- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构与算法总结1（KMP算法）
数据结构与算法总结1KMP算法KMP算法假设有主串S和模式串T，寻找T在S中的匹配位置（或无匹配）。（1）先说一下普通直观的BF算法，它的主要思想就是相等继续，不相等回溯。逐个字符检查T是否与S匹配，若匹配，则继续检查两者的下一个字符，直到T或S到达字符串尾部，若T到达字符串尾部，表示匹配完成，返回此轮匹配在S中开始的位置。若不匹配，T串从头开始，S串从上一轮匹配中的第一个字符加1的位置开始...
2019-07-07 22:57:39
187
原创 Kmeans算法及相关优化
Kmeans算法及相关优化Kmeans算法简介初始类簇中心点的选取K值的选取算法流程相关优化补充优点缺点LOF离群点检测算法Kmeans的K值自适应优化算法KNN邻近算法交叉验证本文主要参考https://www.cnblogs.com/pinard/p/6164214.html和https://www.cnblogs.com/jojo123/p/6822908.html，百度百科Kmean...
2019-06-28 20:30:47
2526
原创 僵尸进程，孤儿进程，以及init进程
僵尸进程与孤儿进程的区别以及什么是init进程僵尸进程init进程孤儿进程僵尸进程首先我们要明白什么是父子进程：初始启动一个程序，在程序内使用fork函数创建出一个新的进程。这个fork函数创建出来的进程就是初始进程的子进程。子进程和父进程的运行是分离的，但子进程在退出后会需要父进程调用wait函数或waitpid函数来做回收处理（回收这个表述不知道是否准确，不过确实方便理解）。而若父进程没有...
2019-06-25 16:52:31
706
原创 对于Linux系统中inode的理解
文件的索引节点inode前言inode的介绍1. 什么是inode?2. inode的大小3. inode号码4. 目录文件Unix/Linux系统文件的访问过程硬链接与软链接1. 硬链接2. 软链接补充前言前段时间看到了大神阮一峰的一篇讲inode的文章，感觉很不错，现结合一些相关资料总结如下。inode的介绍1. 什么是inode?在Linux系统下，对硬盘进行格式化时，操作系统会将...
2019-06-22 14:03:58
320
原创 极大值，极小值算法以及α-β剪枝技术
中国象棋项目中的极大值，极小值算法以及α-β剪枝技术技术极大值，极小值算法1. 问题提出2. 代码实现α-β剪枝优化1. 代码实现，注意和上面的代码进行比较（其实差别并不大）2. 代码分析3.其他可优化点极大值，极小值算法1. 问题提出在中国象棋的人机对战模块的开发中，对于电脑如何选择下一步要走的棋时，首先很自然的想到要设立一个估值函数，然后暴力遍历所有可以移动的己方棋子以及每个棋子可以移动...
2019-06-21 19:31:32
3531
1
原创 Dijkstra算法的深入理解以及基于堆的优化改进
Dijkstra算法的深入理解与优化改进Dijkstra算法的深入理解1. 问题提出2. 求解过程3.代码分析与实现Dijkstra算法的深入理解1. 问题提出dijkstra算法主要为了解决单源最短路径问题：给定带权有向图（带权代表着我们可以针对不同的情况对路径上的权值进行调整，以得到最符合当前需求的路径，有向则表明它要求解的路径有源点和目的点，还有它是一个图）G和源点V，求从 V 到 G...
2019-06-21 12:16:17
1323
1
原创 力扣刷题之路-----多数之和问题
（二，三，四）数之和以及多数组合问题两数子和1. 暴力解法2. 先排序后查找两数子和1. 暴力解法这里主要说一个暴力解法的注意点，或者说优化点。在暴力解法中第二层循环的循环初始条件可以为第一层循环循环条件加1。for(int i = 0; i < n; i++){ for(int j = i+1; j < n; j++) { if(arr[i]+arr[j] ==...
2019-06-19 13:12:07
1299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人