07 2011 档案

Fractions to Decimals
摘要：第二种的答案很精巧： 商中出现循环小数，是因为分母除以了3、5、7及其乘幂，而2、5及其乘幂是仅有的不使分母出现循环小数的数（即任何数除以2、5都不会出现循环）。所以，我们可以利用这一点得出出现循环前的小数数位。 在进行竖式除法时，都是给每个余数乘以一个10进行下次运算（就是补上一个0），而这个动作也可以视为被除数（分子）被乘上一个个10，而10也可视为5*2，即：当我们把分子分母分别用2和5进行... 阅读全文
posted @ 2011-07-17 22:02 记录点滴 阅读(306) 评论(0) 推荐(0)
Bessie Come Home（！）先存着
摘要：解决方法：Dijkstra 但是case2在本机运行结果正确，上传后运行出的结果很奇怪。 本机运行结果 上传后运行结果 数据case2：25m Z 1000A m 1000B m 999C m 998D m 997E m 996F m 995G m 994H m 993I m 992J m 991K m 990L m 989M m 988N m 987O m 986P m 985Q m 984R ... 阅读全文
posted @ 2011-07-17 21:29 记录点滴 阅读(518) 评论(0) 推荐(0)
Cow Tours
摘要：（木有想到解决办法） 背景知识： 最短路径算法 （１）Dijkstra算法——单源最短路径算法 （２）Floyd算法——每对顶点之间的最短距离 Floyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最短距离，时间复杂度为O(n^3)。 基本原理是；动态规划 http://www.cppblog.com/wing/archive/2011/03/10/141511.html （... 阅读全文
posted @ 2011-07-17 10:39 记录点滴 阅读(300) 评论(0) 推荐(0)
关闭linux警报
摘要：问题： redhat每次输入错误什么的，电脑就滴滴的乱叫。 这个声音不是来自系统外置的音频输出设备，而是来自机器内部的（应该是由BIOS控制的发声装置吧）。 执行下列代码，不需要全执行，任意一行就可以了。 setterm -bleng 0 setterm -blength 0 xset b off 把上面的语句定到~/.bashrc就行 =========== 下面另一种方法 临时的方案 sud... 阅读全文
posted @ 2011-07-16 15:28 记录点滴 阅读(754) 评论(0) 推荐(0)
redhat server 5.4安装中文
摘要：按照网上教的办法： 都不记得安装顺序了，反正就是有依赖的就装~囧~ 1.挂载安装光盘，(RedHat5.4安装光盘只有一个)在里面的Server文件夹下找到（可能会版本号不一样，但是大概就是这个名字） fonts-chinese-3.02-9.6.el5.noarch.rpm fonts-ISO8859-2-75dpi-1.0-17.1.noarch.rpm 这两个包并安装： 在VMware里面选... 阅读全文
posted @ 2011-07-13 20:42 记录点滴 阅读(2206) 评论(0) 推荐(0)
ubuntu文字界面与图形界面切换
摘要：redhat：（据说是）图形界面-》文字界面：crtl+alt+F1~6文字界面-》图形界面：crtl+alt+F7---------------------------------------------------------ubuntu图形界面-》文字界面：crtl+alt+F1~6文字界面-》图形界面：alt+F7 阅读全文
posted @ 2011-07-13 15:59 记录点滴 阅读(4681) 评论(0) 推荐(0)
ubuntu修改runlevel
摘要：Ubuntu的默认开机的runlevel是2,可以用runlevel来查看当前的默认运行级别。 debian系(ubuntu是基于debian)的Linux一直是用runlevel 2来默认启动，并且runlevel定义也与redhat有区别。 debian的runlevel级别定义如下： 0 - Halt 1 - Single 2 - Full multi-user with display m... 阅读全文
posted @ 2011-07-13 15:44 记录点滴 阅读(13629) 评论(0) 推荐(0)
linux一些缩写的意思
摘要：（from web） 挖Linux中的古老缩略语 Unix已经有35年历史了。许多人认为它开始于中世纪，这个中世纪是相对于计算机技术的产生和发展来说的。在过去的时间里，Unix和它的子分支Linux收集有许多的历史和一些完全古老的语言。在这篇技巧文章中，我们将介绍一少部分古老的语言和它们的目的和作用，以及它们真正的来源。 RC 在Linux中，最为常用的缩略语也许是“rc”，它是“runcomm”... 阅读全文
posted @ 2011-07-13 15:03 记录点滴 阅读(915) 评论(0) 推荐(0)
ubuntu没有/etc/inittab文件
摘要：据说 （from web ） http://hi.baidu.com/fall4ufeng/blog/item/96dc151e7fa859fce0fe0bda.html 在Ubuntu中，inittab软件包已经被Upstart软件包替换了，所有的配置信息都在/etc/event.d/目录下。 ***************************************************... 阅读全文
posted @ 2011-07-13 14:12 记录点滴 阅读(7313) 评论(0) 推荐(0)
tty&pty
摘要：基本概念： 1. tty(终端设备的统称): tty一词源于Teletypes，或者teletypewriters，原来指的是电传打字机，是通过串行线用打印机键盘通过阅读和发送信息的东西，后来这东西被键盘与显示器取代，所以现在叫终端比较合适。 终端是一种字符型设备，它有多种类型，通常使用tty来简称各种类型的终端设备。 2. pty（虚拟终端): 但是如果我们远程telnet到主机或使用xter... 阅读全文
posted @ 2011-07-12 18:21 记录点滴 阅读(3660) 评论(0) 推荐(0)
Overfencing
摘要：dfs深度优先， 进行到测试数据4的时候，出现错误。猜想应该是“going over the maximum specified memory limit”，因为开的数组边界应该没有问题，前面的测试用例也通过了，应该算法没问题。Run 4:Execution error: Your program (`maze1') exited with signal #11 (segmentation vio... 阅读全文
posted @ 2011-07-12 11:44 记录点滴 阅读(462) 评论(0) 推荐(0)
为apt-get设置http代理[转]
摘要：可以通过三种方法为apt-get设置http代理 方法一 这是一种临时的手段，如果您仅仅是暂时需要通过http代理使用apt-get，您可以使用这种方式。 在使用apt-get之前，在终端中输入以下命令（根据您的实际情况替换yourproxyaddress和proxyport）。 export http_proxy=http://yourproxyaddress:proxyport 方法二 这种方... 阅读全文
posted @ 2011-07-09 15:49 记录点滴 阅读(394) 评论(0) 推荐(0)
ls -l文件类型［转］
摘要：Linux文件类型常见的有：普通文件（－）、目录（ｄ）、字符设备文件（ｃ）、块设备文件（ｂ）、符号链接文件（ｌ）等；需要注意的是，Linux文件类型和Linux文件的文件名所代表的意义是两个不同的概念。我们通过一般应用程序而创建的比如file.txt、file.tar.gz ，这些文件虽然要用不同的程序来打开，但放在Linux文件类型中衡量的话，大多是常规文件（也被称为普通文件）。 1 普通文件 ... 阅读全文
posted @ 2011-07-09 10:22 记录点滴 阅读(8104) 评论(0) 推荐(2)
linux定时程序——crontab
摘要：Crontab是一个很方便的在unix/linux系统上定时(循环)执行某个任务的程序 使用cron服务，用 service crond status 查看 cron服务状态，如果没有启动则 service crond start启动它， cron服务是一个定时执行的服务，可以通过crontab 命令添加或者编辑需要定时执行的任务： crontab -u //设定某个用户的cron服务，一般ro... 阅读全文
posted @ 2011-07-08 11:21 记录点滴 阅读(1391) 评论(0) 推荐(0)
Ubuntu KDE安装
摘要：(资料from web) 一句命令搞定，需要下载1v30M，安装后需要占用空间550M sudo apt-get install kubuntu-desktop 下载完成后，终端自动进行配置，之后变成一个蓝屏的文字窗口，询问要选择Kdm 还是gdm,这里只是开机登陆窗是Ubuntu KDE安装的还是GNOME的差别而已。这样安装后的Ubuntu KDE安装界面是英文的，所以再安装中文语言。 su... 阅读全文
posted @ 2011-07-08 10:10 记录点滴 阅读(6556) 评论(0) 推荐(0)
df中的none
摘要：所谓none就是没有具体分区的挂载点，其实挂载的都是一些特殊的俄文件。具体情况如下：udev->/dev即系统的设备文件。开机启动时发现的硬件设备在此存储为一个文件。每个设备文件记录某个硬件的属性、状态、驱动等信息。none->/dev/shm即系统的虚拟内存。Windows中叫缓存。none->/var/run即正在运行程序的信息文件。none->/var/lock这个不知道干什么用的，但是能... 阅读全文
posted @ 2011-07-04 12:30 记录点滴 阅读(1199) 评论(0) 推荐(0)
GNU、GNOME和KDE
摘要：GNU/Linux的GNU是什么 GNU是一个技术组织，GNU计划，又称革奴计划,是一个叫Richard Stallman在1983年9月27日公开发起的，他是Might and Magic时代的一个英雄（关于他的传说，请参考Eric Ramond的《黑客发展史》）。Richard Stallman最早是在net.unix-wizards新闻组上公布该消息，并附带一份《GNU宣言》等解释为何发起该... 阅读全文
posted @ 2011-07-03 11:42 记录点滴 阅读(1542) 评论(0) 推荐(0)
关于useradd、adduser和userdel以及创建用户的默认参数设置
摘要：1. 使用useradd时，如果后面不添加任何参数选项，例如：#sudo useradd test创建出来的用户将是默认“三无”用户。一无Home Directory，二无密码，三无系统SHELL。如果不想出现"三无"现象加一个参数即可,useradd -m 用户名 2. 使用adduser时，创建用户的过程更像是一种人机对话，系统会提示你输入各种信息，然后会根据这些信息帮你创建新用户 总结上来讲，在Ubuntu中，adduser更适合初级使用者，因为不用去记那些繁琐的参数选项，只要跟着系统的提示一步一步进行下去就行，缺点就是整个创建过程比较复杂而漫长；而useradd比较 阅读全文
posted @ 2011-07-02 21:11 记录点滴 阅读(2452) 评论(0) 推荐(0)
ubuntu的locale［转］
摘要：Ubuntu设置locale为gbk 1. 找到 /var/lib/locales/supported.d/local 文件 添加一行 zh_CN.GBK GBK 2. 执行 sudo locale-gen 重启动X, 如果用gdm启动选择语言 中文(GBK）的就可以了。 如果不是gdm启动，修改/etc/enviroment 将LC_ALL,LANG等等都改为GBK 3. startx 阅读全文
posted @ 2011-07-02 12:58 记录点滴 阅读(481) 评论(0) 推荐(0)
linux环境变量（转）
摘要：Linux 的变量可分为两类：环境变量和本地变量环境变量，或者称为全局变量，存在与所有的shell 中，在你登陆系统的时候就已经有了相应的系统定义的环境变量了。Linux 的环境变量具有继承性，即子shell 会继承父shell 的环境变量。本地变量，当前shell 中的变量，很显然本地变量中肯定包含环境变量。Linux 的本地变量的非环境变量不具备继承性。Linux 中环境变量的文件 当你进入系统的时候，linux 就会为你读入系统的环境变量，这些环境变量存放在什么地方，那就是环境变量的文件中。Linux 中有很多记载环境变量的文件，它们被系统读入是按照一定的顺序的。1. /etc/prof 阅读全文
posted @ 2011-07-02 10:47 记录点滴 阅读(41569) 评论(0) 推荐(4)
DMA&PIO
摘要：DMA的英文拼写是“Direct Memory Access”，汉语的意思就是直接内存访问，是一种不经过CPU而直接从内存存取数据的数据交换模式。在DMA模式下，CPU只须向DMA控制器下达指令，让DMA控制器来处理数据的传送，数据传送完毕再把信息反馈给CPU，这样就很大程度上减轻了CPU资源占有率，可以大大节省系统资源。DMA模式又可以分为Single-Word DMA（单字节DMA）和Mult... 阅读全文
posted @ 2011-07-01 08:56 记录点滴 阅读(2014) 评论(0) 推荐(0)