- 博客(6)
- 收藏
- 关注
RSS订阅原创 自定义类如何使用multiset进行排序
关键点：自定义类需要重载”<”运算符，并且 重载的函数”operator<”参数（如果传的是引用）和函数的类型都要为const。如果参数是非const对象的引用，则会报如下错误：二进制“<”: 没有找到接受“const Interval”类型的右操作数的运算符(或没有可接受的转换)（如果参数非引用，则不会报此错误）；如果函数非const，则会报如下错误：二进制“<”: 没有找到接受“const In
2016-07-15 10:03:46
2936
原创 最小的k个数
输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 解法一： 基于partion函数来解决这个问题。如果基于数组的第k个数字来调整，使得比第k个数字小的所有数字都位于数组的左边，比第k个数字大的所有数字都位于数组的右边。这样调整之后，位于数组中左边的k个数字就是最小的k个数字（这k个数字不一定是排序的）。 C++代码：#in
2016-07-14 19:27:19
882
原创 求一组数的所有组合。
**算法思路：**n个数能够构成长度为1的组合、长度为2的组合、……、长度为n的组合。在求n个数的长度为m（m>=1 && m<=n）的组合时，我们把这n个数分成两部分：第一个数和其余的所有数。如果组合里包含第一个数，则下一步在剩余的数中选取m-1个数；如果组合里不包含第一个数，则下一步在剩余的n-1个数中选取m个数。这两个子问题都可以用递归的方式解决。#include <iostream>#in
2016-07-14 16:42:50
2706
原创 几种常见的排序算法实现
1. 插入排序//插入排序#include <iostream>using namespace std;//每次遍历将第i个数插入到前i-1个数中（前i-1个数已排好序）void insertSort(int a[], int n){ for (int i=1;i<n;++i) { int tmp = a[i]; int j;
2016-07-12 20:55:50
451
原创 二叉树的前序、中序、后序的递归与非递归遍历算法实现
看代码一目了然。 C++代码：#include <iostream>#include <stack>#include <queue>using namespace std;//二叉树节点typedef struct BitNode{ char data; BitNode *lchild; BitNode *rchild;}BitNode, *BiTree;//按先
2016-07-12 12:31:34
8160
3
原创 LeetCode第60题之Permutation Sequence
思想：给定数字n和k后，则（n-1）！表示最高一位固定是可表示的排列的种树，例如，当n=3时：“123” “132” “213” “231” “312” “321” 最高位分别为1,2,3,时都对应两种排列情况。，当k=1、2时，最高位为1，当k=3、4时，最高位为二，当k=5、6时，最高位为3。由规律可知，最高位=(k-1)/(n-1)!+1。 第二位第三位依次类推。 下面给出C+
2016-07-01 22:01:25
470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人