2013年03月_pirates

转载程序员编程艺术：第二章、字符串是否包含及匹配/查找/转换/拷贝问题

程序员编程艺术：第二章、字符串是否包含及匹配/查找/转换/拷贝问题作者：July，yansha。时间：二零一一年四月二十三日。致谢：老梦，nossiac，Hession，Oliver，luuillu，雨翔，啊菜，及微软100题实现小组所有成员。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。-

2013-03-31 23:05:52 1449

转载学习C++：实践者的方法

学习C++：实践者的方法（Beta1）By 刘未鹏(pongba)C++的罗浮宫(http://blog.csdn.net/pongba)前言我的blog以前很长一段时间关注的都是C++中的技术&细节，乃至于读者和应者都寥寥。然而5月份的时候写的一篇“你应当如何学习C++”，阅读量却达到了3万多，在blog上所有文章中却是最高的（且远远超过了第二位）；评论数

2013-03-30 23:08:22 1234

转载为什么C++（来自C++之父的观点）

为什么C++（感谢waterwalk翻译）刘未鹏(pongba) /文waterwalk /译C++的罗浮宫(http://blog.csdn.net/pongba) 首先非常感谢waterwalk的辛勤翻译:-) waterwalk把翻译回贴在原文的下面了，为了方便阅读我提取出来编辑以后重发一个帖子。这篇文章原本是想对最近C/C++争论系统的整理一下一些思考的，但由于一

2013-03-30 23:05:56 1064

转载编程的首要原则(s)是什么？

半年前，JoelOnSoftware和CodingHorror合搞的stackoverflow.com刚上线不久，我兴冲冲地跑过去扔了一个问题：你们认为编程的首要原则是什么？作为我的学习原则的一个实践：8. 学习一项知识，必须问自己三个重要问题：1. 它的本质是什么。2. 它的第一原则是什么。3. 它的知识结构是怎样的。5个月过去了，这个问题到现在还有人回复

2013-03-30 23:04:28 948

转载教你透彻了解红黑树

教你透彻了解红黑树作者：July、saturnman 2010年12月29日本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, Februa

2013-03-30 22:53:39 873

转载从Trie树（字典树）谈到后缀树

从Trie树（字典树）谈到后缀树作者：July、yansha。出处：http://blog.csdn.net/v_JULY_v 。引言常关注本blog的读者朋友想必看过此篇文章：从B树、B+树、B*树谈到R 树，这次，咱们来讲另外两种树：Tire树与后缀树。不过，在此之前，先来看两个问题。第一个问题：一个文本文件，大约有一万行

2013-03-30 22:52:51 1296

转载经典算法研究系列：六、教你初步了解KMP算法、updated

教你初步了解KMP算法作者： July 、saturnma、上善若水。时间；二零一一年一月一日-----------------------本文参考：数据结构（c语言版）李云清等编著、算法导论引言：在文本编辑中，我们经常要在一段文本中某个特定的位置找出某个特定的字符或模式。由此，便产生了字符串的匹配问题。本文由简单的字符串匹配算法开始，再到

2013-03-30 22:50:30 918

转载程序员编程艺术：第八章、从头至尾漫谈虚函数

程序员编程艺术：第八章、从头至尾漫谈虚函数作者：July。出处：http://blog.csdn.net/v_JULY_v 。前奏有关虚函数的问题层出不穷，有关虚函数的文章千篇一律，那为何还要写这一篇有关虚函数的文章呢?看完本文后，相信能懂其意义之所在。同时，原狂想曲系列已经更名为程序员编程艺术系列，因为不再只专注于“面试”，而在“编程”之上了。ok，

2013-03-30 22:49:33 883

转载程序员编程艺术：第十章、如何给10^7个数据量的磁盘文件排序

第十章、如何给10^7个数据量的磁盘文件排序作者:July，yansha，5，编程艺术室。出处：http://blog.csdn.net/v_JULY_v 。前奏经过几天的痛苦沉思，最终决定，把原程序员面试题狂想曲系列正式更名为程序员编程艺术系列，同时，狂想曲创作组更名为编程艺术室。之所以要改名，我们考虑到三点：1、为面试服务不能成为我们最终或

2013-03-30 22:48:32 1013

转载海量数据处理面试题集锦

十七道海量数据处理面试题与Bit-map详解作者：小桥流水，redfox66，July。前言本博客内曾经整理过有关海量数据处理的10道面试题（十道海量数据处理面试题与十个方法大总结），此次除了重复了之前的10道面试题之后，重新多整理了7道。仅作各位参考，不作它用。同时，程序员编程艺术系列将重新开始创作，第十一章以后的部分题

2013-03-30 22:47:02 841

转载程序员编程艺术：第三章续、Top K算法问题的实现

程序员编程艺术：第三章续、Top K算法问题的实现作者：July，zhouzhenren，yansha。致谢：微软100题实现组，狂想曲创作组。时间：2011年05月08日微博：http://weibo.com/julyweibo 。出处：http://blog.csdn.net/v_JULY_v 。 wiki：http

2013-03-30 22:45:44 1179

转载程序员编程艺术：第三章、寻找最小的k个数

程序员编程艺术：第三章、寻找最小的k个数作者：July。时间：二零一一年四月二十八日。致谢：litaoye， strugglever，yansha，luuillu，Sorehead，及狂想曲创作组。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。--------------------------

2013-03-30 22:44:34 1199

转载十一、从头到尾彻底解析Hash表算法

十一、从头到尾彻底解析Hash 表算法作者：July、wuliming、pkuoliver 出处：http://blog.csdn.net/v_JULY_v。说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。------------------------

2013-03-30 22:42:46 951

转载 Dynamic Count Filter

Spectral bloom filter（SBF）在counting bloom filter（CBF）的基础上提出了元素出现频率查询的概念，将CBF的应用扩展到了multi-set的领域。但是，SBF为解决动态counter的存储问题，引入了复杂的索引结构，这让每个counter的访问变得复杂而耗时。有没有一种解决方案既支持元素出现频率查询，结构又相对比较简单呢？Dynamic cou

2013-03-30 22:40:33 1143

转载 Counting Bloom Filter

Counting Bloom Filter焦萌 2007年1月30日从前面几篇对Bloom Filter的介绍可以看出，标准的Bloom Filter是一种很简单的数据结构，它只支持插入和查找两种操作。在所要表达的集合是静态集合的时候，标准Bloom Filter可以很好地工作，但是如果要表达的集合经常变动，标准Bloom Filter的弊端就显现出来了，因为它不支持删除操作。

2013-03-30 22:40:06 1001

转载从B树、B+树、B*树谈到R 树

从B 树、B+ 树、B* 树谈到R 树作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。出处：http://blog.csdn.net/v_JULY_v 。第一节、B树、B+树、B*

2013-03-30 22:37:51 1109

转载海量数据处理：十道面试题与十个海量数据处理方法总结

海量数据处理：十道面试题与十个海量数据处理方法总结作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随时交流、指正。出处：http://blog.csdn.net/v_JULY_v。第一部分、十道海量数据处理面试题1、海量日志数据

2013-03-30 22:32:55 1483

转载海量数据处理之Bloom Filter详解

前言本博客内曾已经整理过十道海量数据处理面试题与十个方法大总结。接下来，本博客内会重点分析那些海量数据处理的方法，并重写十道海量数据处理的面试题。如果有任何问题，欢迎不吝指正。谢谢。一、什么是Bloom Filter Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom F

2013-03-30 22:32:03 1766

转载 Bloom Filter概念和原理

Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom Filter

2013-03-30 22:31:16 912

转载教你如何迅速秒杀掉：99%的海量数据处理面试题（JULY）

教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道bloghttp://blog.csdn.net/v_july_v/article/details/7382693前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么

2013-03-30 22:29:41 1397

原创 C/C++程序中致命的内存分配问题

你是否曾经这样定义过变量： int a[50]; ？或许你会说，这是一句再普通不过的代码了。那么 int a[1000000]; 呢？int a[512][512]; 呢？用了这么久的VC，直到今天才发现，自己连最基本的东西还没弄清楚。请看下面的这篇文章：一、预备知识——程序的内存分配一个由 C/C++ 编译的程序占用的内存分为以下几个部分： 1 、栈

2013-03-27 23:18:54 1647

原创 Java与C/C++有什么区别

Java与C/C++有什么区别Java中对内存的分配是动态的,它采用面向对象的机制,采用运算符new为每个对象分配内存空间,而且,实际内存还会随程序运行情况而改变.程序运行中,每个, Java系统自动对内存进行扫描,对长期不用的空间作为”垃圾”进行收集,使得系统资源得到更充分地利用.按照这种机制,程序员不必关注内存管理问题,这使Java程序的编写变得简单

2013-03-27 23:16:27 1049

原创笔试面试整理

1 谈谈你对面向对象编程的认识(2012京东)面向对象编程强调抽象、封装、继承、多态抽象：我们在定义一个抽象类的时候，实际上就是把一类事物共有的属性和行为提取出来，形成一个物理模型（模版），这种研究问题的方法称为抽象。你可以这样来想，抽象就是一个类的最基础的东西，比方说人，他的抽象类可能就是都从母体出来，有皮肤。但具体到你是黑人，白人，还得黑人类，白人类来说明。封装：就是将类的属性包

2013-03-27 23:12:30 1097

承续缘的信仰