- 博客(4)
- 收藏
- 关注
RSS订阅原创 手写快速排序——sort
虽然功能强大的STL里的sort函数就是快速排序的实现，而且，系统的快排速度和手写的快排速度差不多。但是，我觉得还是有必要学会手写快排，至少手写的快排比系统快排更灵活，起码不需要重定义大于运算符来实现数据的从大到小排序。手写快排的实现：一、总体思想： 快速排序，简称快排，总体上来说是运用分治思想实现有序排列数据的一种排序方法。一言以蔽之：选择一个点，大的往一侧去，小的往另一侧去。再以这个点为起点和
2016-08-08 22:31:06
6519
原创 STL——map的使用
作为STL库中的成员，map的功能也是非常强大的MAP的使用用途：map，我们可以把它与数学里的映射f(x)联系到一起，对于每一个x值，都有且仅有相对应的一个映射f（x）。这样，我们已知x，就可以很方便的查询其映射。map同理，已知一个变量，可以方便的查询其所对应的映射。剩下的，好像没什么了。使用方法：map<数据类型1，数据类型2> 变量名； 注意： 1. 数据类型1 与 数据类型2 可以相
2016-08-08 19:42:09
567
原创 重载运算符
本内容都以最常被定义的结构体Point为例一、重定义赋值运算符：基本思想分为两大部分： 写在结构体里 与 写在结构体外：写在结构体里：模板总结：*结构体名& operator = （结构体名& 变量名） { 假设已经定义了变量，逐个赋值（一一对应）； return *this； }*详情，请看代码。代码如下：struct Point{ int x,y; Point
2016-08-07 00:08:23
249
原创 2016年 疯一样的测试的解题报告
chemistry事先说明：这道题代码，我写的很长，因为最近突然很想练STL，于是各种写，写了一个多小时，调了三个多小时，终于过了样例，于是发上来，庆贺一下（嘻嘻）；题目说明： 一个老师，玩一个很无聊的游戏，一个学生，更无聊地想帮老师玩这个游戏： 给定一个由五个田字格组成的“棋盘”，给定几个棋子，移动他们，要求：每个棋子不能直接走，只能隔着一个棋子跳到下一个位置，且跳完后，被跳的
2016-08-05 23:18:32
211
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人