wukong0716的博客_java算法

学习日志---随机发牌（easy）

package com.poker; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class PokerDemo { &

java算法

原创 2015-09-23 10:43:51 483 阅读

学习日志---动态规划（背包问题）

背包问题：利用动态矩阵的方式，一步一步在前一次有最优解的时候，推断后面的最优解核心：bestValues[i][j] = Math.max(bestValues[i - 1][j], &nbs

java算法

原创 2015-09-20 17:12:39 567 阅读

学习日志---贪心算法

贪心算法：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 &nb

java算法

原创 2015-09-20 09:32:04 504 阅读

学习日志---查找算法

二分查找：//二分查找算法 public class BinarySearchDemo { /* arr:表示要查找的数组 * low:查找的下界 * high:查找的上

java算法

原创 2015-09-17 17:05:46 292 阅读

学习日志---高级排序算法

希尔排序希尔排序的基本思想是：把待排序的数据元素分成若干个小组，对同一小组内的数据元素用直接插入法排序；小组的个数逐次缩小；当完成了所有数据元素都在一个组内的排序后排序过程结束。希尔排序又称作缩小增量排序。选择步长，对每个小的分组进行的直接插入排序。/** * 希尔排序：我们选择

java算法

原创 2015-09-14 07:37:12 569 阅读

学习日志---基本排序算法

插入排序直接插入排序的基本思想是：顺序地把待排序的数据元素按其值的大小插入到已排序数据元素子集合的适当位置。子集合的数据元素个数从只有一个数据元素开始逐次增大。当子集合大小最终和集合大小相同时排序完毕。//插入排序算法 public class InsertSortDemo { p

java算法

原创 2015-09-12 20:53:43 287 阅读

学习日志---最短路径算法

狄克斯特拉算法(Dijkstra)：从一个点到其余各结点的最短路径。算法说明：从一个点到其余各结点的最短路径。设置两个结点的集合S和T，集合S中存放已找到最短路径的结点，集合T中存放当前还未找到最短路径的结点。初始状态时，集合S中只包含源点，设为v0，然后从集合T中选择到源点v0路径长度最短的结点u加入到集合S中，集合S中每加入一个新的

java算法

原创 2015-09-11 14:09:44 600 阅读

学习日志---图之最小生成树算法

最小生成树：从最小生成树的定义可知，构造有n个结点的无向连通带权图的最小生成树,必须满足以下三条：（1）构造的最小生成树必须包括n个结点；（2）构造的最小生成树中有且只有n-1条边； &

java算法

原创 2015-09-09 09:52:02 607 阅读

学习日志---图的基础和邻接矩阵的建立&&图的遍历

完全图在有n个结点的无向图中，若有n(n-1)/2条边，即任意两个结点之间有且只有一条边，则称此图为无向完全图。在有n个结点的有向图中，若有n(n-1)条边，即任意两个结点之间有且只有方向相反的两条边，则称此图为有向完全图。邻接结点在无向图G中，若（u,v）是E(G)中的一条边，则称u和v互为邻接结点，并称边（u,v）依附于结点u和v。在有向图G中，若＜u,v＞是E(

java算法

原创 2015-09-08 09:00:43 512 阅读

java算法

原创 2015-09-07 08:17:54 422 阅读

学习日志---线索二叉树和翻转二叉树

线索二叉树：把结点中指向前驱结点和后继结点的指针称为线索。在二叉树的结点上加上线索的二叉树称作线索二叉树。对二叉树以某种方法（如前序、中序或后序方法）遍历使其变为线索二叉树的过程称作按该方法对二叉树进行的线索化。在节点类上加了一个flag标识，表示这侧是根节点还是线索节点。线索二叉树结点类//线索二叉树的结点类 public c

java算法

原创 2015-09-06 22:34:57 566 阅读 1点赞

学习日志---非递归二叉树游标遍历（前中后层序）

实现：//二叉树类 public class MyBiTree { private MyBiTreeNode root;//根节点 MyBiTree() { this.root = null; } MyBiTree(Object data,MyBiTree left

java算法

原创 2015-09-04 11:55:07 559 阅读

学习日志---二叉树概念与遍历（递归）

概念：树，简单来说这种结构每个节点至多只有一个父节点，父节点可以有多个子节点。树的内部概念：结点：结点由数据元素和构造数据元素之间关系的指针组成。结点的度：结点所拥有的子树的个数称为该结点的度。叶结点：度为0的结点称为叶结点，叶结点也称作终端结点。 &

java算法

原创 2015-09-02 10:45:19 582 阅读

学习日志---递归、非递归，迷宫问题

递归算法的设计方法：适宜于用递归算法求解的问题的充分必要条件是：（1）问题具有某种可借用的类同自身的子问题描述的性质（2）某一有限步的子问题（也称作本原问题）有直接的解存在。当一个问题存在上述两个基本要素时，设计该问题的递归算法的方法是：（1）把对原问题的求解表示成对子问题求解的形式。&nbs

java算法

原创 2015-09-01 14:22:46 1899 阅读 1评论

学习日志---矩阵表示及特殊矩阵压缩

矩阵类：二维数组实现！！每一行看成一个一维数组，在放入几个集合里面即可；用到random类，可以生产随机数，括号里是最大值；矩阵类： public class MyMatrix { int[][] matrix ;//矩阵数组 Random random =new Random

java算法

原创 2015-08-27 09:39:20 508 阅读

学习日志---集合框架基础实现(MyVector,MySet)

数组有限并且连续；实现动态数组：可以变更数组长度，可以调整数组的大小：//动态对象数组 public class DynamicArray { final static int defaultSize=10; Object[] arr; //对象数组 int&nb

java算法

原创 2015-08-26 16:07:16 270 阅读

学习日志---串的匹配模式（BF和KMP）

Brute-Force:其基本思路是：从目标串s=”s0s1…sn-1”的第一个字符开始和模式串t=”t0t1…tm-1”中的第一个字符比较，若相等，则继续逐个比较后续字符，否则，从目标串s的第2个字符开始重新与模式串t的第一个字符进行比较，依次类推，若从目标串s的第i个字符开始，每个字符依次和模式串t中的对应字符相等，则匹配成功，该算法返回i;否则匹配失败，返回-1。//Brute-Force算

java算法

原创 2015-08-25 14:30:02 371 阅读 1点赞

学习日志---串MyStringBuffer

MyStringBuffer：对象不变，里面的值改变，即字符数组改变，这是与MyString类最大的差别。//用户自定义的MyStringBuffer类 public class MyStringBuffer { private char[] value; //字符数组 private int count;&nbs

java算法

原创 2015-08-24 10:18:26 281 阅读

学习日志---串MyString

操作集合：比较方法，当前串与串的Unicode码值得大小，和C语言不一样，C比较的是ASCII码。串的顺序存储结构；串的链式存储结构。下面是自定义的MyString://用户自定义的MyString类 public class MyString { private char[] value; //字符数组 private

java算法

原创 2015-08-24 09:30:52 368 阅读

学习日志-中缀表达式转后缀表达式并计算结果

将中缀表达式转换为后缀表达式：(1)当读到数字直接送至输出队列中；(2)当读到运算符t时： a.将栈中所有优先级高于或等于t的运算符弹出，送到输出队列中；这句话不好理解，可以说成这样，从栈顶开始，依次弹出比当前处理的运算符优先级高的运算符，直到一个比它优先级低的或者遇到了一个左括号就停止。 b.t进栈；（3）读到左括号时

java算法

原创 2015-08-23 19:36:10 528 阅读

堆栈的使用（部分学习）

//结点类 public class Node { Object element; //数据域 Node next; //指针域 //头结点的构造方法 public Node(Node nextval) { this.next = n

java算法

原创 2015-08-23 16:08:31 339 阅读

学习日志8.23（附加转载）

java中System.in的使用方法： System.in返回的是InputStream指向命令行输入的字节流，它的read方法以字节流的方式来读取命令行的输入的数据。也就是说，输入的字符，以字节流的方式从命令行传递给变量a，因此此时a是一个整数（字节流以整数的方式来表示），实际上这个整数是ii码中对应十进制数（具体可查看ii码对照表）。比如输入a，因为a在ii码中对应的十进制数是97，所以输

java

十进制

double

原创 2015-08-23 15:51:19 497 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

2015-8-3

学习日志---随机发牌（easy）

学习日志---动态规划（背包问题）

学习日志---贪心算法

学习日志---查找算法

学习日志---高级排序算法

学习日志---基本排序算法

学习日志---最短路径算法

学习日志---图之最小生成树算法

学习日志---图的基础和邻接矩阵的建立&&图的遍历

学习日志---哈夫曼树相关算法

学习日志---线索二叉树和翻转二叉树

学习日志---非递归二叉树游标遍历（前中后层序）

学习日志---二叉树概念与遍历（递归）

学习日志---递归、非递归，迷宫问题

学习日志---矩阵表示及特殊矩阵压缩

学习日志---集合框架基础实现(MyVector,MySet)

学习日志---串的匹配模式（BF和KMP）

学习日志---串MyStringBuffer

学习日志---串MyString

学习日志-中缀表达式转后缀表达式并计算结果

堆栈的使用（部分学习）

学习日志8.23（附加转载）