贴一个Bellman-Ford算法寻找单源最短路径的时间复杂度为O(V*E)....
分类:
编程语言 时间:
2015-04-12 09:22:20
阅读次数:
180
#include
#include
using namespace std;
vectorls;
void gq()
{
for(int i=0;i<10;i++)
ls.push_back(i);
}
int main()
{
cout<<ls.capacity()<<endl;//定义后容器占用内存大小
gq();
cout<<"ls.capacity()="<<ls.c...
分类:
编程语言 时间:
2015-04-12 09:22:48
阅读次数:
183
system: Centos6.6
wlan: nw 336v2
step 1 insert usb
#lsusb -- find your device
step 2 download driver
link1
link2
kernel-devel,gcc is necessary
st...
分类:
其他好文 时间:
2015-04-12 09:22:26
阅读次数:
185
级联下拉菜单级联下拉菜单JS-casdrop.jsvar div_cascade;
//数据格式示例
/*
[
{"id":1,"name":"数码","pid":0},
{"id":2,"name":"手机","pid":1},
{"id":3,"name":"笔记本","pid":1},
{"id":4,"name":"iphone","pid":2},
{"id":5,"name":"食物",...
分类:
其他好文 时间:
2015-04-12 09:22:27
阅读次数:
122
迭代加深搜索
迭代加深搜索(Iterative Deepening Depth-First Search, IDDFS)经常用于理论上解答树深度上没有上界的问题,这类问题通常要求出满足某些条件时的解即可。比如在“埃及分数”问题中要求将一个分数a/b分解成为若干个形如1/d的加数之和,而且加数越少越好,如果加数个数相同,那么最小的分数越大越好。下面总结一下该方法的一般流程:
(1)概述:迭代加深...
分类:
其他好文 时间:
2015-04-12 09:22:44
阅读次数:
157
问题描述:
一群猴子摘了一堆桃子,他们每天都吃当前桃子的一半且再多吃一个,到了第十天就只剩余一个桃子,用多种方法求出这只猴子原来共摘了多少桃子。
解题思路:
代码如下:
#include //scanf printf
#include //system
#include //pow
int main()
{
system("mode con cols=100 lines=...
分类:
其他好文 时间:
2015-04-12 09:20:09
阅读次数:
168
#include
using namespace std;
int main()
{
int *a(nullptr), *b(NULL), *c(0);
if(!a) cout<<" 'a' does not point to anything. \n";
if(!b) cout<<" 'b' does not point to anything. \n";
if(!c) cout<<" ...
分类:
其他好文 时间:
2015-04-12 09:21:16
阅读次数:
118
人生是一场旅行,在乎的不是目的地,是沿途的风景以及看风景的心情。
本讲内容:Activity用法
一、活动被回收了怎么办?
当一个活动进入了停止状态,是有可能被系统回收的。如果一个应用有一个活动A,用户在活动A启动活动B,活动A就进入了停止状态,这个时候由于系统内存不足,将活动A回收掉,如果用户按下Back键返回活动A,这里不会执行onRestart()方法,而是执行活动...
分类:
其他好文 时间:
2015-04-12 09:22:16
阅读次数:
224
1. 注意在pdf中绘图,每次plot都要调用dev.off()关闭设备
for(i in 1:10)
{
pdf(paste(i,'plots.pdf',sep=''))
plot(0)
dev.off()
}
上述代码中,如果dev.off移到循环外面,则只有最后的图能正常生成出来。
2. read.table函数跳过空...
分类:
编程语言 时间:
2015-04-12 09:20:33
阅读次数:
1116
Quoit Design
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36078 Accepted Submission(s): 9379
Problem Description
Have you ev...
分类:
其他好文 时间:
2015-04-12 09:20:51
阅读次数:
154
Color the ball
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11231 Accepted Submission(s): 5595
Problem Description
N个气球排成一排,从左到...
分类:
其他好文 时间:
2015-04-12 09:20:29
阅读次数:
118
装了一台Windows Server 2008机器,开启远程桌面,然后用同事 win7 连接测试,发现可以连接上。用自己电脑Windows XP连接,却报错。报错信息:远程计算机需要网络级别身份验证,而您的计算机不支持该验证。请联系您的系统管理员或技术支持人员来获得帮助。
去微软主页查了查,找到解决办法,修改注册表2个地方:
1. “HKEY_LOCAL_MACHINE\SYSTEM\...
Simple Line Editor
Time Limit: 1000 MS
Memory Limit: 65536 K
Total Submit: 573(151 users)
Total Accepted: 183(139 users)
Rating:
Special Judge: N...
分类:
其他好文 时间:
2015-04-12 09:18:50
阅读次数:
180
Rikka with string
Accepts: 395
Submissions: 2281
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是这样的:
有一天勇太得到了一...
首先来看两个经典引理:
引理1:给定n个d位数,每一个数位可以取k种可能的值。基数排序算法能以 θ(d(n+k))的时间正确地对这些数进行排序。
引理2:给定n个b位数和任何正整数r θ((b/r)(n+2^r))时间内正确地对这些数进行排序。
下面是基数排序的LSD法(最低位优先)程序实现:
#include
#include
using namespace std;
//返回数字的第...
分类:
编程语言 时间:
2015-04-12 09:20:19
阅读次数:
189
喔尽量分成一小节一小节的写。这样也难让大家看的清楚些。我这里有三种创建线程的方法。代码如下
#import "ViewController.h"
@interface ViewController ()
@end
@implementation ViewController
- (void)viewDidLoad {
[super
...
分类:
移动开发 时间:
2015-04-12 09:17:51
阅读次数:
166