C++ 实现MergeSort算法
算法思想： 假设有两个人，每人手里都有一部分牌，而且每个人手中的牌都按大小顺序排列好了。那么，现在要把两个人手中的牌合并到一起，并且合并后要从小到大依次排好，可以这样做：每个人都从手中拿出最小的牌，然后比较，谁的牌小就把该张牌放在桌面上，牌大的一方牌仍然拿在手中，待下次再比较。下一次每个人 ...
原文：算法入门及其C++实现
https: github.com yuwei Play with Algorithms nlogn 为最优排序算法 选择排序 整个数组中，先选出最小元素的位置，将该位置与当前的第一位交换 然后选出剩下数组中，最小元素的位置，将此元素与第二位元素交换 以此类推 srand和rand函数使用前，需要包含 stdlib.h和time.h 插入排序 类似于玩扑克牌时的思想，看后面牌中的每一张牌，然后插入 ...
2018-01-26 07:12 0 2460 推荐指数：
相关推荐
KMP算法的C++实现
这个问题阮一峰老师讲的很清楚，链接 这里我只贴一下我的C++实现代码： 关键问题 1. 求出部分匹配值表 2. 移动次数= 已匹配个数 - 最后一个匹配的字符的部分匹配结果 ...
AES算法的c++实现
该模板无填充操作。 1、AES.h 2、AES.cpp 3、main.cpp ...
DES算法的c++实现
用数组存的位，改天用unsigned int重写下。依然不负责填充。 ...
Dijkstra算法的C++实现
Dijkstra算法是在图中寻找两顶点最短路径的算法。 下面以下图有向图为例，说明其基本思想。 上图为转化为邻接矩阵存储: 现在我要寻找1点到其他点的最短距离以及路径： a）1点到各点的距离分别为: 0 1 12 无穷 无穷 ...
C++实现Prim算法
闲来无聊，前两天看到一篇关于算法实现的文章。里面又关于图的各种算法介绍，正好上学期还学过图论，现在还记得一点点，先来实现个prim算法： 表示图的文件的内容大体上是这样的： View Code 注意，从左到右分别是当前节点，连接的节点，边的权重，下面首先就 ...
匈牙利算法C++实现
简介 一般场景是男生和女生配对的问题，现有男生要去配对如果想去配对的女生已经有喜欢的男生了，那就让想去配对的女生已经喜欢的男生挪挪位置，看看想去配对的女生已经喜欢的男生能不能喜欢其他人，给现有配对的 ...
关于KMP算法（c++实现）
简介 KMP算法主要用于查找字符串，是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使 ...