?二进制十进制十六进制缩写Unicode表示法脫出字元表示法名称/意义00000000000NUL?^@空字符(Null)00000001101SOH?^A标题开始00000010202STX?^B本文开始00000011303ETX?^C本文结束00000100404EOT?^D傳輸结束00000...
分类:
其他好文 时间:
2014-05-21 20:42:37
阅读次数:
397
题目:
链接:点击打开链接
题意:
给出n个直接认识的朋友,最大的直接或间接认识的朋友。
思路:
算法:
并查集,,,
代码:
#include
#include
#include
using namespace std;
#define MAXN 100010
int root[MAXN];
int member[MAXN];//表示在i结点处的,认识的...
分类:
其他好文 时间:
2014-05-21 10:59:57
阅读次数:
254
题目描述
已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历
输入
输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的中序遍历序列,第二个字符串表示二叉树的后序遍历序列。
输出
输出二叉树的先序遍历序列
示例输入
2
dbgeafc
dgebfca
lnixu
linux
示例输出
...
分类:
其他好文 时间:
2014-05-21 09:31:02
阅读次数:
252
UVA 10712 - Count the Numbers
题目链接
题意:求区间[A,B]数字中,子串包含N的数字有多少个
思路:数位DP,写了个记忆化乱搞搞过了,dp[i][j][2][2][2],分别表示i位的时候,末尾为j的情况,后面3维用来处理小于的情况,已经出现过子串的情况,前导0的情况,然后注意特判一下数字0的情况,因为一开始要分解数字,而0是不能分解的。
代...
分类:
其他好文 时间:
2014-05-21 09:11:44
阅读次数:
264
从多任务OS开始,线程主要用来表示IO异步;而今随着4G和多核等的到来,计算密集型又热门起来了。
硬件价格和性能从低到高:
PC/Laptop multi core, memory shared
PC clusters
SuperComputers
假设一个理想并行计算机:每个处理器计算能力相同,忽略调度,
static thread 是对一个虚拟处理器的软件层面的抽象;
s...
分类:
其他好文 时间:
2014-05-21 08:17:39
阅读次数:
326
做过一些的带权并查集,再来做所谓的“种类并查集",发现好像就顿悟了。
种类并查集与带权并查集实质上的差别并不大, 关键的区别就是种类并查集只是带权并查集再弄个%取余操作而已,然后余数就表示他属于哪个种类。
这题只有两个种类,也就是只有0和1两种, 对于两个不同的种类,那么之间的权值是相差1的,所以按照带权并查集的方法做加上1,然后取余2即可。
#include
const int N = ...
分类:
其他好文 时间:
2014-05-21 07:24:40
阅读次数:
173
日期表示百分数,千分数表示0.01 ‰0.20 %其他数字表示fmt:formatNumber
value="123456.7891" pattern="#,#00.0#"/> -- 123,456.79 -- 123,456.7 --
123,456.70 -- 1,200%type 可以是cur...
分类:
Web程序 时间:
2014-05-21 05:28:34
阅读次数:
395
%{String}
用于创建一个使用双引号括起来的字符串,这个表示法与%Q{String}完全一样result = %{hello} puts "result is:
#{result}, Type is:#{result.class}" #>>result is: hello, Type i...
分类:
其他好文 时间:
2014-05-21 05:07:00
阅读次数:
347
中的两个功能:这两个关键字可以一起使用,当一起使用时,它们的先后顺序是没有限制的,谁在前面都一样,const是指常量,static则表示静态变量,它们一起使用时则表示一个静态常量.当你声明一个变量并初始化后,你不想在后面的程序中对该变量进行修改的话,你就可以用const修饰符来修饰它,它告诉编译器这...
分类:
其他好文 时间:
2014-05-21 03:57:42
阅读次数:
225
看到一篇博文,受益匪浅,特此激励自己。内容转载自:BorisHuai前端修炼>如何成为前端开发高手HTML1. 标签的分类1. 标签表示一个元素2.
按性质划分: Block-Level和Inline-Level3. 按语义划分:Headings: h1, h2, h3, h4, h5, h6Par...
分类:
其他好文 时间:
2014-05-21 03:46:56
阅读次数:
549