2011 年 1月随笔档案 - July_

大刀阔斧，抽丝剥茧：评红黑树系列文章

摘要：大刀阔斧，抽丝剥茧：评红黑树系列文章作者：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 July_ 阅读(606) 评论(0) 推荐(0)

感IT民工的遭遇与命运：思考决定一生

摘要：July，随感而发。国内有着千千万万的IT民工，他们和农民工的遭遇与命运，并无俩样。很多人打了一辈子的工，卖了一辈子的力，到了最后，带着一抔黄土进坟墓。我想，很多的时候，一个人的追求，决定着他的命运。这个追求，包含着价值观，包含着态度，以及是否对自我能力的肯定。很多人一腔热血，自信满满的闯入社会，结果到处碰礁。暗礁，本无可避免，只是有的人，渐渐的麻木以致沉沦，以致习惯，以致“无欲无求”。这个世界上，任何一个行业，都只分三种人：一种民工，一辈子干苦力。一种脑工，一辈子脑力活。一种技工，兼于上俩者之间。一个人用于思考的时间，占生命中的部分有多长，他的成就就有多大。总结一句话：思考决定一生。 Jul 阅读全文

posted @ 2011-01-29 16:31 July_ 阅读(335) 评论(0) 推荐(0)

数学建模十大经典算法漫谈

摘要：数学建模十大算法漫谈作者:July 二零一一年一月二十九日本文参考：I、细数二十世纪最伟大的十大算法 [译者：本人July]II、本BLOG内经典算法研究系列III、维基百科------------------------------------------博主说明:1、此数学建模十大算法依据网上的一份榜单而写，本文对此十大算法作一一简单介绍。这只是一份榜单而已，数学建模中还有很多的算法，未一一囊括。欢迎读者提供更多的好的算法。2、在具体阐述每一算法的应用时，除了列出常见的应用之外，同时，还会具体结合数学建模竞赛一一阐述。毕竟，此十大算法，在数学建模竞赛中有着无比广泛而重要的应用。且，凡阅读全文

posted @ 2011-01-29 11:36 July_ 阅读(9511) 评论(1) 推荐(1)

几篇总点击率过10万的帖子，以及最近的几点思考

