算法 笔记18
Kruskal重构树学习笔记
Kruskal重构树一般用于求图上任意两点间距离的最值，距离为路径上边权最值。 建树： 将边权升序排序后，依次把点对加入树中，每次把两点当前所在的树根与一个新点连边，点权为原边权，然后新加的点成为树根。 例如，对于以下最小生成树： 它的Kruskal重构树为： 性质： 对于原图上的两点，它们的距离为 ......
Trie学习笔记
介绍 Trie树可以快速查找字符串，通过合并前缀来节省空间，一般用于解决字符串和最大异或和（01Trie）问题。 一般在插入字符串时，会在串的尾部打上标记，用于统计类问题。 题目 P8511 [Ynoi Easy Round 2021] TEST_68 思路 假设在树上任取两点，当两点异或值最大时， ......
读程序员的README笔记16_构建可演进的架构（上）
1. 行为准则 2. 需求的不确定性 2.1. 不断变化的客户需求 2.2. 软件项目无法避免的挑战 2.3. 产品需求和环境会随着时间的推移而改变，你的应用程序也必须随之改变 2.4. 不断变化的需求会导致不稳定性，使开发工作偏离轨道 2.5. 通过构建可演进的架构来适应不断变化的需求 2.5.1 ......
算法学习Day7哈希表，数之和
Day6哈希表，数之和 By HQWQF 2023/12/19 笔记 454.四数相加II 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, ......
十二月读书笔记
第一部分 打好基础 第2章 隐喻 重要的研发成果常常产自类比（analogy）。通过把你不太理解的东西和一些你较为理解、且十分类似的东西做比较，你可以对这些不太理解的东西产生深刻的理解。这种使用隐喻的方法叫做“建模”。 目前最合适隐喻：建造软件（Building Software） 第3章 前期准备 ......
十一月读书笔记
挑选了程序员修炼之道中感兴趣的章节进行了阅读 第二十二节：死程序不会说谎 1、对待程序我们通常会有“它不会发生”的心理状态，这会导致我们忽视一些问题。对于注重实效的程序员来说，如果我们忽略了一个错误，将是非常糟糕的事情。 2、我们一些异常情况，我们应该及早崩溃，用于强调问题的存在。 3、引起崩溃的时 ......
十月读书笔记
阅读了代码大全2的部分内容，做出如下总结 把不太理解的东西和一些较为理解的且十分类似的东西做比较，对这个不太了解的东西产生更深刻的理解叫做建模。 模型不可能一下子就覆盖的很全面，会经过一系列的转变，往更好更全面的模型发展。 简单的模型有简单的用处，模型的选择与设计需根据实际情况来。 增量的、迭代的、 ......
九月读书笔记
程序员修炼之道：从小工到专家 阅读了此书的前五节 第一节：我的源码让猫吃了 1、开发过程中出现未曾预料的技术问题，交付晚了等情况，没关系，这些是无法避免的。发生了，我们就要尽可能想方设法地职业的去处理它们。程序员这个职业需要诚实和坦率，要敢于承认自己的错误。 2、要对担负的东西负责，如果某些东西真的 ......
程序员修炼之道：从小工到专家阅读笔记3
这本书的适用范围可以从初学者到有经验的程序员再到项目经理，作为一本偏向理论与思想的书，书中不可避免有些假大空的地方，再加上作者写完本书的时间还在1999年，书中的很多方法与标准放在今天也已不再实用。但这些都不能掩盖它的优秀之处，作者曾在本书完成十年后说过，如果这本书是放在现在编写，1999年的那些通 ......
程序员修炼之道：从小工到专家阅读笔记4
耦合这个词基本在我的职业生涯中每天都能听到，一个好的程序一定是低耦合的，这本书提出了函数的德墨忒尔法则帮我们更好的界定耦合的边界，怎样编写低耦合的代码，更难能可贵的是这本书不仅仅描述了一般的代码耦合，还花了很大笔墨解释了时间耦合，很多时候一个业务的实现没有必要一定是线性的，它可以是并行的，这在适用的 ......
程序员修炼之道：从小工到专家阅读笔记5
程序员所应该遵循的实用主义原则。 我的源码让猫给吃了：出现错误时，要诚实，不要推诿或者找借口。要提供各种可能的解决方案与后果并与他人沟通，而不是提供借口。 软件的熵：这是著名的破窗户原理。项目中一个小的、无人料理的问题可能带来后续编码时的懈怠，从而造成更大的问题。不要容忍任何小的错误，解决它或至少打 ......
程序员修炼之道：从小工到专家阅读笔记6
程序需要遵守的实用主义原则。 重复的危害：如果某个事物在代码中重复多次，就可能会在维护过程中带来问题，因为改动了一处而忘记改动另一处造成自相矛盾。这加大了维护难度。要遵守DRY原则，即Don’t repeat yourself。 重复通常由这些东西引起： 强加的重复，由文档或用户需求决定。这通常可以 ......
2023.11.18
学习内容：遍历字符串要点：for(int i = 0;i < line.length();i++) { System.out.println(line.chatAt(i)); } 字符串拼接：public class StringTest{ public static void main (Stri ......
算法_Java
KMP 作用 快速找到串a中存在的串b 思想 前缀 && 后缀相同 解法 对小串b维护一个数组，数组记录以该位置为后缀结尾，最长的匹配前缀下标。 做法，i后缀结尾1->len-1，j前缀结尾初始为0，一旦ij的值匹配，i++，j++。不匹配，j循环回退KMP[j-1]，i不++。 遍历大串a时，不匹 ......
机器学习算法——决策树
1.决策树算法地位 决策树属于分类问题，是有监督学习的一部分，并且属于有监督学习里的分类问题； 2.决策树的结构 顾名思义：就是一个树结构（可以是二叉树也可以非二叉树）： 树的非叶子节点表示一个特征属性上的测试； 树的每个分支代表这个特征属性在某个值域上的输出； 每个叶子节点存放的是一个类别。 3. ......
算法学习笔记(8.3): 网络最大流 - 模型篇
本文慢慢整理部分模型。 DAG 最小路径覆盖 经典的题目，经典的思想。 网络流常见的将图上的点拆为入点和出点，那么路径由若干 出 - 入 - 出 - 入 的循环构成。 于是在拆好的图上流一流即可。 [CTSC2008] 祭祀 典中祭 黑白染色 利用黑白染色将整个图变成一个二分图是网络流常见的套路，尤 ......
算法数组集合
JDK1.0 java.util.Date 缺陷 : 偏移量 JDK1.1 java.util.Calendar 线程不安全 缺陷 : a.偏移量 b.可变性,线程不安全的 c.格式化 : java.text.DateFormat 只适用于 Date , 不能用于 Calendar JDK8.0 j ......
决策树算法思想及其Python实现
决策树算法是一种在机器学习和数据挖掘领域广泛应用的强大工具，它模拟人类决策过程，通过对数据集进行逐步的分析和判定，最终生成一颗树状结构，每个节点代表一个决策或一个特征。决策树的核心思想是通过一系列问题将数据集划分成不同的类别或值，从而实现对未知数据的预测和分类。这一算法的开发灵感源自人类在解决问题时 ......
Linux 学习笔记
文件及权限与用户相关的文件linux下一切皆文件：一切设备抽象的进程，运行数据甚至CPU等都可以在文件系统中找到相关的文件 /etc/passwd /etc/group ect：全局配置文件夹 其他命令：usermod 、userdel 、id 目录创建：mkdir 文件名目录 空白文件创建：tou ......
代码随想录算法训练营第七天|454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和
一、454.四数相加II 题目链接： LeetCode 454.四数相加II 学习前： 思路： 首先定义两个HashMap对象record12和record34，对应的key存放两个数组元素的和，value存放计算的和出现的次数 接着遍历record12，若record存在与之和为0的元素，则计算两 ......
目标检测算法中的AP以及mAP值的计算
mAP的是各个类别的AP的值的平均值 # https://blog.csdn.net/qq_36523492/article/details/108469465 计算方法选择第二种方法 the interpolation performed in all points # 定义一个列表 lst = ......
大二快乐日记12.18
定义正则表达式正则表达式由字母、数字、标点以及一些特殊特殊字符组成，例如/abc/、/(\d+)\.\d*/，可以在正则表达式中使用的特殊字符如下表所示： 特殊字符 含义\ 转义字符，在非特殊字符之前使用反斜杠表示下一个字符是特殊字符，不能按照字面理解，例如\b表示一个字符边界；在特殊字符之前使用反 ......
R语言有限混合模型(FMM,finite mixture model)及其EM算法聚类分析间歇泉喷发时间
原文链接：http://tecdat.cn/?p=22609 原文出处：拓端数据部落公众号 摘要 本文提供了一套用于分析各种有限混合模型的方法。既包括传统的方法，如单变量和多变量正态混合的EM算法，也包括反映有限混合模型的一些最新研究的方法。许多算法都是EM算法或基于类似EM的思想，因此本文包括有限 ......
MAUI开发笔记（二）
今天试了一下，在MAUI上调用WEB API。经常一番努力，终于调用成功。不过这里面还是有很多的坑。 MAUI分了好几个平台，一般来说，最容易成功的是Windows平台。 坑1：HttpClient的方法 总体来说，其实是用HttpClient来调用。 但是HttpClient的方法使用上，也有坑。 ......
阅读笔记8
《程序员修炼之道：从小工到专家》探讨了软件开发的核心理念和实践技巧。阅读完该书后，我对于软件开发的认识有了新的视角，并深受启发。 首先，该书强调了实践至上和自我驱动的重要性。作者提倡持续学习和不断提高自己的技能，强调实践对于成为优秀的软件开发者的重要性。 其次，该书强调以用户为中心的开发理念。作者提 ......
代码随想录算法训练营第六天|242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和
LeetCode 242.有效的字母异位词 题目链接：242.有效的字母异位词 提示：字符串 charAt() 方法的使用 LeetCode 349.两个数组的交集 题目链接：349.两个数组的交集 提示：哈希法，Set 集合的使用，判断元素是否存在！！！ LeetCode 202.快乐数 题目链接 ......
阅读笔记7
《代码大全》2介绍了软件构建的本质和复杂性。软件开发既是一门艺术，又是一门工程学科，需要在实践中不断改进。接着讲述了在软件构建之前的前期准备活动，包括需求分析、定义解决方案和设计架构等，说明软件开发过程中对需求的分析和解决方案的设计是至关重要的环节。在软件质量和编码实践的部分，书中讲述了如何通过编写 ......
阅读笔记6
永远以解决问题为导向，而不是仅仅完成任务。从最低级的写好一个功能，到给具体的需求排优先级，甚至到明确真正的需求，到调整开发节奏，一切都由实际的需求和开发能力决定，最终的目的只有一个，那就是解决真正的问题；把程序员当人看，不仅仅是把其他同事当人看，也要把自己当人看。人是会出错的，团队是需要磨合的，人永 ......
mysql笔记
MySQL数据库 B站资源 网盘资源 sql数据库 提取码：mmmm DB、DBMS、SQL的关系 DB：Database，数据库，数据库在硬盘上以文件的形式存在。 DBMS：Database Management System，数据库管理系统，如：MySQL，Oracle，DB2，Sybase，S ......