分量 算法 笔记tarjan
2023-2024-1 20211327 信息安全系统设计与实现 学习笔记12
学习笔记12 MySQL 介绍与 linux 安装 使用 MySQL C语言 MySQL 编程 PHP MySQL 编程 实践过程 MySQL 介绍与安装 介绍 MySQL（发音为"My S-Q-L"，或称为"My Sequel"）是一个开源的关系型数据库管理系统（RDBMS）。它是由瑞典公司MyS ......
一个算法笨蛋的11月leetCode刷题日记
时间 情况 2021年10月29日 时隔一年，第三次重做反转链表，又没做出来，太废了。 2021年11月1日 时隔两天，第四次重做反转链表，轻松写出 【21】合并两个有序链表（思路：想象两个有序链表，需要新建两个next指向头节点的空node，一个用于最后返回.next，一个用于接收最小的node） ......
时间复杂度为 O(n^2) 的排序算法
对于小规模数据，我们可以选用时间复杂度为 O(n2) 的排序算法。因为时间复杂度并不代表实际代码的执行时间，它省去了低阶、系数和常数，仅代表的增长趋势，所以在小规模数据情况下， O(n2) 的排序算法可能会比 O(nlogn) 的排序算法执行效率高。不过随着数据规模增大， O(nlogn) 的排序算... ......
Golang学习笔记-定时任务
指定具体时间执行 package main import ( "fmt" "time" ) func main() { // 指定执行时间为 2023-11-29 00:00:00 executionTime := time.Date(2023, time.November, 29, 0, 0, 0 ......
Viola-Jones 人眼检测算法+meanshift跟踪算法
clc; clear all;close all;clf reset; %% %%%%%%%%%%%%%%%%%%%%%%%% 人眼检测部分开始 %%%%%%%%%%%%%%%%%%%%%% videoObj = VideoReader('eye.mp4');%读视频文件 nframes = get ......
[驱动开发笔记]第28章 U-Boot顶层Makefile详解
[驱动开发笔记]第28章 U-Boot顶层Makefile详解 28.1 U-Boot工程目录分析 文件夹post的含义是上电自检(Power On Self Test)。 1. arch文件夹 存放与架构有关的文件。我们需要关注arch/arm/imx-common文件夹和arch/cpu/arm ......
位运算算法总结
如何求n的二进制表示中第k位是几？ 1.先把第k位移到最后一位：n >> k 2.看个位是几：x & 1 综合得到：n >> k & 1返回的是n的二进制表示中第k位 题目链接： https://www.acwing.com/problem/content/803/ 题解： 用到lowbit(x) ......
算法问题求解
算法问题求解通常包括以下几个步骤： 1.理解问题：首先要充分了解问题的背景、需求和具体内容，明确问题的目标。 2.设计算法：设计算法是计算机求解算法的核心部分。算法是解决问题的一种策略或方法。设计算法时，我们需要考虑问题的特性，并选择适当的数据结构和算法技术来设计算法。算法应该具有可行性、高效性和正 ......
阅读笔记
在读《软件方法》之前，我对UML的认识还停留在画图表达自己的逻辑与同学交流的阶段。当然《软件方法》也不是一本纯粹的UML书籍，潘加宇用工作流建模方式讲述了实践愿景、业务建模和系统用例在创建系统的使用。作者在这本书中犀利的表达了自己对软件和建模的理解，每个章节都有思维引导和误区提示，给了我很多启发和提 ......
快速 log2 取整算法 （O(1) 时间与空间复杂度）
先上核心代码（文末附针对多种整数类型的代码）： inline int log_2(int x) { int rst = 0; if (x & 0xffff'0000U) rst += 16, x >>= 16; if (x & 0x0000'ff00U) rst += 8, x >>= 8; if ......
代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
LeetCode 977.有序数组的平方 视频连接: LeetCode 977 思路: 利用双指针，通过首指针和尾指针的平方值比较，大的那个装入新的vector数组中，然后再更新指针。 class Solution { public: vector<int> sortedSquares(vector ......
双指针算法总结
双指针算法分为两类：第一类指向一个序列（更多的情况），第二类指向两个序列。 基本的代码框架是： for (i = 0, j = 0; i < n; i++) { while (j < i && check(i, j)) j++; // 每道题目的具体逻辑 } 核心思想：运用单调性等性质，将O(n2) ......
读书笔记 --《解忧程序员》
主要很迷茫，进行阅读看看以后怎么办，做做攻略。 自我发现与选择：该章主要帮你发掘你是否有做程序员的潜质，比如“我适合做软件开发吗”等小节。摘选几个我觉得印象深刻，做了笔记的章节：程序员参与创业的N中姿势：其中有个“技术投资”，讲的是可以开设一个类“外包公司”，专门帮助创业公司用代码实现他们的idea ......
机器学习中的典型算法——卷积神经网络（CNN）
1.机器学习的定位 AI，是我们当今这个时代的热门话题，那AI到底是啥？ 通过翻译可知：人工智能，而人工智能的四个核心要素： -数据 -算法 -算力 -场景 然后机器学习是人工智能的一部分，机器学习里面又有新的特例：深度学习。 通俗来说机器学习即使用机器去学习一部分数据，然后去预测新的数据所属的某一 ......
20211128《信息安全系统设计与实现》第十四章学习笔记
一、任务内容 自学教材第14章，提交学习笔记（10分） 1. 知识点归纳以及自己最有收获的内容，选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战，并提交过程截图，提示过程参考下面内容 （4分） “我在学习XXX知识点，请你以苏格拉底的方式对我进行提问，一次一个问题” 核心是要求GPT：“请 ......
2023-2024-1 20211306 密码系统设计与实现课程学习笔记12
20211306 密码系统设计与实现课程学习笔记12 任务详情 自学教材第14章，提交学习笔记 知识点归纳以及自己最有收获的内容，选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战，并提交过程截图，提示过程参考下面内容 “我在学习XXX知识点，请你以苏格拉底的方式对我进行提问，一次一个问题” ......
实验笔记
实验一：定点加法adder 内容 模块： 定点加法 外围 触摸屏：显示结果，输入加数 步骤： 新建工程--p8 添加源文件 design sources adder.v--源文件 adder_display.v--外围模块--顶层模块 adder lcd_module--LCD触摸屏 lcd_mod ......
刚硬矩阵 (2) Walsh–Hadamard 变换的 "更快" 算法
\(\newcommand{\sfT}{\mathsf T}\newcommand{\rank}{\operatorname{rank}}\) 为了避免歧义, 我们这里约定 \[H = \begin{bmatrix}1 & 1 \\ 1 & -1\end{bmatrix}, \]以及 \(2^n\t ......
SIMD笔记-ARM NEON
对于处理半精度浮点数（float16）的加法，我们可以使用 ARM NEON 指令集，因为 Intel SIMD 指令集（SSE 和 AVX）不直接支持 float16 运算。 ARM NEON 指令集中有专门用于 float16 运算的指令。以下是一个使用 ARM NEON 指令集的 C 代码示例 ......
文心一言 VS 讯飞星火 VS chatgpt （146）-- 算法导论12.2 1题
一、用go语言，假设一棵二叉搜索树中的结点在1到 1000 之间，现在想要查找数值为 363 的结点。下面序列中哪个不是查找过的序列? a.2，252，401，398，330，344，397，363。 b.924，220，911，244，898，258，362，363。 c.925，202，911， ......
阅读笔记：《软件需求分析》阅读笔记三
在继续深入研究《软件需求分析》这本书的过程中，我发现了一些关键的观点和概念，这些观点不仅对软件工程师和需求分析师有价值，对整个软件开发流程也具有重要意义。以下是我在本次阅读中的主要发现和理解： 需求分析的重要性 需求分析在软件开发过程中占据关键地位。它不仅仅是整个项目的起点，还是确保项目成功交付的关 ......
基于MUSIC算法的二维超声波成像matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 MUSIC (Multiple Signal Classification) 算法是一种广泛应用于信号处理领域的算法，它可以用于估计信号的波达方向或频率。在超声波成像中，MUSIC 算法可以用于提高图像的分辨率和 ......
垃圾收集算法
垃圾收集算法 在Java内存运行时区域中，堆和方法区有着显著的不确定性： 接口的多个实现类需要的内存可能不同 方法执行中不同条件需要的内存空间也不同 这部分内存的分配和回收是动态的。 两个问题，回收谁、怎么回收 回收谁——可回收垃圾（算法） 当对象没有被任何地方引用时，显然是可回收的， 引用计数算法 ......
基于FPGA的图像白平衡算法实现,包括tb测试文件和MATLAB辅助验证
1.算法运行效果图预览 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 FPGA（Field-Programmable Gate Array）是一种可编程逻辑电路，可以通过编程实现各种算法，包括图像白平衡算法。图像白平衡算法是一种用于调整图像颜色温度的方法， ......
git学习笔记
基本概念 远程仓库 仓库 暂存区 工作区 分支 关联关系图： 基本命令 git init #将当前目录进行git初始化。使一个普通目录变成git本地仓库 git add 文件名 #将工作区文件添加至暂存区 git commit -m “描述信息” # 将暂存区文件文件提交至本地仓库 git push ......
学习笔记-字典树
字典树一般有两个作用(我学到的)，一个是查询单词的出现，一个是计算最大异或值。 字典树的ch数组该如何理解？ 其实ch[p][j]指的是从p是否有一条值为为j的边到下一个点，如果ch[p][j]为0，就是没有。 例题1 luogu P2580 https://www.luogu.com.cn/pro ......
学习笔记2：JavaSE & API（流处理）
1、File：java.io.File （1）定义：File类的每一个实例可以表示硬盘(文件系统)中的一个文件或目录(实际上表示的是一个抽象路径) （2）功能： 访问其表示的文件或目录的属性信息，例如:名字,大小,修改时间等等 创建和删除文件或目录 访问一个目录中的子项 （3）构造器： File ......