算法 笔记18

全文链接：http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告，包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念，介绍了几种比较典型的聚类算法，然后重点阐述了K-均值算法的基本思想，对K-均值算法的优缺点做了分析，回顾了 ......

344.反转字符串 卡哥建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数 题目链接/文章讲解/视频讲解：https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD ......

今天看了MIT 算法导论的视频课程，学习top K问题的时候，按leetcode惯例，会用大顶堆来解决，但是现在学到的BFPRT算法，记录一下 PS，此算法的最坏结果是O(n)PS，好厉害 1 package com.example; 2 3 import java.util.Arrays; 4 5 ......

### 前言 dp背包模型属dp的一种，可以帮助我们快速的转移状态，解题。dp背包模型题的关键是判断这是哪种背包，属于什么类型的dp，只有判断出这是什么类型的背包，才能进一步朝这个方向思考。 ### 01背包 01背包的常规形式是有$n$种物品，每间物品都有重量和价值两个参数。每件物品都可以选or不 ......

1、将一棵二叉树的根节点放入队列，然后非递归的执行如下操作：将出队节点的所有子节点入队。以上操作可以实现哪种遍历( ) A、前序遍历 B、中序遍历 C、后续遍历 D、层序编历 答案：D； 二叉树的遍历： ①前序遍历：根、左、右 ②中序遍历：左、跟、右 ③后序遍历：左、右、跟 ④层序遍历：从上到下，从 ......

......

面向对象编程 本质：以类的方式组织代码，以对象来组织(封装)数据 面向对象:分类的思维模式， 首先思考解决问题需要哪些分类，然后对这些分类进行单独思考。 面向过程：步骤清晰简单，每一步都清清楚楚。 类和对象 从认识论角度思考是先有对象后有类，对象是具体事物，类是对具体事物的抽象 从代码运行角度思考是 ......

# AnoShift: A Distribution Shift Benchmark for Unsupervised Anomaly Detection 主要贡献点： 1. 用t-SNE，Optimal Transport Dataset Distance 分析了网络流量中用于无监督异常检测任务的 ......

ubuntu18.04安装nodejs最新版、指定版 12.x 14.x 今天准备在 ubuntu 服务器里面安装 nodejs 版本，ubuntu 18.04 仓库 nodejs 默认是 8.x 版本。 1. 通过 apt 安装 nodejs 在 Ubuntu 18.04 的默认仓库包含了一个 N ......

Java内存区域包含程序计数器、虚拟机栈、本地方法栈、Java堆、方法区五个区域。 运行时数据区分类 Java内存区域 一、程序计数器 程序计数器（Program Counter Register）是一块较小的内存空间，它可以看作是当前线程所执行的字节码的信号指示器。 字节码解释器工作时就是通过改变 ......

前言 参考 1. 算法笔记 | 一欧元滤波器(1€ Filter, OneEuroFilter); 2. 1€ Filter Demo; 3. 一欧元滤波器(OneEuroFilter)_胖胖腐乳的博客-CSDN博客; 4. Noise Filtering Using 1€ Filter | Jaa ......

