qq_61743064的博客

原创 背包问题1

【代码】背包问题1。

原创 扎哇面试准备

我使用 Spring Cloud Alibaba 全家桶 + Spring Cloud Gateway + MySQL + Redis + RabbitMQ 总共做过 3 个项目，其中有两个项目我已经写在简历上了，等会您有任何关于项目或技能点的问题都可以问我。我是李四，24 届学生，目前就读于西安电子科技大学，硕士学历，就读的专业是软件工程（非软件相关专业就不要介绍你的专业了），很荣幸参加贵公司的面试。你获得过和工作岗位相关的奖项，比如 ACM 二等奖，国赛三等奖，蓝桥杯省一等相关奖项都可以说。

原创 java八股文

java八股文

原创 flex居中

/主轴的方向，如果内部只有一个元素，那么这个值可以任意取（默认为row）align-items: center;//定义项目在交叉轴上如何对齐。//定义项目在主轴上的如何对齐。

原创 遇到的问题

3. 数据库连接问题：在高并发条件下数据库连接问题，导致部分用户无法提交订单。经过调查，我们发现数据库连接池设置不合理，导致了连接数量不足。我们进行了数据库连接池的优化，增加了连接池的大小，并对并发情况进行了测试验证。2. 购物车计算错误：在购物车功能中，我们发现某些情况下商品数量计算错误，导致订单金额不准确。要充分考虑各种边界情况，并编写充分的测试用例，从而保证购物车功能的正确性。1. 登录问题：密码加密算法中的一个bug导致了问题。

原创 45. 跳跃游戏 II

思路：采用最短路径的思路，遍历更新，直到最后。向前跳转的最大长度。生成的测试用例可以到达。题目保证可以到达 nums[n-1]处，你可以跳转到任意。45. 跳跃游戏 II。

原创 55. 跳跃游戏

解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给定一个非负整数数组 nums ，你最初位于数组的 第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。输入：nums = [2,3,1,1,4]输入：nums = [3,2,1,0,4]判断你是否能够到达最后一个下标。

原创 第三、四章作业链队基本操作。

答案 //空一 Q.rear->next=p; //空二 Q.rear=p ; //空3 Q.front->next=p->next; //空4 Q.rear=Q.front; 完整代码#include<iostream>using namespace std;#define OK 1#define ERROR 0typedef int Status;typedef char QElemT

原创 pta作业实验一一般线性表的应用

题目#include <stdio.h>#include <stdlib.h>typedef struct{ int *elem; //存储空间基址，体现动态性 int length; //当前表的长度 int listsize; //当前分配的存储容量}SqList;//初始化void InitList_Sq(SqList &L){ L.elem=(i...

原创 pta作业6-1 密接者追踪系统（单链表的插入和查询）

题目 LinkList locate_LinkList(LinkList H, char key[])///H为单链表的头指针，key为要查询的姓名 { LinkList p=H->next; while(p){ if(strcmp(p->data.name,key)==0)break; p=p->next; } return p; } Status ListInsert(LinkList ..

原创 学习通作业单双向链表实现

//1、实现单链表的建立及基本运算#include <stdio.h>#include <stdlib.h>#include <malloc.h>typedef int Elemtype;typedef struct Node{ Elemtype data; struct Node *next;}Lnode;Lnode* create(int n){ Lnode *head,*p,*q; int i; head = (Lnode*)malloc(.

原创 pta6-1 顺序表的插入操作 6-2 顺序表的删除操作 6-3 单链表的查询插入删除

6-1 顺序表的插入操作int ListInsert(SqList &L,int i,ElemType e){ if(i<=0||i>L.length+1||L.length>10)return 0;for(int j=L.length;j>=i;j--){ L.elem[j]=L.elem[j-1]; } L.elem[i-1]=e; L.length++; return 1;}//这是这个答案

原创 Java 循环结构 - for, while 及 do...while

