- 博客(33)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 LeetCode第10题：正则表达式
实验报告恰好做到了这道题，由于要求当堂讲题，于是选择了这道题目来讲解，本文主要用来记叙自己做题和整理题目时的思路，供大家参考题目描述给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s 的，而不是部分字符串。题目示例示例 1：输入：s = “aa” p = “a”输出：false解释：“a” 无法匹配 “aa” 整个字符串。示例 2:输入：s =
2020-11-30 22:45:22
310
1
原创 Ubuntu下安装UE和AirSim并使用UE4.27编译C++项目
在Ubuntu环境下安装UE、Airsim已经进行UE C++项目的编译
2022-10-31 16:46:50
2638
7
原创 利用腾讯云函数实现和鲸社区每日自动登录
和鲸社区算是国内比较不错的机器学习算力平台，可以通过每日登录积累成长值，每月还会给鲸币奖励，有一段时间每天都会登登陆一次，但是有时候还是会忘记。最近根据腾讯云Serverless部署云函数实现自动登录，解放双手。首先每次登陆后将进行微信推送，我采用的是pushplus平台，获取token即可。微信推送# 从pushplus平台获取tokentoken = 'xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx'def sendToWechat(title, content): .
2022-01-29 22:45:47
3514
原创 MySQL 8.0 - Client does not support authentication protocol requested by server； consider upgrading
学习nodejs过程中，遇到了这个问题，从stack overflow上找到了解决办法，特此记录。问题描述由于某种原因，无法与服务器建立简单的连接。使用了最新的 MySQL Community 8.0 数据库以及默认设置的 Node.JS。下面是源代码：var mysql = require('mysql');var con = mysql.createConnection({ host: "localhost", user: "root", password: "password
2021-10-18 22:18:19
483
原创 用遗传算法解决八皇后问题
用遗传算法解决八皇后问题一、问题描述八皇后问题的目标是在国际象棋棋盘中放置8个皇后，使得任何一个皇后都不会攻击到其他任一皇后。(皇后可以攻击和它在同一行，同一列或者同一对角线的任何棋子)二、编程语言及算法编程语言：python算法：遗传算法三、求解思路1、种群初始化首先要对个体进行初始化，对于第 iii 列，编码为 xxx ，表示第 iii 列的第 xxx 行有一个皇后，编号从 000 开始。对于一个个体，则可以用 888 个编码来表示。示例：下图的棋盘即可以用编码 0647135206
2021-07-18 19:33:12
3253
5
原创 LaTex如何设置表格列宽以及居中格式
用LaTex写论文时，被一个表格困扰好久，不过终于找到解决方法，代码放在这里方便以后查询：\begin{table}[h] \caption{符号说明} \centering \begin{tabular}{ p{3cm}<{\centering} p{7cm}<{\centering} p{3cm}<{\centering} } \toprule {\heiti 符号} & {\heiti 意义}& {\heiti 单位}\\ \hline For
2021-04-15 23:50:10
7019
1
原创 pytorch安装（阿里源）
网上搜 pytorch 安装教程，要么就是从官网安装（速度慢，要科学上网），要么就是用清华的源，但是清华的源已经挂了，于是网上多了很多的无效教程。今天给朋友的电脑装 pytorch ，找到了阿里的源，速度很快，接下来是步骤：本教程截止2021年4月2日是有效的。首先我们先更新一下pip执行命令：python -m pip install pip --upgrade我这里是已经更新好了执行命令开始安装：pip install torch torchvision -i http:
2021-04-02 22:48:48
8472
8
原创 Python3.8如何安装dlib库（亲测有效，附带文件）
今天在github上下载了一个仓库学习，但需要dlib库，用了很多方法没有安装好，原因是安装dlib之需要有c++的环境和工具链，很多博客都写要下载VS2019，但那样属实麻烦，不如直接下载环境和whl文件，然后用pip下载。接下来是具体过程：首先安装cmake工具包：pip install cmake然后安装boost：pip install boost运行命令pip list查看是否安装完毕安装dlibpip install C:\Users\HP\Downlo
2021-03-30 00:00:16
2132
原创 [洛谷] P1168 中位数
题目描述给出一个长度为NN的非负整数序列 AiA_iAi，对于所有 1≤k≤(N+1)/21≤k≤(N+1)/21≤k≤(N+1)/2，输出 A1A_1A1, A1∼A3A_1 \sim A_3A1∼A3, …,A1∼A2k−1A_1 \sim A_{2k - 1}A1∼A2k−1 的中位数。即前 1,3,5,…1,3,5,…1,3,5,… 个数的中位数。输入格式第 111 行为一个正整数 NNN，表示了序列长度。第 222 行包含 NNN 个非负整数 Ai(Ai≤109)A_i (A_
2021-02-04 13:41:40
1275
原创 [洛谷] P1631 合并序列
题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到 N2N^2N2 个和，求这N2N^2N2个和中最小的N个。输入格式第一行一个正整数N；第二行N个整数AiA_iAi, 满足Ai≤Ai+1A_i\le A_{i+1}Ai≤Ai+1且Ai≤109A_i≤10^9Ai≤109;第三行N个整数BiB_iBi, 满足Bi≤Bi+1B_i\le B_{i+1}Bi≤Bi+1且Bi≤109B_i\le 10^9Bi≤109.【数据规模】对于50%的数据中，满足1<
2021-02-02 22:28:57
451
原创 背包问题：递归实现和动态规划实现
问题描述给定 n 件物品，物品的重量为 w[i]，物品的价值为 v[i]。现挑选物品放入背包中，假定背包能承受的最大重量为 W，问应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？今天上课的时候讲到，对于一个01背包，每个物品都可以放或者不放两种状态，突然想到可以使用递归的方法解决这个题，于是有了这篇文章。一般方法为动态规划，在后面进行讲解。递归实现思路分析先上一张图为什么一个背包问题可以画一个树的图？别急，让我慢慢道来：图中每个节点代表一种状态，每条边代表一种操作每个
2020-12-03 22:13:01
568
1
转载 数据结构：线段树实现详解
线段树 C/C++ 实现线段树数据类型构造基本操作构造线段树添加结点删除结点查询结点实现原理构造线段树添加结点删除结点查询结点C++ 代码实现构建线段树添加结点删除结点查询结点Lazy tags 优化实例应用本质为 加了左右端点的树形结构线段树数据类型构造struct node{ int l,r; //l左端点 r右端点 int val; //val值域}n[maxn]; //n[i]表示标号为i的
2020-12-02 14:48:17
256
原创 利用前序和后序遍历序列构建真二叉树的构建
利用前序和后序序列构建真二叉树一般来讲，给定二叉树的先序遍历序列和后序遍历序列，不能唯一确定这棵二叉树。但 是，对于真二叉树来讲，给定它的先序遍历序列 pre 和后序遍历序列 post，可以唯一确定这 棵真二叉树。所谓真二叉树是指每个内部节点都有两个孩子的二叉树。根据真二叉树的先序遍历序列 pre 和后序遍历序列 post，编写一个实现真二叉树的构造 及中序遍历的程序，要求如下：（1）具有操作界面；（2）可以测试多组数据，每组数据的真二叉树先序遍历序列 pre、后序遍历序列 post 通过键盘
2020-07-05 09:04:32
847
原创 解决搜狗输入法天猫618广告问题
解决搜狗输入法天猫618广告问题今天电脑任务栏突然出现天猫618的广告，还闪烁。一开始也没当回事，直接右键退出了。然后过了一会又自动启动，我就感觉不是普通的小弹窗，我在任务管理器进程中找到了这样的程序右键打开文件之后，找到了他的位置，竟然在搜狗输入法里，天猫都需要这样宣传了吗？废话不多说，直接删除。然后消失了一天，第二天又出现了，我又找到那个文件夹，新建一个txt空文件，改成与这个程序一样的名字，删除原文件，这下应该没问题了吧，第二天还是出现了。于是开始了最新一次的删除操作，我把我新建的同名文件设
2020-06-04 17:21:15
1173
原创 最小生成树之Kruskal算法
最小生成树之Kruskal算法借助parent数组判断是否形成了环，具体可先了解并查集int Find(int *parent, int f){ while( parent[f] > 0 ) { f = parent[f]; } return f;}// Kruskal算法生成最小生成树void MiniSpanTree_Kruskal(MGraph G){ int i, n, m; Edge edges[MAGEDGE]; // 定义边集数组 int parent[
2020-05-11 19:34:38
279
原创 最小生成树之prim算法的实现
prim算法的实现void MiniSpanTree_Prim(MGraph G){ int min, i, j, k; int adjvex[MAXVEX]; // 保存相关顶点下标 int lowcost[MAXVEX]; // 保存相关顶点间边的权值 lowcost[0] = 0; // V0作为最小生成树的根开始遍历，权值为0 adjvex[0] = 0; // V0第一个加入 // 初始化操作 for( i=1; i < G.numVertexes; i+
2020-05-10 18:32:02
366
原创 从图的邻接表表示转换成邻接矩阵表示
从图的邻接表表示转换成邻接矩阵表示typedef struct ArcNode{ int adjvex;//该弧指向的顶点的位置 struct ArcNode *next;//下一条弧的指针 int weight;//弧的权重} ArcNode;typedef struct{ VertexType data;//顶点信息 ArcNode *firstarc;} VNode,AdList[MAXSIZE];typedef struct{ int vexnum;//顶点数 int
2020-05-10 18:25:17
1197
原创 二叉树的层次遍历
二叉树的层次遍历利用队列依次存储要访问的节点void LevelOrderTraverse(BiTree T){ LinkQueue Q; //定义队列 InitQueue(&Q); //初始化队列 BiTNode BT; if(T) { InsertQueue(&Q, *T); //根节点指针入队列 } while(EmptyQueue(Q)) //队列不...
2020-05-02 20:11:55
364
原创 PTA丨3-1 另类循环队列 (20分)
如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。函数接口定义：bool AddQ( Queue Q, ElementType X );ElementType DeleteQ( Queue Q );其中Queue结构定义如下：typedef int Position;typedef s...
2020-04-28 15:03:02
612
原创 根据前序中序遍历序列求后序遍历序列&&根据中序后序遍历序列求前序遍历序列
根据前序中序序列求后序序列&&根据中序后序遍历序列求前序遍历序列前序中序还原树基本思想：前序序列访问的第一个节点是根节点，中序序列在根节点的两侧分别是左右子树中序遍历的序列BitNode *CreateBiTree_Post(char *prestr,char *instr,int length)//前序中序还原{ if(length == 0) { return ...
2020-04-26 20:29:08
344
原创 PTA丨2-3 两个有序链表序列的交集 (20分)
两个有序链表序列的交集已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10...
2020-04-23 08:19:05
879
原创 计算二叉树的深度(递归算法，非递归待补充)
int TreeDepth(BiTree T){ int LDepth,RDepth; if(T == NULL) { return 0; } else { LDepth = TreeDepth(T->lchild); RDepth = TreeDepth(T->rchild); return (LDepth >RDepth)?(LDepth + 1...
2020-04-19 19:56:13
542
原创 已知一棵完全二叉树存于顺序表sa中，sa.elem[1..sa.length]含结点值，试编写算法由此顺序存储结构建立该二叉树的二叉链表。
已知一棵完全二叉树存于顺序表sa中，sa.elem[1…sa.length]含结点值，试编写算法由此顺序存储结构建立该二叉树的二叉链表。分析:由二叉树的性质可知，一个下标为i的节点若有左子树，则其左子树的下标为2i，右子树下标为2i+1上代码：//主函数中传入的i为1void CreateTree(Sqlist sa, BiTree *T, int i)//前序创建{ (*T) = (...
2020-04-19 19:53:08
3548
原创 单链表冒泡排序(交换节点法、移动指针法)
单链表的排序算法(待续)//带头结点的单链表排序void LinkSort(LinkList *L){ LinkNode temp; LinkList pf = (*L)->next;//第一个有数据的节点 LinkList pb; if(pf == NULL) { printf("空链表，无需排序\n"); } else if(pf->next == NULL...
2020-04-08 22:00:35
1324
1
原创 判断是否为回文字符串(栈、队列、链表、快慢指针)
方法一：1.将字符串按照用户输入的顺序分别入栈和队列2.分别从队列和栈中取出首个字符3.比较取出的字符,若相等,继续分别从队列和栈中取首个字符；否则跳出循环,并设置标志 flag=0;4.若队列和栈中的字符取完,则结束,设置标志flag=1;5.flag=1,表示字符从前往后和从后往前的序列完全匹配,该字符串属于回文6.flag=0,表示字符从前往后和从后往前的序列不完全匹配,该字符...
2020-04-01 15:35:57
1369
原创 PTA丨最长连续递增子序列
给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n(<=10e5)；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。输入样例：151 9 2 5...
2020-03-30 17:01:58
2202
原创 栈的基本操作
#include <stdio.h>#include <stdlib.h>/*栈(Stack)是只在表尾进行删除和插入的工作*//*栈，其实就是一个特殊的线性表，但是它在操作上有一些特殊的要求限制*//*栈的元素必须 "先进后出" *//*栈的操作只在线性表的表尾进行*//*对于栈来说，表尾称为栈顶(top),表头成为栈底(bottom)*///栈的插......
2020-03-26 21:53:56
352
原创 单链表的逆转算法
单链表逆转算法代码虽短，信息量挺大的，建议画图理解void reverse(linklist *L){ linklist p,q; p = null;q = L; while(q！=null) { *L = q->next; q->next = p; p = q; q = *L; } L = p;}...
2020-03-21 18:13:09
1246
原创 已知长度为n的线性表A采用顺序存储结构，请写一尽可能高效的算法，删除线性表中所有值为item的数据元素。
已知长度为n的线性表A采用顺序存储结构，请写一尽可能高效的算法，删除线性表中所有值为item的数据元素直接上代码void DeleteItem (Sqlist *L,int item){ int i=0,j=0,count=0; for(i=0;i<L->length;) { if(L->elem[i] == item) {...
2020-03-21 08:47:53
10293
6
原创 设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法 ：（要求用最少的时间和最小的空间）
设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法 ：（要求用最少的时间和最小的空间）(1)确定在序列中比正整数x大的数有几个（相同的数只计算一次，如序列{20,20,17,16,15,15,11,10,8,7,7,5,4}中 比10大的数有5个）；(2)在单链表将比正整数x小的数按递减次序排列；(3)将正整数比x大的偶数从单链表中删除。...
2020-03-21 08:31:16
6619
原创 静态链表常用操作代码(学习)
静态链表常用操作代码(学习)#include <stdio.h>#include <stdlib.h>#include <stdbool.h>#define MAXSIZE 1000#define OK 1#define ERROR -1typedef int Status;typedef int ElemType;typedef struc...
2020-03-20 08:20:54
214
Kruskal克鲁斯卡尔算法构造最小生成树的动画.zip
2020-05-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人