摘要：从北大打车到四惠，我一定会选择走四环。虽然从北京城中间直穿过去看上去很诱人，但考虑到北京道路几乎总是正南正北的方向，不会真有人认为这样能抄近路吧。在城市中，我们估算两点之间的距离时，往往不会直接去测量两点之间的直线距离，而会去考虑它们相距多少个街区。在理想模型中，假设每条道路都是水平或者竖直的，那么只要你朝着目标走（不故意绕远路），不管你怎样走，花费的路程都是一样的。今天，我看到了一个非常有意思的名词——出租车几何学 (taxicab geometry) ，其名称就来源于这样的想法。在出租车几何学中，点还是形如 (x, y) 的有序实数对，直线还是满足 a x + b y + c = 0 的所 阅读全文
卡巴斯基2009源代码泄露
2011-01-30 20:33 by Rollen Holt, 489 阅读, 0 推荐, 收藏, 编辑
摘要：Softpedia报导，知名杀毒软件卡巴斯基的软件源代码已经被人泄露到网上（BT种子，压缩后300MB，推荐用Visual Studio C++ 2008编译）。 源代码涉及的版本是Kaspersky Internet Security 8.0/2009的一个测试版。据俄罗斯媒体称，源代码是被一位前雇员窃取，被拿到黑市出售。这位雇员随后被捕，判三年徒刑。卡巴斯基强调它目前的版本不受影响，因为泄露代码中只有很小一部分应用到新产品中，不涉及重要的保护机制。卡巴斯基警告，源代码仍然是其知识财产，下载、分发或使用是非法的。 阅读全文
科技数学计算 Wolfram Mathematica 7.0 for Students 软件下载
2010-12-24 23:53 by Rollen Holt, 7716 阅读, 2 推荐, 收藏, 编辑
摘要：[科技数学计算7.0].Wolfram.Mathematica.7.0.for.Students.Win32.rar(452.4MB)[科技数学计算7.0].Wolfram.Mathematica.7.0.for.Students.Win32.Keygen.rar(245.1KB)内容简介Wolfram Research发布了Mathematica的第7个版本，它如今能做得已经远超过符号计算。Mathematica 7.0最值得关注的功能是引入了并行计算，可以充分发挥多核处理器的计算能力。 其它的新特性包括与Microsoft Word公式编辑器简单的粘贴整合， 数学对象的即时3D模型，可能是 阅读全文
程序员阿士顿的故事
2010-12-24 00:23 by Rollen Holt, 284 阅读, 0 推荐, 收藏, 编辑
摘要：前几天有人在 Stack Exchange 上提了一个问题How can a new programmer impress the software engineer (boss)?（作为新手程序员如何给软件工程师出身的老板留下好印象？），Joel Spolsky（Joel on Software 的主人，《软件随想录》的作者） 看到了这个问题，他没有正面回答，而是在下面讲了悲催的程序员阿士顿的故事。我很喜欢这个故事，于是就大概翻译过来分享一下。翻译得很仓促，错误难免，见谅。正文：我告诉过你有关阿士顿的事情吗？阿士顿是一个典型的吃玉米长大的农场男孩，他的父母曾经是嬉皮士，从来没有真正地同心协力 阅读全文
那些程序员搞的流体力学的演示
2010-12-23 13:01 by Rollen Holt, 452 阅读, 1 推荐, 收藏, 编辑
摘要：某人用Java搞了一个流体力学的演示：http://grantkot.com/MPM/Liquid.html 不过，这仅仅是个开始。某同学将其发布上了reddit.com，于是，全世界的同学们开始给力了。 Flash的开发者首先不服，搞了个 flash版（带源码）：http://wonderfl.net/c/yxe9 看到了Flash版，Javascript+HTML5的同学们也不干了，于是出现HTML5版（带源码）：http://www.music.mcgill.ca/~sinclair/content/blog/liquid_simulator_ported_to_canvas 不 阅读全文
指针和指针的引用浅谈
2010-12-23 11:43 by Rollen Holt, 298 阅读, 1 推荐, 收藏, 编辑
摘要：这篇文章写的很杂，因为我查阅多方资料，呵呵，也没时间整理，所以大家就当是看意识流的吧。哈哈首先来说说指针的引用如何赋予初值吧，我之前很简单的认为可以这样写，大家看下面的例子：[代码]我一般都是这样写的，哈哈，接下来说说两者在释放内存方面的区别吧，看代码：[代码]实际上你可以想象成 Int*&为 int **，所以内部当然可以修改他的值！但是**和*&，语义上是有区别的，但不少编译器却把两者等同对待，产生的代码是一样的（比如vc，可以disassemble瞧瞧），不过常常有先生指导咱后生在c++里能用&尽量不要用*，呵呵，遵照了便是 。无论你传值还是传指针，函数都会生成一个临时变量， 但传递一个 阅读全文
一点点反思
2010-12-21 11:56 by Rollen Holt, 469 阅读, 2 推荐, 收藏, 编辑
摘要：我以为我每天都在给自己成长的机会，像劝告别人那样去提醒自己。可是人似乎天生摆脱不了“旁观者清，当局者迷”的缺陷，以至于改变了别人却没能看清自己。不过一天的时间，秋天变成了冬天。天凉了起来，寒风悄悄地溜进了宿舍，我的手臂不由自主的爬满了细密的鸡皮疙瘩，而心其实好久没有像曾经那样苍凉过了，不长不短的时间淡漠了一些本该无谓的东西。岁月的流逝，再也不会涌出曾经那些少不更事的热潮。激动不安，若明若暗的青春岁月之后，到来的是成年期成熟的思虑，是从容不迫的有节奏的生活，是日益丰富的经验，是一座内心的信仰和理性的大厦的落成。 我的大学校园不算大，不算美，连图书馆也不过是一个不大不小的房间。刚刚进校园的时候，我 阅读全文
unsigned int 和int 在移位运算中的区别
2010-12-20 23:48 by Rollen Holt, 3051 阅读, 0 推荐, 收藏, 编辑
摘要：用代码说话。[代码] 阅读全文
一个有趣的问题：临时变量能否为l-value，或者，能否有non-const引用？
2010-12-20 22:47 by Rollen Holt, 1273 阅读, 0 推荐, 收藏, 编辑
摘要：前几天碰到这个问题，考虑以下代码：class bar{};void foo(const bar&) {}void foo(bar&) {}void main(){foo(bar());}foo(bar())会调用哪个函数？我分别在vc 6.0 sp3, vc.net 7.0和vc.net 7.1 final beta上作了试验，结果很有趣。vc6和vc70的结果一样：在foo(const bar&)和foo(bar&)都存在时，编译器选择foo(bar&)，并给出一个level 4警告："warning C4239: nonstandard extension used : 'argument 阅读全文
十年编程---（激励一下自己）
2010-12-20 12:10 by Rollen Holt, 538 阅读, 0 推荐, 收藏, 编辑
摘要：源文档的题目：十年编程——和本文罪魁祸首陈梓瀚一起悼念逝去的十年出自：http://www.cppblog.com/lingjingqiu/archive/2010/12/19/136967.html零程序员，都是习惯从0开始计数的。如果不是陈梓瀚撰写了《10年编程》，我不会想起对一个如此漫长的瞬间，做出一个可能并不是恰如其分的总结。某种意义上来讲，这也算是他“改变了我的人生轨迹”的一种方式吧。壹2000年，终于考上了当地最好的中学，分数不高不低。那会儿对计算机或者是程序，是完全没有什么念想的。在这之前，如果说启蒙，呃，搜肠刮肚一下，也是有的。初中时买的学习机上，有一个QBasic的解释程序。 阅读全文
算法和工程？那个重要......
2010-12-20 12:03 by Rollen Holt, 652 阅读, 0 推荐, 收藏, 编辑
摘要：算法学的好的，工资很高，微软、百度的面试题，基本上都是算法类的或者智力类的。其实，很多人误解了，之所以这样是因为公司考虑到很多 大学生在本科里并没有做过什么实际项目，但是基本上都有学数据结构和算法，而算法又确实重要，所以才有这样的现实。你不得不承认，现在很多人的开发不怎么 需要算法，你要知道，是“很多人”，你想，能在微软拿工资的人，多么？大部分还是在二三流企业，这些开发，需要多少算法呢？园友心里清楚。图灵奖的都是搞 理论的？你看有多少人获得图灵奖？算法与工程，你说哪个重要？ 阅读全文
免费去纽约 赢取总额20万美金 立即报名参加微软创新杯全球大学生大赛
2010-12-19 17:56 by Rollen Holt, 329 阅读, 0 推荐, 收藏, 编辑
摘要：大赛介绍微软“创新杯”全球学生大赛始于2003年，目前已经成为世界上规模最大、最全面的学生科技大赛。Imagine Cup 2011已于2010年7月启动。截止11月已经启动比赛项目共有8个，包括5项比赛：软件设计、嵌入式开发、游戏开发、数字媒体、Windows Phone 7，和3项挑战：IT挑战、ORCHARD挑战和互操作挑战。Imagine Cup 2011全球总决赛将于2011年7月在美国纽约举行。今年Imagine Cup全球学生大赛的主题：“Imagine a world where technology helps solve the toughest problems”。即“用 阅读全文
Visual Studio 2010 移走 ipch 和 sdf
2010-12-17 23:20 by Rollen Holt, 419 阅读, 1 推荐, 收藏, 编辑
摘要：在 VS2010 中建立一个 c++ 解决方案，打开编辑，然后发现在解决方案的目录下出现 $(SolutionName).sdf 文件，并且非常大，同时还有一个很大的目录 ipch ，让有洁癖的人非常反感（比如本人）怎么办呢？上网搜索发现可以通过选项关闭一些功能来消除这些文件和目录，但是关闭后使用起来非常不爽，例如没有了智能提示；再次上网搜索发现一些人提到事件函数都无法正常添加了；再次查看 Menu / Tools / Options / Text Editor / C/C++ / Advanced 中的选项，发现有一个 Fallback Location 的属性组，通过查看说明，决定修改默认 阅读全文
实战第一个云程序
2010-12-16 22:56 by Rollen Holt, 972 阅读, 1 推荐, 收藏, 编辑
摘要：一. 摘要 首先圣殿骑士很高兴云计算系列能得到大家的关注和支持，这个系列准备了几个月，终于在今天发布第一篇了（由于文章太长，拆成了两篇，这是其中一篇）。在这几个月中通过不断的使用和实践，对云计算总算有了一个较粗浅的认识，所以也希望能够和大家一起分享。在发布这篇文章之前也考虑了很久，因为一开始就讲概念的话，势必会得不到很好的效果，毕竟大家都不太熟悉这个新事物。与其“人云亦云”还不如先来一个简单的实例，所以我就先选择一个实践应用来看到底云计算能给我们带来什么好处，从开发者角度，随着这个概念的引入，究竟它需要做哪些改变才是我们最关心的问题。 本篇文章在安排上大致如下：首先回顾前面的基础知识，这样 阅读全文
Visual Studio 2010中的UML
2010-12-16 22:35 by Rollen Holt, 3405 阅读, 0 推荐, 收藏, 编辑
摘要：Visual Studio越来越丰满了，Visual Studio 2010没有MSDN，没有汉化包就2.18G了，可能有很多.net的程序员或初学人员在抱怨，这么大，都有什么用呀？我在刚学习.net的时候也有这样的问题，慢慢的随着我学习的深入，我越来越明白，其实Visual Studio之所以大，是因为其用处非常多，有非常多的工具集成在这里。其实微软也在着力把与开发相关的工具尽量往.net平台上集中。现在，广泛用作构架的UML，也出现在VS2010中。VS中出现UML是最受构架师们欢迎的，因为他们和开发人员的工具得到了统一（对于VS2010中的UML，是有自己特点的，不是与其他工具中的UML 阅读全文
程序员，请对自己好一点！
2010-12-16 22:21 by Rollen Holt, 292 阅读, 1 推荐, 收藏, 编辑
摘要：昨天在Google图片中输入“程序员”，搜索到的第一张图片是这样的一位平头兄桌上两台笔记本一台台式机。其中的一台中显示是某个论坛的页面【估计正在回答某个问题】、中间那台正在启动Eclipse【要开始写Java程序了】、平头兄的目光此时盯在台式机的显示器上【应该是正在远程或者是某个虚拟机】，旁边还有一本打开的书…图片的名字是“真正的程序员就应该这样”，程序员就应该这样么？是谁规定程序员就应该是这样的，本来是应该四个人做的事情让一个程序员做，难道程序员是四核的？作为程序员中的一份子，我时刻注意对自己好一点。穿着下面两张图片是恶搞程序员的，虽然还没那么夸张，不过确实有那么点意思现在的程序员跟不修边幅 阅读全文
如何面试程序员？
2010-12-16 17:41 by Rollen Holt, 274 阅读, 0 推荐, 收藏, 编辑
摘要：源文档：http://news.cnblogs.com/n/84818/你要面试一个程序员，应该问他什么问题？ 有人在Hacker News的讨论区里，请求指点，怎么才能在面试中发现合格的人。众人纷纷出主意，有很多高质量的回帖，我觉得挺有启发，就整理出了下面这篇文章。 如何面试程序员？ 阮一峰 整理 一、提问之前的准备 首先，最重要的是，你自己一开始就应该想清楚：1. 需要新员工完成什么样的任务？2. 怎样的人能完成这样的任务？3. 哪些途径和方法可以发现这样的人？ 只有明确这些根本性的问题，才能正确高效地完成面试。 二、提问的原则 假定你对上一节的三个问题，已经有了清晰的想法 阅读全文
常见算法笔试或面试题
2010-12-16 12:56 by Rollen Holt, 507 阅读, 1 推荐, 收藏, 编辑
摘要：源文档：http://www.cnblogs.com/zhenjing/archive/2010/10/18/1854020.htmlProblem 1: Is it a loop ? （判断链表是否有环？） Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you come up an algorithm to checkwhether this link list includes a loop by using O(n) tim 阅读全文
[面试题].net笔试题超级集合
2010-12-16 12:12 by Rollen Holt, 1155 阅读, 1 推荐, 收藏, 编辑
摘要：1．在web页面中不论显示器的分辨率的大小是800×600，还是1024×768使得页面都显示在屏幕中间。2．请利用正则表达式验证一个字符串是否为数字串（请用csharp）。3．请用HTML在客户端画出一个5行4列的表格，并用Javascript访问表格第1行的2列的内容4．请用javascript脚本实现弹出无边框窗口显示a.htm页5．运用ASP.NET的输出缓冲来存储动态页面6．本地计算机上有SQL 2000登录密码式 password 请用CSharp 创建与SQL的连接并把Northwind数据库中的sysusers表中的数据读出放入Table数据集。7．请用csharp设计一个算法 阅读全文
《世界500强面试题》精华，一定要看喔（全）
2010-12-16 12:11 by Rollen Holt, 246 阅读, 1 推荐, 收藏, 编辑
摘要：[1]《世界500强面试题》精华，一定要看喔（全）[2] 《世界500强面试题》精华，一定要看喔（全）[3]《世界500强面试题》精华，一定要看喔（全）[4]《世界500强面试题》精华，一定要看喔（全）[5]《世界500强面试题》精华，一定要看喔（全）[6]《世界500强面试题》精华，一定要看喔（全）[7]《世界500强面试题》精华，一定要看喔（全）[8]《世界500强面试题》精华，一定要看喔（全）[9]《世界500强面试题》精华，一定要看喔（全）[10]《世界500强面试题》精华，一定要看喔（全）[11]《世界500强面试题》精华，一定要看喔（全）[12]《世界500强面试题》精华，一定要看 阅读全文
面试70问 经典回答
2010-12-16 12:10 by Rollen Holt, 162 阅读, 1 推荐, 收藏, 编辑
摘要：源文档：http://home.cnblogs.com/group/topic/37628.html1、请你自我介绍一下你自己， 回答提示：一般人回答这个问题过于平常，只说姓名、年龄、爱好、工作经验，这些在简历上都有，其实，企业最希望知道的是求职者能否胜任工作，包括：最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事，主要的成就等，这些都可以和学习无关，也可以和学习有关，但要突出积极的个性和做事的能力，说得合情合理企业才会相信。企业很重视一个人的礼貌，求职者要尊重考官，在回答每个问题之后都说一句“谢谢”。企业喜欢有礼貌的求职者。 2、你觉得你个性上最大的优点是什么？ 阅读全文
140个Google的面试题
2010-12-16 12:01 by Rollen Holt, 543 阅读, 1 推荐, 收藏, 编辑
摘要：本文来源：http://blog.seattleinterviewcoach.com/2009/02/140-google-interview-questions.html（墙）某猎头收集了140多个Google的面试题，都张到他的Blog中了，主要是下面这些职位的，因为被墙，且无任何敏感信息，所以，我原文搬过来了。Product Marketing ManagerProduct ManagerSoftware EngineerSoftware Engineer in TestQuantitative Compensation AnalystEngineering ManagerAdWords 阅读全文
羡慕嫉妒别人只能说明自己不行
2010-12-16 00:48 by Rollen Holt, 568 阅读, 2 推荐, 收藏, 编辑
摘要：羡慕别人不如自己低头苦干，总是听见我的朋友说自己不行，别人学的多好，成绩多好,那么有钱.....我想说的是你管别人什么事情啊。做好自己就行，别人成绩好，有钱...羡慕，嫉妒人家只能说明自己不行。就这么简单。以为的羡慕和嫉妒还不如自己好好的，老老实实的低头苦干，这个来的更加的实在，那些整天在朋友身边说自己不行，但是又不去努力的人。你说你烦不烦啊。你自己不烦但是也得考虑一下倾听的人的感受啊，别人嫌烦啊。别人是牛，怎么的。但是我们只要保持自己每一天都在进步就行，哪怕进步很小，但是只要持之以久就行。虽然不敢说一定会超越某人，但是最起码不会被人看不起。其实最被人看不起的不是那些智商低，悟性差的人...而 阅读全文
学习c++的优秀博客（更新ing）
2010-12-16 00:46 by Rollen Holt, 2621 阅读, 1 推荐, 收藏, 编辑
摘要：http://zhedahht.blog.163.com/本博客讨论程序员面试题，并主要集中在C/C++、数据结构算法和算法上。http://saturnman.blog.163.com/saturnman大牛的博客http://hi.baidu.com/_鈊_烦_薏乱 群主的百度博客，很全面胖子 http://88154873.qzone.qq.combluewandererhttp://hi.baidu.com/bluewanderersaturnmanhttp://saturnman.blog.163.comJuly http://blog.sina.com.cn/shitou009锦衣 阅读全文
提问的技巧
2010-12-16 00:45 by Rollen Holt, 541 阅读, 0 推荐, 收藏, 编辑
摘要：请参见：http://blog.sina.com.cn/s/blog_7034aef90100otdc.html谢谢 阅读全文
转帖:一个应届计算机专业毕业生在深圳的求职经历+回复。希望对大家有帮助！
2010-12-16 00:41 by Rollen Holt, 1102 阅读, 0 推荐, 收藏, 编辑
摘要：我是一个二流的二本学校的2008界毕业生，计算机科学与技术专业，目前正在深圳求职，到这里已经四天了，工作还没有任何着落，我不知道还要过多久能找到 工作，也不知道以后能不能呆在这里，可就算是走，最少也应该经过一次面试，让我失败一次，我也走的心安理得，可我给好多公司打了电话，在网上发了无数简历 却没有收到一个面试通知。借csdn这块宝地，我来记录一下自己的求职经历，以方便自己以后回想这些日子，也希望给所有和我一样的求职者一些参考，最好也 能得到这里的各位大虾们找工作的真经。下面是我投了无数次却没接到一个大面试通知的简历。个人简历基本信息(略) 教育经历(略)专业水平 1．熟练使用C 阅读全文
《转帖》李开复给学习计算机的学生的7点建议
2010-12-16 00:41 by Rollen Holt, 263 阅读, 0 推荐, 收藏, 编辑
摘要：很多在校的大学同学问我们：“我今年还没有到毕业班，但我很想知道，如果将来想申请Google中国工程研究院，现在应该如何让自己做好准备？”下面是Google中国总裁李开复博士和其他一些Google资深的华人工程师给广大同学的建议。（1）练内功。不要只花功夫学习各种流行的编程语言和工具，以及一些公司招聘广告上要求的科目。要把数据结构、算法、数据库、操作系统原理、计算机体系结构、计算机网络，离散数学等基础课程学好。不妨试试Donald Knuth的Art of Computer Programming里的题目，如果你能够解决其中的大部分题目，就说明你在算法方面的功力不错了。（2）多实战。通过编程的实 阅读全文
初学者必犯的十三大错误（不断补充，添加，完善中）
2010-12-16 00:40 by Rollen Holt, 348 阅读, 1 推荐, 收藏, 编辑
摘要：1）不会英语：计算机科学源于美国，重量级的文档都是英文的。不会英语的你只能忍受拙劣的翻译和很大延迟的文档和图书（翻译出来的优秀的文档和图书几乎都是很久以前的出版物）。语言的重要性，实际上体现的是沟通的重要性。据说，当年某些公司在面试的时候，会先让被面试的人选一个与软件开发无关的话题。通过这样的面试环节，了解面试者对生活的一些理解和表达沟通的能力。这里还是要强调一下国内程序员的英语能力。由于软件方面的最好的信息几乎都是英语的，所以良好的英语能力对程序员有很大的帮助。一般来说，在各行各业，最成功的人都是拥有最好信息的人。语言能力的学习，有一句话可以概括：“听说领先，读写跟上”。2）急于求成：什么都 阅读全文
算法与工程，你说哪个重要？
2010-12-16 00:39 by Rollen Holt, 1014 阅读, 1 推荐, 收藏, 编辑
摘要：讨论算法和工程哪个更重要，这个问题，其实比争执C++和Java哪个更“好”要用意义的多，对这个问题的理解和阐释，将给大一的计算机专业新生提供很多指点。以往的讨论基本上带有偏见，这回，我以一个ACMer+有两年实际项目开发经验的大三计算机专业学生的身份，试着讨论下这个问题。欢迎拍砖。很多搞算法的人，比如说很多的ACMer，认为做工程搞开发无非是一些API函数的调用而已，没有技术含量。其实不然，这个问题，可以从几个方面来考虑。 第一，单单是调用API函数，就有很多东西需要学习，比如Windows下的TCHAR CString PWSTR wchar_t之类，有什么区别？该如何正确的安全的转换？仅此 阅读全文
李开复：算法的力量
2010-12-16 00:38 by Rollen Holt, 274 阅读, 1 推荐, 收藏, 编辑
摘要：算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学，但是学 习计算机算法和理论更重要，因为计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，例如数据结构、算法、编译原理、计算机体系结构、关系型数据库原理等等。在“开复学生网”上，有位同学生动地把这些基础课程比拟为“内功”，把新的语言、技术、标准比拟为“外功”。整天赶时髦的人最后只懂得招式 阅读全文
8皇后问题
2010-12-16 00:36 by Rollen Holt, 1271 阅读, 0 推荐, 收藏, 编辑
摘要：八皇后问题是一个古老而著名的问题，它是回溯算法的典型例题。该问题是十九世纪德国著名数学家高斯于1850年提出的：在8行8列的国际象棋棋盘上摆放着 八个皇后。若两个皇后位于同一行、同一列或同一对角线上，则称为它们为互相攻击。在国际象棋中皇后是最强大的棋子，因为它的攻击范围最大，图6-15显示 了一个皇后的攻击范围。图6-15 皇后的攻击范围现在要求使这八个皇后不能相互攻击，即任意两个皇后都不能处于同一行、同一列或同一对角线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的 象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。现代教学中，把八皇后问题当成一个经典 阅读全文
堆区和堆栈的浅谈
2010-12-16 00:35 by Rollen Holt, 2601 阅读, 0 推荐, 收藏, 编辑
摘要：一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）—由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap）—一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。-程序结束后由系统释放。4、文字常量区—常量字符串就是放在这里的。程序结束后由系统释放 阅读全文
红黑树的介绍和实现1
2010-12-16 00:34 by Rollen Holt, 2889 阅读, 1 推荐, 收藏, 编辑
摘要：一、红黑树（Red-Black Tree）是二叉搜索树（Binary Search Tree）的一种。二叉搜索树在最坏的情况下可能会变成一个链表（当所有节点按从小到大的顺序依次插入后）。这种低效产生的原因是树没有维持一定的平衡性，要提高搜索效率，就要想办法来维持树左边的平衡，也就是要尽时降低树的高度，可行的做法就是用一些策略在每次修改树的内容之后都调整树的结构，使之满足一定的平衡条件。其中一种满足一定平衡条件而且目前应用广泛的是红黑树。它可以在每一次插入或删除节点之后都会花O（log N）的时间来对树的结构作修改，以保持树的平衡。而红黑树的查找方法与二叉搜索树完全一样，也能够在O(log N) 阅读全文
[转载][答案V0.2版]精选微软等数据结构+算法面试100题[1-20]
2010-12-16 00:31 by Rollen Holt, 520 阅读, 0 推荐, 收藏, 编辑
摘要：原文地址：[答案V0.2版]精选微软等数据结构+算法面试100题[1-20]作者：叛逆年少精选微软等数据结构+算法面试100题--答案公布-------我很享受思考的过程，个人思考的全部结果，都放在了这篇帖子上，[整理]精选微软等数据结构+算法面试100题现在，我要，好好整理下，这篇帖子我已做出来的题目答案 了。展示自己的思考结果，我觉得很骄傲。:)。----------------------------------------------------------2010年 10月18日下午 July--------------------------------1.把二元查找树转变成排序的 阅读全文
[转载]算法王帖：精选经典的24个算法 [3.BFS和DFS优先搜索]
2010-12-16 00:29 by Rollen Holt, 1004 阅读, 0 推荐, 收藏, 编辑
摘要：原文地址：算法王帖：精选经典的24个算法[3.BFS和DFS优先搜索]作者：叛逆年少算法王帖：精选经典的24个算法[2.Dijkstra算法]算法王帖：精选经典的24个算法[1.A*搜索算法]-------------------------------------------------翻遍网上，关于此类BFS和DFS算法的文章，很多。但全都是抄来抄去，最后，都说不出个所以然来。此文，我自作主张，加精。读完此文，我想，你对图的广度优先搜索和深度优先搜索定会有个通通透透，彻彻底底的认识。---------------------首先，看下算法导论一书关于 此DFS 深度优先搜索算法和 BFS 阅读全文
KMP字符串模式匹配详解1
2010-12-16 00:28 by Rollen Holt, 342 阅读, 0 推荐, 收藏, 编辑
摘要：KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一．简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ){int i = pos, j = 0;while ( S[i+j] != '\0'&& T[j] != '\0')if ( S[i+j] == T[j] )j ++;//继续比较后一字符else{i ++; j = 0;//重新开始新的一轮匹配}if ( T[j] == '\0')re 阅读全文
解开 X = G / (C*H*R*O*M - 3)，获取免费的 Chrome OS CR-48 螃蟹本
2010-12-16 00:24 by Rollen Holt, 522 阅读, 1 推荐, 收藏, 编辑
摘要：昨天Chrome OS的UX设计师毁了25个CR-48笔记本的视频里其实隐藏了一个“金蛋”（Angry Birds玩多了……），如上图，在视频2:24左右出现的黑板上有一道题。我数学很差，大学高数都不及格，所以我选择直接掩面逃走……下面的解题过程来自Chrome Blog。如果你数学够好，可以解出每个变量的数值：G = 900.91C = 8335727H = 269462689R = 222647O = 694079M = 552带入等式 X = G / (C*H*R*O*M - 3)，你就得到了：900.91 / 191605050401140404051920181525900.91可以 阅读全文