算法笔记
小豆子范德萨
这个作者很懒,什么都没留下…
展开
-
qsort()编译器自带快速排序的用法
转于:http://blog.csdn.net/eapid/article/details/1552310 这些是在网上找到的资料,感谢整理出来的朋友,同时放到这里与大家分享。在c++中qsort()排序函数的使用 2007-01-29 01:40在c++中qsort()排序函数的使用 2007-01-29 01:40qsort函数应用大全七种qsort排序方法 一转载 2018-02-01 17:46:50 · 218 阅读 · 0 评论 -
C语言求最小公倍数和最大公约数四种算法(经典)
求最小公倍数的算法:最小公倍数=两整数的乘积÷最大公约数 。 所以该问题可以转化为求最大公约数的算法。求最大公约数的四种算法:1. 辗转相除法 :a%b得余数c如果c = 0,则b为最大公约数如果c不等于0,则a = b,b = c继续执行步骤1。#include<stdio.h>int main() /* 辗转相除法求最大公约数 */ ...原创 2018-01-29 14:41:13 · 371 阅读 · 0 评论 -
sizeof用法总结(个人感觉非常好的一篇文章)
sizeof用法总结基本数据类型的sizeof cout << sizeof(char) << endl; 结果是1 cout << sizeof(int) << endl; 结果是4 cout << sizeof(unsigned int)...转载 2018-02-10 16:03:43 · 273 阅读 · 0 评论 -
汉诺塔问题
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。假设现在有一道题要计算总共弄需要移动的步数,我们现在那解决他:设将n个塔从A经过B移动到C需...原创 2018-04-09 20:37:37 · 342 阅读 · 0 评论 -
今日随笔-关于回车键位与getchar()
getchar()在接入数据时,遇到回车换行符,应该分两种情况考虑:在window情况下:键盘读入和文件读入时,回车换行符(也就是回车键),会把’\r’吃掉,只留下’\n’,所以此时判断回车终止输入的条件应该是if(ch != '\n')。在linux情况下: 以window格式保存的文本格式,即换行是\r\n和键盘读入的回车键,会忠实地读取\r然后才是\n,所以此时判断回车终止的条件应该...原创 2018-04-03 09:36:29 · 220 阅读 · 0 评论 -
DP动态规划-背包问题
1.01背包问题具体例子:有n个重量和价值分别为wi,vi的物品,从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值。例如: - n = 4 - (w,v) = {(2,3),(1,2),(3,4),(2,2)} - W = 5DP思想:求出状态转移方程,也就是求出递推式。首先将问题一般化:解决此问题需要2个一维数组,和1个二维数组:方法1:w[i...原创 2018-08-28 23:56:12 · 130 阅读 · 0 评论