算法leetcode day 30
C# -- 《零基础学C#(全彩版)》Day1 -- 第1篇 基础知识
第1篇 基础知识 第一章 IDE--Visual Studio 在之前程序学习接触了Jetbrains的产品，其功能的强大、界面流畅度及其他编辑也是用该产品习惯等原因，所以主要使用 Rider进行C#的开发IDE。跳过Visual Studio的学习部分。 有关名词解释： SDK ： Softwar ......
一套模板搞定二叉树算法题--二叉树算法讲解001
1、二叉树定义 2、二叉树存储结构 2.1、经典题目代码构建 代码构建： 代码对应的二叉树的图： 一行代码搞定lettcode2236，运行通过；就是考察对二叉树结构的理解： 3、深度优先遍历DFS和广度优先遍历BFS概念 3.1、深入讲解广度优先遍历BFS 树的 广度优先遍历BFS 也可以称之为层 ......
（坚持每天都写算法）算法基础复习part1基础算法1-2——归并排序
前言：本来想着找模板，但是第一篇的观感我自己觉得还可以（摆烂），所以就不搞了。 归并排序，是一种分治算法。当问题具有最优子结构并且子问题之间是互相独立的再加上子问题的规模可以是很小以至于很容易解决的以及子问题可以合并成整个问题的解，那么就可以考虑使用分治算法。子问题互相独立，即各个子问题所占的资源是 ......
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多道的题目，但是之后因为各种原因很久都没有碰过算法题目，记忆丢失，虽然写题的时候有思路，但是一些语言完全就忘记怎么写了，之后应该也会出一些多语言练习，巩固一下语言基础。 本来想着有笔记所以就只是创建博客但是没有写，然后最近找实习什么的压力蛮大的，所以就写一下纯当疏解压力了。 由于是 ......
分治法LeetCode经典例题（c语言解法）
多数元素https://leetcode.cn/problems/majority-element/description/ `//计数 int count(int* nums,int target,int left,int right){ int cnt = 0; for(int i = left ......
经典算法问题之打印日期
这也是一道经典的算法题。 其实也是用两个数组。还有判断是否闰年。 两个个循环，外面一个是月份循环，内部一个是每个月的天数循环，然后计数器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 ......
30道python自动化测试面试题与答案汇总
对于机器学习算法工程师而言,Python是不可或缺的语言,它的优美与简洁令人无法自拔,下面这篇文章主要给大家介绍了关于30道python自动化测试面试题与答案汇总的相关资料,需要的朋友可以参考下 1、什么项目适合做自动化测试？ 关键字：不变的、重复的、规范的 1）任务测试明确，需求不会频繁变动 2） ......
代码随想录 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 ......
大二打卡（11.30）
今天做了什么： 平平无奇的周四，上着令人痛苦的满课，uml今天是第二个实验，体育课，哎，练了跟没练似的，接也接不住，传也传不过去，发球好像发过去了吧，也不知道，因为是网下练习的，没有网子标着，感觉很费劲，下午数据结构，今天的提问环节还行，都能自己回答上来，毕竟老师每节课开头前三四十分钟，都带着我们复 ......
俄罗斯方块诞生30周年：作者回顾创作过程
俄罗斯方块诞生30周年：作者回顾创作过程 投递人 itwriter 发布于 2014-06-06 18:20 评论(0) 有445人阅读 原文链接 [收藏] « » 导语：今天，是俄罗斯方块诞生 30 周年，“俄罗斯方块之父”阿列克谢·帕基特诺夫(Alexey Pajitnov)撰文，对这款经典游戏 ......
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); / ......
30+华为云专家倾力打造，《2023华为开发者宝典》免费下载
开发者必读的年度干货合集来了，新的一年，期待这份宝典能够助力每一位开发者在华为云这片沃土上，练出真正的“肌肉”。 ......
文心一言 VS 讯飞星火 VS chatgpt （172）-- 算法导论13.3 1题
一、用go语言，在 RB-INSERT 的第 16 行，将新插人的结点 z 着为红色。注意到，如果将 z 着为黑色，则红黑树的性质4就不会被破坏。那么为什么不选择将 z 着为黑色呢? 文心一言： 在红黑树中，节点被着色为红色或黑色，以满足红黑树的五个性质。性质4指出，每个节点要么是红色，要么是黑色， ......
vue2-diff算法手写一步步增加功能
前面 vue2 diff算法尽可能复用原来的老节点(比如老节点头尾跟新节点头尾看看是不是同一个节点，是的话打个补丁(更新class什么的,然后他的子节点继续调用这个diff算法), 没有找到可复用的就重新创建)。代码行数也不多，核心函数是 updateChildren vue patch工作流程简单 ......
【算法】【线性表】【数组】分发糖果
1 题目 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 示例 1： 输入：ratin ......