Clone Graph
Total Accepted: 16482 Total
Submissions: 72324My Submissions
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirect...
分类：
其他好文 时间：
2014-09-09 16:03:18
阅读次数：
236
//f[n]=2*f[n-2]+f[n-1]+1
//矩阵快速幂
# include
# include
# include
# include
using namespace std;
struct node
{
__int64 m[3][3];
};
__int64 mod;
node answ,origin,d;
node f(node a,node b)
{
__int64...
分类：
其他好文 时间：
2014-09-09 13:20:58
阅读次数：
147
【注：相关概念来自经典教材及维基百科】
树
树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。它具有以下的特点：
每个节点（node）有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树；
如图所示：
相关概念：
节点的度：一个节点含有的子树的个数称为该节点的...
分类：
其他好文 时间：
2014-09-09 13:12:38
阅读次数：
445
在前面已经学过了“触摸事件”，"触摸捕获事件"，“按键事件”，此外，quick还有其他几个事件，前面已经列过有这些，预定义的节点事件：cc.NODE_EVENT - enter, exit 等事件cc.NODE_ENTER_FRAME_EVENT - 帧事件cc.NODE_TOUCH_EVENT - 触摸事件cc.NODE_TOUCH_CAPTURE_EVENT - 捕获触摸事件预定义的层事件：c...
分类：
其他好文 时间：
2014-09-09 13:05:07
阅读次数：
203
Grunt是一个自动化的项目构建工具. 如果你需要重复的执行像压缩, 编译, 单元测试, 代码检查以及打包发布的任务. 那么你可以使用Grunt来处理这些任务, 你所需要做的只是配置好Grunt, 这样能很大程度的简化你的工作...
分类：
其他好文 时间：
2014-09-09 13:00:18
阅读次数：
182
我觉着写得比看到的答案更清晰~
class Solution {
public:
TreeNode *ltob(ListNode *head, ListNode *end) {
if(head == end) {
TreeNode * node = new TreeNode(head->val);
return node;...
分类：
其他好文 时间：
2014-09-09 12:56:58
阅读次数：
166
首先头文件，定义了链表的常用函数：
typedef struct node
{
int data;
struct node* next;
} Node;
class LinkListUtil
{
public:
LinkListUtil();
~LinkListUtil();
//create
Node* createByArray(int arr[], int len);
...
分类：
编程语言 时间：
2014-09-09 12:43:38
阅读次数：
281
NM端
//NM发送心跳，增加一个NODE_UPDATE事件，简单返回一个respone,异步驱动型，事件再驱动assignContainers,从资源请求结构里取出需求分配资源
//AsyncDispatcher原理
//一个event队列，一个eventtype.class 到处理器对应关系（仅仅是一个class对应一个处理器，class是个Enum可能会有很多种值，具体逻辑在处理器内部)...
分类：
其他好文 时间：
2014-09-09 12:31:58
阅读次数：
307
很多node入门的书里面都会在介绍node特性的时候说：单线程，异步式I/O,事件驱动。Node不是一门语言，它是运行在服务器端的开发平台，官方指定语言为javascript。阻塞和线程:线程在执行中如果遇到磁盘读写或网络通信（统称为 I/O 操作），通常要耗费较长的时间，这时操作系统会剥夺这个线程...
分类：
Web程序 时间：
2014-09-09 12:21:28
阅读次数：
209
Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?算法：...
分类：
其他好文 时间：
2014-09-09 11:30:08
阅读次数：
188
