
算法
文章平均质量分 92
wskywskywsky
这个作者很懒,什么都没留下…
展开
-
力扣刷题之路-----多数之和问题
(二,三,四)数之和以及多数组合问题两数子和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 · 1479 阅读 · 0 评论 -
Dijkstra算法的深入理解以及基于堆的优化改进
Dijkstra算法的深入理解与优化改进Dijkstra算法的深入理解1. 问题提出2. 求解过程3.代码分析与实现Dijkstra算法的深入理解1. 问题提出dijkstra算法主要为了解决单源最短路径问题:给定带权有向图(带权代表着我们可以针对不同的情况对路径上的权值进行调整,以得到最符合当前需求的路径,有向则表明它要求解的路径有源点和目的点,还有它是一个图)G和源点V,求从 V 到 G...原创 2019-06-21 12:16:17 · 1424 阅读 · 1 评论 -
极大值,极小值算法以及α-β剪枝技术
中国象棋项目中的极大值,极小值算法以及α-β剪枝技术技术极大值,极小值算法1. 问题提出2. 代码实现α-β剪枝优化1. 代码实现,注意和上面的代码进行比较(其实差别并不大)2. 代码分析3.其他可优化点极大值,极小值算法1. 问题提出在中国象棋的人机对战模块的开发中,对于电脑如何选择下一步要走的棋时,首先很自然的想到要设立一个估值函数,然后暴力遍历所有可以移动的己方棋子以及每个棋子可以移动...原创 2019-06-21 19:31:32 · 3659 阅读 · 1 评论 -
数据结构与算法总结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 · 233 阅读 · 0 评论 -
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 · 2654 阅读 · 0 评论