这两天又看了一遍《算法导论》上面的字符串匹配那一节，下面是实现的几个程序，可能有错误，仅供参考和交流。关于详细的讲解，网上有很多，大多数算法及数据结构书中都应该有涉及，由于时间限制，在这就不重复了。需要说明的是： 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
概要本章介绍排序算法中的基数排序。内容包括：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
除了分解质因数，还有另一种适用于求几个较小数的最大公约数、最小公倍数的方法下面是数学证明及算法实现令[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
上节讲了磁盘的一些基本知识。这一节我们就开始磁盘的真正调度，调度之前需要先说一个知识点。磁盘参数：
1. 磁盘容量 = 磁头数 * 柱面数 * 扇区数 * 512bytes，固定的 2. 转速：转速决定读写512字节的速度
3.平均访问时间：是指磁头从起始位置到到达目标磁道位置，并且从目标磁道...
分类：
其他好文 时间：
2014-05-01 14:21:53
阅读次数：
371
序
算法的复杂性体现在运行该算法时所需的计算机资源多少，而计算机资源最重要的是时间和空间。算法复杂度分为时间复杂度和空间复杂度。
一个高级语言编写的程序在计算机上运行所消耗的时间取决于下列因素： 1、算法采用的策略、方案 2、编译产生的代码质量 3、问题的输入规模 4、机器执行指令的速度
抛开与计算...
分类：
其他好文 时间：
2014-05-01 13:54:35
阅读次数：
377
红黑树时间限制：3000ms |
内存限制：65535KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）...
分类：
其他好文 时间：
2014-05-01 00:25:22
阅读次数：
391
