算法10.23 10 23
2023/10/12测试
所需函数编写 main函数 add函数 sub函数 div函数 mul函数 头文件 使用K在VIM下查找printf GCC函数调试 编译使用(以add.c为例) GDB测试 静态库 调试四个函数文件 生成静态库和运行 静态库断点设置 共享库 动态库和可执行文件生成 可执行文件运行 断点设置 全屏截 ......
2023.10.11NOIPSIM2总结
T1 黑白染色 赛时没想到做法,看了解题报告后恍然大悟,我还是需要多多做题,培养分析问题、得出结论的能力。 根据题目易得到,当连接两个同色点的边的数量最少时,该染色方案一定满足题目条件。 该结论可以用反证法证明: 当一个点有两个同色邻居时,我们一定可以将这个点染色来减少连接同色点的边的数量。 所 ......
Brouvka算法
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+50,maxm=2e5+5; const int MaxN = 5000 + 5, MaxM = 200000 + 5; int N, M; int U[MaxM], V[ ......
10.12每日总结
今天今天上课完成了 企一个上课测试,内容为 线上考试系统,完成了相应 的流程图和er图,并且组队快速的 完成了原型,并且做了部分软考的题。 明天继续做题,并且完成大数据的流程 测试。 ......
闲话10.12
今天打了一场不那么逆天的模拟赛。 上午先摆了一上午,为下午模拟赛做好准备🥰🥰🥰。下午竟然去四机房考,妈的电脑巨他妈卡,鼠标也难用😨😨😨。但是忍了。4 道题,没大样例😓😓😓,传统 jimmy 作风🤣🤣🤣。上来 T1 期望,不会跳了。T2 发现是个缩点板子,写了。T3 是个逆天题 ......
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩|附代码数据
全文链接:http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告,包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念,介绍了几种比较典型的聚类算法,然后重点阐述了K-均值算法的基本思想,对K-均值算法的优缺点做了分析,回顾了 ......
[Unraid 系列 v6.10+] 5 莫名死机处理
说明 目前,我的 UNRAID 系统版本为 6.12.4 ,每隔一两周就会死机,网络服务(PING等)、 SSH 、 WebGUI 都会终止。现就有关问题进行处理。 现在网上有几种说法: Docker 分配的 img 文件过小,一旦需要超出又不满足条件,就会出现该问题。 Docker 容器分配的网络 ......
10.10
数据库还是没连上在500和404之间反复横条,最后发现web.xml里没写东西的问题所以没法调用servlet j解决之后以为完事了,因为输入错误信息都能报出是错的,发现输入正确的在数据库看不到,因为导包的mysql包不太对,还有导入的包放错位置了,现在解决了已经提交了 ......
2023年石门中学NOIP模拟测试(2023.10.12)
又被打爆... T1 \(n\leq 10^3,q\leq 3\times 10^5\) 签到。竖着和斜着差分一下,最后从左往右扫一遍做完。 T2 做不出来这个显得很弱智...其实可以将整个游戏看成二叉树,然后每次的分左右儿子取决于 \(b_i\) 的倍数与否,接下来每一层的取值就看奇偶是 \(\t ......
10月12日总结
一.今天做了什么 今天上午学uml,然后去上体育课。体育老师上来阴阳怪气说了一顿,原因是没分组和在他说话时说话。。然后就练排球。 下午上数据结构和离散数学课。感觉啥也没学到 二.遇到的问题,如何解决 无 ......
2023.10.12
大抵是没有挂分。 简单题+博弈+图论+树论,典。 xor 一个 \(n\times n\) 的空矩阵 \(A\),进行如下操作: 给定 \(r,c,l,s\),对于 \(x\in[r,r+l)\),\(y\in[c,x-r+c]\),给 \(A_{x,y}\) 加上 \(s\),也就是以 \((r, ......
[Unraid 系列 v6.10+] 4 UNRAID Flash 备份目录记录
说明 UNRAID /boot 一般为以下目录: root@unraid:/boot# tree -L 1 . ├── EFI ├── config ├── logs ├── syslinux └── ...... 其中 ./EFI 、 ./logs 、 syslinux 为系统文件夹,一般不涉及用 ......
2023-10-12 闲话
昨天把所有博客全用 markdown 存到本地了。今天打算全转成 pdf 放到 github 上,但是人工实现工作量有点大。目前的想法是把所有图片换一个地方存一下。因为我们都不知道今年年底,我们热爱的、坚守的博客园命运会是什么样的。二十多年了。 早上重新咀嚼了一下杨卓凡的话,感觉他说的还是挺对的。庸 ......
10.12日
一、上午学了跆拳道,侧踢,还有实战腿法。然后学了统一语言的对象图还有类图,抽象的不行,介绍了包图,不明白这个有什么用。 二、下午学了数据结构,树的一点知识,树的深度。离散数学,等价关系和等价类。 三、写了离散数学的作业,还有数据结构的部分作业。 ......
文心一言 VS 讯飞星火 VS chatgpt (111)-- 算法导论10.2 2题
二、用go语言,用一个单链表 L实现一个栈。要求操作 PUSH和 POP 的运行时间仍为 O(1)。 文心一言: 在 Go 语言中,我们可以用结构体来实现一个单链表,然后再用栈的相关操作。 以下是一个可能的实现方式: package main import "fmt" // 定义一个Node结构体, ......
树上的最大权连通块:一种换根动态规划与贪心算法的结合
树上的最大权连通块:一种换根动态规划与贪心算法的结合 在计算机科学中,树是一种非常特殊的数据结构,不仅因为它们在存储数据时的效率,还因为它们提供了一种非常直观且强大的方式来解决各种问题。今天,我们将探讨一种特殊类型的问题,即在一棵树中找到一个特殊的子集或连通块,该子集中的节点至多只能有一个度数大于k ......
10.12日记
1, 我们应该怎么使用数据库来实现,我们能不能用Oracle生产库,能不能用TimesTen。 不能,使用Oracle,TimesTen会加大我们项目的预算,使我们的项目用很赚钱,变成赚一点钱的项目,要在我们所有业务支撑系统中推广,每一个实例30W$东西我们坚决不用,所以数据库的机制由我们自己实现, ......
2023/10/12 博沃创新 面试
2023年应届生 6个月试用期被裁 第一次社招 16号辞职前4天 心里空落落 对自己很失望 面试计7-8min 心里大受打击 好菜啊 1. 关于BMS的实现细节上问题 对于OCV值怎么校正的? 答的太差了 在初始化3s内 进行校正 DOD2OCV来实现 又问极化存在很长时间怎么办? 没回答上来 2. ......
java10/12今日总结
1 public class Zoo 2 { 3 4 public static void main(String args[]) 5 { 6 7 Feeder f = new Feeder("小李"); 8 9 // 饲养员小李喂养一只狮子 10 11 f.feedLion(new Lion()) ......
2023/10/12 学习笔记2
一、信号与数制转换 1.1 信号相关概念 1.1.1 信息: 不同领域对信息有不同的定义,一般认为信息是人们对现实世界事物的存在方式或运动状态的某种认识。 表示信息的形式可以是数值、文字、图形、声音、图像及动画等。 1.1.2 数据: 数据是用于描述事物的某些属性的具体量值。 1.1.3 信号: 信 ......
串的模式匹配-KMP算法
一个古老的模式匹配算法。 优点在于不需要回溯主串指针。 在整个匹配过程中,只需要从头到尾扫描主串一次,方便处理那种大文件。 具体实现方法是对子串进行预处理,求得next数组。 这个数组记录的信息是:如果子串的当前比较位与主串不匹配,那么接下来应该把子串的哪个位与主串的当前位(因为主串指针不回溯 所以 ......
10.12
重新归来...... 自己没有坚持发博客 ,在此为我自己的没有恒心感到深深愧疚。 我加入了咱们信息学院的足球队 昨天虽然被交通1:2输掉比赛 但是我还是有信心我们会出圈小组赛 今天学习了数据结构中的二叉树 虽然假期有学但是并没有学懂 还得是看教材啊 二叉树 的三种遍历方式 先序 中序 后序 其实就是 ......
10 月 12 日模拟赛总结
Before 本文章在洛谷博客同步发布 Contest-Link 预期 \(20 + 10 + 30 + 10 = 70\)。 实际 \(100 + 30 + 35 + 0 = 165\)。 挂分 \(-95\)。 rk8/totrk9。菜。 T1 鉴定,5min 写完测了几组数据没问题就跳了;T2 ......
10.12算法
最大子序和给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示 ......
nfls 10.12
模拟赛下大分,哭死了QAQ。 很难理解啊,但是又狠狠的长了记性,不能因为一些过往的sb经历然后不写/shui T1 一个数论的题目。 暴力 50pts: 枚举两个区间里面的没一个数字,然后把这个数字分解质因子。如果有某一个质数是 a ~ b 比 c ~ d 的大,那么就是不可以整除。 100 pts ......
TSINGSEE青犀视频AI分析/边缘计算/AI算法·厨师帽检测功能——多场景高效运用
在餐饮厂房等场景中,为保障食品安全与卫生,后厨操作人员规范着装要求是必不可少的。由于后厨温度较高,环境较为恶劣,很多后厨人员为自身方便不按照规定佩戴厨师帽和着厨师服,为切实解决此问题,TSINGSEE青犀智能分析网关厨师帽/厨师服检测算法即可从容解决。 TSINGSEE青犀智能分析网关厨师帽厨师服检 ......
2023.10.12 祭品圣遗物
A. 异或 矩阵中 下三角阵加法 的 Trick:考虑 横向、纵向、对角线方向分别差分,然后分别按照对应方向求前缀和再相加得到一个位置的实际值。 B. 游戏 给定一个大小为 \(n\) 的整数集合,A 和 B 轮流操作共 \(m\) 轮。第 \(i\) 轮有一个参数 \(b_i\) 表示此次操作要么 ......
java算法之排序算法大全
①排序 所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范,要得到一个符合实际的优 ......
动物识别系统python+Django网页界面+TensorFlow算法模型+数据集训练
一、简介 动物识别系统。基于Python+TensorFlow+Django网页框架+ResNet50算法模型实现 实现步骤如下: 收集多种动物的图片数据集,并整理归类 然后使用TensorFlow搭建ResNet50算法模型网络对数据集进行多次迭代训练 最后得到一个精度较高的H5模型文件 基于训练 ......
2023.10.9NOIPSIM1总结
## T1 区分度 先手算一下找下规律,发现数列呈现 $1,2,2,3,3,4,4,4,5,5,5,6,6,6,6,7,7,7,7,8,8,8,8,8......$ 的规律。 数据范围到 $1e13$ ,考虑数论分块,每块的块长由前一块块长递推得到。在块内累$\Omicron$(1)累计答案,跳块时 ......