Fork me on GitHub

随笔分类 -  算法与数据结构

上一页 1 2 3
查找算法总结
摘要：静态查找结构主要有两种：顺序查找、折半查找 一、顺序查找：这个就不用说了，一个一个的差吧，很差劲的算法了，时间复杂度是O(n) public int shunXuSearch( int[] b, int c) { for ( int i = 0; i < b. length; i++) { if ( 阅读全文
posted @ 2016-03-30 23:57 ranjiewen 阅读(640) 评论(0) 推荐(0)
从01背包问题理解动态规划---初体验
摘要：01背包问题具体例子：假设现有容量10kg的背包，另外有3个物品，分别为a1，a2，a3。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6。将哪些物品放入背包可使得背包中的总价值最大？ 这个问题有两种解法，动态规划和贪婪算法。本文仅涉及动态规划。 先不套 阅读全文
posted @ 2016-03-29 22:50 ranjiewen 阅读(1298) 评论(0) 推荐(0)
理解KMP
摘要：从头到尾彻底理解KMP（2014年8月22日版） 从头到尾彻底理解KMP（2014年8月22日版） KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n)，KMP匹配算法，可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个 阅读全文
posted @ 2016-03-19 01:14 ranjiewen 阅读(708) 评论(0) 推荐(0)
数据库索引
摘要：强烈建议参阅链接：http://www.linezing.com/blog/?p=798#nav-1 说白了，索引问题就是一个查找问题。。。 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满 阅读全文
posted @ 2016-03-17 10:35 ranjiewen 阅读(234) 评论(0) 推荐(0)
各种排序和查找复杂度
摘要：排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性 冒泡排序 O(n^2) O(n) O(n^2) O(1) 稳定 选择排序 O(n^2) O(n^2) O(n^2) O(1) 不稳定 插入排序 O(n^2) O(n) O(n^2) O(1) 稳定 希尔排序O(n*log(n))~O(n^2) 阅读全文
posted @ 2016-03-14 14:41 ranjiewen 阅读(4386) 评论(0) 推荐(0)
二叉树的遍历--递归+非递归(两种)
摘要：二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三 阅读全文
posted @ 2016-03-04 17:16 ranjiewen 阅读(1349) 评论(0) 推荐(0)
二分查找法的实现和应用汇总
摘要：在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间，我们又会更注重时间复杂度。 时间复杂度按优劣排差不多集中在： O(1), O(log n), O(n), O(n log n), O(n2), O(n 阅读全文
posted @ 2016-03-02 14:58 ranjiewen 阅读(473) 评论(0) 推荐(0)
快速排序的理解
摘要：好理解的： //两边往中间走 阅读全文
posted @ 2015-12-24 17:29 ranjiewen 阅读(382) 评论(0) 推荐(0)

上一页 1 2 3