
数据结构
滴滴答答要努力
坚持就是胜利
展开
-
算法的时间复杂度
定义计算方法举例说明常见的时间复杂度定义算法的时间复杂度是用一种“概量”的概念来衡量算法的运行时间。当计算时间复杂度的时候,我们会发现其实时间复杂度就是某一算法的执行次数的一个概略的量度。计算方法1、找到执行次数最多的语句 执行次数最多的语句通常是最内层循环的循环体。 2、计算执行次数的数量级 计算执行次数最多的语句的执行次数的数量级,就可以保证执行次数的最高次幂是正确的。 3、用大原创 2017-09-24 21:00:01 · 409 阅读 · 0 评论 -
排序算法(2)冒泡排序法
原理举例程序范例原理冒泡排序法的名字由来是因为这种方法排序的原理就好像是水中的气泡往水面浮一样。 那么冒泡排序法的原理是什么呢?冒泡排序法由第1个数字开始,比较相邻数字的大小,如果大小顺序和所要的不一致时,则将两个数字对调,反之则不需要对调。如此扫描过1轮后就可以确保最后一个数字处于正确的顺序。接着以同样的方法继续第2次扫描,直到排序关系完成即可。举例 程序范例package boke;原创 2017-09-20 19:57:16 · 337 阅读 · 0 评论 -
排序算法(1)选择排序法
排序算法(1)选择排序法原理举例程序范例原理选择排序法属于排序算法中常见的也是大家最容易理解的排序算法,可以作为排序算法的入门来学习。那么选择排序法的原理是什么呢?选择排序就是当n个数字需要由大到小排序时,首先以第1个位置的数字,依次与2、3、4......n个位置的数字作比较。如果第1个位置的数字大于或等于某一个位置的数字,则两个位置的数字不变,反之则将两个位置的数字进行互换。 当第一轮原创 2017-09-20 16:39:55 · 8111 阅读 · 4 评论 -
查找算法(1)折半查找法
原理优缺点程序范例原理折半查找的原理是将排序好的数列分割成两份,然后将要查找的数字与中间位置的数字比较。如果要查找的数字小于中间位置的数字,就可以确定要找的数字在整个数列的前半段,反之在后半段,如果要查找的数字正好与中间位置的数字相等,说明位置已经找到。如此分割数次直到找到或确定不存在为止。优缺点折半查找的优点在于比较次数少,查找速度快,平均性能好。 折半查找的缺点在于要求待查表为有序表,且原创 2017-09-20 20:57:42 · 1318 阅读 · 0 评论 -
程序、算法和数据结构的关系
本文为原创博客,仅供技术学习使用。未经允许,禁止将其复制下来上传到百度文库等平台。如有转载请注明本文博客的地址(链接)。数据结构的研究重点是在计算机的程序设计领域,使用何种方式对相关数据组合,以提高程序的执行效率。算法的主要目的在于为人们提供阅读了解所执行的工作流程与步骤。数据结构与算法要通过程序的实现,才能由计算机系统来执行。可以这样理解,数据结构和算法形成了可执行的程序。而程序能否快速而有效地完原创 2017-10-24 10:29:00 · 14616 阅读 · 2 评论 -
一个程序的设计步骤
本文为原创博客,仅供技术学习使用。未经允许,禁止将其复制下来上传到百度文库等平台。如有转载请注明本文博客的地址(链接)。一个程序的设计步骤: 步骤1:需求认识 了解程序所要解决的问题是什么,有哪些输入和输出等。 步骤2:设计规划 根据需求选择适合的数据结构,并以任何的表示方式写一个算法以解决问题。 步骤3:分析讨论 思考其他可能适合的算法及数据结构,最后再选出最适当的目标。 步骤4:编原创 2017-10-24 14:37:29 · 4420 阅读 · 0 评论 -
python数据结构
Python的数据结构简单而强大。想要成为一名合格的数据分析师,对Python的数据结构一定要熟练于心。 Python的数据结构主要有元组,列表,字典和集合,下面针对必要的知识点介绍一下。一.元组(tuple) 元组是一种一维的、定长的、不可变的Python对象序列。 1.创建 元组的创建有两种:其一是用括号()直接赋值,赋一组以逗号隔开的值;其二是调用tuple,用第二种方法可以使任...原创 2018-07-03 14:34:08 · 2670 阅读 · 0 评论