线性表 1.线性表定义 线性表：线性表是拥有n个元素的有限序列。 线性表特性：1.线性表存在唯一一个称为第一个的元素。2.线性表存在唯一一个称为最后一个的元素。3.除了第一个元素之外每个元素都有唯一前驱。4.除了最后一个元素之外，每个元素都有唯一后继。 线性表按存储类型： 顺序存储：用一组地址连续的 ...
分类：
其他好文 时间：
2020-04-18 00:01:14
阅读次数：
106
二分查找的引入 在介绍二分查找之前，对于基于数字索引的数组元素的查找，我们可能第一反应都是遍历这个数组，直到给定数组元素值和待查找的值相等时，返回索引值并退出，否则一直遍历到最后一个元素，如果还是没有找到则返回 1，这样的查找虽然是简单粗暴了点，但是对于规模不大的数据集，也是没什么问题的，不过很明显 ...
分类：
编程语言 时间：
2020-04-16 00:18:24
阅读次数：
77
算法描述： 快速排序也使用分治思想，其过程为： 分解：将原数组划分为两个子数组，但要求左边数组的每个元素都小于右边数组的每个元素。 解决：通过递归调用快速排序，对子数组进行排序。 合并：因为子数组是原址排序，所以不需要合并操作。 快速排序划分数组的方法： 1. 单方向遍历 选择最后一个元素为基准元素 ...
分类：
编程语言 时间：
2020-04-11 15:50:08
阅读次数：
85
微信小程序开发时有时会需要从wx:for遍历的元素中选取最后一个来进行相关操作，以下方法以隐藏最后一个元素为例 index==list.length 1 通过获取列表的总长度减一来得到最后一个元素是最普遍的方法 这样就可以成功地将遍历出来的最后一个元素进行隐藏了 ...
分类：
微信 时间：
2020-04-11 00:22:43
阅读次数：
761
学习如何处理列表的所有元素。处理列表的部分元素——Python称之为切片。 切片 要创建切片，可指定要使用的第一个元素和最后一个元素的索引。 与函数range()一样，Python在到达指定的第二个索引前面的元素后停止。 要输出列表中的前三个元素，需要指定索引0~3，这将输出分别为0、1和2的元素。 ...
分类：
编程语言 时间：
2020-04-06 17:32:36
阅读次数：
111
要求 在链表中删除值为val的所有节点 示例 如 1->2->3->4->5->6->NULL，要求删除值为6的节点 返回1->2->3->4->5->NULL 思路 删除一般元素（包括最后一个元素） 删除第一个元素 实现 常规思路 1 #include <iostream> 2 using nam ...
分类：
其他好文 时间：
2020-04-05 09:55:01
阅读次数：
63
特性 元素有序（无序用unordered_set） 元素不重复（重复有序用multiset，重复无序用unordered_multiset） 底层是平衡二叉树，查找速度logn 函数 insert()：向集合插入元素 begin()：返回指向第一个元素的迭代器 end()：返回指向最后一个元素的迭代 ...
分类：
编程语言 时间：
2020-04-03 12:26:43
阅读次数：
83
快速排序 优点： 好写 局部性好 空间复杂度平均为O(logn) 缺点： 不稳定 朴素地选择第一个元素或者最后一个元素容易退化 选择中间的元素不容易退化，但是对特定的序列仍然有可能退化 优势在于局部性原理，相邻几次调整的区间都几乎涉及同一片内存，所以比归并排序以及堆排序更优。 挺好记的。为什么要写 ...
分类：
编程语言 时间：
2020-04-01 09:16:10
阅读次数：
70
题目大意 给一个数组，入伙前后两个元素值不同则必须让他们染不同的颜色，问你如何染色能使得使用的颜色种类最少 做法 用贪心的思路，从前往后扫一遍数组按照题目中的规则，如果与前一个元素相同就染同样的颜色，不同就染不一样的，但是只染1,2两种颜色。 由于是个环，最后只需要判断一下最后一个元素是不是和第一个 ...
分类：
其他好文 时间：
2020-03-27 11:16:54
阅读次数：
74
对css的伪类选择器真的是又爱又恨，每次都很完美的被搞混了，还是得做一下总结。 :nth of type(n) 选择第n个元素 :first of type 选择第一个元素 :last of type 选择最后一个元素 :nth child(n) 选择父元素的第n个子元素 :nth last chi ...
分类：
Web程序 时间：
2020-03-24 19:05:22
阅读次数：
232
