
算法
文章平均质量分 92
世界已黑白
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
谷歌的变种murmurHash算法
谷歌变种murmurHash的编写与测试#include<iostream>#include<stdint.h>#include<cstring>#include<time.h>#include<iterator>#include<vector>#include<algorithm>using namespace std;bool CheckLittleEndin();uint32原创 2017-10-17 10:50:31 · 742 阅读 · 0 评论 -
KPM算法(附视频网站与代码)
KPM算法 最主要的内容就是求解:最长公共前后缀数组: 可以参考如下视频讲解: https://www.youtube.com/watch?v=dgPabAsTFa8&t=623s 很清晰; 仅仅贴出看完视频之后所编写的代码,部分地方有微妙的改动。 其中有关于最长公共前后缀数组的优化:思想就是剔除不必要的移动操作, 比如match字串如果为aaaab,如果比较了第5位知道不相等,可原创 2017-12-17 20:46:20 · 904 阅读 · 0 评论 -
TCP专题
原创 2018-05-09 11:32:42 · 163 阅读 · 0 评论 -
关于静态库的连接问题
内功心法:如果想理解大型程序的构建必须完全理解linker阶段到底做了哪些工作;一下抛砖引玉,一些个人的理解。 提前知识:linxu下目标文件格式(ELF): 1.可重定位目标文件; //你可以暂时理解为通常说的.o 2.可执行目标文件; //你可以单纯的理解为.exe 3.共享库;首先对于基本的程序编译步骤大致可以分为如下: ...原创 2018-06-04 14:56:31 · 1172 阅读 · 0 评论 -
2018阿里笔试机器人寻路问题
1 在自动化仓库中有若干障碍物,机器人需要从起点出发绕过这些障碍物到终点搬取货柜,现试求机器人从起点运动到终点用时最短的路径。 已知机器人只能沿着东西方向或南北方向移动,移动的速度为1m/s,机器人每转向90度需要花费1s。 输入: 第一行:起点位置坐标及机器人朝向,如: 1 0 EAST代表机器人初始坐标为x=1,y=0,机器人面朝东方 第二行:终点位置坐标及机器人朝向,如: 0...原创 2018-06-28 21:58:20 · 1991 阅读 · 0 评论