JDK源码学习系列05----LinkedList
1.LinkedList简介
LinkedList是基于双向链表实现的，它也可以被当作堆栈、队列或双端队列进行操作。
public class LinkedList
extends AbstractSequentialList
implements List, Deque, Cloneable, java.io.Serial...
分类：
其他好文 时间：
2014-06-20 12:54:28
阅读次数：
205
题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n(0data
= m; s->lchild = NULL; s->rchil...
分类：
其他好文 时间：
2014-06-12 20:29:37
阅读次数：
351
双向冒泡 1 package com.huang; 2 3 public class
_014_bubb_sort { 4 5 int[] b={1,2}; 6 static int
a[]={12,4,35,65,43,63,2,6,9,544,43543}; 7 pu...
分类：
编程语言 时间：
2014-06-10 21:43:40
阅读次数：
275
本笔记继续使用dept部门表，emp员工表，一对多多对一双向映射。1 条件查询1.1 查询
员工表emp中 年龄eage小于30，月薪esal大于20000的员工姓名enamesql：select ename from emp where
eage?;hql: select ename from E...
分类：
系统相关 时间：
2014-06-10 16:55:49
阅读次数：
471
这里选择了使用3片PCF8574扩展，可以拓展出24个双向IO口。如果有不了解，可参考我前边的几篇文章：树莓派i2c配置树莓派安装WiringPi库PCF8574扩展树莓派io口正面接线图：反面焊点图：
（注意：PCF8574芯片的A0 A1 A2引脚电平状态，这里的接法三片PCF8574的地址分....
分类：
其他好文 时间：
2014-06-10 08:46:13
阅读次数：
315
题目大意：
一个农夫在农场发现了许多奇怪的虫洞，这些虫洞是单向的，已知N个农场，M条正常的路径，W条虫洞，虫洞可以使时间倒流，农主通过正常的路径花费一定的时间，这个路径是双向的，
通过虫洞的路径可以使时间倒流，农主是狂热的旅行者，他的目的是通过正常路径和虫洞，能否回到最初的起点的时刻！解题思路： ....
分类：
其他好文 时间：
2014-06-09 22:55:57
阅读次数：
242
List接口对Collection进行了简单的扩充。
它的具体实现类常用的有ArrayList和LinkedList。
ArrayList从其命名中可以看出它是以一种类似数组的形式存储，因此它的随机访问速度极快，但插入和移除元素的速度很慢。
LinkedList的内部实现是链表，它适合于在链表中间需要频繁进行插入和删除操作，不适合随机访问，LinkedList可以当作堆栈、队列和双向队列使用...
分类：
编程语言 时间：
2014-06-08 15:49:22
阅读次数：
291
DS18B20是很常用的数字温度传感器，供电范围为3.0V到5.5V，测温范围为-55~+125℃，在-10~+85℃范围内精度为+-0.5℃，每个器件都有唯一的64为序列号存储在内部存储器中，因此在一根总线上可以挂载多个器件，且独特的单线接口方式，使得DS18B20与微控制器连接时仅需一条口线即可实现微控制器与DS18B20的双向通讯，不过，需要注意的是，DS18B20的中间引脚DQ需要连接一个4.7K欧姆电阻到电源引脚。
在开发板上，我们将DQ引脚连接到引脚B1，开发时我们需要用到OneWire类。E...
分类：
其他好文 时间：
2014-06-08 10:08:40
阅读次数：
320
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
单链表的局限
1，单链表的结点都只有一个指向下一个结点的指针
2，单链表的数据元素无法直接访问其前驱元素
3，逆序访问单链表中的元素是极其耗时的操作...
分类：
编程语言 时间：
2014-06-08 02:16:06
阅读次数：
352
为了得到一个简洁的C语言实现的双向链表，本篇参照数据结构书籍对双向链表的做了一些修改，内容有：
1.合并分离的头文件和实现文件，认识更为直观； 2.修改函数名和变量名，更贴近自身的理解；
3.删除了返回首节点、尾节点等功能更为单一的函数，留下其主干。实现思路： 1.定义一个双向链表 2.进...
分类：
编程语言 时间：
2014-06-07 23:08:59
阅读次数：
539
