问题描述： 假设有500个小孩手拉手围成一圈，从第一个小孩开始数数，按照1、2、3、1、2、3循环不断的数，数到3的小孩退出圈，其他小孩接着数，直到剩下一个小孩，问这个小孩的排在什么位置？ 实例分析： 假设有5个小孩，K-K-K-K-K，(用一个字母K表示一个小孩，若某小孩退出了，用Q表示；若某小孩 ...
分类：
其他好文 时间：
2017-04-23 18:49:39
阅读次数：
145
题意：给出一个字母表以及每个字母出现的概率。再给出一些模板串S。从字母表中每次随机拿出一个字母，一共拿L次组成一个产度为L的串， 问这个串不包含S中任何一个串的概率为多少？ 析：先构造一个AC自动机，然后随机生成L个字母，就是在AC自动机的某个结点走多少步，dp[i][j] 表示在 i 结点，并且剩 ...
分类：
其他好文 时间：
2017-04-20 21:00:36
阅读次数：
219
18 位身份证号码编码规则：根据〖中华人民共和国国家标准 GB 11643-1999〗中有关公民身份号码的规定，公民身份号码是特征组合码，由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。可以用字母表示如为 ABCDE ...
分类：
其他好文 时间：
2017-04-06 09:25:58
阅读次数：
245
题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 给出一棵二叉树的中序与后序排列。 ...
分类：
其他好文 时间：
2017-04-06 00:12:09
阅读次数：
188
算法训练 求先序排列 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 锦囊1 后序的最后一个字母为根结点。 锦囊1 后序的最后一个字母为根结点。 问题描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 ...
分类：
编程语言 时间：
2017-04-04 23:12:57
阅读次数：
326
定义 编码是信息从一种形式或格式转换为另一种形式的过程。解码，是编码的逆过程。 字符编码（Character encoding）是一套法则，使用该法则能够对自然语言的字符的一个集合（如字母表或音节表），与其他东西的一个集合（如号码或电脉冲）进行配对。计算机因为物理特性，只能识别高低压，即：“0101 ...
分类：
编程语言 时间：
2017-04-03 14:36:48
阅读次数：
146
1.实验问题 在4x4矩阵中添加终点和障碍点，分别有一个或多个，并且满足以下属性： 终点：value值不变，始终为0，邻接点可到达用大写字母E表示 障碍点：表示该点在矩阵中“不存在”，邻接点不可到达该点，且该点没有value值跟状态，使用符号‘#’表示 以任意除以上两种结点之外的所有其它结点为起点， ...
分类：
其他好文 时间：
2017-04-03 00:33:56
阅读次数：
446
【问题描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 【输入格式】 输入文件为tree.in，共两行，第一行一个字符串，表示树的先序遍 历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写 字母表示。 【输出格式】 输出文件为tree.out，仅一行，表示树的后序遍历序列。 ...
分类：
其他好文 时间：
2017-03-30 21:41:57
阅读次数：
178
一、低压接地系统概念（TN,TT,IT） 低压系统接地制式的分类： 按接地制式划分，配电系统有TT、IT、TN（TN-S、TN-C、TN-C-S)五种。 第一个字母表示电源接地点对地的关系： T －表示直接接地； I －表示不接地或通过阻抗与大地相连； 第二个字母表示电气设备的外露导电部分与地的关系 ...
分类：
其他好文 时间：
2017-03-29 22:45:11
阅读次数：
210
