C++ 算法 算法概念算法是特定问题求解步骤的描述在计算机中表现为指令的有限序列算法是独立存在的一种解决问题的方法和思想。对于算法而言，语言并不重要，重要的是思想。 算法和数据结构区别数据结构只是静态的描述了数据元素之间的关系高效的程序需要在数据结构的基础上设计和选择算法程序=数据结构+算法 总结： 算法是为了解决实际问题而设计的 数据结构是算法需要处理的问题载体 数据结构与算法相辅相成 算法特...
本文参考自这篇文章，由于其贴出来的代码运行效率较低而且不太符合本人的想法和习惯，所以对其进行了算法的重新设计和代码的重写。 所谓图像的连通域，指的是图像上像素点值相同或者相近的点两两相邻接所组成的一块区域。而对于邻接，有四邻接和八邻接两种，如下：四邻接 八邻接 上图所示的‘O‘与‘X’相邻接，本文采取的是4邻接方式。 在查找图像连通域的时候，一般都需要经过一个二值化的过程，将图像的像素值简化成非...
最长公共子序列(LCS) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定两个字符串s,t, 求出这两个字符串最长的公共子序列的长度. 字符串的子序列并一定要连续, 能够包含间隔.即最长公共子序列问题(LCS, Longest Common Subsequence)使用动态规划, 假设字符相等, 两个字符串就依次递增一位, 一直到字符串的结尾.代码:/** main.cpp** Created on: 2014.7.17* Author: spike*//*eclipse cdt, gcc 4.8.1*/#inclu...
(期末考试快到了，所以比较粗糙，请各位读者理解。。)一、 概念DBSCAN是一种产生划分聚类的基于密度的聚类算法，簇的个数由算法自动地确定。低密度区域中的点被视为噪声而忽略，因此DBSCAN不产生完全聚类。二、 伪代码1 将所有点标记为核心点、边界点和噪声点。2 删除噪声点。3 为距离在Eps之内的所有核心点之间赋予一条边。4 每组连通的核心点形成一个簇。5 将每个边界点指派到一个与之关联的核心点的簇中。...
聚类是一种无监督的学习，它将相似的对象归到同一个簇中。它有点像全自动分类（类别体系是自动构建的）。聚类方法几乎可以应用于所有对象，簇内的对象越相似，聚类的效果越好。本文要介绍一种称为K-均值（K-means）聚类的算法。之所以称之为K-均值是因为它可以发现k个不同的簇，且每个簇的中心采用簇中所含值的均值计算而成。在介绍K-均值之前，先讨论一席簇识别（cluster identification）。簇识别给出聚类结果的含义。假定有一些...
题目要求编写一个C语言程序,实现基本的冒泡排序算法.算法冒泡排序,用一句话来总结:一组数中,相邻的两个数进行比较、交换,将最大(小)数交换至尾(首)部,即完成了一次冒泡排序要想对N个数字进行排序,循环N次即可.如果真的不理解冒泡排序算法,请点击:冒泡排序_360百科核心代码//方式一:从头向尾遍历,将最大数(相对)沉入尾部(相对) void BubbleSort1(int *arr,int sz){int i = 0;int j = 0;assert(arr);for(i=0;i<sz-1;i++){for(j=0;j<s...
2014.06.17 01:17简介： 选择排序是一种O(n^2)级别的交换排序算法，属于新手必学算法。描述： 个人觉得选择排序的代码是所有排序中最直观，最符合人类大脑思维的了。当我第一次有排序的需求时（初中时自学了一点C语言，算是人生第一次写代码），我自己试着写下的代码就是选择排序，当然我上了大学才知道“选择排序”是什么。很显然，直观且容易实现的算法基本都是最鹾的，而不直观且容易实现的算法基本都是最神的。很显然，选...
#include<stdio.h> #include<malloc.h> #include<string.h> //定义字符串的结构体 typedef struct {char *str;//字符串int maxLength;//最大可以存放字符的长度int length;//目前的字符长度 }DString; //1.初始化操作 //初始化操作用来建立和存储串的动态数组空间以及给相关的数据域赋值 void Initiate(DString *s,int max,char *string){int i;s->str=(char *)malloc(sizeof(char)*max);//申请动态存储空间s->maxLength=max;//动态...
排序即将一个无序的数组（序列）按照一定的规则排列，常见的规则便是按照从大到小或者从小到大的顺序。本文讨论的排序一律指按照从小到大的顺序进行排列的这种情况。本文将分为上下两章介绍以下六种排序算法：（1）直接选择排序（2）冒泡排序（3）快速排序（4）二分排序（5）堆排序（6）线性时间排序。首先，直接选择排序。直接选择排序的思想是：1.第一次从数组A[0]到A[n-1]中选出最小的然后与A[0]进行交换；2.第二次从A[1]到A[n-...
最短路是个老问题了，大神们留下很多文档但是很多都是针对算法使用一些固定大小的数组进行数据存储在实际应用中受到限制，这里自己练习一下，主要用了一些c++的stl，减少了固定长度数组的依赖，换一种写法试图提高可读性。有兴趣的同学可以试着将map/set 换成 hash_set/hash_map 应该能获得更高的效率，对于稀疏表，内存还是能省不少的。 参考文献： http://www.cnblogs.com/hxsyl/p/3270401.html 1 /***************************...
Horner Ruler 霍纳规则没什么好说的 要注意的更多的还是细节的问题取模运算 循环的边界问题#include <algorithm> #include <iostream> #include <cstring> usingnamespace std; constint maxlen = 1e6 + 10; constint mod = 1e9 + 7;char str[maxlen]; longlong Horner(char str[]){int len=strlen(str);longlong i,j,k,ans;ans=0;for(i=0;i<len-1;i++){ ans=( ((ans%mod )+ ((str[i]-‘0‘)%mod)) % mod ) % mod * 8 % mod ;}an...
一文读懂C++ String类在算法竞赛中的常见用法string 相较于C语言的字符数组可方便太多了，在算法竞赛中能大大节省我们的时间。以下是我在刷题中会使用到的常见String用法。注释都写好了。#include <iostream> #include <string> using namespace std; int main(){//1、字符串拼接string s1 = "Hello";string s2 = "World!";string s3 = s1 + s2;cout<< s3 <<endl; //输出为HelloWorld!s3.append("123"); //字符串自加cout<< s3 <<e...
//矩阵基础 /* ================================================================== 题目：输入一个正整数。将其分解为质因式，如：60=2*2*3*5；若本身是质数，则输出 如：307是一个质数！ ================================================================== */ #include<stdio.h> void main() { int n,m,c,i,k,y[40]; printf("输入一个正整数："); scanf("%d",&n); while(n>0) { m=n; c=0; k=m/2; for(i=2;i<=k;i++) { while...
20. Valid Parentheses有效的括号解题思路将括号比较后者后，不同的入栈，相同的出栈，最后字符串遍历结束后栈为空则匹配成功。publicbool IsValid(string s) {//声明字典，括号匹配键值对Dictionary<char, char> dict = new Dictionary<char, char>();dict.Add(‘)‘, ‘(‘);dict.Add(‘]‘, ‘[‘);dict.Add(‘}‘, ‘{‘);Stack<char> stack = new Stack<char>();//遍历字符s，直到遍历s所有字符结束循环for (int i = 0; i < s...
#include <bits/stdc++.h> usingnamespace std; /*** FIFO算法的实现：其实是可以采用双端队列，然后限制一下* 双端队列的长度，根据我的限制应该是4。对于查询是否出现* 在这个队列里面，我们可以采用一个数组标记是否有存在。** 测试数据如下 16 4 0 1 2 4 3 4 5 1 2 5 1 2 3 4 5 6* **/struct FIFO{int len, m;///长度, len - 总访问数; m - 分配的物理块数int arr[105];///存储访问页面的编号deque<int>que;int vids[15];///标...