程序员面试、算法研究、编程艺术、红黑树4大经典原创系列集锦与总结作者:July--结构之法算法之道blog之博主。时间:2010年10月-2012年3月 (一直在收录本blog最新updated文章)。出处:http://blog.csdn.net/v_JULY_v 。声明:版权所有,侵犯必究。 前言 开博已过15个月,回首这15个月,发现自己在本blog上着实花费了巨大的时间与精力,写的东...
横空出世,席卷互联网 ---评微软数据结构+算法面试100题作者:July。时间:2010年10月-11月。版权所有,侵权必究。出处:http://blog.csdn.net/v_JULY_v。说明:本文原题为:“横空出世,席卷Csdn [评微软等公司数据...
教你如何迅速秒杀掉:99%的海量数据处理面试题作者:July出处:结构之法算法之道blog前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之限,本文将...
第二十七章:不改变正负数之间相对顺序重新排列数组.时间O(N),空间O(1)前言 在这篇文章:九月腾讯,创新工场,淘宝等公司最新面试十三题的第5题(一个未排序整数数组,有正负数,重新排列使负数排在正数前面,并且要求不改变原来的正负数之间相对顺序),自从去年九月收录了此题至今,一直未曾看到令人满意的答案,为何呢? 因为一般达不到题目所要求的:时间复杂度O(N),空间O(1),且保证原来正...
三五杆枪,可干革命,三五个人,可以创业让我们一起改变世界吧? 中国从来不缺有想法的人,缺的是把想法付诸于实践并最终实现的人。而一般的人们传统,保守,瞻前顾后,犹豫不决,从不敢冒险冒进(喜欢躲在一个角落造一个笼子把自己给圈起来,而后仰视笼子外站在遥远地方的人,直呼:那是个神人),所以即便大多数有想法的人最终也没了想法,于是乎终究都被同化,最后却还一个劲的问,为什么30岁以下,一个扎克伯格秒杀了...
结构之法算法之道blog最新博文集锦第6期CHM文件0积分下载 新春回馈读者,免积分下载本blog最新博文集锦第6期CHM文件(包含前五期的全部内容):http://download.csdn.net/detail/v_july_v/4020172。打开如下图所示(希望对你有所帮助): 文件在不侵犯本人版权相关利益的前提下(转载或引用必须注明出处,严禁用于任何商业用途),您可以自由传播...
推荐引擎算法学习导论:协同过滤、聚类、分类作者:July。出处:结构之法算法之道引言 昨日看到几个关键词:语义分析,协同过滤,智能推荐,想着想着便兴奋了。于是昨天下午开始到今天凌晨3点,便研究了一下推荐引擎,做了初步了解。日后,自会慢慢深入仔细研究(日后的工作亦与此相关)。当然,此文也会慢慢补充完善。 本文作为对推荐引擎的初步介绍的一篇导论性的文章,将略去大部分的具体细节,侧重用最简单...
第二十六章:基于给定的文档生成倒排索引的编码与实践作者:July、yansha。出处:结构之法算法之道引言 本周实现倒排索引。实现过程中,寻找资料,结果发现找份资料诸多不易:1、网上搜倒排索引实现,结果千篇一律,例子都是那几个同样的单词;2、到谷歌学术上想找点稍微有价值水平的资料,结果下篇论文还收费或者要求注册之类;3、大部分技术书籍只有理论,没有实践。于是,朋友戏言:网上一般有价值的东西不...
第二十五章:二分查找实现(Jon Bentley:90%程序员无法正确实现)作者:July出处:结构之法算法之道引言 Jon Bentley:90%以上的程序员无法正确无误的写出二分查找代码。也许很多人都早已听说过这句话,但我还是想引用《编程珠玑》上的如下几段文字: “二分查找可以解决(预排序数组的查找)问题:只要数组中包含T(即要查找的值),那么通过不断缩小包含T的范围,最终就可以找到它...
第二十三、四章:杨氏矩阵查找,倒排索引关键词Hash不重复编码实践作者:July、yansha。编程艺术室出品。出处:结构之法算法之道。前言 本文阐述两个问题,第二十三章是杨氏矩阵查找问题,第二十四章是有关倒排索引中关键词Hash编码的问题,主要要解决不重复以及追加的功能,同时也是经典算法研究系列十一、从头到尾彻底解析Hash表算法之续。 OK,有任何问题,也欢迎随时交流或批评指正。谢...
六之再续:KMP算法之总结篇(必懂KMP)作者:July。出处:http://blog.csdn.net/v_JULY_v/。引记 此前一天,一位MS的朋友邀我一起去与他讨论快速排序,红黑树,字典树,B树、后缀树,包括KMP算法,唯独在讲解KMP算法的时候,言语磕磕碰碰,我想,原因有二:1、博客内的东西不常回顾,忘了不少;2、便是我对KMP算法的理解还不够彻底,自不用说讲解自如,运用自如了。...
程序员编程艺术第一~二十二章集锦与总结(教你如何编程) 作者:July、编程艺术室。出处:http://blog.csdn.net/v_JULY_v 。题记 好久没更新博客了,虽只有一个月,但对我来说,已是长久。最重要的是11月初来北京后,在这近一个月找工作的过程中,面试、拜访、购书、读书,亦许久没有敲代码了,手异常生疏,虽只有一个月,但对我来说,仍已是长久。为了表示我一直在关注着本...
从Trie树(字典树)谈到后缀树作者:July、yansha。出处:http://blog.csdn.net/v_JULY_v 。 引言 常关注本blog的读者朋友想必看过此篇文章:从B树、B+树、B*树谈到R 树,这次,咱们来讲另外两种树:Tire树与后缀树。不过,在此之前,先来看两个问题。 第一个问题: 一个文本文件,大约有一万行,每行一个词,要求统计出其中最频繁出现的前10个词,...
第二十一~二十二章:出现次数超过一半的数字,最短摘要的生成前言 咱们先来看两个问题: 第一个问题来自编程之美上,Tango是微软亚洲研究院的一个试验项目,如图1所示。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)...
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦引言 笔试啊,笔试,面试啊,面试,找工作啊,找工作。此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网易游戏,百度等各大公司最新校园招聘的笔试题,后续将继续整理十月下旬的笔/面试题。腾讯2011.10.15校园招聘会笔试题1、下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是(B)A、插...
第十六~第二十章:全排列,跳台阶,奇偶排序,第一个只出现一次等问题作者:July、2011.10.16。出处:http://blog.csdn.net/v_JULY_v。引言 最近这几天闲职在家,一忙着投简历,二为准备面试而搜集整理各种面试题。故常常关注个人所建的Algorithms1-14群内朋友关于笔试,面试,宣讲会,offer,薪资的讨论以及在群内发布的各种笔/面试题,常感言道:咱们这...
微软等数据结构+算法面试100题全部答案集锦作者:July、阿财。时间:二零一一年十月十三日。引言 无私分享造就开源的辉煌。 今是二零一一年十月十三日,明日14日即是本人刚好开博一周年。在一周年之际,特此分享出微软面试全部100题答案的完整版,以作为对本博客所有读者的回馈。 一年之前的10月14日,一个名叫July (头像为手冢国光)的人在一个叫csdn的论坛上开帖分享微软...
十月百度,阿里巴巴,迅雷搜狗最新面试十一题引言 当即早已进入10月份,十一过后,招聘,笔试,面试,求职渐趋火热。而在这一系列过程背后浮出的各大IT公司的笔试/面试题则蕴含着诸多思想与设计,细细把玩,思考一番亦能有不少收获。 上个月,本博客着重整理九月腾讯,创新工场,淘宝等公司最新面试十三题,此次重点整理百度,阿里巴巴,迅雷和搜索等公司最新的面试题。同上篇一样,答案望诸君共同讨论之,个人亦...
从上百幅架构图中学大型网站建设经验(上)引言 近段时间以来,通过接触有关海量数据处理和搜索引擎的诸多技术,常常见识到不少精妙绝伦的架构图。除了每每感叹于每幅图表面上的绘制的精细之外,更为架构图背后所隐藏的设计思想所叹服。个人这两天一直在搜集各大型网站的架构设计图,一为了一饱...
搜索引擎技术之概要预览前言 近些天在学校静心复习功课与梳理思路(找工作的事情暂缓),趁闲暇之际,常看有关搜索引擎相关技术类的文章,接触到不少此前未曾触碰到的诸多概念与技术,如爬虫,网页抓取,分词,索引,查询,排序等等,更惊叹于每一幅精彩的架构图,特此,便有记录下来的冲动,以作备忘。 本文从最基本的搜索引擎的概念谈起,到全文检索的概念,由网络蜘蛛,分词技术,系统架构,排序的讲解(结合go...
九月腾讯,创新工场,淘宝等公司最新面试三十题引言 曾记否,去年的10月份也同此刻一样,是找工作的高峰期,本博客便是最初由整理微软等公司面试题而发展而来的。如今,又即将迈入求职高峰期--10月份,而本人也正在找工作中,所以,也不免关注了网上和我个人建的算法群Algorithms1-12群内朋友发布和讨论的最新面试题。特此整理,以飨诸位。至于答案,望诸位共同讨论与思考。最新面试十三题...
从B树谈到R树之B树的C实现作者:weedge,July。编程艺术室出品。前言 代码大全的作者Steve McConnell曾称,他所见识的任何一本书都不是某一个人能完全独立即能完成的。吾深以为然。 本blog内的文章十有八九系我个人参考资料原创所作,与此同时十有二三系本人与吾的朋友共同创作完成。所以,诸君在浏览本博客内任何一篇文章时,务必尊重他人劳动成果。当然,有任何问题,欢迎随时不...
中国程序员技术联盟--交流互助携手并进,期待你的加盟引言 “直到现在,我还是经常问自己,我到底能够做些什么,我能为这个社会创造什么样的价值,我的存在能为他人带来多大的意义与帮助?”--July、>>。 昨晚熬到了凌晨4点,在思考一个问题。人之一生,白驹过隙,不多认识几个朋友,不干一番事业,枉来这世界走一遭。思考再三,我决定组织和成立一个中国软件同盟--交流互助,携手并进。于是,便有成了...
程序员编程艺术第十二~十五章:中签概率,IP访问次数,回文等问题(初稿)作者:上善若水.qinyu,BigPotato,luuillu,well,July。编程艺术室出品。前言 本文的全部稿件是由我们编程艺术室的部分成员:上善若水.qinyu,BigPotato...
从hadoop框架与MapReduce模式中谈海量数据处理前言 几周前,当我最初听到,以致后来初次接触Hadoop与MapReduce这两个东西,我便稍显兴奋,觉得它们很是神秘,而神秘的东西常能勾起我的兴趣,在看过介绍它们的文章或论文之后,觉得Hadoop是一项富有趣味和挑战性的技术,且它还牵扯到了一个我更加感兴趣的话题:海量数据处理。 由此,最近凡是空闲时,便在看“Hadoop”,“...
重启开源,分享无限--诚邀你加入微软面试187题的解题中 前期回顾 我想,只要是稍微浏览过我博客的朋友都知道,本博客内总体上大致分为两个部分的内容:1、算法(如十六个经典算法研究系列);2、面试与编程(涉及到微软面试100题系列,程序员编程艺术系列,海量数据处理...
程序员编程艺术第十一章:最长公共子序列(LCS)问题0、前言 程序员编程艺术系列重新开始创作了(前十章,请参考程序员编程艺术第一~十章集锦与总结)。回顾之前的前十章,有些代码是值得商榷的,因当时的代码只顾阐述算法的原理或思想,所以,很多的与代码规范相关的问题都未能做到完美。日后,会着力修善之。 搜遍网上,讲解这个LCS问题的文章不计其数,但大多给读者一种并不友好的感觉,稍感晦涩,且代码...
从几幅架构图中偷得半点海量数据处理经验 (注:本文只是简简单单的截几幅图而已,要想更深入的学习和了解hadoop框架和mapreduce模式,或者对淘宝的数据魔方感兴趣的话,尽可参考此文:从Hadhoop框架与MapReduce模式中谈海量数据处理。)...
十七道海量数据处理面试题与Bit-map详解作者:小桥流水,redfox66,July。前言 本博客内曾经整理过有关海量数据处理的10道面试题(十道海量数据处理面试题与十个方法大总结),此次除了重复了之前的10道面试题之后,重新多整理了7道。仅作各位参考,不作它用。 同时,程序员编程艺术系列将重新开始创作,第十一章以后的部分题目来源将取自下文中的17道海量数据处理的面试题。因为,我们觉...
海量数据处理之Bloom Filter详解 前言 本博客内曾已经整理过十道海量数据处理面试题与十个方法大总结。接下来,本博客内会重点分析那些海量数据处理的方法,并重写十道海量数据处理的面试题。如果有任何问题,欢迎不吝指正。谢谢。一、什么是Bloom Filter Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集...
十五、多项式乘法与快速傅里叶变换 前言 经典算法研究系列,已经写到第十五章了,本章,咱们来介绍多项式的乘法以及快速傅里叶变换算法。本博客之前也已详细介绍过离散傅里叶变换(请参考:十、从头到尾彻底理解傅里叶变换算法、上,及十、从头到尾彻底理解傅里叶变换算法、下),这次咱们从多项式乘法开始,然后介绍FFT算法的原理与实现。同时,本文虽涉及到不少数学公式和定理(当然,我会尽量舍去一些与本文咱们要介...
前言 项目组要实现一个算法库,其中涉及到了类似vector的一维数组的实现。特此,对stl中得vector做个学习和了解。有任何问题,欢迎不吝指正。谢谢。一、如何实现vector 如果给你一道面试题,如何用数据结构实现STL中vector的功能?...
0、前言 之前或多或少都听过说有关敏捷开发模型的诸多东西,包括什么有它相关的书籍或培训。由于公司现在所采用的是Scrum开发流程--敏捷开发的一种,所以,特此作番学习与研究,我也力求文字通俗易懂,已不致让大家对它产生对会议感到厌倦一般的情绪。 1、什么是敏捷开...
MapReduce技术的初步了解与学习 今天咱们学习下MapReduce模型。由于是本人是初次接触,不是很了解。所以,有任何问题,还望各位不吝批评指正。本文中,我会先用最最通俗的语言阐述什么事MapReduce,然后再摘自Google MapReduce中文版上的一些内容...
大部分人都知道,其实我们一般都不需要去学什么算法。除非是,要么是学生(立志参加ACM),或者做纯粹算法研究的专业人员,再者要么是为了进一些大公司而准备面试,要么是纯兴趣使然。真正因为参加工作要用很多算法的人实在是少之又少。当然,或许做图像处理或者数据处理,数据挖掘,再或者,有关搜索引擎等等之类的东西(恕我才识浅陋,从这篇文章看各自相关算法的应用领域:当今世界最为经典的十大算法--投票进行时,亦可窥...
我的大学生涯作者:July。时间:二零一一年七月二十三日。 半个多月前,便已彻底结束了自己的大学生涯。往往是某些事还未来得及回顾,又将会有新的生活,新的挑战迎面扑来,令你手脚失措。但终究是为了不致忘却,也算是对过去三、四年的回顾与纪念,还是记下点什么吧,免得对以后的生活心生倦意。 三年前,即2008年10月,我是带着高傲的心情来到江西南昌--东华理工大学的。而这也成为了可能今后人生一个...
最近一直忙于找工作中,所以博客未能及时更新,乱七八糟的信息在微博上倒是发了不少。再者,csdn博客这段时间之内一直在改版,本想等它彻底改好了,再发表文章。不过,现在看来,还是算了。 做点实事吧,为了关注本人及本博客的朋友们。手头现有两个文档,一个是本博客全部博文集锦的第三期...
这是最好的时代,也是最坏的时代 这是一个最好的时代,只要你有能力,你可以自由驰骋,同时,这也是一个最坏的时代,能力相近的人,会因学历,背景,机遇而被分隔在众多门墙之外。 谢谢所有关注本人的朋友们的关心。谢谢大家。...
第九章三续:SIFT算法的应用--目标识别之Bag-of-words模型
SIFT算法的应用-目标识别之用Bag-of-words模型表示一幅图像 作者:wawayu,July。编程艺术室出品。出处:http://blog.csdn.net/v_JULY_v 。 引言本blog之前已经写了四篇关于SIFT的文章,请参考九、图像特征提取与匹配之SIFT算法,九(续)、sift算法的编译与实现,九...
六之续、由KMP算法谈到BM算法 作者:滨湖,July、yansha。说明:初稿由滨湖提供,July负责KMP部分的勘误,yansha负责BM部分的修改。全文由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v 。引言 在此之前,说明下写作本文的目的:1、之前承诺过,这篇文章六、教你从头到尾彻底理解KMP算法、updated之后,KMP算法会写一个续集;...
从2-3-4树谈到Red-Black Tree(红黑树) 译者:July。出处:http://blog.csdn.net/v_JULY_v 。 在上一篇文章--从B树、B+树、B*树谈到R 树里已提到2-3-4树,那么本文,咱们就从2-3-4树开始谈起,然后谈至红黑树。因为理解了2-3-4树,红黑树也就没有任何问题了。同时,虽然红黑树在本blog已有过非常详尽的阐述...
从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v 。 第一节、B树、B+树、B*树1.前言:动态查找树主...
程序员编程艺术第一~十章集锦与总结--面试、算法、编程 作者:July、编程艺术室。出处:http://blog.csdn.net/v_JULY_v 。 围绕“面试”、“算法”、“编程”三个主题的程序员编程艺术系列(简称TAOPP系列)从今年4月写第一篇起,至今快有2个月。2个月的创作中,写了十章,共计13篇文章。这是本人的第4大原创作品,不过与之前微软面试100题系列,红黑树系列,及十三个...
第三章三续、求给定区间内的第K小(大)元素作者:July、上善若水、编程艺术室。出处:http://blog.csdn.net/v_JULY_v。前奏 通常来讲,寻找给定区间内的第k小(大)的元素的问题是ACM中一类常用的数据结构的一个典型例题,即划分树/逆向归并树,通常用线段树的结构存储。 当然这里暂且不表,尚不说划分树思想的神奇,就是线段树的结构,一般没有ACM基础的人也都觉得难以理解。所以,这里提供一个时间效率尚可,空间代价还要略小的巧妙解法—伴随数组。...
第十章、如何给10^7个数据量的磁盘文件排序作者:July,yansha,5,编程艺术室。出处:http://blog.csdn.net/v_JULY_v 。 前奏 经过几天的痛苦沉思,最终决定,把原程序员面试题狂想曲系列正式更名为程序员编程艺术系列,同时,狂想曲创作组更名为编程艺术室。之所以要改名,我们考虑到三点:1、为面试服务不能成为我们最终或最主要的目的,2、我更愿把解答一道道面试题,...
程序员面试题狂想曲:第九章、闲话链表追赶问题作者:July出处:http://blog.csdn.net/v_JULY_v。前奏 //图 在一条左右水平放置的直线轨道上任选两个点,放置两个机器人,请用如下指令系统为机器人设计控制程序,使这两个机器人能够在直线轨道上相遇。(注意两个机器人用你写的同一个程序来控制) 指令系统:只包含4条指令,向左、向右、条件判定、无条件跳转。其中向左(右)指令每次能控制机器人向左(右)移动一步;条件判定指令能对机器人...
程序员编程艺术:第八章、从头至尾漫谈虚函数作者:July。出处:http://blog.csdn.net/v_JULY_v 。 前奏 有关虚函数的问题层出不穷,有关虚函数的文章千篇一律,那为何还要写这一篇有关虚函数的文章呢?看完本文后,相信能懂其意义之所在。同时,原狂想曲系列已经更名为程序员编程艺术系列,因为不再只专注于“面试”,而在“编程”之上了。ok,如果有不正之处,望不吝赐教。谢谢。第...
程序员面试题狂想曲:第七章、求子数组的最大和作者:July出处:前奏 我更愿意更多的人和我一样,把本狂想曲系列中的任何一道面试题当做一道简单的编程题或一个实质性的问题来看待,在阅读本狂想曲系列的过程中,希望你能尽量暂时放下所有有关面试的一切包袱,潜心攻克每一道“编程题”,在解决编程题的过程中,好好享受编程带来的无限乐趣,与思考带来的无限激情。第一节、求子数组的最大和3.求子数组的最大和题目描述:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求...
程序员面试题狂想曲:第六章、亲和数问题作者:July、上善若水、yansha。出处:http://blog.csdn.net/v_JULY_v。前奏 本章陆续开始,会有意识的间断性节选一些有关数字趣味的面试题目,重在思路的“巧”,和“秒”。第一节、亲和数问题题目描述:求500万以内的所有亲和数如果两个数a和b,a的所有真因数之和等于b,b的所有真因数之和等于a,则称a,b是一对亲和数。例如220和284,1184和1210,2620和2924。分析: 首先...
十四、亦第三章再续:快速选择SELECT算法的深入分析与实现作者:July。出处:http://blog.csdn.net/v_JULY_v 。 前言 经典算法研究系列已经写了十三个算法,共计22篇文章(详情,见这:十三个经典算法研究与总结、目录+索引),我很怕我自己不再把这个算法系列给继续写下去了。沉思良久,到底是不想因为要创作狂想曲系列而耽搁这个经典算法研究系列,何况它,至今反响还不...
程序员面试题狂想曲:第五章、寻找满足条件的两个或多个数 作者:July,yansha。 致谢:微软100题实现组,狂想曲创作组。 微博:http://weibo.com/julyweibo 。 出处:http://blog.csdn.net/v_JULY_v 。 wiki:http://tctop.wikispaces.com/。------------------------------前奏 本章依然同第四章一样,选取比较简...
第四章、现场编写类似strstr/strcpy/strpbrk的函数 作者:July。 说明:注意关键字,“十分钟”,“现场编写”。 本文诸多函数的编写都存在问题,如\0写成 /0,待日后统一修正。July、2011.10.11。 微博:http://weibo.com/julyweibo 。 出处:http://blog.csdn.net/v_JULY_v 。...
程序员面试题狂想曲:第三章续、Top K算法问题作者:July致谢:时间:2011年05月08日微博:http://weibo.com/julyweibo 。出处:http://blog.csdn.net/v_JULY_v-----------------------------------------------前奏 在上一章,第三章寻找最小的k个数中,由于后来为了论证类似快速排序中partition的方法在最坏情况下,能在O(N)的时间复杂度内找到最小的k...
程序员编程艺术:第三章、寻找最小的k个数作者:July。时间:二零一一年四月二十八日。致谢:litaoye, strugglever,yansha,luuillu,Sorehead,及狂想曲创作组。微博:http://weibo.com/julyweibo。出...
程序员编程艺术:第二章、字符串是否包含及相关问题扩展 作者:July,yansha。时间:二零一一年四月二十三日。致谢:老梦,nossiac,Hession,Oliver,luuillu,雨翔,啊菜,及微软100题实现小组所有成员。微博:http://weibo...
第一章、左旋转字符串作者:July,yansha。时间:二零一一年四月十四日。说明:(狂想曲,有三层意思:1、思绪纷飞,行文杂乱无章,想到什么,记下什么。2、简单问题深入化,复杂问题精细化,不惧汪洋,不惧艰深,洋洋洒洒,纵横千里。3、依托一道面试题展开来,思维放任不羁,逐步深入,细致入微,反复修正,绝不含糊,以期给读者一个彻彻底底明明白白的交待)原为狂想曲,现在已改为编程艺术系列。微博:http:...
全新整理:微软、Google等公司非常好的面试题及解答[第61-70题]整理:July出处:http://blog.csdn.net/v_JULY_v-------------------------------引言此微软100题V0.2版的前60题,请见这:微软、谷歌、百度等公司经典面试100题[第1-60题]。关于本人整理微软100题的详情,请参见这:横空出世,席卷Csdn [评微软等数据结构+算法面试100题]。声明1、这么多题目,来不及一一细看,大部是摘自网友,且个人认为比...
十三个经典算法研究与总结、目录+索引
十三个经典算法研究与总结、目录+索引作者:July。时间:二零一零年十二月末-二零一一年四月初。微博:http://weibo.com/julyweibo。出处:http://blog.csdn.net/v_JULY_v。声明:版权所有,侵权定究。-------------------------------------------------- 前言 本人的原创作品,经典算法研究系列,自从...
永久优化:微软技术面试100题第11-20题答案修正与优化 作者:July、Sorehead。时间:二零一一年三月二十五日。出处:http://blog.csdn.net/v_JULY_v。--------------------------------------------前言 第一版的答案,请参考这:。本文是针对之前上传资源的第一版答案所做的勘误,点评,修正与优化。同样,还是非常感谢网友Sorehead所辅助校正的答案。非常感谢。 同时,任何人对以下任何一题...
Chrome源码剖析、上原著:Venus。整理:July。时间:二零一一年四月二日。说明:此Chrome源码剖析系列编辑整理自此博客:http://flyvenus.net/。我对写原创文章的作者向来是以最大的尊重的。近期想好好研究和学习下Chrome源码,正巧看到了此Venus...
红黑树的c++完整实现源码作者:July、saturnman。时间:二零一一年三月二十九日。出处:http://blog.csdn.net/v_JULY_v。声明:版权所有,侵权必究。-------------------------------------------前言: 本人的原创作品红黑树系列文章,至此,已经写到第5篇了。虽然第三篇文章:红黑树的c源码实现与剖析,用c语言完整实现过红...
红黑树插入和删除结点的全程演示作者:July、saturnman。时间:二零一一年三月二十八日。声明:版权所有,侵权必究。-----------------------------------引言: 目前图书上,抑或网上讲解红黑树的资料层次不齐,混乱不清,没有一个完整而统一的阐述。而本人迄今为止最满意的作品,红黑树系列,虽然从头至尾,讲的有根有据,层次清晰,然距离读者真正做到红黑树于胸中了如指掌,则还缺点什么。 缺点什么列?对了,就是一个完完整整的,包含...
海量数据处理:十道面试题与十个海量数据处理方法总结作者:July、youwang、yanxionglu。时间:二零一一年三月二十六日说明:本文分为俩部分,第一部分为10道海量数据处理的面试题,第二部分为10个海量数据处理的方法总结。本文之总结:教你如何迅速秒杀掉:99%的海量数据处理面试题。有任何问题,欢迎随时交流、指正。出处:http://blog.csdn.net/v_JULY_v。-----...
永久优化:微软面试100题第1-10题勘误[网友辅助校正]作者:July、Sorehead。出处:http://blog.csdn.net/v_JULY_v。---------------------------------------前言: 自从微软面试100题发布以来,得到了千千万万热心网友的支持与关注,和帮助。尤其是,不少网友或在我发表的帖子上,或在本BLOG内,甚至来信指导,并指正我之前上传答案中的问题与错误。 在下,实在是非常感激不尽,...
十二、通过浙大上机复试学SPFA 算法作者:July、sunbaigui。二零一一年三月二十五日。出处:http://blog.csdn.net/v_JULY_v。------------------前言: 本人不喜欢写诸如“如何学算法”此类的文章,一来怕被人认为是自以为是,二来话题太泛,怕扯得太远,反而不着边际。所以,一直不打算写怎么学习算法此类的文章。 不过,鉴于读者的热心支持与关注,给出以下几点小小的建议,仅供参考: 1、算法,浩如烟海,找...
二之三续、Dijkstra 算法+Heap堆的完整c实现源码作者:JULY、二零一一年三月十八日出处:http://blog.csdn.net/v_JULY_v。------------------------------------------引言: 此文写作目的很简单,就一个理由:上一篇文章,二之再续、Dijkstra 算法+fibonacci堆的逐步c实现,写的不够好,特此再写Dijkstra 算法的一个续集,谓之二之三续。 鉴于读者理解斐波那契堆的难度,本...
十二之再续、快速排序算法所有版本的c/c++实现作者:July、二零一一年三月二十日。出处:http://blog.csdn.net/v_JULY_v。-------------------------------------------------- 前言: 相信,经过本人之前写的前俩篇关于快速排序算法的文章:第一篇、一、快速排序算法,及第二篇、一之续、快速排序算法的深入分析,各位,已经对...
二之再续、Dijkstra 算法+fibonacci堆的逐步c实现作者:JULY、二零一一年三月是八日出处:----------------------------------引言: 来考虑一个问题,平面上6个点,A,B,C,D,E,F,假定已知其中一些点之间的距离,现在,要求A到其它5个点,B,C,D,E,F各点的最短距离。如下图所示:经过上图,我们可以轻而易举的得到A->B,C,D,E,F各点的最短距离:目的 路径 最短距离A=>A, A-...
十一、从头到尾彻底解析Hash 表算法作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。------------------------------------ 第...
教你一步一步用c语言实现sift算法、下作者:July、二零一一年三月十二日出处:http://blog.csdn.net/v_JULY_v。参考:Rob Hess维护的sift 库环境:windows xp+vc6.0条件:c语言实现。说明:本BLOG内会陆续一一实现所有经典算法。------------------------本文接上,教你一步一步用c语言实现sift算法、上,而来:函数编写 ok,接上文,咱们一个一个的来编写main函数中所涉及到所有函...
教你一步一步用c语言实现sift算法、上作者:July、二零一一年三月十二日出处:http://hi.csdn.net/v_JULY_v参考:Rob Hess维护的sift 库环境:windows xp+vc6.0条件:c语言实现,不需下载第三方库。说明:本BLOG内会陆续一一实现所有经典算法。------------------------引言: 在我写的关于sift算法的前倆篇文章里头,已经对sift算法有了初步的介绍:九、图像特征提取与匹配之SIFT算法...
一之续、A*,Dijkstra,双向BFS算法性能比较及A*算法的应用 作者:July 二零一一年三月十日。出处:http://blog.csdn.net/v_JULY_v ---------------------------------------------...
爱的 关于查找数组中最小的k个元素的全面讨论作者:July、Sorehead参考:I、本人整理的微软面试第5题II、本人发的帖子: [推荐] 横空出世,席卷Csdn:记微软等100题系列数次被荐[100题维护地址] http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html---------------------------------------引言:以下是我...
全新整理:微软、谷歌、百度等公司经典面试100题[第1-60题]整理:July、二零一一年三月九日。应网友要求,全新整理。转载,请注明出处。博主说明:此100题,本人不再保证,还会提供答案。因为之前整理的微软100题,已经基本上,把题目都出尽了。见谅。--------------------------------------------微软十五道面试题1、有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。2、写一个函数,检查字符是否是整数,...
结构之法算法之道- CSDN博客博文集锦第一期CHM 文件 首先恭喜你,你得到了一份非常宝贵的资源。此份文件是截止到2011年2月27日,结构之法算法之道博客内的第一期的全部内容的集锦,同时,本博客永久更新,永久维护。 本文件包含了十个经典算法的研究,微软面试的全部100 题,及前60 的答案。包括本博客结构之法算法之道,内的17 篇已经被推荐到CSDN 首页的文章。 然后,非常感谢您的下载。 希望,你得到了此份文件之后,尽力做好保护本人版权的相关工作。本人将感激不尽。 版权所...
当今世界最为经典的十大算法--投票进行时 作者:July、时间:二零一一年三月七日。参考:十三个经典算法研究与总结、目录+索引,本人第一大原创作品。内容说明:I、 本文原名为:当今世界最受人们重视的十大经典算法,后改为如上题目。II、本文分为俩部分: 第一部分、来自圣经的十大算法:为某网友票选出来的十个来自圣经的算法。 第二部分、当今世界最为经典的十大算法--投票进行时:是恳请本文的读...
数字图像处理领域的二十四个典型算法及vc实现、第二章作者:July 二零一一年二月二十六日。参考:百度百科、维基百科、vc数字图像处理。----------------------------------------------数字图像处理领域的二十四个典型算法及vc实现、第一章一、256色转灰度图二、Walsh变换三、二值化变换四、阈值变换五、傅立叶变换六、离散余弦变换数字图像处理领域的二十四个典型算法及vc实现、第二章七、高斯平滑八、图像平移九、图像缩放十、图像旋转数字...
经典算法研究系列:九之续、sift算法的编译与实现
九之续、sift算法的编译与实现作者:July 、二零一一年三月一日。代码:Rob Hess维护的sift 库环境:windows xp+vc6.0。条件:opencv1.0、gsl-1.8.exe----------------------------------------------- 昨日,下载了Rob Hess的sift库,将其源码粗略的看了下,而后想要编译时,遇到了不少问题,最后,几经周折,终于编译成功。 以下是sift源码库编译后的效果图: 为了给有兴趣实现sift算法的朋友提供个...
快速排序算法的深入分析 --深入浅出,彻底理解作者:July 二零一一年二月二十七日--------------------------前言一、快速排序最初的版本二、快速排序名字的由来三、Hoare版本的具体分析四、快速排序的优化版本五、...
数字图像处理领域的二十四个典型算法及vc实现、第一章作者:July 二零一一年二月二十六日。参考:百度百科、维基百科、vc数字图像处理。--------------------------------------------------数字图像处理领域的二十四个典型算法及vc实现、第一章一、256色转灰度图二、Walsh变换三、二值化变换四、阈值变换五、傅立叶变换六、离散余弦变换数字图像处理领域的24个典型算法及vc实现、第二章七、八、九、十、十一、十二、数字图...
经典算法研究系列:十、从头到尾彻底理解傅里叶变换算法、中作者:July、dznlong 二零一一年二月二十二日推荐阅读:The Scientist and Engineer's Guide to Digital Signal Processing,By Steven W. Smith, Ph.D.------------从头到尾彻底理解傅里叶变换算法、上前言第一部分、 DFT第一章、傅立叶变换的由来第二章、实数形式离散傅立叶变换(Real DFT)从头到尾彻底理解傅里叶变换算法、中第三章、复数第四章、...
精通八大排序算法系列:二、堆排序算法作者:July 、二零一一年二月二十日本文参考:Introduction To Algorithms,second edition。-------------------此精通排序算法系列,前一节,已讲过了快速排序算法,据我所知,要真正彻底认识一个算法,最好是去查找此算法的原发明者的论文或相关文献。ok,此节,咱们提前进入稍微难一点的堆排序算法,而后再讲插入、归并等算法。一、堆排序算法的基本特性时间复杂度:O(nlgn)...//等同于归并排序最...
经典算法研究系列:十、从头到尾彻底理解傅里叶变换算法(DFT、FFT)作者:July、dznlong 二零一一年二月二十日本文参考:算法导论参考论文:http://www.dspguide.com/pdfbook.htm博主说明,本文很大一部分是整理自dznlong博客,文末有链接。------------------------------------第一部分、DFT第一章、第二章、第三章、第四章、第二部分、FFT第五章、第一部分、DFT第一章、傅立叶变换的由来 要理解傅立叶变换,先得知道傅...
经典算法研究系列:九、SIFT算法研究作者:July、二零一一年二月十五日。推荐阅读:David G. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, 60, 2 (2004), pp. 91-110---------------------------------------------尺度不变特征转换(Scale-invar...
世界七大数学难题与Hilbert的23个问题July、二零一一年二月一日本文参考:1987年版《数学家小辞典》、百度百科----------------------------------------世界七大数学难题 这七个“千年大奖问题”是: NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯理论、纳卫尔-斯托可方程、BSD猜想千年大奖问题 美国麻州的克雷(Clay)数学研究所于2000年5月24日在巴黎法兰西学院宣布了一件被媒体炒得火热的大事:对七个“千年数...
经典算法研究系列:二之续、彻底理解Dijkstra算法作者:July 二零一一年二月十三日。参考代码:introduction to algorithms,Second Edition。---------------------------------------本文由单源最短路径路径问题开始,而后具体描述Bellman-Ford算法,到具体阐述Dijkstra算法,阐述详细剖析Dijkstra算法的每一个步骤,教你彻底彻底理解此Dijkstra算法。一、单源最短路径问题我们知道,单源最短...
五大最短路径算法比较July、二零一一年二月十二日。本文参考:维基百科。-----------------------------------几个最短路径算法的比较: I、Floyd:求多源、无负权边的最短路。用矩阵记录图。时效性较差,时间复杂度O(V^3)。 Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题。Floyd-Warshall算法的时间复杂度为O(N3),空间复杂度为O(N2)。F...
经典算法研究系列:八、再谈启发式搜索算法作者:July 二零一一年二月十日本文参考:I、 维基百科、II、 人工智能-09 启发式搜索、III、本BLOG内,经典算法研究系列:一、A*搜索算法----------------------------引言:A*搜索算法,作为经典算法研究系列的开篇文章,之前已在本BLOG内有所阐述。但要真正理解A*搜索算法,还是得先从启发式搜索算法谈起。毕竟,A*搜索算法也是启发式算法中的一种。ok,切入正题。一、何谓启发式搜索启发式搜索算法有点像广度优先搜索,不同的是,...
永久勘误:微软面试100系列答案V0.4版[第41-60题答案]作者:July、网友---------------------------几点声明:I、 此微软面试100题系列永久更新,答案永久勘误,永久优化。随时,永远,欢迎,任何人,针对任何一题,提出自己的思路、意见。并对那些修正公布于博客上的答案的网友,表示最大的感谢。II、 不管你愿不愿意相信或承认,这份微软等面试100题资料+答案系列,在整个网上,都是独一无二的,且,它真真实实的帮助了不下10万人。任何人,在引用此份资料或答案,必须注明出处:ht...
大刀阔斧,抽丝剥茧:评红黑树系列文章作者:July 二零一一年一月三十日本文参考:本BLOG内红黑树系列的四篇文章:I、 教你透彻了解红黑树:http://blog.csdn.net/v_JULY_v/archive/2010/12/29/6105630.aspxII、 红黑树算法的层层剖析与逐步实现 [此文被推荐]http://blog.csdn.net/v_JULY_v/archive/2010/12/31/6109153.aspxIII、教你彻底实现红黑树:红黑树的c源码实现与剖析http:/...
July,随感而发。国内有着千千万万的IT民工,他们和农民工的遭遇与命运,并无俩样。很多人打了一辈子的工,卖了一辈子的力,到了最后,带着一抔黄土进坟墓。我想,很多的时候,一个人的追求,决定着他的命运。这个追求,包含着价值观,包含着态度,以及是否对自我能力的肯定。很多人一腔热血,自信满满的闯入社会,结果到处碰礁。暗礁,本无可避免,只是有的人,渐渐的麻木以致沉沦,以致习惯,以致“无欲无求”。这个世界上,任何一个行业,都只分三种人:一种民工,一辈子干苦力。一种脑工,一辈子脑力活。一种技工,兼于上俩者之间。总结一句...
数学建模十大算法漫谈作者:July 二零一一年一月二十九日本文参考:I、 细数二十世纪最伟大的十大算法 译者:JulyII、 本BLOG内 经典算法研究系列III、维基百科博主说明:1、此数学建模十大算法依据网上的一份榜单而写,本文对此十大算法作一一简单介绍。这只是一份榜单而已,数学建模中还有很多的算法,未一一囊括。欢迎读者提供更多的好的算法。2、此份榜单,只是初步阐述了此数学建模十大算法,日后,本人会于闲余之际,择其三、四,好好一一研究。3、在具体阐述每一算法的应用时,除了列出常见的应用之外,同时,还...
一、算法面试:精选微软经典的算法面试100题 [每周更新]http://topic.csdn.net/u/20101011/16/2befbfd9-f3e4-41c5-bb31-814e9615832e.html二、[整理]算法面试:精选微软经典的算法面试100题[前40题]http://topic.csdn.net/u/20101023/20/5652ccd7-d510-4c10-9671-307a56006e6d.html三、横空出世,席卷Csdn:记微软等100题系列数次被荐[100题维护地址]htt...
数据挖掘领域十大经典算法初探译者:July 二零一一年一月十五日-----------------------------------------参考文献:国际权威的学术组织ICDM,于06年12月年评选出的数据挖掘领域的十大经典算法:C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART.==============博主说明:1、原文献非最新文章,只是本人向来对算法比较敏感、感兴趣,便把原文细看了下...
Unix编程艺术中的17点哲学原则 译者:July 二零一一年一月十三日。本文参考:The Art of Unix Programming By Eric Steven Raymond 博主说明:本文是依据unix编程艺术一书的英文版,第一章部分章节,所做的翻译。翻译过程中,参考了其中文版(姜宏等译)。若有更好的翻译意见,欢迎留言提议。---------------------------------------一、unix编程艺术本书主要介绍了Unix系统领域中的设计和开发哲学、思想文化...
经典算法研究系列:七、遗传算法初探 ---深入浅出、透析GA本质本文参考:维基百科 华南理工大学电子讲义 互联网-------------------------------------------------------------------------------的 一、初探遗传算法Ok,先看维基百科对遗传算法所给的解释:遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及...
细数二十世纪最伟大的十大算法 译者:July 二零一一年一月十日------------------------------------参考论文:The Best of the 20th Century: Editors Name Top 10 Algorithms。By Barry A. Cipra。地址:http://www.uta.edu/faculty/rcli/TopTen/topt...
永久勘误:微软等面试100题答案V0.3版[第21-40题答案]
微软等面试100题系列,答案V0.3版部分答案精选[第21-40题]作者:July 网友-------------------------------------开诚布公,接受读者质检本文,是根据我之前上传的,微软等面试100题,的答案V0.3版[第21-40题答案]的部分答案精选,同样,小问题众多。但,此文还是不对原答案做任何修改。开诚布公,欢迎任何人,对任何一道题,有疑问或问题,请不吝指出。谢谢。ok。------------------------第21题2010年中兴面试题编程求解:输入两个整数 n...
微软等面试100题答案V0.2版部分答案精选[第1-20题]作者:July 、何海涛等网友--------------------------- 开诚布公,接受读者检验 本文,是根据我之前上传的,微软等面试100题,的答案V0.2版[第1-20题答案]的部分答案精选,此后来不断的粗略的看了看,发现这些答案大部分都有可取之处,但存在的小问题还是不少。 所以,特意把之前上传的答案V0...
一步一图一代码,一定要让你真正彻底明白红黑树作者:July 二零一一年一月九日-----------------------------本文参考:I、 The Art of Computer Programming Volume III、 Introduction to Algorithms, Second EditionIII、The Annotated STL SourcesIV、 WikipediaV、 Algorithms In C Third Edition VI、 本...
程序员的美:极致疯狂作者:July 二零一一年一月五日---------------------------------------------一、程序员的美1、把一件简单的事,做到极致,便是一种美,更是一种疯狂。2、为了完善一个小的细节问题,不惜推倒重来,这是一种勇气与气量。3、有时候,性格的偏执不是一种缺陷,而是一种态度,包括对人、和处事。4、这个世界上,追不到女孩子,并不丢脸,丢脸的是,不敢去追求自己钟情的东西。5、有的时候,客户是上帝,有的时候,上帝也是不仁慈的,它会百般刁难你。6、人们不在乎,你...
精通八大排序算法系列&&十二、快速排序算法 作者 July 二零一一年一月四日------------------------------------------ 写此八大排序算法系列之前,先说点题外话。每写一篇文章,我都会遵循以下几点原则:一、保持版面的尽量清晰,力保排版良好。二、力争所写的东西,清晰易懂,图文并茂三、尽最大可能确保所写的东西精准,有实用价值。 因为,我觉得,你既然要把...
[最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案]作者 July、Csdn网友二零一一年一月四日想说的第一句话是,终于更新了。呵呵,整理此面试100题的答案毕竟不是一件轻松的事。但,无论如何,我至始至终坚持下来了。ok,长话短说,此微软等面试100题系列,的的确确有上十万人看到或见识过了。相信,大家都知道它的潜力以及给面试者、初学者带来的好处。目前,本人正在积极准备精选微软等公司数据结构+算法面试100题系列V0.2版,打算把它当做一个永久的项目,长期做下去。欢迎,对解这类面试题...
红黑树c源码实现与剖析,教你彻底实现红黑树作者:July 那谁 时间:二零一一年一月三日-------------------------前言:红黑树作为一种经典而高级的数据结构,相信,已经被不少人实现过,但不是因为程序不够完善而无法运行,就是因为程序完全没有注释,初学者根本就看不懂。此份红黑树的c源码最初从linux-lib-rbtree.c而来,后经一网友那谁用c写了出来。在此,向原作者表示敬意。但原来的程序存在诸多问题,且全程序没有任何一行注释。没有一行注释的程序,令程序的价值大打折扣。所以,我...
微软面试100题V0.1版第42题 合并链表解答July、网友 二零一一年一月2日------------------------------------本文参考:本人整理的微软面试100题系列V0.1版第42题、网友的回复。本人声明:本人对此微软等100题系列任何资料享有版权。由于微软等面试100题系列的答案V0.2版,答案V0.3版[第1-40题答案]都已经放出,而答案V0.3版最近新整理好,在上传之前,选择性的贴几道题的答案,以让读者检验。至于第1-40题的答案,日后,我也会不定期的选择性的在我博...
教你初步了解KMP算法 作者: July 、saturnma、上善若水。 时间; 二零一一年一月一日-----------------------本文参考:数据结构(c语言版) 李云清等编著、算法导论引言:在文本编辑中,我们经常要在一段文本中某个特定的位置找出 某个特定的字符或模式。由此,便产生了字符串的匹配问题。本文由简单的字符串匹配算法开始,再到KMP算法,由浅入深,教你从头到尾彻底理...
4、教你通透彻底理解:BFS和DFS优先搜索算法 作者:July 二零一一年一月一日---------------------------------本人参考:算法导论 本人声明:个人原创,转载请注明出处。ok,开始。翻遍网上,关于此类BFS和DFS算法的文章,很多。但,都说不出个所以然来。读完此文,我想,你对图的广度优先搜索和深度优先搜索定会有个通通透透,彻彻底底的认识。...
动态规划算法解LCS问题 作者 July 二零一零年十二月三十一日本文参考:微软面试100题系列V0.1版第19、56题、算法导论、维基百科。第一部分、什么是动态规划算法 ok,咱们先来了解下什么是动态规划算法。 动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足,故有时需要引入一定的近似)。简单地说,问题能...
红黑树算法的层层剖析与逐步实现----作者 July 二零一零年十二月三十一日本文主要参考:算法导论第二版本文主要代码:参考算法导论。本文图片来源:个人手工画成、算法导论原书。--------------------------------------------------------------红黑树系列,四篇文章于今日已经完成。[二零一一年一月久日]教你透彻了解红黑树:http://blog.csdn.net/v_JULY_v/archive/2010/12...
微软等数据结构+算法面试100题系列之网友精彩回复 [二]作者:July mimo9527 完整100题,请参见,[珍藏版]微软等数据结构+算法面试100题全部出炉[100题首次完整亮相]http://blog.csdn.net/v_JULY_v/archive/2010/12/06/6057286.aspx以下所有的思路、答案选自网友mimo9527在我这帖子上的回复:本微软等100题系列V0.1版,永久维护(网友,思路回复)地址:http://topic.csdn.net/u/20101126/10/...
微软等100题系列V1.0版整理I:字符串+数组面试题集锦 July 2010年12月30日第4章 字符串+数组面试题在微软等100题系列V0.1版中,此类字符串+数组的问题,占了足足22道。可见 字符串+数组等基础问题之重要性。接下来的俩天,我会加快分类整理完100题系列V0.1版,然后加紧整理完网友的答案回复,最后,我挑选其中最为经典的几道题,直接在博客上贴出源码、答案。为了迎接在2011年元旦之际,微软等数据结构+算法面试100题系列V0.2版的出炉。请继续保持关注。谢谢。:D。July、十二月三...
教你透彻了解红黑树 作者 July 2010年12月29日本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。本人声明:个人原创,转载请注明出处。一、红黑树的介绍先来看下算法导论对R-B Tree的介绍:红黑树,一种二叉查找树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。前面说了,红黑树,是一种二叉查找树,既然是...
算法系列:精选24个经典的算法[二、Dijkstra 算法] --July编写======================本文主要参考:算法导论 第二版、维基百科。在上一篇文中,介绍的A*搜索算法] http://blog.csdn.net/v_JULY_v/archive/2010/12/23/6093380.aspx中,提到了此Dijkstra 算法,那么本篇文章,就来研究Dijkstra 算法。Dijkstra 算法,又叫迪科斯彻算法(Dijkstra),是由...
2010年冬风暴来袭:记2个月来,我在Csdn 掀起的面试风暴 ---年底的冬日纪念与新年祝福作者: July时间:2010年年底----------------------------------------------2010年10月11日,是个值得我个人纪念的日子。那天,我正式注册了Csdn,并当天在论坛上,发表了第一篇帖子,那个帖子 便是引起后来在Csdn 掀起一股狂热风暴的微软等面试100题系列的第一篇帖子,标题为:算法面试:精选微软经典的算法面试100题 [每...
经典算法研究系列:一、A*搜索算法 作者:July、二零一一年一月更多请参阅:十三个经典算法研究与总结、目录+索引。----------------------------------博主说明:1、本经典算法研究系列,此系列文章写的不够好之处,还望见谅。2、本经典算法研究系列,系我参考资料,一篇一篇原创所作,转载必须注明作者本...
[整理III]微软等100题系列V0.1版之三:栈、堆、队列面试题集锦July==============2.设计包含min函数的栈。定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。29.栈的push、pop序列题目:输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5,那么4、5、...
微软等数据结构+算法面试100题系列之网友精彩回复 [一]------------------------------作者:July 飞雪一直不断有网友来信,想要微软等100题的答案,可由于整理这100题的答案,分量太大。所以,后60题的答案,一直迟迟未得出炉。我也早已经在前面的博文中,有所阐述:=====由于答案的整理不像题目那般,除了自己所有的,还可以从网上搜集,而这个答案,全都得由自己去想、去做,更是由于这些题现已经有近10万人看到或见识到。如此,更兼诚惶诚恐,不敢大肆造次。我也将,更加细致的整理本...
[分类整理II]微软等100题系列V0.1版:链表面试题集锦
微软等100题系列V0.1版整理II:链表面试题集锦--July 2010年12月14日======================= 此微软等100题系列V0.1版,关于链表的面试题,占了11道。链表,在数据结构中,也是一个最基本的重头戏。请看:--------------第7题微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。为了简化问题,我们假设俩个链表均不带环。问题扩展:1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?第13题...
微软等100题系列V1.0版整理I:c/c++基础面试题集锦 July 2010年12月14日-----------------------------------------应网友要求和建议,特此把微软等公司数据结构+算法面试100题系列V0.1版,分门别类、彻底整理下。一来为了让各位朋友看着清晰明了,二来为了让大家对这100题有个总体印象。即微软等各大公司对数据结构+算法的考察,最喜欢考察那些结构,那些算法,着重点、重点考察在哪些方面。所以,我现在把这些个着重点、重点给提炼出来,为了更方...
微软等公司数据结构+算法面试100题2010版首次完整亮相 作者:July、2010年12月6日。更新:现今,这100题的答案已经全部整理出来了,微软面试100题2010年版全部答案集锦:http://blog.csdn.net/v_july_v/article/details/6870251。关于此100道面试题的所有一切详情,包括答案,资源下载,帖...
关于,本微软等公司数据结构+算法面试100题系列的郑重声明------------- 作者:July看此文之前,首先请区别于微软等100题系列(包含全部的题目+答案+资源)与100题原题目。上个月,就这微软等100题系列,的版权在我俩篇博文中,已经有所说明,=================作者声明:1.由于其中大部题目搜集于网络。有的流传甚广,个别题,我已无法考究,究竟最初源自哪里。但,所有资料以如此形式,如此精选整理,的确是出自于我个人之手。且题目的答案由我个人和一些网友完成。如此,我自称为作者,我想并...
[整理III]微软等公司数据结构+算法面试第1-80题汇总 ---首次一次性汇总公布 由于这些题,实在太火了。所以,应广大网友建议要求,在此把之前已整理公布的前80题,现在,一次性分享出来。此也算是前80题第一次集体亮相。此些题,已有上万人,看到或见识到,若私自据为己有,必定为有知之人识破,付出代价。所以,作者声明:本人July对以上所有任何内容和资料享有版权,转载请注明作者本人July出...
精选微软等数据结构+算法面试100题[第61-80题] --最新整理公布昨日,11.19,最新整理了,第61-80题,现在公布。可以这么说,绝大部分的面试题,都是这100道题系列的翻版,此微软等公司数据结构+算法面试100题系列,是极具代表性的经典面试题。我曾经暗暗问自己,不知道我是否把面试题基本上都搜集整理尽了,而当然,对你更重要的是,我自个还提供了答案下载,提供思路,呵。所以,这份资料+答案,在网上是独一无二的。闲不多说,接下来,你可以尽情的享用...
最新的第21题-40题的答案,已经公布上传,各位可以去下载了,:):[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案]http://download.csdn.net/source/2832862其它整理资源,下载地址:[第1题-60题汇总]微软等数据结构+算法面试100题http://download.csdn.net/source/2826690[答案V0.2版]精选微...
精选微软等公司数据结构+算法面试100题 -----[第1题-60题总] --------------------------------相关资源,下载地址:[第1题-60题汇总]微软等数据结构+算法面试100题http://download.csdn.net/source/2826690帖子维护地址:[整理]算法面试:精选微软经典的算法面...
精选微软等数据结构+算法面试100题 --答案公布-------我很享受思考的过程,个人思考的全部结果,都放在了这篇帖子上,[整理]精选微软等数据结构+算法面试100题现在,我要,好好整理下,这篇帖子我已做出来的题目答案 了。展示自己的思考结果,我觉得很骄傲。:)。----------------------------------------------------------2010年 10月18日下...
精选微软等公司数据结构+算法,经典面试100题 [第1题-第60题] -------- 首次公布 July声明:首次发布。请尊重作者。 20:38:53 2010-10-29 ---------------------------------------------------- 前40题: [整理]精选微软等公司,数据结构+算法,经典面试100题 [上] h...
精选微软等公司,数据结构+算法,经典面试100题 --------之前40题 -------------------------- 算法面试:精选微软等公司经典的算法面试100题 第1-40题如下:--------------- -------------- 1.把二元查找树转变成排序的双向链表 题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 ...
算法面试:精选微软等公司经典的算法面试100题 第26-35题26.左旋转字符串题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。27.跳台阶问题题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法,并分析算法的时间复杂度。这道题最近经常出现,包括MicroStrategy等比...
算法面试:精选微软等公司经典的算法面试100题 第21-25题---------------------------------2010年10月15日第21题2010年中兴面试题编程求解:输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.第22题:有4张红色的牌和4张蓝色的牌,主持人先拿任意两张,再分别在A、B、C三人额头上贴任意两张牌,A、B、C三人都可以看见其余...
算法面试:精选微软经典的算法面试100题[1-10]引言:给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下:【0,1,2,3,4,5,6,7,8,9】举一个例子,数值:0,1,2,3,4,5,6,7,8,9分配:6,2,1,0,0,0,1,0,0,00在下排出现了6次,1在下排出现了2次,2在下排出现了1次,3在下排出现了0次....以此类推..1.把二元查找树转变成排序的双向链表 题目:输入一棵二元查找树,将该二元查找树转换...