xshang

摘要： 算法思想：定义栈，从右向左扫描字符串，遇到运算符，则栈顶和次栈顶的元素出栈，计算结果入栈，重复上面的步骤，知道字符串扫描完毕。#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输出运行结果。 要注意的是在相同的路径下运行，不然不会执行^^。 阅读全文