算法和数据结构
文章平均质量分 75
哈珀朋友
软件开发。驱动-脚本-移动端,现在专注Android
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
分治法--用C++实现合并排序
转自:http://c.chinaitlab.com/cc/example/200909/793114.html 合并排序的思想:当只有一个元素时终止排序,超过一个元素的话,将所有元素分成大致相同的两个集合,分别对两个集合进行排序,最后将排好序的子集合合并为所要求的排好序的集合。 在最坏情况下,时间复杂度为O(nlogn),它是一个渐进的最优算法。 #incl转载 2013-01-25 15:13:26 · 1048 阅读 · 0 评论 -
分治法--二分法求方程近似解
转自:http://c.chinaitlab.com/c/example/200909/793112.html 二分法求方程近似解:求方程f(x) = x^3 + x^2 - 1 = 0在[0,1]上的近似解,精确度为0.01。 算法分析:二分法求方程近似解的基本思想是将方程的有解区间平分为两个小区间,然后判断解在哪个小区间;继续把有解的区间一分为二进行判断,如此周而复始,转载 2013-01-25 14:56:39 · 3268 阅读 · 0 评论 -
分治法---话说递归与汉诺塔
转自:http://c.chinaitlab.com/c/example/200909/793113.html 递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现像. 程序调用自身的编程技巧称为递归( recursion)。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大转载 2013-01-25 14:49:53 · 810 阅读 · 0 评论 -
算法分析--分治法
转自:http://c.chinaitlab.com/200909/793033.html 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快转载 2013-01-25 14:44:46 · 545 阅读 · 0 评论 -
哈夫曼树
转自:http://www.cnblogs.com/xiao-cheng/archive/2011/10/16/2214157.html 1. 哈夫曼树的基本概念 哈夫曼树( Huffman )又称最优二叉树,是一类带权路径长度最短的树,有着广泛的应用。 在讨论哈夫曼树之前首先需要弄清楚关于路径和路径长度的概念。树中两个结点之间的路径由一个结点到另一结点的分支构成。两结点之转载 2013-02-18 11:22:35 · 796 阅读 · 0 评论 -
程序员找工作需要看的书
转自:http://blog.youkuaiyun.com/zcy20121105/article/details/8502709 一、为何要学编程? 每个人的动机不一样。大致有: 1、为了找个好工作;或为了有更好的机会和更好的发展。 2、看到别人超厉害,所以也想学。 3、实际工作中很多场合需要。 4、从小就立志做个程序员,做软件工程师。 5、振兴中国的软件事业。 。转载 2013-04-12 13:37:43 · 1049 阅读 · 0 评论 -
全排列的递归和非递归的实现
转自:http://www.cnblogs.com/zhanglanyun/archive/2012/08/08/2629083.html 全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非 递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和 理解。对本文有任何补充之转载 2013-04-23 10:24:01 · 816 阅读 · 0 评论
分享