- 博客(7)
- 资源 (20)
- 收藏
- 关注
原创 分梨(简单递归)
题目描述zzq非常喜欢吃梨,有一天他得到了ACMCLUB送给他的一筐梨子。由于他比较仗义,就打算把梨子分给好朋友们吃。现在他要把M个梨子放到N个盘子里面(我们允许有的盘子为空),你能告诉zzq有多少种分法吗?(请注意,例如有三个盘子,我们将5,1,1和1,1,5,视为同一种分法)输入输入包含多组测试样例。每组输入的第一行是一个整数t。接下来t行,每行输入两个整数M和N,代表有M个梨和N个盘子。(M...
2018-07-13 14:33:11 1953
转载 Dijkstra 最短路径算法详解 无向图
假设我们起点是A,我们要求到F的最短距离,我们会怎么做? 首先,因为A是起点,所以我们把对于每个点都有个参数,相对于A的距离,默认除了A到A为0,其他都是无穷大。 从起点A开始,我们更新与A相连通的点到A的距离,并把A点标记。如图: 我们遍历一次所有点与A的距离,找到最小的,这里是点B。 以它为起点,把它周围未被标记的点拿来做比较,显然,像F这种没有与A练过的点,当前距离就会变成min(dis[B...
2018-07-08 17:26:42 558
原创 希尔排序
#include <iostream> #include <iomanip> using namespace std; void swap(int &x, int &y) { int temp = x; x = y; y = temp; } void shellsort(int a[], int sz) { int ...
2018-07-08 16:16:38 111
原创 直接插入排序
#include <iostream> #include <iomanip> using namespace std; void swap(int &x, int &y) { int temp = x; x = y; y = temp; } void insertion(int a[], int sz) { for(in...
2018-07-08 15:54:59 125 2
原创 并归排序图解
所以,归并排序其实要做两件事:(1) 分解:将序列每次折半拆分。(2) 合并:将拆分开的两个序列排序后合并。只要理解了归并排序的思想,就很容易实现归并排序。...
2018-07-07 15:32:23 466 1
原创 istringstream sin(s)
C++中有三种字符串流,分别是istringstream ,ostringstream,stringstream,分别处理字符串流的输入,输出,和输入输出。istringstream sin(s);定义一个字符串输入流的对象sin,并调用sin的复制构造函数,将s中所包含的字符串放入sin 对象中!istringstream sin(s);string c;while(sin>>c){...
2018-07-06 15:34:16 2289 1
原创 快速排序
#include<iostream> using namespace std; int s[]={5,6,4,8,7,9,1,2,3}; void sort(int s[], int l, int r) { if (l < r) { //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1 ...
2018-07-05 14:49:34 163 3
自写线代笔记——李永乐.pdf
2020-06-26
自动软件测试.docx
2020-05-05
自动软件测试.docx
2020-05-05
源代码版本管理.docx
2020-05-05
五一建模的秦皇岛数据.rar
2020-05-05
硬件实验大三课程报告
2020-05-05
编译技术课程实验报告
2020-05-05
网络服务器配置设计报告
2020-05-05
协议报文分析课程实验报告
2020-05-05
终端接入配置及简单网络设计
2020-05-05
《自我管理与领导力开发课程结课作业报告》.doc
2020-05-05
Bison语法分析器-2
2020-05-05
利用 Flex/Bison 构造编译器
2020-05-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人