算法 笔记18

非线性规划【复习笔记】

## 一、基本概念 ### (一)、非线性规划数学模型 非线性规划数学模型的一般形式是: $ \begin{cases} minf(\bold X) \\ \quad h_i(\bold X)=0(i=1,2,\dots,m) \\ \quad g_j(\bold X)\geq 0(j=1,2,\d ......
非线性 笔记

MATLAB学习笔记(1)

1. MATLAB主窗口 2. MATLAB如何设置当前文件夹? (1) 在当前文件夹工具栏或当前文件夹窗口选择某文件夹为当前文件夹。 (2)使用cd命令。 举例:用户在D盘建立了MATLAB文件夹,并将其设置为当前文件夹,操作如下。 注意:一定要先建立文件夹,再将建立的文件夹设置为当前文件夹,否则 ......
笔记 MATLAB

对称加密算法

对称加密算法:指加密和解密都是同一个密钥。 包括DES,DES3,AES 参考这篇博文:(50条消息) 什么是对称加密(对称加密简介)_AtlanSI的博客-CSDN博客 ......
算法

吴恩达机器学习笔记(四)

# 吴恩达机器学习笔记(四) ## bellman方程 $s$:当下所处的状态 $a$:在s状态下要采取的行动 $Q(s,a)$:在s状态下采用a行动后,所能获取的最大奖励 $R(s)$:在当前状态下所能获得的奖励 $\gamma$:折扣因子,在0到1之间 ![img](https://img202 ......
机器 笔记

吴恩达机器学习笔记(二)

# 吴恩达机器学习笔记(二) # 决策树模型 ## 什么是决策树 ![img](https://img2023.cnblogs.com/blog/3179953/202307/3179953-20230724165233977-448486579.png) 给定一组数据,如果想对数据进行分类或者回归 ......
机器 笔记

吴恩达机器学习笔记(三)

# 吴恩达机器学习笔记(三) # K-means聚类 聚类算法用于一组没有标签的数据,将其分成不同的组。 K-means聚类算法一般做的是这两件事: - 将点分配到不同的聚簇上(根据与聚簇中心的距离) - 移动聚簇中心 直到聚簇中心不再变化为止。 ## 具体流程 对于$K$个聚簇,$m$个数据点,流 ......
机器 笔记

吴恩达机器学习笔记(一)

# 吴恩达机器学习笔记(一) # 迁移学习 ![img](https://img2023.cnblogs.com/blog/3179953/202307/3179953-20230724102915580-1365353875.png) **解释:** 当需要训练小数据模型时,可以使用已经训练好的大 ......
机器 笔记

MarkDown语法笔记

# MarkDown学习 ## 标题 井号+空格+标题内容+回车 ### 三级标题 #### 四级标题 ## 字体 两边双星号加粗 **Hello,World!** 两边单星号斜体 *Hello,World!* 两边波浪号删除 ~~Hello,World!~~ ## 引用 大于号+引用内容 > Ma ......
语法 MarkDown 笔记

关于异或算法找唯一

1. 公式: a⊕b = b⊕a (交换律) a⊕b⊕c = a⊕(b⊕c) (结合律) a⊕0 = a (恒等率) a⊕a = 0 2. 应用场景: 给出一些数字,这些数字里面只有一个是不重复的, 请问怎么找到他? 其实,就是用异或的交换律和结合律, 把这些数字n1 n2 ..... nk 异或起 ......
算法

高手算法专项训练-期望问题

## 高手算法专项训练-期望问题 ### T1 猫抓老鼠 ​ 我们可以设猫在 点 $u$ 老鼠在 $v$ 点时猫抓到老鼠的期望时间为 $f_{u,v}$ ,设此时猫的目标点为 $next_{u,v}$ ,而这个 $next_{u,v}$ 很显然可以在跑 $n$ 便 **BFS** 。注意 $f$ 的 ......
算法 专项 高手 问题

