说明 相比Linux内核链表宿主结构可有多个链表结构的优点，本函数集侧重封装性和易用性，而灵活性和效率有所降低。 可基于该函数集方便地构造栈或队列集。 本函数集暂未考虑并发保护。一 概念 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序通过链表中的指针链接次序实现。链表由...
分类：
编程语言 时间：
2014-06-28 13:42:52
阅读次数：
379
在一个论坛找到一篇不错的文章，share一下。 1，这种转换电路是不是双向使用的，即：RS232接口的设备可以插到PC电脑的USB口，USB接口的设备也可以插到PC电脑的RS232口？2，驱动程序需要自己设计吗？还是可以从网上下载？答：严格地说此类芯片不应叫“USB 转 232 ”芯片，因为它的接口...
分类：
其他好文 时间：
2014-06-24 09:05:11
阅读次数：
216
题目：输入一棵二叉搜索树（记住是搜索树），将该二叉搜索树转换为一个排序的双向链表。要求：不能创建任何新的结点，只能调整树中结点指针的指向。分析：如下图因为是二叉搜索树。所以树的排列是规则的。通过中序遍历正好遍历的是由小到大的序列。要求说明是只能改变树结点指针的指向，不能增加新的空间和结点。所以在中序...
分类：
其他好文 时间：
2014-06-23 06:57:13
阅读次数：
242
双向循环链表list
list是双向循环链表，每一个元素都知道前面一个元素和后面一个元素。
list和vector的区别：
在list中，由于其内存分配是非连续的，因此不能像vector那样用[]操作符取值，而只能用迭代器来访问list中的元素。list中提供的成员函数与vector类似，不过list提供对表首元素的操作push_front、pop_front，这是vec...
分类：
其他好文 时间：
2014-06-22 21:33:58
阅读次数：
215
题意：在二维8*8的方格，给定4个初始点和4个最终点，问在8步内是否能从初始点走到最终点，
规则：每个点能上下左右移动，若4个方向已经有点则可以跳到下一个点。
双向广搜：同时对初始点和最终点广搜4步，对每一步记录状态，初始点为‘1’，最终点为‘2’，
若在限定时间内初始点的状态能到达‘2’，或最终点的状态能到达‘1’，则为YES！要记得排序。。
#include
#includ...
分类：
其他好文 时间：
2014-06-22 20:00:14
阅读次数：
175
题意：给你初始4个数字和目标4个数字，问是否能由初始经过变换到目标数字；
变换规则：每个数字可以加1（9+1=1）或减1（1-1=9），或交换相邻的数字（最左和最右不是相邻的）。
双向广搜：分别对初始和目标数字进行广搜，vis数组用1和2标记两种已搜索的数字，用mp数组记录状态的步数。
当从前往后搜可以到达2或从后往前搜可以到达1状态则就可以了。。。
#in...
分类：
其他好文 时间：
2014-06-22 19:38:26
阅读次数：
231
list的底层采用数据结构是环形的双向链表， 相对于vector容器，list容器插入和删除操作付出的代价要比vector容器小得多，但是list带有链表的天生弱点，就是不支持随机访问。从内置的迭代器角度分析，vector容器对应的迭代器为随机访问迭代器，而list容器内置的迭代器则为双向迭代器。...
分类：
其他好文 时间：
2014-06-22 19:19:11
阅读次数：
163
题意：有M，G两人和鬼魂（Z）在n*m的方格内，M每秒走3步，G每秒走一步，鬼魂每秒走2步，问是否能
不遇到鬼魂下两人相遇，鬼魂可以穿墙（X），人不可以。初始鬼魂有2个。
#include
#include
#include
#include
#include
#include
#include
#define M 800
using namespace std...
分类：
Web程序 时间：
2014-06-22 18:57:14
阅读次数：
189
这是@尚春实现的MVVM，使用定时器轮询，只支持{{}}与input.value的修改。这只能算是一个玩具，真正的MVVM需要有更复杂的扫描机制，JS解析器，双向绑定链什么的。 JS Bin {{ username }} JS Bi...
分类：
其他好文 时间：
2014-06-20 20:34:06
阅读次数：
225
7.集合框架 集合： Collection接口 ： -List接口 (有序的，通常允许重复) -实现类：ArrayList(用可变数组实现，不是同步的(线程不安全)) ：适合查找，添加 LinkedList(双向链表的实现，不是同步的)：适合插入，删除 Vector(用...
分类：
编程语言 时间：
2014-06-20 20:06:23
阅读次数：
226
