2011 年 8月随笔档案 - July_

明日天津，择日来京--我回来了（九月二十日更新）

摘要：明日天津，择日来京前两天在杭州参加完两场面试之后，继续找工作中。明日，即9月1日将启程前往天津，在天津待两三天后，再去北京。最近的一个星期内，主要做了三件事：自省。对之前两个月的工作经历自我总结与剖析，然后找准自己的定位与方向；组建中国软件联盟的上海分会，杭州面试的同时组建杭州分会；学习。要学的东西，实在太多了，但愿自己静心处之，安心学习。本blog日后会一改此前过分关注数据结构与算法等知识（毕竟在学校时学了半年，可以往其它方面涉足了），将逐步把学习的注意力集中放在语言，分布式，架构，网络编程，海量数据处理，搜索引擎等相关技术上。特此告知自己。天津，北京的朋友，胡总，佘广，各位同学好友阅读全文

posted @ 2011-08-31 13:29 July_ 阅读(461) 评论(0) 推荐(0)

B树的C实现

摘要：从B树谈到R树之B树的C实现作者：weedge，July。编程艺术室出品。前言代码大全的作者Steve McConnell曾称，他所见识的任何一本书都不是某一个人能完全独立即能完成的。吾深以为然。本blog内的文章十有八九系我个人参考资料原创所作，与此同时十有二三系本人与吾的朋友共同创作完成。所以，诸君在浏览本博客内任何一篇文章时，务必尊重他人劳动成果。当然，有任何问题，欢迎随时不吝指正。 ok，在本blog之前的一篇文章中：从B树、B+树、B*树谈到R 树，各位读者反应热烈。这次，咱们来编码实现B树的查找，插入，删除等操作。同时此文也算作是上一篇文章从B树谈到R树的续。望诸君不吝赐教。谢阅读全文

posted @ 2011-08-31 11:54 July_ 阅读(426) 评论(0) 推荐(0)

从B树谈到R树之B树的c实现

摘要：从B树谈到R树之B树的c实现作者：weedge，July。编程艺术室出品。前言代码大全的作者Steve McConnell曾称，他所见识的任何一本书都不是某一个人能完全独立即能完成的。吾深以为然。本blog内的文章十有八九系我个人参考资料原创所作，与此同时十有二三系本人与吾的朋友共同创作完成。所以，诸君在浏览本博客内任何一篇文章时，务必尊重他人劳动成果。当然，有任何问题，欢迎随时不吝指正。 ok，在本blog之前的一篇文章中：从B树、B+树、B*树谈到R 树，各位读者反应热烈。这次，咱们来编码实现B树的查找，插入，删除等操作。同时此文也算作是上一篇文章从B树谈到R树的续。望诸君不吝赐教。谢阅读全文

posted @ 2011-08-31 11:54 July_ 阅读(836) 评论(0) 推荐(0)

中国程序员技术联盟，期待你的加盟（10.25修订）

摘要：中国程序员技术联盟--交流互助携手并进，期待你的加盟引言 “直到现在，我还是经常问自己，我到底能够做些什么，我能为这个社会创造什么样的价值，我的存在能为他人带来多大的意义与帮助?”--July、<<我的大学生涯>>。昨晚熬到了凌晨4点，在思考一个问题。人之一生，白驹过隙，不多认识几个朋友，不干一番事业，枉来这世界走一遭。思考再三，我决定组织和成立一个中国软件同盟--交流互助，携手并进。于是，便有成了本文。（以下仅仅只是初步的模型与想法，具体的操作和制定还得慢慢规划）原中国软件同盟改为中国程序员技术联盟，下述草案暂中的名称保留，日后改变。申请加入中国程序员技术联盟总阅读全文

posted @ 2011-08-27 10:34 July_ 阅读(1417) 评论(0) 推荐(0)

“实习”结束，十月找工作中

摘要：“实习”结束，十月找工作中吾于8月24日已从上海离职。理由?曰：心未定，致使各处奔波。其次，一直在找自己的定位与方向。所以，先休整一段时间再说。盲目工作了两个月（权且把这两个月当做“实习”），这两天及本周周末先在上海好好思考一些问题，然后下周周一（8月29日）去杭州，下周周三或周四去北京。接下来，边调整边思考边学习（学习如工程方面的知识，编码规范与素养，网络编程）。如最近在看STL源码剖析，发觉读源码是提高编程能力最好的方式，然后便是看TCP/IP协议，与unix网络编程。同时，静心，享受自由，工作不得再急。尽管近期内乱七八糟的事很多，但有两点不会因任何借口和理由而有所耽误：学习与出. 阅读全文

