公钥 算法 笔记04
基础算法
目录写在前面:Chapter 0 做算法题的一般流程:0.1 由数据范围反推算法复杂度以及算法内容0.2 课程要求及一些常识:一、基础算法1.1 快速排序——分治1.2 归并排序——分治1.3 二分1.3.1 整数二分1.3.1 浮点数二分1.4 高精度1.4.1 高精度加法1.4.2 高精度减法1 ......
2023年10月26日阅读笔记
《代码整洁之道》 这是一本关于编程和代码维护的经典之作。通过对这本书的阅读,我深入了解了如何编写清晰、易读、易维护的代码,以及如何通过良好的编程习惯和原则来提高代码质量和效率。再加上我本身是一个强迫症,非常注重代码的整洁和规范,所以对于这本书的阅读兴趣也十分高涨。 首先,这本书强调了代码质量的重要性 ......
MyBatis-Plus学习笔记
官方介绍 mybatis-plus可以理解为加强版的mybatis,可以帮我们减少编写mapper中简单的sql语句,你可以理解为IPhone13 和 IPhone13 Plus 官网是这么说的:MyBatis-Plus (简称 MP)是一个 MyBatis的增强工具,在 MyBatis 的基础上只 ......
可持久化线段树学习笔记
主席树的定义 主席树,也称可持久化线段树,什么是可持久化线段树呢,即为一颗记录了所有更新过程的线段树。能够处理出从第 $i$ 次更新到第 $j$ 次更新的线段树变化。 前置知识 值域线段树 值域线段树的区间存的并不是节点信息,而是在值在某一范围内的数的个数。 如图就是一棵值域线段树。 1号节点存储的 ......
ROS2 foxy 单目相机标定方法(笔记本电脑摄像头)
环境:Ubuntu20.04、ROS2 foxy 相机标定使用的是棋盘格的内部顶点,因此 "12x9" 的棋盘板,其内部顶点参数为 "11x8"。 安装 Image Pipeline 安装相机标定所需软件包: sudo apt install ros-galactic-camera-calibrat ......
04_两两交换链表中的节点
两两交换链表中的节点 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 【思路】 /** * Definition for singly-linked list. * public class ListNode { * int ......
《Unix/Linux系统编程》教材学习笔记第四章
chapter4 并行计算 早期计算机大多数受到硬件限制,计算机程序通常为串行计算编写的。但是基于分治原则的算法经常表现出高度的并行性,可通过并行或并发执行来提高计算速度。 顺序算法与并行算法 在描述顺序算法时,常用的方法是用一个begin-end代码块列出算法,如下图左侧所示。begin-end代 ......
ORBSLAM3+ROS2foxy 调用笔记本摄像头跑单目相机程序 (Ubuntu20.04)
环境要求:Ubuntu 20.04、ROS2 foxy、OpenCV 4.4.0 1. 安装 ORB_SLAM3 首先安装 ORB_SLAM3:https://github.com/zang09/ORB-SLAM3-STEREO-FIXED。 安装方法参考:https://www.cnblogs.c ......
学习笔记:概率期望
概率 & 期望 样本空间、随机事件 定义 一个随机现象中可能发生的不能再细分的结果被称为 样本点。所有样本点的集合称为 样本空间,通常用 \(\Omega\) 来表示。 一个 随机事件 是样本空间 \(\Omega\) 的子集,它由若干样本点构成,用大写字母 \(A, B, C, \cdots\) ......
通关【算法赛】
链接 :通关【算法赛】 - 蓝桥云课 (lanqiao.cn) 题意 给你每个点的树形关系,初始经验为p, 每个节点都有两个关系, ex, nex, 表示通关可以获得的经验值和通关需要的经验值,在未通过父亲节点时不可以通过子节点,问最多能通过多少关? 题目中考虑的时最多的关数,一开始写的dfs贪的, ......
广义 SAM 学习笔记
开 CF 开到了一道广义 SAM,决定来学一学。 发现网上确实充斥着各种各样的伪广义 SAM,也看到了前人反复修改假板子的过程,所以试着来整理一下这堆奇奇怪怪的问题。 当然本文的代码也不保证百分百正确,有误请指出(? 前置知识 后缀自动机 (SAM) 的构造及应用 其实想写在一起的,但因为太长就把这 ......
2023/10/26学习笔记
Linux基础命令学习3 关于文件的命令 cat——查看文件 语法:cat [选项]...文件... 选项: -A:显示隐藏字符 -n :显示行号 -b :跳过空白行编辑 -s :压缩空白行(压缩回车键) 合并文件: cat a b >c——合并ab文件变成c 拓展: tac——反向查看文件rev— ......
2023/10/25学习笔记·
Linux基础命令学习2 alias——别名 语法:alias 自定义命令=“原始命令”(原始命令中有特殊符号的需要打上引号) 例如:vim /etc/sysconfig/network-scripts/ifcfg-ens33 这条命令是用来更改网卡的 alias myvim=“vim /etc/s ......
广义 SAM 学习笔记
开 CF 开到了一道广义 SAM,决定来学一学。 发现网上确实充斥着各种各样的伪广义 SAM,也看到了前人反复修改假板子的过程,所以试着来整理一下这堆奇奇怪怪的问题。 当然本文的代码也不保证百分百正确,有误请指出(? 前置知识 后缀自动机 (SAM) 的构造及应用 其实想写在一起的,但因为太长就把这 ......
iOS自动混淆测试处理笔记
1 打开 ipa,导出ipa 路径和配置文件路径会自动填充 2 点击 开始自动混淆测试处理 自动混淆测试是针对 oc 类和oc方法这两个模块进行自动混淆ipa,并ipa安装到设备中运行,通过检测运行ipa包是否崩溃,来对oc类和oc方法进行筛选。如果崩溃,则该类名或方法名不可混淆。 当没有勾 ......
2023比赛做题笔记
CSP-S2023 https://www.luogu.com.cn/contest/140859。 P9753 首先考虑一个串可以被消除时的结构: \(\textbf{xx}\) 可以被消除。 若 \(\textbf{A}\) 和 \(\textbf{B}\) 均可以被消除,则 \(\textbf ......
差异行压缩算法(C#实现)
private byte[] DifferenceRowOrder(int offset, int count, byte[] inbyte)//差异行命令(此处的offset和count都从1开始) { List<byte> result = new List<byte>(); if (offse ......
代码随想录算法训练营第一天 | 704. 二分查找,27. 移除元素
今日学习的文章链接和视频链接 https://programmercarl.com/数组理论基础.html 二分查找 二分查找最开始看到感觉比较简单,随手写出来了左闭右闭的情况,从来没想过左闭右开的情况,涨了见识 var search = function(nums, target) { let l ......
面向对象学习笔记2
面向对象学习笔记 2 类的定义 类的要用两个分离的 .h 文件(头文件)和 .cpp 文件来定义。 类的声明以及类内所有函数的原型写在 .h 文件。 类的所有函数的具体实现写在 .cpp 文件。 定义和声明 后面几乎所有的定义和声明这两个动词我都加粗强调了,它们的区别很大,也很重要。 头文件里只能存 ......
Binder学习笔记-4——binder service实现框架
一、一个HIDL binder服务的例子 1. 实现源码 /hardware/interfaces/graphics/composer/2.3/default/service.cpp #include <binder/ProcessState.h> int main() { android::Pro ......
TSINGSEE青犀智能分析网关裸土覆盖算法如何做到防范山体滑坡?
在雨水季节,特别是山区,十分容易发生山体滑坡现象,会导致山村、铁路、公路、房屋、甚至城镇被冲毁,造成严重的人员伤亡和财产损失。而TSINGSEE青犀智能分析网关裸土覆盖算法是一种利用图像处理技术来评估裸露土壤面积和裸露程度的方法。在山体滑坡检测中,裸土覆盖算法可以用来分析山区土地表面的裸露情况,并从 ......
麒麟操作系统培训笔记
麒麟操作系统培训-运维序列 系统下载地址 https://www.kylinos.cn/ 操作系统安装(实验环境) 1.ios安装不做介绍 2.稍后安装操作系统 linux -> centos8 64bit 一般最小安装 / 带GUI安装 Shell基本功能 别名 alias命令的效力仅限于该次登录 ......
文心一言 VS 讯飞星火 VS chatgpt (121)-- 算法导论10.4 2题
二、用go语言,给定一个n结点的二叉树,写出一个 O(n)时间的递归过程,将该树每个结点的关键字输出。 文心一言: 在Go语言中,你可以使用递归函数来遍历二叉树的所有节点,并输出每个节点的关键字。以下是一个示例代码: package main import "fmt" // TreeNode 结构定 ......
信息安全系统设计与实现 学习笔记6
并发编程 并行计算 基于分治原则的算法经常表现出高度的并行性,可通过使用并行或并发执行来提高计算速度。 顺序算法和并行算法 顺序算法 begin step_1 step_2 ... step_n end //next step 并行算法 cobegin task_1 task_2 ... task_ ......
DP训练笔记
预计时间一个月,一天的量为1-2道左右,难度不均,黄-紫都有,后阶段紫 // https://www.luogu.com.cn/problem/P4141 // 对于任何一个物品对答案的贡献都是从1到n递推过去的,所以 // 只需要开一个相同的数组然后从头遍历一遍,把该物品对答案的贡献减去就可以了 ......
线性代数笔记02
蓝月の笔记——线性代数\(.02\) 视频链接 \(\mathfrak{Mathematics\ requires\ a\ small\ dose,\ not\ of\ genius,\ but\ of\ an\ imaginative\ freedom\ which,\ in\ a\ larger ......
vue学习笔记之执行顺序
vue文件加载顺序:index.html>app.vue>main.js 加载顺序详情: 执行index.html(index.html中id为app的div标签是一个挂载点,之后我们的Vue根实例就会挂载到该挂载点上) 执行main.js main.js找到实例挂载app.vue文件,将index ......
算法分析与设计 第四次理论作业
目录一. 单选题(共4题,40分)二. 填空题(共6题,60分) 一. 单选题(共4题,40分) (单选题)动态规划法一般包含4个步骤,关于这4个步骤的顺序,正确的描述是( ). A. 建立递归关系,分析最优解的结构,构造最优解,计算最优值 B. 分析最优解的结构,建立递归关系,计算最优值,构造最优 ......