文章列表
srm 592 1000分题
- 博客分类：
- 算法
题意: 从一系列连续的整数中, 在每个数都减去若干位, 保证最后的数列仍是单调不减的, 问有多少种减位方法.
思路: 采用动态规划的方法, 状态由两部分组成: 1, 从后往前算,还剩下的没有处理的数列中数的个数；2, 没有处理的数列中最后一个数列的最大值.
设f(n,i)为还剩n+1个数列时,最后一个数要大于i的情况总个数. 这样,状态空间就变成了n*i这个级别了, 虽然i可能会比较大, 但是总比暴力的指数枚举好多了.
递推关系如下:
f(−1,i)=1 (已经没有什么数需要处理, 原始情况)
f(n,i)=f(n−1,j)+f(n,i−1) ; (n≥0,i>0) (第n+1 ...
u 盘安装ubuntu
- 博客分类：
- linux应用
就不动了，后来网上找了找，原来ubuntu10.10以后就不支持ultraiso制作了，找到这款软件Win32 disk imager，下载地址：https://launchpad.net/win32-image-writer/+download，这款软件制作出的usb盘可以启动了。
graphviz和doxygen
- 博客分类：
- linux应用
graphviz是一个很好的画图软件，对于我这种鼠标拿不稳，特别讨厌拖来拽去的画图方法的人来说，实在是一个神器。在aptget里面能够直接下到。
doxygen是一个能够自动生成代码文档的软件，可以去它的官方网址下载。它的使用也比较简单，生成配置文件，修改配置文件，生成文档。
1、挂载点必须是一个目录。
2、一个分区挂载在一个已存在的目录上，这个目录可以不为空，但挂载后这个目录下以前的内容将不可用。
对于其他操作系统建立的文件系统的挂载也是这样。但是需要理解的是：光盘、软盘、其他操作系统使用的文件系统的格式与linux使用的文件系统格式是不一样的。光盘是ISO9660；软盘是fat16或ext2；windows NT是fat16、NTFS；windows98是fat16、fat32；windows2000和windowsXP是fat16、fat32、 NTFS。挂载前要了解linux是否支持所要挂载的文件系统格式。
挂载时使用mount命令：
格式：mount ...
MySQL常用操作基本操作，以下都是MySQL5.0下测试通过首先说明下，记住在每个命令结束时加上；（分号）
1.导出整个数据库
mysqldump -u 用户名 -p --default-character-set=latin1 数据库名 > 导出的文件名(数据库默认编码是latin1)
mysqldump -u wcnc -p smgp_apps_wcnc > wcnc.sql
2.导出一个表
mysqldump -u 用户名 -p 数据库名 表名> 导出的文件名
mysqldump -u wcnc -p smgp_apps_wcnc users> wcnc_user ...
= 权限问题 =
1. 在配置trac之前首先要确定自己的svn正常运行，并且和apache配合的很好。在root用户的登录用户和www-data用户之间，需要在svn目录里面启用stickybit属性，也就是文件的所有者是上传文件的用户 chown g+rws 成功之后，目录的颜色是屎黄色的。
相关配置在http://wiki.ubuntu.org.cn/SubVersion
= 字符编码 =
1. 安装trac之前需要准备好自己的mysql数据库。这里有着中文的显示问题，需要修改mysql的默认编码为utf8，：
启动mysql后，以root登录mysql
isher@isher-ub ...
将MySQL数据库拷贝到另一台机器
你可以在支持相同浮点格式的不同架构之间为MyISAM表复制.frm、.MYI和.MYD文件。(MySQL关注所有字节交换问题）。请参见15.1节，“MyISAM存储引擎”。
如果你需要在不同的架构之间转移数据库，可以使 ...
Ubuntu apt-get是Ubuntu用户必须学习使用的，由于Ubuntu apt-get还有很多人不会应用所以由我来简述说明下，至于管用否就看人品了.“起初GNU/Linux系统中只有.tar.gz。用户必须自己编译他们想使用的每一个程序。在Debian出现之後，人们认为有必要在系统中添 加一种机制用来管理安装在计算机上的软件包。人们将这套系统称为dpkg。至此着名的‘package’首次在GNU/Linux上出现。不久之後红帽子 也开始着手建立自己的包管理系统‘rpm’。
“GNU/Linux的创造者们很快又陷入了新的窘境。他们希望通过一种快捷、实用而且高效的方式来安装软件包。这些软件 ...
map <F12> :set! network.proxy.type=1<CR>:echo ":("<CR>
map <S-F12> :set! network.proxy.type=0<CR>:echo ":)"<CR>
安装好vimperator之后，在~/.vimperatorrc中间添加这两行，就可以用f12和shift+f12切换代理状态了。
我用的conky的配置文件
- 博客分类：
- linux应用
background no
override_utf8_locale yes
font sans:size=8
xftfont sans:size=8
use_xft yes
xftalpha 0.1
update_interval 1.0
total_run_times 0
own_window yes
own_window_type normal
own_window_transparent yes
own_window_hints undecorated,below,sticky,skip_taskbar,skip_pager
double_buffer yes
...
http://ubuntuforums.org/showthread.php?t=948900
错误如下：
svn: OPTIONS of 'https://xxxxxxxxxx.xxxx.xx/svn/repo': SSL negotiation failed: SSL error: Key usage violation in certificate has been detected. (https://xxxxxxxxxxx.xxxx.xx)
解决办法：
#Pull the Subversion and Subversion Deps source trees from the ti ...
发信人: jokerlee (Jackal The Dire), 信区: CPP
标 题: 版上笔试面试题集合
发信站: 北邮人论坛 (Tue Jul 13 15:59:31 2010), 站内
不完全地整理了一下版上的笔试面试题，马上又到了找工作的季节，希望对大家有所帮助
面试笔试题集合
数组 http://bbs.byr.cn/article/CPP/38084
内存泄漏 http://bbs.byr.cn/article/CPP/37222
算法（二分） http://bbs.byr.cn/article/CPP/38927
类型转换 http://bbs.byr.cn ...
shell判断文件,目录是否存在或者具有权限
0
推荐
#!/bin/sh
myPath="/var/log/httpd/"
myFile="/var /log/httpd/access.log"
#这里的-x 参数判断$myPath是否存在并且是否具有可执行权限
if [ ! -x "$myPath"]; then
mkdir "$myPath" ...
在Linux中对man date -d 参数说的比较模糊,以下举例进一步说明:
# -d, --date=STRING display time described by STRING, not `now’
[root@Gman root]# date -d next-day +%Y%m%d #明天日期
20091024
[root@Gman root]# date -d last-day +%Y%m%d #昨天日期
20091022
[root@Gman root]# date -d yesterday +%Y%m%d #昨天日期
20091022
[root@Gman root]# date ...
1. apt-get install svn
2. I wish the files under the directory:/home/lai/tmp_lai/wahhot_v2 token into svn control.
3. I choose the directory /home/lai/tmp_lai/svn_wah to be the svn root directory.
4. run the commond :
svn import wahhot_v2 file:///home/lai/tmp_lai/svn_wah/v2 -m "Initial import&q ...