C
文章平均质量分 56
南张人
一枚喜欢运动、喜欢骑行的码农
展开
-
表达式的中缀式转换为前缀式及后缀式
给出一个中缀表达式如下:a+b*c-(d+e) 第一步:按照运算符的优先级对所有的运算单位加括号 式子变成拉:((a+(b*c))-(d+e)) 第二步:转换前缀与后缀表达式 前缀:把运算符号移动到对应的括号前面 则变成拉:-( +(a *(bc)) +(de)) 把括号去掉:转载 2014-03-29 10:20:04 · 1368 阅读 · 0 评论 -
C语言的32个关键字,9种控制语句,34种运算符
32个关键字:char,int,short,long,float,doublesigned,unsignedauto,register,extern,static,volatile,constif,else,do,while,for,goto,switch,case,default,break,continue,returnstruct,union,enumvoid,原创 2014-03-31 22:25:08 · 3366 阅读 · 0 评论 -
2014——我的求职之路(五)
这里整理了我的笔试面试题目:1、实现strstr函数;2、sizeof与strlen的区别;3、各排序算法时间复杂度分析;4、数据库事务的概念及相关知识;5、检测某一个IP是否可达的命令;6、哈弗曼编码;7、服务器吞吐量的计算;8、Levenshtein距离的计算;9、假设网络带宽为128MB/s,网络单项延时为100ms,1000个客户端(单线程)同时向服务器原创 2014-10-27 21:34:23 · 1292 阅读 · 0 评论 -
中缀表达式转换为后缀表达式
所需数据类型:一个用来存储表达式的字符串或数组,一个用来辅助表达式转换的栈。步骤如下:(1)遇到操作数,直接输出;(2)栈为空,遇到操作符,入栈;(3)遇到左括号,入栈;(4)遇到右括号:执行出栈操作,输出出栈元素,直到弹出栈的是左括号,左括号不输出;(5)遇到运算符(加减乘除):弹出所有优先级大于等于该运算符的栈顶元素,然后将该运算符入栈;(6)最后栈中元素依次出栈,转载 2015-03-26 16:13:00 · 736 阅读 · 0 评论 -
C/C++程序内存分类
程序中内存分类主要有以下几种:(1)栈存储区:主要存储局部变量、函数参数、函数返回值等。栈内存由编译器在需要时自动分配,使用完后自动释放。(2)堆存储区:由new、malloc申请到的空间。需要程序员自己申请,使用完后要及时释放,否则会造成内存泄露。(3)全局数据区(静态数据区):存储程序中的全局变量和静态变量。已初始化的变量和未初始化的变量分开存储,但在相邻的存储区域。程原创 2014-09-17 18:11:31 · 1690 阅读 · 0 评论 -
进程和线程的区别和联系
定义:()进程是程序的一次执行,系统进行资源分配和调度的基本单位。二、线程是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位,线程自己基本上不拥有系统资源,只拥有在运行中必不可少的资源(像程序计数器,一组寄存器和栈),一个线程可以创建和撤销另一个线程。进程和线程的关系:(1)一个线程只能属于一个进程,而一个进程可以有多个线程,但至少有一个线程。(2)资源转载 2014-09-17 20:11:02 · 647 阅读 · 0 评论 -
阿里2014软件研发部笔试题_14
题目如下:14、如下函数,在32bit 系统foo(2^31-3)的值是:int foo(int x){ return x&-x;}A.0 B.1 C.2 D.4 题目解析:在C++中,没有幂指数的运算符,求一个数的幂使用pow(x,y)来实现的,所以此处的x^y指的是x与y的异或运算。题中将2^31-3整体带入函数内,可得到re原创 2013-11-13 19:01:31 · 947 阅读 · 0 评论