算法 第一次

一、算法整体思路 第1步 按照最直接、最好理解的方式看，2的n次幂是n个2相乘，即有如下公式 例如： 第2步 然而为了节省大量时间，通过简单的思考和严格数学推理，我们不难理解以下结论： 1.偶数幂的情况: 通过幂函数运算法则，有2n=（2n/2）2，即有如下等式： 例如24　的计算过程如下所示： 得 ......

# 1.网站的运行原理 网站的运行原理可以简单地分为以下几个步骤： 1. 用户通过浏览器访问网站的 URL。 2. 浏览器向该 URL 关联的服务器发送请求。 3. 服务器接收到请求后，会根据请求内容和服务器的配置文件，将请求转发给相应的处理程序（例如 PHP、Python 或 Ruby）。 4. ......

JavaAES加密算法原理及实现 JavaAES加密算法是一种常用的对称加密算法，它允许使用相同的密钥进行加密和解密操作。本文将围绕JavaAES加密算法的原理及实现进行介绍。 一、JavaAES加密算法原理 JavaAES加密算法采用的是块加密算法，每次处理数据块的大小是128位。JavaAES加 ......

# bellman-ford算法理解 ## 从本题谈起再回归到最短路。本题为限制边数的最短路，是这个算法优势领域的题目。为什么它能解决？ - 最外层每循坏一次，就是各点向外走一条边，内层对边的遍历是对所有边进行松弛操作，每次进行该操作时，需要用到备份数组，目的是防止连锁反应，保证每次每个点到起点的距 ......

绿幕抠图为什么是“绿幕”呢？人眼的感光系统和摄像机的感光芯片采集的色彩中，最常见的就是红、蓝、绿三原色。红色在演员服饰和物体中较为常见，不利于背景分离；绿色则是人体肤色最少的颜色，人眼对绿色最为敏感，而相机也是模仿人眼的设计，CMOS 采集信息是按照 RGGB，其信号最强、噪波最少，包含了大部分的亮 ......

70. 爬楼梯 （进阶） 要求：可以一下爬1-2个台阶，问爬到N阶的时候有多少种方法 公式1: nums[n] = nums[n-1]+nums[n-2]; 公式2: dp[n] +=dp[n-nums[i]]; 代码： 1 // 爬楼梯的问题：依次只能爬1 2，满足N时，它的排列有多少种 2 // ......

箱线图（Boxplot）也称 箱须图 （Box-whisker Plot），是利用数据中的五个统计量 ：最小值、第一 四分位数 、 中位数 、第三四分位数与最大值来描述数据的一种方法，它也可以粗略地看出数据是否具有有对称性，分布的分散程度等信息，特别可以用于对几个样本的比较 命令写法：gr box ......

[toc] #28 ##解法一，暴力法 ``` //暴力 if(haystack.length() pi(m); for (int i = 1, j = 0; i 0 && needle[i] != needle[j]) { j = pi[j - 1]; } if (needle[i] == nee ......

1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，Vivado2019.2仿真结果如下： Tttttttttttttt111112222222 将FPGA的仿真结果导入到matlab显示星座图。 Ttttttttttt333333333444444 2.算法涉及理论知识概要 从以下几 ......

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 二叉树遍历大致分为以下两种： 1.先序遍历、中序遍历、后序遍历 2.层次遍历 <<<<<<<<<<<<<<<<<<<<<<<<<<< ......

