var s:ansistring; cas:longint;function minp(st,len:longint):longint;var p1,p2,k,tmp:longint;begin p1:=0; p2:=1; k:=0; while ((p1p2) then exit...
分类：
其他好文 时间：
2015-04-28 11:14:35
阅读次数：
129
100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 题目要求： 从标准输入读入一个正整数N (...
分类：
其他好文 时间：
2015-04-27 18:17:39
阅读次数：
3299
孩子兄弟表示法模型：
可比较（双亲孩子表示法模型结构）
数据域data
孩子结点指针 firstchild
兄弟结点指针 rightsib
firstchild ：指向该结点的第一个孩子
rightsib ：指向该结点的右兄弟
特点：
?能够表示任意的树形结构
?每个结点中有且仅有三个指针域（如上）
?每个结点的结构简单，只有...
分类：
其他好文 时间：
2015-04-25 18:29:15
阅读次数：
150
有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法，其实是一个意思，即next[j]=f(j-1)+1，不过还是next[j]这种表示法好理解啊： KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间.....
分类：
编程语言 时间：
2015-04-22 17:59:17
阅读次数：
154
一、理解json json（javascript object notation，javascript对象表示法）； json是javascript的一个严格的子集，利用了javascript中的一些模式来表示结构化数据； json是一种数据格式，不是一种编程语言，并不是只有javascript才使...
分类：
编程语言 时间：
2015-04-20 12:53:43
阅读次数：
140
/**
数位dp
求所有比n（1~10^6）小的书中二进制表示法“1”的个数是m的数的个数，dp[i][j]表示以i位数1的个数为j
*/
#include
#include
#include
#include
using namespace std;
const int maxn=50;
int dp[maxn][maxn],bit[maxn];
int n,m;
int dfs(in...
分类：
其他好文 时间：
2015-04-20 09:22:55
阅读次数：
162
/* 树的长子-兄弟表示法*/#includetypedef int DataType ;struct CSNode; /* 树中结点结构 */typedef struct CSNode *PCSNode;/* 结点的指针类型 */struct CSNode /* 结点结构定义 */{ DataTy...
分类：
其他好文 时间：
2015-04-18 10:01:40
阅读次数：
201
什么是 JSON ？JSON 指的是 JavaScript 对象表示法（JavaScriptObjectNotation）JSON 是轻量级的文本数据交换格式JSON 独立于语言*JSON 具有自我描述性，更易理解*JSON 使用 Javascript语法来描述数据对象，但是 JSON 仍然独立于语...
分类：
Web程序 时间：
2015-04-17 20:12:44
阅读次数：
148
首先介绍一下逆波兰表达式
逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。
这个表达式的求法有很多种
这里介绍一种用递归求解的方法。。
时间复杂度O(n);
首先我们需要把表...
分类：
其他好文 时间：
2015-04-17 11:31:24
阅读次数：
189
随手写了个进制转换的，低级但也有几点注意的：#include#include#includeusing namespace std;stack si;/*这里采用空间换时间的做法，而且可以扩展成任意想要的表示法*/char c_arr[36]={'0','1','2','3','4','5','6'...
分类：
其他好文 时间：
2015-04-15 00:50:26
阅读次数：
178
