「Bug」斜率与精度丢失问题

head-first-SpringSecurity

一、权限认证 SpringSecurity1.引入安全框架SpringSecurity Spring Security是一个能够为基于Spring的企业应用系统提供声明式的安全访问控制解决方案的安全框架。它提供了一组可以在Spring应用上下文中配置的Bean,充分利用了Spring IoC,DI(控制反转Inversionof Control ,DI:Dependency Injectio...

head-first-docker

DockerDocker 是一个开源的应用容器引擎,基于Go 语言并遵从 Apache2.0 协议开源。 Docker 可以让开发者打包他们的应用以及依赖包到一个轻量级、可移植的容器中,然后发布到任何流行的 Linux 机器上,也可以实现虚拟化。 容器是完全使用沙箱机制,相互之间不会有任何接口(类似 iPhone 的 app),更重要的是容器性能开销极低。 Docker的应用场景 Web 应...

「字典序」问题—贪心+单调栈

问题: 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 输入: num = "1432219", k = 3 输出: "1219" 解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 ...

「LRUCache算法」—双向链表

当不得不淘汰某些数据时(通常是容量已满),选择最久未被使用的数据进行淘汰。 class LRUCache { class Node { int k, v; Node l, r; Node(int _k, int _v) { k = _k; v = _v; ...

「栈模拟迭代」—递归算法优化

模拟系统执行「递归」的过程 具体应用: 给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历 。 递归做法: class DFS{ public List<Integer> preorder(Node root){ List<Integer> res = new ArrayList<>(); ...

「图论」拓扑排序算法——Kahn算法和DFS算法

直观地说就是,让你把一幅图「拉平」,而且这个「拉平」的图里面,所有箭头方向都是一致的,比如上图所有箭头都是朝右的。 图片" style="zoom:50%; 对于任何有向图而言,其拓扑排序为其所有结点的一个线性排序(对于同一个有向图而言可能存在多个这样的结点排序)。该排序满足这样的条件——对于图中的任意两个结点u和v,若存在一条有向边从u指向v,则在拓扑排序中u一定出现在v前面。 拓扑排序...

区间dp算法

688. 骑士在棋盘上的概率象棋骑士有8种可能的走法,如下图所示。每次移动在基本方向上是两个单元格,然后在正交方向上是一个单元格。 每次骑士要移动时,它都会随机从8种可能的移动中选择一种(即使棋子会离开棋盘),然后移动到那里。 骑士继续移动,直到它走了 k 步或离开了棋盘。 返回 骑士在棋盘停止移动后仍留在棋盘上的概率 。 class Solution{ //一个骑士有 ...

蓄水池抽样算法

「蓄水池抽样算法」优势:只需一次遍历,适用总量未知的情况 蓄水池抽样算法可以扩展很多应用范围,比如游戏的签到抽奖系统,在抽奖之前,你不知道参与的总人数。 对于一个池内,获取每个数字的概率都是一样的 如果我们池子中只有一个数字,那么拿到第一个数字的概率就是100%毋庸置疑。 两个数字50% 三个数字每个数字的几率都是33% 以此类推。。。。 当我们不知道池子里有多少个数字的时候,就需要用...

比较器Comparator使用