Gary 的影响力

热爱创新,热爱互联网,ContactMe:garygaowork#gmail.com 博客地址:garyelephant.me, 微博:@gary的影响力...

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

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

2013-03-07 13:23:58

阅读数:1444

评论数:0

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

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

2012-05-05 20:02:38

阅读数:903

评论数:0

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

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

2012-02-12 17:03:14

阅读数:1987

评论数:5

图论中的欧拉回路

1.1先说说一笔画定理   1736年,欧拉发表了“一笔画定理”(并且证明了七桥问题的走法根本不存在):   一个图形要能一笔画完成必须符合两个条件,即             A.图形是封闭连通的             B.图形中的奇点(与奇数条边相连的点)个数为0或2。(即图中度为奇数的顶点...

2012-02-10 08:57:04

阅读数:3537

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