mysql索引_1_Mysql_Learning_Notes 二分查找/折半查找法,binary search 一种在有序数组中查找某一特定元素的搜索算法; 二分查找法的优点是比较少次数,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难,因此二分查找方法适用于不经常变动而查找频繁的 ...
分类：
数据库 时间：
2018-11-18 20:05:03
阅读次数：
190
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素 ...
分类：
编程语言 时间：
2018-11-17 20:43:41
阅读次数：
207
mysql索引_1_Mysql_Learning_Notes 二分查找/折半查找法,binary search 一种在有序数组中查找某一特定元素的搜索算法; 二分查找法的优点是比较少次数,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难,因此二分查找方法适用于不经常变动而查找频繁的 ...
分类：
数据库 时间：
2018-11-15 22:41:39
阅读次数：
225
算法 - 合并两个有序数组成一个有序数组 最近看到一个算法题目，觉得很有意义，就自己查资料，摸索着自己实现了代码，特记录一下。 题目：有两个数组a[]和b[]，将它们合并成数组c[]，需要c[]也是有序数组。 有两种实现思路： 1. 定义一个新数组，长度为两个数组长度之和，将两个数组都copy到新数 ...
分类：
编程语言 时间：
2018-11-14 16:36:49
阅读次数：
135
归并排序 即将两个数组归并成一个更大的有序数组，可以先递归将它分成两半排序，再将结果归并起来 ① 原地归并 实现归并的一种直截了当的方法是将俩个不同的有序数组归并到第3个数组中，将一个大数组排序时，我们需要进行很多次归并，因此每次归并都创建一个新数组来储存结果会带来问题，使用原地归并的方法，先将前半 ...
分类：
编程语言 时间：
2018-11-13 02:31:43
阅读次数：
129
1.冒泡排序 思想：同过比较相邻两个的值，一趟排序后将最大值max放在最右端，再经过一趟排序将次大值排在max左边，依此数次排序后得到一个有序数组。 算法平均复杂度：O(n2)。 是否稳定：稳定。 2.快速排序 思想：采用分治的思想。首先选取一个基准元素，经过一趟排序之后，将比基准元素小的放在其左边 ...
分类：
编程语言 时间：
2018-11-12 11:16:03
阅读次数：
111
Description 给定有序数组（从小到大），再给你一个数，要求插入该数到数组中并保持顺序 Input 多组测试，每组第一行输入一个整数n,然后是n个有序的整数 第二行输入1个整数m和1个整数K Output 将整数m插入到原数组中保持顺序是升序，然后输出2行 第一行是插入以后的数组 第二行是插... ...
分类：
编程语言 时间：
2018-11-10 20:12:33
阅读次数：
334
LeetCode-合并两个有序数组LeetCode-合并两个有序数组Table of Contents1. 合并两个有序数组1.1. 题目描述1.2. 说明:1.3. 示例:2. 自己的解答2.1. 思路2.2. 反思2.3. 代码2.3.1. 自己的代码2.3.2. 别人的代码1 合并两个有序数组... ...
分类：
编程语言 时间：
2018-11-10 16:42:06
阅读次数：
210
Given an integer array sorted in ascending order, write a function to search target in nums. If target exists, then return its index, otherwise return ...
分类：
编程语言 时间：
2018-11-10 00:59:10
阅读次数：
234