posted @ 2011-08-23 20:42 July_ 阅读(592) 评论(0) 推荐(0)

程序员编程艺术第十二~十五章：IP访问次数，回文等问题（初稿）

摘要：程序员编程艺术第十二~十五章：中签概率，IP访问次数，回文等问题（初稿）作者：上善若水.qinyu，BigPotato，luuillu，well，July。编程艺术室出品。前言本文的全部稿件是由我们编程艺术室的部分成员：上善若水.qinyu，BigPotato，luuillu，well，July共同完成，共分4个部分，即4道题：第一部分、从一道题，漫谈数据结构、以及压缩、位图算法，由上善若水.qinyu完成，第二部分、遍历n个元素取出等概率随机取出其中之一元素，由BigPotato完成，第三部分、提取出某日访问百度次数最多的那个IP，由luuillu完成，第四部分、回文判断，由well完成。阅读全文

posted @ 2011-08-23 16:10 July_ 阅读(537) 评论(0) 推荐(0)

从Hadoop框架与MapReduce模式中谈海量数据处理

摘要：从hadoop框架与MapReduce模式中谈海量数据处理前言几周前，当我最初听到，以致后来初次接触Hadoop与MapReduce这两个东西，我便稍显兴奋，觉得它们很是神秘，而神秘的东西常能勾起我的兴趣，在看过介绍它们的文章或论文之后，觉得Hadoop是一项富有趣味和挑战性的技术，且它还牵扯到了一个我更加感兴趣的话题：海量数据处理。由此，最近凡是空闲时，便在看“Hadoop”，“MapReduce”“海量数据处理”这方面的论文。但在看论文的过程中，总觉得那些论文都是浅尝辄止，常常看的很不过瘾，总是一个东西刚要讲到紧要处，它便结束了，让我好生“愤懑”。尽管我对这个Hadoop与MapRe 阅读全文

posted @ 2011-08-20 13:08 July_ 阅读(854) 评论(0) 推荐(0)

从Hadoop框架与MapReduce模式中谈海量数据处理（淘宝技术架构）

摘要：从hadoop框架与MapReduce模式中谈海量数据处理前言几周前，当我最初听到，以致后来初次接触Hadoop与MapReduce这两个东西，我便稍显兴奋，觉得它们很是神秘，而神秘的东西常能勾起我的兴趣，在看过介绍它们的文章或论文之后，觉得Hadoop是一项富有趣味和挑战性的技术，且它还牵扯到了一个我更加感兴趣的话题：海量数据处理。由此，最近凡是空闲时，便在看“Hadoop”，“MapReduce”“海量数据处理”这方面的论文。但在看论文的过程中，总觉得那些论文都是浅尝辄止，常常看的很不过瘾，总是一个东西刚要讲到紧要处，它便结束了，让我好生“愤懑”。尽管我对这个Hadoop与MapRe 阅读全文

posted @ 2011-08-20 13:08 July_ 阅读(637) 评论(0) 推荐(0)

从Hadoop框架与MapReduce模式中谈海量数据处理（含淘宝技术架构）

摘要：从hadoop框架与MapReduce模式中谈海量数据处理前言几周前，当我最初听到，以致后来初次接触Hadoop与MapReduce这两个东西，我便稍显兴奋，觉得它们很是神秘，而神秘的东西常能勾起我的兴趣，在看过介绍它们的文章或论文之后，觉得Hadoop是一项富有趣味和挑战性的技术，且它还牵扯到了一个我更加感兴趣的话题：海量数据处理。由此，最近凡是空闲时，便在看“Hadoop”，“MapReduce”“海量数据处理”这方面的论文。但在看论文的过程中，总觉得那些论文都是浅尝辄止，常常看的很不过瘾，总是一个东西刚要讲到紧要处，它便结束了，让我好生“愤懑”。尽管我对这个Hadoop与MapRe 阅读全文

posted @ 2011-08-20 13:08 July_ 阅读(272) 评论(0) 推荐(0)

重启开源，分享无限--微软面试187题精选

