自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(70)
  • 收藏
  • 关注

原创 五子棋项目总结

花时一个礼拜,终于做出了自己想要的五子棋游戏,虽然感觉还是有些地方不够完善,但是作为自己完成的第一个完整的项目,还是有些成就感的,特别在人机方面花费了自己蛮多心力,还好自己的人机也不算太笨,第一个项目和答辩也算圆满完成了!在做五子棋的过程中,学习了easyx和人工智能部分的算法,下面是项目截图。以下是代码,注释也写得较为清除。#define _CRT_SECURE_NO_WARNINGS#include<bits/stdc++.h>#include<gra..

2022-03-04 23:53:42 4029

原创 JavaSE错题收集

Java EE是什么?是一种结构和一套标准中间件体系结构标准理解Java是语言,但JavaEE是体系结构目标描述:简化和规划化分布式多层企业应用的开发和部署目标理解:为简化而做的约定经典结构约定:客户层,web层,BL层,EIS层让企业应用开发更规范,更容易什么是Java虚拟机呢?Java虚拟机的好处是什么呢?答:虚拟机是一种抽象化的计算机,通过在实际的计算机上仿真模拟各种计算机功能来实现的。

2022-09-25 17:03:13 254

原创 Java数组地址传递

C++是可以这样写的,但是Java这样写问题就大了,这样就等于将nums的地址直接赋给b数组,两个数组共用一个地址,所以nums进行变化时,b数组也会随之变化,所以正确的数组复制的方法是。今天用Java刷力扣题时,感觉一模一样的C++代码能过但Java就是过不了,然后打印了一下元素,原来问题出在。使用for循环,从0到arr.length长度依次遍历赋值,值传递。2.使用Object类中的clone()方法。

2022-09-08 21:36:42 309 2

原创 数据结构与算法之美笔记14(跳表)

我们可以先在索引层遍历,当遍历到索引层中值为13的结点时,我们发现下一个结点是17,那要查找的结点16肯定就在这两个结点之间。这样,原来如果要查找16,需要遍历10个结点,现在只需要遍历7个结点。我们在跳表中查询某个数据的时候,如果每一层都要遍历m个结点,那在跳表中查询一个数据的时间复杂度就是O(m*logn)。每两个结点会抽出一个结点作为上一级索引的结点,那第一级索引的结点个数大约就是n/2,第二级索引的结点个数大约就是n/4,第三级索引的结点个数大约就是n/8,依次类推,也就是说,

2022-09-04 19:22:52 24 2

原创 数据结构与算法之美笔记13(二分查找)

二分查找的底层需要依赖数组这种数据结构,而数组为了支持随机访问的特性,要求内存空间连续,对内存的要求比较苛刻。比如,我们有1GB大小的数据,如果希望用数组来存储,那就需要1GB的连续内存空间。注意这里的“连续”二字,也就是说,即便有2GB的内存空间剩余,但是如果这剩余的2GB内存空间都是零散的,没有连续的1GB大小的内存空间,那照样无法申请一个1GB大小的数组。而我们的二分查找是作用在数组这种数据结构之上的,所以太大的数据用数组存储就比较吃力了,也就不能用二分查找了。

2022-09-04 14:26:13 24

原创 数据结构与算法之美笔记12

如果对小规模数据进行排序,可以选择时间复杂度是O(n2)的算法;如果对大规模数据进行排序,时间复杂度是O(nlogn)的算法更加高效。所以,为了兼顾任意规模数据的排序,一般都会首选时间复杂度是O(nlogn)的排序算法来实现排序函数。

2022-09-04 14:19:53 34

原创 数据结构与算法之美笔记11

桶排序,顾名思义,会用到“桶”,核心思想是将要排序的数据分到几个有序的桶里,每个桶里的数据再单独进行排序。桶内排完序之后,再把每个桶里的数据按照顺序依次取出,组成的序列就是有序的了。如果要排序的数据有n个,我们把它们均匀地划分到m个桶内,每个桶里就有k=n/m个元素。每个桶内部使用快速排序,时间复杂度为O(k * logk)。m个桶排序的时间复杂度就是O(m * k * logk),因为k=n/m,所以整个桶排序的时间复杂度就是O(n*log(n/m))。

2022-09-04 14:00:02 8

原创 数据结构与算法之美10(排序)

