- 博客(9)
- 资源 (8)
- 收藏
- 关注
原创 树结构之二叉树——普通二叉树
在数据结构中,树结构算是最重要的一种结构之一,从文件系统到网络结构,无处不存在着树结构的身影。在树结构中,二叉树又是其中最常用的结构,其重要性不言而喻。一、定义二叉树的定义是:每个节点至多有两个子树,并且二叉树的子树有左右之分,其次序不能任意颠倒【数据结构——严蔚敏】。从代码上看,二叉树的节点包括左右子树和本节点的值,那么可定义如下:public class TNode{
2013-06-27 21:01:10 629
转载 五大常用算法——分支限界法
转自于:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741378.html分支限界法一、基本描述 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束
2013-06-21 09:40:18 583
转载 五大常用算法——回溯法
转自于:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html1、概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一
2013-06-21 09:38:57 539
转载 五大常用算法——贪心算法
转自于:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html贪心算法一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的
2013-06-21 09:37:19 548
转载 五大常用算法——动态规划
转自于:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分
2013-06-21 09:32:17 488
转载 五大常用算法——分治算法
转自于:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题
2013-06-21 09:30:44 484
原创 排序算法的比较整理
由于面临找工作的压力,最近一直在准备笔试的东西。由于排序经常会被笔到,所以自己从网上搜集并根据自己的理解加以整理。主要参考资料为:经典排序算法集锦——http://www.cnblogs.com/kkun/archive/2011/11/23/2260312.html维基百科排序算法——https://zh.wikipedia.org/wiki/排序以下是自己整理的东西,里面有
2013-06-20 16:21:19 768
原创 天语U6 root以及Google Play安装
最近花几百大洋入手了一部天语U6,主要是考虑到自己也就用一年,并且主要是为android开发做测试。但是自己的android功力也不深,于是综合衡量后,买了算是性价比超高的U6。在安装应用的时候,发现Google Play没有(国产机基本都没有吧?),而且也还没root,于是自己动手搞之。Root从网上搜了一堆方法,结果都不好使。最后在某个论坛里,有个人说自己也是试了一堆方法,最后
2013-05-22 20:17:43 1974
翻译 编程珠玑——第一章
问题描述输入:一个最多包含n个正整数的文件,每个数都小于n,其中n=10^7。如果在输入文件中有任何整数重复出现就是致命错误。没有其他数据与该整数相关联。输出:按升序排列的输入整数的列表。约束:最多有(大约)1MB的内存空间可用,有充足的磁盘空间可用。运行时间最多几分钟,运行时间为10秒就不需要进一步优化了。程序设计在这里书中给出了三种解决方案:(1
2013-05-21 10:43:47 694
commons.lang jar
2012-05-03
C#语言规范(中文教程)
2011-04-22
Hadoop开发者第四期
2011-04-22
Hadoop开发者第三期
2011-04-22
Android编程指南+程序员入门(中文版)
2011-03-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人