部分转自：http://www.cnblogs.com/luckybird/archive/2012/06/11/2544753.html 及http://www.cnblogs.com/kissdodog/p/3160560.html 着色部分为实际解决问题的过程 最常见的索引问题查找： 1、检查实际执行计划，使用图形化或者在执行语句前增加 set s...
选择排序 选择排序是一种非常直观且简单的排序算法。它工作的流程是这样的： 首先找出数组中最小的那个元素，将它和数组的第一个元素交换位置；然后在第二个到最后一个元素中间找到最小的那个元素与数组的第二个元素交换位置。 就这样依次遍历，直到将整个数组排序。 选择排序不是稳定排序，但是是原地排序，时间复杂度是平方级，空间复杂度为1。 C++代码实现如下： #inc...
Mysql 查询优化 索引原理与慢查询优化 一 介绍 为什么要有索引？ 一般的应用程序，读写比例在10：左右，而且插入操作和一般的更新操作很少出现性能问题， 在生产环境中，我们遇到最多的，也是最容易出问题的，还是一些复杂的查询操作，因此对查询， 我们必定要去优化它们，那我们怎么去优化呢？那就要提到索引了。 什么是索引？ 索引在MySQL中也叫做“...
《算法导论》中有一节讲的是“（比较）排序算法时间的下界”，本文将论述同一个问题，思路略有差异。本文将从信息熵的角度论述排序算法时间复杂度的下界。若本文论述过程中有错误或是不足，还请各位指正。 1. 问题归约 排序，涉及到被排序的序列和排序的方法。（比较）排序算法时间的下界对被排序的序列和排序方法做了以下限制 没有关于被排序序列的先验信息，譬如序列...
const int MaxValue=999; //根据实际情况选择最大值 void kwaymerge(Element *r,int k){ int i,q; r=new Element[k]; //在败者树中的k个记录 int *key=new int[k+1]; //k个排序码和建树单元key[k] int...
一、数据平台的软硬件环境 二、组织机构和权限体系 组织机构：平台中已集成一套组织机构，可以建立部门、人员。也可以与现有系统的组织机构集成，将组织机构导入到平台中。 功能权限：通过配置功能点URL的方式实现各个用户相应的BI访问权限。用户第一次访问受保护的资源（某个功能点）时，会发出访问请求，服务器接收到请求后会验证用户权限，如果没有通过验证则返回登录页面...
[编程题] 有趣的排序 时间限制：1秒 空间限制：32768K 度度熊有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？ 输入描述: 首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小...
这里介绍下，Insert、Group By等SQL语句的优化方法： 1、大批量数据插入当load命令导入数据的时候，可以进行适当的设置提高导入速度。 1.1 对于MyISAM表，可以先禁用非唯一索引更新，再导入数据来快速导入大量的数据。 alter table table_name disable keys; load date infile...
前言 数组的四个基本方法如下：（数组元素的添加和删除） 方法 描述 备注 push() 向数组的最后面插入一个或多个元素，返回结果为该数组新的长度 会改变原数组 pop() 删除数组中的最后一个元素，返回结果为被删除的元素 会改变原数组 unshift() 在数组最前面插入一个或多个元素，返回结果为该数组新的长度 会改变原数组 shi...
什么是容器 数组也是一种容器，可以存放对象或基本数据类型，数组的劣势在于不灵活，容器需要事先定义好，不能随着需求而改变而扩容。而容器则可以随时扩容来装对象，容器也称为集合。 容器的结构 单例集合 将数据一个一个的进行存储 双例集合 基于 key 和 value 的结构存储数据 Collection 接口 LIst接口：有序，可重复 ArrayList 容...