如果要排序一个数组,我们先把数组从中间分成前后两部分,然后对前后两部分分别排序,再将排好序的两部分合并在一起,这样整个数组就都有序了。当T(n/2^k)=T(1)时,也就是n/2^k=1,我们得到k=log2n。如果我们用大O标记法来表示的话,T(n)就等于O(nlogn)。所以归并排序的时间复杂度是O(nlogn)。分治,顾名思义,就是分而治之,将一个大问题分解成小的子问题来解决。小的子问题解决了,大问题也就解决了。最坏情况下的时间复杂度是O(n2),但是平均情况下时间复杂度都是O(nlogn。

2022-09-03 08:31:56 47

原创 数据结构与算法之美09(排序)

最经典的、最常用的:冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。

2022-09-03 08:21:27 51

原创 数据结构与算法之美08(递归)

所以除了f(1)=1这一个递归终止条件外,还要有f(0)=1,表示走0个台阶有一种走法,不过这样子看起来就不符合正常的逻辑思维了。所以,我们可以把f(2)=2作为一种终止条件,表示走2个台阶,有两种走法,一步走完或者分两步来走。所以n个台阶的走法就等于先走1阶后,n-1个台阶的走法 加上先走2阶后,n-2个台阶的走法。如果有7个台阶,你可以2,2,2,1这样子上去,也可以1,2,1,1,2这样子上去,总之走法有很多,那如何用编程求得总共有多少种走法呢?所以,递归终止条件就是f(1)=1,f(2)=2。

2022-09-03 08:15:35 40

原创 数据结构与算法之美07(队列)

,放一个数据到队列尾部;,从队列头部取一个元素。

2022-09-03 08:10:43 41

原创 数据结构与算法之美笔记06(栈)

从栈的操作特性上来看,,只允许在一端插入和删除数据。。实际上,栈既可以用数组来实现,也可以用链表来实现。用数组实现的栈,我们叫作,用链表实现的栈,我们叫作。如何实现浏览器的前进、后退功能?其实,用两个栈就可以非常完美地解决这个问题。我们使用两个栈,X和Y,我们把首次浏览的页面依次压入栈X,当点击后退按钮时,再依次从栈X中出栈,并将出栈的数据依次放入栈Y。当我们点击前进按钮时,我们依次从栈Y中取出数据,放入栈X中。当栈X中没有数据时,那就说明没有页面可以继续后退浏览了。

2022-09-03 08:02:16 60

原创 数据结构与算法之美笔记05(链表)

我们需要进行下面这样的特殊处理,其中head表示链表的头结点。所以,从这段代码,我们可以发现,对于单链表的插入操作,第一个结点和其他结点的插入逻辑是不一样的。我们希望在结点a和相邻的结点b之间插入结点x,假设当前指针p指向结点a。,要先将结点x的next指针指向结点b,再把结点a的next指针指向结点x,这样才不会丢失指针,导致内存泄漏。如果我们在结点p后面插入一个新的结点,如果要删除结点p的后继结点,代码逻辑在处理头结点和尾结点的时候,是否能正常工作?但是,如果我们要删除链表中的最后一个结点,

2022-09-03 07:58:26 20

原创 数据结构与算法之美笔记04(链表)

链表是内存空间不连续的数据结构。我们把内存块称为链表的“”。为了将所有的结点串起来,每个链表的结点除了存储数据之外,还需要记录链上的下一个结点的地址。如图所示,我们把这个记录下个结点地址的指针叫作。我们习惯性地把第一个结点叫作,把最后一个结点叫作。其中,头结点用来记录链表的基地址。有了它,我们就可以遍历得到整条链表。而尾结点特殊的地方是:指针不是指向下一个结点,而是指向一个,表示这是链表上最后一个结点。为链表的存储空间本身就不是连续的。所以,在链表中插入和删除一个数据是非常快速的。

2022-09-03 07:53:04 27

原创 数据结构与算法之美笔记03

数组用一块连续的内存空间,来存储相同类型的一组数据,最大的特点就是支持随机访问,但插入、删除操作也因此变得比较低效,平均情况时间复杂度为O(n)。在平时的业务开发中,我们可以直接使用编程语言提供的容器类,但是,如果是特别底层的开发,直接使用数组可能会更合适。

2022-09-03 07:44:31 21

原创 数据结构与算法之美02

最好情况时间复杂度(best case time complexity)、最坏情况时间复杂度(worst case time complexity)、平均情况时间复杂度(average case time complexity)、均摊时间复杂度(amortized time complexity)那么T(n)=T1(n)+T2(n)=max(O(f(n)), O(g(n))) =O(max(f(n), g(n))).平均情况时间复杂度就是加上每种情况发生的概率,更加严谨,例如。这个值就是概率论中的。

2022-09-03 07:39:40 20

原创 数据结构与算法之美笔记01

从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。数据结构和算法是相辅相成的。因此,我们无法孤立数据结构来讲算法,也无法孤立算法来讲数据结构。

2022-09-03 07:26:45 45

原创 模板字面量

他的语法结构是:`string ${expression} string`当我们需要用js某些变量来更改页面元素时,就可以用到模板字面量。相较于用双引号来拼接字符串,模板字面量明显要简单许多。模板字面量,是允许嵌入表达式的字符串字面量。模板字面量还可以接受简单的表达。用反引号包括住整个模板字面量。表达式要用${}包括。...

2022-08-16 17:20:04 58

原创 Javaweb博客项目总结

这次的项目是关于Javaweb博客的项目,很不容易在答辩之前终于完成了,熬了三天大夜,其实感觉自己之前不白兰的话,是完全可以早几天就完成的,但是自己太喜欢拖了哎,下次还是要早早完成!然后是此次答辩的ppt。...

2022-08-16 17:09:41 51

原创 跳转页面时获取参数

首先获取参数,我们要先在要在地址加入相关的参数,如下。然后在相应的页面从地址中获取参数。

2022-08-09 10:55:04 44

原创 怎样将html页面引入另一个html页面

在写前端时,经常需要好几个页面用到同一部分内容,例如导航栏这样的。

2022-08-05 20:13:22 439

原创 关于页面初始化

就成功初始化了,就说明,当把一个html页面引入另一个html页面时,初始化需要用jq的初始化方法。今天想把导航栏导入一个单独的html页面时,发现导航栏竟然不能初始化。我之前用的是js的页面初始化的方法。于是我换成了jq的页面初始化的方法。这里再提供一个jq初始化方法。...

2022-08-05 20:07:46 104

原创 Java测试复盘05

HashMapJDK1.8之前HashMap由数组+链表组成的,数组是HashMap的主体,链表则是主要为了解决哈希冲突而存在的(“拉链法”解决冲突)。那就还是存个P,但最大不是2P,因为O第一次存P个数据转入P后,O可以存个P+1个,对你想的没错,O最后剩的那个是队列pop()P次后的队首。1)如果先存容量为P的栈(以下简称P),P存满了把P的数据全压入O,因为O比P大,O是未满的,但是没有办法把它填满了,因为O目前的栈顶就是队首。前两个值,因为穿的是实参,传的不是地址,所以只能改变形参。...

