几何 算法 笔记26
206.反转链表——学习笔记
###题目：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数 ......
203.移除链表元素——学习笔记
###题目：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 2： 输入：head = [ ......
KMP字符串匹配算法
KMP算法的要点是避免回溯和Next[]数组，其中，Next[]数组中存的是最长公共前后缀的长度. 1.KMP模板 例题：HDU2087剪花布条 int Next[N],cnt;//构建Next[]数组 void getNext(char *p,int plen){ Next[1]=Next[0]= ......
jwt 学习笔记
概述 JWT，Java Web Token，通过 JSON 形式作为 Web 应用中的令牌，用于在各方之间安全地将信息作为 JSON 对象传输，在数据传输过程中还可以完成数据加密、签名等相关处理 JWT 的作用如下： 授权：一旦用户登录，每个后续请求将包括 JWT，从而允许用户访问该令牌允许的路由， ......
关于 CancelToken 的学习笔记
最简单的例子： 1 private static async Task Main(string[] args) 2 { 3 CancellationTokenSource tokenSource = new CancellationTokenSource(); 4 CancellationToken ......
2023-03-26 红黑树
红黑树 1 红黑树与2-3树 红黑树举例 《算法导论》中堆红黑树的定义 首先红黑树一定是一棵二分搜索树BST 1.每个节点或者是红色的，或者是黑色的 2.根节点是黑色的 3.每一个叶子节点(最后的空节点)是黑色的 4.如果一个节点是红色的，那么它的孩子节点都是黑色的 5.从任意一个节点到叶子节点，经 ......
用C语言实现ElGamal算法
是我在上大学的侄子问的题目，参考了书籍、博客，花了一些时间完成的，丢掉可惜了，记录下来吧。这个程序还有些缺陷，数值太大时计算结果会溢出 ......
算法总结--ST表
声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 1. RMQ 介绍 在开始介绍 ST 表前，我们先了解以下它以用的场景 RMQ问题 。RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n ......
css 样式笔记
calc calc() 函数用于动态计算长度值。 需要注意的是，运算符前后都需要保留一个空格，例如：width: calc(100% - 10px)； 任何长度值都可以使用calc()函数进行计算； calc()函数支持 "+", "-", "*", "/" 运算； calc()函数使用标准的数学运 ......
四种语言刷算法之旋转链表
力扣61. 旋转链表 1、C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* rotateRight(s ......
【笔记】李沐视频：大模型时代下做科研的四个思路
LLaMA 最近开源，分别开源了 7e9, 1.3e10, 3.3e10, 6.5e10 四个参数量的模型。但是这里有意思的是，他们管自己的模型称为 smaller models。 Google 推出了 22B 的 ViT 1. Efficient（PEFT） 简要概括 更高效，哪里慢就让它快起来 ......
m基于分段蚁群算法优化SVM的数据预测matlab仿真
1.算法描述 支持向量机（support vector machines, SVM）是二分类算法，所谓二分类即把具有多个特性（属性）的数据分为两类，目前主流机器学习算法中，神经网络等其他机器学习模型已经能很好完成二分类、多分类，学习和研究SVM，理解SVM背后丰富算法知识，对以后研究其他算法大有裨益 ......
知识图谱推荐算法-基于嵌入的推荐方法
基于嵌入的方法使用知识图谱中的信息来丰富用户或项目的表示，通过知识图谱嵌入将知识图谱中的实体和关系表征为低维向量，保留了知识图谱原有的结构。 知识图谱通常存在链接缺失问题，这限制了知识图谱在相关下游任务中的应用。为解决该问题，知识图谱补全任务应运而生。知识图谱补全旨在根据知识图谱中已有事实推断出新的 ......
构建之法阅读笔记02
2.3 个人开发流程 个人开发流程PSP（Personal Software Process） 特点：（1）不局限于某一种软件技术，而是着眼于软件开发的流程，这样，开发不同应用的软件工程师可以互相比较。 （2）不依赖于考试，而主要靠工程师自己收集数据，然后分析、提高。 （3）在小型、初创的团队中，很 ......
CSCI2100F/ESTR2102B 数据结构算法
CSCI2100F/ESTR2102B Data Structures (Spring 2023)Lab Assignment #7Schedule: Week 111. To familiarize the implementations of heap and disjoint set2. To ......
聊聊常见的加密算法、原理、优缺点、用途
在安全领域，利用密钥加密算法来对通信的过程进行加密是一种常见的安全手段。利用该手段能够保障数据安全通信的三个目标： 数据的保密性，防止用户的数据被窃取或泄露 保证数据的完整性，防止用户传输的数据被篡改 通信双方的身份确认，确保数据来源与合法的用户 常见的密钥加密算法类型大体可以分为三类：对称加密、非 ......
LINUX学习笔记
Linux学习笔记1 VMware Workstation Pro中打开虚拟机后， 1.文件操作 (1)进入到home文件夹. zzh@ubuntu:/$ cd home zzh@ubuntu:/home$ (2)在home文件夹中添加一一个新的文件夹，叫做learn_ linux. zzh@ubu ......
读书笔记-《人月神话》-2
对于软件本身的复杂性，作者得出的结论是，当前没有任何方法能使软件的生产率提高一个数量级。但作者并没有消极的接受这个结论。而是深入分析了软件复杂性到底是如何导致软件项目最终的失败。并且提出了很多很有建设性的方法来予以应对。 在巴比伦塔一章中，作者阐述了不能有效的交流是导致项目失败的主要原因。每个人都是 ......
集合幂级数学习笔记
定义 有时候我们会研究定义域在集合上的函数：考虑一个固定的全集 $U$ 和其幂集 $2^U$，我们有一些 $2^U\rightarrow F$ 的函数，其中 $F$ 是某个域。对于定义在集合上的函数 $f$，参照序列的生成函数，我们定义 $f$ 的生成函数为 $\displaystyle\sum_{ ......
算法分析与设计——冒泡排序，选择排序，STL自带sort函数性能比较实验
实验环境：Win11，Dev c++5.11实验方法：生成不同数据量的随机数后使用三种排序方法，比较每种方法所耗时长。实验结果：数据量为1000时，冒泡排序平均用时为0.015s，选择排序平均用时为0.01s，STL自带sort函数平均用时显示为0s（过快无法测出）。数据量为10000时，冒泡排序平 ......
【Java学习笔记】 apache-maven安装
maven与jdk版本对应关系 https://maven.apache.org/download.cgi maven在windows下的安装与环境配置 以3.9.1版本为例 1. 官网下载 2. 解压（记住路径） 3. 设置环境变量 我的电脑-属性-高级系统设置-环境变量 ① 新建两个系统变量 变 ......
算法-两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源：力扣（LeetCode）链接：htt ......
尚硅谷*汪洋-K8S笔记
1.K8S特点 轻量级,开源，负载均衡，弹性伸缩 2.K8S具有完善的集群管理能力，包括多层次的安全防护和准入机制，多租户应用支撑能力，透明的服务注册和服务发现机制，内建的智能负载均衡器，强大的故障发现和自我修复能力，服务滚动升级和在线扩容能力，可扩展的资源自动调度机制，以及多样的资源配额管理能力。 ......
代码大全 阅读笔记02
布局和风格 代码的布局 首先是布局的技巧和风格，把布局作为一种信仰，做好布局给别人一个好的印象，好的布局的优点：正确表达程序的逻辑结构，更好的体现程序的逻辑结构，提高可读性，更易于修改。 布局的技巧：空格括号的使用恰当，控制好自己的块布局，如果是长语句，进行缩进会更好理解逻辑结构，更改会更加方便。尽 ......
程序员的思维修炼：开发认知潜能的9节课阅读笔记03
主动学习 瞄准SMART目标 使用SMART方法实现目标能够更加专注，在这里，SMART代表具体的、可度量的、可实现的、相关的和时间可控的（Specific, Measurable, Achievable, Relevant, and Time-boxed）； 我们往往对于这两个词目标（goal）和 ......
程序员的思维修炼：开发认知潜能的9节课阅读笔记02
新手与专家 新手看重的规则， 专家不关注规则关注于感觉 。 因此他们的认知是难以直接表达出来的。 就像每个会滑冰的人告诉不会滑冰的人技巧他们无法懂得， 但是你要教他们规则就可以。模型的五个阶段 作者说新手阶段一般需要指令清单去沿着做， 但是出现问题不知道怎么解决， 而且解决问题的规则会有无限递归的， ......
《代码大全》 读书笔记1
在王建民老师的推荐下，最近拜读了 Code complete《代码大全》，这部大块头确实经典，涉及到了软件开发的方方面面。有点后悔没有早些阅读，值得推荐给还没读过的朋友。它并不是针对某种语言的武林秘籍，应该可以看作是基础内功修炼吧。笔记比较简略，只供简单查阅~ 一、开发前期准备相关1.需求阶段： 发 ......
vue-element-admin 运行踩坑笔记
npm WARN deprecated svgo@1.3.2: This SVGO version is no longer supported. Upgrade to v2.x.x. npm ERR! Error while executing: npm ERR! G:\ForCodeSoftwa ......