算法与数据结构
Name_Larry
这个作者很懒,什么都没留下…
展开
-
算法与数据结构 - 二叉树
二叉树 Binary Tree 二分树 二元树 二叉树的递归定义:或是空树,或是一棵由一个根结点和左右子树组成的树,且左右子树也是二叉树。分枝结点:除叶结点以外的结点。二叉树的性质最多 2^h - 1 个结点N2 = N0 - 1满二叉树:所有分枝结点都存在左右子树,且叶结点都在同一层。完全二叉树:除最后一层外,所有层的结点数都达到最大个数,且最后一层的结点原创 2016-04-08 13:56:39 · 255 阅读 · 0 评论 -
算法 - 排序
冒泡排序的基本思想是:每次比较两个相邻的元素,如果他们的顺序错误就把他们交换过来。O(N2)public class Test { static int[] array; public static void main(String[] args) { input(); BubbleSort(); output(); } static void i原创 2016-03-02 10:51:42 · 231 阅读 · 0 评论 -
算法 - 数组
public class FindSameElement{ public ArrayList findSame(int array1[],int array2[]){ ArrayList result = new ArrayList(); //结果集合 HashMap hashMap = new HashMap(); //准备利用 hashmap 来寻找重复元素 for(int i原创 2016-03-03 14:57:19 · 240 阅读 · 0 评论 -
算法 - Dijkstra 最短路径
Dijkstra(迪杰斯特拉)算法是典型的最短路径路算法,用于计算一个节点到其他所有节点的最短路径。由于遍历节点很多,所以 Dijkstra 效率低。Dijkstra 属于贪心算法(总是做出在当前看来是最好的选择)。 算法步骤 1 初使时令 S = { V0 },U = { 剩余顶点 },dist[ ] = { V0到各边的距离 } 。2 从U中选取一个不在S中且距离值最原创 2016-04-04 20:47:02 · 327 阅读 · 0 评论 -
算法 - 判断两个二叉树是否相同
public class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if(p == null && q == null) { return true; } else if(p == null || q == null) {原创 2016-03-30 17:17:36 · 2151 阅读 · 0 评论 -
算法 - 求二叉树的最大深度
CODEpublic class Solution { public int maxDepth(TreeNode root) { if(root == null) return 0; int lMax = maxDepth(root.left); int rMax = maxDepth(root.right);原创 2016-03-30 16:25:53 · 368 阅读 · 0 评论 -
算法 - 快速排序
O(N*logN) 分治法public class Test { static int[] array; public static void main(String[] args) { Scanner sc=new Scanner(System.in); //定义输入流 System.out.println("请输入一串整数,并用英文逗号隔开原创 2016-03-02 09:23:28 · 229 阅读 · 0 评论 -
算法 - 时间复杂度
如果一个问题的规模是n,解这一问题的算法所需要的时间为T(n)。随着问题规模n的增加,T(n)也会随之增长。T(n)称为这一算法的时间复杂性。O(1)Temp=i;i=j;j=temp;如果算法的执行时间不随着问题规模n的增加而增长,那么它的时间复杂度就是O(1)。O(logN)二分查找O(NlogN)快排O(n^2)原创 2016-03-30 13:27:46 · 229 阅读 · 0 评论 -
算法与数据结构 - 0/1背包问题
0/1背包问题一个旅行者有一个最多能装m公斤的背包,现在有n个物品,重量分别是W1,W2,... , Wn 。每件的价值分别为V1,V2, ... , Vn 。求旅行者能装入的最大总价值及其解向量。贪心算法总是做出在当前看来是最好的选择。不从整体最优上加以考虑,做出局部最优解。贪心算法不一定能得到整体最优解,但可以得到整体最优解的近似解。CodeDemoimpo原创 2016-04-10 10:38:11 · 502 阅读 · 0 评论