x1aoda1

摘要： 1 贪心算法 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1.1 基本概念 1、最自然智慧的算法 2、用一种局部最功利的标准，总是能做出在当前看来是最好的选择 3、难点在于证明局部最优解最功利的标准可以得到全局 阅读全文

摘要： 1 二叉树的递归套路 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1、 可以解决面试中的绝大部分二叉树(95%以上)的问题，尤其是树形dp问题 2、 其本质是利用递归遍历二叉树的便利性，每个节点在递归的过程中可 阅读全文

摘要： 1 二叉树基本算法 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1.1 二叉树的遍历 1.1.1 二叉树节点定义 Class Node{ // 节点的值类型 V value; // 二叉树的左孩子指针 Node 阅读全文

摘要： 1 链表问题 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 面试时链表解题的方法论 对于笔试，不用太在乎空间复杂度，一切为了时间复杂度 对于面试，时间复杂度依然放在第一位，但是一定要找到空间最省的方法 1.1 链 阅读全文

摘要： 1 前缀树结构(trie)、桶排序、排序总结 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1.1 前缀树结构 单个字符串中，字符从前到后的加到一颗多叉树上 字符放在路上，节点上有专属的数据项(常见的是pass和 阅读全文

摘要： 1 比较器与堆 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1.1 堆结构 1.1.1 完全二叉树结构 完全二叉树结构：要么本层是满的，要么先满左边的，以下都是完全二叉树 graph TD A-->B A--> 阅读全文

摘要： 1 归并排序、随机快排 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1.1 归并排序 1、 整体是递归的，左边排好序右边排好序，最后merge让整体有序，merge过程需要申请和被排序数组等长度的辅助空间 2、 阅读全文

摘要： 1 链表、栈、队列、递归、哈希 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1.1 链表 1.1.1 单向链表 单向链表的节点结构(可以实现成泛型) ： public class Node { public i 阅读全文

摘要： 1 时间复杂度、空间复杂度、排序、异或运算 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1.1 时间复杂度 常数时间操作： 算数运算：+ - * / 位运算：>>（带符号右移动）、 >>>（不带符号右移动） 、 阅读全文

摘要： [toc] 前言 看到网上关于线程状态转移的博客，好多都没说明白。查了很多资料，汇总一篇，希望通过这一篇，能把这些状态转移解释明白，如果有什么没考虑到的，希望指正 ==转载注明出处原文地址：https://www.cnblogs.com/darope/p/12748184.html== 状态转移图 阅读全文