本文将给出六大经典排序的实现。 简单排序算法：冒泡，插入，选择 改进排序算法：快排，归并，堆排以下排序用到的交换函数：void swap(int &A, int &B) {int temp = A; A = B; B = temp; }1. 冒泡排序2个相邻的元素相互比较，不满足顺序则交换；每遍历一次数组，使一个元素处于最终位置。 时间复杂度O(n2)/**/ 空间复杂度O(1)/**/void BubbleSort(int nums[], intleft, intright) {if (nums == NULL || right-left+1 <= 0)retur...
本学期我将遵守谷歌的代码标准https://blog.csdn.net/doubleintfloat/article/details/86552296?biz_id=102&utm_term=%E4%BB%A3%E7%A0%81%E8%A7%84%E8%8C%83&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-0-86552296&spm=1018.2118.3001.4187二、算法是程序的灵魂，是程序的基础，没有良好的算法知识储备，无论学了多少语言都难以编出一个好的程序；因为恰当的算法，可以让你的程序节省时间、...
1.归并排序板子（包含求逆序对个数）：#include<bits/stdc++.h> usingnamespace std; constint maxn=1e5+10; int a[maxn],tmp[maxn]; int ans=0;void merge_sort(int l,int r) {if(l>=r)return;int mid=l+r>>1;merge_sort(l,mid);merge_sort(mid+1,r);int i=l,j=mid+1,k=0;while(i<=mid&&j<=r){if(a[i]<=a[j])tmp[k++]=a[i++];else{ans+=mid-i+1;tmp[k++]=a[j++];}}while(i<=mid)tmp[k++]=a[i++];while(j<=r)tmp[k++]=a[j++];for(i...
基数排序(Radix sort)是一种非比较型的整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。基数排序也分为LSD（Least significant digital）和MSD（Most significant digital）两种方式，LSD的排序方式由键值的最右边开始，而MSD则相反，由键值的最左边开始。以LSD为例，假设原来有一串数值如下所示： 73, 22, 93, 43, 55, 14, 28, 65, 39, 81 首先根据个位数的数值，在走访数值时将它们分配至编...
1. Hash是什么，它的作用 先举个例子。我们每个活在世上的人，为了能够参与各种社会活动，都需要一个用于识别自己的标志。也许你觉得名字或是身份证就足以代表你这个人，但是这种代表性非常脆弱，因为重名的人很多，身份证也可以伪造。最可靠的办法是把一个人的所有基因序列记录下来用来代表这个人，但显然，这样做并不实际。而指纹看上去是一种不错的选择，虽然一些专业组织仍然可以模拟某个人的指纹，但这种代价实在太高了。 而对...
上一章学习了非监督学习的聚类，聚类算法可以将不同性质的分类分开。这两天学习了apriori算法进行关联分析，感觉是目前最难理解的一章了，并且书中还有个很坑爹的错误，作者存在很大的疏忽。Apriori算法关联分析：从大规模数据集中寻找物品间的隐含关系被称作关联分析或者关联规则学习。关联分析应用1：我们以前学习的是根据特性进行分类或者回归预测，并没有挖掘特性之间的关系，关联分析可以用于分析数据集中特性之间的关系，可以...
特别的，当序列所有整数均为负整数时，其最大子和为0。 1 #include <stdio.h>2 3int caluMaxSubSum(int *array, int left, int right);4 5int main()6{ 7int array[6] = {2, -2, 3, 1, -4, 2};8int len_array = sizeof(array)/sizeof(array[0]);9int i = 0; 10int subsum = caluMaxSubSum(array, 0, len_array); 11for(i = 0; i < len_array; i++) 12 { 13 printf("%d ", array[i]); 14 } 1516 printf("\n"); 1...
由于要将有限个样本聚类成已知个数的簇，因此想到了K-means聚类，很经典的算法，看了一个入门blog感觉很不错，现在分享出来，也可以参考简单的代码：https://blog.csdn.net/code_caq/article/details/68486668原文：https://www.cnblogs.com/helloHKTK/p/10645184.html
from sklearn.datasets import load_sample_image from sklearn.cluster import KMeans import matplotlib.pyplot as plt import numpy as np #加载flower的原图 flower=load_sample_image(‘flower.jpg‘) plt.imshow(flower) plt.show() #降低分辨率 image=flower[::3,::3] x=image.reshape(-1,3) print(flower.shape,image.shape,x.shape) #聚类 n_colors=64 model=KMeans(n_colors) labels=model.fit_predict(x) colors=model....
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