页面 笔记 博客

《深入理解计算机系统》第七章学习笔记 链接

链接是将各种代码和数据片段收集并组合成为一个单一文件的过程,这个文件可被加载到内存并执行。链接可以执行于编译时,也就是在源代码被翻译成机器代码时;也可以执行于加载时,也就是在程序被加载器加载到内存并执行时;甚至执行于运行时,也就是由应用程序来执行。在早期计算机系统中,链接是手动执行的。在现代系统中, ......
链接 计算机 笔记 系统

吉老师线段树学习笔记(内含吉老师ppt)

Segment tree beats 吉老师线段树 Segment tree Beats!.pdf_免费高速下载|百度网盘-分享无限制 (baidu.com) 为广大oier们提供学习ppt(笑) ==历史最大值未完工== 作用 用于维护区间最值和区间历史最值的线段树 区间最值 引入 问题 给定一个 ......
老师 线段 笔记 ppt

【算法】页面替换算法

1 前言 功能:当缺页中断发生,需要调入新的页面而内存已满时,选择内存当中哪个物理页面被置换。 目标:尽可能地减少页面的换进换出次数(即缺页中断的次数)。具体来说,把未来不再使用的或短期内较少使用的页面换出,通常只能在局部原理指导下依据过去的统计数据来进行预测。 2 最优页面替换算法 基本思路:当一 ......
算法 页面

树分治学习笔记

前言 既然序列可以分治,那么树也可以分治。树上的分治可以分为点分治与边分治。 点分治 边分治主要用于处理树上路径问题。 考虑一个分治的过程:选中一棵树的根,计算经过根的路径的贡献,然后以其子结点为根对子树递归地计算贡献。容易发现,在构造数据下这种算法的复杂度是可以达到 $O(n^2)$ 的,原因在于 ......
笔记

平衡树学习笔记

前置芝士 平衡树的前置芝士:全局平衡二叉树。 平衡树 平衡树是一种基于二叉搜索树的数据结构。 满足:左儿子 $<$ 根 $<$ 右儿子。 也就是一切小于根节点的在左边,一切大于根节点的在右边。 这样想要查找一个节点的位置时间复杂度就是 $O(\log n)$。 平衡树主要有三种:Splay,Trea ......
笔记

《重构:改善既有代码的设计》学习笔记

代码的坏味道 | 名称 | 说明 | 重构手法 | | | | | | 神秘命名Mysterious Name | 好的命名能够节省时间 | 改变函数神秘、变量改名、字段改名 | | 重复代码Duplicated Name | 重复代码让人不得不留意其中的细微差异 | 提炼函数、移动语句、函数上移 ......
代码 笔记

莫队学习笔记

莫队 在此膜拜莫涛大佬以及同机房的莫队@Zkl21 。 普通莫队 先来考虑一个极其简单的问题: 给你一个序列 a,有多组询问,每次询问 [l, r] 的和 一眼前缀和,但是我们也可以用莫队~~大材小用~~地做这道题。 我们可以维护一个左端点 $L$ 和 $R$,我们可以发现,维护了这两个端点以及 $ ......
笔记

点分治学习笔记

点分治 序列上的操作可以用很多方式维护,线段树树状数组平衡树啥的,但是如果~~毒瘤~~出题人把序列搬到了树上,则需要一些奇妙方法。一般有两种(好几种?)方法: 树链剖分,把树上路径转化成 dfn 序上的多段进行操作。 LCT,不多说,目前只会板子,没搞太懂。 点分治,这个是不用把树转化成序列的,而是 ......
笔记

Qt 学习笔记

