
13.TAOPP array
v_JULY_v
七月在线创始人兼CEO,结构之法算法之道blog之博主
-
原创 程序员编程艺术:第七章、求连续子数组的最大和
程序员面试题狂想曲:第七章、求子数组的最大和作者:July出处:前奏 我更愿意更多的人和我一样,把本狂想曲系列中的任何一道面试题当做一道简单的编程题或一个实质性的问题来看待,在阅读本狂想曲系列的过程中,希望你能尽量暂时放下所有有关面试的一切包袱,潜心攻克每一道“编程题”,在解决编程题的过程中,好好享受编程带来的无限乐趣,与思考带来的无限激情。第一节、求子数组的最大和3.求子数组的最大和题目描述:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求2011-05-25 09:30:0073730
138
-
原创 程序员编程艺术第三十四~三十五章:格子取数问题,完美洗牌算法
第三十四~三十五章:格子取数问题,完美洗牌算法的变形题记 再过一个半月,即到2013年10月11日,本博客便是开通3周年,巧的是,这天刚好也是我的25岁生日。写博近三年,访问量趋近500万,无法确切知道帮助了多少人影响了多少人,但有些文章和一些系列是我比较喜欢的,如这三篇:从B树、B+树、B*树谈到R 树http://t.cn/ap5XUw;教你如何迅速秒杀掉:99%的海量数据处理面试题ht2013-08-23 12:04:3056042
51
-
原创 程序员编程艺术第四十一章~四十二章:荷兰国旗、矩阵相乘Strassen算法
第四十一章~四十二章:荷兰国旗问题、矩阵相乘之Strassen算法前言 本文要讲的两个问题:荷兰国旗和矩阵相乘之Strassen算法 都跟分治法相关,故把这两个问题放到了一起。所谓分治,便是分而治之的意思,好比打战时面对敌人的庞大武装,采取避其主力,各个击破的策略。 有何问题,欢迎随时不吝指正,thanks。第十一章、荷兰国旗问题题目描述现有红白蓝三个不同颜色的小球,乱序排列在一起,请2014-01-27 23:20:0764073
22
-
原创 程序员编程艺术第三十九~四十章:最近公共祖先LCA、打印螺旋矩阵
第三十九~第四十章:最低公共祖先LCA问题、螺旋矩阵前言整个编程艺术系列写到了本第三十九和第四十章,系列越写到后,对题材的选取越严格,即不是任何一个编程问题都可以收录到本系列中。 再者,之前已写的38章尚存在诸多问题,为了和大家一起更好的改进整个系列,特和一帮朋友把它同步到了github上,见:https://github.com/julycoding/The-Art-Of-Programming-by-July。至此,任何人都可以改进本系列,包括指正bug、优化代码、重绘图片、英文翻译等等工作。2014-01-15 15:39:5659129
36
-
原创 编程艺术第二十三~四章&十一续:杨氏矩阵查找,倒排索引关键词Hash编码
第二十三、四章:杨氏矩阵查找,倒排索引关键词Hash不重复编码实践作者:July、yansha。编程艺术室出品。出处:结构之法算法之道。前言 本文阐述两个问题,第二十三章是杨氏矩阵查找问题,第二十四章是有关倒排索引中关键词Hash编码的问题,主要要解决不重复以及追加的功能,同时也是经典算法研究系列十一、从头到尾彻底解析Hash表算法之续。 OK,有任何问题,也欢迎随时交流或批评指正。谢2011-12-19 21:23:0878552
51
-
原创 程序员编程艺术:第五章、寻找满足和为定值的两个或多个数
程序员编程艺术:第五章、寻找和为定值的两个或多个数 作者:July,yansha,zhouzhenren。 致谢:微软100题实现组,编程艺术室。 微博:http://weibo.com/julyweibo 。 出处:http://blog.csdn.net/v_JULY_v 。 wiki:http://tctop.wikispaces.com/。------2011-05-14 12:13:0073420
102
-
原创 程序员编程艺术:三之三续、求数组中给定下标区间内的第K小(大)元素
第三章三续、求数组中给定下标区间内的第K小(大)元素作者:July、上善若水、编程艺术室。出处:http://blog.csdn.net/v_JULY_v 。前奏 原狂想曲系列已更名为:程序员编程艺术系列。原狂想曲创作组更名为编程艺术室。编程艺术室致力于以下三点工作:1、针对一个问题,不断寻找更高效的算法,并予以编程实现。2、解决实际中会碰到的应用问题,如第十章、如何给磁盘文件排序。3、经典2011-05-28 17:34:0038608
40
-
原创 程序员编程艺术第三十二~三十三章:最小操作数,木块砌墙问题
第三十二~三十三章:最小操作数,木块砌墙问题作者:July、caopengcs,致谢:红色标记时间:二零一三年八月十二日题记 可能再过一两月,便又到了每年九月十月校招高峰期,在此推荐:①程序员编程艺术http://t.cn/zO2VomB;②秒杀99%的海量数据处理面试题http://t.cn/zOixljh;③编程之美;④微软面试100题系列http://t.cn/zOLxG4x;⑤剑指o2013-08-12 15:08:3941165
50
-
原创 程序员编程艺术:第三章、寻找最小的k个数
程序员编程艺术:第三章、寻找最小的k个数作者:July。时间:二零一一年四月二十八日。致谢:litaoye, strugglever,yansha,luuillu,Sorehead,及狂想曲创作组。微博:http://weibo.com/julyweibo。出处:http://blog.csdn.net/v_JULY_v。----------------------------------前奏2011-04-28 21:50:00112431
195
-
原创 编程艺术第十六~第二十章:全排列/跳台阶/奇偶调序,及一致性Hash算法
第十六~第二十章:全排列,跳台阶,奇偶排序,第一个只出现一次等问题作者:July、2011.10.16。出处:http://blog.csdn.net/v_JULY_v。引言 最近这几天闲职在家,一忙着投简历,二为准备面试而搜集整理各种面试题。故常常关注个人所建的Algorithms1-14群内朋友关于笔试,面试,宣讲会,offer,薪资的讨论以及在群内发布的各种笔/面试题,常感言道:咱们这2011-10-17 00:00:2566044
57
-
原创 程序员编程艺术第二十七章:不改变正负数相对顺序重新排列数组(无解?)
第二十七章:不改变正负数之间相对顺序重新排列数组.时间O(N),空间O(1)前言 在这篇文章:九月腾讯,创新工场,淘宝等公司最新面试十三题的第5题(一个未排序整数数组,有正负数,重新排列使负数排在正数前面,并且要求不改变原来的正负数之间相对顺序),自从去年九月收录了此题至今,一直未曾看到令人满意的答案,为何呢? 因为一般达不到题目所要求的:时间复杂度O(N),空间O(1),且保证原来正2012-03-07 16:31:0270944
200
-
原创 程序员编程艺术第二十一~二章:发帖水王及扩展,与最短摘要生成(12.07修订)
第二十一~二十二章:出现次数超过一半的数字,最短摘要的生成前言 咱们先来看两个问题: 第一个问题来自编程之美上,Tango是微软亚洲研究院的一个试验项目,如图1所示。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)2011-10-20 11:36:0649333
48
-
原创 程序员编程艺术第一~二十二章集锦与总结(教你如何编程)
程序员编程艺术第一~二十二章集锦与总结(教你如何编程) 作者:July、编程艺术室。出处:http://blog.csdn.net/v_JULY_v 。题记 好久没更新博客了,虽只有一个月,但对我来说,已是长久。最重要的是11月初来北京后,在这近一个月找工作的过程中,面试、拜访、购书、读书,亦许久没有敲代码了,手异常生疏,虽只有一个月,但对我来说,仍已是长久。为了表示我一直在关注着本2011-11-23 17:34:1558706
32
-
原创 程序员编程艺术第二十五章:Jon Bentley:90%无法正确实现二分查找
第二十五章:二分查找实现(Jon Bentley:90%程序员无法正确实现)作者:July出处:结构之法算法之道引言 Jon Bentley:90%以上的程序员无法正确无误的写出二分查找代码。也许很多人都早已听说过这句话,但我还是想引用《编程珠玑》上的如下几段文字: “二分查找可以解决(预排序数组的查找)问题:只要数组中包含T(即要查找的值),那么通过不断缩小包含T的范围,最终就可以找到它2011-12-21 19:35:0975553
120