【学习笔记】左偏树

左偏树属于可并堆的一种,可并堆,也就是可以在较低的时间复杂度下完成对两个堆的合并。 # 定义及性质 对于一棵二叉树,定义外节点为左儿子或右耳子为空的节点,定义其的 $dist$ 为 $1$,而不是外节点的 $dist$ 为其到子树中最近的外节点距离 $+1$。空节点的 $dist$ 为 $0$。 例 ......
笔记

Git -使用笔记

### 使用Git相关命令 git stash git pull git stash pop git add -u git add some files git commit & git commit --amend git push origin 分支名 #### git stash详细解读 gi ......
笔记 Git

linux笔记目录

## 摘要 - 这是我学习b站 hsp老师的视频做的笔记,然后根据自己的理解重新整理的 - 因为linux的知识大都属于操作类型的,而且有些知识比较散,因此可能整理的不是很好 - 但即便是这样,我也是认证整理了一番,有助于理解linux操作的体系,当使用指令的时候能快速定位到是哪一个指令 - 当然, ......
笔记 目录 linux

Cesium学习笔记5-加载城市建筑物火柴盒模型

将shp文件转换为cesium可以加载的geojson文件,在线转换工具,使用cesium的GeoJsonDataSource接口类,根据建筑物高度上色加载geojson文件。 注意shp文件包含_Height字段。代码如下: <!DOCTYPE html> <html lang="en"> <he ......
火柴盒 建筑物 火柴 模型 笔记

运维开发面试笔记

[TOC] # 运维 ## k8s基础组件有哪些? 一、控制面 Master 节点的主要组件: 1. kube-apiserver: 负责对外提供集群各类资源的增删改查及 Watch 接口,它是 Kubernetes 集群中各组件数据交互和通信的枢纽。当收到一个创建 Pod 写请求时,它的基本流程是 ......
笔记

【实践篇】推荐算法PaaS化探索与实践

目前,推荐算法部支持了主站、企业业务、全渠道等20+业务线的900+推荐场景,通过梳理大促运营、各垂直业务线推荐场景的共性需求,对现有推荐算法能力进行沉淀和积累,并通过算法PaaS化打造通用化的推荐能力,提升各业务场景推荐赋能效率,高效赋能业务需求。 ......
实践篇 算法 PaaS

代码随想录算法训练营第四十天| 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

300.最长递增子序列 要求: 可以删减任意个节点,最后保存最大的递增长度 难点: 4 10 4 8 9 如何 保证全局的视角,看到很前面的节点是否大于当前的节点,而不是仅仅记录状态 思路: dp[n] , 当子序列的末尾为N时,它的最大子序列长度 也就意味着,N在它的子序列中是最大的,遍历这个N之 ......
序列 随想录 训练营 数组 随想

SHA1签名算法,JAVA和C#

java: public static void main(String[] args) throws NoSuchAlgorithmException { String token = "31a4a1aa-cffc-4aca-9ef6-0497edf7fbed"; String nonce = " ......
算法 SHA1 JAVA SHA

python教程 入门学习笔记 第2天 第一个python程序 代码规范 用默认的IDLE (Python GUI)编辑器编写

四、第一个python程序 1、用默认的IDLE (Python GUI)编辑器编写 2、在新建文件中写代码,在初始窗口中编译运行 3、写完后保存为以.py扩展名的文件 4、按F5键执行,在初始窗口观看运行结果 5、代码规范: 1)先保存再执行 2)一句代码单独占一行 3)语法中的符号,必须使用英文 ......
python 编辑器 代码 笔记 程序

18

**我是 javapub,一名 `Markdown` 程序员从👨‍💻,八股文种子选手。** **面试官: G1垃圾收集器?听说很牛逼的样子!** **候选人:** 是的,G1是JDK9默认的垃圾收集器,代替了CMS收集器。它的目标是达到更高的吞吐量和更短的GC停顿时间。 **面试官: 听你一说, ......
18

