最裸的暴力，时间复杂度：\(O(n^3)\)。 const int N=110; int a[3],b[3]; int n; bool check(int c[],int a[]) { for(int i=0;i<3;i++) if(abs(a[i]-c[i]) > 2 && abs(a[i]-c[ ...
分类：
其他好文 时间：
2021-05-04 16:12:32
阅读次数：
0
Line drawing algorithm 罗列了几种在屏幕像素上画直线的算法。 不过如果让我自己想的话，思维过程应该是这样： 算法的输入？两个实数点。 算法的输出？若干个自然数点。 怎么展示算法结果？屏幕上的像素可以抽象成一个二维数组，点作为坐标索引来定位，给二维数组赋值相当于给像素上色。 过程 ...
分类：
编程语言 时间：
2021-05-04 16:06:08
阅读次数：
0
JUC概述 java.util.concurrent 简称juc 线程和进程 进程：一个程序 在操作系统中运行的程序就是进程，比如你的QQ，微信，游戏，ide等等… 一个进程可以包含多个线程，至少包含一个 Java默认有几个线程？ 2个， main线程，GC线程(垃圾回收) 线程： 一个进程可以有多 ...
分类：
其他好文 时间：
2021-05-04 16:05:49
阅读次数：
0
1. 原理推导 令空间中点A与点B组成向量$\overrightarrow\(，向量外有一点P，那么我们要求的就是P与直线\)\overrightarrow$的距离d。 连接点A与点P，得直线向量$\overrightarrow\(。将向量\)\overrightarrow\(与\)\overrig ...
分类：
编程语言 时间：
2021-05-04 15:40:58
阅读次数：
0
#时间复杂度O(N*N),空间复杂度O(1) #暴力法 def twoSum_baoli(nums: List[int], target:int) -> List[int]: for i in range(len(nums)-1): base = nums[i] for j in range(i+1 ...
分类：
编程语言 时间：
2021-05-04 15:39:57
阅读次数：
0
1、最优化与线性规划 最优化问题的三要素是决策变量、目标函数和约束条件。 线性规划（Linear programming），是研究线性约束条件下线性目标函数的极值问题的优化方法，常用于解决利用现有的资源得到最优决策的问题。 简单的线性规划问题可以用 Lingo软件求解，Matlab、Python 中 ...
分类：
编程语言 时间：
2021-05-04 15:39:35
阅读次数：
0
关于第二个月学习Java总结与反思一、前言：1.知识点:题目集四中涉及到的知识点有，类的继承，子类对父类方法的重写，子类继承父类的方法和属性，类的聚合使用，正则表达式的使用；题目集五中涉及到的知识点有，split的分隔运用，插入排序、选择排序及冒泡排序三种排序算法的运用，正则表达式的运用，match ...
分类：
编程语言 时间：
2021-05-04 15:34:53
阅读次数：
0
多重背包问题的模板题，感觉能学到背包问题这一系列这么精妙的算法实在很幸运。推荐学习背包问题的教程就是崔添翼大牛的背包九讲，之前看过，实践做题第一次，挺开心的。模板就参考kuangbin大牛的，此外，其实崔老师的伪代码看着基本上也能差不多写出来 #include <iostream> #include ...
分类：
其他好文 时间：
2021-05-04 15:22:41
阅读次数：
0
\(\text{Problem}:\)Substrings in a String \(\text{Solution}:\) 考虑分块，对每个块建出后缀自动机。 修改：暴力重建 \(i\) 所在块的 \(\text{SAM}\)。 查询：分类讨论处理。 若 \(\lvert s\rvert> B\) ...
分类：
其他好文 时间：
2021-05-04 15:19:13
阅读次数：
0
总体结构 head.payload.signature 怎么来的 head，头部。 记录了token的类型和加密算法的josn。 像是这样：{ "typ": "JWT", "alg": "HS256" }。 然后要转成base64字符串。 payload，载荷信息。 记录了用户信息的json。 然后 ...
分类：
其他好文 时间：
2021-05-04 15:16:33
阅读次数：
0
