前缀表达式、中缀表达式、后缀表达式

前缀表达式(波兰式) a+((b+c)*d)-e  => -+a*+bcde 中缀表达式 a+((b+c)*d)-e  后缀表达式(逆波兰式) a+((b+c)*d)-e  => abc+d*+e-   前缀、中缀、后缀的转换过程 方法一:可以将前缀和后缀都转换成中缀...

2012-10-31 23:07:33

阅读数 860

评论数 0

逆波兰表达式

表达式一般由操作数(Operand)、运算符(Operator)组成,例如算术表达式中,通常把运算符放在两个操作数的中间, 这称为中缀表达式(Infix Expression),如A+B。 波兰数学家Jan Lukasiewicz提出了另一种数学表示法,它有两种表示形式: 把运算符写在操作数...

2012-10-31 22:50:56

阅读数 481

评论数 0

#define

今天整理了一些#define的用法,与大家共享! 1.简单的define定义 #define MAXTIME 1000  一个简单的MAXTIME就定义好了,它代表1000,如果在程序里面写 if(i 编译器在处理这个代码之前会对MAXTIME进行处理替换为1000。 ...

2012-10-22 14:57:22

阅读数 941

评论数 0

c++中成员变量的初始化顺序

#include class A { private:         int n1;         int n2; public:         A(): n2(0), n1(n2 + 2)         {         }...

2012-10-21 14:54:54

阅读数 461

评论数 0

白话经典算法系列之五 归并排序的实现

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直...

2012-10-21 09:40:57

阅读数 372

评论数 0

经典排序算法 - 冒泡排序Bubble sort

经典排序算法 - 冒泡排序Bubble sort 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子 例子为从小到大排序, ...

2012-10-20 23:04:48

阅读数 451

评论数 0

[经典排序算法][集锦]

经典排序算法      经典排序算法,以下文章参考了大量网上的资料,大部分都给出了出处 这一系列重点在理解,所以例子什么的都是最简单的情况,难免失误之处,多指教 大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是...

2012-10-20 22:59:07

阅读数 407

评论数 0

经典排序算法 – 插入排序Insertion sort

经典排序算法 – 插入排序Insertion sort   插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。  插入排序方法分直接插入排序和折半插入排序两种,这里只介绍直接插入排序,折半插入排序留到“查找”内容中进行。    图1演示了对4个元素...

2012-10-20 22:24:13

阅读数 401

评论数 0

排序算法总结

花了很长时间终于把排序的基础学了一下,这段时间学了很多东西,总结一下: 学的排序算法有:插入排序,合并排序,冒泡排序,选择排序,希尔排序,堆排序,快速排序,计数排序,基数排序,桶排序(没有实现)。比较一下学习后的心得。 我不是很清楚他们的时间复杂度,也真的不知道他们到底谁快谁慢,因为书上的推导...

2012-10-20 22:14:43

阅读数 465

评论数 0

计算n!中结尾零的个数——上海先锋商泰面试归来

先锋商泰的办事效率真不是盖得啊,上午九点开始宣讲,之后直接笔试,下午就通知通过笔试的同学去面试。面试的时候问了一些C++的基础知识,然后谈谈自己最得意的项目,个人感觉没什么难度,只要基础扎实的话应该没问题。最后现场编程,下面和大家分享一下这道编程题。   题目:计算n!中结尾零的个数(C++实...

2012-10-18 16:31:58

阅读数 2437

评论数 1

c++强制类型转换的一些研究

c++相对于c在强制类型转换上的区别还是很大的,除了引入了c中不可能有的dynamic_cast外还将原c中的强制类型转换:(Type_name)expr分拆变成几个不相交的强制类型转换:static_cast,const_cast,reinterpret_cast 首先从由简单到复杂分别解释这...

2012-10-18 15:50:27

阅读数 473

评论数 0

C++开发必看 四种强制类型转换的总结

C风格的强制类型转换(Type Cast)很简单,不管什么类型的转换统统是:      TYPE b = (TYPE)a   C++风格的类型转换提供了4种类型转换操作符来应对不同场合的应用。   const_cast,字面上理解就是去const属性。   ...

2012-10-18 15:41:54

阅读数 325

评论数 0

C中数据类型转换

原帖地址: http://blog.csdn.net/miaouu/archive/2010/01/19/5213042.aspx http://hi.baidu.com/i_love_lei_lei/blog/item/32a58b1aa54290ddac6e751f.html  一 c中...

2012-10-18 14:09:53

阅读数 752

评论数 0

C语言深度解剖之——编译器的bug、for循环优化

《C语言深度解剖》的作者是个善于观察、思维缜密的人,在其著作中提出了许多值得思考的问题和细节,对于理解计算机系统原理具有很好的参考价值。这两天拜读了此书,今天跟大家一起探讨一下书中一个关于指针的有趣现象。如果你尚未读过原文,请先阅读原书对应的如下章节: *********************...

2012-10-17 23:23:05

阅读数 950

评论数 0

51.com笔试题

12.6 SJTU 整体来讲,题目出的没水平。 qualify question: 略 选择题:略 大题: 1. 反转链表 #include using namespace std;   struct LNode { char data; LNod...

2012-10-17 22:47:16

阅读数 641

评论数 0

二叉树中的那些常见的面试题

转自:http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/27/2659163.html 关于二叉树 二叉树作为树的一种,是一种重要的数据结构,也是面试官经常考的东西。昨天看了一下关于树中的面试题,发现二叉树中的面试题比较常见的题型大概...

2012-10-17 22:22:18

阅读数 783

评论数 0

浅谈HTTP中Get与Post的区别

Http定义了与服务器交互的不同方法,最基本的方法有4种,分别是GET,POST,PUT,DELETE。URL全称是资源描述符,我们可以这样认为:一个URL地址,它用于描述一个网络上的资源,而HTTP中的GET,POST,PUT,DELETE就对应着对这个资源的查,改,增,删4个操作。到这里,大家...

2012-10-17 21:45:49

阅读数 733

评论数 0

JAVA主函数以及main函数传参详解

首先配置环境: 在win95,98,me里     把     set   path   =%path%;c:\jdk1.4.2_07\bin     加到c:\autoexec.bat         在win   2000,xp里     在     系统,环境变...

2012-10-17 21:37:00

阅读数 8402

评论数 1

数据库笔试题

http://blog.csdn.net/jackwee/archive/2007/01/03/1472745.aspx 一、选择题(20分,每小题2分): 1.数据库系统的核心是_B___。 A.数据库           B.数据库管理系统 C.数据模型         D.软件工具 ...

2012-10-16 20:58:50

阅读数 15035

评论数 1

笔试常见的智力题

以下智力题是整理各网站上的智力题 http://bbs.yingjiesheng.com/thread-18573-1-1.html http://blog.csdn.net/aflylove/article/details/1261723  1、你让工人为你工作7天,给工人的回报是一根金条...

2012-10-16 14:42:59

阅读数 1903

评论数 0

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