霸权 算法 笔记03
论文阅读笔记：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 ......
学习数据mining算法收集（1）聚类算法：DBSCAN算法
——————————非原创，来自知乎https://zhuanlan.zhihu.com/p/77043965———————————————————————————— 1.定义 DBSCAN将簇定义为密度相连的点的最大集合，能够把具有足够高密度的区域划分为簇，并可在噪声的空间数据库中发现任意形状的聚 ......
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
编程是艺术，开发是工程比起一门编程语言，软件工程的入门过程，要难得多。盖因一门语言，其语法、关键字、系统库和常用工具，总是确定而有限的。而软件工程，作为工程学的一个门类，它肩负着在软件开发的过程中，将种种条件确定下来，将资源安排妥当，使工作过程确定清晰，产出稳定可靠的责任。这其中的微妙和复杂，往往在 ......
雪花算法(SnowFlake)
简介 现在的服务基本是分布式、微服务形式的，而且大数据量也导致分库分表的产生，对于水平分表就需要保证表中 id 的全局唯一性。 对于 MySQL 而言，一个表中的主键 id 一般使用自增的方式，但是如果进行水平分表之后，多个表中会生成重复的 id 值。那么如何保证水平分表后的多张表中的 id 是全局 ......
构建之法阅读笔记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 使 ......
「ACM 算法实践」[解题报告]麦田
分析 首先，前缀和的思路是很显然的。然后我们很容易想到暴力枚举矩形的左上角和右下角，然而 $\mathcal{O}(n^4)$ 的算法过不去，哪怕把最后一维用二分，倒数第二维加一点剪枝也还是会 T 两个点。 这时候应该考虑将多行/列压缩为一行/列，然后再使用双指针枚举列/行。详细来说就是将 $i$ ......
「ACM 算法实践」[解题报告]组队
分析 因为时间不多了，我一开始只考虑了 $a_i$ 互不相等的情况，没想到居然拿到了 60 昏（ 正确解法是贪心 + 优先队列。~~而不是从「使得人数最少的队伍人数最多」中得到的二分~~ 首先肯定要将 a 数组排序，要使人数最少的队伍人数最多，我们优先将当前的数 $a[i]$ 放到以 $a[i]-1 ......
「ACM 算法实践」[解题报告]时间管理大师
分析 一开始想着应该要分情况讨论，如果每台电脑的耗电量都小于 $e$ ，那么可以知道小 Q 是可以一直学习下去的，如果存在电脑的耗电量大于等于 $e$ ，贪心的想法是将每台电脑能用的时间从小到大排序，然后丢进优先队列里，再考虑给谁充电，这样一来情况就非常复杂了。 正确的做法是二分答案 $t$ ，计算 ......
Python学习笔记：Pandas处理时间类型之dt模块
Pandas.Series 对象和 DataFrame 的列数据提供了 cat、dt、str 三种属性接口（accessors），分别对应分类数据、日期时间数据和字符串数据。 通过这几个接口可以快速实现特定的功能，十分便捷。 今天先针对 dt 接口对时间模块进行学习。 一、构建测试数据集 # 创建测 ......
高精度算法-高精度加法
为什么要用高精度 因为有的题目的数据很大，超出long long的范围，所以我们需要用高精度来计算： 首先是高精度加法： 高精度加法就是仿照我们竖式加法进行操作，逐位相加，注意进位！！！ 题目传送门 Tiling Time Limit: 1000MS Memory Limit: 65536K Tot ......