算法day 122 35
（坚持每天都写算法）算法基础复习part1基础算法1-2——归并排序
前言：本来想着找模板，但是第一篇的观感我自己觉得还可以（摆烂），所以就不搞了。 归并排序，是一种分治算法。当问题具有最优子结构并且子问题之间是互相独立的再加上子问题的规模可以是很小以至于很容易解决的以及子问题可以合并成整个问题的解，那么就可以考虑使用分治算法。子问题互相独立，即各个子问题所占的资源是 ......
1-3-08 MLK-F9-35T/100T开箱测试-SFP光通信接口测试
1.1 概述 为了方便用户使用，vivado中提供了一个IBERT(Integrated Bit Error Ratio Tester)的测试工具用于对Xilinx FPGA芯片的高速串行收发器进行板级硬件测试。通过IBERT我们可以直接获取误码率，观察眼图，调节串行收发器的参数，从而有助于判断可能 ......
1-3-07 MLK-F9-35T/100T开箱测试-pl_lan测试
1.1概述 本实验内容下载已经编译好的网口测试bit 和ltx文件，对pl端lan测试 1.2外设资源 1.3配件准备 为确保本实验可以完成，需要使用以下配件，请确认你是否已经购买了相关配件。 物品数量标配/选配实物图是否使用F9开发板1标配是电源1标配是JTAG下载线1标配是 1.4 JTAG接线 ......
1-3-06 MLK-F9-35T/100T开箱测试-pl_ddr测试
1.1 概述 本实验内容下载已经编译好的PL DDR测试bit 和ltx文件，对DDR测试 1.2 外设资源 1.3 配件准备 为确保本实验可以完成，需要使用以下配件，请确认你是否已经购买了相关配件。 物品数量标配/选配实物图是否使用F9开发板1标配是电源1标配是JTAG下载线1标配是 1.4 JT ......
1-3-05 MLK-F9-35T/100T开箱测试-HDMI测试
1.1 概述 本实验内容下载已经编译好的HDMI测试bit 和ltx文件 1.2 外设资源 1.3 配件准备 为确保本实验可以完成，需要使用以下配件，请确认你是否已经购买了相关配件。 物品数量标配/选配实物图是否使用F9开发板1标配是电源1标配是JTAG下载线1标配是 1.4 JTAG接线 JTAG ......
1-3-04 MLK-F9-35T/100T开箱测试-hc595测试
1.1 概述 本实验内容下载已经编译好的hc595测试bit ，对hc595测试 1.2 外设资源 1.3 配件准备 为确保本实验可以完成，需要使用以下配件，请确认你是否已经购买了相关配件。 物品数量标配/选配实物图是否使用F9开发板1标配是电源1标配是JTAG下载线1标配是 1.3 JTAG接线 ......
1-3-03 MLK-F9-35T/100T开箱测试-rs485测试
1.1概述 本实验内容下载已经编译好的rs485测试bit ，对rs485测试 1.2外设资源 1.3配件准备 为确保本实验可以完成，需要使用以下配件，请确认你是否已经购买了相关配件。 物品数量标配/选配实物图是否使用F9开发板1标配是电源1标配是JTAG下载线1标配是 1.3 JTAG接线 JTA ......
1-3-01 MLK-F9-35T/100T开箱测试-程序固化测试
1.1 概述 本文以提供的固化文件为例，演示如何利用 VIVATO 固化 FLASH。 文件路径如下： 1.2 外设资源 1.3 配件准备 为确保本实验可以完成，需要使用以下配件，请确认你是否已经购买了相关配件。 物品数量标配/选配实物图是否使用F9开发板1标配是电源1标配是JTAG下载线1标配是1 ......
1-3-02 MLK-F9-35T/100T开箱测试-USB板载PL串口测试
1.1概述 本实验内容下载已经编译好的usb232测试bit，对usb232测试 1.2外设资源 1.3配件准备 为确保本实验可以完成，需要使用以下配件，请确认你是否已经购买了相关配件。 物品数量标配/选配实物图是否使用F9开发板1标配是电源1标配是JTAG下载线1标配是 1.4 JTAG接线 JT ......
2023-2024学年上学期算法设计与分析题期末考试模拟卷
2023-2024学年上学期算法设计与分析题期末考试模拟卷 目录2023-2024学年上学期算法设计与分析题期末考试模拟卷单选题程序填空题输入格式:输出格式:输入样例1:输出样例1:主观题 注意：该题集非标准答案，仅供参考，如果异议，请在评论区提出或私信。 单选题 （）关于分治法描述不正确的是： A ......
P9340 [JOISC 2023 Day3] Tourism 题解
P9340 记一下。称 \(\forall j\in[l,r]\) 的 \(c_j\) 为关键点。 法一： 最好想的。 有个显然的结论，将所有关键点按 DFS 序排序，走过的边的数量为排序后相邻的点之间的距离。记走过的边的数量为 \(cnt_e\)，则此时这些关键点所构成的虚树的大小为 \(\fra ......
读算法霸权笔记12_数据科学
1. 公平与公正 1.1. 公平大多数时候只是副产品 1.2. 由贪婪或偏见导致的不公正一直发生在我们身边 1.2.1. 如果承认法律面前人人平等，或者作为选民的大众应该被平等对待，我们就不能允许模型把我们分为不同的群体进行区别对待 1.3. 对于数学模型来说，公平和公共利益也是如此，其价值难以用数 ......
（坚持每天都写算法）算法基础复习part1基础算法1-1——快排
之前写过大概100多道的题目，但是之后因为各种原因很久都没有碰过算法题目，记忆丢失，虽然写题的时候有思路，但是一些语言完全就忘记怎么写了，之后应该也会出一些多语言练习，巩固一下语言基础。 本来想着有笔记所以就只是创建博客但是没有写，然后最近找实习什么的压力蛮大的，所以就写一下纯当疏解压力了。 由于是 ......
经典算法问题之打印日期
这也是一道经典的算法题。 其实也是用两个数组。还有判断是否闰年。 两个个循环，外面一个是月份循环，内部一个是每个月的天数循环，然后计数器Count++就行，直到和天数相同就跳出循环，打印就行。 #include <stdio.h> int judge ( int year ) { if (year ......
机器学习-决策树系列-Adaboost算法-集成学习-29
目录1. adaboost算法的基本思想2. 具体实现 1. adaboost算法的基本思想 集成学习是将多个弱模型集成在一起 变成一个强模型 提高模型的准确率，一般有如下两种： bagging: 不同的base model可以并行计算，输出预测结果少数服从多数，回归问题则对多个模型输出的结果求平均 ......
经典算法之天数问题
这题算是非常经典的题目了。 无非就是判断闰年然后计算天数而已。 用两个month数组记录月份天数 一三五七八十腊是31天，二月份非闰年28天，闰年29 天，其余都是30天就好了。 #include <stdio.h> int judge( int year ) { if( year % 400 == ......
代码随想录算法训练营第二十四天 | 回溯算法理论基础，77. 组合
一、回溯算法理论基础 学习： 1. 基本概念 回溯法是一种搜索方式 回溯的本质是穷举，是递归的副产品，即回溯算法就是递归算法 回溯解决的问题都能理解成树形结构，一般是在集合中递归查找子集。集合的大小构成树的宽度(n叉树)，递归的深度构成了树的深度 2. 回溯解决的问题 (1)组合问题：N个数里面按一 ......
day28 基于Loki的日志收集系统-基于Loki特性的场景变现及优化 (9.8-9.9)
9.8-基于Loki的日志收集系统 一、EFK vs LPG 架构和组件 Loki：Loki是一个开源的水平可扩展日志聚合系统，由Promtail、Loki和Grafana组成。 EFK：EFK是一个集成的解决方案，由Elasticsearch、Fluentd和Kibana组成。 存储和查询： Lo ......
代码随想录 day10 栈模拟队列 队列模拟栈
栈模拟队列 大概了解一下思路自己就可以很快写出来了 我们需要第二个辅助栈帮助我们把stackIn的顺序颠倒，这样FILO的栈颠倒后 pop的顺序就和FIFO的队列顺序一致了 大概就是这张图 队列模拟栈 题目要求使用两个队列模拟栈 其实可以只需要一个队列就可以模拟 栈的出栈顺序是最后一个先出栈，那么队 ......
C语言逆波兰式算法
1 #include <stdio.h> 2 3 //数字模式识别 4 #define IS_NUM(c) (((c)>='0') && ((c)<='9') || ((c)=='.')) 5 //符号字符识别 6 #define IS_OPERATOR(c) (((c)=='+') || ((c) ......
vue02_days
jwt 回顾 # jwt:simple-jwt >自定义表签发token -前端携带用户名密码到后端 -取出用户名密码 》去我们的表查询--》如果查到，说明是我们用户 -签发token： refresh = RefreshToken.for_user(user) refresh.access_tok ......
经典算法之图形问题
图形问题的万金解决方法就是创建一个二维数组，然后将填数组，最后打印数组就行了。其本质还是找出图形的规律。 首先来找规律，先从外形上来找。 奇数高，看图形，是上下左右对称的。所以只找上半区的规律。 然后首行比其他行少两个字符也就是多两个空格，最外层都是A，数组可以提前都赋值。只需要管中间部分 从中间部 ......
排序算法
冒泡排序 思想： 1、一个无序的数组，n个元素，一共需要排序n-1轮 2、在每一轮中，从数组第0位开始，比较相邻两个元素，如果与需求逆序，就交换这两个元素，在每一轮中，可以将当前最大（最小）的元素交换到最后， 3、直到执行完n-1轮，没有需要比较的元素为止。 代码实现： public static ......
CCO 2023 Day1 Line Town
题意简述：给定一个长度为 \(n\) 序列 \(h\)。你可以交换两个相邻的 \(h\)，但它们也会随之取相反数。问使 \(h\) 不降的最小操作次数，若不可能则输出 \(-1\)。 关键转化：先给每个 \(h_i\) 乘上 \((-1)^i\)，然后问题转化为找到一个逆序对数最少的排列 \(p\) ......
Matlab中K-means聚类算法的使用（K-均值聚类）
K-means聚类算法采用的是将N*P的矩阵X划分为K个类，使得类内对象之间的距离最大,而类之间的距离最小。使用方法：Idx=Kmeans(X,K)[Idx,C]=Kmeans(X,K) [Idx,C,sumD]=Kmeans(X,K) [Idx,C,sumD,D]=Kmeans(X,K) […]= ......
day09 代码随想录算法训练营 459. 重复的子字符串
题目：459. 重复的子字符串 我的感悟： 重复两个子串，掐头去尾。 证明的话，不太会。 理解难点： 什么脑袋瓜子想出来的解法？？ 代码难点： 总结概括： 代码示例： class Solution: def repeatedSubstringPattern(self, s: str) -> bool ......
C语言---Day4
11、循环 循环类型 while循环：当给定条件为真时，重复语句或语句组。它会在执行循环主体之前测试条件 // 1到100求和 int i= 0, sum = 0; while (i <= 100) { sum += i; i++; } printf("1到100的和为：%d\n", sum); / ......
文心一言 VS 讯飞星火 VS chatgpt （172）-- 算法导论13.3 1题
一、用go语言，在 RB-INSERT 的第 16 行，将新插人的结点 z 着为红色。注意到，如果将 z 着为黑色，则红黑树的性质4就不会被破坏。那么为什么不选择将 z 着为黑色呢? 文心一言： 在红黑树中，节点被着色为红色或黑色，以满足红黑树的五个性质。性质4指出，每个节点要么是红色，要么是黑色， ......