3545: [ONTAK2010]PeaksTime Limit:10 SecMemory Limit:128 MBSubmit:635Solved:177[Submit][Status]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相...
分类：
其他好文 时间：
2014-11-21 07:59:45
阅读次数：
405
1 package com.lovo; 2 3 public class SuperLinkedList { 4 private int size; 5 private SuperLinkedListNode firstNode; 6 private Supe...
分类：
其他好文 时间：
2014-11-20 21:51:03
阅读次数：
358
题目大意：给出一个城市各个道路的双向流量，城市的左上角的高度是0，城市的右下角的高度是1，若人流升高海拔就会消耗体力，问最小需要消耗多少体力。
思路：这道题才是真正的让我见识到了algorithm中的heap的强大。
分析这道题可以发现，一定会有一条分界线，这个分界线左边高度都为0，右边高度都是1，然后找到这条分界点就可以了。明显的最小割。但是数据量巨大，直接跑最大流会T，又是平面图，...
分类：
其他好文 时间：
2014-11-20 17:10:52
阅读次数：
237
#include 定义命令 _IO(type,nr) 没有参数的命令 _IOR(type,nr,datatype) 从驱动中读数据 _IOW(type,nr,datatype) 写数据到驱动 _IOWR(type,nr,datatype) 双向传送,type和number成员作为参数被传...
分类：
其他好文 时间：
2014-11-19 23:39:18
阅读次数：
315
异或链表(Xor Linked List)也是一种链式存储结构，它可以降低空间复杂度达到和双向链表一样目的，任何一个节点可以方便的访问它的前驱节点和后继结点。可以参阅wiki 普通的双向链表 class Node {
public: int data; Node *prev; Node *next;...
分类：
其他好文 时间：
2014-11-19 20:24:07
阅读次数：
511
题目大意：YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向道路连接主干道上两个相邻的交叉路口。下图为一张YT市的地图(n = 2)，城市被划分为2×2个区域，包括3×3个交叉路口和12条双向道路。 小Z...
分类：
其他好文 时间：
2014-11-19 18:53:04
阅读次数：
187
在UML中，关系是非常重要的，它抽象出对象之间的联系，让对象构成某个联系起来的结构。下面将简要分析一下UML中的四种关系：关联，依赖，泛化，实现。
一、举例罗列
1、关联（Association）
关联是用来连接有结构关系的对象，可以连接相同类或者不同类，也可以是双向关联和单向关联。
举例说明：
单向关联：人打开电视机，是一个单向关联...
分类：
其他好文 时间：
2014-11-19 12:42:11
阅读次数：
210
分类：输入迭代器（input iterator） < 前向迭代器（forward iterator）< 双向迭代器（bidirectional iterator）< 跳转迭代器（random access iterator）和 输出迭代器（output iterator）继承关系如下struct i...
分类：
其他好文 时间：
2014-11-18 23:39:40
阅读次数：
306
链表是一种重要的数据结构，应用的非常广泛。链表分为单向链表与双向链表，一般的实现就是在结构体中内嵌指向下一个元素的指针。例如：structname｛intnum;...;structname*next;structname*prev;｝但是linux内核中的实现确有点特殊他是通过独立定义一个链表结构...
分类：
其他好文 时间：
2014-11-18 10:15:23
阅读次数：
283
题目大意：
每个字符串的首字母和尾字母代表街道的两个路口，是双向的，字符串的长度是街道的长度，邮递员需要穿过所有的街道，求邮递员走的最短路径。
解题思路：
当所有点的入度都是偶数说明成环，直接所有边的边长相加即可。若有奇数度 ，则是所有边长相加以后再加上从奇度点到奇度点的最短路径。
SPFA算法+邻接表。...
分类：
编程语言 时间：
2014-11-17 10:51:52
阅读次数：
333
