以下均采用从小到大排序：1.选择排序算法 个人觉得选择排序算法是容易理解的排序算法，即从n个元素中选择最小的一个元素与第一个元素交换，再将除第一个元素之外的n-1个元素找到最小的一个放在第二个位置，以此类推。 如：1，1，2，3，0 第一次排序：[0]，1，2，3，1 //0最小，与第一个元素交换位置 //由这一步可知，原数组第一个元素与第二...
排序算法说明1.1 排序的定义： 对一序列对象根据某个关键字进行排序。1.2 属于说明：稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度： 一个算法执行所耗费的时间。空间复杂度：运行完一个程序所需内存的大小。...
如果只是单纯的写一个2048游戏，让这个游戏可以玩的话，工作量还是蛮小的。不过，在这写工作中，你可能花时间最多的就是数字的移动与合并的算法了，如果没有做过，可能确实要花点时间来构思，所以，写完2048游戏以后，我希望能把它做个记录。移动与合并的算法比如说我们有如下一个界面： 现在，玩家向左划，这个导致所有的数字向左移动，并且移动的过程中如果发生碰撞，会检查数字是不是可以合并。 我们的算法应该是通用的，不仅...
基于比较的排序： 基础排序： 冒泡排序：谁大谁上，每一轮都把最大的顶到天花板 效率太低——掌握swap。选择排序：效率较低，但经常用它内部的循环方式来找最大值和最小值。插入排序：虽然平均效率低，但是在序列基本有序时，它很快，所以也有其适用范围。希尔排序（缩小增量排序）：是插排的改良，对空间思维训练有帮助 时间复杂度O(n1.3)，介于O(nlgn)~O(n2)之间 分治法：快速排序：是软件工业中最常见的常规排序法，其双向...
理论：Prim：基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作：在所有u∈U，v∈V－U的边(u，v)∈E中找一条权值最小的边(u0,v0)并入集合TE中，同时v0并入U，直到V＝U为止。此时，TE中必有n-1条边，T=(V，TE)为G的最小生成树。Prim算法的核心:始终保持TE中的边集构成一棵生成树。 Kruskal：假设连通网N＝（V，{E}）。则令最小生成树的初始状态为只有n个顶点而...
说是看完，可是真的看完了吗，其实并不是，只是今天真的不想写代码了，想总结一下。 看了书之后，书上确实给出了很多代码，也给出了很多的例子，可是真的都实际去操作过吗，可能当问到这个问题的时候我就蒙了。 真的，在实际中没有运用，你学的再多都没有什么用的，不如你学习了dfs和bfs，但是这种算法真的只是适用于迷宫问题的搜索吗？可以运用在别的地方吗？给出一道题目你真的能用你已经学过的东西给出你所能做出的最优解吗？可...
【算法总结】图论-拓扑排序一、概念设有一个有向无环图（DAG 图），对其进行拓扑排序即求其中结点的一个拓扑序列，对于所有的有向边（U，V）（由U指向V），在该序列中结点U都排列在结点 V 之前。满足该要求的结点序列，被称为满足拓扑次序的序列。求这个序列的过程，被称为拓扑排序。 由满足拓扑次序序列的特征我们也能得出其如下特点：若结点U经过若干条有向边后能够到达结点V，则在求得的序列中U必排在V之前。 在了解了拓扑次序的...
基本思想插入排序（Insertion Sort）基本思想是：依次将待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。具体来说，对于一个有n个数据的序列，排序需要进行n-1趟插入操作。形象来看，每一趟插入操作就像大家玩扑克牌的摸牌阶段，我们使用左手拿着已经摸到并排好大小的牌，右手从牌堆里边摸牌，每摸一张牌就将其插入到左手理顺的牌中，插入后保持其大小顺序。具体来看整个排序过...
在一棵树中，从任意一个结点到达另一个结点的通路被称为路径，该路径上所需经过的边的个数被称为该路径的长度。若树中结点带有表示某种意义的权值，那么从根结点到达该节点的路径长度再乘以该结点权值被称为该结点的带权路径长度。树所有的叶子结点的带权路径长度和为该树的带权路径长度和。给定 n 个结点和它们的权值，以它们为叶子结点构造一棵带权路径和最小的二叉树， 该二叉树即为哈夫曼树，同时也被称为最优树。 给定结点的哈...
//链表基本操作tatus ListOppose(LinkList &L) {linklist p,q;p=L;p=p->next;L->next=NULL;while(p){q=p;p=p->next;q->next=L->next;L->next=q;}return OK; }//两个有序链表合并成一个 void MergeList(LinkList &la,LinkList &lb) {LinkList pa,pb,pc;pc=la;pa=la->next;pb=la->next;while(pa&&pb){if(pa->num<pb->num) {pc->next=pa;pc=pa;pa=pa->next;} else {pc->next=pb;pc=pb;pb=pb->next;}}if(pa) pc->next=pa; if(pb) pc-...
简单列了一点1.1 基本数据结构1. 数组2. 链表，双向链表3. 队列，单调队列，双端队列4. 栈，单调栈1.2 中级数据结构1. 堆2. 并查集与带权并查集3. hash 表 自然溢出 双hash1.3 高级数据结构1. 树状数组2. 线段树，线段树合并3. 平衡树 Treap 随机平衡二叉树 Splay 伸展树 * Scapegoat Tree 替罪羊树4. 块状数组，块状链表5.* 树套树 线段树套线段树 线段树套平衡树 * 平衡树套线段树6.可并堆 左偏树 ...
一、重要算子OCR分类器其实有很多，如下图所示。但是通常mlp分类器效果较好，使用较多。 主要算子如下：① append_ocr_trainf(Character, Image : : Class, TrainingFile : )四个参数分别是：字符Region、字符Image、字符文本、OCR训练的.trf文件路径。 如果该路径下不存在.trf文件，那么它会自动生成该文件。该算子作用是将单个字符区域、单个字符图像和对应的字符文本写入TrainingFile 文件。 ② read_ocr_trainf_names( : : T...
首先看一下内部排序分类以及各个算法的时间复杂度、空间复杂度和稳定性 一、插入排序 1、直接插入排序 (Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。代码：方法一：void InsertSort(ElemType A[],in...
版权声明：本文为博主原创文章，未经博主允许不得转载，或者转载的时候标出源文章网址。 一、原型聚类1.k均值聚类（k-means聚类） 其算法流程如下; 下面我们对西瓜数据进行分析，和举例，让我们比较容易的理解K-means聚类算法；2.学习向量化 算法思想如下：3.高斯混合聚类 下面还是一个列子：说实话前面一连串的理论知识也没很看懂。迷迷糊糊，列子还是很清楚的。 二、密度聚类-这里主要介绍DBSCAN算法 ...
头文件<stdlib.>具有一定的总结性。它定义了类型、宏和各种函数，这些函数用于：内存管理、排序和查找、整形运算、字符串到数字的转换、伪随机数序列、与环境的接口、把多字节字符串和字符转换成宽字符表示或反之。 竞赛可能会用到的：1.字符串转换函数： atof(); 把字符串转换成浮点数 atoi(); 将字符串转换成整型数, atoi()会扫描参数字符串，跳过前面的空格字符，直到遇上数字或正负号才开始做转换，而再遇到非...