2023.10笔记2023 10

【学习笔记】折半搜索 Meet In The Middle

点击查看目录 目录算法实现杂题乱写[CEOI2015 Day2] 世界冰球锦标赛 题单 oi-wiki 算法实现 我们正常的搜索应该是一个指数级的:\(2^n\)。 然而我们可以把这个搜索拆成两半,设小于整张图的限制 \(limit\) 为合法: 对于上半搜索,我们有若干符合限制的答案 \(sum_ ......
笔记 Middle Meet The In

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

第一章 引言 关于本书 本书是一部研究Unix/Linux系统编程的专注 系统编程的作用 系统编程是计算机科学和计算机工程教育不可或缺的一部分 本书目标 强化学生变成背景知识 动态数据结构的应用 进程概念和进程管理 并发编程 定时器和定时功能 信号、信号处理和进程间通信 文件系统 TCP/IP和网络 ......
笔记 系统 信息

【学习笔记】折半搜索 Meet In The Middle

点击查看目录 目录算法实现 题单 oi-wiki 算法实现 我们正常的搜索应该是一个指数级的:\(2^n\)。 然而我们可以把这个搜索拆成两半,设小于整张图的限制 \(limit\) 为合法: 对于上半搜索,我们有若干符合限制的答案 \(sum_1\),对于下半搜索,我们有若干符合限制的答案 \(s ......
笔记 Middle Meet The In

多线程笔记

多线程 程序运行时,即使自己没有创建线程,至少有main线程、gc线程和异常处理线程 每个线程在自己的工作内存交互,内存控制不当会造成数据不一致 每个进程都会有一段专用的内存区域但线程间可以共享相同的内存单元(包括代码与数据) 线程创建 不同线程的run()方法中的局部变量互不干扰 可以在任何一个线 ......
线程 笔记

2023-2024-1 20211327 信息安全系统设计与实现 学习笔记1(必做)

学习笔记1 知识点归纳总结 运用ChatGPT进行苏格拉底挑战,发现问题与解决思路 实践过程截图 知识点归纳总结 第一章 Unix/Linux开发的历史背景和发展历程 Ubuntu Linux的特性、组织架构与命令 Unix/Linux开发的历史背景和发展历程 1.Unix是一种通用操作系统,诞生于 ......
20211327 笔记 系统 信息 2023

【学习笔记】(25) 可持久化数据结构

可持久化线段树(主席树) 主席树,一个数据结构,能访问到历史版本的数据,常用于可持久化和区间k大值,是线段树的一个升级版。 可持久化的意思是可以访问任意版本的数据,一眼想到的暴力做法就是开n个数组来记录,这显然是不可取的。 那么我们考虑优化。若只有单点修改,不难发现每两个版本的差别最多为1,那么我们 ......
数据结构 结构 笔记 数据 25

2023“钉耙编程”中国大学生算法设计超级联赛(5)

1001 Typhoon 题意: 给你台风的轨迹坐标以及避难所的坐标,台风的半径不可预测,求让每个避难所不安全的最小台风半径是多少。 分析: 枚举每个点到所有“线段”的距离取个min。 代码: 附上队友的代码(懒): #include <bits/stdc++.h> #include <math.h ......
钉耙 算法 联赛 大学生 大学

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

《信息安全系统设计与实现》第一周学习笔记 第一章 关于本书 介绍Unix/Linux的功能,着重探讨了编程实践,让学生通过实践来练习系统编程,涵盖Unix/Linux的所有基本组件,包括进程管理、并发编程、定时器和时钟服务、文件系统、网络编程和MySQL数据库系统。 系统编程的作用 系统编程是计算机 ......
笔记 系统 信息

标准题解 - 2023/9/10

01串 对于相邻的两个段和 \(S_i\) 和 \(S_{i+1}\) 两段之间移动时的差别既删除了 \(i\) 号元素,添加了 \(i+K\) 号元素。如果 \(S_i = S_{i+1}+1\) 那么说明 \(i\) 号元素是 \(1\),\(i+K\) 号元素是 \(0\)。(删除 \(1\) ......
题解 标准 2023 10

2023软件工程作业01

一、回顾--我的初心 1.当初为什么报考软件工程专业? 专科学习的就是软件技术专业,学习起来相对较容易 2.当初对软件工程专业的期待和想象是什么? 薪资高就业好 3.当初希望自己是如何投入这个专业的学习的? 课堂上认真听讲,不懂的在网站上搜索学习并巩固 4.曾经做过什么准备,或者立下什么flag吗? ......
软件工程 工程 软件 2023

学习笔记1

学习笔记1 第一章 1.1~1.11 这些内容主要介绍了linux和unix的一些历史和基本特征,现在汇总如下 Linux和Unix都是操作系统家族,它们有一些联系和区别: 联系: Linux是基于Unix设计的操作系统,因此它们有一些共同的概念和结构。 Linux借用了Unix的许多命令和工具,因 ......
笔记

Springboot笔记

组合注解@Spring BootApplication 来代替@EnableAutoConfiguration和@ComponentScan @EnableAutoConfiguration @ComponentScan public class App { public static void m ......
Springboot 笔记

LeetCode刷题笔记

算法 1.差分数组+前缀和 1589. 所有排列中的最大和 - 力扣(LeetCode) 对于每一次遍历都有m个数需要加1,如果对这些数遍历,则需要O(m)复杂度,此时可以记录这m个数的差分数组: ​ 这样就可以把时间复杂度缩小到O(1),之后求前缀和就可以得到原来的数组。 2.线性筛(欧拉筛)求素 ......
LeetCode 笔记

学习linux系统中的一些笔记(持续更新)

快捷键: CTRL+ALT+T 打开终端 CTRL+SHIFT+T 新建标签页 ALT+数字N 终端中切换到第N个标签页 TAB 终端中命令补全,输入开头补全 上下键盘 切换命令历史 CTRL+C 中断程序运行Linux命令 命令格式:command [option] [arguments] (选项 ......
笔记 系统 linux

二分笔记

二分优点,加快在有序数列中,蓝红区域的扩展,朴素算法缓慢进行.如何扩展,用灰色区域 的中点来判断,然后扩展颜色区域,灰色区域会不断减少,只要logn次就能把灰色区域长度 缩小为0 l在哪里,哪里就是蓝色,r同理,假设没有蓝色区域,赋值0(保留了一个位置)会导致,扩展过程中,红色一直扩展 直到两者相遇 ......
笔记

CMU15721 笔记:Project 1 - Foreign Data Wrapper

CMU 15-721 Project 1 - Foreign Data Wrapper Pre 2003 年,SQL 标准中增加了一个访问远程数据的规范,称为外部数据的 SQL 管理(SQL/MED)。从 9.1 版开始,PostgreSQL 就开始开发这个特性来实现 SQL/MED 的一部分。在 ......
Project Foreign Wrapper 笔记 15721

第一、二章学习笔记

Unix/Linux系统编程学习笔记第一章、第二章 知识点归纳以及最有收获的内容 一. 进程与线程 Unix/Linux系统中,进程是程序的执行实例,而线程是进程内的执行单元。进程之间通常是独立的,而线程共享进程的资源。最大的收获是理解了进程与线程之间的区别,以及它们如何协同工作。 进程(Proce ......
笔记

9月10日总结

在2023年早些时候,Go 1.20发布了供用户测试的概要版本的基于性能分析的优化(PGO)。经过解决预览版已知的限制,并得益于社区反馈和贡献的进一步改进,Go 1.21中的PGO支持已经准备好供一般生产使用!请查阅性能分析优化用户指南以获取完整的文档。 下面,我们将通过一个示例来演示如何使用PGO ......

ADQ7DC-10GSPS, 14bit数字化仪

概要 1.高分辨率和高采样率的独特结合ADQ7DC具有14bit和10GSPS采样率,提高了高采样率应用中的分辨率,超出了以前的范围。这种性能提升有效地帮助我们的客户克服了性能折衷,并在许多应用中取得了重大进步。 ADQ7DC可以单通道或双通道模式工作,分别具有10或5GSPS采样率。2.多功能模拟 ......
数字化仪 数字 ADQ7DC ADQ7 GSPS

FMC AD子卡12bit 两通道5.2G或单通道10.4G

概要 QT7125+是一款高分辨率、高采样率ADC FMC+子板。它提供2路12位 5.2GS/s或1路10.4GS/s A/D通道,全功率模拟-3dB输入带宽可达8GHz。本产品是基于TI公司ADC12DJ5200模数转换芯片而设计。板卡支持触发输出/触发输入;内部参考时钟、外部参考两种时钟方式, ......
通道 10.4 FMC 5.2 bit

FMC AD 子卡 10bit 4 通道1.25GS/s 或 2 通道2.5GS/s 或 1 通道5.0GS/s

概要 QT7130 是一款高分辨率、高采样率ADC FMC 子板。它提供10bit 4 通道1.25GS/s 或2 通道2.5GS/s 或1 通道5.0GS/s 的AD 采样率(2 通道2.5GS/s 及1 通道5GS/s 模式需客户做交错采样校准),全功率模拟-3dB 输入带宽可达3GHz。本产品 ......
通道 GS 1.25 FMC 2.5

补环境框架笔记

补环境框架笔记 1.浏览器环境下一些特殊的变量 window self window top window.self self.top.window document.all 能得到HTMLAllCollection对象 typeof document.all 却是 undefined 2.fidd ......
框架 环境 笔记

「题解」P9558 [SDCPC2023] Trie

orz negiizhao 自底向上确定每个点的所有出边上挂的字符,那么问题就是比较 \(x,y\) 两个子树的字典序大小。直接一起往下 dfs,先找到标记点的子树更小,如果 dfs 过程中一棵树找完了而另一棵树没找完并且还没确定大小,这时还没找完的那棵树应当排到前面。在递归的最浅层也就是比较 \( ......
题解 P9558 SDCPC 9558 2023

中国剩余定理 学习笔记

中国剩余定理(CRT) 中国剩余定理 (Chinese Remainder Theorem, CRT) 可求解如下形式的一元线性同余方程组(其中 \(m_1, m_2, m_3,\cdots\) 两两互质): \[\left\{ \begin{array}{rcl} x \equiv a_1 \bm ......
定理 笔记

RBAC(用户、角色、权限)模型学习笔记一

目录RBAC(用户、角色、权限)模型学习笔记一权限系统与RBAC模型概述RBAC的组成RBAC支持的安全原则RBAC的优缺点RBAC的3种模型RBAC0RBAC1RBAC2如何设计RBACRBAC的功能模块RBAC执行流程RBAC数据库设计实用的RBAC模型的数据库建模Mysql RBAC模型一(用 ......
模型 权限 角色 笔记 用户

CVPR 2023 | ​TinyMIM:微软亚洲研究院用知识蒸馏改进小型ViT

前言 本文提出了 TinyMIM,它是第一个成功地使小模型受益于 MIM 预训练的模型。 本文转载自机器之心 作者:微软亚洲研究院 仅用于学术分享,若侵权请联系删除 欢迎关注公众号CV技术指南,专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全 ......
研究院 TinyMIM 知识 CVPR 2023

10.3 注意力评分函数

1.torch.bmm()的用法 先说一般的矩阵乘法torch.mm()。torch.mm()用于将两个二维张量(矩阵)相乘,求它们的叉乘结果。如: 我们创建一个2*3的矩阵A,3*4的矩阵B,它们的值都初始化为均值为0方差为1的标准正态分布,用torch.mm()求它们的叉乘结果: import ......
注意力 函数 10.3 10

Vmware虚拟机配置(各种问题)(自用)(Win10家庭版)

1.确认VMWARE版本为最新 取消后安装最新版本。 2.控制面板,启用或关闭Windows功能 3.服务中禁用所有Hyper-开头的服务 4.重启,楼主的电脑在经过这一番折腾后成功了,希望这些经验能帮到大家. ......
家庭 Vmware 问题 Win 10

C语言学习笔记3.4章

3.1.2习题解析 BCD:一个字节表示两位数,4个比特位表示一位。例:0x12表示的是十进制的18; 所以18如何变为BCD所表示的数呢:18/16=1;18%16=2,故为 1*10+2=12。 题:输入一个三位数的数,逆序输出该数: 不能直接在printf中%d%d%d,因为这样700输出,就 ......
语言学习 语言 笔记 3.4