算法 笔记18
面试题 02.07. 链表相交——学习笔记
###题目：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 ####图示两个链表在节点 c1 开始相交： ####题目数据 保证 整个链式结构中不存在环。 ####注意，函数返回结果后，链表必须 保持其原始结构 ......
24. 两两交换链表中的节点——学习笔记
###题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2： 输入：head = [] 输出：[] 示例 3： 输入：head ......
19.删除链表的倒数第N个节点——学习笔记
###题目：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输 ......
链表理论基础——学习笔记
链表理论基础 1. 链表的介绍 链表是一种通过指针串联在一起的线性结构，每个节点由数据域和指针域组成。 2. 链表的类型 单向链表 链表的入口节点被称为头节点，链表的最后一个节点的指针域指向null。 双向链表 每个节点由数据域和两个指针域组成，分别指向前一节点和后一节点。 循环链表 链表的收尾相连 ......
707.设计链表——学习笔记
###题目：你可以选择使用单链表或者双链表，设计并实现自己的链表。 ####单链表中的节点应该具备两个属性：val 和 next 。val 是当前节点的值，next 是指向下一个节点的指针/引用。 ####如果是双向链表，则还需要属性 prev 以指示链表中的上一个节点。假设链表中的所有节点下标从 ......
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 ......
用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背后丰富算法知识，对以后研究其他算法大有裨益 ......
ubuntu18.04离线 安装jdk8环境
Jdk oracle官方下载地址：https://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 解压 tar -zxvf jdk-8u152-linux-x64.tar.gz 习惯上会将解压后 ......
知识图谱推荐算法-基于嵌入的推荐方法
基于嵌入的方法使用知识图谱中的信息来丰富用户或项目的表示，通过知识图谱嵌入将知识图谱中的实体和关系表征为低维向量，保留了知识图谱原有的结构。 知识图谱通常存在链接缺失问题，这限制了知识图谱在相关下游任务中的应用。为解决该问题，知识图谱补全任务应运而生。知识图谱补全旨在根据知识图谱中已有事实推断出新的 ......
构建之法阅读笔记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
布局和风格 代码的布局 首先是布局的技巧和风格，把布局作为一种信仰，做好布局给别人一个好的印象，好的布局的优点：正确表达程序的逻辑结构，更好的体现程序的逻辑结构，提高可读性，更易于修改。 布局的技巧：空格括号的使用恰当，控制好自己的块布局，如果是长语句，进行缩进会更好理解逻辑结构，更改会更加方便。尽 ......