STL实践与分析--容器特有的算法 与其他顺序容器所支持的操作相比,标准库为list容器定义了更精细的操作集合,使它不必只依赖于泛型操作。其中很大的一个原因就是list容器不是按照内存中的顺序进行布局的，不支持随即访问，这样，在list容器上就不能使用随即访问迭代器的算法，如sort等；还有其他的一些算法如：merge、remove、reverse和unique，虽然可以用在list上，但却...
分类：
编程语言 时间：
2014-04-27 21:45:04
阅读次数：
474
本题我使用了permutation的知识去解决。
就是把 1 2 2 3 3 3 看着是一个排列，然后求6次下一个排列，如果无重复，那么就是Yes，如果有重复，那么就是No了。
求排序的时间效率是O(n)，所以本算法的速度还是相当快的。
能够运用上学过的知识，感觉真是太好了。...
分类：
其他好文 时间：
2014-04-27 21:36:58
阅读次数：
311
STL实践与分析--泛型算法的结构引言： 正如所有的容器都建立在一致的设计模式上一样,算法也具有共同的设计基础。 算法最基本的性质是需要使用的迭代器种类。所有算法都指定了它的每个迭代器形参可使用的迭代器类型。比如，如果形参必须为随机访问迭代器则可提供vector或 deque类型的迭代器,或者提供指向数组的指针。而其他容器的迭代器不能用在这类算法上。 C++还提供了另外两种算法模式...
分类：
编程语言 时间：
2014-04-27 21:36:05
阅读次数：
392
偷西瓜
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
对于农村的孩子来说最大的乐趣，莫过于和小伙伴们一块下地偷西瓜了，虽然孩子们条件不是很好，但是往往他们很聪明，他们总在计算着到达瓜田的距离，以及逃跑的路线，他们总是以最短的距离冲到瓜田里面，然后以最短的距离回到出发的地方，不过瓜田的大人们已经在他们来的路上等待他们。于是聪明的小伙伴们...
分类：
其他好文 时间：
2014-04-27 21:36:05
阅读次数：
416
把不使用中间变量交换变量a、b的值扩展为不使用中间变量改变n个变量的值的顺序。...
分类：
其他好文 时间：
2014-04-27 21:34:59
阅读次数：
234
别人眼中的水题啊！！！
理解题意真是困难啊，以图片形式说明：
/*************************************************************************
File Name: 1030.cpp
Author: yubo
Mail: yuzibode@126.com
Created Time: 2...
分类：
其他好文 时间：
2014-04-27 21:34:00
阅读次数：
358
算法基础（八）：超详细最优二叉树构建（2）求编码...
分类：
其他好文 时间：
2014-04-27 21:34:00
阅读次数：
236
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
一般密码相关的算法，个人是很难实现的，我们可以参照权威机构提供的方案，我想说美国标准与技术研究院 ，NIST(National Institute of Standards and Technology）。
今天谈到的MAC，使用NIST提供的公开800-38B算法文档。这个MAC算法是基于对称密钥块算法，故称之为CMAC，还是使用了AES。
算法原理：
1，根据输入的key，产生两个子ke...
分类：
其他好文 时间：
2014-04-27 21:25:58
阅读次数：
808
