指尖 算法 精灵 笔记
2023年3月阅读笔记1
焦油坑 入坑前，都会觉得自己战无不胜，就像陷入焦油坑的巨兽，自以为有着庞大的身躯就能在各种的地形中安然度过。在填写志愿的时候，对未来充满希望的孩子们还不知道自己将面临什么，只觉得代码的世界奇妙酷炫，然而代码对于软件系统的开发来说只是水面上的冰山。前人的智慧告诉我们如果没有认真地进行分析、设计、进度计 ......
2023年3月阅读笔记2
外科手术队伍 软件开发的团队选择往往是一个难题。在课程实践的过程中，大家往往渴望抱到大牛的大腿，因为经验丰富的程序员能起到以一敌十的效果，当一个团队中每个人的能力都很强那么这个队伍几乎就成了神话般的精英小队。对于大型的项目，小而美的团队往往有些力不从心，精英也不可能大量集中到一个团队中，这时外科手术 ......
2023年3月阅读笔记3
画蛇添足 过度设计的现象常常存在，据我的观察，这种现象往往出现于极度追求完美的人和刚刚经历过首次开发设计不足的经验教训的人。过度设计的系统在最初就引入了过多的复杂性，导致开发举步维艰，这个问题或许在一个架构师有了一定经历后就自然能够解决，但是“第二个系统”的困境出现时，我们可以有意识地约束自己做出一 ......
AUTOSAR笔记：工程代码集成与调试（七）
[toc] 完成AUTOSAR系统级、ECU级、SWC级相关开发和代码生成后，需要进行代码集成与调试。本文对AUTOSAR工程代码架构、集成、编译链接、调试方法进行简单介绍。 # 工程代码架构、集成方法 一套完整的符合AUTOSAR规范的ECU代码主要包括： ①应用层SWC代码； ②运行时环境代码； ......
AUTOSAR笔记：ECU级开发MCAL（六）
[TOC] MCAL位于AUTOSAR架构最底层，与MCU内部及外设有关。该层作用：接收上层指令，完成对硬件的直接操作；获取硬件相关状态，反馈给上层，对上层屏蔽硬件相关特征，只提供对应的操作接口。 示例需要用到MCAL中MCU驱动（Microcontroller Unit Driver）：GPT驱动 ......
AUTOSAR笔记：ECU级开发——RTE、BSW（五）
[TOC] 根据AUTOSAR方法论，完成了系统级SWC设计，还需配置目标ECU（ECU级设计）。该阶段主要针对运行时环境（RTE）、基础软件层（BSW）模块的配置。BSW包含很多模块，可根据实际需求选择配置。 根据示例需求，A、B车灯控制器所用BSW模块： * 系统服务层中的操作系统（Operat ......
数据结构与算法-08堆
## 堆 堆（Heap）是一种特殊的树形数据结构，它满足以下两个条件： 堆是一棵完全二叉树，即除了最后一层，其他层都是满的，最后一层从左到右填满。 堆中每个节点的值都大于等于（或小于等于）其子节点的值，这种性质称为堆序性。 根据堆序性，堆可以分为两种类型： - 大根堆（Max Heap）：每个节点的 ......
AUTOSAR笔记：AUTOSAR系统级设计（四）
[TOC] 可以先在系统级设计工具ISOLAR-A中设计SWC框架，包括端口接口、端口等，创建各SWC arxml描述文件；再将这些描述文件导入行为建模工具（Simulink）内部行为建模。 也可以先在行为建模工具中完成逻辑建模，再把生成的描述文件导入系统级设计工具中完成系统级设计与配置。 前面已经 ......
单调队列学习笔记（还是再回首）
单调队列的应用很常见，比如用于dp优化，以及滑动窗口问题等。 其思想也比较简单易懂。我们以求区间最大值的单调队列为例。 具体的来讲，我们让队头始终是最大的元素。为了保证数都在区间内，我们记录一个 $t$ 数组。该数组表示某个元素加入的时间。我们每次将新元素（设为 $x$）入队时，先将队头超时的元素弹 ......
[刷题笔记] Luogu P3073 [USACO13FEB]Tractor S
[Problem](https://www.luogu.com.cn/problem/P3073) ### Solution 和[汽车拉力比赛](https://www.cnblogs.com/SXqwq/p/17455232.html)差不多，思路都是二分，二分$d$,但是汽车拉力比赛从一个路标开 ......
文心一言 VS 讯飞星火 VS chatgpt （34）-- 算法导论5.3 1题
# 一、Marceau 教授不同意引理 5.5 证明中使用的循环不变式。他对第1次送代之前循环不变式是否为真提出质疑。他的理由是，我们可以很容易宣称一个空数组不包含0排列。因此一个空的子数组包含一个0排列的概率应是 0，从而第 1次选代之前循环不变式无效。请重写过程 RANDOMIZE-IN-PLA ......
数据结构与算法-06散列表
## 散列表 散列表（Hash Table），也称为哈希表，是一种基于哈希函数（Hash Function）实现的数据结构，它支持快速的插入、删除和查找操作。 散列表将每个元素的关键字（Key）通过哈希函数映射到一个固定的位置，称为散列值（Hash Value），然后将元素存储在该位置上。 一般编译器自动分配释放 堆(heap)一般由程序员分配释放,或程序结束后OS释放 LIFO 后进先出 ## 栈的实现 ``` class Stack(object): def __init__(self): self.__list = [] def push ......
数据结构与算法-队列
## 队列 FIFO 先进先出 ### 队列的实现 ``` class Queue(object): def __init__(self): self.__list = [] def enqueue(self, item): self.__list.append(item) def dequeue( ......
数据结构与算法-链表
## 链表 一个节点分为两部分,数据区和链接区, 链接区指向下一个节点 ### 单项链表  a, b = b, a ......
数据结构与算法-顺序表
## 顺序表 用连续单元存储数据(地址连续) 变量名指向起始地址 索引实际是从起始位置的偏移量 1. 一体存储 元素内置 2. 分离存储 元素外置 3. 动态顺序表(可以数据扩充) ## 顺序表的操作 添加元素 末尾添加 O(1) 中间插入O(n) 插入非保序O(1) 删除元素 末尾删除 O(1) ......
异或线性基学习笔记
```cpp void ins(ll x){ for(ll i=64; i>=0; i--) if(x>>i){ if(!p[i]) {p[i]=x; return;} else x^=p[i]; } } ``` 根据以上代码构造的异或线性基有性质： - $p_i>p_j$ 当且仅当 $i>j$ 且 ......
拟阵学习笔记（杂记）
# 拟阵学习笔记（杂记） ## 拟阵基础 拟阵是一个二元组 $M = (U , I)$，其中 $U$ 是一个 **有限** 集合，一般是待研究元素全集，$I$ 是 $U$ 的一些子集的集合，一般是满足给到限制的子集的集合。 拟阵要满足两个性质： - 遗传性：$\forall S \in I , T ......
《淘宝技术这十年》读书笔记
一. 分布式时代 在系统发展的过程中，架构师的眼光至关重要，作为程序员，只要把功能实现即可，但作为架构师，要考虑系统的扩展性、重用性，对于这种敏锐的感觉，有人说是一种“代码洁癖”。淘宝早期有几个架构师就具备了这种感觉，周锐虹开发的Webx是一个扩展性很强的框架，行癫在这个框架上插入了数据分库路由的模 ......
C++哈希算法(一）
哈希设计思想：试想如果我们对一个数组进行查询，这个数组里，每一个元素都是一个字符串。我们知道数组最快的检索办法是通过数组的下标进行检索，但是对于这种场景，我们无能为力，只能从头查到尾，从而查询出目标元素。 如果我们要根据名字找到其中的任何一个元素，就需要遍历整个数组。最坏情况下时间复杂度是O(n) ......
Node_学习笔记
不同技术点 : 24px 红色 加粗 标题一 技术点子模块 : 18px 黑色加粗 标题二 子模块在细分 : 16px 缩进 标题三 普通文字 : 14px NodeJS入门 NodeJS是什么 : Node.js 就是一款应用程序，是一款软件，它可以运行 JavaScript CDM常用命令 : ......
manacher 学习笔记（再回首）
这一算法用于求最长回文子串。 思想上和 KMP 类似，都是利用已求出的部分去减少不必要的枚举。 我们设 $f_i$ 表示以 $i$ 为中心的最长回文子串长度。假设现在有一个以 $Q$ 为中心的回文子串，其右边界为 $mr$，现在需要去求 $Q$ 点右侧一点 $p$ 所对应的 $f_p$，我们设 $d ......
【学习笔记】(20) 期望与概率
# 概率 ## 1.基本概念  ![](https://img2023.cnblogs.com/blog/2751 ......
D*算法
一、简介“D*算法”的名称源自 Dynamic A Star,最初由Anthony Stentz于“Optimal and Efficient Path Planning for Partially-Known Environments”中介绍。它是一种启发式的路径搜索算法，适合面对周围环境未知或者 ......
【笔记】Flutter相关
Flutter 导航栏AppBar： https://blog.csdn.net/u013491829/article/details/108387221 ......
JAVA基础面试笔记
## **JVM、JRE和JDK的关系** **JVM** **Java Virtual Machine是Java虚拟机，Java程序需要运行在虚拟机上，不同的平台有自己的虚拟机，因此Java语言可以实现跨平台。** **JRE** **Java Runtime Environment包括Java虚 ......
docker-compose以及docker的使用做一个小小的笔记
1. vulhub 漏洞环境使用 github下载vulhub： git clone https://www.github/vulhub/vulhub.git 编译环境命令[可选]： `docker-compose build` 启动漏洞环境命令： `docker-compose up -d` 需要 ......
《大学物理实验上》期末笔记（二）有效数字特典
# 《大学物理实验上》期末笔记（二）有效数字特典 最头疼的一集 ## 有效数字 测量值存在误差是不可避免的，因而测量值包含了准确数字和欠准数字。 我们将**准确数字**和**欠准数字**总称为**有效数字**。 在大学物理实验中，通常**只取一位欠准数字**，因此有效数字由若干位准确数字和一位欠准数 ......
双笙仔佯谬_小彭老师_CMake课程笔记
[toc] # CMake * 可以通过`-D`选项设置编译器和cpp版本 1. `cmake -Bbuild -DCMAKE_CXX_COMPILER=/usr/bin/gcc-6` 可以指定使用`gcc-6`编译 2. `cmake -Bbuild -DCMAKE_CXX_STANDARD=14 ......