摘要： 谢煜波 http://blog.xieyubo.com/ 《操作系统引导探究》 《操作系统中任务调度的实现》 《操作系统中系统调用的必要性与实现》 《做一个支持图形界面的操作系统（上）(pdf)》 《让你自己的操作系统支持鼠标——做一个支持图形界面的操作系统（下）》 《保护模式下的8259A芯片编程及中断处理探究（上）》 《保护模式下的8259A芯片编程及中断处理探究（下）》 《编写... 阅读全文

摘要： 关于哈希表的一些资料 1.构造方法 直接定址，数字分析，平方取中，求余，随机? 2.冲突处理 开放定址，再哈希，链接地址 基本教程 http://www.bc-cn.net/Article/kfyy/sjjg/200411/260.html 应用分析 Apache中的哈希表剖析(1) http://blog.csdn.net/tingya/archive/2006/03/05/61... 阅读全文

摘要： 例子： 使用python import re # lookaround str = '1234567890' regex = re.compile('(?' print re.match('', str).group() print re.match('', str).group() 使用perl #!/usr/bin/perl undef $/; # En... 阅读全文

摘要： 无砝码天平3次称出12个小球中质量异常球问题 原题为： 有十二个小球特征相同，其中只有一个质量异常，要求用一部没有砝码的天平称三次，将那个质量异常的球找出来。 解： 设标准小球质量为w，并代表任意一个正常小球，将12个小球依次编号为a1,a2,...,a12，分组为： a1,a2 ,a3 ,a4 为A1组 a5,a6 ,a7 ,a8 为A2组 ... 阅读全文

摘要： 找最大重复字串 http://www.chinaunix.net/jh/24/464277.html http://www.chinaunix.net 作者:bioinfor 发表于：2007-03-27 19:16:25 【发表评论】【查看原文】【Shell讨论区】【关闭】 1) Write a program to identify all the repetitive pattern... 阅读全文

摘要： http://www.newsmth.net/bbstcon.php?board=Algorithm&gid=6154 有DFA的，也有NFA的。 看看Mastering Regular Expressions之后应该就能比较清楚了。 词法分析自动生成器CScanGenner的设计与实现 http://wiki.hit.edu.cn/index.php/CScanGenner_Design_And... 阅读全文

摘要： ACM题目推荐（刘汝佳书上出现的一些题目） 推荐一些题目，希望对参与ICPC竞赛的同学有所帮助。 POJ上一些题目在 http://162.105.81.202/course/problemSolving/ ... 阅读全文

摘要： 1.char a=255; sizeof(++a)=?（1） a=?（-1） 2.删除掉cpp文件中的所有注释 //删除掉src中的注释，保存到dst，dst长度为len //未考虑字符串中有特殊字符的情况 void DeleteComment(const char *src,char *dst,int len) { char *s=(char *)src... 阅读全文

摘要： 关于VC异常捕获的一个问题: 发信站: 水木社区 (Thu Sep 13 18:25:57 2007), 站内 关于VC异常捕获的一个问题: 在MFC中如何用一个函数捕获所有异常，在有异常的时候能转到自己的处理程序，比如显示程序的当前堆栈及寄存器信息。 现在的问题是： 1.我发现try语句会漏掉一些异常 2.MFC中异常我只知道在每个相关函数中加入异常捕获的代码，感觉这种方式太麻烦了。 我就想就修... 阅读全文

摘要： 有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。 木杆很细，不能同时通过一只蚂蚁。开始 时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头， 但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。 编写程序，求所有蚂蚁都离开木杆 的最小时间和最大时间。 http://www.blogjava.net... 阅读全文

摘要： PhotoModeler Pro V5.23 3D 模型图制作 英文专业版 -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-= HoneRiSO Apps -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-= ... 阅读全文

摘要： 对象的自身引用（Self-Reference） class A { int x; static A &a; public : A():a(*this){} A(int x, A& aa):x(x),a(aa){} }; void main() { A a1; A a2(1, a1); } 类引用自身须是static方式，目的取消类的基类独立性，禁止派生类。 典型的设计有Time类。 非静态引用没... 阅读全文

摘要： Bloomberg LP | Algorithm from CareerCup by Stranger Had a phone interview with Bloomberg... some time back. These were the questions.... 1) Difference between delete and free. 2) Why cant one throw ... 阅读全文

摘要： matlab Creating Surfaces and Meshes 很三维函数的，help里面提供如下。 hidden Mesh hidden line removal mode meshc Combination mesh/contourplot mesh 3-D mesh with reference plane peaks A sample function of two varia... 阅读全文

摘要： 算法描述： 输入图G，源点v0，输出源点到各点的最短距离D 中间变量v0保存当前已经处理到的顶点集合，v1保存剩余的集合 1.初始化v1,D 2.计算v0到v1各点的最短距离，保存到D for each i in v0;D(j)=min[D(j),G(v0(1),i)+G(i,j)] ,where j in v1 3.将D中最小的那一项加入到v0，并且从v1删除这一项。 4.转到2，直到v0包含所... 阅读全文

摘要： 【 在 kaoyan (A u ready?) 的大作中提到: 】 : 是99年试题 : A是一个二阶方阵，试证：如果有矩阵B使得AB-BA=A,则A^2=0 发信人: researchmonk (蛰伏中...), 信区: Kaoyan 标 题: Re: [CS]一个线代的问题 发信站: 北大未名站 (2003年01月05日09:47:01 星期天), 站内信件 证： 左乘A A^2*B-A*B... 阅读全文

摘要： Microsoft | Coding from CareerCup by sarthak Given a preorder and inorder traversal of a binary tree, can you reproduce the tree? if yes, then write a function using C/C++ that builds the tree and ret... 阅读全文

摘要： http://yingjiesheng.com/ http://campus.chinahr.com/index.asp?clickbutton=1 bbs： http://www.newsmth.net/bbsdoc.php?board=Career_Offer&ftype=6 http://www.newsmth.net/bbsdoc.php?board=Career_Plaza&ftype=... 阅读全文

摘要： 探讨SSE指令 比较一下3DNow和浮点指令的性能差异，可以看出，3DNow指令集在运算速度上要远远 超过浮点指令。那么，SSE性能如何呢，它是否有能力同3DNow一拚高低？我想，很难说 那一个更好一些，因为它们都有着很高的性能。不过单从指令集上看，SSE还是要略胜一 筹的。毕竟是新增了8个128位的寄存器，而且指令的功能也要强大一些。3DNow使用MMX 指令的寄存器，可以借助MMX指... 阅读全文

摘要： 熵编码 数据压缩技术的理论基础就是信息论。信息论中的信源编码理论解决的主要问题：（1）数据压缩的理论极限（2）数据压缩的基本途径。根据信息论的原理，可以找到最佳数据压缩编码的方法，数据压缩的理论极限是信息熵。如果要求编码过程中不丢失信息量，即要求保存信息熵，这种信息保持编码叫熵编码，是根据消息出现概率的分布特性而进行的，是无损数据压缩编码。 在视频编码中，熵编码把一系列用来表示视频序列的元素符号转... 阅读全文