自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(37)
  • 资源 (1)
  • 问答 (3)
  • 收藏
  • 关注

原创 TLB原理

https://zhuanlan.zhihu.com/p/108425561?utm_source=wechat_timeline

2020-11-24 14:44:46 7

转载 B-树和B-树的插入和B-树删除

B树和B树的插入删除

2020-11-04 15:40:54 7

原创 408数据结构:数组,矩阵,广义表

①数组a[行][列](1)分为按行优先,按列优先例题:②矩阵(1)对称矩阵:矩阵中的元素满足a[i][j]=a[j][i]的矩阵称之为对称矩阵(矩阵必须是nn的方阵)例题:假设有一个nn的对称矩阵,第一个元素为a[0][0],请用一种存储效率高的形式将其存储在一维数组中。(2)三角矩阵:分为上三角矩阵,下三角矩阵例题:假设有一个n*n的三角矩阵,第一个元素为a[0][0],请用一种存储效率高的形式将其存储在一维数组中(3)对角矩阵此处过,考的不多,考了就pass掉做别的题目例题:

2020-09-30 19:05:49 81

原创 408数据结构综合题

数据结构综合应用题⑩试证明:若借助栈可由输入序列1,2,3,…n得到一个输出序列p1,p2,p3,…pn(它是输入序列的某一种排列),则在输出序列中不可能出现以下情况:存在i<j<k,使得pj<pk<pi(提示:用反证法)解答:1)必要性。按照题意,当i<j<k时,进栈顺序是i,j,k,这3个元素出栈的相对顺序是pi,pj,pk.例如,当i=1,j=2,k=3时,一个合理的出栈序列是pi=2,pj=3,pk=1.如果如果pj<pk<pi成立,意味着出栈顺

2020-09-28 19:56:01 167 2

原创 最全中缀,前缀,后缀相互转换总结

①中缀前缀后缀相互转换总结表②常用的运算符优先级

2020-09-27 20:46:26 37

原创 408数据结构

此篇关于链队和链栈的题目①对于链队,在进行出队操作时()A.仅修改头指针B.仅修改尾指针C.头,尾指针都要修改D.头,尾指针可能都要修改解析:D②用不带头结点的单链表存储队列时,其队头指针指向队头结点,队尾指针指向队尾结点,则在进行出队操作时()A.仅修改队头指针B.仅修改队尾指针C.队头,队尾指针都要修改D.队头,队尾指针可能都要修改解析:D③最适合用作链队的链表(链表有头结点,有队首指针则指向头结点,有队尾指针则指向终端结点)是()A.只带队首指针的循环单链表B.只带队

2020-09-26 21:50:55 52 1

原创 括号匹配和计算问题

