笔记tarjan

尚硅谷李立超老师Typescripts笔记

第一章 快速入门 0、TypeScript简介 TypeScript是JavaScript的超集。 它对JS进行了扩展,向JS中引入了类型的概念,并添加了许多新的特性。 TS代码需要通过编译器编译为JS,然后再交由JS解析器执行。 TS完全兼容JS,换言之,任何的JS代码都可以直接当成JS使用。 相 ......
Typescripts 老师 笔记

算法学习笔记(33): 矩阵乘法与线段树标记

矩阵乘法与线段树标记 让我们回归本质,将一切线性操作归为矩阵。 目录矩阵乘法与线段树标记线段树区间加线段树历史版本和线段树历史版本最大/最小值线段树区间取 \(\min\) 与历史版本最大NOIP2022 比赛优化标记常数关于向量构造的一些小技巧作者有话说 线段树的懒标记是非常普遍且巧妙的,但是对于 ......
线段 乘法 矩阵 算法 标记

慕课笔记-项目开发要点(1)

马克思曾说,实践是检验认识的真理性的唯一标准,认识来源于实践,正确的认识指导实践才能获得成功。否则终将是纸上谈兵,镜花水月。 初衷 在学习了html、css和js的相关内容后,为了巩固自己的知识而进行的一系列项目实战训练,记录自己在开发中遇到的值得记录的知识点,希望自己能够在其中获得一些感悟和开发经 ......
项目开发 要点 笔记 项目

java笔记_15_动态生成Excel文件

// 创建表头数据 // 内层List按纵向创建,外层List按横向添加,横向重复的名称会自动合并表格。 List<List<String>> list = new ArrayList<>(); List<String> childList1 = new ArrayList<>(); childLi ......
文件 笔记 动态 Excel java

读程序员的制胜技笔记02_算法与数据结构

1. 认知偏见 1.1. 程序员也是人,他们和其他人在软件开发实践中有着同样的认知偏见 1.2. 只有你的同事真正关心你是如何做事的——其他人都只想要一个好的、有效的产品 1.3. 高估了不使用的类型 1.4. 不关心正确数据结构的好处 1.5. 认为算法只对库作者重要 2. 理论 2.1. 理论可 ......
数据结构 程序员 算法 结构 笔记

读书笔记《大话软件工程—需求分析与软件设计》

软件工程,是一门研究用工程化方法构建和维护软件的学科,对于完成一个高质量、高水平的软件系统来说软件工程的重要性是毋容置疑的,但是软件工程知识在开发现场的实际作用效果却不尽人意。在大学学习的软件编码知识进入企业后可以快速地运用到实际开发工作中,但是同样在大学学习到的软件工程知识却不容易应用到实际工作中 ......
软件 软件工程 大话 需求 笔记

《代码大全》阅读笔记

在for循环里面,循环的标志位不要再循环体内修改。且跳出循环体后,不要用循环的标志位。 循环体的边界应当使用整数或枚举类型 循环长度与多层嵌套会增加理解复杂度。 return 的目的增强子程序的可读性。 递归并不常用,如果使用,必须慎重。递归的使用需考虑递归能够正常停止,系统的堆栈够用,处理的事情要 ......
代码 笔记 大全

数据结构笔记

数据结构刷题笔记 Points 线段树 显然先对 \(x\) 离散 用线段树维护区间最大值,查询在线段树上二分出最小的 \(x\) 用 set 维护每个 \(x\) 对应的 \(y\) , lower_bound 即可 ......
数据结构 结构 笔记 数据

《APUE》学习笔记

学习资源:https://www.bilibili.com/video/av75586088/?p=2&spm_id_from=pageDriver&vd_source=1ecb7953e7a94890c19f9abe34af6240 项目:IPV4流媒体广播系统 知识点: 多进程的实现及关系 进程 ......
笔记 APUE

JUC并发编程学习笔记(四)8锁现象

