4856 这题说的是给了一个图 这个图有很多的隧道每个隧道是单向的 只能从一个入口进入从另一个入口出来 要求计算出走完这些隧道花的总时间 因为这个图是一个网格行的然后 先用bfs算出隧道的出口到每个隧道的入口的最短距离然后进行一次TSP 意思是 dp[S][v] 表 示 从 点 v 出发已经经过了 ...
分类：
其他好文 时间：
2014-07-16 23:05:53
阅读次数：
182
题意给出所有人之间的关系，单向的，问能不能将这群人分成两组，使得每组内部的任意两人都互相认识。先把单向边都换成无向边，即如果a，b互相认识那么不变，如果只是单向边的话那么则认为他们两个不认识，然后假设能分成满足题意的两个集合，那么新图的补图中这两个集合内部是没有边的，所以只要判断补图是不是二分图即可...
分类：
其他好文 时间：
2014-07-16 21:19:06
阅读次数：
191
一、无命名管道1、什么是管道管道是单向、先进先出的，把一个进程的输出和另一个进程的输入连接在一起。一个进程（写进程）在管道尾部写入数据，另一个进程（读进程）在管道头部读出数据。2、管道创建无名管道：（只）父进程与子进程间的通信。 有名管道：同一系统中任意两个进程间的通信。无名管道由pipe()函数创...
分类：
系统相关 时间：
2014-07-16 19:29:08
阅读次数：
270
1.前者定义P为常量，即只能单向赋值一次，P++展开为p=p+1,重复赋值给常量，出错，后者P为地址变量，地址变量是指向该变量的存储地址值如：4B3F6A，不能赋给一个字符值（字符相当于ascii表中对应的整数）如强制赋值，会把原地址变量P变为一个两位数的整数，造成地址指针溢出。而p++,则表示把该...
分类：
其他好文 时间：
2014-07-16 18:03:19
阅读次数：
178
1.结点
链表中用来存储一个数据的存储单元。
一个链表至少需要由两部分组成，就是数据域和指针域，一般形式的结点定义为：
struct node
{
Elem data; //Elem类型泛指基本数据类型
struct node *next;
}
typedef struct node Elemsn;
以上两步等价于：
typedef struct node
{...
分类：
其他好文 时间：
2014-07-15 13:01:24
阅读次数：
281
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
分析：思路和数据的快速排序一样，都需要找到一个pivot元素、或者节点。然后将数组或者单向链表划分为两个部分，然后递归分别快排。
针对数组进行快排的时候，交换交换不同位置的数值，在分而治之完成之后，数据就是排序好的。那么单向链表是什么样的情况呢？除了交换节点值之外，是否有其他更好的方法呢？可以修改指针，不进行数值...
分类：
其他好文 时间：
2014-07-14 20:48:18
阅读次数：
280
Class.forName("org.hsqldb.jdbcDriver").newInstance(); Connection con = java.sql.DriverManager.getConnection("jdbc:hsqldb:hsql://localhost:9001/hadoo.....
分类：
移动开发 时间：
2014-07-14 09:15:09
阅读次数：
220
题意：给定一个有向图有m条单向边，判断是否任意两点都可达（a能到b或者b能到a或者互相可达)，即求
弱联通分量。
算法：
先缩点求强连通分量。然后重新建图，判断新图是否是一条单链，即不能分叉，如果分叉了就会存在不可达的情况。
怎么判断是否是单链呢?
就是每次入度为0的点都只有一个，即每次队列里只有一个点。
（ o(╯□╰)o。。。。。好像已...
分类：
移动开发 时间：
2014-07-12 20:16:44
阅读次数：
216
系统涉及与第三方支付平台交易,通讯协议为HTTPS单向认证交易时报错,异常信息主要意思为服务器提供的证书不被我们客户端信任,此时需要将安全证书导入到java的cacerts证书库。步骤如下:
第一步、下载安全证书
在打开的窗口中,
打开的窗口中,点击下一步即可,在正式编码格式中,选择指定的格式,点击下一步;
指定生成证书文件的名称(此处为vbooking...
分类：
编程语言 时间：
2014-07-12 19:10:57
阅读次数：
25607
模板实现头文件：#ifndef SUN_LINKLIST_H#define SUN_LINKLIST_H#include using namespace std ;//#include "List.h"// T : operator= , operator!= , operator== , cop....
分类：
编程语言 时间：
2014-07-10 16:23:14
阅读次数：
220
