关闭

用栈实现队列-用队列实现栈

栈的特点:FILO(First In Last Out)                        仅能从栈顶插入,删除元素。                          最基本的接口包括push() —— 从栈顶压入元素 ,pop()——从栈顶弹出元素      队列的特点:FIFO(First In First Out)...
阅读(1309) 评论(0)

算法复习-递归与分治策略

分治(divide and conquer)策略的基本思想:   将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各子问题的解合并得到原问题的解。 大致可以通过如下模式来描述:   divide_and_conquer( P ){       if(|P|      divide P into smaller subinstan...
阅读(850) 评论(0)

闲来无事,写了一个比较完整的计算器

数学表达式有三种:前缀表达式,中缀表达式,后缀表达式。 中缀表达式就是我们平常见到的,如 4+ 2 * 5 - 7/11 ,这个式子人算起来方便,但是计算机算起来却计算复杂。对于计算机,最好是将此式转换为前缀表达式或后缀表达式后再计算。 在写计算器之前,首先要知道一点基本知识: 1.中缀表达式转换为后缀表达式 举个例子: 4+ 2 * 5 - 7/11 这是中缀表达式,它的后缀表达式...
阅读(1913) 评论(5)

图论中的欧拉回路

1.1先说说一笔画定理   1736年,欧拉发表了“一笔画定理”(并且证明了七桥问题的走法根本不存在):   一个图形要能一笔画完成必须符合两个条件,即             A.图形是封闭连通的             B.图形中的奇点(与奇数条边相连的点)个数为0或2。(即图中度为奇数的顶点个数为0或2)   注:           奇顶点: 顶点所连边为奇数的顶点...
阅读(3356) 评论(0)
    个人资料
    • 访问:194509次
    • 积分:2510
    • 等级:
    • 排名:第15236名
    • 原创:45篇
    • 转载:3篇
    • 译文:5篇
    • 评论:67条