时间复杂度分析 大O表示法 O(1): Constant Complexity 常数复杂度 O(log n): Logarithmic Complexity 对数复杂度 O(n): Linear Complexity 线性时间复杂度 O(n^2): N square Complexity 平方 O( ...
分类:
其他好文 时间:
2020-02-27 01:13:10
阅读次数:
82
public interface TableModel TableModel接口指定JTable将用于查询表格数据模型的方法。 JTable可设置以显示它实现了任何数据模型TableModel接口与几行代码的: TableModel myData = new MyTableModel(); JTab ...
分类:
编程语言 时间:
2020-02-26 19:01:05
阅读次数:
71
InnoDB支持事务,意味着强业务支持性更好;可以回滚,也就意味着某些异常状态下仍能保持稳定性。而MyISAM不支持,相对来讲性能效率就更好,只用查询类的表就更适合该引擎。 但5.5版本开始就将InnoDB作为默认引擎,在最新的8以上版本中,更是取消了MyISAM并更新了InnoDB,优化了Inno ...
分类:
数据库 时间:
2020-02-25 20:34:14
阅读次数:
97
数据库连接异常java.lang.ClassNotFoundException: com.mysql.jdbc.Driver
分类:
数据库 时间:
2020-02-24 22:24:27
阅读次数:
119
链表排序 0.来源 来源:力扣(LeetCode) 题目链接:https://leetcode cn.com/problems/sort list 1.题目描述 在?O(n?log?n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 2.测试用例 3.解题思路 3.1 总体思路 ? 看到链表排序 ...
分类:
编程语言 时间:
2020-02-23 09:28:02
阅读次数:
69
四. Ts数据类型 tuple(元组类型):可以给数组指定位置存指定类型数据 例:let arr:[number, string] = [123, ‘123’]; enum(枚举):将数字转化为标识符 例: enum 枚举名 { 标识符 = 整形常数,...}; 调用:枚举名.标识符 (注:标识符可 ...
分类:
其他好文 时间:
2020-02-22 15:56:22
阅读次数:
67
Windows.h是计算机中的一个头文件。Windows.h是一个最重要的头文件,它包含了其他Windows头文件,这些头文件的某些也包含了其他头文件。这些头文件定义了Windows的所有资料型态、函数调用、资料结构和常数识别字,它们是Windows文件中的一个重要部分。C/C++ 程序在源文件前面 ...
分类:
编程语言 时间:
2020-02-21 20:36:14
阅读次数:
695
这题大概就是说给定一个长为n的序列p,将p分为若干段,使得每段取出m对数,令sum=$\sum$ 每对数差的平方,在是sum尽量大的条件下,使sum不大于常数k。共T组数据。 对于 100%的数据,$T\le 12$,$1\le n,m\le 5\cdot 10^5$,$0\le k\le 10^{ ...
分类:
其他好文 时间:
2020-02-21 16:33:25
阅读次数:
94
传送门①:关于计算时间复杂度和空间复杂度 传送门②:关于时间复杂度的详解 一、定义 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作 ...
分类:
其他好文 时间:
2020-02-21 00:22:36
阅读次数:
82
1208 H. Red Blud Tree 题意: 给定一棵树和常数$k$,每个结点的颜色为蓝色或红色,叶子结点颜色是给定的,内部结点的颜色为蓝色当且仅当蓝色儿子数$ $红色儿子数$\geq k$.要求支持三种查询: 1.输出某个结点的颜色. 2.修改某个叶子结点的颜色 3.修改$k$的值. 题解: ...
分类:
其他好文 时间:
2020-02-20 20:11:01
阅读次数:
48