静态字典树。 1 #include 2 #include 3 #include 4 5 #define MAXN 10005 6 7 typedef struct Trie { 8 bool v; 9 Trie *next[10];10 Trie() {11 ...
分类：
其他好文 时间：
2014-06-28 09:39:33
阅读次数：
171
本篇文章记录字符设备的驱动框架：1.定义cdev接口体和class结构体#define HELLO_CNT 2static int major = 0;//主设备号为0，需要让系统自动生成主设备号static struct cdev hello_cdev;static struct class *c...
分类：
系统相关 时间：
2014-06-27 22:36:58
阅读次数：
423
题目：输入一棵二叉树的根节点，求该树的深度题解分析：二叉树具有天然的递归性，首先应该想递归解法/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNod...
分类：
其他好文 时间：
2014-06-27 15:58:59
阅读次数：
206
TM机就是TINY语言编译器编译之后的汇编代码的执行环境。TM机的主要功能是将TM的汇编代码读入和执行，它具有一般计算机类似的精简指令级RISC。TM汇编语言和一般的Intel汇编语言差点儿相同，包含寄存器寻址、操作符等，非常easy理解。一条典型的代码如：LD 0,10(1)，这里面10(1)就是...
分类：
其他好文 时间：
2014-06-27 15:49:23
阅读次数：
256
要理解两者的区别，就要分别理解他们的本质strlen(char *) 计算字符串的长度，内部实现是用一个循环计算字符串的长度，直到‘\0’为止1.srtlen 是一个函数，参数只能为char 或者 string （sizeof是运算符，可以对好多类型作sizeof，如struct, class等）2...
分类：
编程语言 时间：
2014-06-27 15:32:40
阅读次数：
246
DFS+字典树。 1 #include 2 #include 3 #include 4 5 typedef struct Trie { 6 int v; 7 Trie *next[26]; 8 } Trie; 9 10 Trie root; 11 int ...
分类：
其他好文 时间：
2014-06-27 14:32:44
阅读次数：
183
通过读取系统网络接口信息，获取当前iphone设备的流量相关信息，统计的是上次开机至今的流量信息.?1. [代码][C/C++]代码 -(void)checkNetworkflow{ struct ifaddrs *ifa_list = 0, *ifa; if (getifaddrs(&ifa...
分类：
其他好文 时间：
2014-06-27 11:46:05
阅读次数：
223
字典树简单题。 1 #include 2 #include 3 #include 4 5 typedef struct Trie { 6 Trie *next[26]; 7 char str[15]; 8 } Trie; 9 10 Trie root;11 12 void c...
分类：
其他好文 时间：
2014-06-27 11:32:27
阅读次数：
172
统计每种垃圾的总和，若将K种垃圾倒入第F个垃圾桶，那么花费就是K-F(k) （自己已经有的垃圾不用倒）。
然后就是简单的二分图建图。
#include
#include
#include
#include
using namespace std;
#define MAXN 1000
#define MAXM 1000000
#define INF 0x3f3f3f3f
struct ...
分类：
其他好文 时间：
2014-06-27 07:47:46
阅读次数：
205
题意：N，T，S，E：给你T条边，每条边两端都有编号和权值，问从S走到E允许走N条边，求最短路。
foyld加矩阵快速幂思想。
注意要把边离散
#include
#include
#include
#include
using namespace std;
#define M 303
#define inf 0x3fffffff
struct node
{
...
分类：
其他好文 时间：
2014-06-27 07:39:23
阅读次数：
178
