1.常见的时间复杂度和空间复杂度有哪些？O(1):constantcomplexity:constant常数复杂度O(logn):对数复杂度O(n):线性时间复杂度O(n^2)：平方O(N^3)：立方O(2^n)：指数O(n!)：阶乘2.时间复杂度和空间复杂度的重要性随着现在存储空间的便宜，很多情况下，我们是愿意用空间复杂度来换取时间复杂度的，因为内存，磁盘等这些和程序算法比起来，真的是太便宜的，
分类：
其他好文 时间：
2020-08-18 13:41:29
阅读次数：
80
一、常用关键字53个 1、保留关键字（2个） const ——常量，常数：用于修改字段或局部变量的声明。 goto——转到：指定跳转到标签，找到标签后，程序将处理从下一行开始的命令 2、访问修饰符的关键字（3个） public （公有的）：可跨包 protected (受保护的)：当前包内可用 pr ...
分类：
编程语言 时间：
2020-08-18 13:23:46
阅读次数：
67
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入： ["MinStack","push ...
分类：
其他好文 时间：
2020-07-28 22:36:05
阅读次数：
71
是一道排序的题目 题目也提示了计数排序的方法。 当输入的元素是 n 个 0到 k 之间的整数时，时间复杂度是O(n+k)，空间复杂度也是O(n+k) 题目后来的要求是常数空间复杂度O1空间复杂度，一趟扫描On，肯定是在计数排序上有所发展。 这时我们应该关注这道排序的特殊之处，因为没有一种通用的排序算 ...
分类：
编程语言 时间：
2020-07-28 14:28:10
阅读次数：
65
题目要求：给一个n*m的矩阵，求从左上角到右下角的两条路径，使得两条路径上的值只和最大。从左上角往右下角走的时候只能向下或者向右。 在这个问题中阶段就是步数，步数与坐标点的横纵坐标之和相差一个常数，所以可以通过坐标只和以及两个点的横坐标来确定当前的状态集合。此时通过一个点的所有入边更新一个点即可。一 ...
分类：
编程语言 时间：
2020-07-28 00:32:09
阅读次数：
116
一、PreparedStatement接口 1.java.sql.PraparedStatement接口继承并扩展了Statement接口，用于执行动态的SQL语句，即包含参数的SQL语句。 PraparedStatement ps = connection.preparedStatement("s ...
分类：
编程语言 时间：
2020-07-27 09:18:47
阅读次数：
68
一 排序算法的分类 二 时间复杂度和空间复杂度 1.时间复杂度 1.1 时间复杂度的计算方式 1）.用常数1代替运行时间中所有的加法常数 2）修改后的运行次数函数中，只保留最高阶项 3）去除最高阶项的系数 1.2 常用算法的时间复杂度 这个需要牢记 2.空间复杂度 空间复杂度是一个算法在运行时临时占 ...
分类：
编程语言 时间：
2020-07-26 01:05:36
阅读次数：
76
静态初始化是直接创建加赋值 动态初始化，具有默认值//不赋值直接打印会打印出数组类型的默认值 int，byte，short,long=0 double,float=0.0 char=\u0000 boolean=false String=null(引用类型) 数组下标越界异常 数组长度，arr.le ...
分类：
编程语言 时间：
2020-07-25 09:59:50
阅读次数：
84
此博客链接： 题目链接：https://leetcode-cn.com/problems/min-stack/submissions/ 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素 ...
分类：
其他好文 时间：
2020-07-25 09:45:52
阅读次数：
70
思路好想，卡常不好卡 题目链接 Solution [HEOI2015]兔子与樱花 题目大意：给定一个树，每个节点有一个权值。如果删除一个节点的话，就将它的权值加到它父节点上，并将它的儿子接到父节点上。要求在任意时刻每个节点的权值与儿子个数和小于常数$m$，求最多可以删去多少个节点 贪心 分析： 比较 ...
分类：
其他好文 时间：
2020-07-24 09:50:07
阅读次数：
65
