双向链表结构如下 双向链表结构中元素在内存中不是紧邻空间,而是每个元素中存放上一个元素和后一个元素的地址 第一个元素称为头(head)元素,前连接(前置指针域)为nil 最后一个元素称为尾(foot)元素,后连接(后置指针域)为nil 双向链表的优点: 在执行新增元素或删除元素时效率高,获取任意一个 ...
分类:
其他好文 时间:
2019-12-24 18:39:20
阅读次数:
77
一、复习: 1、如何创建一个空列表,如何创建一个有数据的列表 2、列表可以包含的内容 3、从列表中获取元素和修改元素的方法 4、列表的分片 5、增加元素和删除元素 6、选择排序的算法: 一堆数据,每次找出最小的放入新数组,然后原数组中的数删除,直到原数组为空 二、冒泡排序 一堆数据,从左向右,每次比... ...
分类:
编程语言 时间:
2019-12-22 00:31:24
阅读次数:
175
数据结构书籍与算法书(包括 "算法导论" 、 "算法设计" )通常将优先队列(Priority Queue)与堆(Heap)放在一起讲,算法导论上先讲堆这个特殊的数据结构,后讲堆的两个应用,堆排序与优先队列。算法设计这本书先讲优先队列是个什么样的数据结构,有什么性质,为什么需要优先队列这种数据结构, ...
分类:
其他好文 时间:
2019-12-22 00:19:43
阅读次数:
145
链表和数组 数组的优点: 存取速度快 缺点: 1.需要连续很大的内存(数组创建的时候生成的内存地址是连续的) 2.插入和删除元素的效率很低 链表的优点:1.不需要连续很大的内存 2.插入和删除元素效率高(修改链(指针)就可以完成) 缺点:查找的时候效率低 (存储的时候排序) 1.用结构体创建 包括数 ...
分类:
编程语言 时间:
2019-12-21 10:06:58
阅读次数:
61
C++迭代器的使用和操作总结 目录 一.定义和初始化 二.常用操作 三.迭代器const_iterator 四.使迭代器失效的操作 正文 迭代器是一种检查容器内元素并遍历元素的数据类型。C++更趋向于使用迭代器而不是下标操作,因为标准库为每一种标准容器(如vector)定义了一种迭代器类型,而只用少 ...
分类:
编程语言 时间:
2019-12-17 22:03:10
阅读次数:
80
一、JS获取、设置或者删除元素属性 原生js: $("要获取属性class/id名").getAttribute("属性"); $("要设置属性class/id名").setAttribute("属性","属性值"); $("要删除属性class/id名").removeAttribute("属性" ...
分类:
Web程序 时间:
2019-12-16 19:34:05
阅读次数:
117
js-清空array数组 两种实现方式: 1.splice:删除元素并添加新元素,直接对数组进行修改,返回含有被删除元素的数组。 arrayObject.splice(index,howmany,element1,.....,elementX) index:必选,规定从何处添加/删除元素。 howm ...
分类:
编程语言 时间:
2019-12-15 23:47:24
阅读次数:
101
java中List、Map、Set、Stack、Queue、Collections等的使用 List 创建方法: List<String> list=new ArrayList<>(); add(val) : 添加元素。 get(index) : 获取元素。 remove(index) : 删除元素 ...
分类:
编程语言 时间:
2019-12-14 09:48:01
阅读次数:
77
使用Python处理txt汉字文字、二维列表排序和获取list下标 一. list二维数组排序 它和字符串不同之处在于:字符串只能由字符组成而且不可变的(不能单独改变它的某个值),而列表是能保留任意数目的Python对象灵活容器。 总之,列表可以包含不同类型的对象(包括用户自定义的对象)作为元素,列 ...
分类:
编程语言 时间:
2019-12-13 19:46:25
阅读次数:
80
集合概述 集合到底是什么呢?集合:集合是java中提供的一种容器,可以用来存储多个数据 集合和数组既然都是容器,它们有啥区别呢? 区别1: 数组的长度是固定的。 集合的长度是可变的。 区别2: 数组中存储的是同一类型的元素,可以存储基本数据类型值,也可以存储引用类型: 集合存储的都是对象。而且对象的 ...
分类:
编程语言 时间:
2019-12-09 13:33:41
阅读次数:
106