摘要：重启开源，分享无限--诚邀你加入微软面试187题的解题中前期回顾我想，只要是稍微浏览过我博客的朋友都知道，本博客内总体上大致分为两个部分的内容：1、算法（如十六个经典算法研究系列）；2、面试与编程（涉及到微软面试100题系列，程序员编程艺术系列，海量数据处理面试题集锦等等）。从开博至今，大概10个多月之久，本博客内至始至终都是围绕着这两条主线“算法”和“面试”而创作各类文章，也正因为这两方面的内容，我才因此有幸认识全国各地的普天下的朋友。从去年的10月初开始整理微软，google等各大公司的面试题起，陆陆续续的整理了187道面试题目（微软面试100题+微软面试100题第二版70题+海量数据阅读全文

posted @ 2011-08-18 13:46 July_ 阅读(489) 评论(0) 推荐(0)

程序员编程艺术第十一章：最长公共子序列(LCS)问题

摘要：程序员编程艺术第十一章：最长公共子序列(LCS)问题0、前言程序员编程艺术系列重新开始创作了（前十章，请参考程序员编程艺术第一~十章集锦与总结）。回顾之前的前十章，有些代码是值得商榷的，因当时的代码只顾阐述算法的原理或思想，所以，很多的与代码规范相关的问题都未能做到完美。日后，会着力修善之。搜遍网上，讲解这个LCS问题的文章不计其数，但大多给读者一种并不友好的感觉，稍感晦涩，且代码也不够清晰。本文力图避免此些情况。力保通俗，阐述详尽。同时，经典算法研究系列的第三章（三、dynamic programming）写的极其糟糕，所以，也算是对那文的一种弥补。有任何问题，欢迎不吝赐教。第一节、问. 阅读全文

posted @ 2011-08-17 16:47 July_ 阅读(1317) 评论(0) 推荐(1)

从几幅架构图中偷得半点海量数据处理经验

摘要：从几幅架构图中偷得半点海量数据处理经验（注：本文只是简简单单的截几幅图而已，要想更深入的学习和了解hadoop框架和mapreduce模式，或者对淘宝的数据魔方感兴趣的话，尽可参考此文：从Hadhoop框架与MapReduce模式中谈海量数据处理。）最近对海量数据处理发生了不小的兴趣，特此从一些精彩文章中摘取几幅精彩的图片或片段，拿来给大家分享。所谓奇文共欣赏，好Architecture共品之。至于各位能从图中是窥得半点经验，还是一图以窥全貌，则不在我之责任，全在于读者怎么去解读这几幅精彩的架构图了。所以，本文在选取一些架构图之后，只配以最简单的文字，个中内容，读者自行品味之。如果有任何阅读全文

posted @ 2011-08-15 19:43 July_ 阅读(732) 评论(0) 推荐(0)

海量数据处理面试题集锦

摘要：十七道海量数据处理面试题与Bit-map详解作者：小桥流水，redfox66，July。前言本博客内曾经整理过有关海量数据处理的10道面试题（十道海量数据处理面试题与十个方法大总结），此次除了重复了之前的10道面试题之后，重新多整理了7道。仅作各位参考，不作它用。同时，程序员编程艺术系列将重新开始创作，第十一章以后的部分题目来源将取自下文中的17道海量数据处理的面试题。因为，我们觉得，下文的每一道面试题都值得重新思考，重新深究与学习。再者，编程艺术系列的前十章也是这么来的。若您有任何问题或建议，欢迎不吝指正。谢谢。第一部分、十五道海量数据处理面试题1. 给定a、b两个文件，各存放50亿个u 阅读全文

posted @ 2011-08-14 14:07 July_ 阅读(459) 评论(0) 推荐(0)

海量数据处理面试题集锦与Bit-map详解

摘要：十七道海量数据处理面试题与Bit-map详解作者：小桥流水，redfox66，July。文章性质：整理。前言本博客内曾经整理过有关海量数据处理的10道面试题（十道海量数据处理面试题与十个方法大总结），此次除了重复了之前的10道面试题之后，重新多整理了7道。仅作各位参考，不作它用。同时，程序员编程艺术系列将重新开始创作，第十一章以后的部分题目来源将取自下文中的17道海量数据处理的面试题。因为，我们觉得，下文的每一道面试题都值得重新思考，重新深究与学习。再者，编程艺术系列的前十章也是这么来的。若您有任何问题或建议，欢迎不吝指正。谢谢。第一部分、十五道海量数据处理面试题1. 给定a、b两个文件，阅读全文

