上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 43 下一页
摘要: 几大最短路径算法比较July、二零一一年二月十二日。-----------------------------------几个最短路径算法的比较:Floyd 求多源、无负权边的最短路。用矩阵记录图。时效性较差,时间复杂度O(V^3)。Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题。Floyd-Warshall算法的时间复杂度为O(N^3),空间复杂度为O(N^2)。 Floyd-Warshall的原理是动态规划:设Di,j,k为从i到j的只以(1..k)集合中的节点为中间节点的最. 阅读全文
posted @ 2011-02-12 18:37 我的IT世界 阅读(245) 评论(0) 推荐(0)
摘要: 经典算法研究系列:八、再谈启发式搜索算法作者:July 二零一一年二月十日本文参考:I、 维基百科、II、 人工智能-09 启发式搜索、III、本BLOG内,经典算法研究系列:一、A*搜索算法----------------------------引言:A*搜索算法,作为经典算法研究系列的开篇文章,之前已在本BLOG内有所阐述。但要真正理解A*搜索算法,还是得先从启发式搜索算法谈起。毕竟,A*搜索算法也是启发式算法中的一种。ok,切入正题。一、何谓启发式搜索启发式搜索算法有点像广度优先搜索,不同的是,它会优先顺着有启发性和具有特定信息的节点搜索下去,这些节点可能是到达目标的最好路径。我们称这个 阅读全文
posted @ 2011-02-10 16:36 我的IT世界 阅读(276) 评论(0) 推荐(0)
摘要: 永久勘误:微软面试100系列答案V0.4版[第41-60题答案]作者:July、何海涛等网友---------------------------几点声明:I、 此微软面试100题系列永久更新,答案永久勘误,永久优化。随时,永远,欢迎,任何人,针对任何一题,提出自己的思路、意见。并对那些修正公布于博客上的答案的网友,表示最大的感谢。II、 不管你愿不愿意相信或承认,这份微软等面试100题资料+答案系列,在整个网上,都是独一无二的,且,它的的确确、真真实实的帮助了不下10万人。任何人,在引用此份资料或答案,必须注明出处:http://blog.csdn.net/v_JULY_vIII、此份面试题 阅读全文
posted @ 2011-02-01 14:25 我的IT世界 阅读(213) 评论(0) 推荐(0)
摘要: 大刀阔斧,抽丝剥茧:评红黑树系列文章作者: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://blog.csdn.net/v_JULY_v/archive/2011/01/03/6114226.aspxI 阅读全文
posted @ 2011-01-30 11:18 我的IT世界 阅读(169) 评论(0) 推荐(0)
摘要: July,随感而发。国内有着千千万万的IT民工,他们和农民工的遭遇与命运,并无俩样。很多人打了一辈子的工,卖了一辈子的力,到了最后,带着一抔黄土进坟墓。我想,很多的时候,一个人的追求,决定着他的命运。这个追求,包含着价值观,包含着态度,以及是否对自我能力的肯定。很多人一腔热血,自信满满的闯入社会,结果到处碰礁。暗礁,本无可避免,只是有的人,渐渐的麻木以致沉沦,以致习惯,以致“无欲无求”。这个世界上,任何一个行业,都只分三种人:一种民工,一辈子干苦力。一种脑工,一辈子脑力活。一种技工,兼于上俩者之间。一个人用于思考的时间,占生命中的部分有多长,他的成就就有多大。总结一句话:思考决定一生。 Jul 阅读全文
posted @ 2011-01-29 16:31 我的IT世界 阅读(93) 评论(0) 推荐(0)
摘要: 数学建模十大算法漫谈作者:July 二零一一年一月二十九日本文参考:I、 细数二十世纪最伟大的十大算法 [译者:本人July]II、 本BLOG内 经典算法研究系列III、维基百科------------------------------------------博主说明:1、此数学建模十大算法依据网上的一份榜单而写,本文对此十大算法作一一简单介绍。这只是一份榜单而已,数学建模中还有很多的算法,未一一囊括。欢迎读者提供更多的好的算法。2、在具体阐述每一算法的应用时,除了列出常见的应用之外,同时,还会具体结合数学建模竞赛一一阐述。毕竟,此十大算法,在数学建模竞赛中有着无比广泛而重要的应用。且,凡 阅读全文
posted @ 2011-01-29 11:36 我的IT世界 阅读(586) 评论(0) 推荐(0)
摘要: 一、算法面试:精选微软经典的算法面试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题维护地址] 此帖未结http://topic.csdn.net/u/20101126/10/b4f12a 阅读全文
posted @ 2011-01-26 17:24 我的IT世界 阅读(118) 评论(0) 推荐(0)
摘要: 数据挖掘领域十大经典算法初探译者:July 二零一一年一月十五日-----------------------------------------参考文献:国际权威的学术组织ICDM,于06年12月年评选出的数据挖掘领域的十大经典算法:C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART.==============博主说明:1、原文献非最新文章,只是本人向来对算法比较敏感、感兴趣,便把原文细看了下,翻译过程中,有参考一些网友翻译的文章,但个人认为,阐述皆不够精准,且都是泛泛而谈,故此,做 阅读全文
posted @ 2011-01-15 15:31 我的IT世界 阅读(146) 评论(0) 推荐(0)
摘要: Unix编程艺术中的17点编程哲学原则 ---设计开发者的至高准则译者:July二零一一年一月十三日。参考文献:The Art of Unix Programming By Eric Steven Raymond 博主说明:本文是依据unix编程艺术一书的英文版,第一章部分章节,所做的翻译。翻译过程中,参考了其中文版(姜宏等译)。若有更好的翻译意见,欢迎留言提议。---------------------------------------一、unix编程艺术一书介绍本书主要介绍了Unix系统领域中的设计和开发哲学、思想文化体系、原则与经验,由公认的Unix编程大师、开源运动领袖人物之一Er. 阅读全文
posted @ 2011-01-13 20:47 我的IT世界 阅读(132) 评论(0) 推荐(0)
摘要: 经典算法研究系列:七、遗传算法初探---深入浅出、透析GA本质作者:July二零一一年一月十二日。本文参考:维基百科华南理工大学电子讲义互联网-------------------------------------------------------------------------------一、初探遗传算法Ok,先看维基百科对遗传算法所给的解释:遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等。遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题,一定数量的候选解(称为 阅读全文
posted @ 2011-01-12 20:57 我的IT世界 阅读(380) 评论(0) 推荐(0)
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 43 下一页