/*哈希查找 *哈希函数的构造方法常用的有5种。分别是: *数字分析法 *平方取中法 *分段叠加 *伪随机数 *除留取余法 *这里面除留取余法比较常用 *避免哈希冲突常用的方法有4种: *开放定址法(线性探测再散列、二次探测再散列) *链地址法 *再哈希法 *建立公共溢出区 其中,线性探测再散列比较 ...
分类:
编程语言 时间:
2018-10-14 00:29:43
阅读次数:
199
[LeetCode] Restore IP Addresses 复原IP地址 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 示例: 输入: "2552 ...
分类:
其他好文 时间:
2018-10-12 17:06:58
阅读次数:
124
原文: :https://www.jianshu.com/p/f9a5b07d99a2 1、首先根据Ethernet II类型以太网帧格式可以得知,Ethernet II类型以太网帧的最小长度为64字节,最大长度为1518字节。(另外还有7字节前导同步吗+1字节帧开始定界符是所有类型的以太网帧格式必 ...
分类:
其他好文 时间:
2018-10-11 23:49:01
阅读次数:
253
我们能得到一个函数f在区间[a,b]上某些点的值或者这些点上的高阶导数 我们就能通过插值法去得到一个函数g,g与f是非常相近的 一般来说g分为三类,一类是n次多项式 an*xn + an-1*xn-1 + .......+a0,一类是三角多项式,最后一类是分段n次多项式 多项式插值 这个可以说是最简 ...
分类:
其他好文 时间:
2018-10-09 22:44:31
阅读次数:
139
恢复内容开始 出发点: 线性判别函数在进行分类决策时是最简单有效的,但在实际应用中,常常会出现不能用线性判别函数直接进行分类的情况。 采用广义线性判别函数的概念,可以通过增加维数来得到线性判别,但维数的大量增加会使在低维空间里在解析和计算上行得通的方法在高维空间遇到困难,增加计算的复杂性。 引入分段 ...
分类:
其他好文 时间:
2018-10-08 15:59:26
阅读次数:
478
"bzoj4709" 思路 首先,最优秀的分法一定是每段两端都是这一段中最多的那个,否则可以把不是的那个踢出去单独成段肯定会更优秀。然后就成了将这个序列分段,保证每段两端元素相同的最大收益和。 用a[i]记录第i个位置上的数,用s[i]记录前i个元素中a[i]出现的次数。f[i]表示以前i个数的最大 ...
分类:
其他好文 时间:
2018-10-08 11:29:18
阅读次数:
158
10.6考试总结 P1063 能量项链 其实是一道区间DP题.......应该并不难。就是DP做少了? 莫名不会。实际上仔细想一想就明白了。直接枚举分段点进行计算就可以了。 P1052 过河 过河最致命的就是长度$10^9$然后又是一个明显的DP题目。怎么都会爆........所以肯定要想办法缩短路 ...
分类:
其他好文 时间:
2018-10-06 21:39:09
阅读次数:
103
操作系统 : Windows7_x64 Python 版本 : 2.7.10 Sphinx 版本 : 官方网址:http://sphinx-doc.org github地址: https://github.com/sphinx-doc/sphinx 安装Sphinx 使用pip安装: 从源码安装: ...
分类:
其他好文 时间:
2018-10-06 13:17:15
阅读次数:
400
1. "操作系统学习(一)、80x86保护模式内存管理" 2. "操作系统学习(二)、分段机制" 3. "操作系统学习(三)、分页机制" 4. "[操作系统学习(四)、系统启动过程" 5. "操作系统学习(五) 、代码段和数据段描述符" 6. "操作系统学习(六) 、系统描述符类型" 7. "操作系 ...
分类:
其他好文 时间:
2018-10-05 17:19:49
阅读次数:
167
函数插值的基本问题,各种不同的函数基,各种多项式插值方法(拉格朗日、牛顿、厄米特、样条等)的概览 ...
分类:
其他好文 时间:
2018-10-05 12:14:38
阅读次数:
191