分量 算法 笔记tarjan
学习笔记1
Linux和windows的对比： 1.文件系统的差别 2.用户管理的差别 Windows上用户概念很模糊，但是Linux上就会经常使用到 Linux通过用户权限来指定不同不的用户对文件的使用权限 3.运用方向不一样 Windows更多是代替纸质书写的办公，提升日常生活工作的交流效率 Linux一开 ......
Programming Abstractions in C阅读笔记：p197-p201
《Programming Abstractions in C》学习第64天，p196-p201总结。 一、技术总结 很难，唯有继续往下看才能让其变容易。 二、英语总结 1.psychologically是什么意思？ 答： (1))psychology > psychological > psycho ......
阅读笔记8
代码的未来 阅读笔记三：编程语言的新潮流 3.1 语言的设计 本节讨论了成功语言Java的特点，包括可移植性、功能强大、高性能和丰富的类库。 3.2 Go、3.3 Dart、3.4 CoffeeScript、3.5 Lua 简要介绍了Google发布的Go语言、Dart语言，以及使用JavaScri ......
差分算法总结
差分是前缀和的逆运算 一维差分 对于a1，a2，…，an，构造b1，b2，…，bn，使得ai = b1 + b2 + … + bi。此时，b数组成为a数组的差分，a数组称为b数组的前缀和。 题目链接： https://www.acwing.com/problem/content/799/ 代码模版： ......
阅读笔记3
《软件需求》是一本经典的软件工程书籍，由Karl Wiegers撰写。该书主要关注软件项目的需求工程，这是软件开发过程中至关重要的一部分。以下是一份关于这本书的阅读笔记： 引言 背景介绍： 《软件需求》是为软件工程师、项目经理以及与软件开发项目相关的各方编写的一本指南。作者Karl Wiegers以 ......
O(nlogn)排序算法
排序算法 介绍常见时间复杂度为\(O(nlogn)\)的排序算法 1. 快速排序 分治思想 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N]; void quick_sort(int l, in ......
数学及数学相关 学习笔记
数学及数学相关 目录 前置知识与符号定义 快速幂 素数筛 裴蜀定理 扩展欧几里得算法（exgcd） 同余方程 费马小定理 模意义下的乘法逆元 欧拉定理 卢卡斯定理 中国剩余定理 0.前置知识与符号定义 0.0 缺省源 由于篇幅原因，下文的代码自动省略以下片段： #include <bits/stdc ......
DFS算法的非递归遍历分析
两种写法，一个是边表顶点号全部压栈，一个是类似后序非递归遍历 1、 void DFS(Graph G,int i) { int p,w; Stack S; InitStack(S); Push(S,i); visited[i]=true; while(!isEmpty(S)) { Pop(S,p); ......
线性基学习笔记
我废话怎么这么多wwwwwwwwwww\(\color{white}地址\) rebuild 思想就是使满足线性基的条件下，使每一个二进制位只在一个位置上为 1。 可以用高斯消元直接处理出，也可以处理出任意一组线性基后从后往前扫一遍，如果 \(a_i\) 第 \(j\) 位上为 \(1\)，则 \( ......
buu第三页笔记
3、picoctf_2018_shellcode RELRO半开，其他全关，可以写入shellcode，同时ida打开看看， 有call eax反汇编不了，可以把他改了，但是这道题挺简单，汇编也能凑合看 vuln函数有个很明显的栈溢出我们可以写入我们的shellcode取得shell，同时要是个字符 ......
学习笔记12
第十四章总结 摘要 MySQL关系数据库系统 MySQL的重要性 在Linux机器上安装和运行MySQL 使用MySQL在命令模式和批处理模式下使用SQL脚本创建和管理数据库 将MySQL与C编程相结合；演将MySQL与PHP集成，通过动态Web页面创建和管理数据库 MySQL简介 MySQL是一个 ......
基于图像形态学处理和边缘提取算法的路面裂痕检测matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 路面裂痕检测是基于图像处理和机器视觉的一种重要应用。通过图像形态学处理和边缘提取算法，我们可以有效地检测出路面的裂痕。路面裂痕检测主要基于图像处理和机器视觉的原理。首先，通过图像采集设备获取路面的图像。然后，利用 ......
基于深度学习网络的烟雾检测算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于深度学习网络的烟雾检测算法是一种端到端的检测方法，主要分为基于候选区域的二阶段目标检测器和基于回归的单阶段目标检测器两类。 基于候选区域的二阶段目标检测器的原理是，先通过训练区域候选网络（RPN）生成候选区域 ......
前缀和算法总结
前缀和思维导图： 一维前缀和算法模版： 1 #include <iostream> 2 3 using namespace std; 4 5 const int N = 100010; 6 7 int n, m; 8 int s[N]; 9 10 int main() 11 { 12 scanf(" ......
时间复杂度为 O(nlogn) 的排序算法
归并排序遵循分治的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后合并这些子问题的解来建立原问题的解 ......
最小生成树（Kruskal和Prim算法）
最小生成树（Kruskal和Prim算法） 部分资料来源于：最小生成树（Kruskal算法）_kruskal算法求最小生成树-CSDN博客、【算法】最小生成树——Prim和Kruskal算法-CSDN博客 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图 ......
秦疆的Java课程笔记：40 流程控制 For循环详解
虽然所有循环结构都可以用while或者do...while表示，但Java提供了另一种语句：for循环，使一些循环结构变得简单。 for循环语句时支持迭代的一种通用结构，是最有效、最灵活的循环结构。 for循环执行的次数是在执行前就确定的。语法格式如下： for(初始化；布尔表达式；更新){ //代 ......
秦疆的Java课程笔记：41 流程控制 打印九九乘法表
打印九九乘法表： 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 1*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36 1*7= ......
算法期中考错题
多机调度问题:设有n个独立的作业{1,2,…,n}，由m台相同的机器{1,2,…,m}进行加工处理，作业i所需的处理时间为ti（1≤i≤n），每个作业均可在任何一台机器上加工处理，但未完工前不允许中断，任何作业也不能拆分成更小的子作业。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短 ......
秦疆的Java课程笔记：38 流程控制 while循环详解
循环结构：while循环，do...while循环，for循环 在Java5中引入了一种主要用于数组的增强型for循环 while事最基本的循环，结构为： while(布尔表达式）{ //循环内容 } 只要布尔表达式为true，循环就会一直执行下去。 大多数情况下是会让循环停止下来的，西药一个让表达 ......
秦疆的Java课程笔记：39 流程控制 do...while循环
对于while语句而言，如果不满足条件，则不能进入循环。但有时候需要“即使不满足条件，也至少执行一次”。 do...while循环和while循环相似，不同的是，do...while循环至少会执行一次。 do { //代码语句 } while (布尔表达式) 用do...while做1-100求和： ......
算法设计与分析作业
算法设计与分析作业 作业要求：需要文字的部分手写拍照截图；算法要求程序代码完整；运行结果正确。提交PDF格式的电子文件。 第一章算法初步 第一章算法初步 题目 1 2 3 总分 分数 第1题，第3题，第4题 T1 \(n\)、\(a\)变量为已知输入，\(x\)变量已被定义，请计算每段代码的时间复杂 ......
Proj4：改进LiteOS中物理内存分配算法
Proj4：改进LiteOS中物理内存分配算法 实验目的 掌握LiteOS系统调用的自定义方法 实验环境 Ubantu和IMX6ULL mini 实验内容 （从代码角度详细描述实验的步骤和过程） 原先代码: 1 /* 2 3 * Description : find suitable free bl ......
信息安全系统设计与实现课程第十四章学习笔记
知识点总结 1、MySQL MySQL是一个强大的关系型数据库管理系统，广泛应用于Web应用程序开发和数据管理。下面我们将进一步扩充关于MySQL的知识点。 1.1 MySQL的特点 MySQL由瑞典MySQL AB公司开发，目前由Oracle公司维护。 开源：MySQL是开源软件，免费使用，有助于 ......
MD5加密算法
MD5 MD5是一种不可逆的加密算法。可以产生出一个128位（16字节）的散列值（hash value），用于确保信息传输完整一致 md5的特性 压缩性：任意长度的数据，算出的MD5值长度都是固定的。 容易计算：从原数据计算出MD5值很容易。 抗修改性：对原数据进行任何改动，哪怕只修改1个字节，所得 ......
文心一言 VS 讯飞星火 VS chatgpt （144）-- 算法导论12.1 4题
四、用go语言，对于一棵有 n 个结点的树，请设计在 O(n)时间内完成的先序遍历算法和后序遍历算法。 我个人喜欢 灵小智 。 文心一言： 在 Go 语言中，我们可以使用递归来实现树的前序遍历和后序遍历。以下是实现这两种方法的代码。 首先，我们定义一个树节点的结构： type TreeNode st ......
Datewhale学习笔记05
Datewhale学习笔记5 $\textcolor{blue}{Datewhale学习笔记}$$\textcolor{red}{chap5}$ 聪明办法学 Python 2nd Edition Chapter 5 循环 Loop for 循环和循环范围 for 循环的特点 基于提供的范围，重复执行 ......
CSAPP 第三章 笔记
历史观点 程序编码 机器级代码 x86-64 可见的处理器状态： 程序计数器PC：%rip，给出下一条指令的地址 寄存器文件：16个，储存64位的值 条形码寄存器：保存最近执行的算术或逻辑指令的状态信息，用来控制条件变化 向量寄存器：存放多个整数或浮点数值 函数调用保存策略 调用者保存 被调用者保存 ......
Linux系统 基本权限UGO读书笔记
1.高级权限 高级权限：suid sgid stickysuid：普通用户登陆对于有些文件没有查看权限或者某些命令没有执行命令，例如普通用户不能查看root用户家目录下内容，也不能用passwd对其他文件进行修改，使用suid可以针对单个命令对于普通用户提权限。suid命令格式：chmod u+s ......
【调度算法】开放车间调度问题遗传算法
问题描述 开放车间调度问题可以描述为：有n个需要加工的工件，每个工件有m道工序，需要在m台不同的机器上进行加工，每道工序的加工时间都是已知的，但是每个工件的加工顺序是任意的；一台机器在同一个时刻只能加工一个工件，一个工件不能同时在两台机器上加工；每个工件在同一时刻也只能在某一台机器上加工；最终需要求 ......