摘要:
经典算法研究系列:一、A*搜索算法 作者:July、二零一一年一月更多请参阅:十三个经典算法研究与总结、目录+索引。----------------------------------博主说明:1、本经典算法研究系列,此系列文章写的不够好之处,还望见谅。2、本经典算法研究系列,系我参考资料,一篇一篇原创所作,转载必须注明作者本人July及出处。3、本经典算法研究系列,精益求精,不断优化,永久更新,永久勘误。欢迎,各位,与我一同学习探讨,交流研究。有误之处,不吝指正。-------------------------------------------引言 1968年,的一篇论文,“P. E.. 阅读全文
摘要:
本人参与翻译的图书《编程人生:15位软件先驱访谈录》已经由人民邮电出版社出版,该书集结了15位编程大师的人生精华,是一本我强烈推荐的佳作,我翻译了Douglas Crockford一章,他是Yahoo!架构师,JSON发明者,JavaScript大牛。该书的地址是:http://www.china-pub.com/197294,欢迎围观 阅读全文
摘要:
本人参与翻译的图书《设计原本:计算机科学巨匠Frederick P. Brooks的思考》即将由机械工业出版社出版,该书讲述了Frederick P. Brooks近几年关于软件设计方面的思考与总结,是一本关于软件设计的经典著作。可能很多人对Frederick P. Brooks这个名字很陌生,但一提到《人月神话》我相信IT行业的从业者应该是无人不知,无人不晓,Frederick P. Brooks就是《人月神话》一书的作者,我相信这本书一定又会缔造新的传奇。目前互动出版网上该书接受预订,地址是:http://www.china-pub.com/197442,欢迎围观 阅读全文
摘要:
[整理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、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列:push 1,p 阅读全文
摘要:
微软等数据结构+算法面试100题系列之网友精彩回复[一]------------------------------作者:July飞雪一直不断有网友来信,想要微软等100题的答案,可由于整理这100题的答案,分量太大。所以,后60题的答案,一直迟迟未得出炉。我也早已经在前面的博文中,有所阐述:=====由于答案的整理不像题目那般,除了自己所有的,还可以从网上搜集,而这个答案,全都得由自己去想、去做,更是由于这些题现已经有近10万人看到或见识到。如此,更兼诚惶诚恐,不敢大肆造次。我也将,更加细致的整理本100题V0.1版最后60题第41题-100题的答案,所以希望,各位更加耐心的等待。===== 阅读全文
摘要:
微软等100题系列V0.1版整理II:链表面试题集锦--July2010年12月14日=======================此微软等100题系列V0.1版,关于链表的面试题,占了11道。链表,在数据结构中,也是一个最基本的重头戏。请看:--------------第7题微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。为了简化问题,我们假设俩个链表均不带环。问题扩展:1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?第13题:题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结 阅读全文
摘要:
微软等100题系列V1.0版整理I:c/c++基础面试题集锦July2010年12月14日-----------------------------------------应网友要求和建议,特此把微软等公司数据结构+算法面试100题系列V0.1版,分门别类、彻底整理下。一来为了让各位朋友看着清晰明了,二来为了让大家对这100题有个总体印象。即微软等各大公司对数据结构+算法的考察,最喜欢考察那些结构,那些算法,着重点、重点考察在哪些方面。所以,我现在把这些个着重点、重点给提炼出来,为了更方便的给大家分享。我把这微软等100题系列V0.1版,分了以下几个方面:1.c/c++基础 2.链表3.栈堆队 阅读全文
摘要:
恭喜自己成为InfoQ12月《架构师》推荐编辑本期《架构师》下载地址:http://www.infoq.com/cn/minibooks/architect-dec-10 阅读全文
摘要:
圣思园官方论坛正式上线,众板块版主火热招募中,欢迎围观地址:http://www.shengsiyuan.net 阅读全文
摘要:
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相作者:July、2010年12月6日。更新:现今,这100题的答案已经全部整理出来了,微软面试100题2010年版全部答案集锦:http://blog.csdn.net/v_july_v/article/details/6870251。关于此100道面试题的所有一切详情,包括答案,资源下载,帖子维护,答案更新,都请参考此文:横空出世,席卷Csdn [评微软等数据结构+算法面试100题]。以下100题中有部分题目整理自何海涛的博客(http://zhedahht.blog.163.com/)。十分感谢。-------------- 阅读全文