神话 笔记03
2023-03-23_并查集
并查集 两个点之间在树或图中是否连通的问题。 1 什么是并查集？ 连接问题 网络中节点间的连接状态 数学中的集合类实现 连接问题与路径问题： 解决路径问题便一定可以解决连接问题，但由于路径问题考虑了更多与连接问题无关的操作，使得用处理路径问题的方式处理连接问题性能较差。 类似的，实现最大/最小堆的数 ......
2023-03-22 顺序表基本操作
#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define initsize 10 typedef struct { int *data; int length; int maxsize; }SqList; void inc ......
Java学习笔记（八）GUI
GUI编程 如何学习？ 这是什么？ 它怎么玩？ 该如何去平时运用？ 组件 窗口 弹窗 面板 文本框 列表框 按钮 图片 监听事件 鼠标 键盘 破解工具 1. 简介 Gui的核心技术：Swing AWT，不流行，快被淘汰了， 因为界面不美观 需要jre环境 为什么我们要学习？ 可以写出自己心中想要的一 ......
C++中&和&&的相关笔记
1. 引言 C++中&有三种用途，而&&有两种用途 2. &的作用 2.1 位运算 C++中的位运算十分高效，数据分段时经常用到！ 例如，统计一个数字中有多少位是1的个数，代码如下： int count(int x) { int res = 0; while(x) { if (x & 1) res+ ......
最小割树学习笔记
前言 最小割树（Gomory-Hu Tree）通过分治的思想，将图中的最小割关系建成一棵带权了树上问题。它的主要用途是求解全源最小割 / 最大流。 前置知识： 一种快速的最大流算法（Dinic/ISAP 均可，FF/EK 不行，HLPP 虽然快但不方便求最小割树），本文中采用 Dinic。 最小割最 ......
《代码大全》阅读笔记
我在王建民老师的推荐下，购买了这本书，开始进行了研究和学习。 这本书涵盖了编程的方方面面（连宗教信仰问题都考虑了~），可以看出作者对每一个问题都进行了深入思考。我是带着目的去读这本书的，下面是我认为对我有思考价值的地方。 构建活动是软件开发中的核心活动。 把主要精力集中于构建活动，可以大大提高程序员 ......
2023.03.22 - npx的基本概念
npx 是 npm 5.2.0 版本引入的一个命令行工具。它的作用是执行 npm 包里的命令。 通常情况下，我们使用 npm 全局安装一个命令行工具（例如 webpack），然后就可以在终端里直接使用 webpack 命令了。但对于只需要偶尔使用的命令行工具来说，这种方式就显得有些浪费了。npx 解 ......
JavaSE：多线程详解笔记
JavaSE：多线程学习 01 初识进程 1.1 Process & Thread 1、首先简要介绍程序。程序是指令和数据的有序集合，其本身没有任何运行的含义，只是一个静态的概念。 2、进程则是执行程序的一次执行过程，是一个动态的概念。是系统资源分配的单位。 3、通常在一个进程中可以包含若干线程。线 ......
论文阅读笔记：Descent methods for elastic body simulation on the GPU (源代码及实现细节)
材料来源于 Descent methods for elastic body simulation on the GPU, ACMTransactions on Graphics (TOG), 2016. 0. 概述 在本论文中，提出了一种***。下面将详细介绍该方法的源代码及实现细节，并对照论文中 ......
【python基础笔记-4】python删除两个列表中相同的元素
删除两个列表中相同的元素 Tips： 1、被遍历的列表不可以直接做删除元素操作，不然列表本身长度变化会影响循环体执行结果。 2、列表本身可能存在相同元素，考虑引入一个新的空列表存储相同元素，再执行一次循环来删除1、中的被遍历的列表。 def del_same_element(list1: list, ......
nest.js学习笔记(七) --知识点拾遗
1、nestjs中引用esm插件 nestjs是使用commonjs规范进行开发，但是目前市场上很多插件是使用module的形式进行开发，所以遇到引用问题时，建议开发都绕过去，使用功能差不多的插件，但是如果遇到绕不过去的情况，那可以使用以下的方法进行引用 import { ConfigService ......
nginx 笔记1
请求地址:http://baidu.com/a/getOrder? proxPass http://a.com 实际请求到服务器的地址是：http://a.com/getOrder,也就是说域名+contextPath都会给替换掉 ......
javascript 学习笔记2
参考资料：https://developer.mozilla.org/zh-CN/docs/Learn/JavaScript/Building_blocks 条件语句： if (choice 'sunny') { para.textContent = '阳光明媚。穿上短裤吧！去海滩，或公园，吃个冰淇 ......
javascript 学习笔记
参考资料：https://developer.mozilla.org/zh-CN/docs/Web/JavaScript https://developer.mozilla.org/zh-CN/docs/Learn/JavaScript JavaScript 调试器： https://develop ......
Cadence入门笔记（六）：布局和板框
说明 布局和走线是最复杂的一个环节，涉及诸多技巧和设计理念。但为了入门学习简单考虑，这里只做基本的操作步骤说明。 隐藏飞线 上一节放置好元件后就要开始布局了，布局前可以通过工具栏设置来选择隐藏飞线 指针过滤器 可以使用过滤器来使鼠标点击时只选中我们需要的器件 元件位置编辑 布局时可以选择切换应用模式 ......
Cadence入门笔记（七）：布线和规则
规则设置 一般来讲规则设置主要是设置线宽和间距这两个参数 打开Cmgr规则管理器 如上所示，Physical是设置物理参数，即线宽、过孔类型之类。Spacing是这是间距 一般来讲，规则设置都是直接新建规则set,而不是直接修改default参数 例如我设置一个叫JLC的规则集，把线宽设置为最小0. ......
Cadence入门笔记（五）：网表生成和导入
检查封装 在生成网表前要先确认器件封装和实际封装文件是否对应存在 如下是之前设计好的封装文件.psm文件 打开orcad，和元件属性中的封装内容对比确认一致 如果实际封装和元器件有不一致的地方，在线DRC会提示错误，例如如下显示封装引脚数和原理图元件引脚数不对应 看了下情况，应该是原理图中的flas ......
算法笔记的笔记——第6章 C++标准模板库（STL）
vector 变长数组 长度根据需要而自动改变的数组 可以用来以邻接表的方式储存图 使用 头文件：#include <vector> 命名空间：using namespace std; 定义 vector<typename> name; 相当于一维数组name[SIZE]，但长度可变。typenam ......
面试笔记——计算机网络
原文链接：javaguide 常见面试题 OSI 和 TCP/IP 网络分层模型 OSI 七层模型 OSI 七层模型 是国际标准化组织提出一个网络分层模型，其大体结构以及每一层提供的功能如下图所示： 每一层都专注做一件事情，并且每一层都需要使用下一层提供的功能比如传输层需要使用网络层提供的路由和寻址 ......
【数据结构】数组与广义表 - 笔记
数组与广义表的一章相对更为简单，第1,2节都是很熟悉的数组相关定义、实现等。因此这篇博客的讲述重点放在第3节“特殊矩阵的压缩存储”中的“稀疏矩阵”的存储以及第4节“广义表”上面。 稀疏矩阵 讲解 稀疏矩阵指的是矩阵中大多数元素为0的矩阵。这时使用传统的二维数组来存储很浪费空间，不妨单独将非零元素的 ......
构建之法阅读笔记01
编程是艺术，开发是工程比起一门编程语言，软件工程的入门过程，要难得多。盖因一门语言，其语法、关键字、系统库和常用工具，总是确定而有限的。而软件工程，作为工程学的一个门类，它肩负着在软件开发的过程中，将种种条件确定下来，将资源安排妥当，使工作过程确定清晰，产出稳定可靠的责任。这其中的微妙和复杂，往往在 ......
构建之法阅读笔记1
构建之法是建民老师推荐我们必读的一本著作，我读完前几章后，浅写个读后感，这本书前几章讲解了软件工程的含义以及设计文档，单元测试的重要性还有如何成长为软件工程师。 我学习到了主要以下几个方面：软件=程序+软件工程，软件企业=软件+商业模式，程序（算法+数据结构）是基本功，在更上一层，软件工程决定了软件 ......
英语四级写作笔记
作文 开头 引用谚语 A proverb says," "引用句子 It goes without saying that. 无需多言 As everyone knows…… 2.引用数据 According to a recent survey conduct by…… A recent stat ......
【笔记】好用的GIT
一般使用流程 你可以提出更改（把它们添加到暂存区），使用如下命令： git add <filename> git add * 这是 git 基本工作流程的第一步；使用如下命令以实际提交改动： git commit -m "代码提交信息" 将改动推送到分支 git push origin mian 使 ......
Python学习笔记：Pandas处理时间类型之dt模块
Pandas.Series 对象和 DataFrame 的列数据提供了 cat、dt、str 三种属性接口（accessors），分别对应分类数据、日期时间数据和字符串数据。 通过这几个接口可以快速实现特定的功能，十分便捷。 今天先针对 dt 接口对时间模块进行学习。 一、构建测试数据集 # 创建测 ......