1、队列的基本概念 队列(queue)是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 队列的数据元素又称为队 ...
分类:
编程语言 时间:
2020-04-12 22:40:03
阅读次数:
66
1.定义 稀疏数组可以看做是普通二位数组的压缩,但是这里说的普通数组是值无效数据量远大于有效数据量的数组,关于稀疏数组的运用有五子棋盘,地图等.. *当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组如图 2.好处 * 原数组中存在大量的无效数据,占据了大量的存储空间, ...
分类:
编程语言 时间:
2020-04-12 22:22:49
阅读次数:
73
Python Cookbook(第3版)中文版介绍了Python应用在各个领域中的一些使用技巧和方法,其主题涵盖了数据结构和算法,字符串和文本,数字、日期和时间,迭代器和生成器,文件和I/O,数据编码与处理,函数,类与对象,元编程,模块和包,网络和Web编程,并发,实用脚本和系统管理,测试、调试以及 ...
分类:
编程语言 时间:
2020-04-12 00:11:05
阅读次数:
301
数据结构和算法 CMDB项目 ( ) 数据分析 数据结构和算法 ( ) 数据结构和算法地位: 操作系统 计算机组成原理 网络系统 软件工程 数据结构和算法 (考研必考) 数据结构和算法是计算结科学领域非常核心的一门课程。 程序 = 数据结构 + 算法 学习时长 算法 排序算法 冒泡排序 ( ) 选择 ...
分类:
编程语言 时间:
2020-04-09 00:53:12
阅读次数:
102
排序算法 直接插入排序:将数组中的所有元素依次跟前面已经排好的元素相比较,如果选择的元素比已排序的元素小,则交换,直到全部元素都比较过 希尔排序:将待排序数组按照步长gap进行分组,然后将每组的元素利用直接插入排序的方法进行排序;每次将gap折半减小,循环上述操作;当gap=1时,利用直接插入,完成 ...
分类:
编程语言 时间:
2020-04-06 09:46:47
阅读次数:
78
1.基础实用基础的数据结构详情 数据结构(data structure [?str?kt??(r)] )是计算机存储、组织数据的方式; 算法(algorithm [?ælɡ?r?ð?m] )是解决问题的方法/步骤和策略; 数据结构Array js中的数组结构非常简单(浏览器帮助我们进行封装处理好的) ...
分类:
编程语言 时间:
2020-04-05 09:32:31
阅读次数:
81
前言 我在微软做了很多年的面试官,后面七年多作为把关面试官也面试了很多应聘者。应聘者要想做好面试,确实应把面试当作一门技巧来学习,更重要的是要提高自身的能力。我遇到很多应试者可能自身能力也不差但因为不懂得怎样回答提问,不能很好发挥。也有很多校园来的应聘者也学过数据结构和算法分析,可是到处理具体问题时 ...
分类:
其他好文 时间:
2020-03-31 22:33:32
阅读次数:
72
实现冒牌排序的程序如下: def bubble_sort(alist): n=len(alist) for k in range(n-1):#最后最小的一个数字不用排序,因为已经是最小了 for i in range(n-1-k):#用k来限定每一个小冒泡排序的区间 if(alist[i]>alis ...
分类:
编程语言 时间:
2020-03-30 15:57:00
阅读次数:
64
程序如下: def selection_sort(alist): n=len(alist) for i in range(n-1):#到n-1停止是因为最后一个肯定是最大的无须比较 min_index=i for k in range(i+1,n):#到n停止是因为到最后一个不一定是最小的,所以需要 ...
分类:
编程语言 时间:
2020-03-30 15:52:38
阅读次数:
58
什么是数据结构?什么是算法 广义 数据结构:一组数据的存储结构 算法:操作数据的一组方法 例子:图书馆对书籍的分门别类存储=数据结构,查找一本书的方法=算法 狭义 著名的数据结构和算法:队列,栈,堆,二分查找,动态规划 重点:复杂度分析 10个常用的数据结构:数组、链表、栈、队列、散列表、二叉树、堆 ...
分类:
编程语言 时间:
2020-03-29 01:14:09
阅读次数:
70