题意：
给定一个有向图，求有多少个顶点是由任何顶点出发都可达的。
顶点数<= 10,000,边数 <= 50,000
定理：
有向无环图中唯一出度为0的点，一定可以由任何点出发均可达
(由于无环，所以从任何点出发往前走，必然终止于一个出度为0的点)
1. 求出所有强连通分量
2. 每个强连通分量缩成一点，则形成一个有向无环图DAG。
3. DAG上面如果有唯一的出度为0的点,则该点能被所有的点可达。那么该点所代表的连通分量上的所有的原图中的点，都能被原图中的所有点可达，则该连通分量的点数，就是答案。
4. DAG上面如果有不止一个出度为......
阅读全文
问题1：
# insmod hello_world.ko
hello init!
# ./hello_test
./hello_test: line 1: syntax error: "(" unexpected
答案：原来是因为编译器的原因啊，我用的是系统下的gcc而不是arm-linux-gnu-gcc！
问题2；使用静态方式申请主设备号，没有用mkmod创建，但是却会有hello这个设备节点？
答案：使用的那个系统里面登陆的时候就有那个hello的设备，现在暂时还不清楚在哪里创建了。 巧合的是驱动中写的设备名字也叫hello，故加载驱动后，即使没有手动创建设备节点，运行测试程序时也仍然会成功，因为/dev/hello设备是存在的。如果改......
阅读全文
1.32位环境简介
在Dos下编汇编程序，我们可以管理系统的所有资源，我们可以改动系统中所有的内存，如自己改动内存控制块来分配内存，自己修改中断向量表来截获中断等，对其他操作也是如此，如我们对键盘端口直接操作就可以把键盘屏蔽掉，可以这样来描述Dos系统：系统只有一个特权级别，在编程上讲，任何程序和操作系统都是同级的，所以在Dos下，一个编得不好的程序会影响其他所有的程序，如一个程序把键盘口中断关掉了，所有程序就都不能从键盘获得键入的数据，直到任何一个程序重新打开键盘为止，一个程序陷入死循环，也没有其他......
阅读全文
@interface UIProgressHUD : NSObject - (void) show: (BOOL) yesOrNo; - (UIProgressHUD *) initWithWindow: (UIView *) window; @end @interface HelloController : UIViewController @end @implementation HelloController - (void) killHUD: (id) aHUD { [aHUD show:NO]; [aHUD release]; } - (void) presentSheet { id HUD = [[UIProgressHUD alloc] initWithWindow:self.view]; [HUD setText:@"Downloading File. Please wait."]; [HUD show:YES]; [self performSelector:@selector(killHUD:) withObj......
阅读全文
int main(int argcv,
char *argv[])
{
startTime = CFAbsoluteTimeGetCurrent();
}
-(void) applicationDidFinishLaunching(UIApplication *)app {
dispatch_async(dispatch_get_main_queue(), ^{
NSLog(@"Launched in %f sec", CFAbsoluteTimeGetCurrent() - startTime);
}
阅读全文
题目描述
JY是一个爱旅游的探险家，也是一名强迫症患者。现在JY想要在C国进行一次长途旅行，C国拥有n个城市(编号为0,1,2...,n - 1)，城市之间有m条道路，可能某个城市到自己有一条道路，也有可能两个城市之间有多条道路，通过每条道路都要花费一些时间。JY从0号城市开始出发，目的地为n – 1号城市。由于JY想要好好参观一下C国，所以JY想要旅行恰好T小时。为了让自己的旅行更有意思，JY决定不在任何一个时刻停留(走一条到城市自己的路并不算停留)。JY想知道是否能够花恰好T小时到达n
– 1号城市（每个城市可经过多次）。现在这个问......
阅读全文
configure的作用
1.自动进行对目标新系统的猜测过程
现在许多开放源代码的程序都会附带有 configure 脚本。在过去，程序会附带一个 Makefile 文件，这个文件中有 6 个不同的编译标记和选项，但只会用到一个，其余全部注释掉，并且会有一个注解，告诉你“为您的系统选择合适的标记”。如果配置选项更复杂，可能还会有一个名为 config.h 的长长的 C 头文件，其中包含一些要设置的标记，这依赖于主机系统变量。
第一个方法很简单，在代码中使用 #ifdef 以支持两种系统，例如 BSD 和 System V。由于 Unix 的类型的增加，更为实用的方......
阅读全文
我之前一直学习c＋＋的，第一次接触cocos2d是oc版的，虽然很好用，但是，我还是对c＋＋情有独钟，再加之cocos2d-x由自己人主导，更应该拥抱她，热爱她，把她发扬光大。之后，我将会全面投入cocos2d-x的怀抱，欢迎大家和我交流，一起学习。
补充一点：我选择cocos2d-x绝不是简单地支持国产这么简单，cocos2d-x真的很强大。关于游戏引擎如何选择的问题，请大家看这个帖子。
下面列出的链接排名不分先后，呵呵，不一定要按顺序读。具体如何读，以后摸熟悉了再跟大家分享。
ps：这些链接的来源是google＋四个群里面的开发者贡献......
阅读全文
最近因为用opscode的Chef而研究了一阵Ruby，继而随大流弄了个octopress的blog. 平时在笔记本上结合git写写倒是挺方便，不过总觉得还缺个地方放一些转载来的， 或者在其他设备上随手写的东西，于是就申请了这里。
因为人在国外， 还是iteye的速度更给力些，反正也是一家的
http://kapaski.iteye.com/
阅读全文
1， dos命令行，课程中常见的命令：
dir：列出当前目录下的文件以及文件夹
md：创建目录
rd：删除目录
cd：进入指定目录
cd..：返回上一级目录
cd/：退回到根目录
del：删除文件
exit：退出dos命令行
2，Java语言的特点：跨平台性
什么是跨平台性？答：通过Java语言编写的应用程序在不同系统平台上都可以运行。
原理是什么？答：只要在运行Java应用程序的系统平台上，先安装与平台对于的Java虚拟机（Java Virtual Machine，JVM）即可，由JVM负责Java程序在该系统上运行。
原理图：
3， Java环境搭建：
什么是JDK(Java Developm......
阅读全文