1. * new Class 与 引用 <qpushbutton.cpp> : QPushButton::QPushButton(QWidget *parent) : QAbstractButton( *new QPushButtonPrivate , parent) { Q_D(QPushButt ......
笔记 Qt

IT工具知识-18: ADB操作笔记(自用)

Linux下的常用命令(持续更新) 终端使用bash shell 查询安卓设备当前活动的APP包名和活动窗口名 adb shell dumpsys window windows | grep -E 'mCurrentFocus|mFocusedApp' 启动指定app下的指定窗口 app包名和活动窗 ......
笔记 工具 知识 ADB 18

vue学习 第六天 浮动 (float) 和 页面传统布局(标准流、浮动、定位)。

浮动(float) 1、传统网页布局的三种方式(3种) 网页布局的本质 用CSS来摆放盒子。把盒子摆放到相应位置。 CSS提供了三种传统布局方式(盒子如何进行排列顺序): 普通流(标准流)、 浮动、 定位 2、标准流(普通流 / 文档流)就是 标签按照规定好默认方式排列 1)块级元素会独占一行,从上 ......
布局 传统 页面 标准 float

公众号还是博客?

好久没编程,最近得闲又写着玩,不可避免网上搜索答案,发现中文互联网真的是越来越玩完了。这个观点,也是受马督工的影响,和过去相比,中文互联网上,真正有价值的东西,越来越少。占据内容大头的,是长视频、短视频,我也是b站,腾讯视频的深度用户,一不小心就刷几个小时,但不得不承认,基本上都是浪费时间。其次的, ......
公众 还是 博客

四月读书笔记

梦断代码这本书让我越发意识到作为软件开发者的不容易。程序员都怀揣着成就一番事业的心,他们信心满满,斗志昂扬,但因为种种私人原因不能够与其他程序员很好的合作,团队精神难以成型。作为乐观主义者,他们不畏惧任何困难,正因如此,才为计算机提供了无尽的可能 目标要实际。实际这个词其实意思很虚,没人知道什么是不 ......
笔记

蓝桥杯刷题笔记

0 杂 //ASCII码 数字-48 A=65 a=97 //字符串分割 //从下标0开始取n-1个字符 str = str.substr(0,n-1) //二维vector的添加数据以及遍历 vector<vector<int>> v; for(int i = 0;i < 2;i++) { vec ......
蓝桥 笔记

Quixel Mixer学习笔记:软件入门使用

本随笔用于记录随笔作者在学习使用纹理和材质制作软件Quixel Mixer时学到的知识点,属于入门级别的笔记。本随笔使用的Quixel Mixer版本为2022.1.1 Beta,内容整理自官方手册。 随笔作者还处在学习阶段,在软件的使用和理解还不够透彻,难免在技术上或书写上出现问题,如出现类似的问 ......
笔记 Quixel Mixer 软件

Treap 学习笔记

一、Treap Treap 是一种通过旋转操作维护性质的二叉搜索树。 定义详见 要维护的东西还是一样,对于每个节点,要维护它的左右儿子,子树大小,还有权值和随机的优先级(这样才能保证树的高度是 $O(\log n)$ 级别的)。 注意:旋转、分裂、伸展什么的都是手段,维持平衡树的 2 个性质才是目的 ......
笔记 Treap

Hexo搭建静态博客

入门操作学习 运行环境准备 安装Git 安装Node.js 安装Hexo npm install -g hexo-cli 建站 hexo init <folder> #初始化存放博客文件的路径 cd <folder> npm install #安装npm hexo server #运行博客,这里操作 ......
静态 博客 Hexo

Mastering Regular Expressions(精通正则表达式) 阅读笔记:第一章,概念

Real Scenario(现实场景) Here's the scenario: you're given the job of checking the pages on a web server for doubled words (such as "this this"), a common ......

韦东山Linux快速入门笔记

Linux 操作基础 1. git 下载文档: 在一个文件夹中右键点击 Git Bash here,打开一个终端窗口: 在窗口中输入: git clone https://e.coding.net/weidongshan/01_all_series_quickstart.git 另外,可以用图中 g ......
笔记 Linux

Vue3 新特性 笔记整理

一.基于Vite的构建 vite优点(可以快速构建vue项目比webpack打包更加快捷) 1.快速的冷启动 2.及时的模块热更新 3.真正的按需编译 举例:vite3构建vue3项目 npm init vite =>选择框架,选择类别 npm install 安装依赖 注:vite构建后的项目,不 ......
特性 笔记 Vue3 Vue

李宏毅transformer笔记

首先这里解决的问题是Seq2Seq 列出各种场景,语音识别,机器翻译,chatbot 当前现在NLP模型之所以这么重要,在于他的通用能力,很多场景都可以转换成Seq2Seq summary,情感分析啊,只要你能通过QA和机器交互的场景都可以是Seq2Seq 这里的例子,语法树解析,多元分类,甚至是对 ......
transformer 笔记

代码笔记27 numpy和pytorch中的多维数组切片

原来还可以用数组切数组,我算是长见识了。不多说了,直接上代码应该可以明白 import numpy as np xyz = np.arange(36).reshape(3, 4, 3) B, N, C = xyz.shape farthest = np.random.randint(0, N, si ......
数组 pytorch 代码 笔记 numpy

Mac M芯片使用PD安装centos7无页面安装

1、选择Centos镜像 点击继续 设置虚拟机名称: 点击创建 : 选择第一个回车开始下载系统,下载完成进入设置页面,首先输入 1 设置语言: 进入语言设置,选择77普通话: 选择c继续,又回到系统配置主页面: 选择2 进入设置时区页面设置时区:2 :Asia 65 :Shanghai 选择c返回继 ......
芯片 centos7 页面 centos Mac

《决策单调性与四边形不等式》学习笔记(未完结)

参考 psj 的 apio 讲课,《决策单调性与四边形不等式》 p_b_p_b 的学习笔记。 csy 的讲课 oiwiki 一维的决策单调性 将 dp 抽象一下,给定一个向量 $f$ 和一个矩阵 $A$,考虑求出一个向量 $g_i=\min_j(f_j+a_{i,j})$。 如果一个矩阵 $A$ 的 ......
四边形 不等式 四边 笔记

Irwin-Hall 分布学习笔记

定理:Irwin-Hall 分布 对于 $n$ 个在 $[0,1]$ 内均匀分布的实数随机变量,它们的和不超过一个实数 $z$ 的概率为: $$ F(z)=\sum\limits_{k=0}^{\lfloor z\rfloor} (-1)^k\binom{n}{k}\frac{(z-k)^n}{n! ......
Irwin-Hall 笔记 Irwin Hall

《信息学竞赛中构造题的常用解题方法》学习笔记

orz jiangly 其实构造题还是非常的杂,除了一些套路,更多的做法还是考试的老老实实手玩。但很多人类智慧你没见过是想不出来的,所以这里总结一些做法。 抽屉原理 和为 $n$ 的物品分成 $k$ 组,最大的那组至少为 $\lceil\frac{n}{k}\rceil$,最小的那组至多为 $\lf ......
常用 笔记 方法 信息

2023 qbxt 笔记整理

洛谷P4460 n<20,试试状压 设 $dp[i][j]$ 表示状态为i,最后一个点为j(当前在点j)。 枚举当前点为i,要转移的点为k 转移:$ dp[i|(1<<k-1)][k]+=dp[i][j] $ 还需要判断一下三点连线在不在同一条直线上。 代码: #include<bits/stdc+ ......
笔记 2023 qbxt

【脚本】GutcOJ Helper 发布页 - FReQuenter 的博客园

地址:https://www.cnblogs.com/FReQuenter5156/p/GutcOJ-Helper.html/ GutcOJ Helper 基于油猴,不知道什么是油猴请自行百度 适配 GuctOJ3.0 和 2.0 版本。 经由 NFLSOJ Helper 改编而来。 NFLSOJ ......
脚本 FReQuenter GutcOJ Helper 博客

【配置】Simple Memory - 博客园 cnblogs 个性化博客配置

前言 地址:https://www.cnblogs.com/FReQuenter5156/setblog 如题,使用的是 Simple Memory 主题。 Github 连接:https://github.com/BNDong/Cnblogs-Theme-SimpleMemory。 想个性化自己的 ......
博客 cnblogs 个性 Simple Memory

【System Verilog】初步学习笔记

1、SV基本语法、分层验证平台、数据类型、task&function、oop(封装,继承,多态)、随机化、线程、组件内部通信(event,semaphores,mailboxes)等见https://www.cnblogs.com/xh13dream/tag/systemverilog/ 2、cov ......
Verilog 笔记 System