个人觉得 直接选择是最简单的一种排序了 步骤 从待排序序列中,找到最小的元素; 如果最小元素不是待排序序列的第一个元素,将其和最后一个元素互换; 从余下的 N - 1 个元素中,找出关键字最小或最大的元素,重复(1)、(2)步,直到排序结束。 第一个数和第二个,第三个..最后一个数比较, 每次比较选 ...
分类:
编程语言 时间:
2020-02-20 09:31:35
阅读次数:
63
append( ) 在最后增加一个元素 extend( ) 扩展列表(用另一个列表) insert( ) 在指定位置插入一个元素 remove( ) 删除一个元素 pop( ) 删除并返回最后一个元素 count( ) 计算并返回指定元素的数量 sort( ) 按特定的顺序排序(从小到大排列) co ...
分类:
其他好文 时间:
2020-02-18 09:37:48
阅读次数:
72
#顺序查找#基本思想:从第一个元素到最后一个元素依次查找def sqsearch(numList, x): for id,num in enumerate(numList): if num == x: return id return str(x) + ' is not exist!'print(s ...
分类:
编程语言 时间:
2020-02-17 14:20:04
阅读次数:
76
若用remove删除某个对象数组,使用for循环遍历数组中的每个对象进行删除,则必须从数组的最后一个元素倒序删除,否则每次删除都只能删除数组的一半元素,因为把索引为0的子节点删除后那么很自然的原来索引为1节点,此时它的索引变成0了,而这时变量i已经变成1了,程序继续走时就会删除原先索引为2的现在为1 ...
分类:
编程语言 时间:
2020-02-16 16:12:39
阅读次数:
69
数据结构相关基础~~~ (1)数字求和运算 (2)在链表的开头和结尾添加元素 (3)获取链表的第一个和最后一个元素 (4)删除链表中的元素 (5)获取链表的元素 (6)获取向量元素的索引值 (7)栈的实现 (8)链表元素查找 (9)压栈出栈的方法实现字符串反转 (10)队列的用法 (11)获取向量的 ...
分类:
其他好文 时间:
2020-02-16 14:55:48
阅读次数:
78
"luogu" 下面令$n,q$同阶 先考虑暴力做法,询问是要对两个位置集合,选两个元素出来,求最小的差的绝对值.因为对于一个元素,一定选另一个集合中和他位置最近的前后两个元素最优,所以暴力是让集合为升序排列,再维护两个指针,一开始指向集合第一个元素,这同时维护之前扫过的元素中两个集合的最后一个元素 ...
分类:
其他好文 时间:
2020-02-13 21:02:55
阅读次数:
72
#堆排序#基本思想:1.将初始待排序数字列表(R1,R2,...,Rn)构建成大顶堆,此堆为初始的无序列表# 2.将堆顶元素R1与最后一个元素Rn交换,此时得到新的无序列表(R1,R2,...,Rn-1)和新的有序列表(Rn)# 3.由于交换后新的堆顶R1可能违反堆的性质,因此需要对当前无序列表(R ...
分类:
编程语言 时间:
2020-02-12 21:57:43
阅读次数:
72
先来看看一个例子 在一个div我们把四个按钮全部放到右边去了,看下效果↓ 这个时候我们想把第一个按钮左对齐,其他保持不变 这时候我们来个第一个按钮样式上加上 :margin-right: auto; 再看页面效果↓ 同理如果你是左对齐,让最后一个右对齐,就给最后一个按钮样式加上:margin-lef ...
分类:
其他好文 时间:
2020-02-11 17:38:30
阅读次数:
789
Python中最基本的数据结构是序列,序列中的每个元素被分配了一个序号即元素位置,也叫索引(从0开始),最后一个元素也可以标记位-1。 序列的元素可以是之前讲的所有基础数据类型,也可以是另一个序列,还可以是对象(后面介绍)。 最常用的序列有两类:元素(tuple)和列表(list)。两者的区别:列表 ...
分类:
编程语言 时间:
2020-02-09 16:42:47
阅读次数:
71
二叉树 总结例题 1 从中序与后序遍历序列构造二叉树 给定二叉树的后序遍历和二叉树的中序遍历 想法: 1. 先根据后序遍历的最后一个元素构造根节点 2. 寻找根节点在中序遍历中的位置 3. 递归构建根节点的左右子树 总结: 1. 返回类型为pointer,异常情况可以直接返回NULL 2. 上面的代 ...
分类:
其他好文 时间:
2020-02-08 20:52:55
阅读次数:
95