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，希望自己一步一个脚印，将其达到自己心里预期的目标。后续的学习进度将在这里更新。学习路线图学习路线写写改改还是不太满意：第一次使用到了思维导图这个工具，写的太详细觉得太啰嗦，删改之后又觉得不太好看，失去了原有的那种清晰感。后续将根据自己实际的学习情况，对线路图进行不定期更新，以达到自己想要的效果。...
实现目标：机器人检测到有人走过来，迎上去并开始追踪。 追踪算法使用kcf算法，关于kcf追踪的ros库在github地址 https://github.com/TianyeAlex/tracker_kcf_ros，kcf算法是目前追踪算法中比较好的，程序跑起来后效果也是不错的。我能力有限，在这里不作介绍。有兴趣的可以去研究一下。这里主要讲一下在次基础上添加行人检测，做到自动追踪。 训练库地址：http://download.csdn.net/detail/yiranhaiziqi/9711174，下载后放到sr...
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法（Divideandconquer）策略来把一个串行（list）分为两个子串行（sub-lists）。 算法步骤： 1从数...
题意：给你一两个数m和n，它们分别是某对数A，B的gcd和lcm，让你求出一对使得A+B最小的A，B。n/m的所有质因子中，一定有一部分是只在A中的，另一部分是只在B中的。于是对n/m质因子分解后，dfs枚举在A中的质因子是哪些，在B中的是哪些，然后尝试更新答案即可。（因为相等的质因子只可能同时在A中或者在B中，而long long内的数不同的质因子数不超过14个）注意特判n==m的情况。#include<algorithm> #include<cstdio> #include<cstdlib...
1、数据结构健壮性，输入非法数据时，算法能适当的做出反应或进行处理，而不会产生莫名其妙的输出结果。算法时间复杂度空间复杂度递归 函数调用栈。原文：https://www.cnblogs.com/liuhuan086/p/14483238.html
七月算法--12月机器学习在线班-第六次课笔记—梯度下降和拟牛顿七月算法（julyedu.com）12月机器学习在线班学习笔记http://www.julyedu.com 原文：http://www.cnblogs.com/sweet-dew/p/5491249.html
看书看到迭代器和生成器了,一般的使用是没什么问题的,不过很多时候并不能用的很习惯书中例举了经典的八皇后问题,作为一个程序员怎么能够放过做题的机会呢,于是乎先自己来一遍,于是有了下面这个ugly的代码def table(m, lst):‘‘‘绘制m列的棋盘,每行有个皇后旗子‘‘‘head = ‘┌‘ + ‘─┬‘ * (m-1) + ‘─┐‘row = lambda x: ‘│‘ + ‘ │‘ * x + ‘╳│‘ + ‘ │‘ * (m - x - 1)trow = ‘├‘ + ‘─┼‘ * (m-1) + ...