- 博客(14)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Q3-无重复字符的最长子串长度 LeetCode 热题 HOT 100
使用map数据结构存储字符及其在字符串中的位置，当map中存在相同数值时将第一层循环开始位置放置到map中值+1的位置；不存在时则将字符及其位置添加到map中。考虑到使用map集合记录字符及其在字符串中的位置，但是在多使用了一层循环，增加了时间复杂度。给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。初始思路比较简单，使用双重循环遍历字符串，两个循环条件分别是。
2023-03-15 09:53:14
108
1
原创 Q2-两数相加 LeetCode 热题 HOT 100
这里写自定义目录标题Q2-两数相加 LeetCode 热题 HOT 100题目描述示例解题思路更优解思路Q2-两数相加 LeetCode 热题 HOT 100题目描述给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例示例1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：
2023-03-14 23:02:32
113
原创 Q1-两数之和 LeetCode 热题 HOT 100
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。双重循环，将数组中的值两两相加，如果等于target，则输出对应的索引位置。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。查看力扣大佬发布的解题思路，借鉴画手大鹏大佬给出的题解，记录一下更优方法。你可以按任意顺序返回答案。更优解思想：哈希映射。
2023-02-26 19:54:50
725
原创 Java链表创建及遍历方法
在当前结构中添加构造方法，便于对链表进行初始化。构建链表构建链表的方法与C相似，其基本思想是：遍历链表遍历链表方法其实很简单，就是从头结点出发开始遍历，当指向的结点为空时停止遍历，说明此时链表已经遍历完成。
2022-05-31 23:00:50
4489
原创 统计学习方法——感知机模型
感知机模型模型介绍 感知机是二类分类的线性分类模型，其输入为实例的特征向量，输出为实例的类别，取+1和-1二值。感知机对应于输入空间中将实例划分为正负两类的分离超平面，属于判别模型。模型定义 假设输入空间χ⊆Rnχ \subseteq R^nχ⊆Rn，输入空间是Y = {+1,-1}.输入x∈χx \in χx∈χ表示实例的特征向量，对应于输入空间的点；输出表示实例的类别。由输入空间到输出空间的如下函数称为感知机。f(x)=sign(w⋅x+b)f(x) = sign(w \cdot
2021-12-28 20:20:27
390
转载 vscode龟速下载解决方法
首先在官网找到需要下载的文件，点击下载在浏览器或者下载软件中可以看到一个下载地址，将其复制下来然后将红框内的部分更换为如下内容：vscode.cdn.azure.cn更新后的地址：https://vscode.cdn.azure.cn/stable/…...
2021-01-07 22:31:21
564
1
原创 希尔排序（C语言实现）
希尔排序希尔排序又称“增量缩小排序”，它也是一种属插入排序类的方法。基本思想先将整个待排记录序列分割成为若干个子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序希尔排序示例实现代码#include<stdio.h>void ShellInsert(int a[], int gap, int k, int n) //(数组a，增量gap，初始位置k，数组大小n){ //对当前数组做一次希尔插入排序。增量为gap int i, j
2020-12-05 11:10:50
1739
原创 键树（双链树）C语言实现
键树键树又称数字查找树。它是一棵度大于等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。例如，若关键字是数值，则结点中只包含一个数位；若关键字是单词，则结点中只包含一个字母字符。这种树会给某种类型关键字的表的查找带来方便。举例假设有如下16个关键字的集合{CAI,CAO,LI,LAN,CHA,CHANG,WEN,CHAO,YUN,YANG,LONG,WANG,ZHAO,LIU,WU,CHEN}首先按照其首字符不同将它们分成5个子集：{CAI,CAO,CHA,C
2020-12-04 16:43:08
924
1
原创 图的遍历生成树(深度遍历和广度遍历)
基本思想深度优先遍历生成森林1）遍历无向图的各顶点，将其作为一个初始点，建立深度优先生成树2）在建树函数DFSTree()中，设置标识，将第一个结点设置为根节点的左孩子，其余结点作为左孩子的兄弟，具体见DFSTree()函数3）在生成森林函数DFSForest()中，如果仍然存在未访问节点，则说明是非连通图将该结点接入到根节点的兄弟结点上，继续深度优先建立生成树，具体见DFSForest()函数4）前序遍历生成树，用来检验结果广度优先遍历生成森林1）利用队列来存储树的结点2）循环遍历图的每
2020-12-01 16:39:14
10892
2
原创 C语言连通图的关节点——严蔚敏C语言《数据结构》
关节点倘若在删去顶点v以及v相关联的各边后，将图的一个连通分量分割成两个或两个以上的分量，则称顶点v为该图的一个关节点关节点的特性由深度优先生成树可得出两类关节点的特性：若生成树的根有两棵或两棵以上的子树，则此根顶点必为关节点若生成树中某个非叶子顶点v，其某棵子树的根和子树中的其他结点均没有指向v的祖先的回边，则v为关节点连通图及深度优先生成树相关参数visited[v]为深度优先搜索遍历连通图时访问顶点v的次序号low[v]可以理解为顶点v可以往回找到的最远祖先序号数据1
2020-11-30 17:23:56
2429
1
原创 迪杰斯特拉算法（邻接表求解）
[基本思想]与邻接矩阵表示的方法不同的是，在更新dis数组和path数组时，只需要把求u到j距离的g.edges[u][j]换成邻接表表示g.edges[u][j]表示u到j的距离，因此可以写一个getWeight(g, u, j)算法用于计算u到j的距离[核心函数]//获得边的权重float getWeight(AGraph *G, int u, int j){ ArcNode *p = G->adjlist[u].firstarc; while(p != NULL) {
2020-11-19 20:20:18
4057
2
原创 一元稀疏多项式计算器（C语言代码实现）
[基本功能]输入并建立多项式输出多项式两个多项式相加两个多项式相减两个多项式相乘计算多项式在x处的值求多项式a的导函数[完整代码]//一元稀疏多项式计算器#include<stdio.h>#include<stdlib.h>typedef struct LNode{ float coef; //系数 int exp; //指数 struct LNode *next;}LNode, Polynomial;//创建一个多项式void cr
2020-11-18 15:29:17
13609
14
原创 约瑟夫环（循环链表求解）
问题描述已知n个人（以编号1，2，3，...， n分别表示）围坐在一张圆桌周围，从编号为1的人开始报数，数到m的那个人出列；他的下一个人又
2020-11-17 19:48:34
307
原创 层次序列和中序序列建立二叉树
代码如下//层次序列、中序序列唯一确定一棵二叉树#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct BTNode{ char data; struct BTNode *lchild; struct BTNode *rchild;}BTNode;//layer[]为层次序列，in[]为中序序列， inL为中序序列的左端，inR为中序序列的右端BTNode *cre
2020-11-15 15:03:13
3927
使用Matplotlib画图，怎么以具体的时分秒作为X轴？
2021-11-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人