1.数组下标越界的异常int[]i=new int[10];i[0]=90;i[10]=100;数组是从0开始算起是第一位的,没有i[10],这属于第十一位int[]i=new int[5];for(int m=0;m<=i.length;m++){System.out.println(i[]m); ...
分类:
编程语言 时间:
2018-12-11 00:43:26
阅读次数:
238
单纯形法 如果目标函数中所有系数都非正,那么显然这些变量直接取0是最优的,所以此时答案为即为常数项。 我们要做的就是通过转化把目标函数的系数全部搞成非负。 思路就是用非基变量替换基变量。 先找到一个目标函数中系数为正的变量,在所有限制中找到一个对它最紧的限制。 用这一行中的其他变量来代换他,显然会把 ...
分类:
其他好文 时间:
2018-12-10 11:31:56
阅读次数:
179
题目描述: 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 示例 2: ...
分类:
编程语言 时间:
2018-12-09 14:12:12
阅读次数:
231
埃拉托斯特尼(公元前276—公元前194) 埃拉托斯特尼是古希腊著名的数学家、地理学家、天文学家。他先在亚历山大港学习,后又转至雅典。公元前236年,托勒密三世指定他为亚历山大图书馆的图书管理员和馆长。他跟阿基米德是好朋友。埃拉托斯特尼的主要贡献包括: 埃拉托斯特尼筛法:寻找素数的方法。 地理常数测 ...
分类:
其他好文 时间:
2018-12-08 13:17:08
阅读次数:
196
$Splay$的复杂度分析 不论插入,删除还是访问,我们可以发现它们的复杂度都和$splay$操作的复杂度同阶,只是一点常数的区别 我们不妨假设有$n$个点的$splay$,进行了$m$次$splay$操作 采用势能分析 我们记$w(x) = \left \lceil \log_2 (size(x) ...
分类:
其他好文 时间:
2018-12-08 11:34:42
阅读次数:
178
D - Labyrinth 对于位置(i,j), j - c = R - L = const(常数), 其中R表示往右走了几步,L表示往左走了几步 所以R越大, L就越大, R越小, L就越小, 所以只需要最小化L和R中的其中一个就可以了 由于每次变化为0或1,所以用双端队列写bfs, 保证最前面的 ...
分类:
其他好文 时间:
2018-12-07 21:13:06
阅读次数:
203
1.设A为n阶矩阵,若存在常数λ及n维非零向量x,使得Ax=λx,则称λ是矩阵A的特征值,x是A属于特征值λ的特征向量。A的所有特征值的全体,叫做A的谱,记为λ(A)2.特征分解(Eigendecomposition),又称谱分解(Spectraldecomposition)是将矩阵分解为由其特征值和特征向量表示的矩阵之积的方法。需要注意只有对可对角化矩阵才可以施以特征分解。一个矩阵的一组特征向量
分类:
编程语言 时间:
2018-12-06 20:25:26
阅读次数:
259
0.目录 1. "常量与宏回顾" 2. "内联函数" 3. "内联函数深度探析" 4. "注意事项" 5. "小结" 1.常量与宏回顾 C++中的const常量可以替代宏常数定义,如: C++中是否有解决方案替代宏代码片段呢? 在C语言中讲过,宏是C语言里面的一种程序的单元。这种程序的单元是非常特别 ...
分类:
编程语言 时间:
2018-12-05 20:49:06
阅读次数:
167
一、先看一下教科书上的定义:设A是n阶方阵,如果存在常数及非零n向量x,使得,则称是矩阵A的特征值,x是A属于特征值的特征向量。给定n阶矩阵A,行列式 的结果是关于的一个多项式,成为矩阵A的特征多项式,该特征多项式构成的方程称为矩阵A的特征方程。 定理:n阶矩阵A的n个特征值就是其特征方程的n个跟; ...
分类:
其他好文 时间:
2018-12-05 12:31:02
阅读次数:
179
在iOS开发过程中,避免不了要对请求数据进行非空判断,我们做空值判断的很大一部分原因就是为了在后台接口数据返回一些异常数据的时候,程序能保证稳定性。 举个例子:某些情况下,后台可能由于各种原因,对某个字段返回了null值,这时我们取到的就是[NSNull null]这样一个对象,再比如说,后台可能对 ...
分类:
移动开发 时间:
2018-12-05 12:26:36
阅读次数:
171