公钥 算法 笔记04

小程序学习截图部分笔记记录

小程序学习截图部分笔记记录 小程序下载 小程序上传 小程序音频 小程序音频监听播放 小程序经纬度 小程序设备部分测试 小程序路由跳转 获取用户信息 小程序登录 ......
截图 部分 笔记 程序

kmp算法详解

引入 kmp算法要解决的就是用on的时间复杂度模式串p在文本串T中的匹配问题 过程 字符串下标从1开始 对于文本串T(上)和模式串p(下)T.size()=n , p.size()=m 设T[i]和p[j]为正在接受比对的一对字符 如果j<m-1&&T[i+1]==p[j+1],那么i++,j++。 ......
算法 kmp

第十章学习笔记

第十章学习笔记 〇、一门程序设计语言有哪些必备的要素和技能?这些要素和技能在shell脚本中是如果呈现出来的? 一门程序设计语言的必备要素和技能包括以下几个方面: 语法规则和语义:语言的基本语法结构以及语义规则,包括变量、函数、数据类型、运算符、表达式等的使用方法和含义。 控制流程:条件语句(如if ......
笔记

微积分 学习笔记

1.函数,图形 在高中,我们学过圆锥曲线,大学对它进行了拓展。 要学习微积分,首先要先学习函数。 在数学中,函数的定义是:给定两个集合\(S1,S2\),一个规则\(f\),对于每个\(S1\)中的元素\(x\),\(f\)都把它变化成\(S2\)中的元素。 \(S2\)的所有元素都对应至少一个\( ......
微积分 笔记

树哈希学习笔记

我们用字符串哈希可以判断字符串相等,那么判断树同构呢? 两棵树同构,当且仅当存在将其中一棵树的节点打乱的方案,使得打乱后两棵树完全相同。 树哈希,就是把字符串哈希搬到树上来。对于两棵同构的有根树,其哈希值相同。下面介绍一种构造方式。 \[f_i=\sum\limits_{x\in son(i)}f_ ......
笔记

【算法】归并排序算法

归并排序 归并排序的思想 归并排序运用了典型的分治策略,是一种稳定的排序算法,其时间复杂度为 \(O(nlogn)\) ,空间复杂度为 \(O(n)\)。 分治的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。分治策 ......
算法

学习笔记三

sh编程 sh脚本 sh脚本是一个包含sh语句的文本文件,命令解释程序sh要执行该语句,所有的sh基本都执行相同的任务,脚本在语法上略有不同,shebang允许允许主sh调用适当版本的sh来执行脚本。如果未指定shebang,默认执行sh,即下列程序的第一行。 例:创建一个一个文本文件mysh,包含 ......
笔记

第三周学习笔记

......
笔记

【算法】循环不变式

循环不变式 一、数学归纳法 因为循环不变式的定义与数学归纳法类似,所以我们先来看看数学归纳法。 我们首先从高中开始回忆起,有关于数列的数学归纳法。 一般的,证明一个与正整数 \(n\) 有关的命题,可以分为以下两个步骤[1]: 1. 归纳奠基:证明当 \(n=n_0 (n_0 \in N^*)\) ......
算法

第十章学习笔记

一、学习笔记(sh编程) sh脚本 sh脚本 (Bourne 1982;Forouzan和Gilberg 2003)是一个包含 sh语句的文本文件,命 令解释程序 sh要执行该语句。sh脚本的第一行通常以#!组合开始,通 常称为shebang。 当主sh见到shebang时,会读取脚本所针对的程序名 ......
笔记

R语言使用Metropolis-Hastings采样算法自适应贝叶斯估计与可视化|附代码数据

原文链接:http://tecdat.cn/?p=19889 原文出处:拓端数据部落公众号 最近我们被客户要求撰写关于Metropolis-Hastings采样的研究报告,包括一些图形和统计输出。 如果您可以写出模型的似然函数,则 Metropolis-Hastings算法可以负责其余部分(即MCM ......

基于方向编码的模板匹配算法matlab仿真

1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022a 3.算法理论概述 模板匹配是一种常见的计算机视觉方法,用于在一幅图像中寻找指定的模板。它在目标检测、图像识别、物体跟踪等领域中有广泛的应用。基于方向编码的模板匹配算法是一种改进的模板匹配方法,它通过将图像转化为方向编码的形式,实现 ......
算法 编码 方向 模板 matlab

20211314王艺达学习笔记3

sh编程 sh脚本与C程序 ·C程序必须先编译链接到一个二进制可执行文件,再通过主sh的子进程运行该二进制可执行文件;sh则可直接执行行命令。 ·sh脚本不需要main函数。 编写sh脚本 shell的基本语法主要就是如何输入命令运行程序以及如何在程序之间通过shell的一些参数提供便利手段来进行通 ......
20211314 笔记

编程笔记·开篇

2023年9月,经过一夜的辗转难眠,最后在一个清晨,我坐上了久违的地铁🚇开启了新的一页。 想要说的有很多,为什么换工作、在哪个城市上班、IT互联网行情、最后的归宿等等,这些也许会写在以后的备忘录里,目前不展开,有不清楚的可以在评论区,或者私信问我,笔者目前在武汉,.NET全栈开发,鉴于最近工作所感 ......
开篇 笔记 183

20211301 学习笔记3

20211301《Unix/Linux系统编程》学习笔记3 学习目标 总结一下一门程序设计语言有哪些必备的要素和技能? 这些要素和技能在shell脚本中是如果呈现出来的? 教材知识总结 10.1 sh脚本 定义:sh脚本是一个包含sh语句的文本文件、命令解释程序sh要执行该语句 sh:sh是解释程序 ......
20211301 笔记

学习笔记3

一门程序设计语言必备的要素和技能 一门程序设计语言具有一些共同的要素和技能,无论是Python、C还是Java,以下是其中一些必备的要素和技能: 语法:了解语言的基本语法规则,包括变量、数据类型、运算符、控制流语句(如条件语句和循环语句)、函数、类等。 数据结构:掌握常见的数据结构,如数组、链表、栈 ......
笔记

学习笔记3

第10章 sh编程——教材知识点归纳 这一章课本为我们介绍的是sh编程内容,sh是一种脚本,是一种可以实现在linux中批量执行命令的文件。 10.1~10.2 sh脚本、sh脚本和C程序 sh是Linux下进行批处理的脚本,我觉得它类似于windows下的bat脚本。可见sh脚本的逻辑和C语言等程 ......
笔记

学习笔记3 第十章的自学归纳

第十章 sh编程 10.1 sh脚本 1.可执行性:Shell 脚本需要设置可执行权限,使用 chmod +x script.sh 命令添加执行权限,然后可以通过 ./script.sh 执行脚本。 2.解释器指定:在脚本的第一行使用 #!/bin/sh 或 #!/bin/bash 来指定解释器。s ......
笔记

学习笔记3(第十章)

一、知识点归纳 1、本章的主要学习重点 在本章节中,我们将深入探讨sh脚本的各个方面。首先,我们会了解sh脚本是什么,以及它与C语言在结构和功能上的主要区别。接下来,我们会详细学习如何编写sh脚本,其中包括变量的定义和使用、不同类型的语句结构、命令的执行、常规的系统命令以及命令替换技巧。此外,本章还 ......
笔记

20211316郭佳昊 《信息安全系统设计与实现(上)》第三周学习笔记

一、任务要求 [ 1 ] 知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战,并提交过程截图,提示过程参考下面内容 (4分) 我在学***X知识点,请你以苏格拉底的方式对我进行提问,一次一个问题 核心是要求GPT:请你以苏格拉底的方式对我进行提问 然后GPT ......
20211316 笔记 系统 信息

学习笔记3

学习笔记3 @目录学习笔记3一、学习笔记1.sh基础2.书中部分代码/操作及截图实例二、苏格拉底检验问题一问题二 课程:《Linux》 班级:2111 姓名:杨博川 学号:20211121 日期:2023年9月22日 一、学习笔记 1.sh基础 常见的Shell解释器(例如Bash、Csh、Ksh等 ......
笔记

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

一门程序设计语言有哪些必备的要素和技能: 语法:掌握该语言的基本语法和规则,包括变量、数据类型、运算符、控制结构等。 数据结构:了解该语言中常用的数据结构,如数组、链表、栈、队列、树、图等,以及它们的实现方法和性能分析。 算法:了解常见的算法和设计模式,包括排序、搜索、贪心、动态规划、回溯等,以及如 ......
笔记 系统 信息

信息安全系统设计与实现学习笔记3

信息安全系统设计与实现学习笔记3 一、知识点归纳以及自己最有收获的内容 知识点归纳 程序设计语言的要素和技能包括语法、语义和语用。这在shell脚本中体现在各类命令中。 语言基本成分包括数据成分、运算成分和控制成分。 第10章 sh编程 sh脚本是包含sh语句的文本文件,由sh解释程序执行。 命令行 ......
笔记 系统 信息

最近公共祖先 Tarjan算法

P3379 【模板】最近公共祖先(LCA) 利用并查集 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 5e5 + 10; vector<int> g[N]; vector<pair<int,int>> query[ ......
祖先 算法 Tarjan

实现一致性哈希算法

背景 一致性哈希主要用于分布式系统解决数据存储与访问的负载问题,极大的提高了可用性与扩展性。分布式系统往往是把数据分布到不同的节点,这些节点可以动态的加入或离开集群,这样就需要考虑一些问题,如果按照传统的hash算法进行数据分布,动态扩缩节点就需要对数据进行rehash,数据量大或请求数多的时候,对 ......
一致性 算法

一致性哈希算法实现(java)

代码基本实现 未完待续........... public static void main(String[] args) { ​ TreeMap<Integer,String> hashNodes = new TreeMap<>(); hashNodes.put(1,"1.1.1.1"); has ......
一致性 算法 java

学习笔记(3)

一、任务详情 自学教材第10章,提交学习笔记(10分) 大家学习过Python,C,Java等语言,总结一下一门程序设计语言有哪些必备的要素和技能?这些要素和技能在shell脚本中是如果呈现出来的? 二、知识点归纳 10.1 sh脚本 sh脚本是一个包含sh语句的文本文件,命令解释程序sh要执行该语 ......
笔记

最近公共祖先 倍增算法

P3379 【模板】最近公共祖先(LCA) 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 5e5 + 10; vector<int> g[N]; int dep[N], fa[N][22]; void dfs(in ......
祖先 算法

第三周Linux教材第十章学习笔记——sh编程

第十章——sh编程 sh脚本 1.sh脚本是一种为shell编写的脚本程序。这个程序用纯文本文件,将一些shell的语法与命令(含外部命令)写在里面,搭配正则表达式、管道命令与数据流重定向等功能。 第一行必须为 #!/bin/sh 2.命令行使用chmod +x <filename>编译后才能用./ ......
教材 笔记 Linux

学习笔记3

第10章 sh编程 一、知识点总结 1. sh脚本 sh脚本是一个包含sh语句的文本文件,命令解释程序sh要执行该语句。 实践过程: 2. sh脚本与C程序 sh是一个解释程序,逐行读取sh脚本文件并直接执行这些行;C程序必须先编译链接到一个二进制可执行文件 在sh脚本中,每个变量都是字符串;在C程 ......
笔记