算法
zzb_
这个作者很懒,什么都没留下…
展开
-
表达式计算
代码实现#include <iostream>#include <stack>#include <string>using namespace std;// calulate num1 op num2double cal(double num1, double num2, char op){ if (op == '+') { ...原创 2019-10-21 10:40:56 · 202 阅读 · 0 评论 -
排序-插入排序
算法思想进行n-1趟排序,每次排序找到一个元素插入的位置第i趟中,在有序的区间[0,i]中找到原序列中第i个元素的位置,使区间[0,i]有序不断扩充有序区间,最终的得到一个有序的序列代码实现#include <iostream>#include <vector>#include <algorithm>#include <cassert&...原创 2019-09-25 21:13:15 · 74 阅读 · 0 评论 -
排序-选择排序
算法思想对于一个序列num中的元素num[0]~num[n-1],令i从0到n-1枚举,进行n趟操作。每趟从待排序部分[i,n-1]中选择最小的元素,令其与待排序部分的第一个元素num[i]进行交换。这样元素num[i]就会与当前有序区间[0,i-1]形成新的有序区间[0,i]。于是在n趟操作后,所有的元素就会是有序的。[1]代码实现C++#include <iostream...原创 2019-09-25 17:52:03 · 88 阅读 · 0 评论 -
《算法笔记》胡凡 例题/练习 答案
Github持续更新Codeup部分https://github.com/ycbw/codeupPAT乙级部分https://github.com/ycbw/PAT-basicPAT甲级部分https://github.com/ycbw/PAT-advance原创 2019-09-17 11:54:14 · 1160 阅读 · 1 评论 -
Codeup题解
Github持续更新https://github.com/ycbw/codeup原创 2019-09-17 09:43:16 · 381 阅读 · 1 评论 -
状态机编程思想
这篇文章讲的很好https://www.cnblogs.com/zhanghaiba/p/3569928.html#3855548转载 2019-03-09 21:30:48 · 711 阅读 · 0 评论 -
汉诺塔
汉诺塔问题如下图所示,从左到右有A、B、C三根柱子,其中A柱子上面有从小叠到大的n个圆盘,现要求将A柱子上的圆盘移到C柱子上去,期间只有一个原则:一次只能移到一个盘子且大盘子不能在小盘子上面,求移动的步骤和移动的次数图片来自网络,侵删解决方法ps: n: A->(B)->C 代表n个盘从A借助B到C代码实现Python# n为A柱子上的盘数no = 0 # 统...原创 2019-03-09 21:27:25 · 139 阅读 · 0 评论 -
动态规划
背包#include &amp;lt;iostream&amp;gt;#include &amp;lt;algorithm&amp;gt;#include &amp;lt;vector&amp;gt;using namespace std;int print_dp(vector&amp;lt;vector&amp;lt;int&amp;gt;原创 2019-03-05 23:22:47 · 134 阅读 · 0 评论 -
斐波那契数列的两种实现
Cpp#include<iostream>using namespace std;// 递归实现 O(2^n) 一变二 二变四...long fib1(unsigned int no){ if (no == 0) { return 0; } else if(no == 1) { return 1; } e...原创 2019-03-01 09:25:01 · 154 阅读 · 0 评论