求解问题 寻找S中T出现的位置或次数。假设S的长度为n, T的长度为m, 通过枚举S长度为m的字串的hash值与T的hash值比较。此时使用滚动hash的优化使复杂度不为O(mn). 算法说明 滚动hash 取两个合适的素数b和h，假设字符串C = c1c2c3c4，定义hash函数： H(C) = ...
分类：
其他好文 时间：
2018-10-21 19:37:52
阅读次数：
144
目前在机器人自动化这方面学习，使用的工具是Uipath。该工具可视化比较强，结构如图：可以功能模块化。该工具里面包括变量、语句、功能等跟JAVA和C#都有通用的地方。 本科学习的软件工程，毕业后志愿非本专业工作，也包括本科没好好学习的原因。不怎么记得编程语言，但是兜兜转转又跑到非科技公司做软件开发。 ...
分类：
其他好文 时间：
2018-10-15 14:48:09
阅读次数：
133
一个字符串的hash值： ?现在我们希望找到一个hash函数，使得每一个字符串都能够映射到一个整数上 ?比如hash[i]=(hash[i-1]*p+idx(s[i]))%mod ?字符串：abc，bbc，aba，aadaabac ?字符串下标从0开始 ?先把a映射为1，b映射为2，c->3，d-> ...
分类：
其他好文 时间：
2018-10-04 17:26:05
阅读次数：
145
1、轮询(默认) 应用程序轮流来响应请求 2、最少连接（least-conn） 请求被分配到活动连接最少的服务器上 3、ip-hash 通过一个hash函数决定哪个服务器来响应用户的请求（依据客户端的请求ip） 4、权重配置（weight） 5、手动宕机与备份主机(down，backup) 注意：b ...
分类：
其他好文 时间：
2018-09-28 12:52:22
阅读次数：
222
20172301 《程序设计与数据结构》第一周学习总结 教材学习总结 第一章 软件的质量特征 正确性：软件能否有效处理问题 可靠性：软件发生故障的频率 健壮性：软件修复错误以及bug出现的频率 可用性：软件处理问题效率 可维护性：代码的整洁规范是否有利于维护 可重用性：使用已有的组件来减少开发工作量 ...
分类：
其他好文 时间：
2018-09-09 16:54:08
阅读次数：
196
单向散列函数算法也称Hash（哈希）算法，是一种将任意长度的消息压缩到某一固定长度（消息摘要）的函数（该过程不可逆）。Hash函数可用于数字签名、消息的完整性检测、消息起源的认证检测等。常见的散列算法有MD5、SHA、RIPE-MD、HAVAL、N-Hash等。 在这以MD5介绍一下Hash函数。M ...
分类：
编程语言 时间：
2018-09-06 22:58:20
阅读次数：
172
视频通过以下四个方面介绍了HASHMAP的内容 一、 什么是HashMap Hash散列将一个任意的长度通过某种算法（Hash函数算法）转换成一个固定的值。 MAP：地图 x,y 存储 总结：通过HASH出来的值，然后通过值定位到这个MAP，然后value存储到这个MAP中的HASHMAP基本原理 ...
分类：
编程语言 时间：
2018-08-28 01:05:48
阅读次数：
180
A - Ananagrams 题意：输入一定量的单词构成词典(区分大小写)，从词典中找出符合条件的单词，条件：单词转换成小写字母排序后与词典其他经此操作的单词不同（描述有点乱）。 Thinking: 这个题我最开始的感觉是构造hash函数来判重，然后并没有构造(查到)可以操作的函数，再然后就不会做了 ...
分类：
其他好文 时间：
2018-08-18 00:45:01
阅读次数：
174
阅读目录 1. SimHash与传统hash函数的区别 2. SimHash算法思想 3. SimHash流程实现 4. SimHash签名距离计算 5. SimHash存储和索引 6. SimHash存储和索引 7. 参考内容 阅读目录 1. SimHash与传统hash函数的区别 2. SimH ...
分类：
其他好文 时间：
2018-08-10 19:52:50
阅读次数：
214
