2013年08月_chamsu

原创 linux基础学习笔记(持续更新ING)

linux中的重要热键: Tab键:具有命令补全与文件名补全功能;Ctral+c :中断目前程序;Ctral+d:通常代表着键盘输入结束的意思. linux中的基础命令: man 帮助命令,对学习命令十分有用ls 列清单cd 进入目录cat 查看文件cp 复制mount 挂载文件tar 打包gz 压缩mkdir 创建目录rmdir 删除目录

2013-08-03 15:38:15 658

The task is simple: given any positive integer N, you are supposed to count the total number of 1's in the decimal form of the integers from 1 to N. For example, given N being 12, there are five 1's i

2013-08-05 15:25:13 688

原创 [Ubuntu]:linux下root账户忘记密码怎么办

其实这个问题很简单，网络上也有一大堆的解决方法。小编之所以写这篇博文呢，主要目的是在于方便自己查阅，万一哪天忘记方法了点开自己博客就能知道怎么做。解决这个问题步骤十分简单：重启系统在菜单界面按e键进入grub编辑模式在kernel所在行再次按e键进入该行编辑状态在行末输入single后回车系统进入单用户维护模式，使用passwd命令更改密码至此，root密码更改完成。

2013-08-03 15:15:57 780

原创 PAT 1020 Tree Traversals

题目的目的是很简单明了的，就是给定一棵二叉树的后序序列和中序序列,要求我们给出层次遍历的序列。本题的关键点在于二叉树的重建和层次遍历。本题是利用后序序列和中序序列来进行二叉树的重建,参考函数如下: Node * rebuild(int *post,int *in,int len ) { if(len == 0) return NULL; //判断是否为空树

2013-08-03 14:20:45 561

原创 PAT 1004 Counting Leaves

最近刚开始做PAT的练习题,太久没敲题目,手和脑袋都生锈了.本题的题意就是要我们在family tree族谱上找出同一辈(与根节点距离相等的节点)没有child的节点个数.博主在做这道题时用的是广搜+连接表;主要注意的地方在于:输入的节点编号不一定是连续的;父节点的编号不一定小于子节点的编号;参考代码如下,大牛勿喷:#include int main() { int n,m,l[110]={0}

2013-08-02 12:33:26 672

原创 PAT 1060 Are They Equal

Problem Description: If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123*105 with simple chopping. Now given t

2013-08-01 15:52:34 675

cham_3