传送门
若x1,x2,x3……xn的平均数为k。
则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+…….+(xn-k)^2] 。
方差即偏离平方的均值,称为标准差或均方差,方差描述波动程度。
给出M个数,从中找出N个数,使这N个数方差最小。
Input
第1行:2个数M,N,(M > N, M <= 10000)
第2 - M + 1行:M个数的具体值(0 <= X...
分类:
其他好文 时间:
2016-07-06 15:17:02
阅读次数:
130
How many ways
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4610 Accepted Submission(s): 2726
Problem Description
这是一个简单的生存游戏,...
分类:
其他好文 时间:
2016-07-06 15:17:16
阅读次数:
136
(一)概述
本节给大家介绍的是第二种存储用户数据的方式,使用SharedPreferences(保存用户偏好参数)保存数据, 当我们的应用想要保存用户的一些偏好参数,比如是否自动登陆,是否记住账号密码,是否在Wifi下才能 联网等相关信息,如果使用数据库的话,显得有点大材小用了!我们把上面这些配置信息称为用户的偏好 设置,就是用户偏好的设置,而这些配置信息通常是保存在特定的文件中!比如window...
分类:
其他好文 时间:
2016-07-06 15:14:27
阅读次数:
213
Canvas 通过 JavaScript 来绘制 2D图形。Canvas 是逐像素进行渲染的。
在canvas 中,一旦图形被绘制完成,它就不会继续得到浏览器的关注。如果其位置发生变化,那么整个场景也需要重新绘制,包括任何或许已被图形覆盖的对象。...
分类:
其他好文 时间:
2016-07-06 15:16:52
阅读次数:
376
你可能已经注意到我们在例子视图中返回文本的方式有点特别。也就是说,HTML被硬性地直接写入 Python
代码之中。
这种处理会导致一些问题:
§ 对页面设计的进行任何改变都必须对 Python
代码进行相应的修改。站点设计的修改往往比底层
Python 代码的修改要频繁得多,因此如果可以在不进行 Python
代码修改的情况下变更设计,那将会方便得多。
§ Python
代码编写...
分类:
其他好文 时间:
2016-07-06 15:15:30
阅读次数:
1172
点击打开链接
题意:有n个水池,每个水池目前的水滴数量给你了,一旦水池中的水滴数量大于4,这个水池就会爆,并且分成四个水滴向四个方向出发,水滴只有两种情况,一是走出地图二是碰到水池,现在给你一个爆炸点,这个点会向四个方向发射水滴,问你t秒后的所有点的状态,水滴一秒移动一个格
思路:就是用bfs去模拟一下每个水滴的状态,因为时间是10000,而水池共有100个,那么最坏的复杂度就是4000000...
分类:
其他好文 时间:
2016-07-06 15:14:37
阅读次数:
146
假设u在v上的投影向量是u’,且向量u和v的夹角为theta。一个向量有两个属性,大小和方向,我们先确定u’的大小(即长度,或者模),从u的末端做v的垂线,那么d就是u’的长度。而u’和v的方向是相同的,v的方向v/|v|也就是u’的方向。所以有...
分类:
其他好文 时间:
2016-07-06 15:16:41
阅读次数:
155
持续集成作为最先进的项目实践之一,近年来逐渐受到国内软件公司的重视;但对于许多朋友来说,可能从来都没有听说过持续集成这个词,抑或只是了解一个概念但并没有实践过。本篇有容云老司机带路, 使用Docker实现丝般顺滑的持续集成...
分类:
其他好文 时间:
2016-07-06 15:16:19
阅读次数:
230
本章将会详细介绍iOS本地通知和远程通知相关的知识。本地通知和远程推送通知都可以向不在前台运行的应用发送消息,他们在程序界面上的显示效果相同,都可能显示为一段警告信息或应用程序图标上的徽标。不管是本地通知还是远程推送通知,都可对用户进行提醒,提醒用户即将要做的事情,也可将服务器数据发送给iOS客户端。本地通知和推送通知的基本目的都是让应用程序能够通知用户某些事情,而且不需要应用程序在前台运行。一、使...
分类:
其他好文 时间:
2016-07-06 15:14:38
阅读次数:
289
LeetCode 第 292 题 (Nim Game)
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who remov...
分类:
其他好文 时间:
2016-07-06 15:15:23
阅读次数:
157
vfw的视频主要思想是在播放的过程中不需要专用硬件,为了解决数据量大的问题,需要对数据进行压缩。它引进一种叫AVI的文件格式,在该标准中并未规定对视频进行捕获、压缩及播放,仅规定视频和音频该如何存储在硬盘上,以及在AVI文件中交替存储视频帧和与之相匹配的音频数据。VFW使程序员可以通过发送消息或者设置属性来捕获、播放和编辑视频剪辑。...
分类:
其他好文 时间:
2016-07-06 15:15:00
阅读次数:
181
11.String,StringBuffer,StringBuilder的区别
(1)都是final的,不能被继承。
(2)String长度不可变,另外两个长度是可变的(例如StringBuffer有append方法)
(3)StringBuffer是线程同步的,里面的每一个API都添加了synchronized修饰,而StringBuilder不是线程同步的,因此拥有更好的性能。
12....
分类:
其他好文 时间:
2016-07-06 15:13:13
阅读次数:
134
android:allowTaskReparenting 用法
是否允许activity更换从属的任务,比如从短信息任务 切换到浏览器任务。用来标记Activity能否从启动的Task移动到有着affinity的Task(当这个Task进入到前台时)—— “tr...
分类:
其他好文 时间:
2016-07-06 15:13:19
阅读次数:
155
点击打开链接
题意:从左上角走到右下角的路径中要求所有数字组成的二进制最小
思路:考虑如果第一个元素不是1的话,该怎么办,因为要求前缀0不输出,那么我们找到所有的0可以走到的1,然后在处理,因为要这个二进制数最小,所以它的长度越短越好,那么对于所有0到达的第一个1,我们找到与终点的最近距离,然后将满足的全部放进容器中,如果第一个是1的话,也一样进去的只能是第一个元素,然后现在的元素到终点的距离...
分类:
其他好文 时间:
2016-07-06 15:13:52
阅读次数:
181
NDK/JNI Develop Guide (4) How to use ArrayJNI中的数组分为基本类型数组和对象数组,它们的处理方式是不一样的,基本类型数组中的所有元素都是JNI
的基本数据类型,可以直接访问。而对象数组中的所有元素是一个类的实例或其它数组的引用,和字符串操作
一样,不能直接访问Java传递给JNI层的数组,必须选择合适的JNI函数来访问和设置Java层的数组对象。阅...
分类:
其他好文 时间:
2016-07-06 15:13:34
阅读次数:
171
Chapter 10 Cocoa ClassesiOS编程时, 实际是进行Cocoa编程. 所以必须熟悉Cocoa, 必须知道Cocoa是什么, 它能够做什么, 你和Cocoa如何进行”交流”.Cocoa是一个庞大的Framework, 被分割成若干较小的Framework. 任何iOS编程人员都需要花费一定时间来熟练Cocoa. Cocoa中含有一些主要的规则和组件, 最好是以它们为主线来学习Co...
分类:
其他好文 时间:
2016-07-06 15:13:02
阅读次数:
273
(一)概述
本节给大家介绍的是Android数据存储与 访问方式中的一个——文件存储与读写,当然除了这种方式外,我们可以存到SharedPreference,数据库, 或者Application中;(二)文件存储跟读写
1.Android文件的操作模式
学过Java的同学都知道,我们新建文件,然后就可以写入数据了,但是Android却不一样,因为Android是 基于Linux的,我们在读写文...
分类:
其他好文 时间:
2016-07-06 15:11:30
阅读次数:
191