传送门：BZOJ1051Tarjan算法求强联通分量，缩点，记录出度。
现学的Tarjan算法……++cnt写错了orz。
最近眼睛不舒服，做题好慢……代码上的小细节见下。#include
#include
#include
#include
#include
#include ...
分类：
其他 时间：
2015-08-21 23:29:28
收藏：
0 评论：
0 赞：
0 阅读：
283
下面是调试成功的效果...
分类：
移动平台 时间：
2015-08-21 23:29:18
收藏：
0 评论：
0 赞：
0 阅读：
8640
在很多的时候，我们需要在指定的时间，做些事情，比如：在凌晨2：00-3:00之间做个系统备份。此时，我们就需要使用到了任务调度指令。
规定系统在指定的事件完成指定的任务过程就是“任务调度指令“ 设置使用：
> crontab–e //编辑任务调度指令
> crontab–l //查看任务调度指令...
分类：
系统服务 时间：
2015-08-21 23:29:10
收藏：
0 评论：
0 赞：
0 阅读：
232
Expression
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 482 Accepted Submission(s): 284
Problem Description
Teacher Mai has n...
分类：
其他 时间：
2015-08-21 23:28:58
收藏：
0 评论：
0 赞：
0 阅读：
271
PHP递归实现根据前序序列和中序序列，重建一颗树...
分类：
Web开发 时间：
2015-08-21 23:28:38
收藏：
0 评论：
0 赞：
0 阅读：
161
明天还要加班，苦逼的程序猿，简单说说最近遇到的一个问题吧。
我在viewpager+fragment学习笔记中简单介绍过ViewPager+Fragment的用法，其实并不难，当时实现了一个如下图所示的效果：然而，在实际开发中这一点技术可能根本不够用，项目中会有各种各样奇葩的需求，我最近就遇到了一个怪异的需求，捣鼓之后还是解决了，今天和大家聊聊。由于涉及到公司项目，我在这里就使用我自己制作的一个D...
分类：
移动平台 时间：
2015-08-21 23:28:28
收藏：
0 评论：
0 赞：
0 阅读：
328
Description
Little Lesha loves listening to music via his smartphone. But the smartphone doesn't have much memory, so Lesha listens to his favorite songs in a well-known social network InTalk.
Unf...
分类：
其他 时间：
2015-08-21 23:28:18
收藏：
0 评论：
0 赞：
0 阅读：
387
Arbitrage
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5679 Accepted Submission(s): 2630
Problem Description
Arbitrage is the u...
分类：
编程语言 时间：
2015-08-21 23:28:08
收藏：
0 评论：
0 赞：
0 阅读：
366
本文主要比较一下各种排序的性能（平均时间复杂度和最差情况）和基本实现。
这个默认按照从小到大排列，输入的数据可以重复，假设输入的数组为A，下标从0到N-1注意在比较算法复杂度时，我们会关注键值的比较次数和交换次数。1、冒泡排序
冒泡排序如果不是因为名字比较好记，没有任何优势。它的思路是一趟又一趟的比较数组（或者链表也可以）中相邻的两个元素，如果前一个比后一个大，则交换。这样，每一轮之后，最大的那...
分类：
编程语言 时间：
2015-08-21 23:27:58
收藏：
0 评论：
0 赞：
0 阅读：
292
由于平时的编程当中经常会用到多线程，我想接触过多线程编程的人应该都会清楚多线程如果出了错，调起bug来是有多么麻烦，应为你某个地方出错了，有可能并不是这里的问题而是线程执行到这就切换到其他线程，而出错的是其他线程，我以前使用的办法是给某个线程sleep然后让内核自己调度去执行其他线程。很明显这种方法当有很多线程是并不是很使用，所以我就翻书学了几条调试多线程的简单gdb命令1.测试所用的代码1void...
分类：
数据库技术 时间：
2015-08-21 23:27:48
收藏：
0 评论：
0 赞：
0 阅读：
317
题目链接：http://poj.org/problem?id=1276
Cash Machine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 29827
Accepted: 10733
Description
A Bank plans ...
分类：
其他 时间：
2015-08-21 23:27:18
收藏：
0 评论：
0 赞：
0 阅读：
269
而 elasticsearch 可以很好的支持各种语言的全文检索，但我们暂时又不想切换到 elasticsearch 作为后端数据库。
当然，可以在 web 应用中存储数据的时候，再主动写一份到 elasticsearch，但这无疑污染了原有的业务逻辑。
在 IT 行业，只要有需求的地方，必然早已有了一堆好用或者不好用的开源轮子。
幸运地是，现在已经有了一些转换方案，可以将 mo...
分类：
数据库技术 时间：
2015-08-21 23:26:48
收藏：
0 评论：
0 赞：
0 阅读：
367
本文以 Hadoop 提供的分布式文件系统（HDFS）为例来进一步展开解析分布式存储服务架构设计的要点。架构目标任何一种软件框架或服务都是为了解决特定问题而产生的。还记得我们在 《分布式存储 - 概述》一文中描述的几个关注方面么？分布式文件系统属于分布式存储中的一种面向文件的数据模型，它需要解决单机文件系统面临的容量扩展和容错问题。所以 HDFS 的架构设计目标就呼之欲出了：
面向超大文件或大量的文...
分类：
其他 时间：
2015-08-21 23:26:38
收藏：
0 评论：
0 赞：
0 阅读：
335
Problem Description
CRB has two strings s and t.
In each step, CRB can select arbitrary character c of s and
insert any character d (d ≠ c)
just after it.
CRB wants to convert s to t.
But i...
分类：
其他 时间：
2015-08-21 23:26:28
收藏：
0 评论：
0 赞：
0 阅读：
397
1，新建一个乱码文件的category分类文件
2.然后堆descriptionWithLocale函数进行重写。
例如：
[objc] view
plaincopy
@interface NSArray (chinese)
//local是你定义的数组同下
- (NSString *)descriptionWi...
分类：
其他 时间：
2015-08-21 23:26:18
收藏：
0 评论：
0 赞：
0 阅读：
717
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
其他 时间：
2015-08-21 23:26:08
收藏：
0 评论：
0 赞：
0 阅读：
239
工厂方法模式 Factory Method ：(虚拟构造函数模式 Virtual Constructor，多态性工厂模式 Ploymorphic Facoty)
Define an interface for creating an object,but let subclasses decide which class to instantiate.Factory Method lets a ...
分类：
编程语言 时间：
2015-08-21 23:25:58
收藏：
0 评论：
0 赞：
0 阅读：
313
寒冰王座
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13215 Accepted Submission(s): 6743
Problem Description
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞...
分类：
其他 时间：
2015-08-21 23:25:40
收藏：
0 评论：
0 赞：
0 阅读：
278
相对于std::lock_guard来说，std::unique_lock更加灵活，std::unique_lock不拥有与其关联的mutex。构造函数的第二个参数可以指定为std::defer_lock，这样表示在构造unique_lock时，传入的mutex保持unlock状态。然后通过调用std::unique_lock对象的lock()方法或者将将std::unique_lock对象传入s...
分类：
编程语言 时间：
2015-08-21 23:25:18
收藏：
0 评论：
0 赞：
0 阅读：
625
uva上的题目总是要难一些的。。。总是会拐弯抹角，这道题目给出有的建筑之间已经建好了光缆，让求最小生成树，我还是比较喜欢用kruskal算法，但是这道题目肯定用prim比较快，prim复杂度是n^2,kruskal复杂度eloge。
用kruskal时需要预先用并查集处理一下已经建好的光缆，让他们属于同一个祖先；
用prim算法的时候需要把他们的边置为0，这样算sum的时候就不会加上了。
代...
分类：
其他 时间：
2015-08-21 23:25:08
收藏：
0 评论：
0 赞：
0 阅读：
382
