- 博客(10)
- 收藏
- 关注
RSS订阅转载 每日温度（下一个更大元素）
根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0 来代替。例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是[1, 30000]。每个...
2019-09-25 19:28:00
98
转载 布隆过滤器（bloom filter）
今天公众号看到一个将布隆过滤器的原理。瞄了一眼，还是比较好理解的，自己在这记录一下。问题是如何判断一个url是否在在20亿的url黑名单中？需在给定内存空间内（比如500M）内快速判断出。判断方法最快，当然是用hash算法。但是如何才能占用空间最小呢？布隆算法的做法是创建一个byte数组，用1bit代表一个hash值比如www.baidu.com 求hash求出来为2，就判断一个...
2019-09-24 21:32:00
96
转载 前序变量，后序遍历，中序遍历
之前数据结构书上看到的。假设node是树的根节点，变量的话就简单打印一下。前序遍历Node{ Node left; Node right; Object val;}public void travel(Node root){ if(root!=null){ System.out.println(root.val) ...
2019-09-23 22:01:00
220
转载 LeetCode 84--柱状图中最大的矩形（ Largest Rectangle in Histogram） 85--最大矩形（Maximal Rectangle）...
84题和85五题 基本是一样的，先说84题84--柱状图中最大的矩形（ Largest Rectangle in Histogram）思路很简单，通过循环，分别判断第 i 个柱子能够延展的长度len，最后把len*heights[i] 就是延展开的面积，最后做比对，得出最大。 public int largestRectangleArea(int[] heights) {...
2019-09-23 21:49:00
79
转载 LeetCode 5024 除数博弈 --（简单博弈论）
今天在LeetCode的看到一到题目这道题目有点坑，没有思路的话容易钻牛角。刚刚开始时，我想的是直接用while循环来模拟计算，后来觉得这么好麻烦，也有复制的逻辑在里面。后面我推导了一下以下是我的推导过程，爱丽丝简称 A 鲍勃 简称B当num=2时，A=1-->num=num-1=1,A赢当num=3时，A只能出1，-->num=num-1=2，此时B正好处于num...
2019-09-23 21:48:00
144
转载 动态规划--八皇后
做了好多动态规划的题目，有了一些心得。 public int getanswer(char[][] map,int index,int n) { if(index==n) {// index==n 则意味的递归结束 /*System.out.println("-------------"); for(int i=0...
2019-09-23 21:47:00
362
转载 JVM学习记录3--垃圾收集器
贴个图Serial收集器最简单的收集器，单线程，收集器会暂停用户线程，称为"stop the world"。ParNew收集器Serial收集器的多线程版本，其它类似。默认线程数为CPU线程数，通过-XX:ParallelGCThreads=? 可以指定线程数Parallel Scavenge收集器复制算法，多线程收集器。与ParNew的区别在于，该收集器关注系统吞吐量（...
2019-09-23 21:43:00
79
转载 JVM学习记录2--垃圾回收算法
首先要明确，垃圾回收管理jvm的堆内存，方法区是堆内存的一部分，所以也是。而本地方法栈，虚拟机栈，程序计数器随着线程开始而产生，线程的结束而消亡，是不需要垃圾回收的。1. 判断对象是否可以被回收1.1 引用计数法原理：给对象添加一个计数标志，被引用一次就加1，引用取消就减1，而垃圾回收时只需要回收计数值为0的即可。优点：快，简单缺点：无法解决循环引用，如A引用B，B引用A，...
2019-09-23 21:41:00
74
转载 JVM学习记录1--JVM内存布局
先上个图这是根据《Java虚拟机规范（第二版）》所画的jvm内存模型。程序计数器：程序计数器是用来记录当前线程方法执行顺序的，对应的就是我们编程中一行行代码的执行顺序，如分支，跳转，循环，异常处理等。所以在多线程下，程序计数器必然是线程隔离的，每个线程都有自己独立的程序计数器。注意，Java虚拟机中的程序计数器指向正在执行的字节码地址。本地方法栈：本地方法栈时用来保存本地方法，...
2019-09-23 21:38:00
88
转载 关于异步引入的问题
现在两段代码，具体如下写法1 ：异步引入demo.js<!DOCTYPE html><html><head><script> document.write("<script src='demo.js' type='text/javascript' " ></script>") <...
2019-09-11 19:59:00
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人