摘要：
暴力递归： 1，把问题转化为规模缩小了的同类问题的子问题 2，有明确的不需要继续进行递归的条件(base case) 3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解 动态规划： 1，从暴力递归中来 2，将每一个子问题的解记录下来，避免重复计算 3，把暴力递归的过程，抽象成了状态 阅读全文
摘要：
【图的存储结构】 分别由：图结构+边结构+结点结构组成 【Code】 public class GraphAchieve { public static class node { public int value;//点的权重 public int in;//点的入度 public int out; 阅读全文
摘要：
百度百科： 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 它有3个基本性质： 阅读全文
摘要：
并查集： 每个集都有一个节点作为该集合的代表，查两元素是否属于同个集合，只需对两元素顺着parent指针往上找，找到某节点其parent指针指向自己时停止，对比两元素的找到节点，如相同则两元素属于同个集合。 关键点：查询集合代表点且查到时，不着急返回该代表点，而是将沿途查上来的节点的parent指针 阅读全文
摘要：
写在开头： 非递归同样需要用到栈结构去实现类似递归的这样一个操作，递归写法只不过很多步骤都由系统栈替我们完成，本质其实一样。 【先序】 【Code】 //先序遍历 public static void xianxubianli(Node head) { if(head!=null) { Stack< 阅读全文
摘要：
随时找到数据流的中位数 【题目】 有一个源源不断地吐出整数的数据流，假设你有足够的空间来保存吐出的数。请设计一个名叫MedianHolder的结构，MedianHolder可以随时取得之前吐出所有数的中位数。 【要求】 1．如果MedianHolder已经保存了吐出的N个数，那么任意时刻将一个新数加 阅读全文
摘要：
布隆过滤器： 直观的说，bloom算法类似一个hash set，用来判断某个元素（key）是否在某个集合中。和一般的hash set不同的是，这个算法无需存储key的值，对于每个key，只需要k个比特位，每个存储一个标志，用来判断key是否在集合中。 算法：1. 首先需要k个hash函数，每个函数可 阅读全文
摘要：
将单向链表按某值划分成左边小、中间相等、右边大的形式： 【题目】 给定一个单向链表的头节点head，节点的值类型是整型，再给定一个整数pivot。实现一个调整链表的函数，将链表调整为左部分都是值小于pivot的节点，中间部分都是值等于pivot的节点，右部分都是值大于pivot的节点。除这个要求外， 阅读全文
摘要：
转圈打印矩阵： 【题目】 给定一个整型矩阵matrix，请按照转圈的方式打印它。 例如： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 打印结果为：1，2，3，4，8，12，16，15，14，13，9，5，6，7，11， 10 【要求】 额外空间复杂度为O(1)。 【 阅读全文
摘要：
1、用数组结构实现大小固定的栈和队列 (1)栈： public static class ArrayStack { private Integer[] arr; private Integer size; public ArrayStack(int initSize) { if (initSize 阅读全文