gdyhvy-CSDN博客

原创使用webpack创建vue项目

创建空文件夹文件夹下执行：npm init安装 webpack webpack-dev-server vue vue-loader npm i webpack-dev-server vue vue-loader 创建目录结构main.js 中添加代码//main.jsimport {createApp} from "vue";import App from './app'const app = createApp(App)app.mount('#app')在..

2022-05-14 19:57:34 762

原创 WebSocket鉴权问题--websocket不能使用HttpOnly的cookie

服务器端使用jwt做http鉴权，保存在cookie中。但websocket不能使用HttpOnly的cookie问题。服务端 port=3030：const app = express()const http = require('http')const server = http.createServer(app);const {Server} = require("socket.io");const io = new Server(server,{ cors:{

2022-01-10 13:18:57 1235

原创 css vue 列表点击变色，再点恢复

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>this is title</title> <style> .first{ color:red; } .second{ color:black; }.

2021-09-16 21:22:49 1810

原创 CSS vue 列表点击变色

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>this is title</title> <style> .first{ color:red; } .second{ color:yellow; }.

2021-09-16 20:30:59 602

原创力扣-210-课程表II

超出时间限制的解法构建prerequisites维零矩阵Q，若[i,j]在prerequisites中，则第j行i列为1遍历每一列，若k列全为0，则门课程没有先修课程，将k加入result，之后不再遍历k列，并将Q中k行元素设为0重复步骤二prerequisites次import numpy as npdef findOrder(numCourses,prerequisites): if prerequisites == []: return list(range(0.

2021-09-07 09:10:25 161

原创＜html lang=“zh-cn“＞与＜meta chartset=“utf-8“＞的区别

<!DOCTYPE html><html lang="en"> //浏览器语言环境<head> <meta charset="UTF-8"> //网站编码格式 <title>Title</title></head><body></body></html><html lang="en">：设置该页面的语言，“lang”即language，“

2021-06-08 21:09:44 3089

原创 Numpy矩阵操作

Numpy矩阵操作矩阵大小，矩阵乘法，转置，逆矩阵，1.引入库import numpy as np2.获取矩阵大小>>> a=[[1,2,3],[4,5,6]]>>> a=np.matrix(a)>>> a.shape(2, 3)3.矩阵的转置>>> b=np.matrix([[7,8,9],[10,11,12]])>>> b=np.transpose(b)>>> ba

2021-04-29 18:14:10 872

原创数据库连接时报错：Error: Server returns invalid timezone. Need to set ‘serverTimezone‘ property. (view)

Asia/Shanghai

2021-01-14 11:04:35 113

原创 MySQL安装配置

下载Mysql的官网–> https://www.mysql.com/6.安装目录不能出现中文配置环境变量我的电脑–>右键–>属性–>高级系统设置–>环境变量–>系统变量点击新建：选中Path一栏，点击编辑：点击所有弹出框的确定保存配置初始化文件my.ini解压后的目录中无my.ini文件，右键新建文本文档，更改文件名和后缀2. 右键my.ini，编辑：[mysqld]# 设置3306端口port=3306#

2021-01-13 10:21:09 92

原创 3.30假设将循环队列定义为：以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。试给出此循环队列的队满条件，并写出相应的入队列和出队列的算法（在出队列的算法中要返回队头

#include<stdio.h>#include <stdlib.h> #define MaxQSize 7typedef int ElemType;typedef struct{ ElemType *base; int rear; int length;}Queue;Queue InitQueue(){ Queue Q; Q.base=(ElemType*)malloc(MaxQSize*sizeof(ElemType)); Q.rear=0; Q.l

2020-08-09 08:44:14 8947 3

原创 3.25试写出求递归函数F(n)的递归算法，并消除递归

#include<stdio.h>#include<stdlib.h>int math(int n){ if(n==0) return n+1; else return n*math(n/2);}int main(){ int n,i; printf("输入n的值：\n"); scanf("%d",&n); int a[n]; for(i=0;i<=n;i++){ if(i<1) a[i]=1; else{ .

2020-08-08 14:59:15 1607 2

原创 10.38 2-路归并排序的另一策略是，先对待排序序列扫描一遍，找出并划分为若干个最大有序子列，将这些子列作为初始归并段。试写一个算法在链表结构上实现这一策略。

10.38 2-路归并排序的另一策略是，先对待排序序列扫描一遍，找出并划分为若干个最大有序子列，将这些子列作为初始归并段。试写一个算法在链表结构上实现这一策略。#include<stdio.h> #include<stdlib.h>#define maxsize 100typedef struct{ int r[maxsize]; int length;}SqList;typedef struct LNode{ int data; struct LNode *n

2020-08-06 21:25:39 678

原创 10.32荷兰国旗问题：设有一个仅由红、白、蓝三种颜色的条块组成的条块序列。请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

#include<stdio.h> #include<stdlib.h>#define maxsize 100typedef struct{ char r[maxsize]; int length;}SqList;void AA(SqList &L){ int i,j,k; char temp; i=k=0;j=L.length-1; while(i<j){ while(i<j&&L.r[i]=='W') i++;

2020-08-06 14:15:02 2127 2

原创 10.30按下述原则编写快排的非递归算法：

(1)一趟排序之后，若子序列已有序（无交换），则不参加排序，否则先对长度较短的子序列进行排序，且将另一子序列的上、下界入栈保存；(2)若待排记录数≤3，则不再进行分割，而是直接进行比较排序。#include<stdio.h> #include<stdlib.h>#include"stack-10.30.cpp"#define maxsize 100typedef struct{ int r[maxsize]; int length;}SqList;int Qui

2020-08-06 12:33:24 558

原创 10.29奇偶交换排序

奇偶交换排序如下所述：第一趟对所有奇数i，将a[i]和a[i+1]进行比较；第二趟对所有的偶数i，将a[i]和a[i+1]进行比较，若a[i]>a[i+1]，则将两者交换；第三趟对奇数i；第四趟对偶数i，…，依次类推直至整个序列有序为止。#include<stdio.h> #include<stdlib.h>#define maxsize 100typedef struct{ int r[maxsize]; int length;}SqList;void So

2020-08-06 11:16:47 3359

原创 10.25试编写教科书10.2.2节中所述链表插入排序的算法。

#include<stdio.h> #include<stdlib.h>#define maxsize 100typedef struct{ int data; int next;}SLNode;typedef struct{ SLNode r[maxsize]; int length;}SqList;void sort(SqList &L){ int k=L.length; L.r[0].next=1; L.r[1].next=0; int

2020-08-06 09:49:14 927

原创 10.24试编写教科书10.2.2节中所述2-路插入排序的算法

#include<stdio.h> #include<stdlib.h>#define maxsize 100typedef struct{ int r[maxsize]; int length;}SqList;void sort(SqList &L){ int k=L.length,i,j,first,final; int d[k]={0}; d[0]=L.r[1]; first=final=0; for(i=2;i<=k;i++){

2020-08-05 22:28:46 277

原创 9.40在平衡二叉排序树的每个结点中增设一个lsize域，其值为它的左子树中的结点数加1。试写一时间复杂度为O(logn)的算法，确定树中第k小的结点的位置。

#include<stdio.h>#include<stdlib.h>typedef int elemtype;typedef struct TNode{ elemtype data; TNode *rchild,*lchild,*parent; int lsize;}TNode,*Bitree;void createT(Bitree &bt,Bitree pre){ int c; scanf("%d",&c); if(c!=-1)

2020-08-05 12:41:44 519

原创 9.35假设二叉排序树以后继线索链表作存储结构，编写输出该二叉排序树中所有大于a且小于b的关键字的算法。

二叉树中序线索化及遍历#include<stdio.h>#include<stdlib.h>typedef int elemtype;typedef struct TNode{ elemtype data; TNode *rchild,*lchild,*parent; int rtag,ltag; //0为孩子结点，1为线索 }TNode,*Bitree;void inThread(Bitree &bt,Bitree &pr

2020-08-05 11:39:04 1241

原创 7.41试编写利用深度优先遍历有向图实现求关键路径(CPM)的算法。

#include<stdio.h>#include<stdlib.h>#include"7.14.cpp"#include"stack.cpp"#define maxsize 100int vl[maxsize]={0};int ve[maxsize]={0};int TopologicalOrder(AGraph *G,SqStack &T){ findInDegree(G); SqStack S=InitStack(10); int i; for(i

2020-08-05 10:16:58 671

原创 7.42以邻接表作存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法。

#include<stdio.h>#include<stdlib.h>#define maxsize 100#define INFINITY 65535typedef int InfoType;typedef int VexType;typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; InfoType info;}ArcNode;typedef struct VNode{ VexType d

2020-08-05 10:05:21 2790

原创 7.25假设对有向图中n个顶点进行自然编号，并以三个数组s[1…max],fst[1…n]和lst[1…n]表示之。其中数组s存放每个顶点的后继顶点的信息，第i个顶点的后继顶点存放在s中下标从fst

#include<stdio.h>#include<stdlib.h>int s[100],fst[100],lst[100];int visit[100];bool dfs(int s[],int fst[],int lst[],int v){ if(visit[v]==0){ visit[v]=1; int h,l; h=fst[v];l=lst[v]; if(h>l) return true; else{ for(;h<=l;h

2020-08-03 21:01:56 660

原创软件工程

第一章、概述解决软件危机的途径 1）正确认识软件的概念。 2）充分认识到软件开发不是某种个体劳动的神秘技巧，而应该是一种组织良好、管理严密、各类人员协同配合共同完成的工程项目。 3）充分吸取和借鉴人类长期以来从事各种工程项目所积累的行之有效的原理、概念、技术和方法，特别要吸取几十年来人类从事计算机软硬件研究和开发的经验教训。 4）推广使用在实践中总结出来的开发软件的成功技术和方...

2020-03-15 20:22:10 1754

原创计算机网络

计算机网络体系结构1. 计算机网络的组成、功能、分类、性能指标组成：硬件、软件、协议硬件：主机、路由器、链路等软件：聊天程序、操作系统、邮件收发程序等协议：数据在网络间传送的规则功能资源共享、数据传送、分布式处理、负载均衡、提高可靠性分布式处理：当网络中的某个计算机负荷过重时，将它的部分任务交给该网络中的其他计算机运行。负载均衡：将任务均衡地分配给网络中的各台计算机。分类：按...

2020-03-01 23:41:14 251

原创操作系统

操作系统1.什么是虚拟存储器虚拟存储器是指具有请求调入功能和置换功能、能从逻辑上对内存容量进行扩充的存储系统。当处理较大的进程时，由于内存容量小，不能将所有的程序放入内存，于是将不经常访问及大部分程序放入外存，等到要用的时候再放入内存。2.设备管理的主要任务1）控制设备和内存或处理机之间的数据传送。2）提高设备和设备之间、CPU和设备之间，以及进程和进程之间的并行操作度，以使操作系统获得...

2020-02-27 18:22:23 661

原创数据结构

1.快速排序和归并排序的优缺点，时间复杂度问题快排缺点:不稳定排序，如果数据基本有序，复杂度可能退化为0(n^ 2)归并排序缺点:空间复杂度大，用的额外空间比较多2.简述四种常见的数据逻辑结构集合：集合中任意两个数据元素之间都没有逻辑关系。线性结构：线性结构中的结点按逻辑关系依次排列成一个“锁链”。树形结构：树形结构具有分支、层次特性，其形态像一棵树。图状结构：图状结构中的结点按逻辑...

2020-02-27 18:12:54 229

gdyhvy的博客