数组是一段线性分配的内存,它通过整数计算偏移并访问其中的元素。大多数的语言都会要求一个数组的元素是相同类型,但JavaScript数组可以包含任意类型。 长度 数组的length没有上界,如果用大于等于当前length的数字作为下标保存一个元素,那么length会增大来容纳新的元素,而不会发生边界冲 ...
分类:
编程语言 时间:
2016-05-03 20:12:46
阅读次数:
254
巴什博奕的变形,与以往巴什博奕不同的是,这里给出了上界和下界,原先是(1,m),现在是(p,q),但是原理还是一样的,解释如下: 假设先取者为A,后取者为B,初始状态下有石子n个,除最后一次外其他每次取得石子个数必须在[p,q]之间. 若当前石子共有n = (p+q) * r个,则A必胜,必胜策略为 ...
分类:
其他好文 时间:
2016-04-30 19:31:07
阅读次数:
310
一个 Buffer 对象是固定数量的数据的容器。通道是 I/O 传输发生时通过的入口,而缓冲区是这些数据传输的来源或目标。 缓冲区基础 所有的缓冲区都具有四个属性来 供关于其所包含的数据元素的信息。 capacity(容量):缓冲区能够容纳数据的最大值,创建缓冲区后不能改变。 limit(上界):缓 ...
分类:
编程语言 时间:
2016-04-29 14:39:26
阅读次数:
239
题目链接:Frobenius 思路:想了很久还是没转过弯来。 递推。 初始化vis[0] = 1,每次有四种方法扩展,这样能扩展到所有能被表示的数。上界的判定,如果一万以内的数都能被表示,那以后的数肯定就都能被表示。 ...
分类:
其他好文 时间:
2016-04-29 11:49:37
阅读次数:
255
一、团队目标 顶层目标:做出记计账这款软件。 中层目标:解决客户月初有钱,月末没钱的痛苦。 低层目标:完成团队项目,做出软件。 最低目标:锻炼自己的andriod编程能力,做出一款让自己满意的软件。 二、主要工作项目 项目一(欢迎界面):由一个图片背景,一个logo,加上界面自动跳转到主界面。 项目 ...
分类:
其他好文 时间:
2016-04-27 20:29:43
阅读次数:
129
描述 给你一串数,共C(n,2)个差值(绝对值),求差值从大到小排序的中值,偶数向下取. 分析 可以先把数排序,然后下界0,上界a[n]-a[1],二分假定中值d,如果所有差值中大于等于d的小于等于N/2,说明d太大了.判断d是否可行时如果枚举差值就太慢了,可以对于每一个数x,找所有满足xi>=x+ ...
分类:
其他好文 时间:
2016-04-23 08:58:56
阅读次数:
235
点击打开链接
题意:有一个n行m列的数列,每行元素和的值和每列元素和的值给了你,下面有元素取值的限制条件,如0 0 > 1代表的是这个数列的所有元素都大于1,0代表的就是所有,0 1就是所有行的第一个元素,1 0就是第一行,然后判断是数列在满足这些条件的情况下是否有解
思路:给的条件就是给你上界和下界,然后这题是有源汇点的,源点连行,列连汇点,与HDU4975类似hdu 4975,然后就是将有...
分类:
其他好文 时间:
2016-04-22 20:37:38
阅读次数:
220
前言 前面差不多学习了插入排序、选择排序、冒泡排序、归并排序。这些排序除了归并排序在时间上消耗为:θ(nlgn)外,其余排序时间消耗都为:θ(n2). 接下来要讲的就是两种比较优雅的比较排序算法:堆排序和快速排序。 堆排序最坏情况下可以达到上界:ο(nlgn).快速排序平均情况下可以达到:θ(nlg ...
分类:
编程语言 时间:
2016-04-13 23:51:02
阅读次数:
313
在模型选择-1-问题引入中我们知道,我们要获得尽可能小的泛化误差。下面让我们一起看看泛化误差与样本数量和模型数量的关系。当H\mathcal H中模型数有限时证明一致收敛性我们假设H={h1,...,hk}\mathcal H =\{h_1,...,h_k\},这里只考虑二分类情况,即H\mathcal H中每个模型都能够将样本X\mathcal X映射到{0,1}\{0,1\}。
假如选定H\m...
分类:
其他好文 时间:
2016-04-10 14:51:48
阅读次数:
202
题目大概给一个有n×m个单元的矩阵,每个单元都有一个非负整数,已知其每行每列的和,还有几个约束条件描述一些单元是大于小于等于某个数,问矩阵可以是怎样的。 经典的流量有上下界网络流问题。 把行、列看成点,各单元看成边 源点向各行连容量下界0上界该行和的边,各列向汇点连容量下界0上界该列和的边 对于各单 ...
分类:
其他好文 时间:
2016-04-10 09:07:17
阅读次数:
206