[Problem](https://www.luogu.com.cn/problem/P5322) ### Description 共有$n$种物品，每种物品都有$t$个，每种物品的重量是$a_i\times 2+1$,价值为$i$,现在你有一个重量为$m$的背包，请问你的价值最大是多少？ ### ......

## 网络流的求法 ## misc ### 复杂度分析 - Dinic 的复杂度上界为 $O(n^2m)$。 - 但是特殊情况下会更快，如二分图匹配是 $O(m\sqrt n)$ 的；确定流量上限 $f$ 时，复杂度为 $O(mf)$。 - 最小费用最大流的复杂度上界为 $O(nmf)$。 - 注意 ......

相关插件自己提前安装好。 代码： 1 #encoding:utf-8 2 3 from tkinter import * 4 from tkinter import messagebox 5 import win32print 6 import time 7 from tkinter import ......

资料网站：http://learning.happymmall.com/env.html 一、mybatis三剑客：generator,plugin,pagehelper pagehelper->https://github.com/pagehelper/Mybatis-PageHelper 二、s ......

### 多重背包 回顾一下多重背包是什么？有$n$种物品，每个物品都有有限个，每个物品都有重量和价值两个参数，你有一个限重为$W$的背包，求背包内价值最大。 我们朴素的做法是将多重背包拆分成01背包求解，因为每个物品都有有限个，假设第$i$个物品有$j$个，那么跑$j$次01背包即可。 但是这样复杂 ......

## 前言（事出必有因） 今天模拟赛有一道线段树+LCA的题，考场上码了两个小时，结果pushup错了，结果线段树调完了，发现TLE了，原来是求LCA炸了。。 因为我用的倍增（我就是倍增狗你能把我怎么样），但是倍增的一个重要问题就是log都跑满了，但是树剖跑不满log，别问我为什么不用Tarjan， ......

###HTML标签 ####表格标签 表格的主要作用： 表格主要用于**显示、展示数据**，因为它可以让数据显示的非常的规整，可读性非常好。特别是后台展示数据的时候，能够熟练运用表格就显得很重要。一个清爽简约的表格能够把繁杂的数据表现得很有条理。 1.``用来定义表格的标签。 2.``用来定义行的标 ......

# HTML总结 学习来源：https://www.bilibili.com/video/BV1x4411V75C?p=11&vd_source=c406cec6bb9d5441fcb8903f9c8242d5 ## 基本标签 ```html 一级标签 二级标签 三级标签 四级标签 五级标签 六级标 ......

......

1、restful+SpringMVC+form表单： 1.1 由于form表单只支持method=post或者method=get，对于delete及put,可以 a. 添加过滤器HiddenHttpMethodFilter; b. 在form中添加<input type="hidden" nam ......

自除数 是指可以被它包含的每一位数整除的数。 例如，128 是一个 自除数 ，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。 自除数 不允许包含 0 。 给定两个整数 left 和 right ，返回一个列表，列表的元素是范围 [left, right] 内所有 ......

1、lombok工具 1.1、依赖 groupId:org.projectlombok;artifactId:lombok 1.2、idea 要安装lombok plugin 1.3、作用： 对model类加一个@Data注解就可以省写set and get方法 对类加@Slf4j注解可以直接通过l ......

## 前言 不要问为啥跟全家桶是分开写的，问就是全家桶实在是太多了/jk ## [ZJOI2014] 力 题目链接：[[ZJOI2014] 力](https://www.luogu.com.cn/problem/P3338) ### 题意 给出 $n$ 个数 $q_1,q_2, \dots q_n$ ......

# 九、请设计一个时间复杂度为 (n lgk)的算法，它能够将 k 个有序链表合并为一个有序链表，这里 n 是所有输入链表包含的总的元素个数。(提示:使用最小堆来完成 k 路归并。 ## 文心一言： 要设计一个时间复杂度为 O(n log k) 的算法，将 k 个有序链表合并为一个有序链表，可以使用 ......

# 复健$Day3$ 一些基础的算法（模板） ## $1.$位运算 进行状压$DP$时常用到位运算 ### $64$位整数乘法 https://www.acwing.com/problem/content/92/ ``` #include #include #define LL long long ......

1.算法理论概述 1.1、研究背景 随着城市化进程的加速和汽车保有量的增加，交通拥堵和交通事故等交通问题日益突出，如何对城市交通进行有效管理和调控成为了城市交通管理的重要任务。车辆检测计数是交通管理中的一个重要问题，它可以用于交通状况的监测、交通流量的统计以及交通信号灯的控制等。因此，研究基于机器视 ......

# 基于werkzeug # from werkzeug.serving import run_simple # # def func(environ,start_response): # print("进来了") # pass # # if __name__ == '__main__': # ru ......

# min25筛 min25筛用于求一类数论函数的前缀和，适用于函数在素数处的取值可以用一个关于此素数的多项式来表示的数论函数。 ## 处理质数部分 这部分我们需要解决$\sum\limits_{p \subseteq prime}f(p)$，这里简单起见，假设$f(p)=p^t$ 用$s_i$表示 ......

......