这两天又看了一遍《算法导论》上面的字符串匹配那一节，下面是实现的几个程序，可能有错误，仅供参考和交流。关于详细的讲解，网上有很多，大多数算法及数据结构书中都应该有涉及，由于时间限制，在这就不重复了。需要说明的是： stra：主串，及需要从中寻找模式串的字符串 strb：模式串 《算法导论》上面包括严...
分类：
其他好文 时间：
2014-07-22 23:08:34
阅读次数：
320
听着the
mass，大气磅礴，心潮澎湃，不由得想写点什么。很长时间没有写写了，十分必要自己看看自己，变帅了还是变丑了。春天的北京，飘扬着柳絮，呼吸困难，心跳加速。还是先说正事。一、这几个月干了什么最主要的是完成了coursera上的几门课程：machine
learning, 机器学习基石, da...
分类：
其他好文 时间：
2014-07-22 23:08:32
阅读次数：
389
算起来大一还有两个月就要过完了。这段时间在老师讨论班里和几个大二的学长学姐还有研究生师兄师姐一起做书市建模的项目，加上学院3d建模，一直在学习3dsmax基础使用以及顺带学了点java
3d（不过由于没学java还是没看懂啊）。每天忙得焦头烂额，拍好实体照片就回来做模型。很少有时间搞acm的事情了。...
分类：
其他好文 时间：
2014-07-22 23:07:54
阅读次数：
256
题目：http://poj.org/problem?id=3045题意：每个牛都有一个wi和si，试将他们排序，每头牛的风险值等于前面所有牛的wj(j③，④>①，而又假设原顺序是最优的，那么后来交换后肯定不是最优的，即②<④，即wi+si<wi+1+si+1，即最优序列一定满足wi+si<wi+1+...
分类：
其他好文 时间：
2014-07-22 23:07:54
阅读次数：
245
http://codeforces.com/contest/425/problem/A题目链接；然后拿出这道题目是很多人不会分析题目，被题目吓坏了，其中包括我自己，想出复杂度，一下就出了啊！真是弱！
直接暴力求出矩阵数值，然后枚举每一个【I,J];再O[N]判断，分配好在[I,J]区间的数和之内的数...
分类：
其他好文 时间：
2014-07-22 23:07:53
阅读次数：
307
概要本章介绍排序算法中的基数排序。内容包括：1.基数排序介绍2.基数排序图文说明3.基数排序实现3.1基数排序C实现3.2基数排序C++实现3.3基数排序Java实现转载请注明出处：http://www.cnblogs.com/skywang12345/p/3603669.html更多排序和算法请参...
分类：
其他好文 时间：
2014-07-22 23:06:32
阅读次数：
366
MongoDB采用了磁盘空间预分配的机制，为了避免磁盘碎片以及使用mmap后造成的近一步的内存碎片，但是随着数据的增删除改操作，数据文件不可避免的会产生空洞，造成磁盘空间和内存的浪费。本文说的是这方面的压缩，数据使用某些压缩算法进行压缩的讨论不在此范围。在MongoDB
中，大概有两种方法可以解决这...
分类：
数据库 时间：
2014-05-01 15:55:48
阅读次数：
428
先加密游戏资源然后改cocos2dx底层代码，在读取的时候进行解密 1 unsigned
char* CCFileUtils::getFileData(const char* pszFileName, const char* pszMode,
unsigned long * pSize) 2 { 3...
分类：
其他好文 时间：
2014-05-01 15:38:50
阅读次数：
285
除了分解质因数，还有另一种适用于求几个较小数的最大公约数、最小公倍数的方法下面是数学证明及算法实现令[a1,a2,..,an]
表示a1,a2,..,an的最小公倍数，(a1,a2,..,an)表示a1,a2,..,an的最大公约数，其中a1,a2,..,an为非负整数。对于两个数a,b，有[a,b...
分类：
其他好文 时间：
2014-05-01 15:31:38
阅读次数：
341
