2007年9月17日

汇编优化

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

posted @ 2007-09-17 17:06 cutepig 阅读(1076) 评论(0) 推荐(0) 编辑

2007年9月16日

纯真IP数据库格式详解

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

posted @ 2007-09-16 21:13 cutepig 阅读(605) 评论(0) 推荐(0) 编辑

搜索引擎技术文章

摘要: 搜索引擎技术文章谢煜波 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 阅读(1111) 评论(2) 推荐(0) 编辑

计算机体系结构文章摘选

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

posted @ 2007-09-16 15:19 cutepig 阅读(756) 评论(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 阅读(583) 评论(0) 推荐(0) 编辑

2007年9月15日

正则表达式语法

摘要: 例子: 使用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 阅读(1003) 评论(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 阅读(895) 评论(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 阅读(1037) 评论(0) 推荐(0) 编辑

2007年9月14日

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

摘要: 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 阅读(358) 评论(0) 推荐(0) 编辑

ACM题目推荐(刘汝佳书上出现的一些题目)

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

posted @ 2007-09-14 22:20 cutepig 阅读(3011) 评论(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 阅读(10523) 评论(4) 推荐(0) 编辑

2007年9月13日

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

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

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

算法题:蚂蚁走木杆

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

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

2007年9月12日

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

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

posted @ 2007-09-12 21:34 cutepig 阅读(3463) 评论(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 阅读(618) 评论(0) 推荐(0) 编辑

2007年9月11日

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 阅读(479) 评论(0) 推荐(0) 编辑

2007年9月9日

三维地形显示

摘要: 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 阅读(340) 评论(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 阅读(7512) 评论(1) 推荐(0) 编辑

2007年9月6日

一个线代的问题

摘要: 【 在 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 阅读(242) 评论(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 阅读(349) 评论(0) 推荐(0) 编辑

导航