OutOfMemoryError 问题相信很多朋友都遇到过,相对于常见的业务异常(数组越界、空指针等)来说这类问题是很难定位和解决的。
分类:
其他好文 时间:
2018-08-29 16:59:35
阅读次数:
101
OutOfMemoryError 问题相信很多朋友都遇到过,相对于常见的业务异常(数组越界、空指针等)来说这类问题是很难定位和解决的。 本文以最近碰到的一次线上内存溢出的定位、解决问题的方式展开;希望能对碰到类似问题的同学带来思路和帮助。 ...
分类:
其他好文 时间:
2018-08-29 10:50:48
阅读次数:
171
一、常数向量范数 $L_0$ 范数 $\Vert x \Vert _0\overset{def}=向量中非零元素的个数$ 其在matlab中的用法: $L_1$ 范数 $\Vert x \Vert_1\overset{def} = \sum\limits_{i=1}^{m} \vert x_{i}\ ...
分类:
其他好文 时间:
2018-08-25 13:58:29
阅读次数:
335
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来 ...
分类:
其他好文 时间:
2018-08-25 00:40:59
阅读次数:
192
Balanced Lineup ST表的裸题 ST采用倍增和动态规划的思想解决 RMQ问题 初始化:空间复杂度O(nlogn),时间复杂度O(nlogn) 查询一次 O(1);而且这是常数非常小的O(1),而不是像线段树这种毒瘤数据结构(常数非常大) 最近做一道题,ST表和线段树如果算时间复杂度都能 ...
分类:
其他好文 时间:
2018-08-23 23:10:15
阅读次数:
180
本篇文章主要是对 PHP HashTable 总结,下面的参考链接是很好的学习资料。学习“散列”这个数据结构—推荐《数据结构与算法分析 C语言描述》 总结 HashTable 又叫做散列表,是一种用于以常数平均时间执行插入、删除和查找的技术。不能有效的支持元素之间的排序。——《数据结构与算法分析 C ...
分类:
Web程序 时间:
2018-08-23 22:16:46
阅读次数:
266
在各种不同算法中,若算法中语句执行次数为一个常数,则时间复杂度为O(1),另外,在时间频度不相同时,时间复杂度有可能相同,如T(n)=n2+3n+4与T(n)=4n2+2n+1它们的频度不同,但时间复杂度相同,都为O(n2)。 按数量级递增排列,常见的时间复杂度有:常数阶O(1),对数阶O(log2 ...
分类:
编程语言 时间:
2018-08-23 15:43:14
阅读次数:
222
Charles抓包(mac、Windows、linux都可以)fiddler、 wireshark是windows下面的 1)定位问题,前端的后端的问题? 2)拦截 请求,模拟异常数据,为了测试 右键点击某default,添加breakpoints,再次请求会拦截,可以修改请求,然后点击execut ...
分类:
其他好文 时间:
2018-08-23 02:14:04
阅读次数:
147
这是一篇玄学文章 一、编译优化 比赛时除非遇到常数很大可能会卡的暴力题否则一定不要用!玩火自焚! 二、输入优化 核心:利用getchar()和putchar()这两个底层函数和位运算加速 输入优化(超逼格写法) 1 #include<cstdio> 2 #include<cctype> 3 usin ...
分类:
其他好文 时间:
2018-08-23 00:38:22
阅读次数:
269
Pandas选择:数据访问(标签、特定值、布尔索引等)缺失值处理:对缺失数据行进行删除或填充重复值处理:重复值的判断与删除异常值处理:清除不必要的空格和极端、异常数据相关操作:描述性统计、Apply、直方图等合并:符合各种逻辑关系的合并操作分组:数据划分、分别执行函数、数据重组Reshaping:快 ...
分类:
其他好文 时间:
2018-08-20 22:56:40
阅读次数:
214