迷宫 笔记 问题1255
第二周学习笔记
I/O数据库的使用 一、I/O数据库与系统调用 系统调用函数:open()、read()、write()、lseek()、close() I/O库函数:fopen()、fread()、fwrite()、fseek()、fclose() I/O库函数例 系统调用例 两者区别: IO库函数提供了更高级别 ......
集合不相等容斥 笔记
学习自 zhouyuhang 老师的 ABC236Ex 题解。其实就是完善了一下 zhouyuhang 老师没写的一些简单部分。 我们先从一个经典的容斥理解:正难则反,我们钦定 \(S\) 内部全部相等,那么容斥系数是 \((-1)^{|S|}\),于是答案就是 \(\sum\limits_{S} ......
有关dfs序求lca的相关问题及常见问题
本文主要是用于警示自己避免犯错。 参考代码 dfs 序求 lca 的参考代码如下。 #include<bits/stdc++.h> using namespace std; const int MAXN=5e5+10,MAXLOG2N=20; int N,M,S,cnt,head[MAXN],dfn ......
第二周学习笔记
I/O数据库的使用 一、I/O数据库与系统调用 系统调用函数:open()、read()、write()、lseek()、close() I/O库函数:fopen()、fread()、fwrite()、fseek()、fclose() I/O库函数例 系统调用例 两者区别: IO库函数提供了更高级别 ......
《LINUX设备驱动程序》学习笔记 ——02
1. 编译模块 构造内核模块之前,需要注意以下条件:正确版本的编译器、模块工具和其他必要的工具。太新的或太老的工具都会对使得模块构造后产生许多复杂的问题,因为内核源代码对编译器做了大量假定,因此新的(或旧的)编译器版本可能导致问题出现。 另外,尽量运行和模块对应的内核版本。 2. 模块的装载和卸载 ......
面试题面试题面试题笔记
面试题面试题笔记 面试题 自我介绍? 主要做的什么项目? 测过什么体现交互性的内容?管理员测试和APP测试怎么区别?这个APP的时候需要有什么注意的?adb是怎么使用的?下载功能,怎么写一个测试用例?准备开始一个新的测试,你需要做好什么提前的准备,然后才可能开始一个测试?是怎么测APP端的?等等 详 ......
SpringBoot IDEA 版本 - 学习笔记1
1.学习资料 主要是在 bilibili 学习资料,遇见狂神说。2. 2.下载 IDEA IDEA全称IntelliJ IDEA,是java语言开发的集成环境。最突出的功能是调试(Debug),可以对Java代码、javascript、JQuery等技术进行调试。据说,是开发者几乎少不了的工具。点击 ......
docker里nginx转发其他nginx失败问题(这个算是docker网络问题,已解决)
docker里nginx转发其他nginx失败问题 最近在学习nginx 目标是:想通过docker中的nginx容器1转发到 nginx2的页面中,目前转发失败,--name mynignx的log报错如下 2023/09/15 16:15:55 [error] 22#22: *1 connect ......
业务问题:服务接口拓扑的校验
业务问题:服务接口拓扑的校验 看起来,通过接口调用 metric 来串联调用链路是一种通用的方式,但是其生成结果显然存在如下的问题: 已生成的数据缺少校验方式。由于数据是业务方代码上报的,即使引入了通用的SDK,caller-func 信息也只能依赖于代码调用时主动传入。从实践经验来看,caller ......
Java面试题和一些经典问题
Java面试题和一些经典问题 整数扩展类 浮点数扩展 System.out.println(i); System.out.println(i2); System.out.println(i3); System.out.println(" "); // //浮点数扩展? 银行业务怎么表示?钱 // B ......
【学习笔记】(26) cdq 分治 与 整体二分
cdq 分治 基本思想 我们要解决一系列问题,这些问题一般包含修改和查询操作,可以把这些问题排成一个序列,用一个区间[L,R]表示。 分。递归处理左边区间 \([L,M]\) 和右边区间 \([M+1,R]\) 的问题。 治。合并两个子问题,同时考虑到 \([L,M]\) 内的修改对 \([M+1, ......
尚硅谷大数据HiveSQL练习题(一)——同时在线人数问题
题目需求 现有各直播间的用户访问记录表(live_events)如下,表中每行数据表达的信息为,一个用户何时进入了一个直播间,又在何时离开了该直播间。 user_id (用户id) live_id (直播间id) in_datetime(进入直播间的时间) out_datetime (离开直播间的时 ......
[官方培训]06-UE光影基础 _ 李文磊 Epic 笔记
UE光影基础 光照系统 UE4 光照系统 UE5 光照系统 直接光及阴影 定向光源 定向光源 将模拟从无限远的源头处发出的光线。这意味着此光源投射出的阴影均为平行,因此适用于模拟太阳光。 点光源 点光源 的工作原理很像一个真实的灯泡,从灯泡的钨丝向四面八方发出光。然而,为了性能考虑,点光源被简化为从 ......
Linux(CentOS7)学习笔记
目录Linux 笔记第零章 计算机概论第一章 Linux是什么与如何学习第二章 主机规划与磁盘分区2.1.Linux 与硬件的搭配2.2.磁盘分区第三章 安装CentOS7.x3.1.本练习机的规划——尤其是分区参数3.2.开始安装 CentOS7第四章 首次登录与线上求助4.1.首次登陆系统4.2 ......
学习笔记:莫队
前言 byd 最近的人天天都在学这个 我也来看一看 0 概念 什么是莫队 可以先去看看分块 这样就很好理解 先丢出一个问题: 给出 \(m\) 个区间 \(l,r\) 求区间众数 这就是蒲公英 在线用分块可以做到 \(O(n\sqrt n)\) 的复杂度 现在我们思考一下 线段树可以做什么?满足区间 ......
【算法进阶课】动态规划笔记
基环树DP 一些基本概念: 在一棵树上加一条边,就会构成一个环,环上会挂着一些子树。 基环树是只有一个环的仙人掌。 如果基环树的边是有向边,环上的点是p1, p2, p3, ... 则环上的边是p1->p2, p2->p3, ..., pn->p1 或者全部反过来 总之就是环上的边要么全部逆时针要么 ......
课堂动手动脑问题
Enum是一种类类型,他的对象的值智能是其所有列举项目中的一个。 并且,各个枚举项的对象都是不相同的。 定义static的value的范围更大,但在主函数中的value里输出近,所以输出结果为2 输入输出 反码补码原码 在计算机中,原码、反码和补码是表示有符号整数的三种常见方式。在Java中,整数采 ......
Kruskal重构树 学习笔记
Kruskal 重构树 最大生成树将部分内容倒置即可 回顾:Kruskal 基本信息 求解最小生成树 时间复杂度:\(O(m \log m)\) 更适合稀疏图 算法思想 按照边权从小到大排序 依次枚举每一条边,如果这一条边两侧不连通,则加入这条边 代码 点击查看代码 #include <bits/s ......
spring依赖注入单例模式下(默认都是单例),类变量(实例变量)线程安全问题
java变量是程序中最基本的存储单元,其要素包括变量名,变量类型和作用域。Java的变量类型有: 成员变量类中的变量(独立于方法之外的变量) 局部变量类的方法中的变量。而 java类的成员变量又有俩种: 静态变量(类变量): 独立于方法之外的变量,用 static 修饰。 实例变量: 独立于方法之外 ......
测试行业面临的问题及RunnerGo在工具层面如何解决的
RunnerGo致力于打造成一款企业级全栈测试平台,旨在实现产品生命周期的闭环管理,帮助企业在整个产品生命周期中确保质量、降低风险,并提供卓越的用户体验。采用了较为宽松的Apache-2.0 license开源协议,方便志同道合的朋友一起为开源贡献力量。 目前测试行业所面临的问题 场景共享难:测试人 ......
《信息安全系统设计与实现》第二周学习笔记
《信息安全系统设计与实现》第二周学习笔记 第九章 I/O库函数 系统调用 系统调用函数 open() read() write() lseek() close() I/O库函数 fopen() fread() fwrite() fseek() fclose() I/O库函数的算法 fread算法: ......
9.15课程中的所有动手动脑的问题以及课后实验性的问题
1.动手动脑 EnumTest.java 源代码:public class EnumTest { public static void main(String[] args) { Size s=Size.SMALL; Size t=Size.LARGE; //s和t引用同一个对象? System.o ......
3dmax自用快捷键笔记
3dmax自用快捷键笔记 G 隐藏或显示网格 ALT+W 全屏模式 ALT+Q 独立显示 ALT+X 物体透明显示 W 移动 Z 找回物体 缩放模式(大化) CTRL+Z 撤回(最多撤回9步) F1 帮助文件 F3 线框显示 F4 明暗处理+边面 M 材质编辑器 J 框显示切换 A 角度捕捉 S 捕 ......
【技术视界】鸿蒙开发套件之DevEco Profiler助您轻松分析应用性能问题
作者:shizhengtao,华为性能调优工具专家 应用的性能优化一直以来都是开发者所面临的一大难题,在2023HDC大会上全新亮相的HarmonyOS NEXT开发者预览版,其中鸿蒙开发套件DevEco Profiler,对应用卡顿这一问题的定位解决又提供了哪些能力呢?本文带你一探究竟。 一、Re ......
codeformer 论文笔记
直接老套路, 直接第三章开始. 3. 方法论: 主要方法是用一个离散的表示空间来弱化图像重造的不稳定性,不确定性. 并且能补充高清细节. 3.1 codebook 学习 (第一部分) 在Fig2(a)中, HQ : 表示high quality LQ 表示low quatlity I_h表示一个图片 ......
TB总站现网频繁GC堆栈资源不释放问题定位
dump的文件在现网,暂无截图,从现网看,很多的forkjoin和future的对象,GC后依旧很多,几十万个,把堆占满了 日志里频繁打印 2023-09-11 11:20:39,899 [DefaultTransportService-18-2] WARN o.t.s.t.m.s.GatewayS ......
尺取法 学习笔记
尺取法 学习笔记 算法简介 尺取法,简单来说是一种利用[双指针法]遍历满足条件的[区间]的算法。 其算法思想为:对数组保存⼀对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。 尺取法不会去枚举到一定不满足条件的区间,所以是一种[⾼效的枚举区间的⽅法]。 朴素算法 先 ......
FATs文件系统笔记
1.设备状态获取 点击查看代码 DSTATUS disk_status ( BYTE pdrv /* 物理编号 */ ) { DSTATUS status = STA_NOINIT; switch (pdrv) { case ATA: /* SD CARD */ break; case SPI_FL ......