二叉树层次遍历
输入一颗二叉树的先序遍历和中序遍历，输出它的后序遍历序列...
分类：
其他好文 时间：
2014-04-27 21:42:06
阅读次数：
229
创建一个WCF主要分以下六步走：
（MSDN描述步骤：）
如何：定义 Windows Communication Foundation 服务协定
描述如何使用用户定义的接口创建 WCF 协定。协定用于定义服务向外界提供的功能，并向外界的潜在用户描述如何与服务进行通信。
如何：实现 Windows Communication Foundat...
分类：
其他好文 时间：
2014-04-27 21:13:06
阅读次数：
320
德日进，“北京猿人”的发现者。他对进化问题有着特殊的兴趣。从考古发现出发，大胆的提出关于宇宙、生物、人类、精神逐层进化的观点。他认为世界是进化的，从物质到生命，再到人类和精神，最后将走向上帝之中的统一，即俄梅戛点（omega），某种意义上宣扬生命向宇宙蔓延的失控作者kk-凯文凯利,，预言奇点到来的库兹韦尔都可以看做是德日进思想的继承者...
分类：
其他好文 时间：
2014-04-27 21:28:06
阅读次数：
323
Huffman编码相信学过数据结构这么课的都知道，概念也比较好理解，但是一般好理解的算法，在实际实现的过程中总是会遇到各种问题，一方面个人认为是对算法的实现过程不熟，另一方面在实际实现的过程中可以提升自己实现算法的能力，将自己的想法实现后还是比较满足的。下面是本人亲自实现的Huffman编码与解码的C语言实现，主要是记录一下自己当时的想法，供以后备忘吧。
数据结构定义如下：
typedef s...
分类：
其他好文 时间：
2014-04-27 21:41:06
阅读次数：
313
今天上午九点到下午两点，我们做了山东省第二届ACM原题，整体结果还比较不错，我们队做出了4道题，两道模拟，一道字符串处理，一道高数问题。比赛前期我们配合得不错，比较快速的A出了两道模拟题。但后来状态不太好，主要是我的问题，后来我做的是那道字符串处理的题目，有点麻烦，分割单词，然后在单词中提取数字，数字还不是标准的，做了好长时间，终于测试数据过了，提交了一下，结果果断地返回了一个WA，那种感觉太纠结...
分类：
其他好文 时间：
2014-04-27 21:27:05
阅读次数：
265
There is no involute formulation concerning factitiously activity of SKB Kontur in this problem. Moreover, there is no formulation at all.
Input
There is the only number N, 1 ≤ N ≤ 109.
O...
分类：
其他好文 时间：
2014-04-27 21:38:05
阅读次数：
544
在淘宝的打数据比赛中，我有一次提高了自己的思维方式...
分类：
其他好文 时间：
2014-04-27 21:38:05
阅读次数：
269
作业
通信编码
假设通信的物理设备只能表示1和0两种状态。
1和0状态都不能持续太久，否则物理设备会出现故障。因而人们设计出一种变通的方法：
多个0后人为地补入一个1
多个1后人为地补入一个0
当然，在解码的时候，要相应处理。
下面我们用串来模拟这个算法。
假设有需要通信的串：
String s = "101010010010000101111010001010101010000...
分类：
其他好文 时间：
2014-04-27 21:42:01
阅读次数：
388
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2171
题意：
给定n长序列，常数m，q个询问
对于每个询问x
1、求[x, x+m-1] 区间和
2、[x,x+m-1]区间的所有元素-1
线段树裸题，不知为何全用longlong会re，只能改成部分longlong
#include
#include
#define ll long long
...
分类：
其他好文 时间：
2014-04-27 21:35:00
阅读次数：
328
为了帮忙许多读者朋友尽快实现他们的专业网络设备工程师之梦，笔者前几年投入了全部的精力编写了国内最全面、最系统的网络设备配置与管理丛书，囊括了华为、Cisco和H3C三大主流品牌。现在，为了进一步帮忙读者朋友更好地学习这几本著作，笔者又打算投入几年的时间录制配置的视频课程。当然，这里的视频课程不是图书内容的简单再现，而是图书内容的升华和提高，因为在视频中采用全实战模式，结合各品牌设备模拟器进行实验讲解。是国内最全面、最系统，也是唯一一套全实战模式的大型视频课程系列！...
分类：
其他好文 时间：
2014-04-27 21:46:00
阅读次数：
397
Problem Description
部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指挥部将下达Q个指令来替换M个进行防守的士兵们，每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排，请你计算出每次进行防守的士兵...
分类：
其他好文 时间：
2014-04-27 21:17:00
阅读次数：
314
5KB的代码。。。250+行。。。就错在一个离散化上，郁闷了好久。。。
RANK就是找出第K位是多少
TOP是将某个人移至队首，对中间区间没有影响
QUERY是某个人的位置
则：
TOP：将目标点旋转至根部，然后删除，最后插入到队首
RANK：通过size查找即可，注意每个点的size是区间长度
QUERY：把该点旋转至根部，左子树的大小+1便是结果
...
分类：
其他好文 时间：
2014-04-27 21:23:00
阅读次数：
330
Problem Description
YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都为编号为1的城市，除了王都外有K个城市有YL的军队。现在这K支军队要向王都进军，并且消灭沿途经过的城市中的叛军。现给出N个城市的道路情况以及城市的叛军...
分类：
其他好文 时间：
2014-04-27 21:34:00
阅读次数：
289
Problem Description
大师兄在取得真经后，每天详读经书，认真完成读书笔记，理论联系实际，不断提高实践能力。假设大师兄开始修炼的第一天是星期一，至今已经修炼了N天，那么有多少天是星期六或者星期日，大师兄还在修炼呢？
Input
每组输入数据包含一个整数N（0<N<100,000）。
Output
对每组输入数据，输出一行，仅包含一个整数...
分类：
其他好文 时间：
2014-04-27 21:45:00
阅读次数：
387
前言
最近写UML文档，看视频的时候感觉掌握的还可以，当真正写文档的时候才发现不是一件容易的事。写文档自己又翻开自己的笔记看了一遍又一遍。
下面就给大家介绍一下我画的几张图：
用例图
1. 用例图的构成
（用例，角色，关系）
用例：指功能的描述
角色：触发起某种事件
关系：用例图的关系（依赖，泛...
分类：
其他好文 时间：
2014-04-27 21:16:00
阅读次数：
284
