2017年2月26日
快速排序
摘要： 截止到这篇博客，已经将常见的排序算法都进行了实现， 下图是不同排序算法的效率分析。可以看到对于10以内的排序，采用插入排序最快，对于1000以内采用希尔排序更加合理，当然要合理选取增量。对于1000个数据量以上采用快排，效率最高。堆排序虽然时间复杂度也是O(NlogN)，但是实际中堆排序比希尔排序要 阅读全文
posted @ 2017-02-26 15:37 oscarwin 阅读(224) 评论(0) 推荐(0) 编辑
归并排序
摘要： 归并排序，用C++实现，归并排序与堆排序时间复杂度都是O(NlogN) 阅读全文
posted @ 2017-02-26 15:31 oscarwin 阅读(160) 评论(0) 推荐(0) 编辑
堆排序
摘要： /************************************************************************/ /* 堆排序法 /* 时间复杂度：O(NlogN) /************************************************************************/ #include #define L... 阅读全文
posted @ 2017-02-26 15:29 oscarwin 阅读(164) 评论(0) 推荐(0) 编辑
希尔排序
摘要： 1 /************************************************************************/ 2 /* 希尔排序，称为增量排序更好记忆 3 /* 增量选取为N/2，虽不是个好的增量，但是便于理解 4 /**************************************************************... 阅读全文
posted @ 2017-02-26 15:27 oscarwin 阅读(133) 评论(0) 推荐(0) 编辑
插入排序
摘要： 1 /************************************************************************/ 2 /* 插入排序法 3 /* 时间复杂度：O(N^2) 4 /************************************************************************/ 5 #includ... 阅读全文
posted @ 2017-02-26 15:26 oscarwin 阅读(180) 评论(0) 推荐(0) 编辑
2017年2月21日
散列表/哈希表（hash table）- C++实现
摘要： 散列表又称哈希表，查找只需要花费常数时间，查找效率极高，对庞大数据的查找很有作用。 散列表解决冲突的方式有多种，这里采用了分离链接法，除此外还有开放地址法和双散列。 Vocabulary类是用来储存单词的类，用于实现一个离线词典的数据方案，当然这并不是最高效的方法，但是我认为是比较容易理解的方法，对 阅读全文
posted @ 2017-02-21 20:16 oscarwin 阅读(11968) 评论(0) 推荐(0) 编辑
2017年2月19日
队列（queue）——C++实现
摘要： 队列是常用的数据结构之一，可以采用表直接很容易实现，为了弄清原理，我们采用数组实现 阅读全文
posted @ 2017-02-19 11:00 oscarwin 阅读(5310) 评论(0) 推荐(0) 编辑
2016年12月10日
vim配置
摘要： vim的配置一、配置文件建立 对于linux用户而言，在home目录下建立.vimrc文件，启动vim时便会自动加载其中的配置文件。二、属性配置 配置属性只需要将相应的代码添加写在.vimrc的文件中 在配置文件中单个双引号"表示注释 添加行号 设定TAB键占空格数 光标设定 设置vim显示打开文件 阅读全文
posted @ 2016-12-10 12:17 oscarwin 阅读(276) 评论(0) 推荐(0) 编辑
2016年12月3日
Linux常用操作
摘要： 1. Linux桌面环境介绍 Linux桌面环境是基于X windows系统开发，所谓桌面环境其实是运行在linux系统上的一套图形界面软件，我们最先接触的windows图形界面也是这样，是运行在DOS上的一套软件。 2. Linux终端 3. 常用快捷键 [Ctrl]+[Alt]+[F1]～[F6 阅读全文
posted @ 2016-12-03 10:12 oscarwin 阅读(174) 评论(0) 推荐(0) 编辑
2016年12月2日
Vim命令
摘要： 在网上看到一篇好的博客，转载过来，在其基础上进行进一步修整成适合自己的vim查找手册 原文网址 将最常用的命令总结在前面，便于查询，分步的教程请往后看： 1. 光标移动（Normal模式下） 整个文本内移动 gg 移动到整个文本首行 G 移动到整个文本行尾 NG 移动到指定行 Ctrl+o 回到上次 阅读全文
posted @ 2016-12-02 18:35 oscarwin 阅读(192) 评论(0) 推荐(0) 编辑