摘要:《算法导论》(Thomas H.Cormen等著,潘金贵等译,第二版)书166页的红黑树旋转算法程序虽然很小,但有一些惯性思维,比如“=”的误认,很难看懂。现对伪代码说明如下:LEFT-ROTATE(T, x) 01 y ← right[x] // x的右孩子为y是左旋的前提,这个条件成立,才会有下面的操作02 right[x] ← left[y] // 修改x的right域,将其指向β03 p[left[y]] ← x // 让β的父亲域指向x04 p[y] ← p[x] // 让y的父亲域指向x的父亲05 ... 阅读全文
存一下
2013-12-12 20:16 by guocm, 112 阅读, 0 推荐, 收藏, 编辑
摘要:\n 回车换行 \t 横向跳到下一制表位置 \v 竖向跳格 \b 退格 \r 回车 \f 走纸换页 \\ 反斜线符"\" \' 单引号符 \ddd 1~3位八进制数所代表的字符 \xhh 1~2位十六进制数所代表的字符 阅读全文
堆和栈的区别
2013-11-04 14:28 by guocm, 176 阅读, 0 推荐, 收藏, 编辑
摘要:程序的内存分配1、栈区:由编译器自动分配释放,存放函数的参数值,局部变量的值等。2、堆区:一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。一般用malloc()申请。申请后的系统反应:1、栈:栈为线式结构,只要栈的剩余空间大于所申请的空间,系统将为程序提供内存,否则将报异常提示栈溢出,。2、堆:堆为链式结构,首先应该知道操作系统有一个记录空闲内存地址的链表,当系统收到程序的申请时,会遍历该链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删除,并将该结点的空间分配给程序,另外,对于大多数系统,会在这块内存空间中的首地址处记录本次分配的大小,这样,代码中的d 阅读全文
shell脚本变量
2013-10-25 19:09 by guocm, 359 阅读, 0 推荐, 收藏, 编辑
摘要:在shell脚本的实际编写中,有一些特殊的变量十分有用:1.$#传递到脚本的参数个数2.$*以一个单字符串显示所有向脚本传递的参数。与位置变量不同,此选项参数可超过9个3.$$脚本运行的当前进程ID号4.$!后台运行的最后一个进程的进程ID号5.$@与$*相同,但是使用时加引号,并在引号中返回每个参数6.$-显示shell使用的当前选项,与set命令功能相同7.$?显示最后命令的退出状态。0表示没有错误,其他任何值表明有错误 阅读全文
ubuntu系统中安装QQ
2013-10-15 08:42 by guocm, 207 阅读, 0 推荐, 收藏, 编辑
摘要:1、去https://github.com/xiehuc/pidgin-lwqq上下载pidgin-lwqq.zip文件;2、在终端中输入以下命令sudo add-apt-repository ppa:lainme/pidgin-lwqqsudo apt-get updatesudo apt-get install pidgin-lwqq libpurple0sudoapt-get install pidgin3、在applications中输入pid,点开pidgin internet messengers应用,添加ACCOUNT,将protocol改成WebQQ,输入QQ号和密码即可。此过 阅读全文
ubuntukylin
2013-10-14 15:58 by guocm, 166 阅读, 0 推荐, 收藏, 编辑
摘要:ubuntukylin版本是汉化的ubuntu系统,很符合中国人的使用方式,特别是初学Linux的人最好安装麒麟版。 阅读全文
ruid/euid/suid
2013-10-07 14:10 by guocm, 295 阅读, 0 推荐, 收藏, 编辑
摘要:real user ID:实际用户ID,指的是进程执行者是谁effective user ID:有效用户ID,指进程执行时对文件的访问权限saved set-user-ID:保存设置用户ID,作为effective user ID的副本,在执行exec调用时后能重新恢复原来的effectiv user ID. 阅读全文
那些年,我们一起追过的梦想
2013-03-14 21:21 by guocm, 1689 阅读, 12 推荐, 收藏, 编辑
摘要:那年临近高考,学校挂着大红的条幅,"学练并举,成竹在胸,敢问逐鹿群雄今何在?师生同志,协力攻关,笑看燕赵魁首谁人争"。那年我们十九岁, 笑谈哪个哪个大学在风雨中屹立六十余载,只为等待我们的到来。那年,课间只有十分钟,午饭只有半个小时,一星期只休息一个下午。那年我们打饭,像1942的难民看到救... 阅读全文
算是鼓励自己吧
2012-05-07 19:05 by guocm, 250 阅读, 0 推荐, 收藏, 编辑
摘要:夜幕降临,窗外灯光闪烁,真是一个美好的世界!很享受现在,只是我知道现在的安逸、心静也只不过是惊鸿一瞥!三年前喜欢感叹时光的流逝,作文的开篇语总是免不了俗套的“岁月如梭”“蓦然回首”,似乎只有这些词才能表达出幼小心灵中的沧桑之感!现在真的是沧桑了,却很少再有时间去多愁善感一回!高三时,总喜欢站在教学楼的顶层望着远处稀落而昏黄的灯光想象高考后等待我的将会是怎样的车水马龙,怎样的灯红酒绿!这种幻境深植于我的高考梦之中,竟成了那段清苦的岁月之中支持我走下去的最大动力!如今,三年已过,网络上的话题又开始聚焦高考,而属于我的又一次“高考”再次摆在眼前,前半年总在潜意识里逃避“考研”这个扎眼的词汇,总是没有 阅读全文
敢问路在何方?
2012-03-10 23:27 by guocm, 281 阅读, 1 推荐, 收藏, 编辑
摘要:如果说大学里的学生优良中等差服从正态分布的话,我想我可以处于正态曲线的最高点,是大学里最普通不过的一份子,没有过高的才华、能力,也不会做到最差,两年半的大学生活只能用“碌碌无为”这四个字来概括! 今天坐在这里,第一次把我的大学生活和计算机专业这五个字连在一起思索。计算机科学与技术,是我报考的第一志愿,谈不上喜欢也说不上厌恶,只能说是不了解!大学,除了应付考试,对计算机再也没有任何多余的情感,每读一本教材,都味同嚼蜡,看半个小时往往以睡两个小时的结局收场。也曾迷茫过,思考过,可是所有的挣扎都在无聊的生活中不了了之!也曾努力让自己去喜欢、去融入这个专业,每天背着各种专业书籍,穿梭于各个教室,不过. 阅读全文