- 博客(3)
- 收藏
- 关注
RSS订阅原创 四则运算－逆波兰表达式
中缀表达式转后缀表达式： 1）遇到数字则输出。 2）遇符号入栈，如果此时栈顶运算符优先级高于当前运算符，则将栈顶出栈直至栈顶元素不满足上述条件。如果是右括号，则连续出栈至左括号。 3）最后将所有符号出栈。 如: 中缀表达式：3 * 7 * 9 + 8 * 3 - (2 + 6) / 8. 后缀表达式：3 7 9 * * 8 3 * 2 6 + 8 / - + 计算机如
2015-09-10 15:12:31
575
原创 斐波那器数列
兔子总数问题：1对免子，两个月后就能繁殖，求第n个月的兔子总数。 由兔子问题能引出FBI数列。 0，1，1，2，3，5，8，13，21，34…… 写成公式： #include #include int fbi(int n) { if(n < 2) return n; return fbi(n-1) + fbi(n-2); } void main() { int nu
2015-09-10 12:09:05
664
原创 关于算法的知识要点笔记
算法的特性： 1）输入、输出。可以有0个输入，但至少有一个输出。 2）确实性。相同的输入，输出不会出现二义性。 3）有穷性。算法不会出现无限循环的，总有个时间能执行完。 4）可行性。这个不怎么好理解，粗略地认为每一步都必须是可行的。 算法的时间复杂度和空间复杂度 一般用大O记法，推导大O阶记法的几个要领： 1）用常数1取代运行时间中所有的加法常数。 2）在修改后的运
2015-09-09 20:23:53
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人