什么是动态规划

如果我们有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元?

首先我们思考一个问题,如何用最少的硬币凑够10元?为什么要这么问呢?
(思想类似djikstra最短路径算法)
两个原因:
1.当我们遇到一个大问题时,总是习惯把问题的规模变小,这样便于分析讨论。
2.这个规模变小后的问题和原来的问题是同质的,除了规模变小,其它的都是一样的, 本质上它还是同一个问题(规模变小后的[……]

继续阅读

cdn-networks

使用CDN加速网站访问速度

使用CDN加速网站访问速度

CDN的全称是Content Delivery Network,即内容分发网络。其目的是通过在现有的Internet中增加一层新的网络架构,将网站的内容发布到最接近用户的网络“边缘”,使用户可以就近取得所需的内容,加快用户访问网站的响应速度,提升用户体验。

CDN示意图:

CDN一般用户分发静态资源,css,js,音频、视频等等,当用户请求资源时,CD[……]

继续阅读

linux添加存储

查看磁盘列表(其中sdb为新增磁盘)

[allen@localhost ~]$ lsblk
NAME MAJ:MIN RM SIZE RO TYPE MOUNTPOINT
sda 8:0 0 30G 0 disk
├─sda1 8:1 0 1G 0 part /boot
└─sda2 8:2 0 29G 0 part
├─cl-root 253:0 0 26.9G 0 lvm /
└─cl-swa[......]

继续阅读

tor-logo

使用Tor+privoxy实现匿名访问

什么是Tor

TorThe Onion Router洋葱路由器)是实现匿名通信的自由软件。用户通过Tor可以在因特网上进行匿名交流。进入Tor网络后,加密信息在路由器间层层传递,最后到达“出口节点”(exit node),明文数据从这个节点直接发往原来的目的地。对于目的地主机而言,是从“出口节点”发来信息。要注意的是明文信息即使在Tor网络中是加密的,但离开Tor后仍然是明文的。维基解密创始[……]

继续阅读