- 博客(5)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 动态规划心得总结（陆续添加...）
动态规划：这里首先要明确子问题是什么。子问题的最优解构成了最终目标问题的最优解。这句话就要深入理解，最终问题的子问题有多个，比如钢条切割问题中（详见算法导论）从不同位置切割划分出不同的子问题，但是在这些子问题当中，一定有一个构成了最优解，那么我们把所有的子问题都找出来。这里找出所有的子问题相当于找出最后一步的所有子问题，然后在在子问题中去找子问题，要注意的是与枚举所有可能的情况不同，比
2016-08-29 15:42:46
686
原创 散列表、散列函数
直接寻址法，浪费空间。散列函数： （1）除法函数：h(k)=kmodmh(k) = k mod mm的选择：一个不太接近2的幂次的素数。 （2）乘法函数：h(k)=m∗(kAmod1)h(k)= m * (kA mod 1)k乘以A之后取小数部分再乘以m.在这里m的选择不是重点。通过散列函数将k映射到一个值最容易造成冲突。解决冲突的两种方法： （1）链表法：顾名思义 （2）开放寻址法：
2016-08-28 20:22:33
410
原创 JAVA序列化
1、什么是序列化序列化就是把对象转换成字节方便存储以及传递，并且可以在从字节重构对象的一种机制。2、序列化的作用：分布式处理中对象的传递。负载均衡以及故障转移3、serializable接口：java 中一个对象要声明为可序列化的对象，只要继承Serializable接口就可以了。Serializable接口不含有任何方法。一个对象被序列化，则其中的所有实例变量要么是基本类
2016-08-25 15:26:27
318
转载 从头到尾彻底理解KMP
从头到尾彻底理解KMP作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。后收录于新书《编程之法：面试和算法心得》第4.4节中。1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机
2016-08-10 13:42:35
626
主机无法通过ip链接Linux Apache
2015-03-22
主机无法访问虚拟机中Linux的Apache服务器
2015-03-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人