算法的设计与应用研究

String是C++中STL标准模板库中新加的类，拥有许多的成员函数，底层似乎有点像Vector和Deque。C中其实也有一个string，一般在C++中称为或。那，为什么要有这么一个新的string呢？    早期的C使用的其实是字符数组，而cstring也其实和字符数组抛不开干系。但是，C++中的string却是一个“类”，贯彻了面向对象的思想，因此，和int、double等不同，它不是一个

排序算法，是信息学奥赛中最基本的算法之一，但同时也是最重要的。这节课，老师便给我们复习了以下几种简单排序算法。选择排序 选择排序，我自认为是最直观的排序方法之一。主要算法思路是每一次都选出最小的，然后直接移动到一个序列中（序列一开始是空的），并将原来的删除。还有一个略微改进的算法，直接在主序列中寻找第i小，并把它和相应的序列中另一个位置交换（另一个位置是指，数组中的第i个元素）。 过程如下：（以数

临近信息学奥赛，老师便又给我们做了一份历年的试题，而这节课大部分都围绕着这一份题目展开。题目下载：http://pan.baidu.com/s/1jGipuCm第一题：牛计数 初看这题很简单，但是用普通的做法都会超时。普通的作法，也是一开始我所想到的方法，就是暴力求解。直接从最小的一直算到最大的，然后转换为二进制，最后数一下其中1的个数若不超过4，则把一个计数器变量加一。 但是，题目的最大上限是1

这次创新班，老师给我们讲了今年考的试题。其中，涉及到了几个重要的思想：并查集和背包问题。并查集的建立    所谓并查集，以我自己的理解而言，就是合并时有着进一步的速度优势的集合。首先，我们有一定的数据，这些数据间有一定的连接，而我要找出连通块，就需要通过合并来找出一些点是否连通。    首先，我们有一些数据。这些数据首先有一些父节点，所有的父节点初始都指向自己。    这些节点都是

这次老师给我们讲了哈希，但因为时间的缘故，没有写完。现在正好有些时间，便在此补上这篇博客。搜索算法        如果给出一个序列，要求在这个序列中寻找一些元素，那你会怎么做呢？如果允许一些预先操作，你又会怎么做，使得你的方法稳定、高效？        第一种方法是顺序搜索。顺序搜索，就是从某个元素开始，按某个顺序，遍历整个序列，如果找到，则返回找到，反之返回找不到。这种方法的优点，第一是简便

本次的测试从思维和编程角度上来说都是很简单的，然而在时间上却并不简单。虽然说我们现在的水平已经相当不错，但是考的仍然不是很好，估计是久离算法的缘故了。题目的链接是http://pan.baidu.com/s/1hrIQMry。