- 博客(9)
- 资源 (34)
- 收藏
- 关注
原创 与 STL 相关的一些知识
STL 速查手册: http://download.youkuaiyun.com/detail/whd0810/4817808 vector 内存结构如图 1: 图 1 1、调用 push_back 时要考虑扩容、内存移动的开销,例如: std::vector ivec; for (int i = 0; i < 10; ++ i) {
2012-11-27 16:23:17
602
原创 AC 多模式匹配算法
相关资源下载: http://download.youkuaiyun.com/source/2224206 AC 算法 [1] 解决问题:文本 text 是否匹配模式集合 s (例如 s = {"he", "she", "his", "hers"}) 中的一个 或者多个模式。基本思路:匹配失败时回退到适合位置(与 KMP 的思想类似) 以下举例说明AC算法的思路
2010-04-10 13:46:00
909
原创 树系列之BST树完整源码
/* * 参考资料: * >, > * 此程序经过大量测试, 测试类在 main.cpp文件中 * 类型 T 必须重载 == 比较运算符号 * 源码在: http://download.youkuaiyun.com/source/1712145 */#ifndef __BST_H_#define __BST_H_#include using namespace std;template s
2009-10-02 20:20:00
884
原创 迅雷2010校园招聘四川大学第二次笔试答案
第三题找不到很好的解决方案。搜索+剪枝但感觉复杂度太吓人;DP状态太多,内存会爆掉;数学方法 ---- 整数拆分,想不出怎么拆;... 。等候大牛们指点迷津。 感觉这次的试题有一定难度,也很繁琐。 1,实现void strtol(char* num_str,char** endptr,int base)函数,此函数的功能是将一个字符串num_str转换成整数。num_str中保存的
2009-09-30 22:07:00
1403
原创 迅雷2010校园招聘深圳大学第二次笔试答案
一. 有一副牌编号0~51,请把这副牌尽可能随机的发到4个人手里注1:已经有rand()函数可以调用,但是rand()函数开销较大,请尽量少调用a,b,c,d分别是13个元素的1维数组函数原型 void deal( int[] a, int[] b, int[] c, int[] d ); 程序:#include #include #include int card[52];
2009-09-30 22:05:00
1659
3
原创 迅雷2010校园招聘吉林大学第二次笔试答案
一. 有n个文件的长度记载在一个无符号64 位整数数组中unsigned __int64 file_length[n],把这n 个文件从逻辑上按序首尾拼接在一起形成一个逻辑上的大文件,然后以每块长度为unsigned block_length把这个逻辑上的大文件划分成大小相等的数据块(当然,最后一块有可能比block_length小),请定义和实现一个函数,把边界块的序号集合返回给函数的调用者
2009-09-30 22:04:00
886
原创 B树源码
写了一天一夜终于完成了B树类,经过少许手动测试和大量随机测试都正确,有点小高兴。源码在: http://download.youkuaiyun.com/source/1709929
2009-09-30 22:01:00
918
原创 STL源码剖析精简版之 vector
研究侯捷的源码剖析>>有点难度(当然如果您是高手的话会很简单),从Meyer Scott 的200多页的>找出要使用的方法的注意事项也不大简单,即使找到也会因不知道内部实现而不理解也很常见,以下提供 Vector 简略的实现原理及使用某些方法时注意事项。Vector (sgi-stl-2.91.57)(i). Vector 的内存分布示意图.(size = finish - sa
2009-09-12 21:33:00
3767
3
原创 MMIX 汇编入门
以下我要写MMIXAL基本程序的编写,运行及调试。 去年6月份接到把C代码改写成MMIXAL代码的任务,于是上网查找,几乎无任何收获(但愿不是自己的搜索能力太差)。最后在某个外国网站上找到了编译器,不知道是用哪国语言写的使用说明,摸索了一天终于写出了个"Hello , World!"程序,接下来一个星期的痛苦摸索终于把简单任务给做完。今天写下自己所掌握的东西。x86汇
2009-05-26 17:11:00
3604
1
STL_Programmer_Guide
2012-11-27
OpenGL超级宝典(中文第二版)pdf版
2010-03-20
perl by example && Beginning perl for Bioinformatics && Mastering Perl for Bioinformatics && Programming Perl && Apply Perl
2010-03-09
树系列之BST树 数据结构 完整源码
2009-10-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人