线性表： 一种逻辑结构，相同数据类型的n个数据元素的有限序列，除第一个元素外，每个元素有且仅有一个直接前驱，除最后一个元素外，每个元素有且仅有一个直接后继。 线性表的特点： （1）元素个数有限 （2）逻辑上元素有先后次序 （3）数据类型相同 （4）仅讨论元素间的逻辑关系 注：线性表是逻辑结构，顺序表 ...
分类：
其他好文 时间：
2018-08-07 13:11:38
阅读次数：
161
一、题目 1、审题 2、分析： 给出一个数字数组，求其中三个元素的和让其最接近 target。 二、解答 1、分析： a、将数组 nums 排序，遍历数组中元素； b、遍历下标为 i 的元素时，取 low 指针指向下标为 i + 1 的元素， high 指向数组最后一个元素下标； c、循环判断 当 ...
分类：
其他好文 时间：
2018-08-02 22:59:14
阅读次数：
158
一、题目 1、审题 2、分析： 给出一个数字型数组，求任意三个数组中数字和为0的所有组合。 二、解答 1、分析： a、将数组 nums 排序，遍历数组中元素； b、遍历下标为 i 的元素时，取 low 指针指向下标为 i + 1 的元素， high 指向数组最后一个元素下标； c、循环判断 当 lo ...
分类：
其他好文 时间：
2018-08-02 20:35:42
阅读次数：
136
本次学习主要学习了js中array中标签和string标签的运用 掌握一些主要的标签 其中array有 方法 描述 concat() 连接两个或更多的数组，并返回结果。 join() 把数组的所有元素放入一个字符串。元素通过指定的分隔符进行分隔。 pop() 删除并返回数组的最后一个元素 shift ...
分类：
其他好文 时间：
2018-08-01 22:26:37
阅读次数：
160
什么是链表？ 链表就是链式存储的线性表。根据指针域的不同，链表分为单向链表、双向链表、循环链表等等 链表属性 相邻元素之间通过指针链接 最后一个元素的后继指针为NULL 在程序执行过程中，链表的长度可以增加或缩小 链表的空间能够按需分配 没有内存空间的浪费 优点： 插入和删除时不需移动其他元素, 只 ...
分类：
其他好文 时间：
2018-07-29 22:27:39
阅读次数：
186
1、timeit模块：代码事件测量模块 2、python列表操作的事件效率 （1）list生成方式比较 （2）pop操作测试 测试pop操作：从结果可以看出，pop最后一个元素的效率远远高于pop第一个元素 可以自行尝试下list的append(value)和insert(0,value),即一个后 ...
分类：
编程语言 时间：
2018-07-29 00:50:32
阅读次数：
193
注：参考博客：https://www.cnblogs.com/dolphin0520/p/3933551.html1、单线程环境下的异常重现 在while(iterator.hasNext()) 循环遍历时，只允许删除ArrayList 内部的 elementData[ ] 的最后一个元素，而不允许 ...
分类：
编程语言 时间：
2018-07-23 18:00:54
阅读次数：
305
冒泡排序的基本思想：从第一个元素开始，每每相邻的两个元素进行比较，若前者比后者大则交换位置。最后两个相邻元素比较完成后，最大的元素形成，然后再次从头开始进行比较，若元素个数为n+1个，则总共需要进行n轮比较就可完成排序（n轮比较后，n个最大的元素已经形成，最后一个元素当然是最大的，就不用再比了）。每 ...
分类：
编程语言 时间：
2018-07-21 11:49:34
阅读次数：
163
优先队列，即Priority Queues 1.简单介绍一下队列（介绍功能，不作分析） C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用，指向最后一个元素2.empty() 如果队列空则返回真3.front() 返回第一个元素4.pop() ...
分类：
其他好文 时间：
2018-07-16 21:44:12
阅读次数：
143
线性结构是最常用、最简单的一种数据结构。而线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。在这种结构中： 存在一个唯一的被称为“第一个”的数据元素； 存在一个唯一的被称为“最后一个”的数据元素； 除第一个元素外，每个元素均有唯一一个直接前驱； 除最后一个元素外，每个元素均 ...
分类：
其他好文 时间：
2018-07-14 10:21:51
阅读次数：
111