2022-08-01 11:39:00 61

原创 span标签和p标签的区别

span标签和p标签的区别。

2022-07-29 20:02:44 85

原创 flex布局青蛙游戏通关攻略

flex青蛙游戏

2022-07-28 15:44:24 715

原创 Java测试复盘03

线程有自己的堆栈和局部变量,但线程没有单独的地址空间,一个线程死掉就等于整个进程死掉,所以多进程的程序要比多线程的程序健壮,但在进程切换时,耗费资源较大,效率要差一些。栈区就像是一家客栈,里面有很多房间,客人来了之后自动分配房间,房间里的客人可以变动,是一种动态的数据变动。虽然对于局部变量来说,它在代码中是“放”在某一函数中的,但是其存放位置和全局变量一样,存于堆中开辟的.bss和.data段,是共享的。线程是进程的一个执行流,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。...

2022-07-28 15:29:33 33

原创 JavaSE复盘04

Integer是一个包装类,有一个默认缓存的数组,范围为-128~127,所以第一个它不在这个缓存数组中,而第三个在这个范围中,会直接在数组中调用这个值。父类静态代码块->子类静态代码块->父类非静态代码块->父类构造函数->子类非静态代码块->子类构造函数。一个类可以实现多个接口,但是只能继承一个抽象类,其实就是一个子类只能继承一个父类。的功能调用,可以直接把不同子类当父类看,屏蔽子类间的差异,提高代码的通用率/复用率。2父类引用可以调用不同子类的功能,提高了代码的扩充性和可维护性。......

2022-07-18 10:05:54 50

原创 牛客JavaSE刷题Java基础01

