[SZU_Crayon]

1）递归    在计算机内的递归是利用栈技术实现的（栈也就是先进后出，过两天会出介绍，别错过），递归也就是函数的调用问题，后调用先返回，所以我们写递归函数都是从最末尾的过程往前面写。就有一个思想递归就是一个复杂的过程从最后面往前推到最简单的情况，借由计算机从简单到复杂一层一层返回推导。2）经典问题：Hanoi1.抽象出实现的步骤（递归的思想，一般看n和n-1之间的关系）    1）将n-1块从A以...

一、素数定义    素数又称质数（prime number），指所有大于1的数中只能被1和它本身整除的数。二、埃拉托斯特尼筛法（Sieve of Eratosthenes）    1.算法的基本思想：        如果一个数是质数，那么它的倍数肯定非质，利用事先定义的线性表以打表方式标记非质，则剩下的数就是素数。    2.筛选过程：    三、算法实现 c...

快速排序-（POJ）用队列对扑克牌排序 题目链接：用队列对扑克牌排序 思路 按题目要求是按花色递增（A，B，C，D），花色相同按点数递增那么先对点数相同的进行归类，定义9个队列保存结果再对花色归类，定义4个队列保存结果 代码 #include<iostream>#include<queue>using namespace std;...

转逆波兰表达式-OpenJudge[等价表达式] 题目链接：5:等价表达式 基础相关： 逆波兰表达式   题目通过将正常式转化成逆波兰式进行求解，有必要复习逆波兰请自行传送门：逆波兰表达式 思路： 最难的就是一般式转逆波兰啦先搞清楚优先级：括号 > * > + = - 定义：一串（New_Equal），逆波兰式            ...

高斯消元法 梗概： 高斯消元法（英语：Gaussian Elimination），是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。当用于一个矩阵时，高斯消元法会产生出一个行梯阵式。 算法： 思想：通过逐行消去未知数将方程组化简成上三角形式（理想，有唯一解情况下），然后由后（最简的代数式，有唯一解则类型为Xi=val）往前代入方程...

也不是什么新的东西把，调度场也不说了，就说说我写过的三个版本表达式的成长吧第一个简单计算器，没有括号没有单独考虑加减乘除优先级第二个等价表达式主要是没有值吧，全代固定变量，然后没有除法列出来：[1]简单计算器：字符串处理之简单计算器[2]等价表达式：转逆波兰表达式-OpenJudge[等价表达式]慢慢填坑，这个表达式计算用到 [1]的截取浮点数方法，加上[2]的转逆波兰及逆...