第1章 基础1.1 基础编程模型1.2 数据抽象1.3 背包丶队列和栈1.4 算法分析第3章 查找3.1 符号表3.1.1 API3.1.2 有序符号表3.1.3 无序链表实现3.1.4 有序数组的二分查找3.1.5 对二分查找的分析3.2 二叉查找树3.2.1 get()3.2.2 put()3.... ...
分类：
编程语言 时间：
2017-12-15 22:42:20
阅读次数：
295
关于无锁队列的概念与实现，可以参考博文《无锁队列的实现》，主要涉及到的知识点包括CAS原子操作、无锁队列的链表实现、无锁队列的数组实现以及ABA问题。 下面借鉴了《多线程的那点儿事（之无锁队列）》的代码，说明两个线程（一个添加一个读取数据）之间的无锁队列，可以不借助线程互斥方法就能够达到并行效果。代 ...
分类：
编程语言 时间：
2017-12-08 21:03:28
阅读次数：
227
1、利用jdk的链表数据结构实现： 2、自定义单链表，实现从尾到头打印链表 2.1数据结构的定义： 2.1.1链表的定义： 2.1.2链表节点的定义： 2.2 倒叙遍历的实现： 2.2.1实现的主方法： 2.2.2实现的核心递归方法： ...
分类：
其他好文 时间：
2017-12-08 19:18:15
阅读次数：
184
链表在我们java中也是一种基础的数据结构，可以理解成是一种和数组同级的数组结构，正如我们所知，在我们使用这集合ArrayList和LinkedList的时候，总会学习底层数组实现的ArrayList和双向链表实现的LinkedList的区别。在这里，我们将要讲说的是单向链表的简单实现，让我们体会一 ...
分类：
编程语言 时间：
2017-12-06 00:01:43
阅读次数：
226
1 #include "stdio.h" 2 #include "stdlib.h" 3 4 #define OK 1 5 #define ERROR 0 6 7 typedef int elemType; 8 typedef struct _LNode{ 9 elemType data; 10 s... ...
分类：
其他好文 时间：
2017-11-28 14:22:31
阅读次数：
210
树：树形结构的特点是一个节点可有多个直接后继，是一种常用的非线性结构。 二叉树：结合了有序数组和链表的优点，在树中查找数据和在有序数组中查找一样快，增删数据和在链表中一样快。 插入操作时，二叉树从根节点开始，比父节点大的往左边插入，比父节点小的往右边插入 下面是链表实现二叉树： Node.java ...
分类：
编程语言 时间：
2017-11-26 23:02:17
阅读次数：
236
实 验 报 告 课程：程序设计与数据结构 姓名：杨京典 班级：1623 学号：20162302 实验名称：查找与排序 实验器材：装有IdeaU的联想拯救者15ISK 实验目的与要求： 1.用邻接矩阵实现无向图 2.用十字链表实现无向图 3.实现PP19.9 实验内容、步骤与体会： 实验内容： 完用邻 ...
分类：
编程语言 时间：
2017-11-26 21:50:32
阅读次数：
314
使用命令行操作redis 数据类型 字符串String 列表list 使用双向循序链表实现(LinkedList) 散列 Hash 一般应用于将redis作为分布式缓存,存储数据库中的数据对象 集合set 有序集合zset 会自动排名,一般用于商品的排名 命令: String数据类型的命令: set ...
分类：
其他好文 时间：
2017-11-26 18:50:25
阅读次数：
130
上周习题：1、shape基类，要求所有子类都必须提供面积的计算，子类有三角形，矩形，圆，圆类的数据可序列化2、用面向对象实现LinkedList链表，单向链表实现append，iternodes3、双向链表实现append，pop，insert，remove，iternodes答案：1、shape类importmathimportjsonimport..
分类：
编程语言 时间：
2017-11-21 15:56:59
阅读次数：
158
1. 什么是列表 redis的列表使用双向链表实现，往列表中放元素的时候复杂度是O(1)，但是随机访问的时候速度就不行了，因为需要先遍历到指定的位置才可以取到元素。 既然列表是使用链表实现的，那么就说明它是有序的，元素按照放入的顺序排列。 列表支持从两端放元素或者取元素，这样的话就可以使用列表实现栈... ...
分类：
其他好文 时间：
2017-11-11 00:31:34
阅读次数：
117
