![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
放肆青春的博客
www
展开
-
(一)冒泡排序、选择排序、插入排序
最近在看数据结构与算法分析,想写个笔记记录一下,先从基本的冒泡、选择、插入开始吧。注:都是以增序为例说明一、冒泡排序 1、原理:从数组的第一个位置开始两两比较array[index]和array[index+1],如果array[index]大于array[index+1]则交换array[index]和array[index+1]的位置,止到数组结束;转载 2017-09-13 16:34:35 · 160 阅读 · 0 评论 -
八大排序简单小结及c++实现
即插入排序、冒泡排序、选择排序、shell排序、基数排序、归并排序、快速排序、堆排序一、(直接)插入法(交换排序) 1、原理方法 从第二个数开始与前面的一个一个比较,小于则交换、大于等于则下一个数的循环。2、特点1)、稳定性:稳定2)、时间代价:O(n*n) 最好——正序——时间代价Θ(n) 最差——倒转载 2017-09-13 16:42:21 · 219 阅读 · 0 评论 -
基数排序
编程论到极致,核心非代码,即思想。所以,真正的编程高手同时是思想独到及富有智慧(注意与聪明区别)的人。每一个算法都是一种智慧的凝聚或萃取,值得我们学习从而提高自己,开拓思路,更重要的是转换思维角度。其实,我们大多数人都活在“默认状态”下。没有发觉自己的独特可设置选项-----思想。言归正传(呵呵!恢复默认状态),以下学习基数排序。【1】基数排序以前研转载 2017-09-13 16:43:46 · 230 阅读 · 0 评论 -
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结(七月在线:https://www.julyedu.com/,面试 & 算法 & 机器学习在线课程)作者:July--结构之法算法之道blog之博主。时间:2010年10月-2014年12月。出处:http://blog.csdn.net/v_JULY_v 。说转载 2017-09-13 16:48:26 · 1336 阅读 · 0 评论 -
最短路径—Dijkstra算法和Floyd算法
注意:以下代码 只是描述思路,没有测试过!! Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算转载 2017-09-03 10:06:14 · 500 阅读 · 0 评论 -
算法好博客网址
1.【十大经典数据挖掘算法】http://www.cnblogs.com/en-heng/p/5013995.html转载 2017-09-03 09:57:36 · 278 阅读 · 0 评论 -
集合划分问题
问题描述:n个元素的集合{1,2,, n }可以划分为若干个非空子集。例如,当n=4 时,集合{1,2,3,4}可以划分为15 个不同的非空子集如下:{{1},{2},{3},{4}},{{1,2},{3},{4}},{{1,3},{2},{4}},{{1,4},{2},{3}},{{2,3},{1},{4}},{{2,4},{1},{3}},{{3,4},{1}转载 2017-09-20 15:16:42 · 1118 阅读 · 0 评论 -
编辑距离及编辑距离算法
编辑距离概念描述:编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k→s)sittin (e→i)sitting (→g)俄罗斯科学家Vladimir Levenshtein在1965转载 2017-09-20 16:00:49 · 479 阅读 · 0 评论