1编写一个程序，实现从命令行参数输入两 个字符串类型的数值，并计算输出两个数值的 和。 [必做题] package test; import java.util.Scanner; public class test02 { public static void main(String[] args) ......

## 点分治 点分治和 `dsu on tree` 有很大的相似性，对于点分治而言，所有的路径是在当前的根下直接`DFS`，灵活性很强，`dsu on tree`则要求快速计算出来一个节点对所有答案的贡献 这里提供一种不错的思路来解决这个问题，我们将整个淀粉质的过程抽象成一个序列，然后在这个序列上做 ......

首先我很讨厌写存储过程，其次我很讨厌 没办法，主要是需要进行 行转列，项目经理说可以用Pivot。我不是很精通sql，但是我会百度呀~ pivot需要有确定的列名。那我这个项目里面没办法确定，最后问了gpt，使用动态sql(我以前也没用过)，不过效果是我想要的，于是乎，改成存储过程吧。 简单的存储过 ......

理想公式： 注意G与入这两个是有关联的，这两个因子，不能说越大，R就越大，后面补充里面讲解（波长越短，增益越大） 所以上述表达式子可以为 如果，在实际情况中，雷达接收信号的回波信号会被噪声污染，在所有雷达频率上引入不想要的电压。 上述式子，广泛的作为雷达方程 F噪声系数、B雷达带宽、L雷达损失、k波 ......

一文读懂PID控制算法（抛弃公式，从原理上真正理解PID控制） PID控制应该算是应用非常广泛的控制算法了。小到控制一个元件的温度，大到控制无人机的飞行姿态和飞行速度等等，都可以使用PID控制。这里我们从原理上来理解PID控制。 PID(proportion integration differen ......

## 1.计算机的体系结构（常识） 什么是计算机？  ### 1.1 计算机的基本概念 - 计算机(Compute ......

class Solution { public ListNode reverseList(ListNode head) { if (head == null || head.next == null) { return head; } ListNode preNode = null; ListNod ......

dy接口的申请算法破解. 总共三个文件,主要用于网页版. x-bogus.js是最重要的文件. 你自己需要F12获取到cookie. 环境需要安装node.js 如果能使用python的话,那就可以直接进行评论,点赞了. 接口不是很稳定.懂技术的来交流. ......

一、基本概念 递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。递归算法对解决一大类问题很有效，它可以使算法简洁和易于理解。递归算法，其实说白了，就是程序的自身调用。我们可以利用大道至简的思想，把一个大的复杂 ......

基本概念 DFS全称是 Depth First Search，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是每次都想往更深的节点走。DFS通常用来指代用递归函数实现的搜索，但实际上两者并不完全一样。 优点：代码量小，可读性强，更容易实现。 缺点：若深度过高，容易栈溢出。 ......

//快慢指针public class Solution { public boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode fastNode = he ......

public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB == null) { return null; } Lis ......

//将一个链表插入到另一个链表中class Solution { public ListNode mergeTwoLists(ListNode list1, ListNode list2) { if (list1 == null) { return list2; } if (list2 == nul ......

# 6大常用基础算法 ## 1 冒泡排序(BubbleSort) ### 基本思想 两个数比较大小，比较大的数下沉，比较小的数冒起来。 ### 时间复杂度 O（n）2 ### 代码 ~~~c++ ``` int a[]={1 5,4,3,2,8,0,7}; int length=sizeof(a)/ ......

[TOC] ### 写在前面 比赛地址：[https://ac.nowcoder.com/acm/contest/57355](https://ac.nowcoder.com/acm/contest/57355)。 官方题解写得太好了都感觉没有自己整理的必要。 简单写写有启发性的东西。 我是垃圾。 ......

完全背包 区别： 每种物品都是可以无线多个 代码： 1 // 多背包问题 2 // 有N个物品，他们的体积和重量如下，但是这些物品有无限个 3 // 需要发挥背包的最大容量，来让价值最大 4 // 5 // dp[n]: 当容量为N的时候，背包的价值最大是多少 6 // dp[n]: 7 // dp ......

[TOC] ### 写在前面 补题地址：[HDUOJ 题库第 63 页](https://acm.hdu.edu.cn/listproblem.php?vol=63)，题号 7275~7286。 以下题号以题库中题号为准。 题目选补，按照个人认为题目难度排序，因为我是菜狗。 打这场看到马娘题目直接整 ......

选择排序原理介绍 选择排序（Selection Sort）是一种简单的排序算法，其实现原理如下： 遍历待排序数组，从第一个元素开始。 假设当前遍历的元素为最小值，将其索引保存为最小值索引（minIndex）。 在剩余的未排序部分中，找到比当前最小值还要小的元素，并更新最小值索引。 在遍历结束后，将找 ......

多层装饰 """语法糖会将紧挨着的被装饰对象的名字当做参数自动传入装饰器函数中""" # 判断七句print执行顺序 def outter1(func1): print('加载了outter1') 打印顺序③ 和前面的定义对应 def wrapper1(*args, **kwargs): print ......

​ 常用的数据结构写出来 纯属于算法 性方面还有待提高 时间复杂度最坏情况下O(2^n) 最优：O(n^2) 线路图为双向 带有权值 比如A-B距离是5000km 那么B-A有可能不是5000km 所以我在LoadData方法时候没做交换变量直接存放在集合里面 以起点递归查找下一连接点并返回当作起点 ......