STL(14)变动型算法Modifying sequence operations: （修改容器操作）copyCopy range of elements (function template )copy_n Copy elements (function template )copy_if Copy certain elements of range (function template )copy_backwardCopy range of elements backward (function template )move Move range of elements (function template )move_backward Move range of elements backward (function template )swapExchan...
递归 二分法： 汉诺塔 八皇后问题 全排列 数字拆分算法 原文：https://www.cnblogs.com/ting152/p/12986719.html
大三课程设计周自己一个人写的迷宫小游戏（一）课题内容实现走迷宫。主要功能为界面显示、上下左右键的响应以及当前步数统计。通过该课题全面熟悉数组、字符串等的使用，掌握程序设计的基本方法及友好界面的设计。（二）课题要求1. 基本要求（1）游戏界面显示：迷宫地图、上下左右移动的特效。 （2）动作选择：上下左右键对应于上下左右的移动功能，遇到障碍的处理。 （3）得分统计功能：步数等。2. 扩展要求（1）用户数据管理。 （...
二、栈与队列 1、栈的定义 栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。 栈的修改是按后进先出的原则进行。 每次删除（退栈）的总是当前栈中"最新"的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最...
五、SVM求解实例 上面其实已经得出最终的表达式了，下面我们会根据一些具体的点来求解α的值。数据：3个点，其中正例 X1(3,3) ，X2(4,3) ，负例X3(1,1) 如下图所示 我们需要求解下式的极小值 注意约束条件（在这里不要忘记了yi代表的是数据的类别，+1代表正例，-1代表负例） 代入数据，通过化简可以得到如下约束条件的表达式。 将数据代入上式得到 由于α1+α2-α3=0 -> α1+α2=α3： 化简可得： 分别对α1和...
利用Hough变换算法检测形状的检测结果如下如所示：1、检测直线 2、检测圆形 源代码及论文下载地址如下：基于霍夫变换的形状检测算法研究与实现（源代码及论文）原文：http://blog.csdn.net/class_horse/article/details/40787865
POS终端MAC算法－C语言实现原文：http://www.cnblogs.com/LittleTiger/p/6388813.html
目录复杂度复杂度主定理(Master Theorem): 算法的运行时间排序复杂度 以下对应排序算法最好情况、最坏情况及平均情况的时间复杂度 冒泡排序: O(n)、O(\(n^2\))、O(\(n^2\))插入排序: O(n)、O(\(n^2\))、O(\(n^2\))选择排序: O(n)、O(\(n^2\))、O(\(n^2\))归并排序: O(nlgn)、O(nlgn)、O(nlgn)堆排序: O(nlgn)、O(nlgn)、O(nlgn)快排序: O(nlgn)、O(\(n^2\))、O(nlgn)以下对应排序算法的空间复杂度 冒泡排序: O(1)插入排序: O(1)选择...
二叉树 介绍二叉堆之前首先介绍二叉树。二叉树有一个根节点，节点下又有两个子节点。完全二叉树是指一个二叉树树除了最底层，其他层都是完全平衡的。 完全二叉树最基本的性质就是它的高度是 floor(lgN)。二叉堆 二叉堆是完全二叉树的一种，每个节点对应一个数值，而且这个数值都大于等于它子节点的数值。 下图是一个二叉堆。二叉堆的储存 由于二叉堆是完全二叉树，所以它可以用一个数组进行储存。所以不需要创建节点对象，再建立节...
队列是一个有序列表，可以用数组或者链表实现先入先出的原则maxSize是队列的最大容量队列的输出-->前端-->front队列的输入-->后端--> rearfront初始化为-1，表示队列的头，但是不包含头元素，指向队列第一个元素的前一个位置rear初始化为-1，表示队列的尾，包含最后一个元素原文：https://www.cnblogs.com/hapyygril/p/13546843.html
希尔排序一、基本概念 希尔排序是插入排序的一种，又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。二、基本原理 希尔排序是把记录按下标的一定量分组，在直接插入排序算法的基本原理的基础上进行改进排序； 随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个数组恰被分成一组，算法便终止。三、实现步骤 1. 对整个数组进行分组，即gap = len / 2; 或者 ...
1、序 详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继2、二叉查找树简介 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树3、二叉查找树的各种操作 此处给出代...
前言 本文将介绍机器学习分类算法中的Logistic回归分类算法并给出伪代码，Python代码实现。 (说明：从本文开始，将接触到最优化算法相关的学习。旨在将这些最优化的算法用于训练出一个非线性的函数，以用于分类。)算法原理 首先要提到的概念是回归。 对于回归这个概念，在以后的文章会有系统而深入的学习。简单的说，回归就是用一条线对N多数据点进行一个拟合，这个拟合的过程就叫做回归。 Logistic...
本文总结了图的几种最短路径算法的实现：深度或广度优先搜索算法，弗洛伊德算法，迪杰斯特拉算法，Bellman-Ford算法 1），深度或广度优先搜索算法（解决单源最短路径）从起始结点开始访问所有的深度遍历路径或广度优先路径，则到达终点结点的路径有多条，取其中路径权值最短的一条则为最短路径。下面是核心代码： void dfs(int cur, int dst){ /***operation***/ /***operation***/ if(minPath < dst) return;//当前走过路径大于...
写在前面数据结构与算法不是第一次学习啦，但这是自己第一次制定路线和计划并用网络媒体记录下来，立下个FLAG，希望自己一步一个脚印，将其达到自己心里预期的目标。后续的学习进度将在这里更新。学习路线图学习路线写写改改还是不太满意：第一次使用到了思维导图这个工具，写的太详细觉得太啰嗦，删改之后又觉得不太好看，失去了原有的那种清晰感。后续将根据自己实际的学习情况，对线路图进行不定期更新，以达到自己想要的效果。...