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
