算法 笔记18
逆波兰表达式与迷宫算法
中项表达式是人类的算术思路，逆波兰表达式是机器结合栈结构完成算式解析的最佳结构。 文章链接：https://zhuanlan.zhihu.com/p/357982040 迷宫算法 文章链接：https://blog.csdn.net/m0_53157173/article/details/11448 ......
《Hive性能优化实战》读书笔记
写在前面 《Hive性能优化实战》是比较不错的一本hive技术书籍，介绍了hive相关的一些技术，一些基本的理论，看完能对hive优化方面略有了解； 但有俩地方每种不足，一是没有那么多的实际的综合情况分析优化案例，这个有点可惜，要是多几个案例就很不错了；而是执行计划部分大多数 整本书最吸引人的地方在 ......
Java学习笔记二
Java学习笔记二 面向对象（Object Oriented） 属性（成员变量）跟随对象放在堆里面，局部变量（如 p1）放在栈里面。只有成员变量的前面能添加权限修饰符，且成员变量自带默认值。 在一个类中，一个方法可以调用这个类中的其余方法（包括自身，即递归）以及成员变量，不能在方法中再定义方法。 方 ......
文心一言 VS 讯飞星火 VS chatgpt （112）-- 算法导论10.2 3题
三、用go语言，用一个单链表L实现一个队列。要求操作 ENQUEUE 和 DEQUEUE 的运行时间仍为O(1)。 文心一言： 在 Go 语言中，使用单链表实现队列的操作，包括入队（ENQUEUE）和出队（DEQUEUE），并保持操作的时间复杂度为 O(1)，需要利用两个指针，一个指向队头，另一个指 ......
数据结构——左偏树/可并堆学习笔记
引入 作为树形数据结构的一员——堆，对于取极值拥有着优秀的复杂度，但是，合并两个堆却成为了一个问题。除了朴素算法外，还有什么算法可以合并两个堆呢？ 正文 那么，可并堆是个啥呢？简单来说，它是一个支持合并操作的二叉堆（好像是废话）。 首先，简单介绍一下二叉堆的性质，学过的读者可自行跳过。 二叉堆是一棵 ......
《Mastering the FreeRTOS Real Time Kernel》读书笔记（4）软定时器
5.软件定时器管理 软件定时器由FreeRTOS内核实现，并受其控制。它们不需要硬件支持，也与硬件计时器或硬件计数器无关。 软件定时器功能是可选的。包括软件定时器功能：1。作为项目的一部分，构建FreeRTOS源文件FreeRTOS/source/timers.c。2.在FreeRTOSConfig ......
一个需要感性理解的树上算法 学习心得
题目描述 你现在有一颗 \(n\) 个点的树和 \(m\) 条由 \(x_i\) 到 \(y_i\) ( \(1 \le x_i\ ,\ y_i \le n\) ) 的简单可重复路径。求有多少种方案选路径，使路径集的大小为 \(k\) ，且所有路径至少有一个公共点。对 \(10^9+7\) 取模。 ......
密码协议学习笔记总目录
参考教材:密码协议基础第二版-邱卫东等 自制扫描版下载地址:密码协议基础-邱卫东-扫描.pdf - 蓝奏云 (lanzoum.com) (如果网页链接打不开,可能是网络运营商劫持了蓝奏云的域名,可自行搜索教程,用备用域名或更改host等方式访问) 第一章:引论 密码协议学习笔记(1):密码协议引论与 ......
markdown学习笔记
markdown学习 标题 heading level 1 # 空格 heading level 2 ## 空格 heading level 3 ### 空格 heading level 4 #### 空格 heading level 5 ##### 空格 heading level 6 ##### ......
Vue学习笔记（十）：全局事件总线
之前博客中介绍了prop和调用事件的方式在父-子组件之间进行数据，这种方式在只有一层嵌套层时可以使用，但是路过存在多层嵌套，多层多个“兄弟”组件之间传递数据，就非常麻烦。对此，vue中提供了一种全局事件总线机制，数据传递是通过一个空的Vue实例作为中央事件总线，通过它来触发事件和监听事件，可以实现几... ......
python学习笔记3 遍历目录, 列出文件名
import os def listDir(curPath, pixLen): list = [] # print("当前路径:" + curPath) files = os.listdir(curPath) for path in files: fullPath = os.path.join(cu ......
安装NVIDIA，CUDA, cuDNN的个人笔记
安装nvdian： sudo chmod +x NVIDIA-Linux-X86_64-440.100.run sudo ./NVIDIA-Linux-X86_64-440.100.run -no-x-check 在后面加上不对Xserver进行检查的命令（红色）就可以安装成功！ 查看INVIDIA ......
《Mastering the FreeRTOS Real Time Kernel》读书笔记（3）队列管理
4.队列管理 队列，在一些系统中被称为消息队列，可以理解为信息中转站。是任务和任务，任务和中断之间可以互相读和写的一个共享空间。 4.2 队列的特征 存储数据 队列本质上是一个先进先出的缓冲区（FIFO），所以可以存储一定容量的数据。 有两种方式可以实现FIFO队列： 1.将发送给队列的数据复制到队 ......
【离线算法】- 莫队
莫队 简介 莫队是可以支持多次询问区间 \([l,r]\) 的信息的 离线 算法。通过将询问范围以块长为 \(\sqrt n\) 分块后按端点所属分块排序的方式优化复杂度。 普通莫队 定义 普通莫队针对的是序列上的区间询问。常见形式为：对于一个长度为 \(n\) 的序列，提出 \(m\) 次询问，每 ......
10.13算法
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 ......
Linux笔记：增量备份程序rsync快速入门
目的 rsync是一款开源的文件增量备份程序，通常用于linux下文件的增量备份。这个程序可以将一个目录的文件备份到另一个目录中，并且在每次备份时还可以对文件进行比较，只复制更新有过改动的文件。 rsync官网：https://rsync.samba.org/github项目：https://git ......
算法学习笔记(30)：Kruskal 重构树
Kruskal 重构树 这是一种用于处理与最大/最小边权相关的一个数据结构。 其与 kruskal 做最小生成树的过程是类似的，我们考虑其过程： 按边权排序，利用并查集维护连通性，进行合并。 如果我们在合并时，新建一个节点，其权值为当前处理的边的权值，并将合并的两个节点都连向新建的节点，那么就可以得 ......
阅读笔记：《软件需求分析》阅读笔记二
软件需求分析的概念：软件需求分析是软件开发过程中的关键步骤。它涉及识别和定义系统或应用程序的功能、性能和约束，以确保开发团队和利益相关者都理解项目的范围和目标。需求分析帮助消除歧义，降低风险，提高项目交付的质量。 需求获取：需求的获取是需求分析的起点。这涉及与各种利益相关者互动，以了解他们的需求、期 ......
[ubuntu]linux 笔记本风扇调整
1 cpu频率限制 sudo apt install cpufrequtilscpufreq-info cpufreq-set -u 2.6Ghz sudo cpufreq-set -g powersave 2 核心显卡切换 sudo prime-select intel 此时发现 nvidida ......
信息安全系统设计与实现——学习笔记5
任务详情：自学教材第11章，提交学习笔记 Part1 知识点归纳&GPT提问 知识点归纳 EXT2文件系统数据结构 在Linux下，命令mke2fs [-b blksize-N ninodes] 虚拟磁盘布局 一个简单的EXT2文件系统布局 块描述符 Block#2 块和索引节点位图 BLOCK#8 ......
2023-10-12 java学习笔记
1.安装java环境，点击链接前往下载👉https://www.oracle.com/java/technologies/downloads/#java8-windows ps：要有oracle账号才能下载，没有就去注册👉https://login.oracle.com/mysso/signon ......
算法训练day30 LeetCode93.78.90
算法训练day30 LeetCode93.78.90 93.复原IP地址 题目 93. 复原 IP 地址 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用'.'切割字符串、结束条件为字符串中有三个'.'、同时要确定字符串符合的条件 长度为不为1时，首字符 ......
研究目标识别领域相关知识（10.11~10.18）
这周任务（到下周三汇报）： 会发给我资料，需要整理下面内容： 1、研究什么样的问题？ 目标检测/识别问题 随着社会的发展，公共安全成为全社会的一个共同话题，与之相辅相成的视频监控系统也得到了大量的普及。视频监控系统可以直观的再现目标场景，可作为公安侦破案件的强力辅助。在执法部门的工作 中，目标的识别 ......
【fMRI笔记】杂乱版
关于nii文件格式的链接 SPM data structures：介绍了关于nii格式的一些详细信息，基于SPM。 SPM Tutorial #3: Looking at the Data：介绍了在SPM中以图片形式查看nii图像的方法。 SPM/Working with 4D data：介绍了在如 ......
[学习笔记]反悔贪心
顾名思义，就是对一些决策进行返回的贪心。 比如你去爬山，你爬到比之前都高的一个点，你就可以认为这是最高的山，再往上爬，爬到了一个更高点，你就可以撤回一条消息反悔，认为这个点才是最高点。 接下来看几道例题，理解一下 例题 例题 1 P2949 [USACO09OPEN] Work Scheduling ......
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[ ......
whk - 18 个体特
感觉这一调考的挺梦幻的，有点裸考的意思，幸好久远的时候学过一点。 给我们三个分到了和十五个特长生（绝大多数体特）一个考场，坐在物理实验室里。 Soytony：为啥你们在那考，哦，因为你们是奇怪人士。 碰到体特问我们是特长生吗，我们说自己是体特，他信了。 后来真相大白后碰到体特过来问中考成绩…… 考试 ......
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩|附代码数据
全文链接：http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告，包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念，介绍了几种比较典型的聚类算法，然后重点阐述了K-均值算法的基本思想，对K-均值算法的优缺点做了分析，回顾了 ......
CF1801C 做题笔记
题目链接 一道需要挖掘一些性质的 dpt，居然独立想出来了。 本蒟蒻太菜了只会树状数组的做法，单调栈不会。 先考虑只管对答案有贡献的音乐，这当然是正确的，因为我们可以把对答案没有贡献的音乐放到最后。 对于每一首乐曲，我们也能对它进行一个简单的处理来模拟听的过程，维护一个值 $lst$，每次输入的数 ......