排序:
默认
按更新时间
按访问量

7种排序算法汇总

排序算法 1. 冒泡排序 平均时间复杂度O(n2)O(n2)O(n^2) ( 最好O(n)O(n)O(n),最差O(n2)O(n2)O(n^2) ) 空间复杂度O(1)O(1)O(1) 稳定排序 代码如下 void ...

2018-09-13 20:17:04

阅读数:27

评论数:0

Top K 问题的几种解法

1. 先排序后取K个数。 时间复杂度O(nlgn). vector<int> FindSmallestKNum(vector<int> &vec, int k) { if (vec...

2018-08-22 17:16:50

阅读数:55

评论数:0

C++带特殊符号的标准输入读取方法

近期秋招,做了不少的笔试,发现在使用C++语言按照题目要求读取数据时,由于操作不熟练,导致浪费了很多的时间。痛定思痛,决定总结一下该如何读取数据,以便下次参照使用。 要求:读入M行整数,行内相邻数据间用英文逗号“,” 隔开。例如  代码如下: #include &l...

2018-08-14 22:46:48

阅读数:299

评论数:0

算法题集2

1. Q : 将一个字符串前n位移动到最后,后面的前移。要求时间复杂度O(n), 空间复杂度O(1). 假设S = AB, 输出S = BA; 三步反转法。 S1: A反转为 S2: B反转位 S3:   反转为BA #include <iostream&a...

2018-08-14 22:46:38

阅读数:15

评论数:0

算法题集

1、求1~n中和为sum所有可能的情况。// ---------方法一:将第n件物品分成放与不放两种情况进行讨论。 void SumOfKNumber(int n, int sum, vector<int> &vTmp, vect...

2018-04-30 21:21:58

阅读数:15

评论数:0

STL中几种典型容器的操作

1.  遍历函数 (顺序容器共用)。template<typename T> void Display(T x) { for (auto it=x.begin(); it != x.end(); ++it) cout <&am...

2018-04-02 22:21:31

阅读数:78

评论数:0

链表的各种基本操作

1. 链表定义。#ifndef _LISTNODE_ #define _LISTNODE_ struct ListNode { int m_value; ListNode * m_pNext; }; #endif2. 初始化链表。void InitList(ListNode * L) { ...

2018-03-27 10:21:36

阅读数:2687

评论数:0

二分查找,快速排序,归并排序,堆排序

1. 二分查找的递归版本。int BinarySearchRecur(vector<int> &v1, int searchNum, int sIdx, int eIdx) { int ret = -1; int midId...

2018-03-25 22:00:43

阅读数:67

评论数:0

二叉树的七种遍历及部分操作

1. 二叉树结构体。 struct BinaryTreeNode { char m_cValue; BinaryTreeNode * m_pLeft; BinaryTreeNode * m_pRight; }; typedef BinaryTreeNode* BiTree; 2...

2018-03-24 10:44:57

阅读数:77

评论数:0

求输入字符串所不能表示的最小正整数

问题:输入一个由若干0~9组成的字符串,求其不能表示的最小正整数。例如:若输入001123456789,输出应当是22。输入102,输出3。思路:首先判断输入的字符串中是否含有全部0~9的数字,统计各个数字出现的次数。1)若存在某些数字(不含零)未出现,则输出未出现数字中的最小值。2)若0未出现,...

2018-03-23 09:50:44

阅读数:184

评论数:0

原始数字魔方(3*3的二维矩阵) 旋转后 得到目标数字魔方(3*3的二维矩阵)

问题描述:原始数字魔方是个3*3的数字矩阵,内部元素从1到9,如下:123456789它有如下的子魔方每个子魔方可以进行的旋转操作现在给定一个目标魔方,问原始魔方最少经过多少次旋转可以得到目标魔方?例如,若目标魔方为541623789则程序输出应当为3.程序如下:1. 输入二维矩阵initArr,...

2018-03-20 13:06:32

阅读数:269

评论数:7

Hash表各种基本操作

1. 头文件common.h的内容。#include <iostream> #include <string> #include <stack> #inc...

2018-03-18 13:37:01

阅读数:70

评论数:0

求无序数组中最大的K个数 或 第K大的数

1、方法一:要求无序数组中没有重复元素,同时允许更改数组内的内容。主要思想是利用快速排序Partition函数依次进行前K个元素的排序,平均时间复杂度O(n)。#include <iostream> #include <str...

2018-03-16 20:09:13

阅读数:314

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