11.TAOPP（编程艺术） - 随笔分类 - July_

程序员编程艺术第三十六~三十七章、搜索智能提示suggestion,附近点搜索

摘要：第三十六~三十七章、搜索智能提示suggestion，附近地点搜索作者：July。致谢：caopengcs、胡果果。时间：二零一三年九月七日。题记写博的近三年，整理了太多太多的笔试面试题，如微软面试100题系列，和眼下这个程序员编程艺术系列，真心觉得题目年年变，但解决问题的方法永远都是那几种，用心准备后，自会发现一切有迹可循。故为更好的帮助人们找到工作，特准备在北京举办一系列面试&算法讲座。时间定为周末，每次一个上午或下午，受众对象为要找工作或换工作或对算法感兴趣的朋友，费用前期暂愿交就交，交多少全由自己决定。主讲人：我和目前zoj排名第一的caopengcs博士。9月15日为.. 阅读全文

posted @ 2013-09-07 10:22 July_ 阅读(2527) 评论(0) 推荐(2)

程序员编程艺术第三十四~三十五章：格子取数问题，完美洗牌算法

摘要：第三十四~三十五章：格子取数，完美洗牌算法作者：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_ 阅读(5531) 评论(2) 推荐(2)

程序员编程艺术第三十二~三十三章：最小操作数，木块砌墙问题

摘要：第三十二~三十三章：最小操作数，木块砌墙问题作者：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_ 阅读(1554) 评论(0) 推荐(0)

程序员编程艺术第三十~三十一章：字符串转换成整数，通配符字符串匹配

摘要：第三十~三十一章：字符串转换成整数，带通配符的字符串匹配前言之前本一直想写写神经网络算法和EM算法，但写这两个算法实在需要大段大段的时间，而平时上班，周末则跑去北大教室自习看书（顺便以时间为序，说下过去半年看过的自觉还不错的数学史方面的书：《数理统计学简史》《微积分概念发展史》《微积分的历程：从牛顿到勒贝格》《数学恩仇录》《数学与知识的探求》《古今数学思想》《素数之恋》），故一直未曾有时间写。然最近在负责一款在线编程挑战平台：http://hero.pongo.cn/（简称hero，通俗理解是中国的topcoder，当然，一直在不断完善中，与一般OJ不同点在于，OJ侧重为参与ACM竞赛者. 阅读全文

posted @ 2013-06-04 17:52 July_ 阅读(1630) 评论(1) 推荐(1)

程序员编程艺术第二十八~二十九章：最大连续乘积子串、字符串编辑距离

摘要：第二十八~二十九章：最大连续乘积子串、字符串编辑距离前言时间转瞬即逝，一转眼，又有4个多月没来更新blog了，过去4个月都在干啥呢？对的，今2013年元旦和朋友利用业余时间一起搭了个方便朋友们找工作的编程面试算法论坛：为学论坛http://www.51weixue.com/（因为后边的hero，论坛已逐步废弃）。最近则开始负责一款在线编程挑战平台：英雄会http://hero.pongo.cn/，包括其产品运营，出题审题，写代码测试，制定比赛规则等等。前几天跟百度的几个朋友线下闲聊，听他们说，百度校招群内的不少朋友在找工作的时候都看过我的blog，一听当即便激起了自己重写... 阅读全文

posted @ 2013-03-20 06:52 July_ 阅读(1466) 评论(0) 推荐(0)

程序员编程艺术第一~二十七章集锦与总结(教你如何编程),及PDF免分下载

摘要：程序员编程艺术第一~二十七章集锦与总结(教你如何编程)作者：July、编程艺术室出处：结构之法算法之道blog一、引言自从去年7月份朋友花明月黯帮我制作了十三个经典算法研究的PDF文档之后，我便一直希望能有人再帮我制作我的另一个系列：程序员编程艺术的PDF文档，而就在本月3日，朋友吴超帮我完成了这一工作。当时，便立马在微博上分享出来，很快，便有超过600人次朋友转发，直至今日，已有近1000名朋友得到了此PDF。而后我意识到，尽管我很不喜欢一些不劳而获者，但我也不愿去让我的读者朋友们去做一些繁琐的点击，转发，进群等动作。故，既然要分享，那就把无限分享惠及天下做到极致吧，以省去诸... 阅读全文

posted @ 2012-04-25 22:07 July_ 阅读(2486) 评论(1) 推荐(1)

程序员编程艺术第二十七章：不改变正负数相对顺序重新排列数组(无解?)

摘要：第二十七章：不改变正负数之间相对顺序重新排列数组.时间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_ 阅读(1353) 评论(0) 推荐(0)

程序员编程艺术第二十六章：基于给定的文档生成倒排索引（含源码下载）

