3531: [Sdoi2014]旅行Time Limit:20 SecMemory Limit:512 MBSubmit:333Solved:197[Submit][Status]DescriptionS国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市...
分类：
其他好文 时间：
2014-08-10 01:45:30
阅读次数：
378
1、引言 双向链表原理和单链表差不多，就是操作相对繁琐一些，简单画了几个图，把思想弄清楚就好。2、正文 这里介绍一下插入和删除的原理，相信这两个操作搞清楚的话，其他操作也没什么问题。2.1插入节点：大致分为两种情况，第一种是向头结点或者尾节点插入节点，第二种则是在中间插入。 在头节点...
分类：
其他好文 时间：
2014-08-09 15:48:18
阅读次数：
209
进程的管理与调度
进程管理
进程描述符及任务结构
进程存放在叫做任务队列（tasklist）的双向循环链表中。链表中的每一项包含一个具体进程的所有信息，类型为task_struct，称为进程描述符（process descriptor），该结构定义在文件中。
Linux通过slab分配器分配task_struct结构，这样能达到对象复用和缓存着色（cache colorin...
分类：
系统相关 时间：
2014-08-09 13:29:07
阅读次数：
993
#include#includeusing namespace std;struct point{ int x, y;};point bufa[8] ={ {-2, 1}, {-1, 2}, {1, 2}, {2, 1}, {2, -1}, {1, -2}, {-1, -2}, {-2, -1}};...
分类：
其他好文 时间：
2014-08-09 11:29:47
阅读次数：
290
注：以下源码基于jdk1.7.0_11
上一篇我们分析了ArrayList，今天我们在来看下LinkedList。
首先上一幅框架图：
LinkedList同样间接继承了AbstractList抽象类，对外来看，LinkedList提供的操作接口跟ArrayList是很类似的，差别在于内部实现上。稍微有点基础的都知道，LinkedList是基于双向...
分类：
其他好文 时间：
2014-08-09 00:14:57
阅读次数：
282
本文以Group和User（一对多、多对一）双向关联为例，介绍关联关系的CRUD 下面先介绍两个属性 cascade：只影响CRUD中的CUD,即存储(save)、更新(update)、删除(delete)fetch：只影响CRUD中的R，即读取(get、load) cascade(级联)：此属性仅...
分类：
系统相关 时间：
2014-08-08 23:42:16
阅读次数：
442
建表语句：DROP TABLE IF EXISTS `t_company`;CREATE TABLE `t_company` ( `companyId` int(10) unsigned NOT NULL AUTO_INCREMENT, `companyName` varchar(30) NOT.....
分类：
系统相关 时间：
2014-08-08 15:21:56
阅读次数：
332
poj 1836 Alignmenthttp://poj.org/problem?id=1836题意：有士兵n个，根据编号排为一列，但是身高不一，现在要求去掉几个人，使得剩下的每一个人可以向左或向右看到队头。问：至少去掉的士兵数。dp动态规划 之 双向LIS问题 1 /* 2 Problem: .....
分类：
其他好文 时间：
2014-08-07 22:33:28
阅读次数：
212
STL中的list容器的一点总结
1.关于list容器
list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是这样的：list的每个节点有三个域：前驱元素指针域、数据域和后继元素指...
分类：
其他好文 时间：
2014-08-07 19:00:30
阅读次数：
250
DNS视图bindview：视图，脑裂（split-brain）双线接入。如：电信和联通双线接入根据客户端来源的不同，将同一个名称解析至不同的地址；案例：我们接下来配置内外网双向解析DNS服务器：同一个名称解析，分配给不同的IP地址实验条件：我们这里为了方便理解操作直接在服务器上添加..
分类：
系统相关 时间：
2014-08-07 07:20:29
阅读次数：
303
