2008年10月_weixin_33762321

转载 B 树,B- 树,B+ 树,B* 树

B 树即二叉搜索树： 1. 所有非叶子结点至多拥有两个儿子（ Left 和 Right ）； 2. 所有结点存储一个关键字； 3. 非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； B 树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右...

2008-10-28 09:42:00 45

转载 FTP总结

FTP总结在主动模式下，FTP客户端随机开启一个大于1024的端口N向服务器的21号端口发起连接，然后开放N+1号端口进行监听，并向服务器发出PORT N+1命令。服务器接收到命令后，会用其本地的FTP数据端口（通常是20）来主动连接客户端指定的数据端口N+1，进行数据传输。在被动模式下，FTP客户端随机开启一个大于1024的端口N向服务器的21号端口发起连接，同时...

2008-10-25 21:25:03 122

转载 VC中关于程序的托盘化

（一）原理程序实现：最小化时隐藏至托盘，双击显示窗口，右键弹出快捷菜单“退出”并添加了响应函数。1、托盘化的原理：首先要将窗口隐藏，然后在右下角托盘中绘制图标。2、恢复的原理：将窗口显示，再将托盘中的图片删除。（二）总体程序实现 1、首先建立一个基于对话框的MFC程序"CTrayDlg"。然后在TrayDlg.h文件里加入自定义消息WM_SHO...

2008-10-25 17:32:00 95

转载 Lucene分词初探---LetterTokenizer

关于分词就不多介绍了,园子里很多这样的文章.birdshover就写了一些关于分词的文章.在这里我主要深入Lucene分词工具的内部算法,希望能与大家一起交流. Lucene与分词有关的类的结构图如下:(图片引自:http://www.cnblogs.com/birdshover/archive/2008/08/28/1279044.html)在本节主要讨论LetterTokeni...

2008-10-24 17:58:00 66

转载一公升的眼泪观感

人，尤其是一个健健康康的人，真的是很幸福的事情，因为有了健康的身体，你就会有机会去做你想做的任何事情，也能拥有成功的机会。这才是你的财富。一句话,这是一个让人明白为什么活着的电视剧。天底下那么多忙忙碌碌的人，每天过这蚂蚁一样的生活，每天和每天都没有区别。又有那么多的人终日抱怨。薪水不高，活的失败。小学时候还能说说人生理想，大了就只能想想怎么活着。车子房子票子，好像生活就这些内容。要不就说活...

2008-10-23 21:23:00 67

转载【算法】欧拉图，欧拉回路，Eular Circuit，随机生成欧拉图，搜索欧拉回路

背景：图论起源于18世纪，1736年瑞士数学家欧拉（Eular）发表了图论的第一篇论文“哥尼斯堡七桥问题”。在当时的哥尼斯堡城有一条横贯全市的普雷格尔河，河中的两个岛与两岸用七座桥联结起来，见图(1)。当时那里的居民热衷于一个难题：游人怎样不重复地走遍七桥，最后回到出发点。为了解决这个问题，欧拉用ABCD四个字母代替陆地，作为4个顶点，将联结两块陆地的桥用相应的线段表示，如图(2)，于是哥...

2008-10-23 16:33:00 372

转载亚洲200佳中国88家企业居首

据香港文汇报报道，《福布斯》公布本年度营业额10亿美元以下的200家最佳亚洲企业名单，当中两岸三地企业占了88家，居各国之首。分析指北京举办奥运，对运动公司如李宁、鸿星尔克集团，以及旅游业的业绩都有正面帮助。受过去一年的金融危机影响，不少企业股价对比去年大幅倒退，令不少股东身家大减。例如理文造纸的李氏家族，其所持股份价值就由去年的30亿美元，跌至5.88亿美元...

2008-10-23 16:10:18 50

转载微软官方首度回应黑屏恐慌：不强制不诉讼

摘要：10月16日，微软公司全球副总裁、微软大中华区代理CEO张亚勤在接受本报记者采访时说：“我们这么做，不是为了釜底抽薪打盗版，只是为了帮助用户识别自己电脑中的软件是不是正版，以选择购买正版软件，或者采取其他措施。” “外界对微软正版增值计划存在误读。我们不会提起诉讼。”10月16日，微软公司全球副总裁、微软大中华区代理CEO张亚勤在接受本报记者采访时说...

2008-10-17 18:50:39 90

转载沙场秋点兵---走出软件作坊：三五个人十来条枪如何成为开发正规军（二十七）...

前几个月，公司旁边的写字间又搬进一家公司，好似也是做软件的，而且好像是刚成立的公司，程序员们天天加班，神情很年轻，头发很油，穿着大背心大裤衩人字拖，男的女的都有，经常站在通道里成群的吸烟，或者干脆席地而坐围成一堆开会，都不下食堂吃饭，都订盒饭，中午晚上都是如此，我经常晚上下班，看见他们不时有人捧着一个盒饭从办公室走出来把吃完的饭盒扔进垃圾筒，不知道他们会工作多晚。近来发现...

2008-10-16 17:28:07 59

weixin_33762321的博客