1、队列的基本概念 队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 队列的数据元素又称为队 ...
分类：
编程语言 时间：
2020-04-12 22:40:03
阅读次数：
66
1.定义 稀疏数组可以看做是普通二位数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组，关于稀疏数组的运用有五子棋盘,地图等.. *当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组如图 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
