数据结构
藏红
不要担心自己走错路误了终身,坚持并保持进步才是正道。
展开
-
06-图8. 关键活动(30)
题目来源:http://www.patest.cn/contests/mooc-ds/06-%E5%9B%BE8解:import java.lang.reflect.Array;import java.util.ArrayList;import java.util.Arrays;import java.util.Scanner;public class Main {原创 2015-06-05 20:14:53 · 673 阅读 · 0 评论 -
拓扑排序 dfs
拓扑排序简单来说就是把一个图的所有节点排序,使得每一条有向边(u,v)对应的u都排在v的前面。 拓扑排序最大的用途就是判断一个有向图是否有环,当然判断还有一种方法就是Floyd算法。如果用邻接表的话拓扑排序的时间复杂度是O(N*E),邻接矩阵是O(N^2),N表示顶点数,E表示边数,Floyd时间复杂度是O(N^3)。性质1、 拓扑排序在有向无环图中才能排出有效的序列,转载 2015-06-01 16:36:22 · 963 阅读 · 0 评论 -
二叉树宽度
求二叉树的宽度,就是求二叉树某一层上的节点数最多的数。 public static int getHeight(BiNode head) { int deep = 0; if(head != null) { int left = getHeight(head.left); int right = getHeight(head.right); deep =转载 2015-03-30 20:52:41 · 618 阅读 · 0 评论 -
单调链凸包
1 Monotone Chain Convex Hull(单调链凸包)算法伪代码: 2 //输入:一个在平面上的点集P 3 //点集 P 按 先x后y 的递增排序 4 //m 表示共a[i=0...m]个点,ans为要求的点; 5 struct P 6 { 7 int x,y; 8 friend int operator (P a, P b) 9 {10转载 2015-06-02 11:12:56 · 1496 阅读 · 0 评论 -
二叉树的深度
转:http://blog.csdn.net/derrantcm/article/details/46771529题目一:输入一棵二叉树的根结点,求该树的深度。从根结点到叶子点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。二叉树的结点定义private static class BinaryTreeNode { int val; Bi转载 2015-07-06 20:56:33 · 2472 阅读 · 0 评论 -
04-树4. Root of AVL Tree (25)
参考 http://www.it165.net/pro/html/201403/11277.html题目:An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one原创 2015-04-22 18:43:45 · 652 阅读 · 0 评论 -
04-树6. Huffman Codes
In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history of computer science. As a professor who gives the f原创 2015-05-15 23:00:04 · 687 阅读 · 0 评论 -
平衡二叉树及调整
什么是平衡二叉树,如何调整不平衡? 看了很多人的博客,发现多多少少都有一些错误(被迷惑了很久),最多通过查看维基百科的定义才终于搞懂。写篇文章记录一下,防止自己忘记。1. 什么是平衡二叉树?平衡二叉树(Balanced Binary Tree)是二叉查找树的一个进化体,平衡二叉树要求对于每一个节点来说,它的左右子树的高度之差不能超过12. 平衡二叉树有什么作用?原创 2015-07-16 11:13:19 · 4278 阅读 · 1 评论 -
一致性哈希算法的理解与实践
http://yikun.github.io/2016/06/09/%E4%B8%80%E8%87%B4%E6%80%A7%E5%93%88%E5%B8%8C%E7%AE%97%E6%B3%95%E7%9A%84%E7%90%86%E8%A7%A3%E4%B8%8E%E5%AE%9E%E8%B7%B5/转载 2017-01-14 12:21:12 · 363 阅读 · 0 评论