、快速排序、堆排序、基数排序等。这里使用python实现这十大排序算法。 一 ...
一 简介 定义和特征 定义:算法 Algorithm 是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间 空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 ...
2018-08-15 14:17 0 8554 推荐指数:
、快速排序、堆排序、基数排序等。这里使用python实现这十大排序算法。 一 ...
python基础 数据结构和算法 http://www.cnblogs.com/linhaifeng/articles/6108945.html python学习 http://www.cnblogs.com/linhaifeng/p/7278389.html#3866115 解压序列赋值 ...
哈希函数和哈希表 Hash函数的性质:输入无穷大,输出有限,相同输入得到相同输出,不同输入可能会出现相同输出,输入到输出均匀分布,相差一点的输入输出相差很大。哈希函数加上模运算可以进行数据的分流操作 ...
冒泡排序和选择排序 首先引用一下百度百科对于冒泡算法的定义: 冒泡排序算法的原理如下: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后 ...
一、什么是算法? 算法(Algorithm):一个计算过程,解决问题的方法 一个算法应该具有以下七个重要的特征: ①有穷性(Finiteness):算法的有穷性是指算法必须能在执行有限个步骤之后终止; ②确切性(Definiteness):算法的每一步 ...
首先必须得说本人对算法研究不深,一些简单的就得想半天,老是这样感觉不太好,遂记录下一些常见的基础算法,避免尴尬。不足之处请各位多多指教。 其次,用vs写C语言程序时可能会出现如下错误:错误 C4996 'scanf': This function or variable may ...
1. 写在前面 本篇博文是学习算法导论的第一次记录,主要想介绍如何去证明算法的正确性;如何去评判一种算法的好坏;以及如何去改进算法。 2. 从插入排序说起 插入排序(insert-sort)是一种十分常见的算法,我们在生活中可能就经常在使用——玩扑克。考虑我们抓牌时的场景。首先,你的右手 ...
算法:贪婪算法基础 理解贪心算法 说明 贪心算法是使所做的选择看起来都是当前最佳的,期望通过所做的局部最优选择来产生一个全局最优解。 设计贪心算法的步骤 1.将优化问题转换成这样一个问题,即先做出选择,再解决剩下的一个子问题。 2.证明原问题总是有一个最优解是贪心选择的得到 ...