静态字典树。 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
///////////////////////////////////////
// Asio同步socket连接示例
//
#include
#include
#include
#include
using namespace boost;
typedef boost::asio::io_service IoService;
typedef boost::asio::ip::tcp T...
分类：
其他好文 时间：
2014-06-28 09:24:33
阅读次数：
234
今天在定义结构体的时候发现typedef struct与struct定义结构体有一些不同之处：
结构也是一种数据类型, 可以使用结构变量, 因此, 象其它 类型的变量一样, 在使用结构变量时要先对其定义。
定义结构变量的一般格式为:
struct 结构名
{
类型 变量名;
类...
分类：
其他好文 时间：
2014-06-28 08:50:46
阅读次数：
147
A：小儿编程很不好！
B：多半是不爱学，从看英文版开始，让你爱上编程！
Type Aliases 类型重定义（typedef）
Swift中重定义类型的关键字是typealias，至于怎么用，应该不必多说了，看例子：
typealias AudioSample = UInt16 //定义了一个类型名称AudioSample，代表UInt16类型
var maxAmpli...
分类：
其他好文 时间：
2014-06-28 07:08:33
阅读次数：
316
大意：给一个数组，先求出SUM[I],然后动态的求出1-I的SUM[I]的和， 这题得化公式： 树状数组维护两个和：SUM(A[I])(1#include#include#includeusing namespace std;typedef long long ll;const int N=...
分类：
其他好文 时间：
2014-06-27 17:53:38
阅读次数：
141
Lua能够调用C函数的能力将极大的提高Lua的可扩展性和可用性。 对于有些和操作系统相关的功能，或者是对效率要求较高的模块，我们全然能够通过C函数来实现，之后再通过Lua调用指定的C函数。 对于那些可被Lua调用的C函数而言，其接口必须遵循Lua要求的形式，即typedef int (*l...
分类：
其他好文 时间：
2014-06-27 15:04:37
阅读次数：
202
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
字典树简单题。 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
题目链接：hdu 4828 Grids
题目大意：略。
解题思路：将上一行看成是入栈，下一行看成是出栈，那么执着的方案就是卡特兰数，用递推的方式求解。
#include
#include
typedef long long ll;
const int N = 1000005;
const ll MOD = 1e9+7;
ll dp[N];
ll extendGcd(ll a...
分类：
其他好文 时间：
2014-06-26 06:58:03
阅读次数：
197
题目链接：bnu 34895 Elegant String
题目大意：给定n和k，表示有一个长度为n的序列，序列中的元素由0~k组成，问说有多少个串满足不包含0~k的全排列。
解题思路：矩阵快速幂，根据dp[i][j]表示说第i为有j个相同，写出递推式，根据递推式求出矩阵。
#include
#include
typedef long long ll;
const ll MOD...
分类：
其他好文 时间：
2014-06-26 06:54:09
阅读次数：
205