摘要：一、算法面试：精选微软经典的算法面试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 July_ 阅读(400) 评论(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 July_ 阅读(1188) 评论(0) 推荐(0)

unix编程艺术中的17点编程原则--设计开发者的至高准则

摘要：Unix编程艺术中的17点编程哲学原则 ---设计开发者的至高准则译者:July二零一一年一月十三日。参考文献：The Art of Unix Programming By Eric Steven Raymond 博主说明：本文是依据unix编程艺术一书的英文版，第一章部分章节，所做的翻译。翻译过程中，参考了其中文版(姜宏等译)。若有更好的翻译意见，欢迎留言提议。---------------------------------------一、unix编程艺术一书介绍本书主要介绍了Unix系统领域中的设计和开发哲学、思想文化体系、原则与经验，由公认的Unix编程大师、开源运动领袖人物之一Eri 阅读全文

posted @ 2011-01-13 20:47 July_ 阅读(441) 评论(0) 推荐(0)

经典算法研究系列：七、深入浅出遗传算法，透析GA本质

摘要：经典算法研究系列：七、遗传算法初探---深入浅出、透析GA本质作者:July二零一一年一月十二日。本文参考：维基百科华南理工大学电子讲义互联网-------------------------------------------------------------------------------一、初探遗传算法Ok，先看维基百科对遗传算法所给的解释：遗传算法是计算数学中用于解决最优化的搜索算法，是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的，这些现象包括遗传、突变、自然选择以及杂交等。遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题，一定数量的候选解（称为阅读全文

posted @ 2011-01-12 20:57 July_ 阅读(1381) 评论(2) 推荐(0)

经典算法研究系列：七、深入浅出遗传算法

摘要：经典算法研究系列：七、深入浅出遗传算法作者:July二零一一年一月十二日。本文参考：维基百科华南理工大学电子讲义互联网-------------------------------------------------------------------------------一、初探遗传算法Ok，先看维基百科对遗传算法所给的解释：遗传算法是计算数学中用于解决最优化的搜索算法，是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的，这些现象包括遗传、突变、自然选择以及杂交等。遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题，一定数量的候选解（称为个体）的抽象表示（称为染阅读全文

posted @ 2011-01-12 20:57 July_ 阅读(3565) 评论(0) 推荐(0)

细数二十世纪最伟大的10大算法

摘要：细数二十世纪最伟大的十大算法译者：July二零一一年一月十日------------------------------------参考论文：The Best of the 20th Century: Editors Name Top 10 Algorithms。By Barry A. Cipra。地址：http://www.uta.edu/faculty/rcli/TopTen/topten.pdf。博主说明:1、此20世纪的十大算法，除了快速排序算法，或者快速傅里叶变换算法，其它算法只要稍作了解即可。2、此文非最新文章，只是本人对算法比较感兴趣，所以也做翻译，学习研究下。========= 阅读全文

posted @ 2011-01-10 22:27 July_ 阅读(695) 评论(0) 推荐(0)

永久勘误:微软等面试100题系列，答案V0.3版[第21-40题答案]

摘要：微软等面试100题系列，答案V0.3版部分答案精选[第21-40题]作者:July、何海涛等网友-------------------------------------开诚布公，接受读者质检本文，是根据我之前上传的，微软等面试100题，的答案V0.3版[第21-40题答案]的部分答案精选，而写。现在，原版答案V0.3版公布出来，接受读者检验。此文永久勘误、永久优化。同时，希望，各位不吝指正。谢谢。===========本微软等100题系列V0.1版，永久维护（网友，思路回复）地址：http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b 阅读全文

posted @ 2011-01-10 11:15 July_ 阅读(2133) 评论(4) 推荐(0)

永久勘误:微软等面试100题答案V0.3版[第21-40题答案]

摘要：微软等面试100题答案V0.3版第21-40题部分答案精选作者:July、何海涛等网友-------------------------------------开诚布公，接受读者质检本文，是根据我之前上传的，微软等面试100题，的答案V0.3版[第21-40题答案]的部分答案精选，而写。现在，原版答案V0.3版公布出来，接受读者检验。此文永久勘误、永久优化。同时，希望，各位不吝指正。谢谢。===========本微软等100题系列V0.1版，永久维护（网友，思路回复）地址：http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-c 阅读全文

posted @ 2011-01-10 11:15 July_ 阅读(587) 评论(0) 推荐(0)

永久勘误:微软等面试100题答案V0.2版[第1-20题答案]

摘要：微软等面试100题答案V0.2版部分答案精选[第1-20题]作者:July 、何海涛等网友--------------------------- 开诚布公，接受读者检验本文，是根据我之前上传的，微软等面试100题，的答案V0.2版[第1-20题答案]的部分答案精选，此后来不断的粗略的看了看，发现这些答案大部分都有可取之处，但存在的小问题还是不少。所以，特意把之前上传的答案V0.2版，中部分精彩、和有争议的答案，开诚布公，放到我的博客上，给读者除了帖子外，多提供一个反馈与交流的机会。要感谢很多的网友，在此，就不一一列出了。 ok，话不絮烦。此文永久勘误，永久优化。各位，对以下任何一题的. 阅读全文

posted @ 2011-01-10 11:05 July_ 阅读(505) 评论(0) 推荐(0)

永久勘误:微软等面试100题系列，答案V0.2版[第1-20题答案]

摘要：微软等面试100题系列，答案V0.2版部分答案精选[第1-20题]作者:July、何海涛等网友---------------------------开诚布公，接受读者检验本文，是根据我之前上传的，微软等面试100题，的答案V0.2版[第1-20题答案]的部分答案精选，此后来不断的粗略的看了看，发现这些答案大部分都有可取之处，但存在的小问题还是不少。所以，特意把之前上传的答案V0.2版，中部分精彩、和有争议的答案，开诚布公，放到我的博客上，给读者除了帖子外，多提供一个反馈与交流的机会。至于版权问题，要感谢很多的网友，在此，就不一一列出了。ok，话不絮烦。此文永久勘误，永久优化。各位，对以下任何一阅读全文

posted @ 2011-01-10 11:05 July_ 阅读(1104) 评论(0) 推荐(0)

一步一图一代码，一定要让你真正彻底明白红黑树

摘要：一步一图一代码，一定要让你真正彻底明白红黑树作者：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、本人写的关于红黑树的前三篇文章：第一篇：教你透彻了解红黑树：http://blog.csdn.net/v_JULY_v. 阅读全文

posted @ 2011-01-09 10:08 July_ 阅读(1139) 评论(0) 推荐(0)

linux0.11内核源码剖析:第一篇内存管理、memory.c

摘要：linux0.11内核源码剖析第一篇:memory.cJuly二零一一年一月六日-----------------------------------------博主声明:1.本系列非linux系统教程，仅仅是针对linux0.11内核源码，所做的剖析，注释。2.本系列参考：深入理解linux内核、linux内核完全注释，linux内核源代码情景分析3.本文代码：linux0.11内核源码4.本文图片：手工画成、linux内核完全注释以下所写的所有任何文字，皆是、做纯粹性研究、学习之用。有误之处，望不吝指正。其中大部分注释来自inux内核源码注释一书中，我对其做了整理、添加和修正。文章所列出的阅读全文

posted @ 2011-01-06 22:02 July_ 阅读(7535) 评论(0) 推荐(0)

程序员的美：极致与疯狂

摘要：程序员的美：极致与疯狂作者：July二零一一年一月五日---------------------------------------------一、程序员的追求之美1、把一件简单的事，做到极致，便是一种美，更是一种疯狂。2、为了完善一个小的细节问题，不惜推倒重来，这是一种勇气与气量。3、有时候，性格的偏执不是一种缺陷，而是一种态度，包括对人、和处事。4、这个世界上，追不到女孩子，并不丢脸，丢脸的是，不敢去追求自己钟情的东西。5、有的时候，客户是上帝，有的时候，上帝也是不仁慈的，它会百般刁难你。6、人们不在乎，你的工作有多艰难，人们只在乎，他们用的东西，好不好。7、孤独是一种美，孤独也是一种信仰阅读全文

posted @ 2011-01-05 17:46 July_ 阅读(430) 评论(0) 推荐(0)

精通八大排序算法系列：一、快速排序算法

摘要：精通八大排序算法系列：一、快速排序算法作者 July 二零一一年一月四日------------------------------------------ 写此八大排序算法系列之前，先说点题外话。每写一篇文章，我都会遵循以下几点原则：一、保持版面的尽量清晰，力保排版良好。二、力争所写的东西，清晰易懂，图文并茂三、尽最大可能确保所写的东西精准，有实用价值。因为，我觉得，你既然要把你的文章，公布出来，那么你就一定要为你的读者负责。不然，就不要发表出来。一切，为读者服务。 ok，闲不多说。接下来，咱们立刻进入本文章的主题，排序算法。众所周知，快速排序算法是排序算法中的重头戏。因此，本系列，本文就阅读全文

posted @ 2011-01-04 20:13 July_ 阅读(13951) 评论(1) 推荐(0)

快速排序算法

摘要：快速排序算法作者 July 二零一一年一月四日------------------------------------------ 写之前，先说点题外话。每写一篇文章，我都会遵循以下几点原则：一、保持版面的尽量清晰，力保排版良好。二、力争所写的东西，清晰易懂，图文并茂三、尽最大可能确保所写的东西精准，有实用价值。因为，我觉得，你既然要把你的文章，公布出来，那么你就一定要为你的读者负责。不然，就不要发表出来。一切，为读者服务。 ok，闲不多说。接下来，咱们立刻进入本文章的主题，排序算法。众所周知，快速排序算法是排序算法中的重头戏。因此，本系列，本文就从快速排序开始。-------------- 阅读全文

posted @ 2011-01-04 20:13 July_ 阅读(480) 评论(0) 推荐(0)

[最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案]

摘要：[最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案]作者July、Csdn网友二零一一年一月四日------------------------------------------------想说的第一句话是，终于更新了。整理此面试100题的答案毕竟不是一件轻松的事。但，无论如何，我至始至终坚持下来了。ok，长话短说，此微软等面试100题系列，的的确确有上十万人看到或见识过了。相信，大家都知道它的潜力以及给面试者、初学者带来的好处。目前，本人正在积极准备精选微软等公司数据结构+算法面试100题系列V0.2版，打算把它当做一个永久的项目，长期做下去。欢迎，对解这类面试题有阅读全文

posted @ 2011-01-04 16:14 July_ 阅读(597) 评论(0) 推荐(0)

教你彻底实现红黑树：红黑树的c源码实现与剖析

摘要：红黑树c源码实现与剖析，教你彻底实现红黑树作者：July那谁时间：二零一一年一月三日-------------------------前言：红黑树作为一种经典而高级的数据结构，相信，已经被不少人实现过，但不是因为程序不够完善而无法运行，就是因为程序完全没有注释，初学者根本就看不懂。此份红黑树的c源码最初从linux-lib-rbtree.c而来，后经一网友那谁用c写了出来。在此，向原作者表示敬意。但原来的程序存在诸多问题，且全程序没有任何一行注释。没有一行注释的程序，令程序的价值大打折扣。所以，我特把这份源码放到了编译器[vc 6.0]上，一行一行的完善修正，一行一行的给它添加注释，至此，红黑阅读全文

posted @ 2011-01-03 21:02 July_ 阅读(1686) 评论(0) 推荐(1)

红黑树的c实现完整源码

摘要：红黑树c源码实现与剖析作者：July、那谁时间：二零一一年一月三日-------------------------前言：红黑树作为一种经典而高级的数据结构，相信，已经被不少人实现过，但不是因为程序不够完善而无法运行，就是因为程序完全没有注释，初学者根本就看不懂。此份红黑树的c源码最初从linux-lib-rbtree.c而来，后经一网友那谁用c写了出来。在此，向原作者表示敬意。但原来的程序存在诸多问题，且全程序没有任何一行注释。没有一行注释的程序，令程序的价值大打折扣。所以，我特把这份源码放到了windows xp+vc 6.0上，一行一行的完善修正，一行一行的给它添加注释，至此，红黑阅读全文

posted @ 2011-01-03 21:02 July_ 阅读(6784) 评论(2) 推荐(0)

微软面试100题系列：一道合并链表问题的解答[第42题]

摘要：微软面试100题V0.1版第42题合并链表解答July、网友二零一一年一月2日------------------------------------本文参考：本人整理的微软面试100题系列V0.1版第42题、网友的回复。本人声明：本人对此微软等100题系列任何资料享有版权。由于微软等面试100题系列的答案V0.2版，答案V0.3版[第1-40题答案]都已经放出，而答案V0.3版最近新整理好，在上传之前，选择性的贴几道题的答案，以让读者检验。至于第1-40题的答案，日后，我也会不定期的选择性的在我博客里一一阐述。ok，第56题[最长公共子序列]的答案，已在我的博文：24个经典算法系列：3、动态阅读全文

posted @ 2011-01-02 10:02 July_ 阅读(1793) 评论(0) 推荐(0)

经典算法研究系列：六、教你从头到尾彻底理解KMP算法

摘要：6、教你从头到尾彻底理解KMP算法作者：July、saturnma 时间；二零一一年一月一日-----------------------本文参考：数据结构（c语言版）李云清等编著、算法导论作者声明：个人July 对此24个经典算法系列，享有版权，转载请注明出处。引言：在文本编辑中，我们经常要在一段文本中某个特定的位置找出某个特定的字符或模式。由此，便产生了字符串的匹配问题。本文由简单的字符串匹配算法开始，经Rabin-Karp算法，最后到KMP算法，教你从头到尾彻底理解KMP算法。来看算法导论一书上关于此字符串问题的定义：假设文本是一个长度为n的数组T[1...n]，模式是一个长度为m& 阅读全文

posted @ 2011-01-01 17:14 July_ 阅读(1932) 评论(0) 推荐(0)

经典算法研究系列：六、教你从头到尾彻底理解KMP算法、updated

摘要：教你从头到尾彻底理解KMP算法作者：July、saturnma 时间；二零一一年一月一日-----------------------本文参考：数据结构（c语言版）李云清等编著、算法导论引言：在文本编辑中，我们经常要在一段文本中某个特定的位置找出某个特定的字符或模式。由此，便产生了字符串的匹配问题。本文由简单的字符串匹配算法开始，再到KMP算法，由浅入深，教你从头到尾彻底理解KMP算法。来看算法导论一书上关于此字符串问题的定义：假设文本是一个长度为n的数组T[1...n]，模式是一个长度为m<=n的数组P[1....m]。进一步假设P和T的元素都是属于有限字母表Σ.中的字符。依据上图阅读全文

posted @ 2011-01-01 17:14 July_ 阅读(1190) 评论(0) 推荐(0)

经典算法研究系列：六、教你初步了解KMP算法、updated

摘要：教你初步了解KMP算法作者：July、saturnma、上善若水。时间；二零一一年一月一日-----------------------本文参考：数据结构（c语言版）李云清等编著、算法导论引言：在文本编辑中，我们经常要在一段文本中某个特定的位置找出某个特定的字符或模式。由此，便产生了字符串的匹配问题。本文由简单的字符串匹配算法开始，再到KMP算法，由浅入深，教你从头到尾彻底理解KMP算法。来看算法导论一书上关于此字符串问题的定义：假设文本是一个长度为n的数组T[1...n]，模式是一个长度为m<=n的数组P[1....m]。进一步假设P和T的元素都是属于有限字母表Σ.中的字符。依据阅读全文

posted @ 2011-01-01 17:14 July_ 阅读(653) 评论(0) 推荐(0)

经典算法研究系列：四、教你通透彻底理解：BFS和DFS优先搜索算法

摘要：4、教你通透彻底理解：BFS和DFS优先搜索算法作者：July二零一一年一月一日---------------------------------本人参考：算法导论本人声明：个人原创，转载请注明出处。ok，开始。翻遍网上，关于此类BFS和DFS算法的文章，很多。但，都说不出个所以然来。读完此文，我想，你对图的广度优先搜索和深度优先搜索定会有个通通透透，彻彻底底的认识。---------------------咱们由BFS开始：首先，看下算法导论一书关于此BFS 广度优先搜索算法的概述。算法导论第二版，中译本，第324页。广度优先搜索（BFS）在Prime最小生成树算法，和Dijkstra单阅读全文

posted @ 2011-01-01 12:18 July_ 阅读(1634) 评论(0) 推荐(0)