原理: 快速排序,说白了就是给基准数据找其正确索引位置的过程. 如下图所示,假设最开始的基准数据为数组第一个元素23,则首先用一个临时变量去存储基准数据,即tmp=23;然后分别从数组的两端扫描数组,设两个指示标志:low指向起始位置,high指向末尾. 首先从后半部分开始,如果扫描到的值大于基准数 ...
分类:
编程语言 时间:
2019-11-01 11:05:07
阅读次数:
84
抽象数据类型:属性(数据和操作)明确地与特定实现分离的容器。 数据结构:一种抽象数据类型中的复合数据域5的实现。 容器:存放和操作其他对象的对象。 栈:是一种抽象复合结构,只能改变其第一个元素。惯用语:插入Push,弹出Pop。 队列:也是抽象结构,,头部删除,尾部插入。 数组是内嵌结构,列表是抽象 ...
分类:
其他好文 时间:
2019-10-30 23:03:39
阅读次数:
157
#冒泡排序:从第一个元素开始,每两个元素进行比较,当第一个元素大于第二个元素,两个元素位置交换,否则不变,全部比较之后整个元素中最大的元素就找到了 a=[3,5,1,7,2,8,3,9,0]分析:第一步:3>5不成立,3,5位置不变 >>[3,5,1,7,2,8,3,9,0] 第二步:5>1成立,5 ...
分类:
编程语言 时间:
2019-10-30 18:03:13
阅读次数:
91
4 关联选择器 关联选择器只不过是一个用空格隔开的两个或更多的单一选择器组成的字符串。这些选择器可以指定一般属性,而且因为层叠顺序的规则,它们的优先权比单一的选择器大。这种方式只对在第一个元素里关联的第二个元素定义(只要具有关联关系即可,关系的元素中间可以有多层其他HTML元素),对单独的第一个元素 ...
分类:
Web程序 时间:
2019-10-29 09:52:33
阅读次数:
85
直接插入排序 将数组分为有序区和无序区,开始时第一个元素就是有序区,与第二个元素比较,第一二元素排好序后,再将第三个元素与前2个元素比较插入到合适的位置。后面依次操作。 希尔排序 ...
分类:
编程语言 时间:
2019-10-27 21:02:01
阅读次数:
91
数组是程序中最常见的数据结构,它可以存储一个固定大小的相同类型元素的顺序集合(强类型语言)。数组的元素都是由连续的内存位置组成。最低的地址对应第一个元素,最高的地址对应最后一个元素,通过索引可以非常容易找到某一个元素。 大多数时候我们需要使用一个大小可变的数组(C#、Python中的list),本文 ...
分类:
编程语言 时间:
2019-10-27 12:35:56
阅读次数:
97
jQuery的属性操作模块总共有4个部分,本篇说一下最后一个部分:val值的操作,也是属性操作里最简单的吧,只有一个API,如下: val(vlaue) ;获取匹配元素集合中第一个元素的当前值,或者设置匹配元素集合中每个元素的值,有三种用法: val() ;没有参数,获取第一个匹配元素的当前值 va ...
分类:
Web程序 时间:
2019-10-25 10:02:56
阅读次数:
111
sys.argv[]说白了就是一个从程序外部获取参数的桥梁,这个“外部”很关键,因为我们从外部取得的参数可以是多个,所以获得的是一个列表(list),也就是说sys.argv其实可以看作是一个列表,所以才能用[]提取其中的元素。其第一个元素是程序本身,随后才依次是外部给予的参数。 下面我们通过一个极 ...
分类:
编程语言 时间:
2019-10-23 16:38:19
阅读次数:
105
1. 选择 选择单个元素用 select:选择第一个元素 选择多个元素用 selectAll: 按标签选择 按类名选择 通过ID选择 selectAll(): 选择HTML文档中的多个元素 2. 选择、插入、删除元素 append():在选择集末尾插入元素 insert():在选择集前面插入元素 r ...
分类:
其他好文 时间:
2019-10-23 13:47:20
阅读次数:
147
# 插入排序 # 作用:对给出的n个顺序不定的数进行排序 # 输入:任意数组A # 输出:按顺序排列的数组A # 时间复杂度 n(n-1) 至 (n(n-1))/2 # 插入排序过程 # 第一趟:选择第一个元素,之前没有其他元素可以比较,故放在第一位 # 第二趟:选择第二个元素,与前一个元素比较,若 ...
分类:
编程语言 时间:
2019-10-20 01:15:17
阅读次数:
95