2012年10月_lwfcgz

转载 ubuntu安装deb,rpm安装包,tar.gz的方法

Ubuntu的软件包格式是deb，如果要安装rpm的包，则要先用alien把rpm转换成deb。sudo apt-get install alien #alien默认没有安装，所以首先要安装它sudo alien xxxx.rpm #将rpm转换位deb，完成后会生成一个同名的xxxx.debsudo dpkg -i xxxx.deb #安装注意，用alien转换的

2012-10-29 22:26:51 1380

转载 Linux下查看在线用户

LINUX是个多用户系统，一旦连接到网络中，它可以同时为多个登录用户提供服务。系统管理员可以随时了解系统中有那些用户，用户都在进行什么操作。查看用户的操作系统管理员若想知道某一时刻用户的行为，只需要输入命令w即可，在SHELL终端中输入如下命令：tux@tux-desktop:~$ w21:13:14 up 7:08, 2 users, load average: 0.22

2012-10-26 15:30:48 32778

转载操作系统中的读写者经典问题

第一类读者-写者问题：读者优先除非有写者在写文件，否则没有一个读者需要等待。分析思想：读者到：1）无读者、写者，新读者可以读2）有写者等，但有其它读者正在读，则新读者也可以读3）有写者写，新读者等写者到：1）无读者，新写者可以写2）有读者，新写者等待3）有其它写者，新写者等待信息量：readcount = 0 ——记录当前正在读的

2012-10-19 20:18:58 14135 2

原创【动态规划】 TopCoder SRM 555 CuttingBitString

大致意思就是把一个01串切分成一系列是5的幂次方的子串，题意叙述简洁，是一道很好的动态规划题目。We are in a distant future. After the downfall of mankind, the Earth is now ruled by fairies. The "Turing game Online" website is hot among

2012-10-15 22:35:23 1601

转载 Vim的粘贴、复制、删除使用方法

删除：x 删除光标下的字符 ("dl" 的缩写)X 删除光标前的字符 ("dh" 的缩写)D 从当前位置删除到行尾 ("d$" 的缩写)dw 从当前位置删除到下一个单词开头db 从当前位置删除到前一个单词的开头diw 删除光标上的单词 (不包括空白字符)daw 删除光标上的单词 (包括空白字符)dG 删除到文件

2012-10-12 22:07:48 1020

原创【贪心】 TopCoder SRM556 division2 LeftRightDigitsGame

Problem Statement You are playing a solitaire game called Left-Right Digits Game. This game uses a deck of N cards. Each card has a single digit written on it. These digits are given as cha

2012-10-11 21:27:39 1080

转载 CMU bomb lab

这个题的本质是让通过gdb和objdump的工具的使用，以及对汇编代码的理解找到程序在栈中已存在的数据或者汇编代码本身的代码逻辑。从而根据固有信息确定输入，使得炸弹得以解除。这个实验有6道关卡和一道隐藏关卡。由于时间原因，我并没有想方法找出隐藏关，只是把固有的6道关卡做完了。下面说一下解题步骤。　　由于炸弹爆炸是要扣分的，所以最开始需要做的任务是在炸弹爆炸函数的入口设置一个断点。这样一来当

2012-10-05 22:58:22 13158 4

转载 CMU data lab

目测我们也要做这个东西了，还是先转篇文章学习一下。。。清华大学的计算机课程个个都很变态，本想这学期选点不考试的课程好轻松一下，不巧的是你看我选的这门课，微计算机系统设计，老师第一节课就说该课程不考试，就做点试验，也不写论文。当时俺还暗自庆幸可选到了一门轻松的课了，然后老师把大学里的汇编语言的知识讲了下。选这课的共17人，老师也不点名，因此几乎除了第一节课外其他时候就

2012-10-05 22:51:40 6351 2

转载离散余弦变换的C++实现

期末会有一个大作业是搞这个东西，自己还不是完全明白，先转载过来，有空再看吧。。。。最近网上有朋友因为要进行图像处理，而问及离散余弦正逆变换的问题，我在网上找了一些资料，网下也找了一些参考书，发现居然有很多错误，尤其是逆变换(IDCT)的公式都是错的！怪不得网友做完DCT后，再IDCT，却得不到原来的初始数据了(四舍五入的误差除外)，实在误人甚深。写此博文，以正其谬。说明：

2012-10-04 23:19:31 7220

原创【搜索+图论】TopCoder SRM 556 XorTravelingSalesman

又刷了一道500分的题目，感觉topCoder的题目质量真的很高，建模思想非常好。Problem Statement Warning: This problem statement contains superscripts and/or subscripts. It may not display properly outside of the ap

2012-10-04 22:42:13 1085

原创【水题】TopCoder——SRM 556 ChocolateBar

这题的确是比较水，不过由于是第一次在topCoder上做题，要求提交的是一个类而不是完整的程序，所以多少有一点不适应。不过这种形式我感觉还是挺好的，一定程度上提高了程序的可重用性。没法在线评测也是一件很蛋疼的事……不过还好有标程和出题人的分析，这点比poj什么的强多了。原题：Problem Statement You just bought

2012-10-04 21:24:52 1139

原创 C++ 万年历

这是一个课程作业，也没有什么算法的内容，但是对编程风格的要求比较高，经过2个小时，写了200行左右的代码，可以大致实现控制台下的万年历功能。不过由于没有图形界面，看上去还是比较挫……声明：由于课程作业的截止时间尚未到，所以严禁抄袭，否则后果自负……/*author: lwfcgzstudentID: ********environment: Dev-C++ 4.9.2time: 2

2012-10-01 23:08:59 2769

转载算法的力量

算法的力量2006年5月李开复算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门，就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实，大家被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其

2012-10-01 00:34:52 1365

BananaTree