摘要: 1. 使用su username 命令可以切换用户,"su username"则不使用login-shell形式切换用户,意味着很多环境变量值依然是切换前的用户;而是用"su - username"方式则使用login-shell登录。但书上的例子是从普通用户切换到root,而我刚使用从root切换到普通用户,对于第一种形式,已经是login-shell登录了,很奇怪。  2. 使用su -[-c... 阅读全文
posted @ 2010-09-13 15:15 DOF_KL 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 1. 使用vi file1 file2 ... 开启多文件编辑,然后使用:n , :N进行文档之间来回浏览,使用:files查看当前正在编辑的文件有哪些  2. vi有三种状态,编辑状态,末命令行状态(非编辑命令,带:),编辑相关的命令行状态(编辑命令,不带:)。  3. 使用ar这个命令(工具)构建函数库,往里面加入.o文件(目标对象文件)  4. gcc或g++的 -c命令可以阻止编译后生成可... 阅读全文
posted @ 2010-09-09 16:05 DOF_KL 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 1. 在LINUX中,/boot/grub/menu.lst文件中可以设置开机的内核参数,在kernal /vmlinuz-2.6.18-128.e15 ro 这一行添加 vga=791,则可以设置1024×768的24BIT像素分辨率。(当然前提是使用grub引导程序),这个vga还可以设置以下值:  depth-----640x480----800x600----1024x768-... 阅读全文
posted @ 2010-09-08 15:25 DOF_KL 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 1. 在实现DES加密算法的时候,发现移位方面出了问题,我逻辑上认为是补0的地方变成了补1,解决的方式是把要移位的变量转未无符号数,告诉编译器要把这个数当作无符号数来处理,那就一定补0。 阅读全文
posted @ 2010-09-05 15:02 DOF_KL 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 1. 今天做了一个动态循环的程序,源自PKU的放苹果!M个苹果放N个盘子,M,N 小于等于10。如果硬编码的话,程序里会出现10个嵌套循环,但问题是这个M是输入数据,动态变化。对于动态循环的处理,可以使用这样的结构:  循环1  {    循环1.1 //这个循环总是处理最内层的循环计算,即第M个内嵌循环    循环1.2 //这个循环的行为类似回溯,从第M-1个循环一直处理到第一个循环(最外层循... 阅读全文
posted @ 2010-09-03 23:59 DOF_KL 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 1. 在安装LINUX时,很多distribution版本会自动地帮用户选择了软件包,其中包括了x window system。 如果不需要装GUI界面就在安装时候把它取消了吧! 阅读全文
posted @ 2010-09-02 23:28 DOF_KL 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 1. 用VM装红帽LINUX,一开始问要不要检查光驱,我以为那是对应VM的光驱,于是就让它检查好了,谁知道检查后总说找不到安装光盘,囧。最后跳过不检查就可以装了,还真是汗一个。  2. C++中一个类如果没有自定义的赋值操作符,那么在某些条件下编译器会自动合成一个:    1)类成员拥有自定义赋值操作符;    2)上一层基类拥有自定义赋值操作符;    3)基类定义有virtual成员;    ... 阅读全文
posted @ 2010-08-30 14:47 DOF_KL 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 1.辛辛苦苦,终于A过了1631。尽管是一条对其他人来说很简单的题目,但我还是花了好长时间去想,不愿意看别人做法,也不愿意看别人代码。求一个序列里面的最长递增离散序列。使用动态规划,长度为i的序列中的最长递增离散序列长度为F[i] = max{F[k1],F[k2]...F[kn]} + 1 where kj < i and n[kj] < n[i]。就是这个挑max的过程,如果采用朴... 阅读全文
posted @ 2010-08-28 09:17 DOF_KL 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1. 今天终于A了PKU的1611,之前一直在猜这题是否属于那个并查集的题目,AC过后去看DISCUSS,原来真的是,而且说是初级并查集,很多人都一次AC通过。但是尽管我猜想这题属于并查集,但我一直不肯去先学了并查集再做这题,因为正如戴维所说,应该可以通过自己的思维解决的。最后用暴力搜索解了,但这个暴力搜索正常是不行的,但我把500×30000的BOOL类型矩阵变成了500×... 阅读全文
posted @ 2010-08-25 21:01 DOF_KL 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 1. 在评分式查询中,每篇文章被分解成若干部分,例如标题、摘要、作者和正文等;而查询则同样由若干个关键字组成。给出查询q后,对每篇文章都进行评分,分数越高则认为相关度越大,于是排名就越靠前。而在每篇文章评分过程中,则是对每个部分都独立进行评分,每个部分使用特有的匹配方式(最直接的就是简单字符串匹配)对查询q的每个关键字进行匹配,然后给出得分;各个部分计算出来的得分通过带权求和的方式计算出文章最后的... 阅读全文
posted @ 2010-08-24 20:12 DOF_KL 阅读(198) 评论(0) 推荐(0) 编辑