redis里面的整数集合保存的都是整数,有int_16、int_32和int_64这3种类型,和C++中的set容器差不多。 同时具备如下特点: 1、set里面的数不重复,均为唯一。 2、set里面的数是从小到大有序的,这在后面的intsetAdd函数中可以看到。 然后由于我们可以同时存储int_1 ...
分类:
其他好文 时间:
2017-09-17 00:20:44
阅读次数:
258
9/10/2017,简写一个封装好的二分查找,适用于C/C++ 正文如下: 最坏情况是a[1] or a[n] = k,假设需要二分m次,则有: n/2 n/4 n/8 ... n/(2^m) = 1; 得2^m = n,所以时间复杂度为O(lg(n)) 图解如下: (图片来源于CSDN博主皓皓松) ...
分类:
编程语言 时间:
2017-09-10 21:52:42
阅读次数:
259
题目链接https://leetcode.com/problems/merge-sorted-array/description/ 题目大意:给出两个有序数组,以及每个数组需要计算的元素个数,将其归并到第一个数组中。 法一:直接用传统归并办法,新开辟一个数组空间将其存放。 1 public stat ...
分类:
其他好文 时间:
2017-09-10 20:47:04
阅读次数:
125
大O表示法 O(1):优秀。例如无须数组插入。 O(logN):良好。例如有序的二分查找。 O(N):及格。例如无序数组的删除,有序数组的删除和插入,线性查找。 O(N2):不及格。例如冒泡排序。 总结有序数组和无序数组 有序数组:插入+ 查找 +删除 = O(N) +O(logN)+O(N); 无 ...
分类:
编程语言 时间:
2017-09-09 18:11:58
阅读次数:
276
其实可以用很简洁的代码实现,只是因为自己写了个顺序表类所以代码很长,重点看main函数里的while循环就可以了... ...
分类:
编程语言 时间:
2017-09-09 13:04:19
阅读次数:
296
数据结构:数据在计算机存储空间中的安排方式。 算法:软件程序操作这些结构的数据过程。 数据结构类型 1.数组: 优点:插入快,指导下标可以快速存取。 缺点:查找慢,删除慢,大小固定。 2.有序数组: 优点:比无需的数组查找快。 缺点:删除和插入慢,大小固定。 3.栈: 优点:提供后进先出的方式的存取 ...
分类:
编程语言 时间:
2017-09-09 12:58:47
阅读次数:
178
给定一个有序数组arr, 调整arr使得这个数组的左半部分没有重复元素且升序,而且不用保证右边是否有序 分区就ok了 u区是 无重复且升序的 u是这个区域的最后位置,初始u=0 i做从左到右的遍历,在arr[u+1....i]上是不保证没有重复元素且升序的区 i是这个区域的最后位置 i向右移动 因为 ...
分类:
编程语言 时间:
2017-09-08 18:33:25
阅读次数:
149
国外的表达思维跟咱们有很大差别,做这道题的时候很明显。简单说本题就是让你把有序数组中的重复项给换成正常有序的。比如 1 2 2 3换成 1 2 3 3,根本不需要考虑重复的怎么办,怎么删除重复项等等。拿起键盘干就行了。然后返回有序项的下标就可以。 Given a sorted array, remo ...
分类:
其他好文 时间:
2017-09-06 15:39:31
阅读次数:
182
归并排序是相当于将一个数组分为有序数组,在进行合并。 也就是将每个数当成一个有序数组,一 一合并在两两合并 知道将数组合并完。这里一个方法用来递归数组,也就是理论上将数组分离 第二个方法是将其进行合并(有序数组的合并) 这种归并如果不熟悉的人很容易报异常,所以多多分析。 ...
分类:
编程语言 时间:
2017-09-05 22:05:42
阅读次数:
201
一、JS中的数组1、数组的基本概念?数组是在内存空间中连续存储的一组有序数组的集合。元素在数组中的顺序,称为下标。可以成为下标访问数组的每个元素。2、如何声明一个数组?1)使用自变量声明 var arr=[];在JS中,同一数组可以存储各种数据类型。例如:2)使用new关键字声明:>>>括号里的参数 ...
分类:
编程语言 时间:
2017-09-03 22:13:08
阅读次数:
233