数据结构
javaACMer旭日东升
初升的太阳永远是那么的灿烂这就是我......
展开
-
Java中的字符串翻转
字符串翻转问题在开发中经常遇到,这里通过一个实现类来做个小结。当然,这也可能在Java Script中用到,那只有用JS的语法来实现,道理是一样的。 public class StringReverse { /** * 字符串翻转 * * @param args */ public static void main(转载 2013-06-01 18:44:15 · 645 阅读 · 0 评论 -
如何判断两个链表相交及找到第一个相交点
http://www.cnblogs.com/BeyondAnyTime/archive/2012/07/06/2580026.html如何判断两个链表相交及找到第一个相交点 我们学一个算法,一定是为了用吧,所谓“学以致用”吗?那么判断两个链表是否相交有什么用呢?这是因为一旦两个链表出现相交的情况,就可能发生这样的情况,程序释放了链表La的所有节点,这样就导致了另外一个与之有相交原创 2013-06-01 17:44:57 · 1346 阅读 · 0 评论 -
MySQL索引背后的数据结构及算法原理
http://blog.codinglabs.org/tag.htmlhttp://blog.codinglabs.org/articles/theory-of-mysql-index.html摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数原创 2013-06-01 11:59:36 · 1111 阅读 · 0 评论 -
mysql索引原理之B+/-Tree
http://hi.baidu.com/lzpsky/item/70b944dffe4a9e16e1f46f27索引,是为了更快的查询数据,查询算法有很多,对应的数据结构也不少,数据库常用的索引数据结构一般为B+Tree。1、B-Tree关于B-Tree的官方定义个人觉得比较难懂,通俗一点就是举个例子。假如:一本英文字典,单词+详细解释组成了一条记录,现在需要索引单词,那么以单原创 2013-06-05 23:12:40 · 1476 阅读 · 0 评论 -
MySQL索引背后的数据结构及算法原理
转载 : http://blog.codinglabs.org/articles/theory-of-mysql-index.html很N的一个人!!!!摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等转载 2013-06-05 22:59:37 · 577 阅读 · 0 评论 -
算法:排序----Java快速排序
http://blog.csdn.net/wangkuifeng0118/article/details/7286332说来感到惭愧,昨天看别人的博客上面一一讲了一些算法,其实这些算法在大学都学过,不过几乎全部忘记了。虽然现在做java上层开发基本上用不到算法,但是还是感觉算法是一种思想,是一种灵魂,所以又不仅翻开了严蔚敏老师的数据结构,一个一个把以前忘记的算法实现一遍。原创 2013-06-06 12:18:56 · 1321 阅读 · 2 评论 -
算法:排序----Java选择排序
public static void selectionSort(int[] arr) { int len = arr.length; for (int i = 0; i < len; i++) { // 初始化最小项索为 arr[0]的索引 int minIndex = i; for (int j = i + 1; j < len; j++) { // 通过判断原创 2013-10-29 09:26:17 · 707 阅读 · 0 评论 -
算法:排序----直接插入排序(Java)
public static void insertionSort(int[] arr) { int len = arr.length; // 初始是从第二个元素开始的,因为默认第一个元素是已经排好序的 for (int i = 1; i < len; i++) { int temp = arr[i]; //抽出待插入的元素,在下面的while循环中此值是不能变的原创 2013-10-29 20:02:19 · 606 阅读 · 0 评论