- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++中map的用法
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树（一种非严格意义上的平衡二叉树），这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识
2017-02-14 13:28:34
675
原创 C++排序之冒泡法
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，...
2017-02-07 13:58:41
11207
3
原创 C++排序之直接插入排序法
直接插入排序算法是将一个记录插入到已排序好的有序表中，从而得到一个新的，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。要点：设立哨兵，作为临时存储和判断数组边界之用。如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原无序序列出去的顺序就是排好序后的顺序，...
2017-02-07 09:09:41
5015
2
原创 C++排序之直接选择排序法
直接选择排序算法是一种简单直观的排序算法。它首先在未排序序列中找到最小（大）元素，存放到排序序列的其起始位置，然后再从剩余未排序的序列元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素排序完毕。代码实现如下：#include using namespace std;void print(int a[], int n ){ cout<<n <<":
2017-02-06 14:54:38
5655
原创 C++排序之sort()的方法
sort()可以对vector的某个成员进行排序，但是不可保证相等元素的原本相对次序在排序后保持不变。下面为该函数的实现方法，其大致的程序思路参考C++之stable_sort()的方法。#include #include#include #include #include #include using namespace std;typedef struct TagNo
2017-02-06 13:46:38
833
原创 C++排序之stable_sort()的方法
stable_sort()可以对vector的某个成员进行排序，而且可保证相等元素的原本相对次序在排序后保持不变。下面是改函数的实现方法代码：#include #include#include #include #include #include using namespace std;typedef struct TagNode{ int value; int i
2017-02-06 13:23:51
22081
5
世纪秒和日期时间转换工具
2024-01-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人