摘要:
算法思想:定义栈,从右向左扫描字符串,遇到运算符,则栈顶和次栈顶的元素出栈,计算结果入栈,重复上面的步骤,知道字符串扫描完毕。#include #include #define MAXSIZE 256using namespace std;typedef struct stack{ int top; char stack[MAXSIZE];}Stack;void initStack(Stack *s){ s->top=0;}int getPrefixValue(Stack *s1,char s[]){ int i=strlen(s); int temp1,t... 阅读全文
摘要:
#include using namespace std;#define MAXSIZE 256typedef struct stack{ int top; int stack[MAXSIZE];}Stack;void initStack(Stack *s){ s->top=0;}void push(Stack *s,int elem){ if(s->top>MAXSIZE) couttop++; s->stack[s->top]=elem;}void pop(Stack *s){ if(s->toptop--;}int max(Stac... 阅读全文
摘要:
栈是先进后出的原理,即FILO,队列是先进先出的原理,即FIFO#include using namespace std;#define MAXSIZE 256typedef struct stack{ int top; int stack[MAXSIZE];}Stack;void initQueue(Stack *s) //初始化队列{ s->top=0;}void enQueue(Stack *s,int elem) //入队{ if(s->toptop++; //队首元素从以1开... 阅读全文
摘要:
http://blog.csdn.net/hackbuteer1/article/details/11132567好久没学过C语言了,都块不记得了,这边文章的作者强悍,题目很基础,又体现了基础和c语言字符串的细节问题。 阅读全文
摘要:
看到笔试和面试里很多这样的题目,于是就练习一下,温故知新。#include #include using namespace std;typedef struct List{ int data; struct List *next;}listNode,*pList;void createList(pList & list) //头插入法建立单链表{ pList head=NULL; int data; cout>data; list=(struct List *)malloc(sizeof(listNode)); ... 阅读全文
摘要:
当我跟同学聊起陈士骏时,被无视了(难道你想当个程序员(农民工)),我顿时觉得没法沟通,还要接受打击。 前几天,读了一本《20个月赚130亿》,关于陈士骏的自传。 读完之后,特别感动,感动的想哭,中国人的思维模式跟外国人还是相差很大的,在中国,程序员可以被称为程序猿,但在外国,程序员却享受着无限荣光。 这是不是中国很难出优秀的程序员的原因。。。 陈士骏创立了YouTube,全球最大的视频网站而为媒体大众所知道,但是他还是一如既往的写着这些代码,每天工作十几个小时。 反观中国,一些人一旦创业成功就直接走上管理层,从此与代码“绝缘”。不得不使我们这些底层的程序员产生... 阅读全文
摘要:
ubuntu完全换成gnome桌面了,使用的MAC主题,太炫了 又加了docky功能,又华丽又强大!!! 阅读全文
摘要:
昨天分辨率在装一个游戏时被更改了,改过之后,怎么都改不过来。。。 折腾了一下午,在配置文件中/etc/X11/xorg.conf.failsafe,但是网上都是/etc/X11/xorg.conf, 无奈用gedit /etc/X11/xorg.conf.failsafe 复制其中的内容 vim ./xorg.conf 粘帖 sudo cp ./xorg.conf /etc/X11/ 复制 sudo rm /etc/X11/xorg.conf.failsafe //删除 总算恢复到默认设置了。 悲剧又... 阅读全文
摘要:
世界是平的,仔细思考,觉得很有道理,当我们的知识积累到够多,我们就能看得更远,心有多大,人就有多小。 凡事都不要去计较,一切都会有结果。 数学和英语,对于深入学习真的很重要,后者虽然也是语言,单我感觉再讲逻辑。 两个网站值得去看,你定会有收获: 天涯论坛和豆瓣 虽然面对窘境,还是要坚持不屑。 阅读全文
摘要:
一直不怎么用gcc,今天看了大神们的笔试题,不得不动手开始写程序了,差距那个大啊。 gcc是ubuntu下的终端编译器,可以用来写C、C++的程序,简单用法如下: vim name1.c 先用vim打开一个文件,编写你的代码 然后用gcc -o name2 name1.c 会以name2的名字编译成可执行文件 如果用gcc name1.c,会默认编译为a.out的文件。 最后执行name2或a.out输出运行结果。 要注意的是在相同的路径下运行,不然不会执行^^。 阅读全文