结构之法 算法之道

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

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

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

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

2014-01-27 23:20:07

阅读数:62629

评论数:23

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

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

2014-01-15 15:39:56

阅读数:57515

评论数:38

程序员编程艺术第三十八章:Hero在线编程判题、出题系统的演进与优化

第三十八章:Hero在线编程判题系统的演进与优化前言    以前出门在外玩的时候,经常跑去网吧,去网吧也不干啥事,看看博客,改改博客,但若想修改博客上的一段代码,则想习惯性的打开编译器才发觉网吧是不会装编译器这个东西的,可要安装它却要不少时间,所以每次想在网吧写代码都作罢。    当时,便想,如果...

2013-12-28 15:52:30

阅读数:33387

评论数:26

程序员编程艺术第一~三十八章集锦与总结,及Github地址、PDF下载

程序员面试题精选100题:第1~37题集锦与总结,及免积分PDF下载前言程序员编程艺术第一~三十七章集锦第一章、左旋转字符串定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数,要求对长度为n的字符串操...

2013-12-13 16:45:36

阅读数:58995

评论数:30

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

第三十六~三十七章、搜索智能提示suggestion,附近地点搜索题记    写博的近三年,整理了太多太多的笔试面试题,如微软面试100题系列,和眼下这个程序员编程艺术系列,真心觉得题目年年变,但解决问题的方法永远都是那几种,用心准备后,自会发现一切有迹可循。    故为更好的帮助人们找到工作,特...

2013-09-07 10:22:30

阅读数:47496

评论数:36

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

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

2013-08-23 12:04:30

阅读数:54155

评论数:54

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

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

2013-08-12 15:08:39

阅读数:40015

评论数:53

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

第三十~三十一章:字符串转换成整数,通配符的字符串匹配问题前言    之前本一直想写写神经网络算法和EM算法,但写这两个算法实在需要大段大段的时间,而平时上班,周末则跑去北大教室自习看书(顺便以时间为序,说下过去半年看过的自觉还不错的数学史方面的书:《数理统计学简史》《微积分概念发展史》《微积分的...

2013-06-04 17:52:03

阅读数:60235

评论数:110

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

第二十八~二十九章:最大连续乘积子串、字符串编辑距离前言    时间转瞬即逝,一转眼,又有4个多月没来更新blog了,过去4个月都在干啥呢?对的,今2013年元旦和朋友利用业余时间一起搭了个方便朋友们找工作的编程面试算法论坛:为学论坛http://www.51weixue.com/(因为后边的he...

2013-03-20 06:52:45

阅读数:99260

评论数:65

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

程序员编程艺术第一~二十七章集锦与总结(教你如何编程)作者:July、编程艺术室出处:结构之法算法之道blog一、引言    自从去年7月份朋友花明月黯帮我制作了十三个经典算法研究的PDF文档(最新的十五个算法研究文档到这里下载:http://download.csdn.net/detail/v_...

2012-04-25 22:07:31

阅读数:77737

评论数:180

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

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

2012-03-07 16:31:02

阅读数:68978

评论数:206

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

第二十六章:基于给定的文档生成倒排索引的编码与实践作者:July、yansha。出处:结构之法算法之道引言    本周实现倒排索引。实现过程中,寻找资料,结果发现找份资料诸多不易:1、网上搜倒排索引实现,结果千篇一律,例子都是那几个同样的单词;2、到谷歌学术上想找点稍微有价值水平的资料,结果下篇论...

2011-12-28 17:13:59

阅读数:73460

评论数:43

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

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

2011-12-21 19:35:09

阅读数:73258

评论数:127

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

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

2011-12-19 21:23:08

阅读数:75981

评论数:49

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

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

2011-11-23 17:34:15

阅读数:57790

评论数:35

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

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

2011-10-20 11:36:06

阅读数:48450

评论数:49

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

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

2011-10-17 00:00:25

阅读数:61608

评论数:58

程序员编程艺术第十二~十五章:IP访问次数,回文等问题(初稿)

程序员编程艺术第十二~十五章:中签概率,IP访问次数,回文等问题(初稿)作者:上善若水.qinyu,BigPotato,luuillu,well,July。编程艺术室出品。前言    本文的全部稿件是由我们编程艺术室的部分成员:上善若水.qinyu,BigPotato,luuillu,well,J...

2011-08-23 16:10:43

阅读数:35668

评论数:60

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

程序员编程艺术第十一章:最长公共子序列(LCS)问题0、前言    程序员编程艺术系列重新开始创作了(前十章,请参考程序员编程艺术第一~十章集锦与总结)。回顾之前的前十章,有些代码是值得商榷的,因当时的代码只顾阐述算法的原理或思想,所以,很多的与代码规范相关的问题都未能做到完美。日后,会着力修缮之...

2011-08-17 16:47:23

阅读数:58882

评论数:54

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

程序员编程艺术第一~十章集锦与总结--面试、算法、编程 作者:July、编程艺术室。出处:http://blog.csdn.net/v_JULY_v 。    围绕“面试”、“算法”、“编程”三个主题的程序员编程艺术系列(简称TAOPP系列)从今年4月写第一篇起,至今快有2个月。2个月的创作中,写...

2011-06-02 01:41:00

阅读数:123924

评论数:179

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