From N-Queens to Dynamic Programming

2020-01-11
阅读 4 分钟
1.5k
动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单阶段问题,利用各阶段之...

Letcode HashTable 刷题记录

2019-09-17
阅读 1 分钟
1k
1.哈希函数 哈希函数将取决于the range of key values和the number of buckets。也就是 values 总数和 buckets 的数量; 理想情况下,完美的哈希函数将是密钥和桶之间的一对一映射。但是,在大多数情况下,哈希函数并不完美,它是the amount of buckets和之间的权衡 the capacity of a bucket。

Java内存模型

2019-08-21
阅读 2 分钟
1.1k
当程序在运行过程中,会将运算需要的数据从主存复制一份到CPU的高速缓存当中,那么CPU进行计算时就可以直接从它的高速缓存读取数据和向其中写入数据,当运算结束之后,再将高速缓存中的数据刷新到主存当中。当CPU要读取一个数据时,首先从一级缓存中查找,如果没有找到再从二级缓存中查找,如果还是没有就从三级缓存或内...

操作系统实战

2019-08-19
阅读 2 分钟
1.2k
操作系统实战 临界资源 保护临界资源/进行通信 线程间同步 互斥量和 读写锁 自旋锁 条件变量 进程间同步 共享内存 域套接字 重要概念 用户态与内核态 上下文切换 协程 线程同步之互斥量 互斥量(锁)可以保证多线程的指令按顺序执行,避免两个线程的指令交叉执行(即 原子性) 原子性是指一系列操作指令不可被中断执行,...

httpClient ignore SSL post https

2019-08-02
阅读 8 分钟
2.8k
import com.alibaba.fastjson.JSON;import org.apache.http.HttpEntity;import org.apache.http.client.config.RequestConfig;import org.apache.http.client.methods.CloseableHttpResponse;import org.apache.http.client.methods.HttpGet;import org.apache.http.client.methods.HttpPost;import org.apache.http.con...

redis cluster 扩容

2018-09-11
阅读 4 分钟
6.1k
Redis Cluster集群动态扩容是指在不停掉Cluster集群环境的情况下,动态的往集群环境中增加主、从节点和动态的从集群环境中删除节点。