cutepig's blog

摘要： csdn上果然藏龙卧虎呀，今天看到一系列汇编优化的讨论贴，认真看看对指令优化、SSE2的理解会很有帮助，把链接附上： 千分求汇编优化：UInt96x96To192(...)http://community.csdn.net/Expert/TopicView3.asp?id=5505130擂台：超大整数高精度快速算法http://topic.csdn.net/T/20040510/14/304973... 阅读全文

摘要： 研究了他的格式，总的来说索引部分比较简单，数据部分稍微复杂一些，写了一个程序测试了一下，基本符合。详细的分析参考以下网址： http://lumaqq.linuxsir.org/article/qqwry_format_detail.html http://blog.xieyubo.com/archives/25.html 阅读全文

摘要： 搜索引擎技术文章谢煜波 http://blog.xieyubo.com/ SF：开源的ftp搜索引擎http://gf.cs.hit.edu.cn相关文档超音速版 注意一些细节，让程序运行得更快(1/4) 注意一些细节，让程序运行得更快(2/4) 注意一些细节，让程序运行得更快(3/4) 注意一些细节，让程序运行得更快(4/4) SF超音速版的数据结构(1/3) SF超音速版的数据结构(2/3) ... 阅读全文

摘要： 谢煜波 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... 阅读全文