oscarwin

2017年2月26日

摘要：截止到这篇博客，已经将常见的排序算法都进行了实现，下图是不同排序算法的效率分析。可以看到对于10以内的排序，采用插入排序最快，对于1000以内采用希尔排序更加合理，当然要合理选取增量。对于1000个数据量以上采用快排，效率最高。堆排序虽然时间复杂度也是O(NlogN)，但是实际中堆排序比希尔排序要阅读全文

posted @ 2017-02-26 15:37 oscarwin 阅读(232) 评论(0) 推荐(0)

归并排序

摘要：归并排序，用C++实现，归并排序与堆排序时间复杂度都是O(NlogN) 阅读全文

posted @ 2017-02-26 15:31 oscarwin 阅读(167) 评论(0) 推荐(0)

堆排序

摘要： /************************************************************************/ /* 堆排序法 /* 时间复杂度：O(NlogN) /************************************************************************/ #include #define L... 阅读全文

posted @ 2017-02-26 15:29 oscarwin 阅读(173) 评论(0) 推荐(0)

希尔排序

摘要： 1 /************************************************************************/ 2 /* 希尔排序，称为增量排序更好记忆 3 /* 增量选取为N/2，虽不是个好的增量，但是便于理解 4 /**************************************************************... 阅读全文

posted @ 2017-02-26 15:27 oscarwin 阅读(144) 评论(0) 推荐(0)

插入排序

摘要： 1 /************************************************************************/ 2 /* 插入排序法 3 /* 时间复杂度：O(N^2) 4 /************************************************************************/ 5 #includ... 阅读全文

posted @ 2017-02-26 15:26 oscarwin 阅读(186) 评论(0) 推荐(0)

2017年2月21日

散列表/哈希表（hash table）- C++实现

摘要：散列表又称哈希表，查找只需要花费常数时间，查找效率极高，对庞大数据的查找很有作用。散列表解决冲突的方式有多种，这里采用了分离链接法，除此外还有开放地址法和双散列。 Vocabulary类是用来储存单词的类，用于实现一个离线词典的数据方案，当然这并不是最高效的方法，但是我认为是比较容易理解的方法，对阅读全文

posted @ 2017-02-21 20:16 oscarwin 阅读(12077) 评论(0) 推荐(0)

2017年2月19日

队列（queue）——C++实现

摘要：队列是常用的数据结构之一，可以采用表直接很容易实现，为了弄清原理，我们采用数组实现阅读全文

posted @ 2017-02-19 11:00 oscarwin 阅读(5346) 评论(0) 推荐(0)

2016年12月10日

vim配置

摘要： vim的配置一、配置文件建立对于linux用户而言，在home目录下建立.vimrc文件，启动vim时便会自动加载其中的配置文件。二、属性配置配置属性只需要将相应的代码添加写在.vimrc的文件中在配置文件中单个双引号"表示注释添加行号设定TAB键占空格数光标设定设置vim显示打开文件阅读全文

posted @ 2016-12-10 12:17 oscarwin 阅读(282) 评论(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 阅读(184) 评论(0) 推荐(0)

2016年12月2日

Vim命令

摘要：在网上看到一篇好的博客，转载过来，在其基础上进行进一步修整成适合自己的vim查找手册原文网址将最常用的命令总结在前面，便于查询，分步的教程请往后看： 1. 光标移动（Normal模式下）整个文本内移动 gg 移动到整个文本首行 G 移动到整个文本行尾 NG 移动到指定行 Ctrl+o 回到上次阅读全文

posted @ 2016-12-02 18:35 oscarwin 阅读(199) 评论(0) 推荐(0)

公告