拓扑排序要用list，不能用vector，确保删除边的开销为O(1)。因为主循环中，总共要从队列中pop掉n个数（点），然后总共要删e条边，删点和边的开销都是O(1)。所以整个时间复杂度就是O(n+e)。如果最终还剩下边，证明存在环，sort失败。 1 bool sort(list > &graph...
分类：
其他好文 时间：
2014-10-06 01:05:49
阅读次数：
163
概念: 信号时一种异步事件:信号处理函数和程序的主循环式两条不同的执行路线,信号处理函数需要尽可能快地执行完毕,以确保该信号不被屏蔽.(为了避免一些竞态条件,信号在处理期间,系统不会再次出发它)太久.这里就采用一种常用的解决方案是:把信号的主要处理函数逻辑放到程序的主循环中,当信号处理函数被触发时,...
分类：
系统相关 时间：
2014-09-23 23:55:35
阅读次数：
304
模板标签 the_content() 显示当前文章的内容。该标签必须在 WordPress 主循环（loop）中。若文章使用快速标签 来截取摘要，the_content()标签将只在非单篇文章或非固定链接文章上显示 前的摘要部分。the_content()标签可包含一个规定 内容和样式的参数，该参....
分类：
其他好文 时间：
2014-09-07 18:32:25
阅读次数：
604
由于Cocos2d-x封装的很好，所以对于很多新手，他们只知道先new一个场景，在场景上添加布景或精灵，然后用Director的runWithScene便可以运行游戏了。如果给一个精灵加个动作，精灵就会动，如果给布景层添加个定时器，游戏会定时执行。你知道为什么会这样吗？
作为一个游戏开发者，我觉得进入游戏这一行业之前，一定要先搞清楚“游戏主循环”这个东东，可惜我到现在才来研究这个东东。或许网上关于Cocos2d-x游戏主循环的讲解一大把，但是这篇文章，我会教你怎么来实现游戏主循环。...
分类：
其他好文 时间：
2014-08-26 23:02:46
阅读次数：
437
现在，我们要添加一些功能，当你看不能倒带的电影，是不是很烦？ 那么函数av_seek_frame功能看起来是多么赏心悦目。我们将让左，右箭头来回走在影片中通过一个小的向上和向下箭头很多，其中“三多一少”是10秒，“很多”为60秒。因此，我们需要设置我们的主循环，用来捕获击键。然而，当我们得到一个按键...
分类：
其他好文 时间：
2014-08-06 01:54:00
阅读次数：
286
##Director游戏主循环显示Node ###DisplayLinkDirector继承Director override了以下方法 ``` virtual void mainLoop() override; virtual void setAnimationInterval(double value) override; virtual void start...
分类：
其他好文 时间：
2014-08-04 21:51:08
阅读次数：
396
主线程的生命周期和程序的生命周期一样.NSTimer不能在子线程上执行.状态:创建->等待->运行->销毁->死亡.(另还有阻塞)NSRunLoop:主循环,可以控制任何线程。NSThread:自己管理状态,最复杂。Cocoa NSOperation:------------------------...
分类：
编程语言 时间：
2014-07-31 12:14:16
阅读次数：
360
原文：http://blog.sina.com.cn/s/blog_4b5039210100esc1.html基础不必多讲，还是直接进入python。Python代码代码的执行由python虚拟机（也叫解释器主循环）来控制。Python在设计之初就考虑到要在主循环中，同时只有一个线程在执行，就像单C...
分类：
编程语言 时间：
2014-07-16 21:05:40
阅读次数：
200
猜测它有可能是在主循环里使用了 Sleep(0), 一搜，果然定位到具体代码，它位于 cocos2dx\platform\win32\CCApplication.cpp，大致长像如下：
1
while(
1 ) {
2
if(
有消息 ) {
3
if(
时间...
上图是程序运行的过程图，程序有一个主循环，一直不断的去检查是否有监听的事件到达，addTarget:(id) action:(SEL)
forControlEvents:(UIControlEvents是把用户点击按钮的监听注册到运行循环中，当运行循环检测到用户点击按钮事件，就去调用id的sel方法...
分类：
其他好文 时间：
2014-05-26 12:19:13
阅读次数：
220
