给定一个有序数组，你需要原地删除其中的重复内容，使每个元素只出现一次,并返回新的长度。 不要另外定义一个数组，您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。 个人代码，较为弱智。 class Solution {public: int removeDuplicates(vector ...
分类：
编程语言 时间：
2018-04-02 00:11:22
阅读次数：
254
有若干整数按从小到大顺序放在数组中，用户输入一个数插入到此数组中，数组中的数依然按从小到大排列。求大佬看一下这个程序哪里有问题?#include<stdio.h>#include<stdlib.h>void inserer(int *s,int x,int *n){ int i,j=0; while ...
分类：
编程语言 时间：
2018-04-01 16:09:06
阅读次数：
255
1 题目1 类二分查找 1.1 题目 将有序数组a的后面随机一段一插到数组前面，使用类似二分查找的方法，查找一个元素e。 1.2 解题思路 将有序数组的后面一部分插到数组前面，使用二分查找查找一个元素。 这样的查找，可以首先定义一个mid代表中间位置。 随后，首先判断mid所在位置，是在被插到前面数 ...
分类：
其他好文 时间：
2018-03-30 21:54:43
阅读次数：
199
原题链接： "https://leetcode.com/problems/convert sorted array to binary search tree/description/" 将一个有序数组转换成一颗平衡树。虽然平衡树的各种操作的实现我看了几天都没写出来，但是这道题只要知道平衡树是什么就 ...
分类：
其他好文 时间：
2018-03-16 19:39:00
阅读次数：
188
归并排序 归并排序： 将两个有序的数组归并成一个更大的有序数组。要将一个数组排序，可以先（递归的）将它分成两半分别排序，然后把结果归并成一个数组。归并排序最吸引人的性质是它能保证将任意长度为N的数组排序所需的时间和NlogN成正比。它的主要缺点是它所需的额外空间和N成正比。 原地归并的抽象方法 实现 ...
分类：
编程语言 时间：
2018-03-15 11:18:24
阅读次数：
172
Follow up for "Find Minimum in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time complexity? How and why? Suppose a ...
分类：
编程语言 时间：
2018-03-10 12:05:28
阅读次数：
229
编译的流程，编译的分层与输入输出每个步骤产出什么，为什么会有这个步骤每个步骤如何实现编译的流程?中间产物tokens是什么tokens 是 Token序列，一个有序数组，每个元素都是Token类型；Token 由字符的集和映射过来，例如： 123 是 Token('number'，'123') '1... ...
分类：
其他好文 时间：
2018-03-03 00:35:56
阅读次数：
183
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity sh ...
分类：
编程语言 时间：
2018-03-02 10:21:08
阅读次数：
186
堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O（logN）。而有序数组尽管删除最大数据项的时间复杂度为O（1），但是插入需要O(N)时间。当速度非常重要，且有很多插入操作时，可以选择堆来实现优先级队列。 ps：这里的“堆”是指一种特殊的二叉树，不要与java和C++等编程语言里的“堆 ...
分类：
其他好文 时间：
2018-03-01 14:50:12
阅读次数：
189
原理如图所示，对于有序数组才可以进行二分查找。 源代码： /* 二分法查找数据*/ public int TowDiviSearch(int value) { int middle=0; int low =0; int pow =element; while(true) { middle = (lo ...
分类：
其他好文 时间：
2018-02-19 13:48:13
阅读次数：
149
