基本算法
kenwaters
这个作者很懒,什么都没留下…
展开
-
中缀表达式转换后缀表达式
中缀表达式是最自然、最易被人类理解的表达方式,但是计算机处理起来并不显得方便,这时,后缀表达式就发挥作用了 例如:计算表达式(a + b) * (c + d)的值,程序里需要不断的判断运算符的优先级,先计算括号里的子表达式 假如我们将上述表达式转换为后缀表达式:a b + c d + *,你会发现现在是不需要括号了 这时我们只需要扫描表达式,碰到数据就入栈,碰到运算符就出栈两个数据,计算完成原创 2014-01-20 10:03:57 · 918 阅读 · 0 评论 -
二分查找算法
binary_search_first 查找第一个目标 binary_search_last 查找最后一个目标 函数返回元素下标,如果找不到则返回-1 #include int binary_search_first(int array[], int size, int target) { int start = 0; int end = size; int index = -原创 2014-01-03 17:42:34 · 395 阅读 · 0 评论