游园惊梦(https://github.com/chenghuige)

摘要： 题目要求：例如给出下面的输入1../smp2.1 a1.txt a2.txt a3.txt a4.txt a5.txt a6.txt a7.txt每个文件如a0.txt有着很多int型数据，未排序，对每个文件启动一个线程对其排序排序好的文件存储为a1.txt.sorted … a7.txt.sorted2.然后再进行merge操作对于相邻的两个文件merge每次merge启动一个新的线... 阅读全文

摘要： 避免冗余 冗余的定义，用不同的方式表达了同样的事务。 冗余带来空间的浪费和容易引起数据不一致性。 右图manufacter of beer 被表示了两次，一次作为beers的属性，一次作为实体，manfs. 这个设计的问题是如果某个manufacter当前没有beers,则它的地址丢失了。 表示为实体集需要至少满足以下两个条件之一。 1.至少有一个非key的属性。即它不仅仅是某个名字而已。 ... 阅读全文

摘要： 完成了一个简单的shell，完成了assignment提到的所有功能，执行非built in 指令，执行built in 指令 1.cd 2. exit 3 !# 类似history !#N 显示最近N条指令。 !3执行历史记录3的命令。核心就是fork exec wait 不过纯用c感觉比较烦，资源需要小心管理，难于控制复杂程度，代码也仅仅是完成要求的基本功能，如果加入更多功能代码就更加容易出错... 阅读全文

摘要： /** 要运送车辆到对岸.车辆已经排好队，注意因为桥窄不能超车，* 分组的时候不能随意分组，前一组的车辆都排在后一组车辆的前* 面，即车辆的顺序是按输入固定的。* 只有一座单行的桥** 每辆车有其重量及最最快车速** 通过分组方式将车辆分成几组运输，* 每次只能运一组运到对岸后第二组才能出发，** 每组中车辆的总重量不能超过桥的载重量，** 运输速度则取决于该组车辆中最慢的那辆**问如何分组，运输... 阅读全文

摘要： /** 通过渡船运输车辆过河* m辆车辆按照一定时间次序到原岸边* 只有一个渡船，可以运输n量车，运输到对岸需要时间t* 回到原岸需要时间t* 问最少需要多少时间可以将车辆全部运到对岸* 在时间最短的情况下，最少需要运输几次**Sample Input//2个test case,渡船一次可载2辆车，单程运输需要10分钟，//有10辆车需要运输，分别在0,10,20..时刻到原岸//test cas... 阅读全文

摘要： C++ view第一期中给出了如何实现一个不能被继承的类的方法。如下：#ifdef NDEBUG#define FINAL_CLASS#else#define FINAL_CLASS : public virtual Private::NonDerivableHelper //这里的关键是virtual 只要是virtual就不能继承#endifnamespace Private{class No... 阅读全文

摘要： /** 给定一个长度不大于80的数字序列如 01000102* 3456* 添加适当的逗号，使得分割的数字严格升序* 要求给出使得最后数字最小的分割方法允许001,002,即0开头* 如果两个不同分割使得最后的数字大小相同，取第一个数字较大的序列，如果* 再相同取第二个数字较大的，如此...* 3546* 35,46 而不是 3,5,46 3,5,46 的分割index 对应 -1 0 1 4* ... 阅读全文

摘要： CGAL是一个优秀的几何处理库，对于三维网格采用半边格式存储。 其实对于网格而言，无外乎定义它的边，顶点，面，数据存储。 问题是用户可能会有不同的需求，比如做模型简化，需要对每个顶点加一个cost域，而对其它应用则不需要，也许你会说可以给基本的定点数据结构加一个指针，用户自己定义其它的数据都由该指针指向，但这种设计并不好。显然模板化处理是更好的方法，不要把顶点类型定死。 这样一来我们可以通过... 阅读全文

摘要： 最近复习数据结构，练习了一些二叉树算法，其中如果能够将二叉树直观显示出来能够很好的检测算法的正确性。写了控制台字符显示，以及图形界面显示二叉树的程序，都比较粗糙，有时间再改进吧，还是能用的，呵呵。另外代码都是用Ｃ＋＋写的，以前用过ＭＦＣ做界面，但是感觉实在不爽，不喜欢非控制台程序，不喜欢windows,只喜欢简洁的东西，于是考虑使用ＰＹＴＯＮ，用ＰＹＱＴ，刚弄懂了点皮毛，不过写小程序足够了，感觉很... 阅读全文

摘要： acm 2248给定n,找最小的序列。a0 = 1am = na0 < a1 < a2 ... < am任意 ak = al1 + al2.l1 l2 可以相等如 n = 5找到 1 2 3 5或者 12 4 5 都可 输出一个即可但是 12 3 4 5 就不是最短的了开始问题没想好，总是超时，参考了http://hi.baidu.com/ecjtuzdh/blog/item/e... 阅读全文