- 博客(5)
- 收藏
- 关注
RSS订阅原创 c++ 排序算法总结
将杂乱无章的数据变得有规律。有各种各样的排序算法，看情况使用。 1. 选择排序 （1） 基本思想： 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列的最前，直到全部待排序的数据元素排完。 （2）排序过程： 【示例】： 初 始 关键字 [49 38 65 97 76 13 27 49] 第一趟排序后 13［38 65 97 76 49 27
2016-02-22 19:05:57
820
转载 探寻C++最快的读取文件的方案 ——C++ IO优化
在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的，C++选手只能干着急。难道C++真的低Pascal一等吗？答案是不言而喻的。一个进阶的方法是把数据一下子读进来，然后再转化字符串，这种方法传说中很不错，但
2016-02-22 18:38:25
1342
1
原创 c++ 哈希表（hash表）
一、定义 Hash表，也称散列表。一般应用于有大量“动态”的插入(删除)和查找操作的一类问题。（如果是“静态”的，通常可以先对数据排序，查找时就可以用“二分查找”） 虽然可以用“平衡树”之类方法，但实践中，用hash表更简单实用。 普通的查找方法建立在“比较”的基础上，查找的效率与比较次数密切相关。 hash的思想是能直接找到需要的元素，因此必须在元素的
2016-02-19 13:38:50
1983
原创 c++ STL
STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模版函数的方式.在C++标准中，STL被组织为下面的13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<s
2016-02-18 19:35:06
597
原创 1644 免费馅饼 题解（c++）
1644 免费馅饼（巴蜀oj上的编号） 题面： SERKOI最新推出了一种叫做“免费馅饼”的游戏。 游戏在一个舞台上进行。舞台的宽度为W格，天幕的高度为H格，游戏者占一格。开始时，游戏者站在舞台的正中央，手里拿着一个托盘。 游戏开始后，从舞台天幕顶端的格子中不断出现馅饼并垂直下落。游戏者左右移动去接馅饼。游戏者每
2016-02-16 00:06:31
1265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人