- 博客(9)
- 收藏
- 关注
RSS订阅原创 HDU - 2612
传送门 #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<iostream> #include<utility> using namespace std; typedef pair<int,int> P;
2018-10-30 16:43:51
187
原创 零碎
int cnt=0; while(s[i]&amp;gt;=‘0’&amp;amp;&amp;amp;s[i]&amp;lt;=‘9’) cnt=cnt*10+s[i++]-‘0’;
2018-10-08 20:05:53
194
转载 C++STL之string
原文参见：https://blog.youkuaiyun.com/y990041769/article/details/8763366 1.string对象的定义和初始化以及读写 string s1; 默认构造函数，s1为空串 string s2(s1); 将s2初始化为s1的一个副本 string s3(“valuee”); 将s3初始化一个字符串面值副本 string s4(n...
2018-09-09 19:27:58
155
转载 C++中的STL中map用法详解
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。 C++中m...
2018-09-08 20:10:31
223
转载 堆排序
堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn) 堆分为大根堆和小根堆，是完全二叉树。每个节点的值都不大于其父节点的值为大顶堆，每个节点的值都不小于其父节点的值为小顶堆。 公式化描述就是： 大顶堆：arr[i] >= arr[2i+1] && arr[i] >= arr[...
2018-09-08 10:41:15
138
翻译 简单选择排序，冒泡排序，直接插入排序
简单选择排序 思路：每次遍历都把最小（或最大）值的元素作为首元素，直至排完； void selectSort(vector&amp;amp;lt;int&amp;amp;gt; &amp;amp;amp;arry) { for(int i=0;i&amp;amp;lt;arry.size()-1;i++) for(int j=i+1;j&amp;amp;lt;arry.size();
2018-08-31 19:30:07
278
转载 希尔排序
希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一 思路：先取一个正整数d1...
2018-08-31 19:25:30
234
原创 剥洋葱-C++
剥洋葱 布告，布告！ 应老师要求，我们要做一道打印图形的题目，这是程序员最基本的能力。 那废话不多说，我们来说要求的图形 AAAAA ABBBA ABCBA ABBBA AAAAA 就是外到内，从A到Z。每一层都是一种字母，最里面的一层为一个，即最中心的一个。 输入格式: 一行，一个整数，即图形的层数 输出格式: 如上述图形 输入样例: 3 输出样例: AAAAA ABBB...
2018-08-23 09:57:01
524
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人