题目描述： arr1 和 arr2 长度都为N 求两个数组中所有数的上中位数 要求 时间复杂度 O(logN) 额外空间复杂度O(1) 这道题目的方法比较好玩: 这两个数组如下表示： arr1[start1....end1] arr2[start2...end2] 如果start1==start2 ...
分类：
编程语言 时间：
2017-08-23 11:54:33
阅读次数：
137
1.Binary Search（二分法） 说明：二分法搜索是编程一项常见的任务，因为它是用于搜索排序数组(这就是我们学习排序的原因)和解决数学方程的方法。 我们的目标是解出如下形式的方程： 这里A B和C都是正的，所以这个函数是单调的。x的解肯定存在于0到100的范围内（0 <= x <= 100） ...
分类：
编程语言 时间：
2017-08-21 19:40:23
阅读次数：
239
qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占 ...
分类：
其他好文 时间：
2017-08-04 18:21:06
阅读次数：
156
//数组排序 //循环录入5个整型数字，进行降序排列输出结果//使用冒泡排序 原理：遍历和交换 /* 16 25 9 90 231、 25 16 9 90 232、 25 16 9 90 23 3、 25 16 90 9 234、 25 16 90 23 9 //第一轮最小的数到最后 5、 25 1 ...
分类：
编程语言 时间：
2017-08-03 14:01:22
阅读次数：
193
class Solution { public: int GetNumberOfK(vector data, int k) { int data_size = data.size(); int cishu = 0; for (int i = 0; i < data_size; ++i) { ... ...
分类：
编程语言 时间：
2017-07-31 12:28:46
阅读次数：
107
/*** 数组排序 根据某个字段排序 * @author ganyuanjiang <3164145970@qq.com>* @createtime 2017-07-30 09:31:48* @param $arr array() 要排序的数组* @param $sort string 排序类型 a ...
分类：
编程语言 时间：
2017-07-30 11:35:05
阅读次数：
154
快速排序算法的思想： 1.一次排序： ①随便取待排序数组的一个值（本例取第一个值）作为本次排序的基准值standard，原数组该值得位置可看成空值，待插入。 ②从待排序数组右往左，依次比较每个值与standar的大小，如果有比standard小的，则将该值放入插入数组中的空值区域，此时，该值在数组中 ...
分类：
编程语言 时间：
2017-07-28 16:20:47
阅读次数：
178
归并排序的主要思想：它的主要思想就是分而治之的思想，首先，他是把一个待排序数组分为两个待排序为一个小组的若干个数组，这是分，然后把这些个待排序的小数组两两合并，合并为一个排好序的数组，这就是治。归并排序是稳定排序。 代码如下： ...
分类：
编程语言 时间：
2017-07-28 14:10:55
阅读次数：
179
var elements=[3,5,2,7,5,8,3,4]console.log("before"+elements);//[3,5,2,7,5,8,3,4]sort(elements);console.log("after"+elements);//[2,3,3,4,5,5,7,8] ...
分类：
编程语言 时间：
2017-07-26 00:05:00
阅读次数：
219
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: You may assume that nums1 has enough space (size th ...
分类：
编程语言 时间：
2017-07-15 19:47:22
阅读次数：
195
