Java集合类 一、Java集合类大致可以分为Set、List、Queue和Map四种体系。 1、 Set代表无序、不可重复的集合 2、 List代表有序、重复的集合 3、 Map代表具有映射关系的集合 4、 Queue是一种队列集合的实现 Java集合和数组的区别? 1、 数组的长度在初始化时指定 ...
分类:
编程语言 时间:
2019-01-05 20:41:17
阅读次数:
241
什么是单向链表 链表是以链式存储数据的结构,其不需要连续的存储空间,链表中的数据以节点来表示,每个节点由元素(存储数据)和指针(指向后继节点)组成。 单向链表(也叫单链表)是链表中最简单的一种形式,每个节点只包含一个元素和一个指针。它有一个表头,并且除了最后一个节点外,所有节点都有其后继节点。它的存 ...
分类:
Web程序 时间:
2019-01-05 19:53:55
阅读次数:
246
由于Django是动态网站,所有每次请求均会去数据进行相应的操作,当程序访问量大时,耗时必然会更加明显,最简单解决方式是使用:缓存,缓存将一个某个views的返回值保存至内存或者memcache中,5分钟内再有人来访问时,则不再去执行view中的操作,而是直接从内存或者Redis中之前缓存的内容拿到 ...
分类:
其他好文 时间:
2019-01-02 12:37:45
阅读次数:
188
解题思路: 1.创建一个结点类 2.创建一个加法方法,一个输出方法 3.加法方法和输出方法均使用递归的方式 此题一共需要三个链表:两个用来存储两组数值,一个用存储它们两个相加的结果(注意进位) 对9237与8624,这两组数进行试验 代码如下: 结果: ...
分类:
其他好文 时间:
2018-12-31 21:08:41
阅读次数:
153
C++语言 基础算法 位运算 快速幂 模拟 枚举 递推 递归 分治 二分 三分 排序 归并排序 离散化 倍增 贪心 高精度 数据结构 前缀和 差分 栈 对顶栈 单调栈 队列 双端队列 循环队列 单调队列 ST表 链表 链式前向星 Hash表 二叉堆 Huffman树 并查集 路径压缩 按秩合并 扩展 ...
分类:
其他好文 时间:
2018-12-23 15:22:40
阅读次数:
465
什么是链表 链表是一种常见的重要的数据结构。它是动态进行储存分配的一种结构 和数组的区别 数组存放数据时,必须事先定义数组长度,如果不知道具体长度,只能定义一个足够大的长度 链表则没有这种缺点,他能根据需要开辟内存单元 结点 每个结点包括两个数据,用户实际的数据+下一个结点的地址 最后一个元素 该元 ...
分类:
编程语言 时间:
2018-12-22 23:25:49
阅读次数:
353
今天不瘦给大家分享一下redis第二个基本数据类型:列表。如果大家了解基本数据结构,相信大家对列表不会陌生,比如在C语言中我们可以使用数组实现一个列表,也可以使用链表实现一个列表(列表链表傻傻分不清楚,列表是一种抽象数据类型,链表为一种实现方式)。 言归正传,那redis是怎么实现列表的呢?答案是: ...
分类:
其他好文 时间:
2018-12-20 00:00:52
阅读次数:
236
# 数组### 数组是应用最广泛的数据存储结构。个人理解是一种特殊规则的链表,链表是规则统一的象征。```java// 定义int [] intArray;// 初始化intArray = new int[100];```> ##### 插入 insert```javavoid insert(Ele ...
分类:
编程语言 时间:
2018-12-19 23:01:11
阅读次数:
231
二叉树: 性质1、满二叉树定理:非空满二叉树树叶的数目等于其分支结点数加1 性质2、二叉树的第i层(根为第0层,i>=0)最多有2i个结点 性质3、高度为k的二叉树至多有2k-1个结点 性质4、有n个结点(n>0)的完全二叉树的高度为【log2(n+1)】(深度为【log2(n+1)-1】) 二叉树 ...
分类:
其他好文 时间:
2018-12-18 02:20:25
阅读次数:
189
什么是链表 链表其实和数组一样,可以存储一串元素.但又与数组不同,那就是数组是以下标进行存储的,例如a "1],a[2],a[3]等,而链表则是根据许多数字的前后关系的数字进行存储的,其原理类似于图论中的[邻接表" ,所存储的序列并不是有序的,而是存储这个数的前面(next)和这个数的后面(pre) ...
分类:
其他好文 时间:
2018-12-14 17:39:21
阅读次数:
157