公钥 算法 笔记04

9.20算法

需要回溯到失败匹配之后的下一个,索引回去就可以 实现 strStr()给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1 。 示 ......
算法 9.20 20

《数据结构与算法》之散列表

散列表 什么是散列表 “散列”的基本思想是: 1.以关键字key为自变量,通过一个确定的函数(散列函数),通过函数计算出确定的函数值,作为数据对象存储地址 2.可能不同散列对象会映射到一个散列地址上,则称之为冲突 需要某种解决策略 如上图: 我们依次读入数据时,对于同一个key值和散列函数,总有一些 ......
数据结构 算法 结构 数据

读高性能MySQL(第4版)笔记11_查询性能优化(中)

1. MySQL的客户端/服务器通信协议 1.1. MySQL的客户端和服务器之间的通信协议是“半双工”的 1.2. 在任何时刻,要么是由服务器向客户端发送数据,要么是由客户端向服务器发送数据,这两个动作不能同时发生 1.3. 当查询的语句很长的时候,参数max_allowed_packet就特别重 ......
高性能 性能 笔记 MySQL 11

算法训练day14 二叉树递归遍历、迭代遍历、统一遍历

算法训练day14 二叉树递归遍历、迭代遍历、统一遍历 递归遍历 144. 二叉树的前序遍历 - 力扣(LeetCode) 94. 二叉树的中序遍历 - 力扣(LeetCode) 145. 二叉树的后序遍历 - 力扣(LeetCode) 代码随想录 (programmercarl.com) 先序遍历 ......
算法 day 14

机器学习算法原理实现——随机森林,核心是就是行列抽样,可以并行

记得参考之前的文章 机器学习算法原理实现——cart决策树:分类&回归 随机森林算法训练步骤: 代码实现(决策树复用了之前的深度剪枝实现): # 导入numpy库 import numpy as np from sklearn.metrics import accuracy_score class ......
算法 行列 原理 机器 核心

数据结构与算法学习计划

第一个月: 基础知识和线性结构 学习数据结构基本概念,如数组、链表、栈和队列。 理解线性结构的特点和操作,熟悉它们的实现和应用。 掌握常见线性结构的时间复杂度和空间复杂度分析。 第二个月: 树与图 学习树形结构,包括二叉树、二叉搜索树、平衡二叉树和堆。 理解树的遍历算法,包括前序、中序和后序遍历。 ......
数据结构 算法 结构 数据

Ubuntu22.04运行Splash Docker镜像报错,cloud not load the Qt platform xcb in even though it was found

Ubuntu 22.04 运行Splash Docker镜像报错,cloud not load the Qt platform xcb in even though it was found 重新执行同样的语句,即恢复正常。 ......
platform 镜像 Ubuntu Splash Docker

个人项目 ———Java实现论文查重算法

个人项目 ———Java实现论文查重算法 作业要求 这个作业属于哪个课程 工程概论 这个作业要求在哪里 个人项目 这个作业的目标 学习GitHub项目开发,了解PSP表格 🌟 需求 题目:论文查重 描述如下: 设计一个论文查重算法,给出一个原文文件和一个在这份原文上经过了增删改的抄袭版论文的文件, ......
算法 项目 论文 个人 Java

[剑指offer] 搜索算法

