算法
文章平均质量分 66
非正经研究生
实际上是正经研究生,小镇青年,IT农民工,不偷井盖的老实人
展开
-
算法:题目汇总
文章目录链表,数组stack & queue优先队列hash table树递归,分治贪心dfs, bfs剪枝二分查找字典树位运算动态规划并查集LRUbloom 过滤end链表,数组https://leetcode.com/problems/reverse-linked-list/https://leetcode.com/problems/linked-list-cyclehttps://leetcode.com/problems/swap-nodes-in-pairshttps://l原创 2021-10-23 17:48:24 · 123 阅读 · 0 评论 -
算法:贪心算法的一些例子
贪心算法的意思是,非常短视,就看局部最优解分发饼干https://leetcode-cn.com/problems/assign-cookies/description这是一个最简单的例子给小孩子们分饼干,小孩有胃口,一口气能吃的饼干 大小是 g 这个数组,饼干也有大小, 是s 这个数组必须满足尽可能多的孩子,也就是,比如用大于等于 孩子胃口的 那个size 的饼干去喂孩子解决办法给 g 和 s ,aka 小孩的胃口 和 饼干 size 排序然后一个个喂给尽可能多的小孩class Sol原创 2021-10-13 18:35:33 · 161 阅读 · 0 评论 -
algo; xueke huawei interview
文章目录123code fake1. 全排列 递归2 字典序最小的字符串; 不会3:最短路径 + 一个花费限制123code fake1. 全排列 递归abbcdbbacdbabcd字符串的(所有可能的)排列组合 解法:def perm(s=''): if len(s) <= 1: return [s] sl = [] fo...原创 2020-04-29 20:43:44 · 138 阅读 · 0 评论 -
ds: 啥时候 前序遍历 后续遍历 不能唯一确定一棵树
这种情况下可以唯一确定单臂的树,就不能用 前后 遍历确定了结论如果树中只存在度为0和度为2的节点,则根据它的前序遍历和后序遍历序列,可以重构树的结构我们可以把叶子结点推广成一棵树的情况,即如果树中只存在度为0和度为2的节点,则根据它的前序遍历和后序遍历序列,可以重构树的结构。否则不能唯一重构树。那如果给你一个前序和后序遍历的序列,我们如何来判断,它是否可以唯一地构造一棵树呢?即我...原创 2020-04-18 17:09:42 · 203 阅读 · 0 评论 -
and: dagger 抄袭1
文章目录refnotes什么是依赖注入依赖注入的实现方式基于构造函数,在构造对象时注入所依赖的对象。基于 set 方法,使用 setter 方法来让外部容器调用传入所依赖的对象。基于接口,使用接口来提供 setter 方法。基于注解,Dagger 2 依赖注入框架就是使用 `@Inject` 完成注入。Component 桥梁Module总结refDagger 2 完全解析(一),Dagger...原创 2020-03-26 16:35:14 · 138 阅读 · 0 评论 -
1123 atonement math
文章目录仍旧是三大分布但是这个第四个没明白改写流solve;讲的好啊我觉得这个F的游泳你atone 已经熟记的:再来一题todo 无偏估计类别仍旧是三大分布但是这个第四个没明白改写流怎么就知道是独立的呢?solve;by:讲的好啊https://blog.csdn.net/anshuai_aw1/article/details/82735201我觉得这个F的游泳你at...原创 2019-11-23 07:44:32 · 96 阅读 · 0 评论 -
cnm的矩阵
等价的向量组们,向量的个数可以超过原来的矩阵r个向量(???)原创 2019-11-15 20:46:33 · 178 阅读 · 0 评论 -
双栈方法实现 二叉树的后序的,非递归的,遍历算法
来源https://www.jianshu.com/p/fff56a761dde/** * 后序遍历 非递归 * 双栈法 * @param root */ public static void postOrder2(Node root) { Stack<Node> stack = new Stack<Node>();...转载 2019-10-16 16:41:24 · 777 阅读 · 0 评论 -
先序遍历和后序遍历为什么不能唯一地确定一棵树?【fix文章的一些逗号错误,更容易阅读】
原文:https://blog.csdn.net/Oeljeklaus/article/details/80145597结论:如果树中只存在度为0和度为2的节点,则根据它的前序遍历和后序遍历序列,可以重构树的结构存在1 度的节点,那么不能重构出一个唯一的树Fixed 原文以前大学学数据结果的时候,我们就知道,根据一棵树的先序遍历和中序遍历,或者后序遍历和中序遍历序列,都可以唯一...转载 2019-10-16 15:30:09 · 557 阅读 · 0 评论 -
algo:斐波那契数列两种算法的时间复杂度
斐波那契数列两种算法的时间复杂度良好的参考https://www.cnblogs.com/Tang-tangt/p/9207649.html递归的 是:时间的复杂度为O(2^n),即2的n次方。(我后来觉得这个不对,看如下的更精细)loop的是:从n(>2)开始计算,用F(n-1)和F(n-2)两个数相加求出结果,这样就避免了大量的重复计算,它的效率比递归算法快得多,算法的时...原创 2019-08-15 21:31:24 · 1600 阅读 · 0 评论 -
简直off: 平衡二叉树
文章目录前言题目思路暴力揭发优化,从下往上的前言最近有道云笔记老是没响应,会员也这样,所以把算法的笔记公开到这个csdn,也算是公开的鞭策。题目常练习起点位置: https://www.nowcoder.com/ta/coding-interviews?asc=false&order=knowledgePoint题目输入一棵二叉树,判断该二叉树是否是平衡二叉树。思路什么是平衡...原创 2018-12-11 19:18:50 · 89 阅读 · 0 评论 -
简直off: 把字符串转换成整数
文章目录前言题目解答改进前言最近有道云笔记老是没响应,会员也这样,所以把算法的笔记公开到这个csdn,也算是公开的鞭策。题目常练习起点位置: https://www.nowcoder.com/ta/coding-interviews?asc=false&order=knowledgePoint题目解答public class Solution { public int...原创 2018-12-10 19:55:34 · 108 阅读 · 0 评论 -
leetCode:卖股票
文章目录前言题目solu前言很多好的算法题目来源,请搜查:https://leetcode.com/problems题目soluclass Solution { public int maxProfit(int[] arr) { if (arr == null || arr.length == 0) return 0; int max_prof...原创 2018-12-10 19:31:14 · 143 阅读 · 0 评论 -
矩形覆盖
文章目录前言题目描述我的思路todo 1204前言最近有道云笔记老是没响应,会员也这样,所以把算法的笔记公开到这个csdn,也算是公开的鞭策。题目常练习起点位置: https://www.nowcoder.com/ta/coding-interviews?asc=false&amp;amp;order=knowledgePoint2018年12月4日, 20点07分题目描述我们可以用2*1的小...原创 2018-12-04 20:23:25 · 113 阅读 · 0 评论 -
简直offer:跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。题目link考虑:这就是个递归的问题,如果你再深入看,就又是Fabonacci 数列,这时你会采取while 循环,更快从target - 2 或者target -1跳上来, 两种方法边界:target == 2 : return 2;target == ...原创 2018-11-26 17:28:11 · 90 阅读 · 0 评论 -
快速排序算法总结
Quick Sort原创 2017-10-31 21:25:50 · 765 阅读 · 0 评论 -
minimum-window-substring
贪心算法原创 2017-10-27 21:39:27 · 382 阅读 · 0 评论