摘要: 你发现有sort和stable_sort,还有 partition 和stable_partition, 感到奇怪吧。其中的区别是,带有stable的函数可保证相等元素的原本相对次序在排序后保持不变。或许你会问,既然相等,你还管他相对位置呢,也分不清 楚谁是谁了?这里需要弄清楚一个问题,这里的相等, 阅读全文
posted @ 2018-11-08 17:54 周敏6012 阅读(271) 评论(0) 推荐(0) 编辑
摘要: /* c++最小公倍数 = 两数之积除以最大公约数*/#include<iostream>using namespace std;int gcd(int a, int b){ while(a%b) { int tmp = a; a = b; b = tmp%b; } return b;}int ma 阅读全文
posted @ 2018-11-08 16:28 周敏6012 阅读(317) 评论(2) 推荐(0) 编辑
摘要: 查找和排序 题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 例示: jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 jack 70 Tom 70 smith 67 从低到高 smit 阅读全文
posted @ 2018-11-08 13:11 周敏6012 阅读(319) 评论(2) 推荐(0) 编辑
摘要: 二叉树的存储 二叉树主要是用二叉链表来存储,二叉链表有一个数据域data和两个指针域lchild、rchild构成,分别存放左孩子和右孩子的指针。二叉链表的结点结构定义如下: class BiTNode { int data; // 数据域 BiTNode left; // 左孩子指针 BiTNod 阅读全文
posted @ 2018-11-08 08:47 周敏6012 阅读(809) 评论(0) 推荐(0) 编辑
摘要: 1.要使用sort函数只需用#include <algorithm> 即可使用,语法描述为: sort(begin,end),表示一个范围,例如: int _tmain(int argc, _TCHAR* argv[]) { int a[20]={2,4,1,23,5,76,0,43,24,65}, 阅读全文
posted @ 2018-11-08 08:25 周敏6012 阅读(1176) 评论(0) 推荐(0) 编辑