【技术文档】
文章平均质量分 74
枉费一生
这个作者很懒,什么都没留下…
展开
-
【技术文档】《算法设计与分析导论》R.C.T.Lee等·第6章 剪枝搜索方法
读到“剪枝搜索方法”这个标题,不禁让我想到剪枝搜索方法与分枝限界策略有什么不同?它们的字面意思不都是减少分枝吗?带着这样的疑问,我学习了剪枝搜索方法,以及区分剪枝搜索方法与分治策略、分枝限界策略的异同。剪枝搜索方法易于解决优化问题,它的基本思想:通过每次迭代,减少输入的数据,使得最终的数据量能在常数时间内解决。经过严格的数学证明(读者会发现这章很多地方都用到了数学证明),得到剪枝搜索方法的时间原创 2013-08-19 23:11:01 · 843 阅读 · 0 评论 -
【技术文档】《编程珠玑》Jon Bentley·第8章 算法设计技术
一口气读了好几章《编程珠玑》!阅读的速度是不是有点快?!不管了,作者深邃的思想不是我一时半会能全部参悟透的,现在先将能理解的理解掉,像这样经典的计算机书籍是值得反复阅读的,今后再更深层次地去理解作者的思想,现在先解决具体的问题:已知一个一维数组,求该数组中任意连续元素构成的最大和(即求最大连续子数组的和)。很容易想到用穷举法来解这道题,时间复杂度为O(n*n),我吃惊于竟然存在复杂度为O(n)的解原创 2013-10-03 15:18:05 · 816 阅读 · 0 评论 -
【技术文档】《编程珠玑》Jon Bentley·第2章 啊哈!算法
前两天在阿里面试,面试官问我看过什么书?是否看过《编程之美》、《编程珠玑》?去年的这个时候接触过两本书,之所以说是接触过而不是看过,是因为当时看的是英文版,看了几页就没再坚持看下去,现在借了本中文版的《编程珠玑》,希望能利用找工作的这段时间好好看一看。看了前两章,感觉这上面的算法不是很深奥,而是设的很巧妙。作者对于同一个问题,能从不同的角度、不同的深度去挖掘,比如这个问题:将一个n元数原创 2013-09-28 14:41:16 · 848 阅读 · 0 评论 -
【技术文档】《算法设计与分析导论》R.C.T.Lee等·第7章 动态规划
由于种种原因(看这一章间隔的时间太长,弄不清动态规划、分治、递归是什么关系),导致这章内容看了三遍才基本看懂动态规划是什么。动态规划适合解决可分阶段的组合优化问题,但它又不同于贪心算法,动态规划所解决的问题的各个阶段是相互关联的,一个阶段的选择会影响其它阶段的选择。动态规划有两个优点:一是可以排除一些解,另一个是可以帮助我们系统化的解决问题,使问题变得清晰。下面就说一下我对动态规划、分治、递归原创 2013-09-03 21:25:48 · 1187 阅读 · 0 评论 -
【技术文档】麦肯锡“七步成诗”之Bug管理系统设计
实习公司是一个IT企业,但偏向于业务咨询,所以公司上下无不强调学习麦肯锡方法的重要性。在技术考核结束后,进行了为期一周的麦肯锡方法学习,重点学习麦肯锡的“七步成诗”,最后运用“七步成诗”解决一个Bug管理系统的设计,本文就是这次“七步成诗”实践的步骤详解。第一步:界定问题陈述问题:完成一份关于Bug管理系统的概要设计思路说明书问题陈述表:需要解决的基本问题:完成一份关于Bug管原创 2013-08-16 10:12:42 · 2298 阅读 · 0 评论 -
【技术文档】《算法设计与分析导论》R.C.T.Lee等·第4章 分治策略
分治策略有一种“大事化小,小事化了”的境界,它的思想是将原问题分解成两个子问题,两个子问题的性质和原问题相同,因此这两个子问题可以再用分治策略求解,最终将两个子问题的解合并成原问题的解。有时,我们会有这样的疑惑:分治策略是将原问题分解成子问题,子问题又用分治策略求解,那分治策略到底是什么?这种感觉就像听到有人说“因为我说我没有做错事,所以我没有做错事”一样,让我们不知道他“没有做错事”的真正原因是原创 2013-08-14 22:20:24 · 977 阅读 · 0 评论 -
【技术文档】百度搜索技巧
平时经常使用百度搜索东西,但有时搜索到的结果差强人意,特别是遇到专业性的问题时,更是花费大量的精力和时间去寻找答案,而且不是每次付出都有回报,所以今天我特意上百度搜索了一下“搜索的技巧”,最终找到了百度官方给出的搜索帮助。先给出百度搜索帮助中心网页:http://www.baidu.com/search/skill.html#top,接下来谈一下我学习这个搜索技巧的感想。使用百度搜索引擎,我总原创 2013-08-14 12:54:01 · 1147 阅读 · 0 评论 -
【技术文档】开发一个人力资源管理系统遇到的问题及解决的方法
经过两个半月的实习,接触了很多Java Web开发的知识,不能说完全理解Java Web开发的技术,但在开发过程中遇到的一些问题,使自己的技术有很大的提高。当遇到问题时,通过在网上搜集解决的方法,和通过询问同事,最终发现一些问题的解决方法比想象中的简单,几乎所有的问题只要你找到了解决问题的方法后,对方法的理解和应用都是很简单的,比如一些问题的解决方法就是两行代码,有的甚至只要添加一个属性值就可以。原创 2013-08-12 15:36:33 · 4166 阅读 · 1 评论 -
【技术文档】《算法设计与分析导论》R.C.T.Lee等·第3章 贪心法
阅读这样的技术书籍该怎样写博文呢?如果只是简单地把书上的知识抄到网上来,自己抄着费劲,读者看着也没意思;如果只是谈自己对知识的理解和看法,那些没有接触过这些知识的人就不知道你在说什么。左右权衡,我就暂时将写这类技术书籍的博文的基本原则定为:用极简洁的文字阐述清楚问题和解法。现在就让我们来试试这样的效果吧。贪心法可以理解为目光短浅者解决问题的方法,他们在解决问题时只能看到眼前的利益,不能原创 2013-08-12 23:10:28 · 1090 阅读 · 0 评论 -
【技术文档】Sonar & Maven测试体系
虽然对HUDSON+MAVEN+SONAR集成开发体系了解不深,但在实习的最后阶段,公司要求我们自己搭建Sonar来管理Maven项目,对自己的项目进行代码质量分析,所以对Sonar和Maven有一定的了解,再加上我在公司考核结束后,对公司的HUDSON+MAVEN+SONAR集成开发体系的资料进行了仔细的阅读,在这分享一下我的学习成果。这篇博文分为两个部分,第一部分介绍我对Sonar原创 2013-08-13 19:37:36 · 1252 阅读 · 0 评论 -
【技术文档】FusionCharts中Single Series Bar 2D Chart的一个应用
从四月底开始写博文,一直想写技术方面的文章,但由于接触的技术少,再加之技术文章写起来“不够长”,还存在特殊字符,始终觉得没有达到我认为的出文章的标准,所以迟迟未动笔写。现在,终于有这个机会了!公司实习考核刚结束,也没有接到什么任务,所以利用今天空闲学了自己想学的东西,在这里分享给大家。从同事那里看到FusionCharts绚丽的作图效果,刚好那位同事又分享了他学习FusionCharts的心得原创 2013-08-10 08:25:36 · 934 阅读 · 0 评论 -
【技术文档】《算法设计与分析导论》R.C.T.Lee等·第5章 树搜索策略
计算机中许多问题的解空间可以用一棵树来表示,最优解就在树中的一个分支上,因此,我们在解这类问题时可以采用树搜索策略,最经典的问题包括0/1背包问题、旅行商问题、哈密顿回路问题,还有8数码问题(就是我们小时候常玩的方格拼图游戏)。在建立这颗树(解空间)时,我们用到的方法根据搜索的次序不同可以分为广度优先搜索、深度优先搜索和最佳优先搜索。打个比方来说明一下它们之间的不同。我准备找王二麻子办点事,怎原创 2013-08-18 22:45:33 · 919 阅读 · 1 评论 -
【技术文档】《编程珠玑》Jon Bentley·第9章 代码调优
上一篇是从算法的角度考虑怎样提高解决问题的效率,这一篇是对同一个算法,通过不同的实现方式来提高程序的运行速度。针对的问题是常见的二分搜索法,虽然我没有在电脑上看出以下四个程序的不同运行速度,但还是惊叹作者分析问题、解决问题的多样性。/* 实现程序一 * 这个程序花费的时间在于if-else两侧嵌套中 */#include using namespace std;int原创 2013-10-03 19:10:32 · 754 阅读 · 0 评论