09 2019 档案

lamda和匿名内部类
摘要：匿名内部类 匿名内部类在日常编程中还是经常会使用的。比如 lamda 是java 8的新特性。配合java8的stream流处理，特别的方便 java里还有一个函数接口，在编写中也会用lamda去表示，这样简单一点 + Function + Consumer + Predicate + Suppli 阅读全文
posted @ 2019-09-29 23:01 你还未发现 阅读(191) 评论(0) 推荐(0)
每日温度（下一个更大元素）
摘要：根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 阅读全文
posted @ 2019-09-25 19:28 你还未发现 阅读(138) 评论(0) 推荐(0)
布隆过滤器（bloom filter）
摘要：今天公众号看到一个将布隆过滤器的原理。瞄了一眼，还是比较好理解的，自己在这记录一下。 问题是如何判断一个url是否在在20亿的url黑名单中？需在给定内存空间内（比如500M）内快速判断出。 判断方法最快，当然是用hash算法。但是如何才能占用空间最小呢？ 布隆算法的做法是创建一个byte数组，用1 阅读全文
posted @ 2019-09-24 21:32 你还未发现 阅读(159) 评论(0) 推荐(0)
前序变量，后序遍历，中序遍历
摘要：之前数据结构书上看到的。 假设node是树的根节点，变量的话就简单打印一下。 + 前序遍历 + 中序遍历 + 后序遍历 仔细一看，在最上面就是前序，中间就是中序，后面就是后序。这么一想，瞬间就清楚了。 阅读全文
posted @ 2019-09-23 22:01 你还未发现 阅读(267) 评论(0) 推荐(0)
LeetCode 84--柱状图中最大的矩形（ Largest Rectangle in Histogram） 85--最大矩形（Maximal Rectangle）
摘要：84题和85五题 基本是一样的，先说84题 84 柱状图中最大的矩形（ Largest Rectangle in Histogram） 思路很简单，通过循环，分别判断第 i 个柱子能够延展的长度len，最后把len heights[i] 就是延展开的面积，最后做比对，得出最大。 这个方法效率不是很高 阅读全文
posted @ 2019-09-23 21:49 你还未发现 阅读(151) 评论(0) 推荐(0)
LeetCode 5024 除数博弈 --（简单博弈论）
摘要：今天在LeetCode的看到一到题目 这道题目有点坑，没有思路的话容易钻牛角。 刚刚开始时，我想的是直接用while循环来模拟计算，后来觉得这么好麻烦，也有复制的逻辑在里面。后面我推导了一下 以下是我的推导过程，爱丽丝简称 A 鲍勃 简称B 当num=2时，A=1 num=num 1=1,A赢 当n 阅读全文
posted @ 2019-09-23 21:48 你还未发现 阅读(254) 评论(0) 推荐(0)
动态规划--八皇后
摘要：做了好多动态规划的题目，有了一些心得。 public int getanswer(char[][] map,int index,int n) { if(index==n) {// index==n 则意味的递归结束 / System.out.println(" "); for(int i=0;i=0 阅读全文
posted @ 2019-09-23 21:47 你还未发现 阅读(617) 评论(0) 推荐(0)
JVM学习记录3--垃圾收集器
摘要：贴个图 + Serial收集器 最简单的收集器，单线程，收集器会暂停用户线程，称为"stop the world"。 + ParNew收集器 Serial收集器的多线程版本，其它类似。默认线程数为CPU线程数，通过 XX:ParallelGCThreads=? 可以指定线程数 + Parallel 阅读全文
posted @ 2019-09-23 21:43 你还未发现 阅读(127) 评论(0) 推荐(0)
JVM学习记录2--垃圾回收算法
摘要：首先要明确，垃圾回收管理jvm的堆内存，方法区是堆内存的一部分，所以也是。 而本地方法栈，虚拟机栈，程序计数器随着线程开始而产生，线程的结束而消亡，是不需要垃圾回收的。 1. 判断对象是否可以被回收 1.1 引用计数法 + 原理：给对象添加一个计数标志，被引用一次就加1，引用取消就减1，而垃圾回收时 阅读全文
posted @ 2019-09-23 21:41 你还未发现 阅读(122) 评论(0) 推荐(0)
JVM学习记录1--JVM内存布局
摘要：先上个图 这是根据《Java虚拟机规范（第二版）》所画的jvm内存模型。 + 程序计数器：程序计数器是用来记录当前线程方法执行顺序的，对应的就是我们编程中一行行代码的执行顺序，如分支，跳转，循环，异常处理等。所以在多线程下，程序计数器必然是线程隔离的，每个线程都有自己独立的程序计数器。注意，Java 阅读全文
posted @ 2019-09-23 21:38 你还未发现 阅读(145) 评论(0) 推荐(0)
关于异步引入的问题
摘要：现在两段代码，具体如下 + 写法1 ：异步引入demo.js + 写法2： 同步引入demo.js 写法1在浏览器加载dom解析到““时，默认会开另一个线程去加载js文件。主线程继续解析html文件。这应该是异步加载。 写法2 在传统浏览器加载dom解析到““时，主线程回去加载js文件，等到加载完成 阅读全文
posted @ 2019-09-11 19:59 你还未发现 阅读(302) 评论(0) 推荐(0)
String s=new String("123") 创建了两个对象,及证明
摘要：这个问题百度上有很多答案 有一次面试的时候，面试官也提到了这个问题。我回答了两个对象，并且解释了一个对象是 “123” 存在了字符串常量池，另一个是 s 所引用的堆中的对象。 但是面试官忽然来了一句，让我佐证一下。 我当时有点不知所措，又是扯hashcode，又是扯堆栈，感觉自己都没有回答出问题的关 阅读全文
posted @ 2019-09-01 19:29 你还未发现 阅读(655) 评论(0) 推荐(0)