异度部落格

JavaScript 小数取整函数

Posted on 2012-05-24 In 技术笔记

1）Math.round(x)
round() 方法可把一个数字四舍五入。

2）Math.floor(x)
floor() 方法执行的是向下取整计算，它返回的是小于或等于函数参数，并且与之最接近的整数。

3）Math.ceil(x)
ceil() 方法执行的是向上取整计算，它返回的是大于或等于函数参数，并且与之最接近的整数。

JavaScript 删除字符串空格

Posted on 2012-05-23 In 技术笔记

1）删除左右两端的空格

function trim(str){
return str.replace(/(^\s*)|(\s*$)/g, "");

2) 删除左边的空格

function ltrim(str) {
	return str.replace(/(^\s*)/g, "");
}

3) 删除右边的空格

function rtrim(str) {
	return str.replace(/(\s*$)/g, "");
}

Fedora 16 安装后配置

Posted on 2012-02-07 In 技术笔记

安装自动选择最快镜像插件
安装插件 fastestmirror，可以让 yum 管理器自动搜索最快源下载

sudo yum -y install yum-fastestmirror

添加 rpmfusion 源

sudo yum rpm -ivh http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-stable.noarch.rpm

安装 GNOME-tweak-tool

sudo yum install gnome-tweak-tool

标题栏添加“最大化/最小化/关闭”按钮
可以通过安装 gnome-tweak-tool 来设置。打开 gnome-tweak-tool，“shell"-> Arrangement of buttons on the titlebar”可选择"All"

安装 gconf-editor：

sudo yum install gconf-editor

让桌面显示文件，激活右键功能
打开 gnome-tweak-tool,"Desktop","Have file manager handle the desktop","开启"

安装鼠标右键“在终端中打开”

sudo yum install nautilus-open-terminal

安装 Gnome Do

sudo yum install gnome-do

安装 Compiz

sudo yum install compiz-manager
sudo yum install ccsm

安装 Docky

sudo yum install docky

安装解压缩软件 7z

sudo yum install p7zip p7zip-plugins

安装截图工具 shutter

sudo yum install shutter

安装小熊猫

sudo yum install ailurus

安装 MSN 客户端

sudo yum install emesene

安装邮件提醒

sudo yum install mail-notification mail-notification-evolution-plugin

安装 FTP 客户端

sudo yum install filezilla

安装 smplayer

sudo rpm -ivh http://rpm.livna.org/livna-release.rpm
sudo rpm -Uvh http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-stable.noarch.rpm
sudo rpm -Uvh http://download1.rpmfusion.org/nonfree/fedora/rpmfusion-nonfree-release-stable.noarch.rpm
sudo yum -y install smplayer

安装 Rhythmbox mp3 wma 支持插件

sudo yum install gstreamer-plugins-ugly gstreamer-plugins-bad gstreamer-ffmpeg

安装 EasyTag

sudo yum install easytag

安装 g++

sudo yum install gcc-c++

Fedora TexLive安装及中文环境配置

Posted on 2012-02-07 In 技术笔记

*OS：Fedora 16 TexLive Version: TexLive 2011

1)添加 rpm 源*

sudo rpm -i http://jnovy.fedorapeople.org/texlive/2011/packages.fc16/texlive-release.noarch.rpm

（其他版本可以到http://jnovy.fedorapeople.org/找下对应源）

2）安装 texlive2011

sudo yum clean all
sudo yum install texlive

3)下载中文库包 Url：http://bj.soulinfo.com/~hugang/tex/tex2007/YueWang-zhfonts-final_1.01.tar.bz2
解压后取出 texmf-var，将里面的内容分别复制到/usr/share/texlive/texmf-local 和/usr/share/texlive/texmf-var 里面
然后执行 sudo texhash,重新建立数据库

4）测试 documentclass{article}
usepackage{CJKutf8}
begin{document}
begin{CJK}{UTF8}{hei}
Hello , Latex !
你好，Latex
end{CJK}
end{document}

保存 test.tex 退出,然后，执行
latex test.tex
dvipdfm test.dvi

PS：如果运行时出现 CJKutf8.sty 找不到，执行 sudo yum install 'tex(CJKutf8.sty)'解决

Subclipse启动出现unable to load default svn client的解决办法

Posted on 2012-02-07 In 技术笔记

安装SVNKit http://svnkit.com/download.php

Window > Preferences, Team > SVN and change there the JavaHL client to SVNKit. Restart.

系统上未找到用于创建 RPM 包的 RPM 工具 (rpmbuild)解决方法

Posted on 2012-02-07 In 技术笔记

