https://code.google.com/codejam/contest/4384486/dashboard s=p0 A 题意 给定一个无向图，其中存在着唯一的一个环，求每个点到这个环的最短距离。 数据范围 ≤ T ≤ 100. 1 ≤ xi ≤ N, for all i. 1 ≤ yi ≤ ...
分类：
其他好文 时间：
2018-06-14 11:39:47
阅读次数：
161
1 struct A 2 { 3 int maxright; // 记录右边最大子数组的下标 4 int maxleft; // 记录左边最大子数组的下标 5 int sum; // 记录数组下标maxleft--maxright的元素和 6 }; 7 8 void Solution... ...
分类：
编程语言 时间：
2018-06-13 01:00:36
阅读次数：
167
抛出问题： 求一数组如 l = [0, 1, 2, 3, -4, 5, -6]，求该数组的最大连续子数组的和 如结果为[0,1,2,3,-4,5] 的和为7 问题分析： 这个问题很简单，直接暴力法，上代码。 分治法： 关键是暴力法的时间复杂度太高，所以就在原有的基础上做了进一步的提升--分治法。 所 ...
分类：
编程语言 时间：
2018-06-10 11:43:41
阅读次数：
227
3组内置对象 浏览器对象模型 浏览器对象模型用于创建浏览器窗口的模型。 最顶端是window对象。 window对象对象下面是子对象，子对象还可以有子对象，对象可以嵌套。就像盒子里可以再放盒子，数组里可以存放数组一样。 文档对象模型 document对方有很多方法可以操作HTML元素。 全局Java ...
分类：
编程语言 时间：
2018-06-09 13:15:03
阅读次数：
200
假定一个数组，希望将该数组内任意元素相加，得出所有排列的结果 例子： 数组 [1,2,3] 期望得到： 1,2,3,1+2,1+3,2+3,1+2+3七种结果 1 function combinationArr(arr){ 2 var tempArr=[]; 3 if(arr.length>3){ ...
分类：
编程语言 时间：
2018-06-08 12:10:42
阅读次数：
150
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 方案 ...
分类：
其他好文 时间：
2018-06-03 12:38:57
阅读次数：
216
数组 最基础做法： 动态规划想法： 1.dp方程：dp[i] 为以i为结尾的数组最大值。 2.转换方程 ： 我们只需要保证以i为结尾的最大值，比较第i-1个值+当前值，与当前值，选取大的。 可以通俗的理解成，前面已经是负的了，重新设一个新的起点。 ...
分类：
编程语言 时间：
2018-06-02 18:35:22
阅读次数：
198
23：最小的k个数 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 简单题。。。。 24:连续子数组的最大和 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一 ...
分类：
编程语言 时间：
2018-06-01 21:11:41
阅读次数：
178
Input：长度为n的数组作为查找对象，一个数字作为要查找的标准 Output: 挑选出数组中满足和为该数字的子数组 思路： 试想，若有一数组为[1, 2, 3, 4, 5, 6, 7, 8, 9]找到和为6的子数组。结果应该为[1,2,3], [1,5], [2,4], [6]。 当挑选出一个数字 ...
分类：
编程语言 时间：
2018-05-25 21:29:12
阅读次数：
201
输入一个数组，再输入两个数 i 和 j ，疯狂调用求下标 i 和 j 之间元素的和 此时由于会调用多次子数组的和，所以，在读入原数组时，用一个容器作为辅助，容器第 i 个元素存放数组中前 i 个元素的和 这样一来，构建完容器之后，求子数组的和，只需要O(1)时间 ...
分类：
其他好文 时间：
2018-05-25 19:29:12
阅读次数：
140
