公钥 算法 笔记04
学习JavaScript数据结构与算法 第七章
7. 集合 7.4 ESMAScript 2015 Set 类 ECMAScript 2015 新增了 Set 类作为 JavaScript API 的一部分。我们可以基于 ES2015 的 Set 开发我们的 Set 类。 const set = new Set() set.add(1) cons ......
最小表示法 学习笔记
描述：给出一个字符串s，将s循环移位若干次之后使得字符串的字典序最小。 朴素的思路：对于每一个位置为结果字符串的开头去暴力做。显然最坏复杂度O(|S|^2) 于是考虑优化这个过程。 假设对于不同的两个下表i和j，如果有s[i,i+1,..,i+k-1]=s[j,j+1,..,j+k-1]和s[i+k ......
笔记本自带键盘如何关闭
左下角搜索栏中搜索cmd，以管理员身份运行 在弹出的窗口中将下面这段代码输入进去，并回车。 sc config i8042prt start= disabled 重启，笔记本自带键盘关闭 如果想恢复，只要外置键盘以同样方法输入下面这个代码，重启即可。 sc config i8042prt start ......
常见算法梳理
前言： 1- 算法的本质就是合理的穷举：无遗漏无冗余； 然后剪枝、空间换时间、空间压缩 2- 回溯算法是在遍历「树枝」，DFS 算法是在遍历「节点」， BFS是从一个点发散，DFS是一个方向深度走下去 一：二分搜索 function binarySearch(arr, target) { let l ......
【笔记】编译原理 - 中
5 语法制导翻译 考虑语义分析——为 CFG 中的文法符号设置语义属性；在语法分析树上，语义属性值用与文法符号所在产生式（语法规则）相关联的语义规则来计算 语义规则同语法规则（产生式）相联系，涉及概念： 语法制导定义 (Syntax-Directed Definitions, SDD) 语法制导翻译 ......
【回溯算法】
回溯算法 力扣上典型的回溯算法相关题目如下： | 序号 | 题目 | | : : | : : | | 1 | 332. 重新安排行程 | 应用 应用1：Leetcode.332 题目 332. 重新安排行程 分析 假设有 $n$ 张机票，那么，就可以经过 $n + 1$ 个机场，因此，回溯过程的终止 ......
论文阅读笔记《Training Socially Engaging Robots Modeling Backchannel Behaviors with Batch Reinforcement Learning》
Training Socially Engaging Robots Modeling Backchannel Behaviors with Batch Reinforcement Learning 训练社交机器人：使用批量强化学习对反馈信号行为进行建模 发表于TAC 2022。 Hussain N, ......
Ubuntu22.04 + TigerVNC
安装 TigerVNC sudo apt install tigervnc-standalone-server 验证连接 # vncserver -xstartup nautilus -localhost no :1 New Xtigervnc server 'localhost.localdoma ......
扩展中国剩余定理学习笔记
给定 $n$ 组非负整数 $a_i, b_i$ ，求解关于 $x$ 的方程组的最小非负整数解。 $\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \ x\equiv b_2\ ({\rm mod}\ a_2) \ ... \ x \equiv b_n\ ({ ......
树链剖分（轻/重链剖分学习笔记）
个人树链剖分是一个暴力数据结构，也就是它的本质就是暴力，只不过优化了一下而已。
树链剖分一般用于维护树上两点之间或子树中的权值。算是树上问题中较为基础的一个算法。 ......
数据结构与算法大作业：走迷宫程序（实验报告）
好家伙,本篇为应付老师的实验报告,有需要的拿去抄吧 思路讲解在上一篇: 数据结构与算法大作业：走迷宫程序（C,代码以及思路） 一、作业目的 1、 掌握用数据结构的知识进行程序设计。 2、 应用所学的数据结构完成一个具有一定实际意义的应用程序的设计、编码、调试，锻炼实践动手能力，提高编程水平。 二、作 ......
数据结构与算法大作业：走迷宫程序（C语言,DFS)(代码以及思路）
好家伙，写大作业,本篇为代码的思路讲解 1.大作业要求 走迷宫程序 问题描述： 以一个 m * n 的长方阵表示迷宫， 0和1分别表示迷宫的通路和障碍。 设计一个程序， 对任意设定的迷宫， 求出一条从入口到出口的通路， 或得出没有通路的结论。 基本要求： （1） 实现一个以链表做存储的栈类型， 然后 ......
AI智慧安监：打电话/玩手机智能检测算法的场景应用
TSINGSEE可提供多种成熟AI算法及算法定制服务，火焰识别、抽烟识别、反光衣识别、人脸识别、未戴口罩识别、疲劳驾驶检测、越界检测等，覆盖智能城市、智慧安监、智慧建筑、智慧农业等行业，算法具备高精度、高性价比、高适配性等特点。感兴趣的用户可以前往演示平台进行体验。 ......
大步小步算法学习笔记
一、BSGS 算法 系统来说，它适用于求离散对数，也就是高次同余方程的解。 给定一个整数 $p$，以及一个整数 $b$，一个整数 $n$，现在要求你计算一个最小的非负整数 $l$，满足 $b^l \equiv n \pmod p$，$2\le b,n < p<2^{31},\gcd(p,b)=1$。 ......
MySQL笔记之文件和日志
一、存储文件 1、存放位置 MySQL数据库会在data目录下，以数据库为名，为每一个数据库建立文件夹，用来存储数据库中的表文件数据。 不同的数据库引擎，每个表的扩展名也不一样 ，例如： MyISAM用“.MYD”作为扩展名，Innodb用“.ibd”等。 2、FRM表结构信息文件 无论是哪种存储引 ......
Spring AOP官方文档学习笔记（四）之Spring AOP的其他知识点
1.选择哪种AOP (1) 使用Spring AOP比使用完整版的AspectJ更方便简单，因为不需要在开发和构建过程中引入AspectJ编译器以及织入器,如果我们只希望通知能够在Spring Bean上执行,那么选用Spring AOP就可以了,如果我们希望通知能够在不由Spring所管理的对象上 ......
读书笔记-人月神话
读人月神话感触较深的是第一章的焦油坑，焦油坑是作者用来形容大型系统开发的一个概念。史前时代，恐龙、猛犸象、剑齿虎这些大型食肉动物碰到焦油坑也是没有办法挣脱的，而且越用力就越容易被沉入坑底。这种场景就像极了大型系统开发的工作。基本上一个大型的编程系统产品的开发成本会是单个的简单程序的9倍。这里的编程系 ......
算法的时间与空间复杂度
算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。为了比较不同算法的优劣，主要还是从算法所占用的「时间」和「空间」两个维度去考量。 时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。 空间维度：是指执行当前算法需要占用多少内存空间，我们通常用「空间复杂度」来描 ......
JSP_5.8_课堂笔记
5.9笔记 一、JDBC技术 Java DataBase Connect Java数据库连接技术，专门负责Java程序连接各种数据库，操作数据的。 1、MySQL基本概念 MySQL是用来管理数据的，MySQL是使用数据库和数据表这两个概念来管理数据。 数据库相当于是一个文件夹，MySQL中可以有很 ......
js中的基础排序算法
var arr = [6,4,9,8,7,3,1,6]; 1、内置的sort排序： function sort (arr) { return arr.sort(function(a,b) { return a-b; }) } 2、冒泡排序： function bubbleSort(arr) { va ......
代码随想录算法训练营14期 Day1
数组理论基础 原文：https://github.com/youngyangyang04/leetcode-master/blob/master/problems/数组理论基础.md 704. 二分查找 解析链接：https://programmercarl.com/0704.二分查找.html#_ ......
基于遗传算法优化的非线性自抗扰控制永磁同步电机仿真，还有神经网络等等各种方法优化。
基于遗传算法优化的非线性自抗扰控制永磁同步电机仿真，还有神经网络等等各种方法优化。ID:45200679642339047 ......
【2023-05-04】变得内向
20:00 年轻人，你永远不要忘记，才华就是长期的坚持不懈。你努力干吧！ ——福楼拜 节日在家，何太跟小姨女聊天，说起了她们各自丈夫的性格与生活状态。她们评价我老襟（小姨女的老公）是外向型的，是在家闲不住的人，大部分的时间会出门在外。而对我的评价却是内向型，是喜欢窝在家里不外出的人。 何太两姐妹对我 ......
【笔记】docker安装
step1、检查系统版本是否符合要求 Docker要求 CentOS 系统的内核版本高于3.10Docker要求 CentOS 系统的内核版本高于3.10 查看你当前的内核版本 uname -r 查看操作系统版本 cat /etc/redhat-release step2、卸载旧版本(如果安装过旧版 ......
ubuntu22.04 部署 stable-diffusion-webui v1.1.0
anaconda 设置 anaconda下载地址 https://www.anaconda.com/download#downloads anaconda下载 # wget https://repo.anaconda.com/archive/Anaconda3-2023.03-1-Linux-x86 ......
ubuntu20.04 + RTX2080ti 安装多版本的cuda
首先说明一点，我们的Ubuntu20.04系统上，可以安装多个版本的CUDA，如下图所示，cuda11.0、cuda11.1和cuda11.3 进入目录 cd /usr/local/ 显示当前目录 ls -alh 并且，在安装多个版本CUDA时，会有提示如下： 这个提示：是在/usr/local/c ......
Fine-Grained学习笔记(4):条件下界与归约,图论问题的复杂度归约理论
和P与NP问题一样,Fine-Grained领域中的许多问题也能相互归约,这意味着当这些问题中的任意一个问题的复杂度下界得到了证明或证伪,那么一系列问题的复杂度下界就都能够得到解决. APSP猜想: 不存在$O(|V|^{3-\delta})$时间的(对于任意实数边权图都有效的)(确定性的)APSP ......
开源.NetCore通用工具库Xmtool使用连载 - 散列算法篇
【Github源码】 《上一篇》详细介绍了Xmtool工具库中的加解密类库，今天我们继续为大家介绍其中的散列算法类库。 散列算法在某些特殊场景也可以当做加密方法使用；其特点是不可逆，同一内容每次散列值绝对一致，所以也可用作对数据内容是否被篡改的校验方法；或者其他需要唯一性编码的场景；本类库提供了MD ......
COMP2014J 数据结构与算法
Assignment 1:AVL Trees and Tree MapsCOMP2014J: Data Structures and Algorithms 2Weight: 15% of final gradeDue Date: 23:59 Tuesday May 9th 2023 (Week 12 ......