算法9.25 25

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

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

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

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

接口 普通类：只有具体实现 抽象类：具体实现和规范(抽象方法)都有！ 接口：只有规范！自己无法写方法~专业的约束！约束和实现分离：面向接口编程~ 接口就是规范，定义的是一组规则，体现了现实世界中“如果你是...则必须能...”的思想。如果你是天使，则必须能飞；如果你是汽车，则必须能跑；如果你好人，则 ......

# 绪言 > 最近在通过阅读K神的《Hello 算法》学习数据结构与算法的知识，同时做一些博客笔记记录，方便日后的查找和复习 # 算法 > 数据结构与算法统称算法 ## 认识算法 算法更多的是一种逻辑，例如： - 查阅字典的原理与二分查找算法相一致。二分查找体现了分而治之的重要算法思想。 - 整理扑 ......

C# 需要引用System.Security.Cryptography命名空间 /// <summary>AES加密</summary> /// <param name="text">明文</param> /// <param name="key">密钥,长度为16的字符串</param> /// ......

//定义一个名为F的网络流：NetWorkFlow F(n,S,T); //复杂度V^2*E struct NetWorkFlow { struct Flownode { int vi,id; int wi; }; int S,T; const int inf = 0x3f3f3f3f; std:: ......

# 多类->线性回归 from mxnet import gluon from mxnet import ndarray as nd import matplotlib.pyplot as plt def transform(data, label): return data.astype('flo ......

这是一篇纯数学推导的文章，会写是因为笔者对数学的东西相对比较较真，在学习机器学习的时候看了很多反向传播算法的文章，但是感觉网络上的大部分文章更加注重于阐述反向传播的直观理解，或者以层数很少的网络举一些例子，对于一般化的多层全连接网络没有给出数学上的推导，也就是并不明确计算机具体是如何执行反向传播的。 ......

以下是十大经典排序算法： 冒泡排序（Bubble Sort）：比较相邻两个元素，如果逆序则交换，重复多轮，直到无逆序情况。 选择排序（Selection Sort）：在待排序元素中选择最小（大）元素，放在已排序序列的起始位置，重复多轮，直到所有元素有序。 插入排序（Insertion Sort）：从 ......

309.最佳买卖股票时机含冷冻期 要求：卖出之后有个一天的冷冻期，需要过了冷冻期才可以买 状态： 持有，卖 冷冻期，冷冻期后的不买 代码： 1 // 要求：冷冻期一天，取得最大利润 2 // 注意：持有状态中不含冷冻期，卖了之后紧接着会有个冷冻期 3 // 不持有里面包含着一个冷冻期，持有 卖 冷冻 ......

## 位运算 ### 常用运算符 - 按位与 `&` - 按位或 `|` - 按位异或 `^` - 取反 `~` - 左移 `>` - **非负整数原码反码补码都一样！** - **运算符优先级不清楚就打括号！** - [C++运算符优先级](https://zh.cppreference.com/ ......

敏感点：一个或多个构件的特性 权衡点：影响多个质量属性的特性，是多个质量属性的敏感点 风险点：是指架构设计中潜在的、存在问题的架构决策所带来的隐患 非风险点：指不会带来隐患、一般以“要求是可以实现或接受的”方式表达 ......

 # 纪念我的算法竞赛生涯 三年时间，白驹过隙。三年前一眼望不到尽头的竞赛之路，现在竟然也渐渐看到了尾声。 按理说 ......

 贪心，显然每次都削减最大数的一半，可以更快的接近至少削减一半的目标。 可以证明，削减任何不是最大数的一半 ......

# 筛法 ## 线性筛 ## 杜教筛 > 放在偏序关系 $(\Z, |)$ 中卷积…… 如何快速的求 $S(n) = \sum_{i = 1}^n f(i)$。 如果能够找到一个函数 $g$ ： $$ \begin{aligned} \sum_{i = 1}^n (f * g)(i) &= \sum ......

# 后缀排序 > 本文做复习用，不宜初学用。 开篇膜拜 Pecco：[算法学习笔记(84): 后缀数组 - 知乎 (zhihu.com)](https://zhuanlan.zhihu.com/p/408261126) 有些时候，其实 $O(n \log^2 n)$ 的排序也挺好。又短又简单。 其中 ......

# 五、试分析在使用下列循环不变量时，HEAP-INCREASE-KEY 的正确性:在算法的第4~6行 while循环每次迭代开始的时候，子数组 A[1..A.heap-size]要满足最大堆的性质。如果有违背，只有一个可能:A[i]大于 A[PARENT(i)]。这里，你可以假定在调用 HEAPI ......

一、this的内存原理 二、成员变量和局部变量 ......

704. 二分查找 题目链接：https://leetcode.cn/problems/binary-search/ 视频链接：https://www.bilibili.com/video/BV1fA4y1o715 文章讲解：https://programmercarl.com/0704.%E4%B ......

问题 C: 信使 #include<bits/stdc++.h> using namespace std; const int INF=0x3f3f3f3f; int n,m; bool vis[2503]; int d[2503]; struct node{ int v,w; }; vector< ......

Google tile和TMS的索引算法TMS是tile map service的缩写，是一种瓦片地图服务，也称之为WMTS（web map tile service），具体的标准可以见 OGC网站。TMS的算法很简单，就是把投影后的世界地图按照层级进行四叉树(待验证)切割，切割后的瓦片数量随层级呈 ......

public int gcd (int a, int b) { int mode = a % b; if(mode == 0) { return b; } return gcd(b, mode); } ......

实现模型的训练一般的流程便是 # 导包 # 导入数据 # 数据处理 # 特征工程 # KNN算法预估流程 # 模型评估 接下来便实现以上流程 实现该模型训练我们需要导入一下的函数 1 # 导包 2 3 import pandas as pd # 使用其文件操作 4 from sklearn.prep ......

最长前后缀： 假设有一段字符串： "aabaa"则这段字符串的前缀有：aaaaabaaba后缀：aaabaaabaa求最长公共前后缀的方法：找到前缀和后缀中相同的字符串:aaa其中最长的字符串为 aa 则"aabaa"这个字符串的最长公共前后缀为 aa aa 其长度为 2按照以上的方式逐个计算"aa ......

``` /// /// 字符串str1与str2，若str1中的各个字符经过重排后能形成str2，则返回true。 /// str1 = "sawsdfdfalsraodf"; /// str2 = "world"; /// rearrange(str1,str2) -> true; /// /// ......

一.最短路 1.定义 一个图中的一个点到另一个点的最短路径（废话 2.性质 1. 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的结点。 2. 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的边。 3. 对于边权为正的图，任意两个结点之间的最短路，任意一条的结点数不会超过 n ， ......

大型语言模型(llm)是一种人工智能(AI)，在大量文本和代码数据集上进行训练。它们可以用于各种任务，包括生成文本、翻译语言和编写不同类型的创意内容。 今年开始，人们对开源LLM越来越感兴趣。这些模型是在开源许可下发布的，这意味着任何人都可以使用、修改和分发它们。这使得研究人员、开发人员和企业都可以 ......

123.买卖股票的最佳时机III 要求：最多买卖两次股票，获得最大利润 思路： 分成四个状态 第一次买 卖， 第二次买 卖 代码 ： 1 // 最多只能进行一笔交易 2 // 难点： 3 // 1，只能买卖两次 4 // 2，中间可能有空隙：一直不持有 5 // 6 // 持有：dp[i][0] 不 ......