摘要：第二十六章：基于给定的文档生成倒排索引的编码与实践作者：July、yansha。出处：结构之法算法之道引言本周实现倒排索引。实现过程中，寻找资料，结果发现找份资料诸多不易：1、网上搜倒排索引实现，结果千篇一律，例子都是那几个同样的单词；2、到谷歌学术上想找点稍微有价值水平的资料，结果下篇论文还收费或者要求注册之类；3、大部分技术书籍只有理论，没有实践。于是，朋友戏言：网上一般有价值的东西不多。希望，本blog的出现能稍稍改变此现状。在第二十四章、倒排索引关键词不重复Hash编码中，我们针对一个给定的倒排索引文件，提取出其中的关键词，然后针对这些关键词进行Hash不重复编码。本章，咱们再.. 阅读全文

posted @ 2011-12-28 17:13 July_ 阅读(1378) 评论(1) 推荐(0)

程序员编程艺术第二十五章：Jon Bentley：90%无法正确实现二分查找

摘要：第二十五章：二分查找实现（Jon Bentley：90%程序员无法正确实现）作者：July出处：结构之法算法之道引言 Jon Bentley：90%以上的程序员无法正确无误的写出二分查找代码。也许很多人都早已听说过这句话，但我还是想引用《编程珠玑》上的如下几段文字： “二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T的范围，最终就可以找到它。一开始，范围覆盖整个数组。将数组的中间项与T进行比较，可以排除一半元素，范围缩小一半。就这样反复比较，反复缩小范围，最终就会在数组中找到T，或者确定原以为T所在的范围实际为空。对于包含N个元素的表，整个查找阅读全文

posted @ 2011-12-21 19:35 July_ 阅读(1190) 评论(0) 推荐(0)

程序员编程艺术第二十三~四章：杨氏矩阵查找，倒排索引关键词Hash编码

摘要：第二十三、四章：杨氏矩阵查找，倒排索引关键词Hash不重复编码实践作者：July、yansha。编程艺术室出品。出处：结构之法算法之道。前言本文阐述两个问题，第三十三章是杨氏矩阵查找问题，第三十四章是有关倒排索引中关键词Hash编码的问题，主要要解决不重复以及追加的功能，同时也是经典算法研究系列十一、从头到尾彻底解析Hash表算法之续。 OK，有任何问题，也欢迎随时交流或批评指正。谢谢。第二十三章、杨氏矩阵查找杨氏矩阵查找先看一个来自算法导论习题里6-3与剑指offer的一道编程题（也被经常用作面试题，本人此前去搜狗二面时便遇到了）：在一个二维数组中，每一行都按照从左到右递增的... 阅读全文

posted @ 2011-12-19 21:23 July_ 阅读(1269) 评论(0) 推荐(1)

编程艺术第二十三~四章&十一续：杨氏矩阵查找，倒排索引关键词Hash编码

摘要：第二十三、四章：杨氏矩阵查找，倒排索引关键词Hash不重复编码实践作者：July、yansha。编程艺术室出品。出处：结构之法算法之道。前言本文阐述两个问题，第二十三章是杨氏矩阵查找问题，第二十四章是有关倒排索引中关键词Hash编码的问题，主要要解决不重复以及追加的功能，同时也是经典算法研究系列十一、从头到尾彻底解析Hash表算法之续。 OK，有任何问题，也欢迎随时交流或批评指正。谢谢。第二十三章、杨氏矩阵查找杨氏矩阵查找先看一个来自算法导论习题里6-3与剑指offer的一道编程题（也被经常用作面试题，本人此前去搜狗二面时便遇到了）：在一个二维数组中，每一行都按照从左到右递增的... 阅读全文

posted @ 2011-12-19 21:23 July_ 阅读(712) 评论(0) 推荐(0)

程序员编程艺术第一~二十二章集锦与总结（教你如何编程）

摘要：程序员编程艺术第一~二十二章集锦与总结（教你如何编程）作者：July、编程艺术室。出处：http://blog.csdn.net/v_JULY_v。题记好久没更新博客了，虽只有一个月，但对我来说，已是长久。最重要的是11月初来北京后，在这近一个月找工作的过程中，面试、拜访、购书、读书，亦许久没有敲代码了，手异常生疏，虽只有一个月，但对我来说，仍已是长久。为了表示我一直在关注着本博客，从未曾离开，也为了可以更多的思考，更为了让手不致生疏，更新吧。 ok，针对微软100题一题一题解答的，程序员编程艺术已经写到第二十二章了（艺术这个高帽子早已有意摘取之，然都戴了这么久了，还是戴着好了），其中有些. 阅读全文

posted @ 2011-11-23 17:34 July_ 阅读(1781) 评论(0) 推荐(0)