选读SQL经典实例笔记14_层次查询

![](https://img2023.cnblogs.com/blog/3076680/202307/3076680-20230726164318392-162588362.png) # 1. 结果集 ## 1.1. sql ```sql select empno,mgr from emp ord ......
实例 层次 笔记 经典 SQL

代码随想录算法训练营第二天| LeetCode 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II

977.有序数组的平方 题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解:https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7% ......
数组 随想录 训练营 矩阵 螺旋

2023“钉耙编程”中国大学生算法设计超级联赛(4)Number Table

### 题意 > 对于一个$2\times n$的矩阵,若每行每列数均不同且均$\in[0,2^k)$,同时$2n$个数异或和为$0$则称该矩阵合法。给定$n,k$,求总方案数。 ### 做法 考虑若只有一行,即求$n$个不相同的数异或和为$0$的方案数: 假定前$n-1$个数不同且已确定,此时仅需 ......
钉耙 算法 联赛 大学生 Number

【阅读笔记】一种暗通道优先的快速自动白平衡算法

## 解决问题: 自动白平衡算法中存在白色区域检测错误导致白平衡失效的问题,作者提出了一种基于暗通道优先的白平衡算法。 ## 算法思想: 图像中白色区域或者高饱和度区域的光线透射率较低,根据以上特性利用暗通道法计算图像中白色区域。 ![](https://img-blog.nos-eastchina ......
算法 通道 笔记

初等数论学习笔记

## 前言 [更熟悉的阅读体验?](https://www.luogu.com.cn/blog/defineXD114514/chu-deng-shuo-lun-xue-xi-bi-ji) 前置知识(这个应该很显然):$\operatorname{lcm}(a,b)=\dfrac{ab}{\gcd( ......
数论 笔记

代码随想录算法训练营第一天|力扣704. 二分查找、力扣27. 移除元素

数组 1.数组理论基础 数组是存放在连续存储空间中的相同类型数据的集合 二分法(力扣704.) 对于默认升序的数组,进行二分法搜索下标 易错点 while(left<right)还是(left<=right) 更新区间的时候,right=middle还是middle-1 左闭右闭写法 right = ......
随想录 训练营 随想 算法 元素

Jenkins笔记一

### 1、安装 ![](https://img2023.cnblogs.com/blog/1151397/202307/1151397-20230727144229435-1918312200.png) ![](https://img2023.cnblogs.com/blog/1151397/20 ......
Jenkins 笔记

2023“钉耙编程”中国大学生算法设计超级联赛(2)

# 1001 Alice Game ### 题意: 起初有n个物品,玩家可以有如下操作: ①若该堆物品数量小于等于k,全部拿走。 ②若该堆物品数量大于k,则只能选择拿走k个物品,并将剩余物品分成不为空的两堆。 Alice先手,问谁必胜。 ### 分析: 打表可知当n % (4 * k + 2) == ......
钉耙 算法 联赛 大学生 大学

B3647 【模板】Floyd 算法

如题 可以理解为不断地消除中间节点k,把 i 和 j 经过中间节点的最短距离更新到 map[i][j]中, 相当于我们在i和j之间直接建立了一条可以用map[i][j]最短路径(把中间节点k消除了) 遍历n次就把所有的中间节点消除了,在任何两个节点 i,j 之间都建立了一条直连的最短路径map[i] ......
算法 模板 B3647 Floyd 3647

算法学习笔记(24): 狄利克雷卷积和莫比乌斯反演

# 狄利克雷卷积和莫比乌斯反演 > 看了《组合数学》,再听了学长讲的……感觉三官被颠覆…… [TOC] ## 狄利克雷卷积 如此定义: $$ (f*g)(n) = \sum_{xy = n} f(x)g(y) $$ 或者可以写为 $$ (f * g)(n) = \sum_{d | n} f(d) g ......
卷积 算法 笔记 24