posted @ 2011-08-14 14:07 July_ 阅读(500) 评论(0) 推荐(0)

海量数据处理之Bloom Filter详解

摘要：海量数据处理之Bloom Filter详解前言本博客内曾已经整理过十道海量数据处理面试题与十个方法大总结。接下来，本博客内会重点分析那些海量数据处理的方法，并重写十道海量数据处理的面试题。如果有任何问题，欢迎不吝指正。谢谢。一、什么是Bloom Filter Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom Filter不适合那些“零阅读全文

posted @ 2011-08-14 13:19 July_ 阅读(869) 评论(0) 推荐(0)

十五、多项式乘法与快速傅里叶变换

摘要：十五、多项式乘法与快速傅里叶变换前言经典算法研究系列，已经写到第十五章了，本章，咱们来介绍多项式的乘法以及快速傅里叶变换算法。本博客之前也已详细介绍过离散傅里叶变换（请参考：十、从头到尾彻底理解傅里叶变换算法、上，及十、从头到尾彻底理解傅里叶变换算法、下），这次咱们从多项式乘法开始，然后介绍FFT算法的原理与实现。同时，本文虽涉及到不少数学公式和定理（当然，我会尽量舍去一些与本文咱们要介绍的中心内容无关的定理或证明，只为保证能让读者易于接受或理解），但尽量保证通俗易懂，以让读者能看个明白。有朋友建议，算法专一种，就ok，没必要各个都学习。但个人实在抑制不住自己的兴趣，就是想写，当没法做到阅读全文

posted @ 2011-08-13 18:37 July_ 阅读(3894) 评论(0) 推荐(1)

以博会天下朋友（永久有效）

摘要：以博会天下朋友我每每感叹，幸甚至哉。为能拥有一群全国各地的朋友为傲。刚开始写博客时，从来没想过会认识这么多的朋友，包括后来建立技术交流群也只是纯粹为了交流的目的。而如今，非常非常之幸运和荣幸，能认识如此多的朋友。幸甚幸甚。我一般每到一个城市，都会联系那里的此前从未谋面的朋友，而出来见个面，便是认识了。从此以后，也就成了朋友。我想，古往今来，以此种方式交朋友的人大概也很少吧。或许，大部分人是因为我个人有某一方面的兴趣或技术才愿意来认识我的。然他们自然会发现，我的水平其实一般，只是在某一个时期内对某一个东西产生了不可想象的兴趣之后便深入学习和研究了它，而我个人本身对那个东西从未抱有任何什么目阅读全文

posted @ 2011-08-12 20:20 July_ 阅读(373) 评论(0) 推荐(0)

stl vector源码剖析

摘要：前言项目组要实现一个算法库，其中涉及到了类似vector的一维数组的实现。特此，对stl中得vector做个学习和了解。有任何问题，欢迎不吝指正。谢谢。一、如何实现vector 如果给你一道面试题，如何用数据结构实现STL中vector的功能？聪明的你会怎么做呢?或许你会如下所述：或许，如果不考虑分配效率，只需要两个成员就可以实现了 template <class _Ty> class Vector { public: Vector(int nLen=0):m_nLen(nLen),m_Data(NULL) { if(nLen > 0) ... 阅读全文

posted @ 2011-08-12 13:18 July_ 阅读(1103) 评论(0) 推荐(0)

敏捷软件开发模型Scrum通俗讲义

摘要：前言之前或多或少都听过说有关敏捷开发模型的诸多东西，包括什么有它相关的书籍或培训。由于公司现在所采用的是Scrum开发流程--敏捷开发的一种，所以，特此作番学习与研究，我也力求文字通俗易懂，已不致让大家对它产生如参加会议一般的厌倦情绪。一、什么是敏捷开发敏捷软件开发又称敏捷开发，是一种从1990年代开始逐渐引起广泛关注的一些新型软件开发方法，是一种应对快速变化的需求的一种软件开发能力。它们的具体名称、理念、过程、术语都不尽相同，相对于“非敏捷”，更强调程序员团队与业务专家之间的紧密协作、面对面的沟通（认为比书面的文档更有效）、频繁交付新的软件版本、紧凑而自我组织型的团队、能够很好地适应需求阅读全文

posted @ 2011-08-11 15:14 July_ 阅读(838) 评论(0) 推荐(0)