題目：給你平面上的n個點（笛卡爾坐標）。每個點之間都有連線，假设距離超過10就認為斷開； 請你給出全部點間最短距離的最大值。 分析：最短路。多源最短路使用floyd算法。 首先建圖，然後將大於10的邊都定義成oo，求解最短路，輸出最短路中的最大值就可以。 說明：距離700題還有40題╮(╯▽╰)╭。 ...
分类：
其他好文 时间：
2017-07-16 14:17:35
阅读次数：
242
//生成[item1-item9]数组 Array(9).join(0).split('').map((item,index) => 'item' + (index+1)) //生成20个对象的数组 Array.apply(null,{length:20}).map(function(item,in... ...
分类：
编程语言 时间：
2017-07-16 14:17:19
阅读次数：
131
Given an array consisting of n integers, find the contiguous subarray whose length is greater than or equal to k that has the maximum average value. A ...
分类：
其他好文 时间：
2017-07-16 14:16:39
阅读次数：
283
Set表示一种没有反复元素的集合类，在JDK里面有HashSet的实现，底层是基于HashMap来实现的。这里实现一个简化版本号的Set，有下面约束： 1. 基于链表实现。链表节点依照对象的hashCode()顺序由小到大从Head到Tail排列。 2. 如果对象的hashCode()是唯一的。这个 ...
分类：
其他好文 时间：
2017-07-16 13:39:21
阅读次数：
196
摄像机抖动特效 在须要的地方调用CameraShake.Shake()方法就能够 摄像机抖动特效 在须要的地方调用CameraShake.Shake()方法就能够 ...
分类：
编程语言 时间：
2017-07-16 13:30:45
阅读次数：
136
import time #一 时间戳<－－－－>结构化时间： localtime/gmtime mktime >>> time.localtime(3600*24) >>> time.gmtime(3600*24) >>> time.mktime(time.localtime()) #字符串时间<－ ...
分类：
其他好文 时间：
2017-07-16 13:28:22
阅读次数：
153
题目大意：给定一个序列，找到k个长度在[l,r]之间的序列，使得和最大 暴力O(n^2logn)。肯定过不去 看到这题的第一眼我OTZ了一下午。。。后来研究了非常久别人的题解才弄明确怎么回事。。。蒟蒻果然不能理解大神的思路啊0.0 首先维护前缀和，那么以第i个元素结尾的和最大的序列自然就是sum[i ...
分类：
其他好文 时间：
2017-07-16 13:27:25
阅读次数：
159
题意：给你N个人，然后让你选一些人，然后问你，选的这些人，异或值大于m的方法数有多少个 思路：dp[i][j]表示前i个人形成j的方法有多少,dp[i][j]=dp[i-1][j]+dp[i-1][j^a[i]]，当前形成这个数，可以是前面已经形成的或者是异或当前数 ...
分类：
其他好文 时间：
2017-07-16 13:26:27
阅读次数：
131
Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corresponding column number. For example: 给定 ...
分类：
其他好文 时间：
2017-07-16 12:38:43
阅读次数：
134
今天决定来体验一下苹果系统。虚拟机文件大概用了一天半时间才下载完毕，解压后是39G大小，赶紧安装VMWARE。然后载入虚拟机文件体验。開始当我苹果标志出来的时候，我以为成功了。但是那个小齿轮一直在转，等了大概有30分钟，我肯定这是有问题了，在网上找问题，但是都没有答案，没有办法我认为是不是提供的虚拟 ...
分类：
系统相关 时间：
2017-07-16 12:38:34
阅读次数：
237
