kuchaguangjie
- 浏览: 443169 次
- 性别:
- 来自: 深圳
-
最新评论
-
yiguxianyun：
...
css li 不换行 -
stdayong：
...
netbeans 中使用 maven -
程序猿_星：
为啥会中文乱码啊
servlet 以 gzip 格式返回数据 -
huanhuan519：
感谢分享~
gdb 调试工具 -
heyl1234：
写过些js，对css还不熟。谢谢~
css li 不换行
文章列表
转载自: http://webcenter.hit.edu.cn/articles/2009/04-01/04193356.htm
一、什么是字符集?什么是编码? 字符(Character)是文字与符号的总称，包括文字、图形符号、数学符号等。 一组抽象字符的集合就是字符集(Charset)。 字符集常常和一种具体的语言文字对应起来，该文字中的所有字符或者大部分常用字符就构成了该文字的字符集，比如英文字符集。 一组有共同特征的字符也可以组成字符集，比如繁体汉字字符集、日文汉字字符集。
editplus - ubuntu
------
install
steps:
* 安装 wine
sudo apt-get install wine
* 安装 editplus
将 解压版 editplus，解压到 适当位置，
进入 editplus_home/ ,
执行命令：
wine ./editplus.exe
* 运行 editplus
执行命令：
wine editplus_hone/editplus.exe
其中 editplus_hone 是 editplus 的主目录，
* 创建 启动器
在桌面上右击 -> ...
eclipse3.5 运行 tomcat7
------
步骤
* 前提
安装 eclipse3.5,解压 tomcat7
* 在 eclipse 中按照添加 tomcat6的步骤添加 tomcat7，
* 然后双击 servers view 中，新添加的 tomcat7，打开 tomcat 配置页面，
* 点击 “Open launch configuration”，打开对话框，选择 “Classpath” tab，点击右侧的 “Add External JARs”，
* 选择 tomcat7_home/bin/tomcat-juli.jar ...
ubuntu 安装 tomcat
------
步骤：
* 前提：
安装 jdk,配置 jdk,
* 下载 tomcat
如 apache-tomcat-7.0.6.zip
* 解压 tomcat 到适当位置
* 命令行进入 tomcat_home/bin
* 为所有 .sh 文件添加 执行权限
sudo chmod +x *.sh
* 为 tomcat 设置 jdk
编辑 tomcat_home/bin/setclasspath.sh,
在 正式代码前 加上：
export JAVA_HOME=/usr/java/jdk1.6.0_1 ...
Medians and Order Statistics
------
概述
Order Statistics:
次序统计，即 找出 n 个数中 排在 第 i 位 的那个数，记为 ith
Medians:
中位数，排在中间的数，
------
Medians 的取值
假设所有的数都不相同，则：
n = odd 时，只有1个 中间数，i = (n+1)/2,
n = even 时，有2个 中间数，i = n/2 和 i = n/2 + 1,
可以合并为：
i =
...
counting sort
------
counting sort 概述
输入是 0-k 之间的整数，通过 计算比每个值小的值的个数来排序，
------
性能
不是 comparation sort，
时间复杂度是 O(n)
空间复杂度是 O(n)
------
排序步骤
* 求出 最小、最大 值
* 初始化 计数数组
* 遍历 input 数组，计数
* 由计数数组 求出 大于等于 每个数的个数，
* 遍历 输入数组，根据计数结果每个输入值 排序后的 位置，组成输出数组，
* 输出
*
------
例子
* js (count_sort.js)
var arr_ ...
quicksort
------
quicksort overview
quicksort 在实际应用中 非常出色，
时间复杂度：
理论上最差是：O(n^2),
实际应用中：平均可达到 O(n * lg(n)),且其中的 常量 比较小,
空间复杂度：
空间占用比较小，有优势，
即使在 虚拟内存中 也运行得较好，
------
quicksort 原理
quicksort 采用 divide-conquer 方法，
分3步：
* divide
将 A[p .. r] 分解为 A[p .. q-1] 和 A[q+1 .. r] ...
检验是否是 Array
工具方法：
function checkArray(v) {
return Object.prototype.toString.apply(v) === '[object Array]';
}
参考：
http://stauren.net/log/fqibpxyz3.html
windows 下安装 trac
------
参考：
http://how-to-solutions.com/how-to-install-trac-on-windows.html
http://luchar.iteye.com/blog/151051
------
基本 安装 步骤：
* 安装 python2.6.6
* 安装 Genshi-0.6.win32.exe
* 安装 svn1.6.2
* 安装 py26-pysvn-svn1612-1.7.4-1321.exe
* 安装 pysql ...
priority queue
priority queue , 基于 heap,封装了一些操作而实现 优先级队列 的功能，
------
分类：
* max-queue:
对应 max-heap,
用于取出最大的值，
应用：
任务队列 （高优先级先执行）
* min-queue
对应 min-heap,
用于取出最小的值，
应用：
事件触发队列 （触发时间小的先执行）
------
priority queue 的 operation
max-queue:
* IN ...
chrome 扩展
------
扩展使用方法
点击 chrome 的工具按钮 -> Tools -> 扩展程序，
在这里可以管理已有扩展，也可以点击 下面的 “获得更多扩展程序” 进行 搜索 & 安装 新扩展，
------
my 扩展
* 关灯看视频
功能：
看视频时可以让背景变暗，有电影院效果，
安装地址：
https://chrome.google.com/extensions/detail/bfbmjmiodbnnpllbbbfblcplfjjepjdn?hl=zh-CN
使 ...
heapsort
------
heap 数据结构
heap 是以 nearly complete binary tree 存储数据的，
tree height = lg(n+1),
max-heap:
A[i] >= A[sub(i)]， 即 父节点 >= 子节点
------
heapsort 基本原理
首先将 heap 组装为 max-heap，则 root node 为最大值，
每组装1次 max-heap，就将 root node 取出放大结果数组中，
这样遍历 n-1 次后，就获得了已排序的数组，
------
heapsort 性能
时间复杂度 ...
merge sort
合并排序
------
merge sort 原理
采用 divide-and-conqure，即 分而治之，
将问题分成最小的单元，然后从最小的解决，再不断合并，合并中继续解决，直到完成，
------
例子：
* js 代码
var arr_merge= [ 78, 13, 6, 177, 26, 90, 288, 45, 62 ];
/**
* merge sort (合并排序)，时间: o(n*lg(n)),内存: n,
*
* @param inputArr
* @return
*/
functi ...
fullscreen plugin
------
功能
让 eclipse 全屏显示，
------
eclipse 插件安装
安装步骤：
* 下载：
http://code.google.com/p/eclipse-fullscreen/downloads/list
* 安装
将其中的 xxx.jar 放入 eclipse 的 plugins 目录，重启 eclipse，即可，
*
------
使用方法
windows 下：
ctrl+alt+z 切换 全屏，
另外可以用 esc 键 退出全屏，
ubuntu 下：
ctrl+shift+z 切换 全屏，
另外可以 ...
EclEmma plugin
------
功能
帮助 进行 覆盖测试，
------
eclipse 插件安装
更新地址：
http://update.eclemma.org/
------
使用方法
选择 项目 或 文件，点击工具栏上的 "Launch Test" 下拉按钮，选择 “Coverage As”，然后选择相应的运行方式，运行测试后，高亮显示，运行结果，
可以在 "Coverage" 这个 view 中，进行控制，可以点击 叉装按钮 清除 覆盖测试，以还原颜色，
覆盖测试后，颜色的意义：
* 绿色
代码 完全执行，
* ...