算法比较前提： 1.数据样本的数量相同 2.每条指令执行的时间相同 O(c) 常数 O(Log N) 对数，以2为底 O(Log N^2) 对数平方 O(N) 线性 O(N log N) 线性对数 O(N^2) 二次 O(N^3) 三次 O(2^N) 指数 时间复杂度增长图： ...
分类：
编程语言 时间：
2020-06-01 14:16:02
阅读次数：
66
#Big O notation **O(1):**常数复杂度 **O(long n):**对数复杂度 **O(n):**线性时间复杂度 **O(n^2):**平方 **O(n^3):**立方 **O(2^n):**指数 **O(n！):**阶乘 注意：在多个程序合在一起的时候，只看最高复杂度的运算 ...
分类：
其他好文 时间：
2020-05-31 22:03:10
阅读次数：
73
正则化的目的是为了防止过拟合，降低模型的复杂度。 正则化的打开方式： 在目标函数后面添加一个系数的“惩罚项”。 式中， 是一个常数， 为样本个数， 是一个超参数，用于控制正则化程度。 1、L1正则化：在目标函数后面加了所有特征系数的绝对值之和。L1正则化更适用于特征选择，每次更新过程中会减去或加上一 ...
分类：
其他好文 时间：
2020-05-30 22:03:08
阅读次数：
108
不论整数，浮点数，除法是真的慢 整数取模尽量避免，这也是大部分程序的卡常关键 要尽可能让几次对一个数组的调用地址距离近。比如$f_{i,j,k}$中，大部分运算是在相同的$i,k$下做的，那么我们应该存为f[i][k][j]。 一个优秀的快读快输很有必要 template<typename T>vo ...
分类：
其他好文 时间：
2020-05-29 10:03:53
阅读次数：
73
多项式杂谈（更新中） 前言 最近在学习多项式，稍微开个坑吧。 一些比较好的学习资料、模板： 多项式大杂烩 - Froggy 珂学家的博客 【多项式n连】各种多项式模板（从入门到入土） 我个人习惯写指针，在我的模板中基本没有 vector，可能是我觉得 vector 常数大吧。 本文以存板子为主，一些 ...
分类：
其他好文 时间：
2020-05-28 21:19:50
阅读次数：
91
1、application对象代表应用程序上下文，它允许JSP页面与包括在同一应用程序中的任何Web组件共享信息。2、Config对象允许将初始化数据传递给一个JSP页面3、Exception对象含有只能由指定的JSP“错误处理页面”访问的异常数据。4、Out对象代表提供输出流的访问5、Page对象代表JSP页面对应的Servlet类实例6、PageContext对象是Jsp页面本身的上下文，它提
分类：
Web程序 时间：
2020-05-24 09:54:55
阅读次数：
94
"148. 排序链表" 难度 ?? 在 O ( n log n ) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 思路 $O(nlogn)$时间复杂度，分而治之，使用归并排序，数组归并排序代码可以 "看这里" 分割（找到中间节点，使用快慢指针） 合并 coding ...
分类：
编程语言 时间：
2020-05-23 20:37:46
阅读次数：
67
1、有序统计常数虚警率的描述 图1是有序统计的恒定误报率（OS-CFAR）的框图。这个想法是将背景单元中的输出排序。最小的出现在秩计算的输出抽头1上，最大的出现在抽头N上。将Lth至Hth分位数的值相加并按固定增益缩放，以获得检测阈值或者偏置电压。加总分位数间隔的操作是Rohling [11]模拟的 ...
分类：
其他好文 时间：
2020-05-23 16:26:42
阅读次数：
207
题目： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入：["MinStack","push ...
分类：
其他好文 时间：
2020-05-19 15:02:25
阅读次数：
46
一、时间复杂度 1、用常数1取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中，只保留最高阶项。 3、如果最高阶项存在且不是1，则去除与这个项目相乘的常数。得到的结果就是大O阶。 int sum = 0, n = 100; /*执行一次*/ sum = (1 + n) * n / 2; / ...
分类：
其他好文 时间：
2020-05-19 13:06:24
阅读次数：
82
