leetcode笔记
链表操作-leetcode 92 -反转链表2
题目描述： 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出： ......
面试笔记——操作系统
什么是操作系统 操作系统 内核 系统调用 用户态 系统态 进程process与线程thread 区别 进程状态 进程间的通信方式 线程间同步的方式 进程的调度算法 死锁 四个条件 解决办法 内存管理 机制 快表和多级页表 分页和分段的共同点和区别 逻辑（虚拟）地址和物理地址 CPU寻址 虚拟内存 局 ......
读Java性能权威指南（第2版）笔记30_Java服务器
1. 响应式编程 1.1. 使用基于事件的范式处理异步数据流 1.2. 和异步编程提供了相同的性能优势 1.3. 能够扩展程序（特别是扩展I/O）以处理很多连接和数据源 2. 非阻塞I/O 2.1. 有效扩展服务器的基础 2.2. 允许服务器用相对较少的线程处理相对较多的连接 2.2.1. 传统的服 ......
[LeetCode] 2068. Check Whether Two Strings are Almost Equivalent
Two strings word1 and word2 are considered almost equivalent if the differences between the frequencies of each letter from 'a' to 'z' between word1 a ......
mysql笔记1 基本语法（待完结）
#语法样式 总的来说挺像c++的，无论是分号结尾，不强制的缩进还是/**/的注释。不过要注意它并不区分大小写，这很重要 语句分类 分为四种，定义的、增删改的、查询的、和管权限的。简称都是DxL的形式，比如增删改就是DML，M代指manipulation DDL SHOW DATABASES #所有数 ......
Leetcode（剑指offer专项训练）——DP专项（3）
分割等和子集 给定一个非空的正整数数组 nums ，请判断能否将这些数字分成元素和相等的两部分。 Link 错误思路 TLS的思路： 记录下所有子集在mp中，但是会造成超时 class Solution { public: bool canPartition(vector<int>& nums) { ......
【LeetCode滑动窗口专题】水果成篮 + 最小覆盖子串（hard）
二刷刷到滑动窗口，发现有一些细节和遗漏，在此补充 实际上关于滑动窗口的题还有一题：最小长度的子数组 进入正题 水果成篮 LeetCode904水果成篮 你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。 ......
【C++学习笔记】关于指针
指针与类型无关，指针只是一个长度为4字节或者8字节的变量，其长度根据操作系统32还是64有关，存储的内容是内存的地址。当类型是数组或自定义类等内存块时，它的值是内存块的首地址。 int a=8; int* b=&a; void* c=&a;//任意类型的指针 int d=*b; int e=*c; ......
前端js笔记
#js的书写位置 #写在标签的事件属性中,比如 onclick 鼠标的单机事件 <a href = "" style = "css" 代码 onclick = "js的代码"></a> #<script> //单行注释 /*多行注释*/ </script> 一般会讲script标签 写在 页面bod ......
[学习笔记] 模拟退火
目标：求函数极值。 思想：函数上随机跳跃，跳跃的幅度由温度限制（温度逐步递减）。 流程：设温度 $T$ 从初始 $T_0$ 到 $T_f$ 降温速度 $0<rate<1$ 通常取 $[9.5,9.99]$ 。 每次随机求得新的函数值，如果函数值优于原函数值，直接更新状态。否则，设差量为$\Delta ......
Django笔记九之model查询filter、exclude、annotate、order_by
在接下来四五篇笔记中，将介绍 model 查询方法的各个细节，为我们的查询操作提供各种便利。 本篇笔记将介绍惰性查找、filter、exclude、annotate等方法，目录如下： 惰性查找 filter exclude annotate alias order_by 1、惰性查找 前面我们在介绍 ......
CSS学习笔记
CSS学习笔记 vertical-align vertical-align 属性设置元素的垂直对齐方式。 css中的vertical-align 属性只能用于 行内元素 和 置换元素（例如 图像和表单输入框） ，此属性不继承。 vertical-align的取值:baseline|sub|super ......
构造之法阅读笔记02
这次阅读笔记主要包括整本书前言和概论，我想它必定与所有书的前言和概论一样，告诉我们作者的真是心里写照，以及他想要通过这本书告诉我们的内容。在注册博客园一年多的时间以来，我的粉丝数寥寥无几，当然我也很明白其中的原因。但后来我渐渐的发现，几乎我的每一篇博客都有一个名叫SoftwareTeacher的用户 ......
2023.3.27阅读笔记
《代码大全》阅读笔记01 欢迎进入软件构建的世界 这章阐述了软件构建的重要性，软件构建大体上就是说具体程序员做的工作，而不是需求收集人员，产品设计人员，业务分析人员，架构设计人员，测试人员，运维人员等做的工作，虽然这些人的工作在整个软件开发生命周期中也非常的重要，但是一个软件开发的最主要的部分却是具 ......
UE5 使用笔记
场景切换 —— 过场 UI / 动画 EPIC 官方插件：Async Loading Screen 。 登录界面固定视角效果实现方式 在场景中放置一个摄像机，并将其 Auto Activate for Player 设置为 Player0 。 导入外部下载的场景 将下载的场景文件解压后，拷贝到项目的 ......
学习笔记：虚树
有没有种可能，马上就要上考场了，不应该学新的东西（？） 算了，not important。 《不 应 该 学 新 的 东 西》 是谁的模拟赛有动态虚树？ 板子 在某些情况下，我们要考虑的只有关键节点和他们的lca们组成的树。 实现： 先dfs，记录dfn和dep。然后把关键点按照dfn排序一个一个加 ......
Leetcode 23. 合并 K 个升序链表(分治)
题目链接在这里：合并K个升序链表 对于多个升序链表的合并，如果用C++写的话可以使用优先队列，队列里面存放的都是每一个链表的头结点。 也可以使用分治的方法来做，每次将链表两两合并，这样节约了时间。 这道题巩固了python中递归的应用。 # Definition for singly-linked ......
【DP】LeetCode 121. 买卖股票的最佳时机
题目链接 121. 买卖股票的最佳时机 思路 状态转移方程为 $dp[i] = max(0, dp[i - 1], prices[i] - min)$，设置 dp[0] = 0，所以在取最大值的过程中可以省略0，只需要写 dp[i] = Math.max(dp[i - 1], prices[i] - ......
LeetCode 1638 统计只差一个字符的子串数目
LeetCode | 1638.统计只差一个字符的子串数目 给你两个字符串 s 和 t ，请你找出 s 中的非空子串的数目，这些子串满足替换 一个不同字符 以后，是 t 串的子串。换言之，请你找到 s 和 t 串中 恰好 只有一个字符不同的子字符串对的数目。 比方说， "computer" and ......
梦断代码读书笔记 3
第四章 乐高王国 梦断代码的第四章作者以乐高王国来命名不能不谓之为贴切，想想小时候玩的积木，我们热衷于把各色各状的小木快组合成形形色色自认为好玩的东西。而将之拉近到我们的编程中来，块化和组件化是软件程序员的梦想，谁都想把几个模块插到一起就能完美的运行并完成任务。王老师在结对作业中提出了一个要求是将地 ......
面试笔记
公司：优视嵌入式 形式：笔试 1.如何让浏览器不使用强制缓存 2.可以被父元素继承的css属性有哪些 3.js如何实现类的继承 4.react和vue中key的作用 5.timeou(()=>(consol.log(1)))与new Promiss(()=>{consol.log(2)}).reso ......
Vue脚手架学习笔记
title: Vue脚手架 date: 2023-03-06 15:10:21 tags: Vue 一、 脚手架文件结构 |--node_modules |--public | |--favicon.ico:页签图标 | |--index.html：主页面 |--src | |--assets:存放 ......
pwn学习笔记-ROP和hijack GOT
前情提要 修改返回地址，让其指向溢出数据中的一段指令（shellcode） 修改返回地址，让其指向内存中已有的某个函数（return2libc） 修改返回地址，让其指向内存中已有的一段指令（ROP） 修改某个被调用函数的地址，让其指向另一个函数（hijack GOT） 相关知识 在上篇的背景知识中， ......
数学做题笔记
ABC267G Increasing K Times [ABC267G] Increasing K Times 一道计数题. 主要是是一个比较经典的trick才来做的这题. 就是形如已知一个序列，求有多少个排列满足一个条件，这个条件一般是制约相邻两个元素的 那么可以采用一个技巧就是序列排序，然后按照 ......
数据结构做题笔记
LG2827 [NOIP2016 提高组] 蚯蚓 用单调队列简单维护就可以做到 $O(m\log m) $，但 $m$ 有点大，我们就需要考虑特殊性质。 注意到每次切割的蚯蚓长度一定小于前几次切割的长度（指的是没有每天增加 $q$ 的情况下）。 这样考虑使用队列 $q[3]$ 分别维护还没有切割的， ......
3月阅读笔记1
首先要明确开发计算机软件是一个复杂的工程，并不比建设高楼大厦简单。这项活动和传统的土木工程类有相似的部分，也有迥然不同的地方。 主要有下面的几种活动（根据进程推动顺序）： 定义问题 需求分析 规划构建 软件架构/高层设计 详细设计 编码与调试 单元测试 集成测试 系统测试 部署/分发及保障维护 《代 ......
3月阅读笔记2
软件构建是软件开发的核心活动；构建活动是每个项目中位移一项必不可少的工作 软件构建的主要活动包括：详细设计、编码、调试、集成、开发者测试（包括单元测试和集成测试） 构建也被称作“编码”和“编程” 构建活动的质量对软件的质量有着实质性的影响 最后，你对“如何进行构建”的理解程度，决定了你这名"程序员" ......
3月阅读笔记3
无论是以何种方式来进行设计，小型项目也能和大型项目一样从精心的设计之中获益，而如果能认识到设计是一项明确的活动，你就更会获益匪浅。 设计过程充满了不确定性，因此设计技术也趋于探索性质 软件的首要技术使命：管理复杂度 设计特征： 最小复杂度 易于维护 松散耦合 可扩展性 可重用性 高扇入：大量的类使用 ......