思路 显然棋盘上的每个点有三种形态：障碍物，马，已存的马能跳到的不能放马的点 显然1、3在处理时可以归为一类，则共有两种点态。 所以这题可以看成一个二分图来做 每个马最多能覆盖棋盘上的八个点位 这就形似最大独立集的概念了 把所有独立集和障碍物都染色，剩下的就是就是可以放马的点 CODE 1 #inc ...
分类：
其他好文 时间：
2020-06-17 20:05:16
阅读次数：
48
主要思想 根据现有数据对分类边界线建立回归公式，以此进行分类，其核心是通过最优化算法寻找最佳回归系数（权重系数），主要应用于二分类。 算法原理 二分类的特点是非此即彼，其数学特性符合单位阶跃函数，在某一点会发生突变。这也符合我们现实当中的一些应用场景（比如分数从0 到 60会很容易，越往上你所花的时 ...
分类：
编程语言 时间：
2020-06-17 19:55:29
阅读次数：
55
排序数组中的搜索问题，首先想到 二分法 class Solution: def missingNumber(self, nums: List[int]) -> int: i, j = 0, len(nums)-1 while i <= j: m = (i+j)//2 if nums[m] == m: ...
分类：
其他好文 时间：
2020-06-17 01:28:14
阅读次数：
49
什么是监督学习？什么是无监督学习？ 监督学习：有目标y值，如线性回归，分类算法 无监督学习：无目标y值，如聚类 逻辑回归是分类算法，不要被名字误导，得到的是离散值 引入逻辑回归 逻辑回归主要用于二分类 在线性回归中:Y=W1X1+W2X2+W3X3 +...+b=WT*X 在逻辑回归中，习惯用Z表示 ...
分类：
其他好文 时间：
2020-06-17 01:18:52
阅读次数：
55
「解题报告」[luoguP6594]换寝室 (二分答案 树形DP) 传送门 题面 题意 有 \(n\) 个寝室, 构成一个树结构. 每个寝室有一个点权 \(h_i\). 树上的边可以被禁用. 一个连通块的不满意值为这个连通块中寝室权值中最大值与最小值的差. 有 \(m\) 个老师, 每个老师有一条查 ...
分类：
其他好文 时间：
2020-06-16 23:43:32
阅读次数：
59
java程序的三大流程结构： （一）顺序结构：自上而下一步一步运行的，是最简单的算法结构。 （二）分支结构：if和switch选择结构 （1）.if选择结构：（适用于一次判断） 语法：if（//布尔条件的表达式）{ //代码块} （2）if-else选择结构（适用于二选一） 语法：if（//布尔条件 ...
分类：
编程语言 时间：
2020-06-16 23:13:38
阅读次数：
76
二分查找 \(x+x^2=x(x+1)=h\) 二分查找求解。 x下界为0， 上界不好找（如果设为h, java中long类型溢出）。我们转化问题为查找x+1,下界为1， 上界为 \(\lceil \sqrt{h} \rceil\) 。 import java.util.*; public clas ...
分类：
其他好文 时间：
2020-06-16 20:40:59
阅读次数：
75
1.用自己的话描述一下，什么是逻辑回归，与线性回归对比，有什么不同？ 什么是：逻辑回归本质上是一个线性回归模型，是一种用来解决二分类问题的机器学习方法，用于估计某种事物的可能性。 逻辑回归公式： 和线性回归的不同（直接上的不同）：逻辑回归中因变量都是分类型变量，而线性回归的是连续性数值变量，并且逻辑 ...
分类：
其他好文 时间：
2020-06-16 13:01:30
阅读次数：
49
LINK：送礼物 原本想了一个 $nlog^2$的做法 然后由于线段树常数过大 T到30. 以为这道题卡$log2$没想到真的有神仙写$log2$的过了 是我常数大了 抱歉。 能过的$log^2$的做法是看到了一个 决策单调性优化的dp 证明我不会。 不过由此得到的启示是 一些类似或者就是dp的题目 ...
分类：
Web程序 时间：
2020-06-16 10:27:01
阅读次数：
72
主要介绍关于插入排序、冒泡排序、快速排序、二分归并排序等几种排序算法。 1.插入排序 2.冒泡排序 3.快速排序 4.二分归并排序 首先是几大算法的效率： 1.插入排序： 插入排序：以下图为例，下一个预备插入的为2，首先和前一个7进行对比，7>2，所以7向后挪动，2再和6进行比较，6向后挪动...依 ...
分类：
编程语言 时间：
2020-06-15 22:29:53
阅读次数：
70
