2017年05月_公众号：网瘾少年之路

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月 01月

原创 MySQL两表关联的连接表该如何创建索引？

原文地址：原文可看大图问题介绍创建数据库的索引，可以选择单列索引，也可以选择创建组合索引。遇到如下这种情况，用户表（user）与部门表（dept）通过部门用户关联表（deptuser）连接起来，如下图所示：表间关系问题就是，在这个关联表中该如何建立索引呢？针对该表，有如下四种选择:针对于user_uuid建立单列索引idx_user 针对于use...

2017-05-15 23:30:27 18294

原创排序算法09：排序算法总结

在这篇之前，对常见的8中排序算法进行了梳理，《算法》第四版中的这一张图对各种排序算法的性能特点做了总结。补充冒泡排序：稳定、原地排序、时间复杂度为n²，空间复杂度为1。其它：快速排序是最快的通用排序算法。存在大量重复元素情况下，三向快速排序是不错的选择。如果稳定性很重要而空间又不是问题，归并排序是最好的选择。稳定性：如果一个排序算法能够保留数组中重复元素的相对位置则可以被称为是稳定的

2017-05-05 09:20:17 653

原创排序算法08：优先队列与堆排序

堆排序一种是基于二叉堆的排序。本文将从优先队列讲起，循序渐进的实现堆排序。这也是《算法》第四版上讲解堆排序的大致章节结构。另外，本文所有的图都来自于此书。优先队列普通队列是一种先进先出的数据结构，先放进队列的元素取值时优先被取出来。而优先队列是一种具有最高优先级元素先出的数据结构，比如每次取值都取最大的元素。优先队列有两个核心方法，一个是insert(val)向队列中添加元素，另外一个是de

2017-05-03 23:56:38 2458