结构之法 算法之道

2015年起和团队创业做七月在线,专注AI教育。希望一直不断帮助天下最多人

排序:
默认
按更新时间
按访问量

程序员编程艺术第四十一章~四十二章:荷兰国旗、矩阵相乘Strassen算法

第四十一章~四十二章:荷兰国旗问题、矩阵相乘之Strassen算法前言    本文要讲的两个问题:荷兰国旗和矩阵相乘之Strassen算法 都跟分治法相关,故把这两个问题放到了一起。所谓分治,便是分而治之的意思,好比打战时面对敌人的庞大武装,采取避其主力,各个击破的策略。    有何问题,欢迎随时...

2014-01-27 23:20:07

阅读数:62314

评论数:23

程序员编程艺术第三十九~四十章:最近公共祖先LCA、打印螺旋矩阵

第三十九~第四十章:最低公共祖先LCA问题、螺旋矩阵前言整个编程艺术系列写到了本第三十九和第四十章,系列越写到后,对题材的选取越严格,即不是任何一个编程问题都可以收录到本系列中。 再者,之前已写的38章尚存在诸多问题,为了和大家一起更好的改进整个系列,特和一帮朋友把它同步到了github上...

2014-01-15 15:39:56

阅读数:57209

评论数:37

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

第三十四~三十五章:格子取数问题,完美洗牌算法的变形题记    再过一个半月,即到2013年10月11日,本博客便是开通3周年,巧的是,这天刚好也是我的25岁生日。写博近三年,访问量趋近500万,无法确切知道帮助了多少人影响了多少人,但有些文章和一些系列是我比较喜欢的,如这三篇:从B树、B+树、B...

2013-08-23 12:04:30

阅读数:53819

评论数:54

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

第三十二~三十三章:最小操作数,木块砌墙问题作者:July、caopengcs,致谢:红色标记时间:二零一三年八月十二日题记    可能再过一两月,便又到了每年九月十月校招高峰期,在此推荐:①程序员编程艺术http://t.cn/zO2VomB;②秒杀99%的海量数据处理面试题http://t.c...

2013-08-12 15:08:39

阅读数:39827

评论数:53

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

第二十七章:不改变正负数之间相对顺序重新排列数组.时间O(N),空间O(1)前言    在这篇文章:九月腾讯,创新工场,淘宝等公司最新面试十三题的第5题(一个未排序整数数组,有正负数,重新排列使负数排在正数前面,并且要求不改变原来的正负数之间相对顺序),自从去年九月收录了此题至今,一直未曾看到令人...

2012-03-07 16:31:02

阅读数:68588

评论数:206

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

第二十五章:二分查找实现(Jon Bentley:90%程序员无法正确实现)作者:July出处:结构之法算法之道引言    Jon Bentley:90%以上的程序员无法正确无误的写出二分查找代码。也许很多人都早已听说过这句话,但我还是想引用《编程珠玑》上的如下几段文字:  “二分查找可以解决(预...

2011-12-21 19:35:09

阅读数:72636

评论数:127

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

第二十三、四章:杨氏矩阵查找,倒排索引关键词Hash不重复编码实践作者:July、yansha。编程艺术室出品。出处:结构之法算法之道。前言    本文阐述两个问题,第二十三章是杨氏矩阵查找问题,第二十四章是有关倒排索引中关键词Hash编码的问题,主要要解决不重复以及追加的功能,同时也是经典算法研...

2011-12-19 21:23:08

阅读数:75276

评论数:49

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

程序员编程艺术第一~二十二章集锦与总结(教你如何编程) 作者:July、编程艺术室。出处:http://blog.csdn.net/v_JULY_v 。题记        好久没更新博客了,虽只有一个月,但对我来说,已是长久。最重要的是11月初来北京后,在这近一个月找工作的过程中,面试、拜访、购书...

2011-11-23 17:34:15

阅读数:57549

评论数:35

程序员编程艺术第二十一~二章:发帖水王及扩展,与最短摘要生成(12.07修订)

第二十一~二十二章:出现次数超过一半的数字,最短摘要的生成前言   咱们先来看两个问题:    第一个问题来自编程之美上,Tango是微软亚洲研究院的一个试验项目,如图1所示。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发帖,还会回复其他ID发...

2011-10-20 11:36:06

阅读数:48253

评论数:49

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

第十六~第二十章:全排列,跳台阶,奇偶排序,第一个只出现一次等问题作者:July、2011.10.16。出处:http://blog.csdn.net/v_JULY_v。引言    最近这几天闲职在家,一忙着投简历,二为准备面试而搜集整理各种面试题。故常常关注个人所建的Algorithms1-14...

2011-10-17 00:00:25

阅读数:60640

评论数:57

程序员编程艺术:三之三续、求数组中给定下标区间内的第K小(大)元素

第三章三续、求数组中给定下标区间内的第K小(大)元素作者:July、上善若水、编程艺术室。出处:http://blog.csdn.net/v_JULY_v 。前奏    原狂想曲系列已更名为:程序员编程艺术系列。原狂想曲创作组更名为编程艺术室。编程艺术室致力于以下三点工作:1、针对一个问题,不断寻...

2011-05-28 17:34:00

阅读数:36375

评论数:40

程序员编程艺术:第七章、求连续子数组的最大和

 程序员面试题狂想曲:第七章、求子数组的最大和作者:July出处:前奏    我更愿意更多的人和我一样,把本狂想曲系列中的任何一道面试题当做一道简单的编程题或一个实质性的问题来看待,在阅读本狂想曲系列的过程中,希望你能尽量暂时放下所有有关面试的一切包袱,潜心攻克每一道“编程题”,在解决编程题的过程...

2011-05-25 09:30:00

阅读数:71219

评论数:148

程序员编程艺术:第五章、寻找满足和为定值的两个或多个数

程序员编程艺术:第五章、寻找和为定值的两个或多个数     作者:July,yansha,zhouzhenren。    致谢:微软100题实现组,编程艺术室。    微博:http://weibo.com/julyweibo   。    出处:http://blog.csdn.net/v_JU...

2011-05-14 12:13:00

阅读数:69029

评论数:106

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

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

2011-04-28 21:50:00

阅读数:104211

评论数:200

提示
确定要删除当前文章?
取消 删除
关闭
关闭