基础 笔记splay treap

首先要明确开发计算机软件是一个复杂的工程，并不比建设高楼大厦简单。这项活动和传统的土木工程类有相似的部分，也有迥然不同的地方。 主要有下面的几种活动（根据进程推动顺序）： 定义问题 需求分析 规划构建 软件架构/高层设计 详细设计 编码与调试 单元测试 集成测试 系统测试 部署/分发及保障维护 《代 ......

软件构建是软件开发的核心活动；构建活动是每个项目中位移一项必不可少的工作 软件构建的主要活动包括：详细设计、编码、调试、集成、开发者测试（包括单元测试和集成测试） 构建也被称作“编码”和“编程” 构建活动的质量对软件的质量有着实质性的影响 最后，你对“如何进行构建”的理解程度，决定了你这名"程序员" ......

无论是以何种方式来进行设计，小型项目也能和大型项目一样从精心的设计之中获益，而如果能认识到设计是一项明确的活动，你就更会获益匪浅。 设计过程充满了不确定性，因此设计技术也趋于探索性质 软件的首要技术使命：管理复杂度 设计特征： 最小复杂度 易于维护 松散耦合 可扩展性 可重用性 高扇入：大量的类使用 ......

阅读时建议在右下角开启目录。 本文涉及以下内容： 字符串的性质与结构 哈希及其扩展应用 trie & 有穷状态自动机 KMP & AC自动机 SA数组和SAM 1.字符串的性质与结构 ......

背景知识 函数调用栈 函数调用栈是指程序运行时内存一段连续的区域，用来保存函数运行时的状态信息。包括函数参数与局部变量等。 称之为栈是因为在函数调用时，调用函数的状态被保存在栈内，被调用函数的状态被压入调用栈的栈顶；在函数调用结束之后，栈顶的函数状态会被弹出，栈顶回复到调用函数之前的状态。 函数调用 ......

一。面向对象的概念 1.面向对象是一种思想，是 Java 基础知识中最重要的部分，没有之一。 面向对象是相对面向过程而言的，面向对象和面向过程都是一种思想。 （1）分析不同 面向过程，就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的 时候一个一个依次调用就可以了； 面向对象， ......

XAMPP使用 shell 命令 每个数据库对应 一个子文件夹 mysql 进入mySQL的命令 -uroot userroot 登录用户 -uroot -p password 登录密码 -p123 show databases 显示数据库 use databaseName 使用哪个数据库 show ......

IO流 一个流可以理解为一个数据的序列。输入流表示从一个源读取数据，输出流表示向一个目标写数据。 FileInputStream 该流用于从文件读取数据，它的对象可以用关键字 new 来创建。 有多种构造方法可用来创建对象。 可以使用字符串类型的文件名来创建一个输入流对象来读取文件： InputSt ......

写在前面 不知道从何写起，说了许久要去看艾老师的课，终于在一周后看完了，艾老师的课真是让人受益匪浅，只能说相见恨晚，如果大学时就看到，那现在应该会是另一个现象，但现在也不晚，希望可以以后做到更好。 1.礼仪 2.口才 参考链接 【艾跃进】口才艺术与社交礼仪（57集全） ......

前言# 最近一直在忙（2月份沉迷steam，3月开始工作各种忙），好久没更新博客了，不过也积累了一些，忙里偷闲记录一下。 这个需求是这样的，我之前做了个工单系统，现在要对登录、注册、发起工单这些功能做限流，不能让用户请求太频繁。 从 .Net7 开始，已经有内置的限流功能了，但目前我们的项目还在使用 ......

一、应用场景 基础数据表有产品的初始时间、产品名称、批号、备注。①根据批号自动计算批次，注：每个批次用英文分号分隔开；②根据表头的标志"时间（天）"或者"时间（月）"来计算初始时间+表头数字(月或天)，即计算时间；③根据内容判断是"√"，计算内容就加上该内容。以标志"时间（天）"或者"时间（月）"判 ......

空值相关 NVL()，返回非null值 --若a.name为空，则nvl返回空的 select nvl(a.name,'空的') as name from student a join school b on a.ID=b.ID is null 或者 is not null，查询为空 select ......

在做pwn题目的时候总是会遇到自己不熟悉，不会的内容，每次都觉得非常难整理和理清，不如每遇到一次就做一次笔记，方便随时复盘。 gcc gcc在我学习c语言的时候，编译阶段有用到，和pwn题貌似关系不大，放一放。 libc libc是Linux下的标准C语言库，也是当初写helloworld里包含的头 ......

目录 一、String数据类型 1. SET/GET/APPEND/STRLEN命令 2. INCR/DECR/INCRBY/DECRBY命令 3.GETSET命令 4.SETEX命令 5.SETNX 6.MSET/MGET/MSETNX 二、List数据类型 1.LPUSH/LPUSHX/LRAN ......

1、着色器的类型，目前是六种着色器（枚举内是六种） 2、需要创建Program实例用来组合已经编译的着色器，就像是C++的编译链接过程一样，它们链接后会上载的到GPU，之后就可以释放本地的一些着色器资源 3、uniform是全局的，它称为常量存储，主要用途是给shader传递参数的重要方式。它是一种 ......

