
算法
Eason_hoo
手机 IT 技术党 微博控 Java Android 米粉 NBA
展开
-
redis 数据类型——key String Set
Redis是一种面向“键/值”对类型数据的分布式NoSQL数据库系统,特点是高性能,持久存储,适应高并发的应用场景。它起步较晚,发展迅速 redis相对于Memcached 来说, redis 支持的数据类别非常多, 如: key string set hashSet sortedSet list Keys保存的是key-value db,一般是存贮一些简单静态的时候 key 尽量不要太长,原创 2016-07-29 16:28:14 · 2518 阅读 · 0 评论 -
排序算法-冒泡排序
在排序算法中冒泡排序是最直观也是算易懂的; 从设计思路、代码实现Demo、算法分析。思路:挨个相邻的数据之间比较前面数据大于后面数据则交换有N个数据 需要通过N-1 次数据比较Demo: 完整源码地址/** * @Title: 排序基本算法 * @Package ${package_name} * @Description: 排序基本算法 * Created by原创 2016-09-07 23:29:16 · 254 阅读 · 0 评论 -
排序算法--直接插入排序
排序算法中的直接插入排序是将数据插入到合适位置完成排序;思路先是将前面两个比较做交换,有必有时交换位置,组成一个有序区;再将3个数和之前有序区对比,将第三个数插入到合适位置;重复以上操作, 以致数据完成最后排序; Demo 完整源码地址/** * @Title: 排序基本算法 * @Package ${package_name} * @Description: 排序基原创 2016-09-10 21:32:26 · 362 阅读 · 0 评论 -
排序算法-- 希尔排序
之前介绍冒泡排序,选择排序,插入排序排序算法很直观效率都比较低,今天介绍一个高效率的排序算法--希尔排序;希尔排序是插入排序升级版。思路 1. 将N个数据分成n/2 份数据序列,将第1个数据和第n+1个数据为一组。。。 2. 每一次循环将序列里数据排序; 3. 重复上面几次,随了序列次数的减少,最后完成整个排序;Demo 完整源码地址/** * @Title: 排序基本算法 * @P原创 2016-09-12 00:00:35 · 310 阅读 · 0 评论 -
排序算法 -- 快速排序
快速排序是基于冒泡排序,是改进性冒泡排序,效率更高;思路1.设定一个分界值,将数据分成两部分; 2.将小于分界值放在左边,将大于分界值放在右边;左边数据小于等于分界值, 右边数据大于等于分界值。 3.对分界值左右边分别排序; 4.在数据左右边找出一个分界值重复上述步骤;Demo 完整源码地址/** * @Title: 排序基本算法 * @Package ${packag原创 2016-09-26 21:49:57 · 288 阅读 · 0 评论 -
排序算法 -- 堆排序
堆排序是以二叉树和堆结构完成数据排序,对选择排序进行优化的排序算法;思路 先将初始文件R[1..n]建成一个大根堆,此堆为初始的无序区。再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换,由此得 到新的无序区R[1..n-1]和有序区R[n],且满足R[1..n-1].keys≤R[n].key。Demo 源码下载地址/** * @Title: 排序基本算法原创 2016-10-07 14:13:37 · 296 阅读 · 0 评论 -
排序算法-- 归并排序
思路归并排序:将两个或者两个以上的有序列表合并成为一个有序的列表在排序中 先是将无序列表分割成多个序列, 如果分别排序最后排序完成,合并序列Demo 完整源码下载/** * @Title: 排序基本算法 * @Package ${package_name} * @Description: 排序基本算法 * Created by eason_hoo on 16/8/7. */pu原创 2016-10-07 22:32:04 · 368 阅读 · 0 评论 -
算法学习笔记
学习方法 * 把所有经典算法写一遍 * 看算法有关源码 * 加入算法学习社区,相互鼓励学习 * 看经典书籍 * 刷题 基本数据结构和算法 这些算法全部自己敲一遍:链表链表双向链表 二叉树二叉树二叉查找树伸展树(splay tree 分裂树)平衡二叉树AVL红黑树B树,B+,B*R树Trie树(前缀树)后缀树最优二叉树(赫夫曼树)二叉堆 (大根堆,小根堆)二转载 2016-11-10 10:43:57 · 507 阅读 · 0 评论 -
redis 数据类型——Hash SortedSet List
接着上一篇redis 数据类型——key String SetHash –(哈希表)SortedSet –(有序集合)List –(列表)原创 2016-07-30 22:46:15 · 787 阅读 · 0 评论 -
排序算法-选择排序
选择排序比较简单排序,思路简单直观,每一次循环都会从无序数组中找到最小值都重新排序;思路: 1. 从数组从选出最小元素,和第一位置数据交换 2. 接着从N-1数据中找到最小值,与第二元素交换 3. 循环,交换数据,知道数据完成排序Demo: 完整源码地址/** * @Title: 排序基本算法 * @Package ${package_name} * @D原创 2016-09-08 00:10:17 · 339 阅读 · 0 评论