题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247
大意：给定字典序的一连串字符串，找出其中一个能由其他两个组成的字符串。
用这个题目练习下字符串hash，作为学习字符串hash，特地看了并转载了几篇博客。其中有人说BKDHash是较好记效率又蛮高的。
BKDHash代码：
/*
为了处理hash值重叠的问题，需要额外开一个数组来存储每个hash值对应的字符串
0x7fffffff为int的最大值
*/
int BKDHash(char *c)//哈希函数。
{
int Hash=0;
while(*c)
Hash=Hash*31+(*c++);
return(Hash&0x7FFFFFFF)......
阅读全文
大意不再赘述。
二维费用背包，注意题目的条件以及初始化的过程，详细的思路见于，P05：背包九讲，多多积累实现的技巧以及需要注意的地方。有时，“二维费用”的条件是以这样一种隐含的条件给出的：最多只能取M件物品。这事实上相当于每件物品多了一种“件数”的费用，每个物品的件数费用均为1，可以付出的最大件数费用为M。换句话说，设f[v][m]表示付出费用为v、最多选m件时可得到的最大价值，则根据物品的类型，（01，完全，多重）用不同的方法循环更新，最终在f[0..V][0..M]中寻找答案。
#include <iostream>
#include <......
阅读全文
Thus, I write a tool to convert any binary file to hex-printable text file and then convert back.
There're some differences between unix and windows while programming the tool. I encountered two differences.
First one. I decide to use ifstream and ofstream STL classes to achieve this. In unix, even though I do not specify "ios:binary" while creating ifstream/ofstream object, it works well. But in windows, I have to specify "ios:binary", otherwise, problems encountered,
e.g. ifstream ret......
阅读全文
思路：先dp一下，求出最大值，然后从后往前贪心。
dp时，dp[i][j]表示pi作为第j个人结尾工作时的最小的最大值。
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 1<<29
using namespace std;
int f[555][555];
int s[555];
int a[555];
int mm;
int m,n;
bool d[555];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
s[0]=0;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i])......
阅读全文
http://www.cnblogs.com/zhidao-chen/archive/2013/03/21/2973329.html
阅读全文
今天的任务：
把项目中未完成的部分完善一下，项目的前期工作今天要结束掉，不能再拖了~~~~
至于，后期排除bug 以后慢慢做，这是一个长期的过程。
然后多余的时间找一下关于游戏的资料，对要做的游戏有一个大体上的了解~~~~~
新的一天，要给力啊~~~~
阅读全文
导读：
一位软件工程师的6年总结
作者：成晓旭
(声明：欢迎转载，请保证文章的完整性)
“又是一年毕业时”，看到一批批学子离开人生的象牙塔，走上各自的工作岗位；想想自己也曾经意气风发、踌躇满志，不觉感叹万千……本文是自己工作6年的经历沉淀或者经验提炼，希望对所有的软件工程师们有所帮助，早日实现自己的人生目标。本文主要是关于软件开发人员如何提高自己的软件专业技术方面的具体建议，前面几点旨在确定大的方向，算是废话吧。
谨以此文献给那个自己为你奉献3年青春与激情的开发团队。还有团队成员：PPL、YT、YK 、......
阅读全文
平台：ok6410（256M内存，2GNandflash）、ubuntu12.04、u-boot-2012.10.tar.bz2
1.下载uboot源码并解压。
2.进入u-boot-2012.10/board/samsung/
cp -r smdk6400/ ./smdk6410
cd smdk6410/
mv smdk6400.c smdk6410.c
/*注意：如果uboot版本比较旧，你会发现smdk6400目录下没有smdk6400_nand_spl.c，这时，只需要mv smdk6400.c smdk6410.c即可，这里我用的版本是2012.10，所以需要执行以下括号内的步骤*/
[
mv smdk6400_nand_spl.c smdk6410_nand_spl.c
]
进入Makefile,将里边的所有6400改为6410.
返回到uboot根目录（u-boot-2012.1......
阅读全文
最近在设计一个RPC框架，需要处理序列化的问题。有很多种序列化协议可以选择，比如Java原生的序列化协议，Protobuf, Thrift, Hessian, Kryo等等，这里说的序列化协议专指Java的基于二进制的协议，不是基于XML, JSON这种格式的协议。在实际开发中考虑了很多点，也遇到一些问题，拿出来说说。
抛开这些协议不说，结合实际的需求，一个理想的序列化协议至少考虑4个方面：
1. 序列化后的字节数大小
2. 序列化和反序列化的效率
3. 是否支持被序列化对象新旧版本的兼容性问题。这个需求在实际开发中经常遇到，比如发布了一个服务，有很多......
阅读全文
什么是 SHTML使用SSI（Server Side Include）的html文件扩展名，SSI（Server Side Include），通常称为“服务器端嵌入”或者叫“服务器端包含”，是一种类似于ASP的基于服务器的网页制作技术。SSI工作原理：将内容发送到浏览器之前，可以使用“服务器端包含 (SSI)”指令将文本、图形或应用程序信息包含到网页中。例如，可以使用 SSI 包含时间/日期戳、版权声明或供客户填写并返回的表单。对于在多个文件中重复出现的文本或图形，使用包含文件是一种简便的方法。将内容存入一个包含文件中即可，而不必将内容输入所有文件。通过一个非常简......
阅读全文
下载jotm-2.0.11.MR5，将其lib下的jar包引入到project 的类路径下：
在applicationContext.xml中配置如下：
<!-- jotm实体类 -->
<bean id="jotm" class="org.springframework.transaction.jta.JotmFactoryBean" />
<!-- orcle数据源 -->
<bean id="oracleJta" class="org.enhydra.jdbc.pool.StandardXAPoolDataSource" destroy-method="shutdown">
<property name="dataSource">
<bean class="org.enhydra.jdbc.standard.StandardXADataSource" destroy-method="shutdown">
......
阅读全文