简介 实现List接口 允许任何元素，包括null 大致和Vector相当，除了ArrayList不是线程安全的 size()、isEmpty()、get()、set()、iterator()、listIterator()时间复杂度为常数 add()与增加的节点数相等，增加n个，O(n) 其他操作都 ...
分类：
其他好文 时间：
2021-02-23 14:37:54
阅读次数：
0
2020/12/22 数据库字段创建异常 今天同步oracle挡板代码时，发现抛出了异常，invocationTargetException,同步的内容有支持接口锁定和支持场景/案例收藏功能。之前是在mysql版本维护的，现在要同步到oracle中。在oracle新加表字段时，明明已经创建好了字段， ...
分类：
数据库 时间：
2021-02-20 12:17:35
阅读次数：
0
推到大O阶（时间复杂度）方法： 用常数1取代运行时间中的所有加法常数 在修改后的运行次数函数中，只保留最高阶项 如果最高阶项存在且不是1，则去除与这个项相乘的常数 得到的最后结果就是大O阶 常见的时间复杂度 例子 时间复杂度 术语 520 O(1) 常数阶 3n+4 O(n) 线性阶 3n^2+4n ...
分类：
编程语言 时间：
2021-02-19 13:45:16
阅读次数：
0
树套树(splay套线段树) -AcWing 2476 本来想着用multiset套线段树的，结果一直T。改成常数小的splay才过，写完人都傻了^^ /* splay套线段树 */ #include <bits/stdc++.h> using namespace std; const int N ...
以前做过使用vbs初始化treeview，填入常数形成树形结构如下图： 在画面上放置一个treeview控件，一个按钮，按钮的鼠标点击事件中添加以下c脚本 #include "apdefap.h"void OnClick(char* lpszPictureName, char* lpszObject ...
前面一篇博客记录了怎么初始化treeview控件，但是节点都是收缩的，如果希望初始化时节点都是展开的，那么需要在后面添加红色部分的脚本。 在画面上放置一个treeview控件，名字修改为TV，画面打开事件加入以下c脚本： #include "apdefap.h"void OnOpenPicture( ...
前言 涉及数列类的归纳推理，常常考查二阶等差数列已知数列${a_n}\(，不是等差数列，但是\)(a_{n+1}$$-\(a_n)\)-\((a_n\)-\(a_{n-1})\)=\(d$，$d$为常数，则数列$\{a_{n+1}\)-\(a_n\}$相对于数列 $\{a_n\}$，就可以称为二阶数 ...
分类：
其他好文 时间：
2021-01-28 12:27:30
阅读次数：
0
散列表是普通数组概念的推广，由下标与值的映射提高为键值分别与下标的映射。 数组中查找元素需对下标遍历来查询值，复杂度通常是非常数。而散列表由键到下标是常数级，因此散列表是典型的空间换时间的数据结构。 由键到下标的映射有不同的方法，即哈希函数，可能会造成哈希冲突。 一、直接寻址表 当全域比较小时，关键 ...
分类：
其他好文 时间：
2021-01-27 13:14:21
阅读次数：
0
题目描述 在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。 示例1 输入 复制 {30,20,40} 返回值 复制 {20,30,40} 说明：本题目包含复杂数据结构ListNode，点此查看相关信息 #define null NULL #define Node ListNode ...
分类：
编程语言 时间：
2021-01-26 12:21:33
阅读次数：
0
P3769 [CH弱省胡策R2]TATT cdq分治只会板子就来自己yy cdq套cdq的题（虽然也是板子）。被kdt吊打了2倍常数。不过没有确定出题人是否卡满了kdt，等会我去卡卡。 能自己yy出做法非常高兴，然后因为一个sb错误调了2h 首先按照第一维排序。然后仿照最长上升子序列定义状态：\(d ...
分类：
其他好文 时间：
2021-01-07 12:33:44
阅读次数：
0