Java 循环结构 - for, while 及 do...while顺序结构的程序语句只能被执行一次。如果您想要同样的操作执行多次，就需要使用循环结构。Java中有三种主要的循环结构：while循环 do…while循环 for循环在 Java5 中引入了一种主要用于数组的增强型 for 循环。while 循环while是最基本的循环，它的结构为：while( 布尔表达式 ) { //循环内容 }只要布尔表达式为 true，循环就会一直执行下去。实例Te...

原创 Java 运算符

Java 运算符计算机的最基本用途之一就是执行数学运算，作为一门计算机语言，Java也提供了一套丰富的运算符来操纵变量。我们可以把运算符分成以下几组：算术运算符 关系运算符 位运算符 逻辑运算符 赋值运算符 其他运算符算术运算符算术运算符用在数学表达式中，它们的作用和在数学中的作用一样。下表列出了所有的算术运算符。表格中的实例假设整数变量A的值为10，变量B的值为20：操作符 描述 例子 + 加法 - 相加运算符两侧的值 A + B 等于 30

原创 java--4种权限修饰符

原创 java 封装和隐藏

原创 包package和引用import

import语句

原创 java--方法的参数传递

总结

原创 java--方法重载

原创 java--关于对象

1 对象的产生匿名对象提示

原创 java--类的成员之二：方法

≥如果创建了一个类的多个对象。对于类中定义的属性每个对象都拥有各自的一套副本，直互不干扰。方法的调用

原创 java--类的属性

原创 最短路径算法

最短路径两种常见的最短路径问题:一、单源最短路径—用Dijkstra(迪杰斯特拉)算法二、所有顶点间的最短路径—用Floyd(弗洛伊德）算法“有效的程序员不应该浪费很多时间用于程序调试，他们应该一开始就不要把故障引入。” ---Dijkstra(迪杰斯特拉)...

原创 最小生成树

生成树:所有顶点均由边连接在一起，但不存在回路的图。一个图可以有许多棵不同的生成树所有生成树具有以下共同特点生成树的顶点个数与图的顶点个数相同;生成树是图的极小连通子图，去掉一条边则非连通;。一个有n顶点的连通图的生成树有n-1条边在生成树中再加一条边必然形成回路。生成树中任意两个顶点间的路径是唯一的;最小生成树:给定一个无向网络在该网的所有生成树中，使得各边权值之和最小的那棵生成树称为该网的最小生成树也叫最小代价生成树。...

原创 广度优先搜索

方法:从图的某一结点出发，首先依次访问该结点的所有邻接点点Vi, Vi ... Vi。再按这些顶点被访问的先后次序依次访问与它们相邻接的所有未被访问的顶点重复此过程，直至所有顶点均被访问为止。...

原创 深度优先搜索遍历算法的实现

void DFS(AMG G,int V){ cout<<v;vistited[v]=ture; for(w=0;w<G.vexnum;w++){ if(G.Arcs[v][w]!=0(!visited[w])){ DFS(G,W); } } }

原创 图 的 遍 历

遍历定义:从已给的连通图中某一顶点出发，沿着一些边访遍图中所有的顶点，且使每个顶点仅被访问一次，就叫做图的遍历，它是图的基本运算。怎样避免重复访问?解决思路:设置辅助数组visited [n ]，用来标记每个被访问过的顶点。初始状态visited [i]为0·顶点i被访问，改visited [i]为1，防止被多次访问...

原创 如何建立无向图

原创 【无标题】邻接表

特点:顶点vi的出度为第i个单链表中的结点个数。顶点vi的入度为整个单链表中邻接点域值是i-1的结点个数顶点v的入度为第i个单链表中的结点个数。顶点v的出度为整个单链表中邻妾点域值是i-1的结点个数。...

原创 邻 接 表

原创 采用邻接矩阵表示法创建无向网

原创 邻接矩阵的建立

【算法思想】(1)输入总顶点数和总边数。(2）依次输入点的信息存入顶点表中。(3）初始化邻接矩阵，使每个权值初始化为极大值。(4）构造邻接矩阵。#define Maxlnt 32767#define MVNum 100typedef char VerTexType;typedef int ArcType;typedef struct{ VerTexType vexs[MVNum]; ArcType arcs[MVNum][MvNum]...

原创 图的存储结构

分析1:有向图的邻接矩阵可能是不对称的。分析2:顶点的出度=第i行元素之和顶点的入度=第i冽元素之和顶点的度=第i行元素之和+第i列元素之和

原创 图的存储结构

1、数组（邻接矩阵)表示法建立一个顶点表（记录各个顶点信息）和一个邻接矩阵(表示各个顶点之间关系)。设图A= (V,E）有n个顶点，则

原创 图的定义和术语

无向图:每条边都是无方向的有向图:每条边都是有方向的完全图:任意两个点都有一条边相连稀疏图:有很少边或弧的图(e<nlogn).稠密图:有较多边或弧的图。网:边/弧带权的图。邻接:有边/弧相连的两个顶点之间的关系。 存在(vi, v)，则称v,和v,互为邻接点; 存在<Vi Vj>，则称v邻接到v,v,邻接于vi存在(vi, vj)/<Vi, vj>，则称该边/弧关联于v,和vj顶点...

原创 哈夫曼树构造算法的实现

原创 哈弗曼树的构造算法

哈夫曼算法口诀:1、构造森林全是根;2、选用两小造新树;3、删除两小添新人;4、重复2、3剩单根。

原创 哈夫曼树的基本概念

判断树: 用于描述分类过程的二叉树哈夫曼树--->最优二叉树

原创 树与森林的遍历

1.树的遍历(三种方式)·先根（次序)遍历:若树不空，则先访问根结点，然后依次先根遍历各棵子树。·后根(次序)遍历:若树不空，则先依次后根遍历各棵子树，然后访问根结点。·按层次遍历:若树不空，则自上而下自左至右访问树中每个结点。eg2.森林的遍历将森林看作由三部分构成:1、森林中第一棵树的根结点;2．森林中第一棵树的子树森林3．森林中其它树构成的森林。先序遍历:若森林不空，则1、访问森林中第一棵树的银结点;2.先序遍历森林中第一棵树的子树森林;,..

原创 森林与二叉树的转换

森林转换成二叉树(二叉树与多棵树之间的关系)①将各棵树分别转换成二叉树②将每棵树的根结点用线相连③以第一棵树根结点为二叉树的根，再以根结点为轴心，顺时针旋转，构成二叉树型结构森林变二叉树口诀 :树变二叉根相连。eg二叉树转换成森林①抹线:将二叉树中根结点与其右孩子连线，及沿右分支搜索到的所有右孩子间连线全部抹掉，使之变成孤立的二叉树②还原:将孤立的二叉树还原成树二叉树变森林口诀:去掉全部右孩线，孤立二叉再还原。eg...