程序员编程艺术第二十一~二章：发帖水王及扩展，与最短摘要生成（12.07修订）

摘要：第二十一~二十二章：出现次数超过一半的数字，最短摘要的生成前言咱们先来看两个问题：第一个问题来自编程之美上，Tango是微软亚洲研究院的一个试验项目，如图1所示。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？图1Tango 第二个问题来自各位读者的手中，你我在百度或谷歌搜索框中敲入本博客名... 阅读全文

posted @ 2011-10-20 11:36 July_ 阅读(829) 评论(0) 推荐(0)

程序员编程艺术第十六~第二十章：全排列，跳台阶，奇偶调序等问题

摘要：第十六~第二十章：全排列，跳台阶，奇偶排序，第一个只出现一次等问题作者：July、2011.10.16。出处：http://blog.csdn.net/v_JULY_v。引言最近这几天闲职在家，一忙着投简历，二为准备面试而搜集整理各种面试题。故常常关注个人所建的Algorithms1-14群内朋友关于笔试，面试，宣讲会，offer，薪资的讨论以及在群内发布的各种笔/面试题，常感言道：咱们这群人之前已经在学校受够了学校的那种应试教育，如今出来找工作又得东奔西走去参加各种笔试/面试，着实亦不轻松。幻想，如果在企业与求职者之间有个中间面试服务平台就更好了。 ok，闲话少扯。在上一篇文章中，已经.. 阅读全文

posted @ 2011-10-17 00:00 July_ 阅读(844) 评论(0) 推荐(0)

编程艺术第十六~第二十章：全排列/跳台阶/奇偶调序，及一致性Hash算法

摘要：第十六~第二十章：全排列，跳台阶，奇偶排序，第一个只出现一次等问题作者：July、2011.10.16。出处：http://blog.csdn.net/v_JULY_v。引言最近这几天闲职在家，一忙着投简历，二为准备面试而搜集整理各种面试题。故常常关注个人所建的Algorithms1-14群内朋友关于笔试，面试，宣讲会，offer，薪资的讨论以及在群内发布的各种笔/面试题，常感言道：咱们这群人之前已经在学校受够了学校的那种应试教育，如今出来找工作又得东奔西走去参加各种笔试/面试，着实亦不轻松。幻想，如果在企业与求职者之间有个中间面试服务平台就更好了。 ok，闲话少扯。在上一篇文章中，已经.. 阅读全文

posted @ 2011-10-17 00:00 July_ 阅读(666) 评论(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_ 阅读(536) 评论(0) 推荐(0)

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

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

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

[置顶]程序员面试、算法研究、编程艺术、红黑树4大系列集锦与总结

摘要：程序员面试、算法研究、编程艺术、红黑树4大经典原创系列集锦与总结作者：July--结构之法算法之道blog之博主。时间：2010年10月-2011年6月。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵犯必究。前言开博已过8个月，回首这8个月，发现自己在本blog上着实花费了巨大的时间与精力，写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。无私分享，造福天下以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列4大经典原创系列作品与一些重要文章的集锦。有任何问题，欢迎不吝指正。一、微. 阅读全文

posted @ 2011-06-14 12:11 July_ 阅读(518) 评论(0) 推荐(0)

[置顶] 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦

摘要：程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结作者：July--结构之法算法之道blog之博主。时间：2010年10月-2012年9月 (一直在收录本blog最新updated文章)。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵犯必究。前言开博已过20个月，回首这20个月，发现自己在本blog上着实花费了巨大的时间与精力，写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。下面，敬请观赏。有任何问题，欢迎随时不吝指正(同时，若你也能帮助blog内留言的任何朋友的问题，欢迎你随时... 阅读全文

posted @ 2011-06-14 12:11 July_ 阅读(498) 评论(0) 推荐(0)

程序员编程艺术第一~十章集锦与总结（教你如何编程）--持续更新中

摘要：程序员编程艺术第一~十章集锦与总结--面试、算法、编程作者：July、编程艺术室。出处：http://blog.csdn.net/v_JULY_v。围绕“面试”、“算法”、“编程”三个主题的程序员编程艺术系列（简称TAOPP系列）从今年4月写第一篇起，至今快有2个月。2个月的创作中，写了十章，共计13篇文章。这是本人的第4大原创作品，不过与之前微软面试100题系列，红黑树系列，及十三个经典算法研究系列相比，编程艺术系列的作者已经不止我一个人，而是一个工作室了，它的名字叫做编程艺术室。编程艺术系列最初名为程序员面试题狂想曲，即为面试服务，后来随着加入与我一起创作的人越来越多，我们逐渐意识到. 阅读全文

posted @ 2011-06-02 01:41 July_ 阅读(332) 评论(0) 推荐(0)

随笔分类 - 11.TAOPP（编程艺术）