霸权 算法 笔记03
数据结构做题笔记
LG2827 [NOIP2016 提高组] 蚯蚓 用单调队列简单维护就可以做到 $O(m\log m) $，但 $m$ 有点大，我们就需要考虑特殊性质。 注意到每次切割的蚯蚓长度一定小于前几次切割的长度（指的是没有每天增加 $q$ 的情况下）。 这样考虑使用队列 $q[3]$ 分别维护还没有切割的， ......
简述几种常用的排序算法
摘要：归并排序和快速排序是两种稍微复杂的排序算法，它们用的都是分治的思想，代码都通过递归来实现，过程非常相似。理解归并排序的重点是理解递推公式和 merge() 合并函数。 本文分享自华为云社区《深入浅出八种排序算法》，作者：嵌入式视觉 。 归并排序和快速排序是两种稍微复杂的排序算法，它们用的都是分 ......
3月阅读笔记1
首先要明确开发计算机软件是一个复杂的工程，并不比建设高楼大厦简单。这项活动和传统的土木工程类有相似的部分，也有迥然不同的地方。 主要有下面的几种活动（根据进程推动顺序）： 定义问题 需求分析 规划构建 软件架构/高层设计 详细设计 编码与调试 单元测试 集成测试 系统测试 部署/分发及保障维护 《代 ......
3月阅读笔记2
软件构建是软件开发的核心活动；构建活动是每个项目中位移一项必不可少的工作 软件构建的主要活动包括：详细设计、编码、调试、集成、开发者测试（包括单元测试和集成测试） 构建也被称作“编码”和“编程” 构建活动的质量对软件的质量有着实质性的影响 最后，你对“如何进行构建”的理解程度，决定了你这名"程序员" ......
3月阅读笔记3
无论是以何种方式来进行设计，小型项目也能和大型项目一样从精心的设计之中获益，而如果能认识到设计是一项明确的活动，你就更会获益匪浅。 设计过程充满了不确定性，因此设计技术也趋于探索性质 软件的首要技术使命：管理复杂度 设计特征： 最小复杂度 易于维护 松散耦合 可扩展性 可重用性 高扇入：大量的类使用 ......
OI 学习笔记 III：字符串
阅读时建议在右下角开启目录。 本文涉及以下内容： 字符串的性质与结构 哈希及其扩展应用 trie & 有穷状态自动机 KMP & AC自动机 SA数组和SAM 1.字符串的性质与结构 ......
pwn学习笔记-栈溢出
背景知识 函数调用栈 函数调用栈是指程序运行时内存一段连续的区域，用来保存函数运行时的状态信息。包括函数参数与局部变量等。 称之为栈是因为在函数调用时，调用函数的状态被保存在栈内，被调用函数的状态被压入调用栈的栈顶；在函数调用结束之后，栈顶的函数状态会被弹出，栈顶回复到调用函数之前的状态。 函数调用 ......
【艾跃进】口才艺术与社交礼仪笔记
写在前面 不知道从何写起，说了许久要去看艾老师的课，终于在一周后看完了，艾老师的课真是让人受益匪浅，只能说相见恨晚，如果大学时就看到，那现在应该会是另一个现象，但现在也不晚，希望可以以后做到更好。 1.礼仪 2.口才 参考链接 【艾跃进】口才艺术与社交礼仪（57集全） ......
Asp-Net-Core开发笔记：使用RateLimit中间件实现接口限流
前言# 最近一直在忙（2月份沉迷steam，3月开始工作各种忙），好久没更新博客了，不过也积累了一些，忙里偷闲记录一下。 这个需求是这样的，我之前做了个工单系统，现在要对登录、注册、发起工单这些功能做限流，不能让用户请求太频繁。 从 .Net7 开始，已经有内置的限流功能了，但目前我们的项目还在使用 ......
【JavaScript快速排序算法】不同版本原理分析
说明 快速排序（QuickSort），又称分区交换排序（partition-exchange sort），简称快排。快排是一种通过基准划分区块，再不断交换左右项的排序方式，其采用了分治法，减少了交换的次数。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部 ......
pwn学习笔记-什么是gcc、libc、glibc、libc++、libstdc++
在做pwn题目的时候总是会遇到自己不熟悉，不会的内容，每次都觉得非常难整理和理清，不如每遇到一次就做一次笔记，方便随时复盘。 gcc gcc在我学习c语言的时候，编译阶段有用到，和pwn题貌似关系不大，放一放。 libc libc是Linux下的标准C语言库，也是当初写helloworld里包含的头 ......
【2023-03-25】连岳摘抄
23:59 与其为数顷无源之塘水，不若为数尺有源之井水，生意无穷。 ——王阳明 正常人不会瞧不起你父亲。我尊重他，佩服他。他这辈子用一点苦力钱，撑起了一个家，一点也没亏待你这个女儿。你读三本民办，就花大钱让你读。你在家考研，就让在家备考。穷是穷，但该做的事都做了，该尽的责都尽了，相当有尊严。所谓的“ ......
【2023-03-24】主次分明
20:00 乐观的作用是无法估量的，只要你怀揣着对未来的积极信念，你一定可以过得更幸福。 ——马丁·塞利格曼 随着二宝的生长发育，无论是大肢体动作，还是行为意识，都在改变。活动速度快了，有自主想法了，性格也调皮多了。现在连喝个奶，也要花从前好几倍的时间和精力。好奇心极强，稍微有什么风吹草动，就要扭过 ......
【2023.03.27】乐乐兄弟中华街系列8962短评
前言 本人是自费购买积木，购买原因是给妹妹培养动手能力，减少短视频占用时间，其次是给家里做摆饰，所以选择积木多考虑了美观 非专业评测，如果想看更多积木评测请点进我的博客主页分类查看 正文 街景共有八套组成，这个品牌的积木有个不错的点就是每套积木都送了人仔，刚好我又是比较缺人仔的 整体稳固性一般，几个 ......
学习OpenTk，笔记三
1、着色器的类型，目前是六种着色器（枚举内是六种） 2、需要创建Program实例用来组合已经编译的着色器，就像是C++的编译链接过程一样，它们链接后会上载的到GPU，之后就可以释放本地的一些着色器资源 3、uniform是全局的，它称为常量存储，主要用途是给shader传递参数的重要方式。它是一种 ......
灵魂云 上网 在笔记本上可以 但是到了公司的电脑上就上不去。
问题; 在宿舍的笔记本上可以上网，使用手机开的热点，但是到了公司， 使用公司电脑就上不去了， 使用的是局域网。 解决： ......
【2023.03.27】启蒙keeppley神威铜狮K10111短评
前言 本人是自费购买积木，购买原因是给妹妹培养动手能力，减少短视频占用时间，其次是给家里做摆饰，所以选择积木多考虑了美观 非专业评测，如果想看更多积木评测请点进我的博客主页分类查看 正文 启蒙这套故宫系列确实很好看，其中最有名的应该就是这款铜狮子了 我拼了金色的雄狮子，妹妹拼了银色的雌狮子，启蒙的手 ......
阅读笔记-构建之法1
《构建之法》第一章：软件=程序+软件工程。作为一名程序员，不能仅仅会写代码，深入了解一个软件是通过怎么样的层层工序制作出来，也是我们应当重点掌握的。 文中通过生活实例，启发我们对什么是程序，什么是软件，什么是软件工程，没有使用到算法需不需要学习、掌握。软件和算法，数据结构有无关联等问题的思考。仔细想 ......
广义圆方树学习笔记
广义圆方树上一条从 $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 ......
读Java性能权威指南（第2版）笔记29_线程和同步性能下
1. JVM线程优化 1.1. 当空间不足时，可以调整线程使用的内存 1.2. 每个线程都有一个原生栈，操作系统会在这里存储线程的调用栈信息 1.3. 原生栈的大小是1 MB 1.3.1. 32位的Windows JVM原生栈大小是320KB 1.3.2. 在64位的JVM中，通常不会修改这个值 1 ......
AI基础_Day03
猜拳游戏 a. 两个角色 玩家 player - 电脑 robot b. 动作: 石头 0 , 剪刀 1, 布 2 c. 我的出拳: 由输入完成 d. 电脑的出拳: 随机数完成 e. 比较出拳 f. 相等 - 平局 g. 玩家赢: p0:r1 p1:r2 p2:r0 h. 剩下的情况就是电脑赢 if ......
每日总结2023-03-26
今天进行了Android的页面的优化设计，更改结果集的布局高度，使得结果可以全部显示，代码量大概40。 public class MainActivity extends AppCompatActivity { private TextClock tcDateTime; @Override prot ......
基于matlab的自适应PSO优化算法仿真
1.算法描述 粒子群优化算法（PSO），粒子群中的每一个粒子都代表一个问题的可能解， 通过粒子个体的简单行为，群体内的信息交互实现问题求解的智能性。 在求解TSP这种整数规划问题的时候, PSO显然与ACO不同, PSO需要对算法本身进行一定的修改, 毕竟PSO刚开始是应用在求解连续优化问题上的. ......
2023-03-27 哈希表
哈希表 1 哈希表基础 以LeetCode387号问题为例 /*********************************************************** * @Description : LeetCode387号问题 * https://leetcode-cn.com/p ......
oop题目集01-03小结
oop训练集一 * 计算年利率 * 身体质量指数测算 * 九九乘法表（双循环） * 快递运费 * 去掉重复字符 * 统计一个子串在整串中出现的次数 * 有重复数据 * 从一个字符串中移除包含在另一个字符串中的字符 * Prime Numbers * GPS数据处理 * 求定积分 * 列出最简真分数序 ......
stm32学习笔记---i2c学习
stm32学习笔记 i2c学习 1、半双工，不能同时发送数据，一个设备发送另一个设备接受 2、接受到数据有有应答 3、能够挂在多个模块，且通信之间不受干扰,支持一主多从，多住多从 4、有两根通信线：scl,cda(serial clock ,serial data)采用同步时序（加一根clk线）通信 ......
Mysql索引底层数据结构与算法、Explain
为什么建议InnoDB表必须建主键?并且推荐使用整型的自增主键？ 如果不由我们人工去创建主键，mysql也会帮我们去建立主键，没有必要把这么简单地工作交给Mysql。整型比较比UUID比较要快，而且更加节省空间。 设置自增有一个考虑就是在插入元素数据的时候由于需要维护一颗B+树，这颗树根据主键排序的 ......
《构建之法》阅读笔记3
第四章是《构建之法》中关于编程范式的章节，介绍了两种主流编程范式：面向对象编程和函数式编程。作者首先介绍了面向对象编程的概念和特点，通过一个简单的实例介绍了面向对象编程中的类、对象、封装、继承和多态等基本概念。然后，作者介绍了函数式编程的概念和特点，通过几个简单的例子介绍了函数式编程中的高阶函数、闭 ......