前言 面试以及考试过程中必会出现一道排序算法面试题，为了加深对排序算法的理解，在此我对各种排序算法做个总结归纳。 1、冒泡排序算法(BubbleSort) 1.1 算法描述 （1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。 （2）对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 （3）针对所有的元素重复以上的步骤，除了最后一个。 （4）持续每次对越来越少的元素重复...
[算法总结] 动态规划 本文组织结构如下：前言 最长公共子序列（LCS） 最长不下降子序列（LIS） 最大连续子序列之和 最长回文子串 数塔问题 背包问题（Knapsack-Problem） 矩阵链相乘 总结前言 在学过的算法当中，DP给我的感觉是最难的了。借着本次写blog好好复习一下这个算法。 众所周知，DP算法的关键点：抽象出问题的状态表示 定义状态转移方程 填表顺序最长公共子序列 最长公共子序列（Longest Common Subsequence,LCS），顾名思...
内排序：指在排序期间数据对象全部存放在内存排序； 外排序：指大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次全部加载到内存中，需要在内存和外部存储器之间进行多次数据交换，以达到整个排序文件的目的。 分类排序算法排序基本思想(升序)交换排序冒泡排序1、首先将第1个和第2个关键字比较大小，如果第1个比第2个小，则交换，再对第2个和第 3个进行比较，以此类推，重复进行上述计算，直到完成第(n-1)和第...
#include<string.h>中1. memset(void *buffer, int c, int count)buffer：为指针或是数组,c：是赋给buffer的值,count：是buffer的长度.memset 函数按照字节进行赋值,上面的c是指出的是一个字节被赋的值.如 有一个数组int a[len_a] 对其初始化 memset(a,0,size(int)*len_a) 注意memset只能对数组初始化。2. strlen()求字符数组的长度，注意这个是对字符数组来说的，对于string类型没有这个函数，它的长度函数是 string.size()3. st...
原文链接：https://blog.csdn.net/u012562943/article/details/100136531x`本文链接：https://blog.csdn.net/u012562943/article/details/100136531 一、什么是排序算法1.1、排序定义 对一序列对象根据某个关键字进行排序。 1.2、排序术语稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因...
一、常见的批处理作业调度算法 1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。 2.短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实际的运行时间的长短...
<更新提示> <第一次更新> 在教练的要求下开始学习多项式算法了，不过因为不太会积分和求导先把多项式牛顿迭代，多项式指数函数，多项式幂函数，多项式快速幂等内容咕掉了，于是这一篇博客就是其他基础多项式内容的总结。
#include <iostream> #include <list> #include <sstream> #include <map> #include <set> #include <queue> #include <map> #include <functional> #include <algorithm> #include <stack> #include <ctime> using namespace std; //冒泡排序（n2） //相邻元素交换，未交换结束，每次减1 void buble_sort(int a[], int n) {bool flag;do{flag = false;for (int j = 1; j < n; j++){if (a[j - 1]>a[j]){swap(a[j], a[j - 1]);flag...
一、实参与形参的结合方式 1.传值传递 这一种方式是单向的，也就是说最终形参的变化并不会影响实参的变化值。 2.传址传递（&） 这一种方式是双向的，相当于形参是实参的另一个别称，这样形参的变化就会影响实参的值。（即实参与形参均指向相同的地址） 二、&在c/c++中的作用 1.取地址： 如1 int *p=&a；这行代码的意思是说声明一个指针p指向a的地址。 2.引用： 如传址传递。 3.按位与： 按位与运算 按位与运算符"&"是双目运算符。其...
贪心算法做题 题解Crossing RiverGame PredictionBest Cow LineSarumans ArmyFence Repair今年暑假不AC悼念512汶川大地震遇难同胞——老人是真饿了Filthy Rich很难受贪心算法还是掌握不牢固——————————加油吧！！Crossing River 题目：： A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in o...
本文转自：http://www.codeceo.com/article/10-sort-algorithm-interview.html#0-tsina-1-10490-397232819ff9a47a7b7e80a40613cfe1 仅用于个人学习记录，侵删！ 冒泡排序 通过与相邻元素的比较和交换来把小的数交换到最前面。 对5,3,8,6,4这个无序序列进行冒泡排序。 首先从后向前冒泡，4和6比较，把4交换到前面，序列变成5,3,8,4,6。 同理4和8交换，变成5,3,4,8,6 3和4无需交换。 5和3交换，变成3,5,4,8,6,3。 这样一次冒泡就...
算法总结 详细十大排序算法：https://www.cnblogs.com/WindSun/category/1375215.html图片名词解释：n: 数据规模 k: “桶”的个数 In-place: 占用常数内存，不占用额外内存 Out-place: 占用额外内存 算法的分类 比较和非比较的区别 ? ? 常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序。在排序的最终结果里，元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较，才能确定自己的位置。在冒泡排序之类的...
map和set有什么区别，分别又是怎么实现的？ map和set都是C++的关联容器，其底层实现都是红黑树（RB-Tree）。由于 map 和set所开放的各种操作接口，RB-tree 也都提供了，所以几乎所有的 map 和set的操作行为，都只是转调 RB-tree 的操作行为。 map和set区别在于： （1）map中的元素是key-value（关键字—值）对：关键字起到索引的作用，值则表示与索引相关联的数据；Set与之相对就是关键字的简单集合，set中每个元素只包含一个关键字...
机器学习分类： 监督学习 非监督学习 离散 分类 聚类 连续 回归 降维 （一）有监督的机器学习 1.KNN（k-近邻算法）————分类 （1）三要素：距离度量、k值的选择、分类决策规则 （2）算法思想：给定测试实例，基于某种距离度量找出训练集中与其最靠近的k个实例点，然后基于这k个最近邻的信息来进行预测。 2.决策树 ————分类 （1）策略：自上而下 （2）算法思想：步骤1...
1、梯度下降法 给定一个目标函数f（x）和初始点x0 △xt = -▽f(xt) xt+1 = x + η△xt 停止条件：当 |△xt| < ε时停止 三大问题：局部最小值、鞍点、停滞区。 1.1 局部最小值（极值） 1.2 停滞区 函数有一段很平的区域，这时梯度很小，权值就更新的特别慢。 1.3 鞍点 鞍点处梯度为0，但不是局部最大值也不是局部最小值。 鞍点坐在的位置在一个方向上式最大值，在另一个方向上是最小值。 二、带冲量的梯度下降法 给定一个目标函数f...