①括号匹配也是属于栈的问题int isMatched(char left,char right){ if(left=='('&&right==')') return 1; else if(left=='['&&right==']') return 1; else if(left=='{'&&right=='}') return 1; else return 0;}int isParenthesesBalanced(char e

2020-09-26 15:54:52 25

原创 高数注意事项

①求极限的时候什么情况下可以直接带数?https://zhidao.baidu.com/question/1115932463191521979.html

2020-09-26 09:49:48 15 1

原创 用栈模拟队列

①此篇为用栈(先进后出)模拟队列(先进先出)所以最后出“队”结果还是为1234②入队规则若s1未满,则元素直接入s1若s1满,s2空,则将s1中元素全部出栈并入s2,腾出位置后再入s1③出队规则若s2不空,则从s2中直接出栈若s2空,则将s1中元素全部出栈并入s2,然后从s2中出栈③队满s1满且s2不空,则不能继续入队,即为栈满状态④队空s1空且s2空,则队空...

2020-09-25 00:35:44 6

原创 共享栈

①抛出问题:有两个栈,一个栈需要入栈元素但是满了,而另一个栈为空,这种情况应该怎么办?②拼接成为共享栈(合二为一)③代码部分int stack[maxsize];int top[2]={-1,maxsize};//新的栈指针为top[2],从top[0]到top[1]top[0]==-1;//s1为空top[1]==maxsize;//s2为空stack[++top[0]]=x;//s1入栈stack[--top[1]]=x;//s2入栈top[0]+1==top[1];//此时栈满

2020-09-25 00:14:28 22

原创 双端队列

①队列的几种情况②双端队列的例题③注意事项其中用到的公式为标蓝色的部分

2020-09-24 16:08:09 12

原创 非齐次线性方程组与线性组合的区分例题

区别不大,做题的时候都是按照Ax=b的形式来做题,只不过线性组合是给出了向量,然后由我们自己表示成线性方程组的形式解题。个人理解,如果专业人士觉得说的有错误欢迎指出,共同学习交流...

2020-09-23 15:59:41 48

原创 队列的三种配置区分

此篇为队列的三种配置区分及对比:①首先上图,理清思路②具体分析③对比总结

2020-09-21 13:15:50 53 1

原创 数据结构学习思路

2020-09-15 18:42:26 15

原创 408数据结构综合题

数据结构综合应用题⑨问题:键盘输入n个英文字母,输入格式为n、C1、C2、…、Cn,其中n表示字母的个数。请编程以这些输入数据建立一个单链表,并要求将字母不重复的存入链表;输入一个单词,扫描其在链表中是否出现,如果出现,就什么都不做;否则,根据这个单词构造结点插入链表中。答案:void createLinkNoSameElem(LNode* &head){ head=(LNode*)malloc(sizeof(LNode));//分配头结点存储空间并置空 head->nex

2020-09-10 23:42:06 29

原创 408数据结构综合题

数据结构综合应用题⑧问题:设计一个算法,从一给定的顺序表L中删除下标i-j(i≤j,包括i,j)的所有元素,假定i,j都是合法的。思路:本题是顺序表删除算法的扩展,可以采用如下方法解决:从第j+1个元素开始到最后一个元素为止,用这之间的每个元素去覆盖从这个元素开始往前数第j-i+1个元素,即可完成删除i-j的所有元素答案:void delete(SqList &L,int i,int j)//L要改变,引用引用型{ int k,delta; delta=j-i+1;//元素要移动的距离

2020-09-07 23:48:28 48

原创 408数据结构综合题

数据结构综合应用题⑦问题:有一个顺序表L,其元素为整形数据,设计一个算法,将L中所有小于表头的整数放在前半部分,大于表头元素的整数放在后半部分。->对应快速排序思路:先将L的第一个元素存于变量temp中,然后定义两个整形变量i和j,i从左往右扫描,j从右往左扫描,边扫描边交换答案:void move (Sqlist &L)//L要改变,所以用引用型{ int temp; int i=0,j=L.length-1; temp=L.data[i]; while(i<j)

2020-09-07 23:21:48 108

原创 408数据结构综合题

数据结构综合应用题⑥问题:有一个递增非空的单链表,设计一个算法删除值域重复的结点。例如,{1,1,2,3,3,3,4,4,7,7,7,9,9,9}经过删除后变成{1,2,3,4,7,9}。**思路:定义指针p指向起始结点。将p所指的当前结点值域和直接后继结点值域做比较。如果当前结点值域等于后继结点值域,则删除后继结点;否则p指向后继结点。重复以上过程,直到p的后继结点为空。**答案:void delsl1(LNode *L){ LNode *p=L->next,*q; while(p-

2020-09-07 23:01:18 76

原创 408数据结构综合题

数据结构综合应用题⑤问题:设计一个算法删除单链表L(有头结点)中的一个最小值结点。思路:用指针p从头至尾扫描链表,pre指向*p结点的前驱,用minp保存值最小的结点指针,minpre指向minp的前驱。一边扫描,一边比较,将最小值结点放到minp中答案:void delminnode(LNode *L){ LNode *pre=L,*p=pre->next,*minp=p,*minpre=pre; while(p!=NULL)//查找最小值结点minp以及前驱结点minpre {

2020-09-07 21:39:20 48

原创 408数据结构综合题

数据结构综合应用题④问题:有一个线性表,采用带头结点的单链表L来存储。设计一个算法将其逆置。要求不能建立新结点,只能通过表中已有结点的重新组合来完成。思路:逆序也就是链表建立头插法答案:void reversel(LNode *L){ LNode *p=L->next,*q; L->next=NULL; while(p!=NULL)//p结点始终指向旧的链表的开始结点 { q=p->next;//q结点作为辅助结点来记录p的直接后继结点的位置 p->next

2020-09-07 20:04:32 46

原创 408数据结构综合题

数据结构综合应用题③问题:设计一个算法,将头节点为A的单链表(其数据域为整数)分解成两个单链表A和B,使得A链表只含有链表中data域为奇数的结点,而B链表只含有原链表中data域为偶数的结点,且保持原来的相对顺序。解题思路:用指针p从头到尾扫描A链表,当发现结点data域为偶数的结点则取下,插入链表B中。因为题目要求保持原来数据元素的相对顺序,所以要用尾插法来建立B链表答案:void splits2(LNode *A,LNode *&B){ LNode *p,*q,*r; B=(LN

2020-09-07 15:48:09 26

原创 408数据结构综合题

问题:为什么单循环链表中设置尾指针比设置头指针更好?答案:尾指针是指向终端结点的指针,用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便。设一个带头结点的单循环链表,其尾指针是rear,则开始结点和终端结点分别为指针rear所指结点的后继结点的后继结点和指针rear所指的结点,即rear->next->next和rear,查找时间均为0(1)。若用头指针来表示该链表,则查找开始结点为0(1),终端结点为O(n)。...

2020-09-03 16:22:54 97

原创 408数据结构综合题

数据结构综合应用题①如下函数mergesort()执行的时间复杂度为多少?假设函数调用被写为mergesort(1,n),函数merge()的时间复杂度O(n)void mergesort(int i,int j){int m;if(i!=j){m=(i+j)/2;mergesort(i,m);mergesort(m+1,j);merge(i,j,m);}}答案解析:https://blog.csdn.net/sementicweb/article/details/8225646

2020-08-28 22:18:42 149 2

原创 tomcat端口被占用怎么办

step1:找到tomcat中 bin 文件夹这是我的tomcat路径,你的可能和我的不太一样啊自己找下E:\Program Files (x86)\apache-tomcat-9.0.20-windows-x64\apache-tomcat-9.0.20\binstep2:双击shutdown.batstep3:再次运行tomcat服务器就OK了...

2020-03-04 14:24:27 86

原创 如何查看MySQL的版本

如果你安装过MySQL的话step1:step2:输入密码(可以看到我的Sever version:5.1.6)当然我的MySQL版本有点老了,5.5以上版本比较好,可以支持utf8mb4,导入sql脚本不会报错...

2020-03-03 22:10:16 91

原创 项目中用户名的密码忘记了怎么办

如果你的项目中用户名密码已经忘记,而且在数据库中有记录,but 是用MD5加密的话,请点击下面这条链接:https://www.somd5.com/或者搜索MD5解密会有很多解密网站举个例子(for instance):step1:复制数据库中你看不懂的加密密码step2:小编希望这篇文章对你有帮助哦!...

2020-03-03 21:42:34 140

转载 将MySQL导入navicat遇到的问题

我在导入MySQL脚本的时候遇到了这个 Unknown character set: 'utf8mb4 问题解决方案:https://www.laozuo.org/9288.html

2020-03-03 21:22:34 56

转载 点击button按钮无法跳转

https://www.cnblogs.com/ilovessf/p/7526906.html

2020-02-29 16:01:40 665

转载 Session和Cookie的区别与联系

https://blog.csdn.net/kelinfeng16/article/details/82895866

2020-02-26 20:18:03 23

原创 Eclipse中的clean项目和delete项目的区别

一.clean项目的作用删除项目缓存,clean后会删除已经编译生成的.class文件并重新部署项目。1.clean项目的步骤:2.如果你的项目clean之后报错怎么办:https://blog.csdn.net/qq_37552993/article/details/78685902二.delete项目的作用直接删除工程项目1.那么如何delete项目2.如果想恢复dele...

2020-02-26 15:42:23 206

原创 Eclipse快捷键

Tab 使选中的代码向右Shift +Tab 使选中的代码向左

2020-02-25 21:16:58 35

原创 PHP study中的MySQL与本地MySQL发生冲突如何解决

上个礼拜下了一个PHP study用来给webstorm做网页,这几天再来看时navicat中的MySQL不能打开了<错误是:2003-Can’t connect to MySQL server on ‘localhost’(10038)>导致eclipse里面的项目无法正常运行,而且发现任务管理器的服务里面也找不到MySQL,在网上找很多解决办法都不管用,最后我决定把上个礼拜装的软...

2020-02-21 12:19:26 251 2

原创 如何使用cmd进入指定文件夹

读了网上很多文章都是进入cmd之后cd+指定目录文件夹但是这招好像对我自己的电脑不管用于是用了另一种方法step1:step2:这样就OK啦希望对你有帮助...

2019-10-11 17:49:13 13342

原创 计算机网络(1)

虽然挂科了,但是这未必不是一个重新学习的好机会so let’s do it!!挑重点的记录网络把许多计算机连接在一起,而互连网则把许多网络通过路由器连接在一起,与网络相连的计算机常称为主机一.Internet与internet的区别internet(互连网):通用名词,泛指多个计算机网络互连而成的计算机网络。Internet(互联网):专用名词,特指当前全球最大的,开放的,由众...

2019-10-09 12:58:28 58

转载 C++ 实现动态定义三维内的数组

C++ 实现动态定义三维内的数组//动态定义一维数组、二维数组、三维数组#include#includeusing namespace std ;int main(){int hight , row , col ;register int i , j , k ;srand((unsigned)time(NULL)) ;cout<<“输入一维数组的行”<&lt...

2019-10-04 17:11:23 240

转载 C语言指针,int a=1; int *p; 其中p=&a和*p=&a有什么区别?p的值是否相同?

指针本质就是存储内存地址的一个变量。所以指针可以指向某个变量在内存中存储的单元格嘛。变量去访问单元格最后也是编译器通过变量名和地址一一对应去查找的。而指针里面直接存储的就是地址,所以直接可以访问地址所对应的单元格。不知道楼主说的是说明情况。所以几种可能的都说一下:测试代码#include “stdio.h”#include “conio.h”main(){int a=1;int *p...

2019-10-02 21:21:08 182

转载 程序与算法

课程导言【从本篇开始,就要学习编程知识了。编程,顾名思义就是编写程序。学习之前,要先弄明白什么是程序?解决问题的步骤就是程序吗?算法和程序的关系是什么?本篇将一一给出答案。通过本篇的学习,你将了解到程序及算法的概念及其关系】1、什么是计算机程序?程序是指完成某些事物的一种既定方式和过程,可以将程序看成是一系列动作的执行过程的描述。在百度百科中,计算机程序被定义为“一组指示计算机执行动作或做出判断的...

2019-07-09 09:27:07 157

有关于指针.JPG

C语言指针,int a=1; int *p; 其中p=&a和*p=&a有什么区别?p的值是否相同?

2019-10-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除