问题; 在宿舍的笔记本上可以上网，使用手机开的热点，但是到了公司， 使用公司电脑就上不去了， 使用的是局域网。 解决： ......

《构建之法》第一章：软件=程序+软件工程。作为一名程序员，不能仅仅会写代码，深入了解一个软件是通过怎么样的层层工序制作出来，也是我们应当重点掌握的。 文中通过生活实例，启发我们对什么是程序，什么是软件，什么是软件工程，没有使用到算法需不需要学习、掌握。软件和算法，数据结构有无关联等问题的思考。仔细想 ......

广义圆方树上一条从 $u$ 到 $v$ 的简单路径，设为 $u \to s_1 \to c_1 \to s_2 \to c_2 \to \cdots \to c_k \to s_{k + 1} \to v$，其中 $s$ 为方点，$c$ 为圆点。 事实上是对原图上 $u \rightsquigarr ......

1. JVM线程优化 1.1. 当空间不足时，可以调整线程使用的内存 1.2. 每个线程都有一个原生栈，操作系统会在这里存储线程的调用栈信息 1.3. 原生栈的大小是1 MB 1.3.1. 32位的Windows JVM原生栈大小是320KB 1.3.2. 在64位的JVM中，通常不会修改这个值 1 ......

函数概述 print() input() type() int() str() float() chr() ord() 函数的作用: ​ 用来将一段功能代码封装到一起,并起个名. ​ 在使用时,只需要使用代码的名字即可 好处: ​ 提高代码的开发效率 ​ 使代码更加简洁 ​ 提高代码的复用率 函数的 ......

猜拳游戏 a. 两个角色 玩家 player - 电脑 robot b. 动作: 石头 0 , 剪刀 1, 布 2 c. 我的出拳: 由输入完成 d. 电脑的出拳: 随机数完成 e. 比较出拳 f. 相等 - 平局 g. 玩家赢: p0:r1 p1:r2 p2:r0 h. 剩下的情况就是电脑赢 if ......

Python 官方中文文档 https://docs.python.org/zh-cn/3/ 字符串常用方法 a.查找_替换_统计 find() 掌握 注意: 找不到子串时,返回-1 rfind() 了解 index() 了解 注意: 找不到子串时,程序会崩溃,产生一条异常信息,导致程序无法执行 r ......

列表 推导式 格式: 列表变量 = [表达式 for 变量 in range(10)] 表达式中需要使用后面的变量 组包和拆包 组包: 将多个值同时赋给一个变量时,解释器会进行自动组包操作 拆包: 将一个容器值(元组),里面的多个数据同时赋值多个变量,解释器会进行拆包操作 注意: 拆包要注意被赋值的 ......

硬件系统(科普了解) 主机系统 CPU(中央处理器) 控制器 运算器 内存储器 RAM Random Access Memory 随机存储器 (保存不住数据) ROM Read-Only Memory 只读存储器 外部设备: 输入设备 键盘 鼠标 输出设备: 显示器 音箱 外存储器: 软盘 U盘 硬 ......

分类算法之k-近邻 k-近邻算法采用测量不同特征值之间的距离来进行分类 优点：精度高、对异常值不敏感、无数据输入假定 缺点：计算复杂度高、空间复杂度高 使用数据范围：数值型和标称型 一个例子弄懂k-近邻 电影可以按照题材分类，每个题材又是如何定义的呢？那么假如两种类型的电影，动作片和爱情片。动作片有 ......

import pymysql # 获取连接 conn = pymysql.connect( host='10.105.212.1', port=3306, user='root', password='DemoDemo', database='db', charset='utf8' ) # 获取游标 ......

stm32学习笔记 i2c学习 1、半双工，不能同时发送数据，一个设备发送另一个设备接受 2、接受到数据有有应答 3、能够挂在多个模块，且通信之间不受干扰,支持一主多从，多住多从 4、有两根通信线：scl,cda(serial clock ,serial data)采用同步时序（加一根clk线）通信 ......

第四章是《构建之法》中关于编程范式的章节，介绍了两种主流编程范式：面向对象编程和函数式编程。作者首先介绍了面向对象编程的概念和特点，通过一个简单的实例介绍了面向对象编程中的类、对象、封装、继承和多态等基本概念。然后，作者介绍了函数式编程的概念和特点，通过几个简单的例子介绍了函数式编程中的高阶函数、闭 ......

图的基本概念不再详细描述 有顶点（node, V）、边（edge, E），这里还有一个全局属性（global, U），但不知道具体表示什么 边分为无向的边和有方向的边 三者都是通过向量来表示（embedding） 将图像表示成图的方法：一个像素是一个节点 下图左边是原图，中间是邻接矩阵，右边是图 文 ......

#说一下Volatile关键字 volatile使Java中的关键字，它的中文意思是“不稳定的”。在Java中，该关键字主要修饰变量（实例变量和类变量<静态变量，使用static修饰>），而此变量一般是临界资源。 要说volatile的作用，就需要先了解一下计算机的内存模型和JMM（Java Mem ......