Luckyness-CSDN博客

原创 linux下安装极点五笔

For ibus:1.ibus-table-createdb -s vissible-ibus.txt2.sudo cp vissible-ibus.db /usr/share/ibus-table/tables3.sudo cp vissible.gif /usr/share/ibus-table/icons4.restart ibus and add it in prefe...

2014-05-04 22:53:45 256

原创 linux字符集添加和设置

添加指令：locale-gen zh_CN.UTF-8 更新字符集：sudo locale-gen 设置当前用户编码：export LANG=zh_CN.UTF-8 设置系统编码：在/etc/profile末尾添加一行export LANG=zh_CN.UTF-8...

2014-05-04 22:50:04 292

原创快速排序

快速排序原理：快排采集分治法的思想，根据排序基准值把待数据分成两份，左边的数据比基准值小，右边的数据比基准值大，然后左右两边数据再按照各自己基准值划分...直至分解已排序的小数组，最终得到已排序数组。关于基准值位置查找微缩：最左边的设为基准值，从后往前找小的，找到移到前面，再从前往后找大的，再找到移到后面...直到找不到为止。啰嗦：把最前面的数值当做基准值，然后从数组的右边位...

2014-04-02 22:31:30 109

原创归并排序

归并排序原理：将数组二分，然后对二分后的数组继续使用归并排序...当分解后数组元数足够小时(为1)，说明每个数组已经排序好，然后将二分的数组通过某个算法合并成已经排好序的数组，直至整个数组都排序好序。时间复杂度：最优O(n)，最坏O(nlogn)，平均O(nlogn) 归并排序jdk源码优化方案：1. 当分解后的数组元素个数小于7时，改用插入排序2. 当二分后的已经排...

2014-04-01 00:13:01 105

原创选择排序

选择排序原理：从数组中查找最大值，然后与队首交换，然在剩下的数据中查找最大值，与余下队首交换…最后完成排序。时间复杂度：O(n^2)，稳定 public static <T extends Comparable<T>> int compare(T a, T b) { if (a == null){ return b == nu...

2014-03-31 22:47:12 78

原创插入排序

插入排序原理：从左往右依次将数据插入到前面已排序好的数组中。时间复杂度：最优O(n)，最坏O(n^2)，平均O(n^2) 数据已经正序排好的情况最优，倒序最坏 public static <T extends Comparable<T>> int compare(T a, T b) { if (a == null){ ...

2014-03-31 22:31:38 92

原创冒泡排序

冒泡排序原理：从后往前，把小的数与前一个数交换，直到把最小的数交换到首位；首位后移，重复上述操作，得到有序数组。时间复杂度：最优O(n)，最坏O(n^2)，平均O(n^2) 数据已经正序排好的情况最优，倒序最坏 public static <T extends Comparable<T>> int compare(T a, T b) { ...

2014-03-31 21:58:36 74

原创希尔排序

希尔排序原理：对指定步长的数据进行插入排序，然后减小步长进行插入排序，直到步长为1时进行插入排序，最终完成所有数据的排序。步长：具体的步长视数组长度而定，本例简单以len >>> k为步长，其中len为数组长度，k为1, 2, 3 ... 时间复杂度：最好O(nlog2n)，最坏O(n^2) 最好最坏取绝于步长。 /** * @descr...

2014-03-31 21:34:42 90

原创堆排序

堆排序原理：从最后一个树叉结点开始往前，将每个树叉结点所在树修复成大根堆，然后将堆的根结点(最大值)与末尾结点交换，去掉末尾结点，再将余下节点修复成大根堆，再将根结点与末尾结点交换...最后得到由小到大的已排数组。完全二叉树父子结点索引公式：父结点=i,左孩子=i*2-1,右孩子=i*2大根堆：父结点大于子节点的完全二叉树时间复杂度：O(nlogn)，稳定 public stati...

2014-03-30 21:15:37 83

1. jdk 8安装官方下载链接：jdk8安装到目录：G:\java\jdk1.8.0右键－我的电脑－属性－高级－环境变量添加JAVA_HOME属性，值为G:\java\jdk1.8.0添加path属性，在值的为前方添加%JAVA_HOME%/bin;window + R键打开运行窗口，输入cmd指令，进入命令行，输入java -version指令，显示对应jdk版本号，说明java环境安装配置...

2014-03-30 17:45:32 260

原创 sublime安装markdown插件

[url=http://daringfireball.net/projects/markdown][color=blue]Markdown[/color][/url]是一种轻量级标记语言，使用易读易写的纯文本格式编写文档，然后转换成有效的XHTML或者HTML文档。喜欢动手实践的人就自己下工具一步步安装插件吧，工具和插件地址：IDE：[url=http://www.sublimetex...

2014-03-14 14:38:42 168

原创 java中文转拼音，支持多音字词组，不支持音标

官方的pinyin4j虽然强大，能够支持音标转换，但硬伤在于不支持词组。就此特地将pinyin4j的词库提取出来，研究了下，发现多音字有2000多，去掉音标就1000多，常用字也就500左右。然后估摸着一周左右的时间应该能够把常用多音字词库给整出来，于是就开干。从[url=http://xh.5156edu.com/][color=blue]在线新华字典[/color][/url]、[ur...

2014-02-22 16:28:55 460

下河抓螃蟹