- 博客(51)
- 资源 (1)
- 收藏
- 关注
RSS订阅
5转载 辗转相除法的原理
辗转相除法是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。这个和更相减损术有着异曲同工之处。原理：首先介绍下更相减损术的原理，假设有两个数161和63，我们要求这两个数的最大公因数，不妨假定这个最大公因数为m...
2019-03-05 10:20:22
643
原创 全排列问题
字符串的全排列：输入一段无重复字符的字符串，输出其全排列。可有两种方法，一种是利用STL提供的next_permulation，另一种则是直接通过递归写出。1.基于next_permulation的代码#include<iostream>#include<string>#include<algorithm>using namespace std;...
2019-02-17 22:16:07
3740
原创 mooc简单的整数划分问题
描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。输出对于每组测试数据，输出N的划分数。样例输入
2019-02-16 20:36:55
1636
原创 二进制的妙用
在n个不同的整数中，任意取若干个，要求它们的和是7的倍数，问有几种取法。输入数据第一行是整数t，表示有t组数据。接下来有t行，每行是一组数据，第一个数是n(1<=n<=16)，表示要从n个整数中取数，接下来就是n个整数。对每组数据，输出一行，表示取法的数目（一个都不取也算一种取法）。输入样例33 1 2 45 1 2 3 4 512 1 2 3 4 5 6 7 8 9 10 ...
2019-02-11 16:03:15
611
原创 快速排序算法
#include<cstdio>#include<algorithm>using namespace std;int main(){ int a[100]; int n; void QuickSort(int a[], int lo, int hi); while (scanf("%d", &n) != EOF) { for (int i = ...
2019-02-10 14:13:35
205
转载 scanf函数的原理
scanf()函数的原理想象输入设备（键盘）连接着一个叫“缓冲”的东西，把缓冲认为是一个字符数组。当你的程序执行到scanf时，会从你的缓冲区读东西，如果缓冲区是空的，就阻塞住，等待你从键盘输入。现在假设你的缓冲区里有：abcd\n1234\n (其中\n是回车符)执行：scanf("%s",name);的时候，由于scanf是读数据直到看见空白符（空白符：指空格符、制表符、回车符）就停止...
2019-01-25 20:59:51
534
原创 mooc习题 list
描述写一个程序完成以下命令：new id ——新建一个指定编号为id的序列(id<10000)add id num——向编号为id的序列加入整数nummerge id1 id2——合并序列id1和id2中的数，并将id2清空unique id——去掉序列id中重复的元素out id ——从小到大输出编号为id的序列中的元素，以空格隔开输入第一行一个数n，表示有多少个命令( n...
2019-01-25 16:24:42
925
转载 unique函数
在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除，是把重复的元素移到后面去了，然后依然保存到了原数组中，然后 返回去重后最后一个元素的地址，因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。注意，words的大小并没有改变，依然保存着10个元素；只是这些元素的顺序改变了。调用unique“删除”了...
2019-01-25 16:13:58
2836
原创 django的学习资源汇总
django的官方文档，最具权威性：https://docs.djangoproject.com/en/2.1/ the django book 中文版：https://link.zhihu.com/?target=http%3A//djangobook.py3k.cn/2.0/
2018-08-12 12:22:13
259
转载 解决pip安装超时的问题
python pip 安装总是出现超时 失败 解决办法 更换下载网址 这里使用豆瓣的 pip install -i https://pypi.doubanio.com/simple/ 包名 pip install -i https://pypi.doubanio.com/simple/ flask...
2018-08-11 21:38:01
519
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人