子类不可以继承父类的构造方法,只可以调用父类的构造方法。因此,在子类中默认super()语句,在父类中无对应的构造函数,必须在子类的构造函数中通过this或super(参数)指定要访问的父类中的构造函数。用new关键字创建字符串对象时,JVM会先检查字符串常量池中时候有存在的对应字符串,如果已经存在,则不会在字符串常量池中创建,如果没有存在,那么就会在字符串常量池中创建一个字符串对象,然后还会去堆内存中创建一份字符串对象,把常量池中的对象内容拷贝到内存中的字符串对象,然后返回堆内存中的字符串对象内存地址。.

2022-07-16 10:24:53 89

原创 项目组暑假总结02

MySQL看到第十六章。这几天打算开始写项目。

2022-07-15 21:27:50 131

原创 Javaweb项目构思

htmlcssjs画页面tomcat服务器servlet处理服务器请求ajax 使网页异步更新token用户身份标识MySQL数据库设计模式:MVC项目架构B/S下周左右开始写项目,先把数据库表建了,把基本框架搭好,然后开始写页面,八月初把博客主页面基本内容写了。*运用html,css,js使界面变得美观,依据用户审美做得便捷易上手*用户中设管理员,管理员可以的对用户文章进行审核和处理。*Servlet根据客户端请求生成响应内容并将其传给服务器,生成动态的Web内容。*用户,博客,评论可以用数据库进行操作*

2022-07-12 22:59:30 199

原创 MySQL必知必会!!!看这一篇就足够了!!!

目录SELECT语句关键字排序单列排序按多个列排序指定排序方向排序+限制WHERE关键字AND OR关键词IN操作符NOT操作符通配符LIKE通配符%通配符下划线“_”通配符用正则表达式进行搜索REGEXP 进行OR匹配匹配几个字符之一“-”字符“\\”匹配特殊字符 匹配字符类创建计算字段拼接将值联结到一起构成单个值 别名用AS关键字赋予执行算术计算MySQL函数 文本处理函数Upper()函数可将文本转成大写常用的文本处理函数日期和时间处理函数常用日期和时间处理函数 数值处理函数汇总数据概念聚集函数DI

2022-07-12 17:34:33 248

原创 Java复盘02

重载是参数类型一定不一样,但是返回类型没有规定,可以一样也可不一样 对于sleep()方法,我们首先要知道该方法是属于Thread类中的。而wait()方法,则是属于Object类中的。sleep()方法导致了程序暂停执行指定的时间,让出cpu该其他线程,但是他的监控状态依然保持者,当指定的时间到了又会自动恢复运行状态。在调用sleep()方法的过程中,线程不会释放对象锁。而当调用wait()方法的时候,线程会放弃对象锁,进入等待此对象的等待锁定池,只有针对此对象调用notify()方法后本线程才进入对象

2022-07-11 11:59:36 44

原创 项目组暑假总结01

javaweb

2022-07-08 21:23:26 100

原创 力扣刷题02(三数之和+最大子序和+二叉树最近公共祖先)

力扣刷题02(三数之和+最大子序和+二叉树最近公共祖先)

2022-07-08 21:03:48 257

原创 Java测试01复盘

Java基础知识

2022-07-06 12:16:05 274 2

原创 利用html+css+js正则写经典登录界面

利用html+css+js正则写经典登录界面

2022-07-05 19:05:28 107 4

原创 力扣刷题01(反转链表+滑动窗口+LRU缓存机制)

反转链表+滑动窗口+LRU缓存机制

2022-06-29 10:47:28 100

原创 2022.04.27学习总结

把数据库表建了用户登录界面连接了数据库,登录功能写的差不多了

2022-04-25 22:11:48 302

原创 2022.04.17学习总结

今晚打了场cf写了一个cf补题情况搜索题组刚好15个(好难呜呜呜搜索题组的题解(70条消息) VJ搜索题组题解_sun*san的博客-CSDN博客学了状压和深度迭代搜索,写在题解里面了下周计划好好补项目部分,要重视起来然后写搜索题组打cf补cf的题...

2022-04-18 01:01:09 110

原创 VJ搜索题组题解

O - 胜利大逃亡(续)Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每t分钟回地牢视察一次,若发现Ignatius不在原位置便把他拎回去。经过若干次的尝试,Ignatius已画出整个地牢的地图。...

2022-04-17 22:17:36 422

空空如也

空空如也

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

TA关注的人

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