JZ53 数字在升序数组中出现的次数 1 /* 二分左边界 */ 2 public class JZ53_1 3 { 4 public static int GetNumberOfK(int[] nums, int k) 5 { 6 int left = 0, right = nums.length ......
算法 offer

基于正交滤波器组的语音DPCM编解码算法matlab仿真

1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 在语音信号处理中,一种常见的编解码技术是差分脉冲编码调制(DPCM)。DPCM是一种无损或有损压缩技术,通过利用信号中的冗余性来减少数据传输或存储所需的比特数。在DPCM编解码中,滤波器是关键组件之一,用于对原始 ......
正交 滤波器 算法 语音 matlab

m基于码率兼容打孔LDPC码BP译码算法的matlab误码率仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 码率兼容打孔LDPC码BP译码算法是一种改进的LDPC译码算法,能够在不同码率下实现更好的译码性能。该算法通过在LDPC码中引入打孔操作,使得码率可以灵活地调整,同时利用BP(Belief Propagation)译码 ......
误码率 误码 译码 算法 matlab

性能测试学习笔记(三)

1.性能测试学习指导 1.1 性能测试阶段 工具操作:包括压力工具、监控工具、剖析工具、调试工具。 数值理解:包括上面工具中所有输出的数据。 趋势分析、相关性分析、证据链分析:就是理解了工具产生的数值之后,还要把它们的 逻辑关系想明白。这才是性能测试分析中最重要的一环。 最后才是调优:有了第 3 步 ......
性能 笔记

【学习笔记】(27) 整体 DP

1.算法简介 整体 DP 就是用线段树合并维护 DP。 有一些问题,通常见于二维的DP,有一维记录当前x的信息,但是这一维过大无法开下,O(nm) 也无法通过。 但是如果发现,对于 x,在第二维的一些区间内,取值都是相同的,并且这样的区间是有限个,就可以批量处理。 所以我们就可以用线段树来维护 DP ......
整体 笔记 27 DP

快速排序算法

快速排序 1. 快速排序的思想 快速排序是一种分治的排序算法,是对于冒泡排序的改进算法,在C语言标准库中的函数qsort()的实现就是快速排序。(下述快速排序都是最后要求值按从小到大排序) 快速排序的核心思想在于: 每次都选择主元,然后利用主元进行划分,使得左边的元素都小于主元,右边的元素都大于主元 ......
算法

计算机网络五层协议笔记

应用层: 实现应用与应用之间的互通,在互联网中应用层协议很多,如域名系统DNS,支持万维网应用的 HTTP协议,支持电子邮件的 SMTP协议等等。我们把应用层交互的数据单元称为报文。 传输层: 向两台主机进程之间的通信提供通用的数据传输服务。 运输层主要使用以下两种协议 传输控制协议 TCP(Tra ......
计算机网络 笔记

《信息安全系统设计与实现》第三周学习笔记

《信息安全系统设计与实现》第三周学习笔记 一门程序设计语言具有以下必备的要素和技能: 语法:程序设计语言需要定义一套语法规则,以确定如何组织和编写代码。这包括变量声明、控制流语句(如条件语句和循环语句)、函数定义等。 数据类型:语言需要支持不同的数据类型,如整数、浮点数、字符串、布尔值等。还可能支持 ......
笔记 系统 信息

04身份认证:除了账号密码,我们还能怎么做身份认证?

高效安全的对称加密算法,解决密钥分发难题的加密算法(防止对称密钥泄露),以及提供单向加密的三列算法 问题 现在公司有好几个应用,每一个应用都有独立的账号体系,管理起来失分复杂。而且,内部员工的账号系统也没有建设起来,应该怎么解决这些问题? 身份认证 分为两个部分:对外认证和对内认证 对外认证,其实就 ......
身份认证 身份 账号 密码

vue-day04

补充1:定时任务和延迟任务,js中如何实现 setTimeout(function(){},3000) # 3s后执行匿名函数 var t=setInterval(function(){},3000) # 每隔3s执行匿名函数 clearInterval(t) # 停止定时任务 t=null 1 定 ......
vue-day vue day 04

clickhouse学习笔记

一、query相关 1. 展示正在处理的请求列表 show processlist 2. 杀掉正在处理的查询 KILL QUERY WHERE query_id='2-857d-4a57-9ee0-327da5d60a90' 二、修改名称 -- 1. 重命名 RENAME DATABASE|TABL ......
clickhouse 笔记

case04数据结构字典

编程提示 ·针对字典而言,输出字典的键运用 keys 函数,输出字典的值运用 values 函数,如需遍历字典的全部元素则可以通过 items 函数完成。 ·在字典中新增键和值,可以运用 update 函数;删除相应的键和值,则可以运用 del 命令。 汇率变量 日期 中间价 涨跌幅(%) 美元兑人 ......
数据结构 字典 结构 数据 case

Asyncio 协程异步笔记

协程 & asyncio & 异步 1. 协程 (coroutine) 协程不是计算机提供,而是程序员人为创造。 协程(coroutine),也可以被称为微线程,是一种用户态内的上下文切换技术。简而言之,其实就是通过一个线程实现代码块互相切换运行。例如: def func1(): print(1) ......
Asyncio 笔记

CCD多模态去偏框架 论文阅读笔记

论文标题:Causal Intervention and Counterfactual Reasoning for Multi-modal Fake News Detection 论文作者:Ziwei Chen, Linmei Hu, Weixin Li, Yingxia Shao, Liqiang ......
模态 框架 笔记 论文 CCD

联想笔记本电脑,拓展多屏幕,无法找到其他显示器

1、前言 360安全卫士检测提示某文件为病毒文件,于是加进了隔离区。电脑重启后,分辨率突然更改,拓展屏幕也不能用了 严重怀疑驱动破坏,或者显卡硬件故障。 2、驱动修复 【显示适配器】,驱动显示 “黄三角” 标识。选中右键卸载,然后从官网重新下载驱动安装即可 我的是联系y9000p,地址: 驱动列表 ......
显示器 屏幕 笔记本 笔记 电脑

OPENCV 4学习笔记 ——01

1. 图像存储容器 不同于字符串、整数(分别以string、int类型保存),图像时以矩阵的形式存储的,OPENCV 4提供了 Mat 类来存储矩阵数据。 早期的OPENCV是采用 C 语言接口,以结构体IplImage来存储图像的矩阵数据,但是C语言中需要手动释放内存,这极容易导致因程序结束后没有 ......
笔记 OPENCV

唐老狮Unity四部曲笔记

唐老狮Unity四部曲笔记 脚本基本规则 可以设置脚本的执行顺序,下面可以设置默认生成脚本的内容 ......
四部曲 笔记 Unity

图解 LeetCode 算法汇总——二分查找

二分查找(Binary Search)是一种在有序数组中查找特定元素的高效算法。它的基本思想是将目标值与数组中间的元素进行比较,如果目标值小于中间元素,则在数组的左半部分继续查找,否则在右半部分查找,不断缩小搜索范围,直到找到目标值或确定目标值不存在为止。 二分查找也叫折半查找,比如在一个有序的数组 ......
算法 LeetCode

第一章 - 信息化发展(项管笔记)

目录信息和信息化信息系统生命周期信息化内涵信息化体系六要素信息化趋势现代化基础设施新型基础设施建设工业互联网车联网现代化创新发展-农业农村现代化乡村振兴战略两化融合与智能制造消费互联网数字中国 信息和信息化 信息系统生命周期 软件生命周期通常包括:可行性分析与项目开发计划、需求分析、概要设计、详细设 ......
笔记 信息

待整理笔记汇总

待整理笔记 错误信息,以及拦截 可以使用 errorbound 进行错误信息页面的返回 commit 信息校验和内容自动修复以及详细报错 ✅ 轮询方案处理 find-code 插件整理 ✅ fetch 请求怎么取消 abort 处理延迟结果处理 ✅ 自定义 hook—— 判断一个元素是否到底部 im ......
笔记

文心一言 VS 讯飞星火 VS chatgpt (96)-- 算法导论9.3 1题

一、用go语言,在算法 SELECT 中,输人元素被分为每组 5 个元素。如果它们被分为每组 7个元素,该算法仍然会是线性时间吗?证明:如果分成每组 3 个元素,SELECT 的运行时间不是线性的。 文心一言: 在算法分析中,一个算法的运行时间是否线性依赖于其输入数据的大小。线性时间意味着算法的运行 ......
文心 导论 算法 chatgpt VS

RK3568开发笔记(十):开发板buildroot固件移植开发的应用Demo,启动全屏显示

前言 上一篇,移植应用前的通讯接口工作和全屏工作都已经完成了。本篇移植开发的商业应用。 交叉编译好应用 (略),参照《RK3568开发笔记(八):开发板烧写buildroot固件(支持hdmi屏),搭建Qt交叉编译开发环境,编译一个Demo,目标板运行Demo测试》 解决全屏标题栏占用问题 交叉编译 ......
固件 buildroot 笔记 3568 Demo