cutepig - 博客园

搜索引擎技术文章

摘要：搜索引擎技术文章谢煜波 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) ... 阅读全文

posted @ 2007-09-16 15:21 cutepig 阅读(1137) 评论(2) 推荐(0)

计算机体系结构文章摘选

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

posted @ 2007-09-16 15:19 cutepig 阅读(798) 评论(0) 推荐(0)

关于哈希表的一些资料

摘要：关于哈希表的一些资料 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... 阅读全文

posted @ 2007-09-16 15:14 cutepig 阅读(610) 评论(0) 推荐(0)

正则表达式语法

摘要：例子：使用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... 阅读全文

posted @ 2007-09-15 20:43 cutepig 阅读(1057) 评论(0) 推荐(0)

无砝码天平3次称出12个小球中质量异常球问题

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

posted @ 2007-09-15 19:35 cutepig 阅读(995) 评论(0) 推荐(0)

找最大重复字串

摘要：找最大重复字串 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... 阅读全文

posted @ 2007-09-15 19:32 cutepig 阅读(1061) 评论(0) 推荐(0)

如何实现正则表达式分析器？

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

posted @ 2007-09-14 22:48 cutepig 阅读(389) 评论(0) 推荐(0)

ACM题目推荐（刘汝佳书上出现的一些题目）

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

posted @ 2007-09-14 22:20 cutepig 阅读(3065) 评论(3) 推荐(0)

百度笔试面试

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

posted @ 2007-09-14 22:14 cutepig 阅读(10587) 评论(4) 推荐(0)

关于VC异常捕获的一个问题:

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

posted @ 2007-09-13 21:53 cutepig 阅读(3213) 评论(0) 推荐(0)

算法题：蚂蚁走木杆

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

posted @ 2007-09-13 21:17 cutepig 阅读(563) 评论(2) 推荐(0)

PhotoModeler Pro V5.23 3D 模型图制作英文专业版

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

posted @ 2007-09-12 21:34 cutepig 阅读(3598) 评论(1) 推荐(0)

对象的自身引用（Self-Reference）动态绑定（Dynamic Binding）

摘要：对象的自身引用（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类。非静态引用没... 阅读全文

posted @ 2007-09-12 14:00 cutepig 阅读(660) 评论(0) 推荐(0)

Bloomberg LP | Algorithm（SEH,UNIX）

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

posted @ 2007-09-11 09:56 cutepig 阅读(519) 评论(0) 推荐(0)

三维地形显示

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

posted @ 2007-09-09 22:36 cutepig 阅读(372) 评论(0) 推荐(0)

dijsk最短路径算法(matlab)

摘要：算法描述：输入图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包含所... 阅读全文

posted @ 2007-09-09 16:06 cutepig 阅读(7658) 评论(1) 推荐(0)

一个线代的问题

摘要：【在 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... 阅读全文

posted @ 2007-09-06 13:00 cutepig 阅读(329) 评论(0) 推荐(0)

Microsoft | Coding(已知先序和中序序列，求树)

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

posted @ 2007-09-06 10:36 cutepig 阅读(369) 评论(0) 推荐(0)

招聘网址

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

posted @ 2007-09-05 21:03 cutepig 阅读(633) 评论(0) 推荐(0)

探讨SSE指令

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

posted @ 2007-09-04 22:35 cutepig 阅读(5694) 评论(1) 推荐(0)