一、线性查找 1.基本思想： 从左到右挨个查找 2.特点： 查找效率慢 3.代码： import java.util.Scanner; /** * @author: TSCCG * @date: 2021/5/10 */ public class Search { /** * 1.线性查找 * 查询 ...
分类：
编程语言 时间：
2021-05-24 04:31:47
阅读次数：
0
CF1299D - Around the World 题目大意 给定一张带权无向图，满足经过1号点不存在长度$>3$的简单环 求删除1号点所连边的一个子集，使得剩下的边构成的图满足 不存在一条 非完全重复 回路 异或和为0 非完全重复即所有边恰好被经过偶数次的回路 边权$<32$ 分析 考虑如何判定 ...
分类：
其他好文 时间：
2021-05-24 03:29:50
阅读次数：
0
问题： 求n以内所有素数，一般的做法是： 1. 遍历2-n之间所有的数i 2. 每个数i再遍历所有小于它的数看是否能被小于它的某个数整除，如果可以者该数i有可以被整除的数则是和数，没有则是素数。 两层for循环，时间复杂度高。 解法一：素数筛 思想：用素数去标记合数，例如，已知最小的素数是2，那么2 ...
分类：
编程语言 时间：
2021-05-24 00:23:04
阅读次数：
0
常见的缓存算法 LRU (Least recently used) 最近最少使用，如果数据最近被访问过，那么将来被访问的几率也更高。 LFU (Least frequently used) 最不经常使用，如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小。 FIFO ...
分类：
编程语言 时间：
2021-05-24 00:18:52
阅读次数：
0
1、整数规划问题 整数规划问题在工业、经济、国防、医疗等各行各业应用十分广泛，是指规划中的变量（全部或部分）限制为整数，属于离散优化问题（Discrete Optimization）。 线性规划问题的最优解可能是分数或小数。但很多实际问题常常要求某些变量必须是整数解，例如：机器的台数、工作的人数或装 ...
分类：
编程语言 时间：
2021-05-04 16:14:02
阅读次数：
0
1、最优化与线性规划 最优化问题的三要素是决策变量、目标函数和约束条件。 线性规划（Linear programming），是研究线性约束条件下线性目标函数的极值问题的优化方法，常用于解决利用现有的资源得到最优决策的问题。 简单的线性规划问题可以用 Lingo软件求解，Matlab、Python 中 ...
分类：
编程语言 时间：
2021-05-04 15:39:35
阅读次数：
0
B样条曲线 定义 B样条的形式与Bezier曲线的定义方式相同，是B-样条基函数的线性组合。 给定n+1个控制点$P_i(i=0,1,...,n)$和一个节点向量\(U=\{u_0,u_1,..., u_m\}\)，且$m=n+p+1$，依次连接这些控制点可以构成一个特征多边形，k+1阶(k次)B样 ...
分类：
其他好文 时间：
2021-04-30 12:02:37
阅读次数：
0
目标 如果只改变Light2D的明暗，用light2D.intensity确实会很方便，但如果要改变Light2D的颜色，就需要调整它的Color。在此记录下调整Color时需要注意的细节。 思路 调整Color时，使用Color的线性插值+timer实现。 代码相关 using UnityEngi ...
分类：
编程语言 时间：
2021-04-30 11:54:29
阅读次数：
0
一、线性回归 一、线性回归 ? 假设有数据有 ，其中 , 。其中m为训练集样本数，n为样本维度，y是样本的真实值。线性回归采用一个多维的线性函数来尽可能的拟合所有的数据点，最简单的想法就是最小化函数值与真实值误差的平方（概率解释-高斯分布加最大似然估计）。即有如下目标函数： 其中线性函数如下： ? ...
分类：
其他好文 时间：
2021-04-28 12:19:06
阅读次数：
0
模拟赛考了一道莫反结果只写了低档暴力 定义完全积性函数：定义域在$>0$的自然数内。 有$f(ab)=f(a)f(b)$ 例子：\(f(a)=a\) 定义积性函数：如果$(a,b)=1,f(ab)=f(a)f(b)$ 推论：设$a$的唯一分解：\(p_1^{b1}p_2^{b2}...p_n^{bn ...
分类：
其他好文 时间：
2021-04-27 15:07:10
阅读次数：
0