安装 rpm-build 包 yum install rpm-build

解决Fedora安装Virtualbox后无法运行

Posted on 2012-02-07 In 技术笔记

在 Fedora 下安装了 Virtualbox，发现运行时出现以下问题：

Kernel driver not installed (rc=-1908)
The VirtualBox Linux kernel driver (vboxdrv) is either not loaded or there is a permission problem with /dev/vboxdrv. Please reinstall the kernel module by executing ‘/etc/init.d/vboxdrv setup’ as root. Users of Ubuntu, Fedora or Mandriva should install the DKMS package first. This package keeps track of Linux kernel changes and recompiles the vboxdrv kernel module if necessary.

然后以 root 身份运行/etc/init.d/vboxdrv setup 结果提示：

Stopping VirtualBox kernel modules [确定] Uninstalling old VirtualBox DKMS kernel modules [确定] Trying to register the VirtualBox kernel modules using DKMSError! Bad return status for module build on kernel: 3.2.3-2.fc16.i686 (i686) Consult /var/lib/dkms/vboxhost/4.0.8/build/make.log for more information.[失败] (Failed, trying without DKMS) Recompiling VirtualBox kernel modules [失败] (Look at /var/log/vbox-install.log to find out what went wrong)

解决方法：先尝试：

sudo yum install -y kernel-headers kernel-devel dkms gcc
sudo /etc/init.d/vboxdrv setup

如果执行此操作，仍然出现上述错误。可以参考下面安装 PAE 包， sudo yum install kernel-PAE-devel 。完成后再执行 sudo/etc/init.d/vboxdrv setup

【IT笔试题面试题整理】n是一个奇数，求证n(n^2-1)能被24整除

Posted on 2012-01-28 In 面试题整理

【试题描述】

n 是一个奇数，求证 n(n^2-1)能被 24 整除

【试题来源】网易

【试题分析】

令 n=2k + 1,则 n(n^2 - 1) = (2k + 1)((2k + 1)^2 - 1) = 4k(k + 1)(2k + 1) = 4*6(1^2+ 2^2 + 3^2 … k^2)

因此 n(n^2-1)能被 24 整除

编辑距离算法 Levenshtein Distance

Posted on 2012-01-08 In 优雅的算法

编辑距离，又称 Levenshtein 距离（也叫做 EditDistance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数，如果它们的距离越大，说明它们越是不同。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。俄罗斯科学家 Vladimir Levenshtein 在 1965 年提出这个概念。因此也叫 Levenshtein Distance，常用来衡量字符串相似度。

【算法过程】

int LevenshteinDistance(char s[1..m], char t[1..n])
{
  // for all i and j, d[i,j] will hold the Levenshtein distance between
  // the first i characters of s and the first j characters of t;
  // note that d has (m+1)x(n+1) values
  declare int d[0..m, 0..n]

  for i from 0 to m
    d[i, 0] := i // the distance of any first string to an empty second string
  for j from 0 to n
    d[0, j] := j // the distance of any second string to an empty first string

  for j from 1 to n
  {
    for i from 1 to m
    {
      if s[i] = t[j] then
        d[i, j] := d[i-1, j-1]       // no operation required
      else
        d[i, j] := minimum
                   (
                     d[i-1, j] + 1,  // a deletion
                     d[i, j-1] + 1,  // an insertion
                     d[i-1, j-1] + 1 // a substitution
                   )
    }
  }

  return d[m,n]
}

【代码】

#Levenshtein Distance Algorithm
#OS : Windows 7
#Python Version : Python 3.2
#IDE : VS2010 + PTVS

def levenshtein(str1, str2):
    """
    Levenshtein Distance Algorithm
    @param str1 string
    @param str2 string
    @return distance int
    """
    #initialize dist
    dist = [[0 for j in range(len(str2) + 2)] for i in range(len(str1) + 2)]
    for i in range(len(str1) + 1):
        dist[i + 1][0] = i
    for j in range(len(str2) + 1):
        dist[0][j + 1] = j
    for i in range(len(str1)):
        for j in range(len(str2)):
            if str1[i] == str2[j]:
                dist[i+1][j+1] = dist[i][j]
            else:
                dist[i+1][j+1] = min(dist[i][j+1], dist[i+1][j], dist[i][j]) + 1
    return dist[len(str1)][len(str2)]

def main():
    str1 = 'sitting'
    str2 = 'kitten'
    leven_dist = levenshtein(str1, str2)
    print("str1=%s, str2=%s, distance=%d" % (str1, str2, leven_dist))

if __name__ == "__main__":
    main()