一、什么是散列表？ 问题：现在我们需要为一家超市建立一个结账系统，我们应该考虑用哪一种数据结构？ 思考：由于结账系统多用于查询，我们可以考虑使用数组。在数组中需要同时储存商品名和对应的价格，我们可以再数组中内嵌子数组，把一个商品名和对应价格同时保存在一个子数组中，最后对所有数组排序。查询是速度为O( ...
分类：
其他好文 时间：
2018-07-02 16:41:17
阅读次数：
117
题目：输入一个整型数组，数组里有正数也有负数。数组中一个活连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求事件复杂度为O(n)。 思路：看到这道题，很多人都能想到最直观的方法，即枚举出数组的所有数组并求出它们的和。一个长度为n的数组，总共有n(n+1)/2个子数组。计算出所有子数组的和， ...
分类：
编程语言 时间：
2018-07-02 11:01:00
阅读次数：
158
We are given an array A of positive integers, and two positive integers L and R (L <= R). Return the number of (contiguous, non-empty) subarrays such ...
分类：
编程语言 时间：
2018-06-28 14:02:13
阅读次数：
153
算法理解 首先找出A中的最小元素，并将其与A[1]进行交换，接着，找出次最小元素，与A[2]进行交换，对A中的前n-1个元素按此方式继续。 循环不变式 for循环的每次循环开始时，子数组A[1..i-1]由A中的元素组成，且已按序排列。 增长量级 最好情况与最坏情况均为 代码实现 - Python ...
分类：
编程语言 时间：
2018-06-24 21:07:28
阅读次数：
182
数组的概念 数组是相同类型的变量的有序集合 数组的大小 + 数组在一片连续的内存空间中存储元素 + 数组元素的个数可以显示或隐式指定 例子1:数组的初始化 数组地址与数组名 + 数组名代表数组首元素的地址 + 数组的地址需要用取地址符&才能得到 + 数组首元素的地址值与数组的地址值相同 + 数组首元 ...
分类：
编程语言 时间：
2018-06-22 14:41:25
阅读次数：
132
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n). 解题思路： 我们试着从头到尾逐个累加示例数组中的每个数字。初始化为0。第一步加上第一个数字1，此时和为1.接下来第二步加上数字-2，和就变成了-1，第三步加上数 ...
分类：
编程语言 时间：
2018-06-21 22:36:10
阅读次数：
182
1、最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: ...
分类：
编程语言 时间：
2018-06-21 17:44:50
阅读次数：
244
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: Foll ...
分类：
编程语言 时间：
2018-06-21 11:32:42
阅读次数：
144
Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product. Example 1: E ...
分类：
编程语言 时间：
2018-06-21 11:31:00
阅读次数：
236
求一个整数数组中和最大的连续子数组，例如：[1, 2, -4, 4, 10, -3, 4, -5, 1]的最大连续子数组是[4, 10, -3, 4]（需写明思路，并编程实现）
$arr = [ 1 , 2 , -4 , 4 , 10 , -23 , 4 , -5 , 1]; $max_sum = 0; $sum=0; $new = []; $i = 1; echo ''; foreach( $arr as $key => $value ){ if($sum<0){ uns... ...
分类：
编程语言 时间：
2018-06-14 21:07:42
阅读次数：
163
