2011年3月7日
摘要: 当今世界最为经典的十大算法--投票进行时作者:July、二零一一年三月七日。内容说明:I、 本文原名为:当今世界最受人们重视的十大经典算法,后改为如上题目。II、本文分为俩部分: 第一部分、来自圣经的十大算法:为某网友票选出来的十个来自圣经的算法。 第二部分、当今世界最为经典的十大算法--投票进行时:是恳请本文的读者为您心目中当今世界最为经典的算法投上一票,最终在本BLOG内票选产生当今世界最为经典的十大算法(投票截止日期,后年此刻,即二零一三年三月七日)。非常感谢大家。----------------------------------------第一部分、来自圣经的十大算法 当今世界,已. 阅读全文
posted @ 2011-03-07 10:03 July_ 阅读(4942) 评论(0) 推荐(0) 编辑
  2010年11月17日
摘要: 横空出世,席卷Csdn ---评微软数据结构+算法面试100题作者:July时间:2010年10月-11月。版权所有,侵权必究。----------------------------------------------------------- 入编程这一行之初,便常听人说,要多动手写代码。可要怎么写列?写些什么列?做些什么列?c语言程序设计100例,太过基础,入门之后,挑战性不够。直接做项目,初学者则需花费大量的时间与精力、且得有一定能力之后。 于是,这份精选微软等公司数据结构+算法面试100题的资料横空出世了。[推荐] [整理]算法面试:精选微软经典的算法面试100题[前60题](帖子. 阅读全文
posted @ 2010-11-17 16:30 July_ 阅读(3387) 评论(2) 推荐(1) 编辑
  2013年9月7日
摘要: 第三十六~三十七章、搜索智能提示suggestion,附近地点搜索作者:July。致谢:caopengcs、胡果果。时间:二零一三年九月七日。题记 写博的近三年,整理了太多太多的笔试面试题,如微软面试100题系列,和眼下这个程序员编程艺术系列,真心觉得题目年年变,但解决问题的方法永远都是那几种,用心准备后,自会发现一切有迹可循。 故为更好的帮助人们找到工作,特准备在北京举办一系列面试&算法讲座。时间定为周末,每次一个上午或下午,受众对象为要找工作或换工作或对算法感兴趣的朋友,费用前期暂愿交就交,交多少全由自己决定。主讲人:我和目前zoj排名第一的caopengcs博士。9月15日为.. 阅读全文
posted @ 2013-09-07 10:22 July_ 阅读(2465) 评论(0) 推荐(2) 编辑
  2013年8月23日
摘要: 第三十四~三十五章:格子取数,完美洗牌算法作者:July、caopengcs、绿色夹克衫。致谢:西芹_new,陈利人,Peiyush Jain,白石,zinking。时间:二零一三年八月二十三日。题记 再过一个半月,即到2013年10月11日,便是本博客开通3周年之际,巧的是,那天刚好也是我的25岁生日。写博近3年,访问量趋近500万,无法确切知道帮助了多少人影响了多少人,但有些文章和一些系列是我比较喜欢的,如这三篇:从B树、B+树、B*树谈到R 树;教你如何迅速秒杀掉:99%的海量数据处理面试题;支持向量机通俗导论(理解SVM的三层境界)。 以及这2个系列:数据挖掘十大算法系列,程序员编.. 阅读全文
posted @ 2013-08-23 12:04 July_ 阅读(5391) 评论(2) 推荐(2) 编辑
  2013年8月12日
摘要: 第三十二~三十三章:最小操作数,木块砌墙问题作者:July、caopengcs、红色标记。致谢:fuwutu、demo。时间:二零一三年八月十二日题记 再过一两月,便又到了每年的九月十月校招高峰期,在此依次推荐:程序员编程艺术http://blog.csdn.net/column/details/taopp.html;秒杀99%的海量数据处理面试题http://blog.csdn.net/v_july_v/article/details/7382693;《编程之美》;微软面试100题系列http://blog.csdn.net/column/details/ms100.html;《剑指o... 阅读全文
posted @ 2013-08-12 15:08 July_ 阅读(1495) 评论(0) 推荐(0) 编辑
  2013年6月4日
摘要: 第三十~三十一章:字符串转换成整数,带通配符的字符串匹配前言 之前本一直想写写神经网络算法和EM算法,但写这两个算法实在需要大段大段的时间,而平时上班,周末则跑去北大教室自习看书(顺便以时间为序,说下过去半年看过的自觉还不错的数学史方面的书:《数理统计学简史》《微积分概念发展史》《微积分的历程:从牛顿到勒贝格》《数学恩仇录》《数学与知识的探求》《古今数学思想》《素数之恋》),故一直未曾有时间写。 然最近在负责一款在线编程挑战平台:http://hero.pongo.cn/(简称hero,通俗理解是中国的topcoder,当然,一直在不断完善中,与一般OJ不同点在于,OJ侧重为参与ACM竞赛者. 阅读全文
posted @ 2013-06-04 17:52 July_ 阅读(1462) 评论(1) 推荐(1) 编辑
  2013年3月20日
摘要: 第二十八~二十九章:最大连续乘积子串、字符串编辑距离前言 时间转瞬即逝,一转眼,又有4个多月没来更新blog了,过去4个月都在干啥呢?对的,今2013年元旦和朋友利用业余时间一起搭了个方便朋友们找工作的编程面试算法论坛:为学论坛http://www.51weixue.com/(因为后边的hero,论坛已逐步废弃)。最近则开始负责一款在线编程挑战平台:英雄会http://hero.pongo.cn/,包括其产品运营,出题审题,写代码测试,制定比赛规则等等。 前几天跟百度的几个朋友线下闲聊,听他们说,百度校招群内的不少朋友在找工作的时候都看过我的blog,一听当即便激起了自己重写... 阅读全文
posted @ 2013-03-20 06:52 July_ 阅读(1380) 评论(0) 推荐(0) 编辑
  2012年12月17日
摘要: 数据挖掘中所需的概率论与数理统计知识、上 (关键词:微积分、概率分布、期望、方差、协方差、数理统计简史、大数定律、中心极限定理、正态分布)导言:本文从微积分相关概念,梳理到概率论与数理统计中的相关知识,但本文之压轴戏在本文第4节(彻底颠覆以前读书时大学课本灌输给你的观念,一探正态分布之神秘芳踪,知晓其前后发明历史由来),相信,每一个学过概率论与数理统计的朋友都有必要了解数理统计学简史,因为,只有了解各个定理.公式的发明历史,演进历程.相关联系,才能更好的理解你眼前所见到的知识,才能更好的运用之。前言 一个月余前,在微博上感慨道,不知日后是否有无机会搞DM,微博上的朋友只看不发的围脖... 阅读全文
posted @ 2012-12-17 19:24 July_ 阅读(8609) 评论(1) 推荐(6) 编辑
  2012年11月20日
摘要: 从K近邻算法、距离度量谈到KD树、SIFT+BBF算法前言 前两日,在微博上说:“到今天为止,我至少亏欠了3篇文章待写:1、KD树;2、神经网络;3、编程艺术第28章。你看到,blog内的文章与你于别处所见的任何都不同。于是,等啊等,等一台电脑,只好等待..”。得益于田,借了我一台电脑(借他电脑的时候,我连表示感谢,他说“能找到工作全靠你的博客,这点儿小忙还说,不地道”,有的时候,稍许感受到受人信任也是一种压力,愿我不辜负大家对我的信任),于是今天开始Top 10 Algorithms in Data Mining系列第三篇文章,即本文「从K近邻算法谈到KD树、SIFT+BBF算法」... 阅读全文
posted @ 2012-11-20 16:31 July_ 阅读(35826) 评论(7) 推荐(10) 编辑
  2012年9月13日
摘要: 九月十月百度人搜,阿里巴巴,腾讯华为小米搜狗笔试面试八十题 (参与算法&面试题交流与讨论,请加群:30382647)引言 自发表上一篇文章至今(事实上,上篇文章更新了近3个月之久),blog已经停了3个多月,而在那之前,自开博以来的21个月每月都不曾断过。正如上一篇文章支持向量机通俗导论(理解SVM的三层境界)末尾所述:”额,blog许久未有更新了,因为最近实在忙,无暇顾及blog。“与此同时,工作之余,也一直在闲心研究数据挖掘:"神经网络将可能作为Top 10 Algorithms in Data Mining之番外篇第1篇,同时,k-最近邻法(k-nearest neig 阅读全文
posted @ 2012-09-13 12:38 July_ 阅读(5646) 评论(1) 推荐(0) 编辑
  2012年6月1日
摘要: 支持向量机通俗导论(理解SVM的三层境界)作者:July ;致谢:pluskid、白石、JerryLead。出处:结构之法算法之道blog。前言 动笔写这个支持向量机(support vector machine)是费了不少劲和困难的,原因很简单,一者这个东西本身就并不好懂,要深入学习和研... 阅读全文
posted @ 2012-06-01 22:48 July_ 阅读(54805) 评论(4) 推荐(5) 编辑
  2012年5月17日
摘要: 第一篇:从决策树学习谈到贝叶斯分类算法、EM、HMM引言 最近在面试中(点击查看:我的个人简历,求职意向,择司标准),除了基础 & 算法 & 项目之外,经常被问到或被要求介绍和描述下自己所知道的几种分类或聚类算法(当然,这完全不代表你将来的面试中会遇到此类问题,只是因为我的简历上写了句:熟悉常见的聚类 & 分类算法而已),而我向来恨对一个东西只知其皮毛而不得深入,故写一个有关聚类 & 分类算法的系列文章以作为自己备试之用,甚至以备将来常常回顾思考。行文杂乱,但侥幸若能对读者起到一点帮助,则幸甚至哉。 本分类 & 聚类算法系列借鉴和参考了两本书,一本是To 阅读全文
posted @ 2012-05-17 21:06 July_ 阅读(9925) 评论(2) 推荐(5) 编辑
  2012年5月1日
摘要: 从LSM-Tree、COLA-Tree谈到StackOverflow、OSQA作者:July,chx/@罗勍出处:结构之法算法之道blog导读 本文重点谈了4个东西,LSM-Tree及COLA-Tree,及StackOverflow及OSQA,全文分为以下两部分:第一部分从最基本的LSM-Tree的C0C1两组件算法,谈到多组件算法(LSM-Tree最适用于那些索引插入频率远大于查询频率的情况,比如,对于历史记录表和日志文件来说,就属于这种情况),再稍稍提下COLA-tree,让读者对COLA有个印象。第二部分则是讲讲最近我和几个朋友利用OSQA(OSQA为仿照StackOverflow的开. 阅读全文
posted @ 2012-05-01 23:47 July_ 阅读(882) 评论(0) 推荐(0) 编辑
  2012年4月25日
摘要: 程序员编程艺术第一~二十七章集锦与总结(教你如何编程)作者:July、编程艺术室出处:结构之法算法之道blog一、引言 自从去年7月份朋友花明月黯帮我制作了十三个经典算法研究的PDF文档之后,我便一直希望能有人再帮我制作我的另一个系列:程序员编程艺术的PDF文档,而就在本月3日,朋友吴超帮我完成了这一工作。当时,便立马在微博上分享出来,很快,便有超过600人次朋友转发,直至今日,已有近1000名朋友得到了此PDF。 而后我意识到,尽管我很不喜欢一些不劳而获者,但我也不愿去让我的读者朋友们去做一些繁琐的点击,转发,进群等动作。故,既然要分享,那就把无限分享惠及天下做到极致吧,以省去诸... 阅读全文
posted @ 2012-04-25 22:07 July_ 阅读(2372) 评论(1) 推荐(1) 编辑
  2012年3月22日
摘要: 教你如何迅速秒杀99%的海量数据处理面试题作者:July出处:结构之法算法之道blog前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之限,本文摒弃绝大部分的细节,只谈方法/模式论,且注重用最通俗最直白的语言阐述相关问题。最后,有一点必须强调的是,全文行文是基于面试题的分析基础之上的,具体实践过程中,还是得具体情况具体分析,且场景也远比本文所述的任何... 阅读全文
posted @ 2012-03-22 12:51 July_ 阅读(23028) 评论(2) 推荐(9) 编辑
摘要: 教你如何迅速秒杀掉:99%的海量数据处理面试题作者:July出处:结构之法算法之道blog前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之限,本文将摒弃绝大部分的细节,只谈方法/模式论,且注重用最通俗最直白的语言阐述相关问题。最后,有一点必须强调的是,全文行文是基于面试题的分析基础之上的,具体实践过程中,还是得具体情况具体分析,且场景也远比本文所述... 阅读全文
posted @ 2012-03-22 12:51 July_ 阅读(1830) 评论(0) 推荐(0) 编辑
  2012年3月7日
摘要: 第二十七章:不改变正负数之间相对顺序重新排列数组.时间O(N),空间O(1)前言 本文开始之前,顺道说个事:CSDN最近开始评选10大博客专栏,投票地址为:http://event.blog.csdn.net/topcolumn/topcolumn.aspx。我的3个专栏是编程语言栏目中的第1个:经典算法研究http://blog.csdn.net/column/details/Dijkstra.html;第6个:微软面试100题系列http://blog.csdn.net/column/details/ms100.html;第10个:程序员编程艺术http://blog.csdn.net.. 阅读全文
posted @ 2012-03-07 16:31 July_ 阅读(1293) 评论(0) 推荐(0) 编辑
  2012年2月29日
摘要: 三五杆枪,可干革命,三五个人,可以创业让我们一起改变世界吧? 中国从来不缺有想法的人,缺的是把想法付诸于实践并最终实现的人。而一般的人们传统,保守,瞻前顾后,犹豫不决,从不敢冒险冒进(喜欢躲在一个角落造一个笼子把自己给圈起来,而后仰视笼子外站在遥远地方的人,直呼:那是个神人),所以即便大多数有想法的人最终也没了想法,于是乎终究都被同化,最后却还一个劲的问,为什么30岁以下,一个扎克伯格秒杀了所有中国的创业者?(事实是言之过早) 今天下午二访CSDN,带回来了两本程序员杂志(感谢)。在程序员杂志2012第2期上,看到猛犸浏览器的开发者季逸超有这样一段话: “现在开发者们都喜欢说自己有一些伟大.. 阅读全文
posted @ 2012-02-29 19:20 July_ 阅读(1166) 评论(0) 推荐(0) 编辑
摘要: 三五杆枪,可干革命,三五个人,可以创业让我们一起改变世界吧? 中国从来不缺有想法的人,缺的是把想法付诸于实践并最终实现的人。而一般的人们传统,保守,瞻前顾后,犹豫不决,从不敢冒险冒进(喜欢躲在一个角落造一个笼子把自己给圈起来,而后仰视笼子外站在遥远地方的人,直呼:那是个神人),所以即便大多数有想法的人最终也没了想法,于是乎终究都被同化,最后却还一个劲的问,为什么30岁以下,一个扎克伯格秒杀了所有中国的创业者?(事实是言之过早) 今天下午二访CSDN,带回来了两本程序员杂志(感谢)。在程序员杂志2012第2期上,看到猛犸浏览器的开发者季逸超有这样一段话: “现在开发者们都喜欢说自... 阅读全文
posted @ 2012-02-29 19:20 July_ 阅读(1056) 评论(0) 推荐(0) 编辑
  2012年2月13日
摘要: 读书会·北京第1期DeepQA框架与Siri架构会场笔记(含PPT下载)前言 读书会以"革新学术,砥厉品行,共同探讨,相互学习”为宗旨,不限主题,不限形式,重在创造或营造一种良好的学术气氛,和一种轻松的讨论氛围,以及持续深入探讨研究的持久热情。且现在市面上一般的官方活动基本都是华而不实,真正有价值的实质性的活动则少之又少。希望,读书会能众者兼顾。 读书会,昨日已于清华园顺利举办第一期,希望日后持续举办下去(欢迎一切欲分享主讲之人联系我,尤其是最近刚出了新书的朋友)。下面,再极为简略的说下昨日下午读书会的举办情况(不了解读书会的朋友请先参看我的上一篇文章:http://blo 阅读全文
posted @ 2012-02-13 14:48 July_ 阅读(2991) 评论(0) 推荐(0) 编辑
  2012年2月6日
摘要: 读书会·北京启动(第1期DeepQA,Siri,算法于02.12清华东楼举办)1、读书会发动初衷与正式启动 年后初七在去南昌走亲的火车上,看到了张栋博士发的一条微博,说他假期内读了一两百篇论文。这倒启发了我,觉得我们在北京的朋友们可以搞一个读书会,一两月或三五月定期举办一次,读书会可作多种形式,或讲课,或座谈会,或交流或讨论皆可。如下微博所示: 我向来是有什么事从不管太多,说干就干,便在微博上发动号召启动读书会,<<这就是搜索引擎:核心技术的详解>>的作者张俊林先生第一个响应了我,而后张栋博士表示大力支持与参与,接着陆续得到了如超越神,蒋涛先生等等朋友们的支持 阅读全文
posted @ 2012-02-06 17:07 July_ 阅读(830) 评论(0) 推荐(0) 编辑
摘要: 读书会·北京:最新第3期05.20下午周爱民 ,张帆于北大举办(加入读书会交流群,请直接看文末)读书会发动初衷 年后初七在去南昌走亲的火车上,看到了张栋博士发的一条微博,说他假期内读了一两百篇论文。这倒启发了我,觉得我们在北京的朋友们可以搞一个读书会,一两月或三五月不定期举办一次,读书会可作多种形式,或讲课,或座谈会,或交流或讨论皆可。如下微博所示: 我向来是有什么事从不管太多,说干就干,便在微博上发动号召启动读书会,<<这就是搜索引擎:核心技术的详解>>的作者张俊林先生第一个响应了我,而后张栋博士表示大力支持与参与,接着陆续得到了如超越神,蒋涛先生等等朋友们 阅读全文
posted @ 2012-02-06 17:07 July_ 阅读(656) 评论(0) 推荐(0) 编辑
摘要: Machine Learning读书会第5期即将于2013年4月14日在京举办 读书会简介性质:面向IT从业人员的公益学术讲座&线下交流圈子受众:3成学生,7成工程师时间:每年4、6、8、10月举办宗旨:革新学术,砥厉品行,共同探讨,相互学习读书会发动初衷 年后初七在去南昌走亲的火车上,看到了张栋博士发的一条微博,说他假期内读了一两百篇论文。这倒启发了我,觉得我们在北京的朋友们可以搞一个读书会,一两月或三五月不定期举办一次,读书会可作多种形式,或讲课,或座谈会,或交流或讨论皆可。如下微博所示: 我向来是有什么事从不管太多,说干就干,便在微博... 阅读全文
posted @ 2012-02-06 17:07 July_ 阅读(565) 评论(0) 推荐(0) 编辑
摘要: Machine Learning读书会集锦(第7期本周日2013年8月25日举办) 读书会简介性质:面向IT从业人员的公益学术讲座&线下交流圈子受众:3成学生,7成工程师时间:每年4、6、8、10月举办主题:围绕“机器学习”展开,但不局限于机器学习,主讲人自拟具体主题名称宗旨:革新学术,砥厉品行,共同探讨,相互学习读书会发动初衷 年后初七在去南昌走亲的火车上,看到了张栋博士发的一条微博,说他假期内读了一两百篇论文。这倒启发了我,觉得我们在北京的朋友们可以搞一个读书会,一两月或三五月不定期举办一次,读书会可作多种形式,或讲课,或座谈会,或交流或讨... 阅读全文
posted @ 2012-02-06 17:07 July_ 阅读(1042) 评论(0) 推荐(0) 编辑
  2012年1月20日
摘要: 结构之法算法之道blog最新博文集锦第6期CHM文件0积分下载 新春回馈读者,免积分下载本blog最新博文集锦第6期CHM文件(包含前五期的全部内容):http://download.csdn.net/detail/v_july_v/4020172。打开如下图所示(希望对你有所帮助): 文件在不侵犯本人版权相关利益的前提下(转载或引用必须注明出处,严禁用于任何商业用途),您可以自由传播,谢谢。 新春在家之际,要彻底熟练爬虫相关的开发,以及一些框架。然后就是要好好玩,所谓的闷骚,即是: 沉稳坚毅,心气平和,骨子里却深刻着自负与清高。遨游于茫茫算法界,虽只见得冰山之一角,然不屈不饶,但求思... 阅读全文
posted @ 2012-01-20 14:32 July_ 阅读(1036) 评论(0) 推荐(0) 编辑
摘要: 结构之法算法之道blog博文集锦第6、7期CHM文件0积分下载第6期CHM文件 新春回馈读者,免积分下载本blog最新博文集锦第6期CHM文件(包含前五期的全部内容):http://download.csdn.net/detail/v_july_v/4020172。打开如下图所示(希望对你有所帮助): 文件在不侵犯本人版权相关利益的前提下(转载或引用必须注明出处,严禁用于任何商业用途),您可以自由传播,谢谢。 新春在家之际,要彻底熟练爬虫相关的开发,以及一些框架。然后就是要好好玩,所谓的闷骚,即是: 沉稳坚毅,心气平和,骨子里却深刻着自负与清高。遨游于茫茫算法界,虽只见得冰山之一角,... 阅读全文
posted @ 2012-01-20 14:32 July_ 阅读(523) 评论(0) 推荐(0) 编辑
  2012年1月7日
摘要: 推荐(引擎)系统算法学习导论作者:July。出处:结构之法算法之道引言 昨日看到几个关键词:语义分析,协同过滤,智能推荐,想着想着便兴奋了。于是昨天下午开始到今天凌晨3点,便研究了一下推荐引擎,做了初步了解。日后,自会慢慢深入仔细研究(日后的工作亦与此相关)。当然,此文也会慢慢补充完善。 本文作为对推荐引擎的初步介绍的一篇导论性的文章,将略去大部分的具体细节,侧重用最简单的语言简要介绍推荐引擎的工作原理以及其相关算法思想,且为了着重浅显易懂基本上全部援引自本人1月7日在微博上发表的文字(特地整理下,方便日后随时翻阅),言简意赅,保证本文的短小,尽量不引用太多专业术语。 同时,本文所有相关... 阅读全文
posted @ 2012-01-07 23:02 July_ 阅读(3664) 评论(1) 推荐(1) 编辑
  2011年12月28日
摘要: 第二十六章:基于给定的文档生成倒排索引的编码与实践作者:July、yansha。出处:结构之法算法之道引言 本周实现倒排索引。实现过程中,寻找资料,结果发现找份资料诸多不易:1、网上搜倒排索引实现,结果千篇一律,例子都是那几个同样的单词;2、到谷歌学术上想找点稍微有价值水平的资料,结果下篇论文还收费或者要求注册之类;3、大部分技术书籍只有理论,没有实践。于是,朋友戏言:网上一般有价值的东西不多。希望,本blog的出现能稍稍改变此现状。 在第二十四章、倒排索引关键词不重复Hash编码中,我们针对一个给定的倒排索引文件,提取出其中的关键词,然后针对这些关键词进行Hash不重复编码。本章,咱们再.. 阅读全文
posted @ 2011-12-28 17:13 July_ 阅读(1308) 评论(1) 推荐(0) 编辑
  2011年12月21日
摘要: 第二十五章:二分查找实现(Jon Bentley:90%程序员无法正确实现)作者:July出处:结构之法算法之道引言 Jon Bentley:90%以上的程序员无法正确无误的写出二分查找代码。也许很多人都早已听说过这句话,但我还是想引用《编程珠玑》上的如下几段文字: “二分查找可以解决(预排序数组的查找)问题:只要数组中包含T(即要查找的值),那么通过不断缩小包含T的范围,最终就可以找到它。一开始,范围覆盖整个数组。将数组的中间项与T进行比较,可以排除一半元素,范围缩小一半。就这样反复比较,反复缩小范围,最终就会在数组中找到T,或者确定原以为T所在的范围实际为空。对于包含N个元素的表,整个查找 阅读全文
posted @ 2011-12-21 19:35 July_ 阅读(1143) 评论(0) 推荐(0) 编辑
  2011年12月19日
摘要: 第二十三、四章:杨氏矩阵查找,倒排索引关键词Hash不重复编码实践作者:July、yansha。编程艺术室出品。出处:结构之法算法之道。前言 本文阐述两个问题,第三十三章是杨氏矩阵查找问题,第三十四章是有关倒排索引中关键词Hash编码的问题,主要要解决不重复以及追加的功能,同时也是经典算法研究系列十一、从头到尾彻底解析Hash表算法之续。 OK,有任何问题,也欢迎随时交流或批评指正。谢谢。第二十三章、杨氏矩阵查找杨氏矩阵查找 先看一个来自算法导论习题里6-3与剑指offer的一道编程题(也被经常用作面试题,本人此前去搜狗二面时便遇到了): 在一个二维数组中,每一行都按照从左到右递增的... 阅读全文
posted @ 2011-12-19 21:23 July_ 阅读(1173) 评论(0) 推荐(1) 编辑
摘要: 第二十三、四章:杨氏矩阵查找,倒排索引关键词Hash不重复编码实践作者:July、yansha。编程艺术室出品。出处:结构之法算法之道。前言 本文阐述两个问题,第二十三章是杨氏矩阵查找问题,第二十四章是有关倒排索引中关键词Hash编码的问题,主要要解决不重复以及追加的功能,同时也是经典算法研究系列十一、从头到尾彻底解析Hash表算法之续。 OK,有任何问题,也欢迎随时交流或批评指正。谢谢。第二十三章、杨氏矩阵查找杨氏矩阵查找 先看一个来自算法导论习题里6-3与剑指offer的一道编程题(也被经常用作面试题,本人此前去搜狗二面时便遇到了): 在一个二维数组中,每一行都按照从左到右递增的... 阅读全文
posted @ 2011-12-19 21:23 July_ 阅读(646) 评论(0) 推荐(0) 编辑
  2011年12月5日
摘要: 六之再续:KMP算法之总结篇(必懂KMP)作者:July。出处:http://blog.csdn.net/v_JULY_v/。引记 此前一天,一位MS的朋友邀我一起去与他讨论快速排序,红黑树,字典树,B树、后缀树,包括KMP算法,唯独在讲解KMP算法的时候,言语磕磕碰碰,我想,原因有二:1、博客内的东西不常回顾,忘了不少;2、便是我对KMP算法的理解还不够彻底,自不用说讲解自如,运用自如了。所以,特再写本篇文章。由于此前,个人已经写过关于KMP算法的两篇文章,所以,本文名为:KMP算法之总结篇。 本文分为如下六个部分:第一部分、再次回顾普通的BF算法与KMP算法各自的时间复杂度,并两相对照各自 阅读全文
posted @ 2011-12-05 13:05 July_ 阅读(2853) 评论(0) 推荐(0) 编辑
  2011年12月4日
摘要: Nginx源码剖析之内存池,与内存管理作者:July、dreamice、阿波、yixiao。出处:http://blog.csdn.net/v_JULY_v/。引言 Nginx(发音同 engine x)是一款轻量级的Web 服务器/反向代理服务器及电子邮件(IMAP/POP3)代理服务器,并在一个BSD-like 协议下发行。由俄罗斯的程序设计师Igor Sysoev所开发,最初供俄国大型的入口网站及搜寻引擎Rambler(俄文:Рамблер)使用。 其特点是占有内存少,并发能力强,事实上nginx的并发能力确实在同类型的网页服务器中表现较好,目前中国大陆使用nginx网站用户有... 阅读全文
posted @ 2011-12-04 23:43 July_ 阅读(1532) 评论(0) 推荐(0) 编辑
  2011年11月23日
摘要: 程序员编程艺术第一~二十二章集锦与总结(教你如何编程)作者:July、编程艺术室。出处:http://blog.csdn.net/v_JULY_v。题记 好久没更新博客了,虽只有一个月,但对我来说,已是长久。最重要的是11月初来北京后,在这近一个月找工作的过程中,面试、拜访、购书、读书,亦许久没有敲代码了,手异常生疏,虽只有一个月,但对我来说,仍已是长久。为了表示我一直在关注着本博客,从未曾离开,也为了可以更多的思考,更为了让手不致生疏,更新吧。 ok,针对微软100题一题一题解答的,程序员编程艺术已经写到第二十二章了(艺术这个高帽子早已有意摘取之,然都戴了这么久了,还是戴着好了),其中有些. 阅读全文
posted @ 2011-11-23 17:34 July_ 阅读(1717) 评论(0) 推荐(0) 编辑
  2011年10月22日
摘要: 从Trie树(字典树)谈到后缀树作者:July、yansha。出处:http://blog.csdn.net/v_JULY_v。引言 常关注本blog的读者朋友想必看过此篇文章:从B树、B+树、B*树谈到R 树,这次,咱们来讲另外两种树:Tire树与后缀树。不过,在此之前,先来看两个问题。 第一个问题: 一个文本文件,大约有一万行,每行一个词,要求统计出其中最频繁出现的前10个词,请给出思想,给出时间复杂度分析。 之前在此文:海量数据处理面试题集锦与Bit-map详解中给出的参考答案:用trie树统计每个词出现的次数,时间复杂度是O(n*le)(le表示单词的平均长度),然后是找出出现最频繁. 阅读全文
posted @ 2011-10-22 20:34 July_ 阅读(3942) 评论(0) 推荐(0) 编辑
  2011年10月20日
摘要: 第二十一~二十二章:出现次数超过一半的数字,最短摘要的生成前言 咱们先来看两个问题: 第一个问题来自编程之美上,Tango是微软亚洲研究院的一个试验项目,如图1所示。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的Tango水王吗? 图1Tango 第二个问题来自各位读者的手中,你我在百度或谷歌搜索框中敲入本博客名... 阅读全文
posted @ 2011-10-20 11:36 July_ 阅读(771) 评论(0) 推荐(0) 编辑
  2011年10月17日
摘要: 十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦引言 笔试啊,笔试,面试啊,面试,找工作啊,找工作。此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网易游戏,百度等各大公司最新校园招聘的笔试题,后续将继续整理十月下旬的笔/面试题。腾讯2011.10.15校园招聘会笔试题1、下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是(B)A、插入排序B、堆排序 C、冒泡排序 D、快速排序2、以下关于Cache的叙述中,正确的是(B)A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计思想是在合理成本下提高命中率C、C. 阅读全文
posted @ 2011-10-17 11:42 July_ 阅读(1317) 评论(0) 推荐(0) 编辑
摘要: 十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦(第271-330题)引言 此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网易游戏,百度等各大公司最新校园招聘的笔试题,后续将继续整理十月下旬的笔/面试题。腾讯2011.10.15校园招聘会笔试题1、下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是(B)A、插入排序B、堆排序 C、冒泡排序 D、快速排序2、以下关于Cache的叙述中,正确的是(B)A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计思想是在合理成本下提高命中率C、Cache的设计目标是容量. 阅读全文
posted @ 2011-10-17 11:42 July_ 阅读(869) 评论(0) 推荐(1) 编辑
摘要: 第十六~第二十章:全排列,跳台阶,奇偶排序,第一个只出现一次等问题作者:July、2011.10.16。出处:http://blog.csdn.net/v_JULY_v。引言 最近这几天闲职在家,一忙着投简历,二为准备面试而搜集整理各种面试题。故常常关注个人所建的Algorithms1-14群内朋友关于笔试,面试,宣讲会,offer,薪资的讨论以及在群内发布的各种笔/面试题,常感言道:咱们这群人之前已经在学校受够了学校的那种应试教育,如今出来找工作又得东奔西走去参加各种笔试/面试,着实亦不轻松。幻想,如果在企业与求职者之间有个中间面试服务平台就更好了。 ok,闲话少扯。在上一篇文章中,已经.. 阅读全文
posted @ 2011-10-17 00:00 July_ 阅读(807) 评论(0) 推荐(0) 编辑
摘要: 第十六~第二十章:全排列,跳台阶,奇偶排序,第一个只出现一次等问题作者:July、2011.10.16。出处:http://blog.csdn.net/v_JULY_v。引言 最近这几天闲职在家,一忙着投简历,二为准备面试而搜集整理各种面试题。故常常关注个人所建的Algorithms1-14群内朋友关于笔试,面试,宣讲会,offer,薪资的讨论以及在群内发布的各种笔/面试题,常感言道:咱们这群人之前已经在学校受够了学校的那种应试教育,如今出来找工作又得东奔西走去参加各种笔试/面试,着实亦不轻松。幻想,如果在企业与求职者之间有个中间面试服务平台就更好了。 ok,闲话少扯。在上一篇文章中,已经.. 阅读全文
posted @ 2011-10-17 00:00 July_ 阅读(623) 评论(0) 推荐(0) 编辑
  2011年10月13日
摘要: 微软等数据结构+算法面试100题全部答案集锦作者:July、阿财。时间:二零一一年十月十三日。引言 无私分享造就开源的辉煌。 今是二零一一年十月十三日,明日14日即是本人刚好开博一周年。在一周年之际,特此分享出微软面试全部100题答案的完整版,以作为对本博客所有读者的回馈。 一年之前的10月14日,一个名叫July (头像为手冢国光)的人在一个叫csdn的论坛上开帖分享微软等公司数据结构+算法面试100题,自此,与上千网友一起做,一起思考,一起解答这些面试题目,最终成就了一个名为:结构之法算法之道的编程面试与算法研究并重的博客,如今,此博客影响力逐步渗透到海外,及至到整个互联网。 在此之前,由 阅读全文
posted @ 2011-10-13 15:25 July_ 阅读(2297) 评论(0) 推荐(0) 编辑
  2011年10月9日
摘要: 十月百度,阿里巴巴,迅雷搜狗最新面试十一题引言当即早已进入10月份,十一过后,招聘,笔试,面试,求职渐趋火热。而在这一系列过程背后浮出的各大IT公司的笔试/面试题则蕴含着诸多思想与设计,细细把玩,思考一番亦能有不少收获。 上个月,本博客着重整理九月腾讯,创新工场,淘宝等公司最新面试十三题,此次重点整理百度,阿里巴巴,迅雷和搜索等公司最新的面试题。同上篇一样,答案望诸君共同讨论之,个人亦在慢慢思考解答。多谢。 本人正在一步一步整理本文中50多道题的答案,希望诸君各位与我一起做这些题。已经做出来的题目我会把答案即时更新到文章中。诸君,一起努力吧。谢谢。July、2011.10.14更新。最新面试十 阅读全文
posted @ 2011-10-09 15:45 July_ 阅读(1582) 评论(0) 推荐(1) 编辑