由于pj1工程量有点大一时半会做不完，就先趁热打铁把双向链表的lab4做完了。。PART1: 1 public void insertFront(int i) { 2 DListNode1 front1=new DListNode1(i); 3 if(size==0) { 4 head=front1 ...
分类：
其他好文 时间：
2017-07-23 13:33:22
阅读次数：
132
#include <iostream> using namespace std; //採用迭代器和空间配置器所实现的双向链表的基本功能 template<class _Ty,class _A = allocator<_Ty> > //定义模板类 class list //list类 { public ...
分类：
编程语言 时间：
2017-07-21 10:28:55
阅读次数：
220
操作 is_empty() 链表是否为空 length() 链表长度 travel() 遍历链表 add(item) 链表头部添加 append(item) 链表尾部添加 insert(pos, item) 指定位置添加 remove(item) 删除节点 search(item) 查找节点是否存在 ...
分类：
编程语言 时间：
2017-07-20 10:28:46
阅读次数：
146
题意： 你有一行盒子，从左到右依次编号为1, 2, 3,…, n。可以执行以下4种指令：1 X Y表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽略此指令）。2 X Y表示把盒子X移动到盒子Y右边（如果X已经在Y的右边则忽略此指令）。3 X Y表示交换盒子X和Y的位置。4 表示反转整条链。 分 ...
分类：
移动开发 时间：
2017-07-19 14:27:34
阅读次数：
234
0x00 漏洞的原理 Double Free其实就是同一个指针free两次。虽然一般把它叫做double free。其实只要是free一个指向堆内存的指针都有可能产生可以利用的漏洞。double free的原理其实和堆溢出的原理差不多，都是通过unlink这个双向链表删除的宏来利用的。只是doubl ...
分类：
其他好文 时间：
2017-07-19 01:07:14
阅读次数：
522
上一篇分析了LinkedHashMap源代码，这个Map集合除了拥有HashMap的大部分特性之外。还拥有链表的特点，即能够保持遍历顺序与插入顺序一致。另外。当我们将accessOrder设置为true时。能够使遍历顺序和訪问顺序一致，其内部双向链表将会依照最近最少訪问到最近最多訪问的顺序排列Ent ...
分类：
系统相关 时间：
2017-07-18 19:49:44
阅读次数：
253
package com.wyl.linklist; /** * 双向链表，实现26个字母的循环输出 * @author wyl * */ public class MyBinaryLink { private Node head; //定义双线链表的头结点 /** * 定义双向链表的节点类 */ c... ...
分类：
其他好文 时间：
2017-07-18 18:50:29
阅读次数：
132
舞蹈链解决精确覆盖问题 一、问题引入：有n 个人, 每个人有一些想吃的菜. 只有你给这个人所有他想吃的菜,他才会吃.可是你只有m 种菜, 每样一份.你必需把菜卖完. 问最多能满足多少人. *精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1假设有 ...
分类：
其他好文 时间：
2017-07-16 09:59:04
阅读次数：
141
一.概述 是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块（即实际存储的数据）、一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指针将有序的元素链接起来。由于其结构的原因，list 随机检索的性能非常的不好，因为它 ...
分类：
其他好文 时间：
2017-07-13 16:29:22
阅读次数：
200
首先把上面的双向链表改为循环双向链表 编码实现约瑟夫环 ...
分类：
其他好文 时间：
2017-07-12 15:10:33
阅读次数：
143
