指尖 算法 精灵 笔记
lca 学习笔记
定义 最近公共祖先简称 \(LCA\) 两个节点的最近公共祖先，就是这两个点的公共祖先里，离根最远的的那个 为了方便，我们记某点集 \(S={v1,v2,...,vn}\) 的最近公共祖先为 \(LCA(v1,v2,...,vn)\) 或 \(LCA(S)\) LCA的有用的性质 \(1.\) \( ......
《需求分析与系统设计》读书笔记3
从第八章《数据库设计》中总结了一下知识内容：类模型和BCED类包反映了应用类，而不是存储数据库结构，实体类表示了应用中的永久数据库对象，但不是数据库中的永久类；永久数据库层可以是关系数据库，对象关系数据库或者对象数据库；数据库模型是表示数据库结构的这种抽象，包含三种抽象，分别是：外部数据模型，逻辑数 ......
算法学习Day10栈和队列part1
Day10栈和队列part1 By HQWQF 2023/12/21 笔记 232.用栈实现队列 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 ......
代码随想录算法训练营第十天 | 栈与队列理论基础，232.用栈实现队列，225.用队列实现栈
一、栈与队列理论基础 学习： 1. 定义 栈先进后出 队列先进先出 2. 底层实现 均可以通过数组或链表进行实现 二、232.用栈实现队列 题目链接： LeetCode 232.用栈实现队列 学习前： 思路： 无 学习后： 不同方法有部分功能实现是一致的，则可以进行抽象提取，实现复用性 两个栈实现队 ......
Kruskal重构树学习笔记
挺简单的知识点（？） 概念 首先 Kruskal 算法是用来求最小生成树的算法之一，其思想是贪心。 而 Kruskal 重构树就是将整张图重建为二叉树。 在跑 Kruskal 的过程中我们会从小到大加入若干条边。现在我们仍然按照这个顺序。 首先新建 \(n\) 个集合，每个集合恰有一个节点，点权为 ......
[2024深圳市考][计算机素质测试考纲](二)算法和数据结构
前言 因篇幅有限，本文仅对考纲中的考点做基本介绍。 更详细的内容请自行学习： 【双语字幕】CS 61B 数据结构 | 整合版 | UCB Data Structure Spring 2021 【中英双字】普林斯顿大学-算法分析 Algorithm Analysis 2015 COS423 一、基本概 ......
文心一言 VS 讯飞星火 VS chatgpt （162）-- 算法导论13.1 2题
二、用go语言，对图13-1中的红黑树，画出对其调用TREE-INSERT 操作插人关键字 36 后的结果。如果插人的结点被标为红色，所得的树是否还是一棵红黑树?如果该结点被标为黑色呢? 文心一言，代码不能运行： 在Go语言中，对红黑树进行插入操作后，需要重新调整树的结构以保持其红黑性质。下面是一个 ......
探究vue的diff算法
1.diff算法是什么？ diff算法是一种通过**同层的树节点**进行比较的高效算法 Diff 算法探讨的就是虚拟 DOM 树发生变化后，生成 DOM 树更新补丁的方式。对比新旧两株虚拟 DOM 树的变更差异，将更新补丁作用于真实 DOM，以最小成本完成视图更新。 1.1特点 策略：深度优先，同层 ......
关于Triple DES（3DES）对称加密算法
一、引言 在网络安全领域，对称加密算法作为一种常见的加密手段，被广泛应用于保障数据传输的保密性和完整性。其中，DES（Data Encryption Standard）算法作为一种经典的对称加密算法，由IBM于1970年代开发，并于1977年被美国国家标准与技术研究院（NIST）确定为联邦信息处理标 ......
机器学习笔记（二）使用paddlepaddle，再探波士顿房价预测
目标 用paddlepaddle来重写之前那个手写的梯度下降方案，简化内容 流程 实际上就做了几个事： 数据准备：将一个批次的数据先转换成nparray格式，再转换成Tensor格式 前向计算：将一个批次的样本数据灌入网络中，计算出结果 计算损失函数：以前向计算的结果和真是房价作为输入，通过算是函数 ......
Burnside 引理 与 Pólya 定理 学习笔记
为了防止明天就把好不容易听完的东西都还给 rabbit_lb 了，还是记一点吧。 1. 群论基础 1.1 群(group) 的定义 给定集合 \(G\) 和 \(G\)上的二元运算 \(\cdot\)，满足下列条件称之为群： 封闭性：若 \(a,b\in G\)，则 \(a\cdot b\in G\ ......
Python 学习路线：介绍、基础语法、数据结构、算法、高级主题、框架及异步编程详解
Python 介绍 Python 是一种 高级 的、解释型 的、通用 的编程语言。其设计哲学强调代码的可读性，使用显著的缩进。Python 是 动态类型 和 垃圾收集 的。 基本语法 设置 Python 环境并开始基础知识。 文章链接：Python 安装与快速入门 变量 变量用于存储在计算机程序中引 ......
机器学习笔记（一）从波士顿房价预测开始，梯度下降
从波士顿房价开始 目标 其实这一章节比较简单，主要是概念，首先在波士顿房价这个问题中，我们假设了一组线性关系，也就是如图所示 我们假定结果房价和这些参数之间有线性关系，即: 然后我们假定这个函数的损失函数为均方差，即： 那么就是说，我们现在是已知y和x，来求使得这个损失函数Loss最小化的一个w和b ......
Swift 笔记-1 基本类型，集合类型，控制流与基本函数
目录基本类型变量与常量字符串单行多行整型浮点布尔值集合类型数组字典 Dictionaries集合 Sets枚举 Enums控制流条件判断循环代码块抽象结构函数声明函数返回类型声明返回多个值自定义参数标签函数参数默认值函数与错误 最近对 iOS 开发有兴趣，学习 SwiftUI，主要跟的是 hacki ......
《软件需求十步走》阅读笔记四
读到第四篇，就是需求工程的规划篇。 需求规划工作是面向“全业务、全信息、全系统”，业务是事项，采用分析综合、归纳演绎的逻辑方法整理出组织与对象的业务逻辑模型，在此业务的逻辑模型基础上进行系统的规划 。也是事项的实作行为，也是对所做事项的总称。 业务研究就是借鉴科学研究方法通过资料研究、现场调研还原一 ......
【GUI软件】小红书详情数据批量采集，含笔记内容、转评赞藏等，支持多笔记同时采集！
马哥原创：小红书详情采集软件，自动爬取xhs笔记的详情数据，字段含：笔记id,笔记链接,笔记标题,笔记内容,笔记类型,发布时间,修改时间,IP属地,点赞数,收藏数,评论数,转发数,用户昵称,用户id,用户主页链接。 ......
羚通视频智能分析平台智能分析技术算法识别烟火检测 火焰识别算法预警
随着科技的不断发展，人工智能技术已经深入到我们生活的各个角落。其中，视频智能分析技术作为人工智能的重要应用领域，已经在安全防护、环境监测等多个领域发挥了重要作用。今天，我们要介绍的就是羚通视频智能分析平台，它利用先进的智能分析技术算法，实现了烟火检测和火焰识别算法预警，为我们的生活安全提供了有力的保 ......
【学习笔记】使用科学和魔法。
一直没有太理解我们是怎么上网的，今天逼着自己问了问 GPT，这是他的回答。 因为众所周知的原因，下文中 “虚拟 virtual 私人 private 网络 network” 均用【数据删除】代替。 连接WiFi： 当用户在设备上连接WiFi时，他们实际上是连接到一个本地网络，这个网络由无线路由器提供 ......
ml.net例子笔记7-ml.net与OMNX
在整个模型生成过程中，模型位于内存中，并且可以在整个应用程序生命周期中访问。 但是，一旦应用程序停止运行，而模型未在本地或远程的某个位置保存，则无法再访问该模型。 通常情况下，在其他应用程序中训练模型之后，某些时候会使用模型进行推理或重新训练。 因此，存储模型很重要。 详细信息参考： https:/ ......
ml.net例子笔记6-ml.net v2之AutoML
AutoML 1 概念 自动化机器学习也称为自动化 ML 或 AutoML，是将机器学习模型开发过程中耗时的反复性任务自动化的过程。 数据科学家、分析师和开发人员可以使用它来生成高度可缩放、高效且高产能的 ML 模型，同时保证模型的质量。 https://learn.microsoft.com/zh ......
读程序员的README笔记18_职业生涯规划
1. 行为准则 2. 管理者是做什么的 2.1. 与你的管理者构建工作关系将有助于你发展你的职业生涯、减少压力，甚至交付可靠的软件 2.1.1. 必须了解你的管理者需要什么，这样你才能帮助他们 2.2. 管理者们似乎总是在开会，但他们实际上在做什么并不明显 2.3. 工程经理的工作是关于人、产品和流 ......
算法学习Day9 KMP
Day9 KMP By HQWQF 2023/12/21 笔记 28. 实现 strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 ......
《软件工程—实践者的研究方法》读书笔记
与以前的软件工程书籍不同，本书在敏捷开发以及 Web 应用程序和移动应用程序的分析、设计、测试和质量管理方面有大量篇幅。本书的内容并不局限于理论知识的阐述，而是用大量的篇幅在简单的例子中进行分析和设计，主要使用SafeHome来演示如何推进软件项目。它也不同于布鲁克斯的“人月神话”，它关注工程项目中 ......
gnuradio笔记[1]-内嵌python代码块
摘要 在GNU Radio中简单使用内嵌python代码块实现输出内容到文件. 超链接 解决无法编辑代码块内代码 原理简介 GNU Radio简介 [https://wiki.gnuradio.org/index.php?title=What_Is_GNU_Radio] GNU Radio is a ......
读程序员的README笔记17_构建可演进的架构（下）
1. 可演进的API 1.1. 随着需求的变化，你需要改变你的API，即代码之间的共享接口 1.2. 改变API很容易，但很难做到正确 1.3. 保持API小巧 1.3.1. 小巧的API更易于理解和演进 1.3.2. 只添加即刻需要的API方法或字段 1.3.3. 带有许多字段的API方法应该有合 ......
递归算法总结
本文分为两部分：第一部分转载一篇很好的递归总结博文，第二部分是我自己对递归思想的理解以及几道编程题。 第一部分 3道题彻底搞定：套路解决递归问题(转载) 前言 相信不少同学和我一样，在刚学完数据结构后开始刷算法题时，遇到递归的问题总是很头疼，而一看解答，却发现大佬们几行递归代码就优雅的解决了问题。从 ......
机器学习-线性分类-支持向量机SVM-SMO算法代码实现-15
1. alpha2 的修剪 if y1 != y2 : α1 - α2 = k # 不用算k的具体大小 if k > 0: # 上图的左 下这条线 α2 的区间 (0, c-k) k < 0 : # 上图的左 下这条线 α2 的区间 （-k, C） 所以： L = max(0, -k) # k>0 ......
机器学习中集成学习的概念及其一些典型算法
1.集成学习的概念 集成学习是一种机器学习范式，在这种范式中，多个学习者被训练和组合起来一起解决同一个问题。通过使用多个学习者，就可以把整个模型的泛化能力提高很多倍 所以说，集成学习的泛化能力比单个学习者强得多得多，所以叫：“集思广益”。 2.集成学习的具体流程 一个问题出来，数据集丢给若干模型进行 ......
2023年12月20日阅读笔记
《阿里测试之道》 本次以其中涉及电商的测试场景为例，记录一下“大促质量保障”一章的读书笔记。这一章主要讲述了在大促场景下，全链路压测是如何实施的，以及通过什么方式保证最终大促时的生产环境稳定性。 风险与挑战全链路压测目标：尽可能真实模拟流量洪峰，进行高可用验证用例场景需要考虑两个方面： 横向多样膨胀 ......