本文将从以下几个方面介绍拓扑排序:
拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系
典型实现算法
Kahn算法基于DFS的算法
解的唯一性问题
实际例子
取材自以下材料:
http://en.wikipedia.org/wiki/Topological_sorting
http://en.wikipedia.org/wiki...
分类:
编程语言 时间:
2014-12-01 19:17:41
阅读次数:
502
void Context::getGLExtension()
{
const char* sVersion = (const char*)glGetString(GL_VERSION);
this->_version = std::string(sVersion);
const char* sShadingLang...
分类:
其他好文 时间:
2014-12-01 19:18:37
阅读次数:
477
线段
Time Limit: 1000 MS
Memory Limit: 32768 K
Total Submit: 10(6 users)
Total Accepted: 7(6 users)
Rating:
Special Judge: No
Description
坐标轴上有一些点,依次给出...
分类:
其他好文 时间:
2014-12-01 19:15:25
阅读次数:
119
一、本想着偷懒借用opencv自带的VideoCapture类直接在arm上打开摄像头读取数据,失败。
百度原因,需要编译arm版本的opencv时将V4l2的支持编译进去,而其需要一大堆库的支持,了解详细时才恍然大悟之前看到的一些opencv移植教程中提到的交叉编译ffmpeg等库,皆是基础。
放弃此方案。
二、继续想偷懒,借用网上能找到的各种V4L2的qt4的demo打开摄像头,然后将数...
分类:
其他好文 时间:
2014-12-01 19:17:44
阅读次数:
481
简单的单链表实现,数据类型定义成了int,如果要通用,需要改成模板类,然后稍微修改下就可以了。
// List.h
#include
#include
#include
using namespace std;
class List
{
public:
// **************************************************************...
分类:
编程语言 时间:
2014-12-01 19:15:32
阅读次数:
244
参考链接:http://blog.csdn.net/jjwwmlp456/article/details/41548825
简化应用程序组件(Activity、Fragment、线程)间通信的开源项目...
分类:
移动开发 时间:
2014-12-01 19:16:54
阅读次数:
181
一个整数的正反面
Time Limit: 3000 MS
Memory Limit: 32768 K
Total Submit: 9(4 users)
Total Accepted: 5(4 users)
Rating:
Special Judge: No
Description
给定一个整数n,...
分类:
其他好文 时间:
2014-12-01 19:15:54
阅读次数:
123
简介压力测试过程中,随时对负载服务器的健康状况的把控是相当重要的,有了这些数据,我们才能准确分析出压测瓶颈。如果你面对的是一个集群,如果能了解到负载是否被正确分发,是不是一件很漂亮的事情?为了达到这些目的,JMeter 插件包现在能够支持服务器监控啦!使用这个插件,你几乎可以在所有平台上监对 CPU、内存、Swap、磁盘 I/O、网络 I/O 进行监控!以下监控插件图演示了压力测试中的 4 台服务...
分类:
其他好文 时间:
2014-12-01 19:15:44
阅读次数:
160
本文代码以MTK平台Android 4.4为分析对象,与Google原生AOSP有些许差异,请读者知悉。
Android系统通话记录存储在联系人数据库contacts2.db中的calls表中,通话记录(calllog)存储到数据库的时机可查看我之前的一篇博客Android4.4
Telephony流程分析——电话挂断step39,系统提供了CallLogProvider这个Cont...
分类:
移动开发 时间:
2014-12-01 19:16:39
阅读次数:
226
无聊的小明
Time Limit: 3000 MS
Memory Limit: 32768 K
Total Submit: 4(4 users)
Total Accepted: 4(4 users)
Rating:
Special Judge: No
Description
小明想用两个字母a和b...
分类:
其他好文 时间:
2014-12-01 19:17:07
阅读次数:
158
如果一个网站同一套程序绑定了多个域名 www.a.com ,www.b.com,为了区分他们的robots.txt、
百度站长验证文件等,如 www.a.com/robos.txt 的内容来自于 /Virtual/www.a.com/robots.txt
www.b.com/robots.txt 的内容来自于 /Virtual/www.b.com/robots.txt 的方法:
Rewrite...
分类:
Web程序 时间:
2014-12-01 19:16:07
阅读次数:
163
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.
For example,
If n = 4 and k = 2, a solution is:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]...
分类:
编程语言 时间:
2014-12-01 19:14:11
阅读次数:
207
情况是这样的,我装了Visual Assist_X_期间出现问题,然后在vs里面卸不掉它(尽管我已经在外面把它卸载了,但是在vs里面仍然有那个错误提示),每次打开vs都提示,我觉得太烦了,就把vs初始化了,下面是我完全重新vs2013的方法。
开始->所有程序->Microsoft Visual Stdio 2013->Visual Stdio Tools->VS2013 x86 本机工具命令提...
分类:
其他好文 时间:
2014-12-01 19:15:18
阅读次数:
144
FastDFS安装使用实战三(使用篇)Keywords:FastDFS、分布式文件系统、UbuntuAuthor:soartju转载请注明出处:http://soartju.iteye.com/blog/803548经过前面的安装、配置、启动,马上就可以看到FastDFS的效果了,我们先上传一个文件...
分类:
其他好文 时间:
2014-12-01 19:15:25
阅读次数:
234
1、 .h文件中添加private: QPoint dragPosition; 2、 在cpp文件中重写鼠标点击和拖拽函数void ShapeWidget::mousePressEvent(QMouseEvent * event){ if (event->button() == Qt::LeftBu...
分类:
移动开发 时间:
2014-12-01 19:15:42
阅读次数:
258
declare @JoinMeetingPersonID int declare @begindate1 datetime set @begindate1 = '2014-12-01 17:44:03' DECLARE My_Cursor CURSOR --定义游标 ...
分类:
其他好文 时间:
2014-12-01 19:12:46
阅读次数:
101