有2中种类型的路 第二种只能用一条 求出起点到所有点的最短路和终点到所有点的最短路 在枚举每一条路
输出3部分
打印路径
如果用了第二种类型的边 输出边的起点 没用输出Ticket Not Used
最短路
#include
#include
#include
#include
using namespace std;
const int maxn = 10510;
...
分类：
其他 时间：
2014-02-27 18:18:52
收藏：
0 评论：
0 赞：
0 阅读：
429
最近，在优化服务器端底层代码时，遇到了一个比较影响系统性能的东西——缓存区，最已有的方案里，其采用了单缓冲区，每次需要空间时，都会检查缓冲区空闲空间是否满足，如果满足还得进行移动内存的操作（想必搞过服务器开发的同事，这点深有体会吧），当数据交换量猛增时，这个方案效果立马显现，于是自己私下写了一个简单版的循环缓存，原理很简单，在这之上自己将代码进行了规整和优化，并替换了原来的单缓存区方案，效果显著，...
分类：
编程语言 时间：
2014-02-27 18:04:15
收藏：
0 评论：
0 赞：
0 阅读：
586
error log:
02-26 05:09:02.530: I/Choreographer(1434): Skipped 47 frames! The application may be doing too much work on its main thread.
02-26 05:09:08.340: I/Choreographer(384): Skipped 47 frames! ...
分类：
移动平台 时间：
2014-02-27 18:03:31
收藏：
0 评论：
0 赞：
0 阅读：
1191
问题：为什么AppService类中的+(void)initialize{}函数会先于AppDelegate类的- (BOOL)application:(UIApplication
*)application didFinishLaunchingWithOptions:(NSDictionary *)launchOptions
执行？？
解答：程序一运行的时候会先加载bee框架，会...
分类：
其他 时间：
2014-02-27 17:07:03
收藏：
0 评论：
0 赞：
0 阅读：
405
mysql 出现以下问题
ERROR 1305 (42000): FUNCTION mysql.redis_servers_set_v2 does not exist
如下图:
用drop function删除不掉也不能,只能进入mysql数据库用以下命令删除
use mysql
delete from func where name="redis_servers_set_v2"...
分类：
数据库技术 时间：
2014-02-27 18:18:06
收藏：
0 评论：
0 赞：
0 阅读：
793
Linux 内核网络协议栈 --- 路由机制...
分类：
其他 时间：
2014-02-27 18:02:47
收藏：
0 评论：
0 赞：
0 阅读：
567
1.学习《大话数据结构》时根据书中C语言代码改写成可以供各位使用的C++头文件...
分类：
编程语言 时间：
2014-02-27 16:35:24
收藏：
0 评论：
0 赞：
0 阅读：
653
1.检查点概念--chkpoint
检查点是一个数据库事件，存在的意义在于减少崩溃恢复crash recovery时间.
检查点事件由后台进程CKPT触发，当检查点发生时，CKPT通知DBWR进程将脏数据库dirtybuffer写出到数据文件上，更新数据文件头及控制文件上的检查点信息。
数据文件头的SCN是CHECKPOINT SCN....
分类：
其他 时间：
2014-02-27 17:40:24
收藏：
0 评论：
0 赞：
0 阅读：
542
1.CBC latch产生的原理：
一次逻辑读时CBC latch锁及Buffer pin锁的获取和释放过程如下：
1.加Latch X
2.进入hash chain，在相应的BH上加Buffer pin S (0-->1)
3.释放Latch X
4.进行逻辑读--也就是通过BH中的buffer adderss找到数据块在内存中真实位置 ---假如读了1MS
5.加Latch X
6.释放Buffer pin S (1-->0) 0:没锁 1:共享锁 2:独占锁
7.释放Latch X...
分类：
其他 时间：
2014-02-27 16:41:50
收藏：
0 评论：
0 赞：
0 阅读：
489
多态：子类的对象可以代替父类的对象使用
在多态情况下， 一个引用类型的变量如果声明为父类的类型， 但实际引用的是子类对象，则该变量就不能访问子类中添加的属性和方法。
可是如果此时调用的是父类中声明过，且在子类中又重写过的方法，情况又将如何？
1.创建Animal父类
public class Animal {
//成员属性
public String name;
/...
分类：
其他 时间：
2014-02-27 16:29:35
收藏：
0 评论：
0 赞：
0 阅读：
475
题意：给你一个数n和x（ n
解析：two pointers求解；
快排+二分会TLE；
// Sum.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const in...
分类：
其他 时间：
2014-02-27 17:54:44
收藏：
0 评论：
0 赞：
0 阅读：
322
初始化块的使用分析：
一个类里可以有多个初始化块；
如果一个类里定义了两个普通初始化块，则前面定义的初始化块先执行，后面定义的初始化块后执行；
初始化块虽然也是Java类里的一种成员，但它没有名字，也就没有标识，因此无法通过类、对象来调用初始化块；
初始化块只能在创建对象时自动执行而且在执行构造方法之前执行。
静态初始化块
如果定义初始化块时使用了static修饰符，则这个初始...
分类：
其他 时间：
2014-02-27 17:02:39
收藏：
0 评论：
0 赞：
0 阅读：
562
近期，有客户提出希望尝试用HTML5相关技术实现在线交互和文件传输，于是乎找到了socket.io，通过搜索引擎和官方帮助实现了简单的聊天和指定用户的消息广播，在此总结跟大家分享。...
分类：
Web开发 时间：
2014-02-27 17:34:43
收藏：
0 评论：
0 赞：
0 阅读：
653
题意：求有前后缀组成的不同的字符串
思路：先用Trie树来统计前后缀不同的字符串，然后就是去重
例如：前后缀分别是x1x1x1x1a,ax2x2x2x2x2的话，那么可能重复的字符串
x1x1x1x1ax2x2x2x2x2,统计前后缀分别以a结尾的个数，然后减去
#include
#include
#include
#include
using namespace std;
con...
分类：
其他 时间：
2014-02-27 17:54:01
收藏：
0 评论：
0 赞：
0 阅读：
489
void playPainter() {
QSize size(200,200);
QImage picture(size, QImage::Format_RGB32);
picture.fill(32);
QPainter painter;
painter.begin(&picture);
painter.setRenderHint(QPain...
分类：
其他 时间：
2014-02-27 18:28:58
收藏：
0 评论：
0 赞：
0 阅读：
537
hdu 1715 大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9874 Accepted Submission(s): 3305
Problem Description
Fibonacci数列，定义如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
I...
分类：
其他 时间：
2014-02-27 17:48:51
收藏：
0 评论：
0 赞：
0 阅读：
315
/*
Author: douzhou
Date:2013-01-25
*/
use test;
DROP table if exists equipment;
create table equipment(
assetTag INTEGER primary key,
description varchar(20),
acquired Date
);
/*数据表插入语句*/
INSERT INT...
分类：
数据库技术 时间：
2014-02-27 17:48:07
收藏：
0 评论：
0 赞：
0 阅读：
703
What Are You Talking AboutTime Limit: 10000/5000 MS
(Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s):
11730Accepted Submiss...
分类：
其他 时间：
2014-02-27 18:44:38
收藏：
0 评论：
0 赞：
0 阅读：
554
常用Http缓存页asp.net 页面上加上用代码动态控制
Response.Cache.SetCacheability(HttpCacheability.Public);
Response.Cache.SetExpires(DateTime.Now.AddSeconds(10));强制刷新也缓存 ...
分类：
其他 时间：
2014-02-27 18:40:59
收藏：
0 评论：
0 赞：
0 阅读：
420
wget
https://www.kernel.org/pub/linux/kernel/v3.x/linux-3.9.3.tar.gztar -xzf
linux-3.9.3.tar.gzcd linux-3.9.3make menuconfig这个时候会出现*** Unable to find ...
分类：
其他 时间：
2014-02-27 18:29:41
收藏：
0 评论：
0 赞：
0 阅读：
502