8锁现象 八锁->就是关于锁的八个问题 锁是什么,如何判断锁的是谁 对象、class模板 深刻理解锁 锁的东西无外乎就两样:1、同步方法的调用者,2、Class模板。 同一个锁中,只有当前线程资源释放后才会被下一个线程所接手。 同步方法的调用者是两个不同的实例时,互不相关。 静态同步方法(stati ......
现象 笔记 JUC

<学习笔记> 点分树

感觉可以理解为带修点分治。 常用于解决与树原形态无关的带修改问题。 —— oi-wiki 点分树是通过更改原树形态使树的层数变为稳定 \(\log n\) 的一种重构树。就是通过点分治找重心的方式,将这一层重心为上一层重心的儿子。 所以对于很多暴力的复杂度是正确的。 一开始发现建树错了,然后发现是原 ......
笔记 lt gt

学习笔记8——20211303ltc

学习笔记8 一、作业要求 自学教材第5章,提交学习笔记(10分),评分标准如下 1. 知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战,并提交过程截图,提示过程参考下面内容 (4分) “我在学习XXX知识点,请你以苏格拉底的方式对我进行提问,一次一个问题” ......
20211303 笔记 ltc

JUC并发编程学习笔记(三)生产者和消费者问题

生产者和消费者问题 synchronized版-> wait/notify juc版->Lock 面试:单例模式、排序算法、生产者和消费者、死锁 生产者和消费者问题 Synchronized版 package org.example.pc; public class A { public stati ......
生产者 消费者 笔记 问题 JUC

[vue]精宏技术部试用期学习笔记 III

精宏技术部试用期学习笔记(vue) 父子通信 什么是通信 / 为什么要通信 通信即在不同组件之间传输数据 当在 复用组件 时,需要传递不同数据达成不同的表现效果 能够根据其他组件的行动,响应式 的做出变化 Props 功能: 让父组件信息传递到子组件 code: 假定 index.vue 已经通过 ......
笔记 技术 vue III

JUC并发编程学习笔记(二)Lock锁(重点)

Lock锁(重点) 传统的synchronized 传统的解决多线程并发导致的一些问题我们会使用synchronized关键字来解决,synchronized的本质就是队列、锁。 Lock的实现类有:可重复锁(最常用)、读锁、写锁 在创建可重复锁时,可传入boolean类型值来决定该锁是公平锁(先来 ......
重点 笔记 Lock JUC

第二章读书笔记

03运行超市抹零结账行为 total_money=float(input('请输入商品总价:')) pay_money=int(total_money) print(pay_money) print() print('学号后四位:3009') 04计算学生成绩的分差和平均分 # # 计算学生成绩的分 ......
第二章 笔记

JUC并发编程学习笔记(一)认知进程和线程

进程和线程 进程 一个程序,如QQ.exe,是程序的集合 一个进程往往可以包含多个线程,至少包含一个 java默认有两个线程,GC垃圾回收线程和Main线程 线程:一个进程中的各个功能 java无法真正的开启线程,因为java是运行在虚拟机上的,所以只能通过C++,通过native本地方法调用C++ ......
线程 进程 笔记 JUC

【学习笔记】决策单调性与四边形不等式

Itst - 决策单调性与四边形不等式 学习笔记。 这方面是真的一点不会啊。学点东西吧 apj。 约定 对于 \(n \times m\) 的矩阵 \(A\),定义: 子矩阵 \(A_{[i_1, i_2, \cdots, i_k],[j_1, j_2, \cdots, j_l]}\) 为矩阵 \( ......
四边形 不等式 四边 笔记

java笔记_14_邮箱发送

JavaMailSender:默认使用配置文件中的发送人邮箱密码等 JavaMailSenderImpl:方法中使用Impl对象,可手动设置发送账户密码 application.yml spring: #spring集成配置(省略创建session过程) mail: host: #邮件服务器地址 p ......
邮箱 笔记 java 14

信息安全系统设计与实现 学习笔记8

定时器及时钟服务 硬件定时器 定时器:时钟源和可编程计数器组成的硬件设备。 时钟源:通常是一个晶体振荡器,产生周期性电信号。 使用倒计时值对计数器进行编程,每个时钟信号减1,当计数减为0时,计数器向CPU生成一个定时器中断,重复倒计时。 个人计算器定时器 实时时钟 可编程间隔定时器 多核CPU中的本 ......
笔记 系统 信息

秦疆的Java课程笔记:09-12 预科 下

09 预科 软件及软件开发 软件可以使计算机按照事先预定好的顺序完成特定的功能。 大概分为两类:系统软件,应用软件。 系统软件: DOS操作系统,Disk Operating System磁盘操作系统 Windows,家用视窗操作系统 Linux,服务器端用的比较多的 Unix Mac,苹果电脑 A ......
预科 课程 笔记 Java 09

【图形学笔记】Lecture12-Path Tracing-路径追踪

Lecture12-Path Tracing-路径追踪 目录Lecture12-Path Tracing-路径追踪Ray Casting 光线追踪Ray-surface intersection 射线-表面判交光线和平面光线和三角形判交——Möller Trumbore算法Ray Intersect ......
路径 图形 Lecture Tracing 笔记

Kubernetes学习笔记-安装

准备工作 操作系统:Centos 7.6 容器环境:Docker 所需工具:kubectl,minikube 安装Docker # 安装yum工具包 yum -y install yum-utils # 添加yum源 yum-config-manager --add-repo http://mirr ......
Kubernetes 笔记

学习笔记8+代码

一、苏格拉底挑战 二、遇见的问题 三、实践+代码 gettimeofday: #include <stdio.h> #include <sys/time.h> int main() { struct timeval current_time; if (gettimeofday(&current_ti ......
代码 笔记

【git笔记】

# 在git中,HEAD表示当前最新版本 # HEAD~表示上一个版本 # HEAD~2表示前两个版本 # 将当前文件夹设置为仓库 git init # 在当前文件夹下创建名为repo的仓库 git init repo # 在当前文件夹中clone远程仓库 git clone <remote-rep ......
笔记 git

《软件测试52讲》读书笔记(十四) —— 让自动化测试脚本更好地描述业务

如何把控操作函数的粒度? 操作函数的粒度:一个操作函数到底应该包含多少操作步骤才是最合适的。 很大程度上取决于项目的实际情况,以及测试用例步骤的设计。 可以遵循的设计依据:以完成一个业务流程为主线,抽象出其中的“高内聚低耦合”的操作步骤集合,操作函数就由这些操作步骤集合构成。 完成一个业务流程通常都 ......
软件测试 脚本 业务 笔记 软件

椭圆曲线加密笔记

数学知识 域:一组元素的集合,以及在集合上的四则运算,构成一个域。其中加法和乘法必须满足交换、结合和分配的规律。加法和乘法具有封闭性,即加法和乘法结果仍然是域中的元素。域中必须有加法单位元和乘法单位元,且每一个元素都有对应的加法逆元和乘法逆元。但不要求域中的 0有乘法逆元。 单位元:单位元和其他元素 ......
椭圆 曲线 笔记

学习笔记8

苏格拉底挑战 第五章 定时器及时钟服务 一、知识点归纳 (一)硬件定时器 定时器是由时钟源和可编 程计数器组成的硬件设备。时钟源 通常是一个晶体振荡器,会产生周期性电信号,以料青确的频率驱动计数器。使用一个倒计时值对计数器进行编程,每个时钟信号减1。当计 改减为0时,计数器向CPU生成一个定时器中断 ......
笔记

《Unix/linux系统编程》教材第5章学习笔记

|第5章| 定时器及时钟服务 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。时钟源通常是一个晶体振荡器,会产生周期性电信号,以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程,每个时钟信号减1。当计数减为0时,计数器向CPU生成一个定时器中断,将计数值重新加载到计数器中,并重复倒计 ......
教材 笔记 系统 linux Unix

Effective Python 编写高质量Python代码的59个有效方法----读书笔记

第二条 遵循PETP8风格指南 PEP8指南 Python Enhancement Proposal #8 使用space(空格)来表示缩进,而不要用tab(制表符) 和与法相关的每一层缩进都用4个空格来表示 每行的字符数不应超过79 对于占据多行的长表达式来说,除了首行之外的其余各行都应该在通常的 ......
Python 高质量 Effective 代码 笔记