希尔排序 Q: 什么是希尔排序？ A: 希尔排序因计算机科学家Donald L.Shell而得名，他在1959年发现了希尔排序算法。 A: 希尔排序基于插入排序，但是增加了一个新的特性，大大地提高了插入排序的执行效率。 Q: 回忆之前的插入排序，有哪些缺点？ A: 回忆之前的简单排序的“插入排序”一 ...
分类：
编程语言 时间：
2018-07-31 11:07:29
阅读次数：
208
方法一： 遍历物品格子的数组，提取出每一个子对象并存入一个集合后，遍历物品格子数组，把每一个集合中的物体元素用NGUI.AddChild方法添加到格子下。 在使用第一种方法后，出现了一个问题，原本在预制体上的组件都处于不激活状态，虽然实现了重新排序，但需要把子物体中的组件重新激活。 方法二： 使用类 ...
分类：
其他好文 时间：
2018-07-27 16:15:31
阅读次数：
300
1、53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 2、300. 最长上升子序列 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 ...
分类：
其他好文 时间：
2018-07-27 13:22:40
阅读次数：
143
1、845. 数组中的最长山脉 我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”： B.length >= 3 存在 0 < i < B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.lengt ...
分类：
编程语言 时间：
2018-07-24 13:10:44
阅读次数：
347
题目：连续子数组的最大和 题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, ...
分类：
编程语言 时间：
2018-07-23 22:41:55
阅读次数：
188
题目 输入一个整型数组，数组里有正数也有负数。数组的一个或连续多个整数组成一个子数组。求所有子数组的最大和。要求时间复杂度为O(n) 思路一 试着从头到尾累加每个数字，若发现有子数组和小于零，则加上后面的数字肯定会变小 因此丢弃这组子数组，从后面一个数字开始重新累加 例如｛1，-2，3，10，-4， ...
分类：
编程语言 时间：
2018-07-21 17:15:35
阅读次数：
134
最大值减去最小值小于等于num的子数组的数量 给定数组arr和整数 num，共返回有多少个数组满足下列情况： max(arr[i..j])-min(arr[i..j])<=num。其中max(arr[i..j]) 表示子数组arr[i..j] 中的最大值，min(arr[i..j]) 表示子数组ar ...
分类：
编程语言 时间：
2018-07-13 01:19:29
阅读次数：
256
Question "817.?Linked List Components " Solution 题目大意：给一个链表和该链表元素组成的一个子数组，求子数组在链表中组成多少个片段，每个片段中可有多个连续的元素 思路：构造一个set用来存储子数组元素用于判断是否存在，遍历链表，如果当前元素不存在而下一 ...
分类：
其他好文 时间：
2018-07-09 19:13:12
阅读次数：
162
题目 解析 C++版 C++ class Subsequence { public: int shortestSubsequence(vector A, int n) { // write code here int start=0; int end=n 1; //最右边比max值小的数的下标 // ...
分类：
编程语言 时间：
2018-07-09 01:08:04
阅读次数：
148
讲述内存中的基础 数据结构 ，数组擅长找元素，链表擅长找位置，为了适应对数据不同的操作要求，应当灵活使用。 1. 内存的工作原理 计算机内存犹如有很多抽屉的柜子. 2. 数组和链表 数组中元素的位置称为索引 元素xx位于索引xx处 数组与链接不同操作对应的时间复杂度 3. 选择排序 定义:遍历这个数 ...
分类：
编程语言 时间：
2018-07-07 23:04:51
阅读次数：
179
