1 /*有序数组：主要是为了提高查找的效率 2 *查找：无序数组--顺序查找，有序数组--折半查找 3 *其中插入比无序数组慢 4 * */ 5 public class MyOrderedArray { 6 private long[] arr; 7 private int items; 8 9 ... ...
分类：
编程语言 时间：
2017-10-17 15:03:19
阅读次数：
214
给定一个有序数组，原地删除重复元素，使得每个元素只出现一次，并返回新的长度。不为另一个数组分配额外空间，必须用常量内存做到这一点。 ...
分类：
其他好文 时间：
2017-10-14 21:03:30
阅读次数：
127
二分查找法（Binary Search）：在有序数组中查找某一特定元素位置的搜索算法 实现： ...
分类：
其他好文 时间：
2017-10-04 20:48:26
阅读次数：
221
题目大意：给你n个数，q个询问，每个询问问你在 l 到 r 之间的第k个数是多大。 思路：很经典的一道题，有许多种做法。 第一种：在挑战程序设计里面有介绍的分桶法。 第二种：以建立一棵线段树，每个节点维护当前区间的有序数组。 第三种：刚学的主席树，一棵普通的线段树在进行修改后是无法保存以前的线段树的 ...
分类：
其他好文 时间：
2017-10-04 17:30:50
阅读次数：
170
二分查找算法是在有序数组中用到较为频繁的一种算法。如果不使用二分算法直接对数组进行遍历，跟每个元素进行比较，其时间为O(n)。 但是二分查找算法则更优，因为其查找的时间为O(lgn)，比如数组{1,2,3,4,5,6,7,8,9}。需要查找元素，用二分查找的算法执行的话，其顺序为： 第一步：查找中间 ...
分类：
编程语言 时间：
2017-09-30 17:56:10
阅读次数：
184
package com.cc.dataconsttuct.com; /*** * 简单选择排序：令A[0,n-1]有n个数据元素的数组，将数组A排列为一个非降序的有序数组； * 算法：首先在n个元素中找到最小元素，将其放在A[0]中，然后将剩下的n-1个元素中找到最小的放在A[1]中，这个过程不断进 ...
分类：
编程语言 时间：
2017-09-29 10:59:36
阅读次数：
260
先吐槽一下，我好气啊，想了很久硬是没有做出来，题目要求的时间复杂度为O(log(m+n))，我猜到了要用二分法，但是没有想到点子上去。然后上网搜了一下答案，感觉好有罪恶感。 题目原型 正确的思路是：把问题转化一下，假设任意给一个k值，求这两个数组合并并按大小排序之后的第k个值。如此一来求中位数只是一... ...
分类：
编程语言 时间：
2017-09-27 16:46:11
阅读次数：
200
折半查找仅仅对于有序数组中的查找。 #define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<windows.h>#include<time.h>int binsearch(int x, int v[], int n){ int left ...
分类：
其他好文 时间：
2017-09-27 11:39:54
阅读次数：
163
class Solution { public: double FindKthNumber(vector numbers1, vectornumbers2, int len1, int len2, int start1, int start2, int k){ if (len1 > len2) re... ...
分类：
编程语言 时间：
2017-09-24 23:34:49
阅读次数：
176
记录排序算法中犯的错误 1. 选择排序 没有犯错 2. 插入排序 插入排序中，待插入的元素和有序部分比较，只要有一个满足大小关系，不需要比较其他元素。没有必要和每一个元素比较。 如果比较每一个元素，速度比选择排序慢。 满足大小关系，停止比较，插入排序比选择排序快1.7倍。 3. Shell排序 Sh ...
分类：
编程语言 时间：
2017-09-24 16:23:29
阅读次数：
188
