2007年03月_shunan

原创 poj 1990

首先深刻学习了树状数组的使用：树状数组：进行大数组任意起终点的求和运算。不过一般用的最多的都是算从起点开始的，而且是动态维护的。下面是构造过程（转自 http://www.blog.edu.cn/user3/FeliciaCrazy/archives/2007/1614432.shtml）令这棵树的结点编号为C1，C2...Cn。令每个结点的值为这棵树的值的总和，那么容易发现：C1

2007-03-25 14:38:00 2188

转载打造最快的Hash表(和Blizzard的对话)

一直对hash这一块用的不是很多，今天看到一篇好文章，就转了过来，哈哈打造最快的Hash表(和Blizzard的对话)開元最近学习了一下Blizzard的MPQ文件格式，颇有一些心得，其中一条就是对HastTable的理解，很想写出来给大家共享，感谢Justin Olbrantz的文章《Inside MoPaQ》，大多认识来源于此。先提一个简单的问题，如果有一个庞大的字符串数组，然后

2007-03-24 20:59:00 804

原创使用stl实现heap

#include "stdafx.h"#include#include#includeusing namespace std;int _tmain(int argc, _TCHAR* argv[]){ vectorvi; int i; for(i=1;i vi.push_back(i); make_heap(vi.begin(),vi.end());//make_heap use O(n

2007-03-23 20:41:00 1559

转载【转载】金山词霸”屏幕取词技术揭密(讨论稿)

http://blog.joycode.com/yaodong/articles/25506.aspx“金山词霸”屏幕取词技术揭密(讨论稿) ?主题　屏幕取词技术系列讲座（一）作者　亦东很多人对这个问题感兴趣。原因是这项技术让人感觉很神奇，也很有商业价值。现在词典市场金山词霸占了绝对优势，所以再做字典也没什么前途了。我就是这么认为的，所以我虽然掌握了这项技术，却没去

2007-03-14 11:40:00 3282

原创虚拟机妈的，搞了一下午

前一阵子，想了解一下linux系统（其实一直有想去了解的欲望，只是都懒的行动），平生不识linux，就算计算机毕业也枉然。然后为了方便就考虑用虚拟机，当时也是偶然，找了个VMware装了，经过一小段时间的摸索，也成功装上了red hat9，并进行了几天的适应，把大概的常用命令，系统原理熟悉了一番。今天因为要去熟悉下x86保护模式下的编程，所以又想装一下虚拟dos系统，但是装好后发现，没法用V

2007-03-12 15:25:00 1051

转载 zz:某高级程序员的几点建议

zz from : http://article.zhaopin.com/pub/view.jsp?id=51247我始终认为，对一个初学者来说，IT界的技术风潮是不可以追赶的，而且也没有能力去追赶。我时常看见自己的DDMM们把课本扔了，去卖些价格不菲的诸如C#, VB.Net 这样的大部头，这让我感到非常痛心。而许多搞不清指针是咋回事的BBS站友眉飞色舞的讨论C#里面可以不用指针等等则让我

2007-03-08 11:01:00 602

转载 zz:几天猎头生活的感想(续)

今天来点数据吧，不过我觉得收集数据确实是枯燥无味的工作，我看资料的时候，经理过来问你今天打的电话好少哟。。。无语，本来拿了一百份，不过到现在统计了80份，实在坚持不下去了，算了，就拿这80份sample 吧， confidence level 肯定比100份少，赫赫，我主要是从他们的薪水（年薪），学历，年龄，工作年龄方面统计的。因为这是对那个阶层的，不具有代表性（而且只是IT

2007-03-05 20:31:00 672

转载 zz:几天猎头生活的感想

几天猎头生活的感想（一）???? 从来没有想过自己会加入这一行，从开始自己喜欢的专业通讯，到后来喜欢的管理，幻想过是专业高手，幻想过管理专家，却从来没有想过进入这一行，但真的在我刚刚离开校园的时候发生了，短短几天，对这个行业有了一个感性认识，其实最让自己伤感的不是自己没有干这一行的经验，而是代理的人，要找的人都是薪水100万，现在才发觉IT一行，有钱人真多，??? 想想大家都

2007-03-05 20:19:00 1049

shunan的专栏