- 博客(68)
- 收藏
- 关注
RSS订阅原创 【房屋偷盗问题——编程】
编程题1.剑指Offer II 89题目要求题目分析解题代码2.剑指Offer II 90 环形房屋偷盗分析解题代码1.剑指Offer II 89题目要求一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响小偷偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组 nums ，请计算 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：nums = [1,2
2022-05-06 22:17:31
433
原创 [力扣刷题-链表篇]
LeetCode（链表题）1.160题相交链表题目要求分析及代码实现：1.160题相交链表题目要求给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。自定义评测：评测系统 的输入如下（你设计的程序 不适用 此输入）：intersectVal - 相交的起始节点的值。如果不存
2022-03-30 20:05:35
297
原创 [哈希表(Hashtable)]
数据结构与算法哈希表Hashtable底层实现Hashtable数组初始容量设置Hashtable属性定义及其初始化hash方法计算元素的下标添加元素实现删除元素实现扩容、缩容实现判断是否包含某个元素通过key获取对应的值通过键值对修改值返回元素个数及其判空操作所有key元素遍历所有值的遍历entry键值对的遍历哈希表散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射
2022-03-12 14:32:24
670
原创 【平衡树与优先队列】
二叉树AVL平衡树AVL平衡树的定义平衡树的调整LL旋转RR旋转LR旋转RL旋转平衡树代码实现1.平衡树的节点类及属性定义2.辅助函数2.1根据所给节点和key查找相应的节点2.2获取某个节点高度2.3计算某个节点的平衡因子2.4验证是否为二分搜索树，以及是否为平衡树2.5左右旋转实现3.添加元素4.删除元素5.判断包含，是否为空，元素个数，通过key获取value,修改value等方法实现6.返回所有key,所有value,以及所有键值对entry数组的方法7.entry子类实现最大堆属性定义及构造器定义
2022-02-25 07:30:00
480
原创 【二分搜索树与映射（treeMap)】
映射映射就是存储（键，值）数据对的数据结构（Key，Value），根据键（Key）找值（Value），由链表实现LinkedMap有序，由二分搜索树实现的TreeMap有序，键自然排序，由哈希表实现的HashMap无序。TreeMap实现我们借助先前实现的二分搜索树实现TreeMap，大部分方法的代码几乎是一致的，只有少许的更改。Map接口定义package ifce;public interface Map<K,V> { //将键值对key-value加入映射，如果已存在
2022-02-24 15:09:26
433
原创 [数据机构与算法之树形结构(二分搜索树)]
树形结构一.关于树的介绍1.树的定义2.树结点的分类3.结点间的关系(族谱）4.树的层次二.二叉树概念1.二叉树的定义2.二叉树的形态3.二叉树的特殊情况3.1斜树3.2满二叉树3.3完全二叉树4.二叉树的性质5.二叉树的存储结构5.1顺序存储结构5.2链式存储结构6.二叉树的遍历6.1前序遍历DLR6.2中序遍历LDR6.3后序遍历LRD6.4层序遍历三.二分搜索树(Binary Search Tree)1.二分搜索树定义2.代码实现2.1结点类创建和二分搜索树的属性定义及其初始化2.2元素个数和判空操作
2022-02-16 21:55:44
1029
原创 【数据结构与算法之排序算法（2)】
排序算法快速排序单路快速排序双路快速排序三路快速排序基数排序（桶排序）基数排序介绍动态图演示：代码测试：计数排序计数排序介绍动态图演示：代码测试：快速排序单路快速排序package sort;import java.util.Arrays;public class QuickSort01 extends Sort{ public QuickSort01(int[] arr){ super(arr); } @Override public void
2022-02-13 13:54:58
423
原创 【每日刷题(leetcode)】
leetcode22括号生成题目数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]提示：1 <= n <= 8dfs解决递归调用代码分析：class Solution { List<String> result = new ArrayLis
2022-02-09 19:25:26
161
原创 [数据结构与算法之排序算法（1）]
排序算法排序算法介绍测试数据准备排序父类Sort的创建比较类排序算法1.选择排序2.冒泡排序3.插入排序4.希尔排序5.归并排序上述五种排序算法速度比较排序算法介绍我们可以将其分为两类：比较类和非比较类排序算法。排序涉及到的相关概念：稳定 ：如果有a和两个变量值相等，排序前a在b前面，排序后a还是在b前面。不稳定：和稳定相反，有可能a会跑到b的后面。时间复杂度：对于排序数据的总操作次数，反映当n变化时，操作次数呈现什么规律。空间复杂度：是指算法在计算机内执行时所需要存储空间的容量，它也是数据
2022-02-05 21:39:39
1386
原创 【mysql(zip包)安装】
mysql安装相关操作1.下载zip包，解压到非中文、非特殊字符的路径下2.将bin目录配置到环境变量3.在主目录下复制一个xx.ini修改为my.ini，修改其中的basedir和datadir:4.cmd,要以管理员身份：初始化名（记住初始密码）5.给mysql服务创建名称安装6.启动服务：7.旧密码登录(第三步中的密码）8.修改密码(给的密码太难记)9.退出，使用新密码重新登录相关操作1.下载zip包，解压到非中文、非特殊字符的路径下2.将bin目录配置到环境变量3.在主目录下复制一个x
2022-01-29 21:45:23
434
原创 【数据结构与算法Java（递归）】
递归递归定义递归练习1.前n项求和2.斐波那契数列分治算法递归定义程序调用自身的编程技巧称为递归。它通常将一个大型复杂的问题进行层层转化为一个与原问题相似的规模较小的问题进行求解。它的优点是代码量少，因为它是将复杂的大型问题分隔成多个相似的小型问题，大大的减少了代码量。递归它需要有边界条件，递归前进段和递归返回段。若是边界不满足时，递归前进；当边界条件满足时，则递归返回。递归练习1.前n项求和public class Demo01 { public static void main(
2022-01-26 13:31:15
727
原创 [java数据结构与算法-链表（万金油LinkedList）]
链表一.链表1.链表定义2.动态链表3.单链表3.1代码实现3.1.1结点定义3.1.2链表的成员变量定义3.1.3将一个数组转换为链表。3.1.4添加元素3.1.5删除元素3.1.6通过角标查看元素和修改元素一.链表1.链表定义链表是一种递归的数据结构，它或者为空（null），或者是指向一个结点的引用，该节点含有一个泛型的元素和一个指向另一条链表的引用。在这个定义中，结点是一个可能含有任意类型数据类型的抽象实体，它所包含的指向结点的应用显示了它在构造构造链表中的用处。2.动态链表为了表示每个数
2022-01-18 07:00:00
874
原创 【java数据结构与算法-顺序表03（队列）】
队列1.队列1.1队列的定义1.2 创建队列父接口1.3基于ArrayList实现ArrayQueue1.3.1定义ArrayList变量，并初始化1.3.2进出栈操作1.3.3查看头元素，判空，清空等方法1.3.4其他方法1.3.5ArrayQueue测试类1.4循环队列1.5双端队列(double ended queue,deque)1.5.1双端队列定义1.队列1.1队列的定义先进先出队列简称队列，它是一种基于先进先出（FIFO）策略的集合类型，如图所示，按照任务产生的顺序完成他们的策略生活中很
2022-01-14 18:37:54
644
原创 【Java数据结构与算法-顺序表02(栈)】
顺序表1.练习使用栈解决问题1.1中缀表达式转后缀表达式，并完成计算1.2十六进制转十进制1.3十进制转十六进制1.4判断回文1.5括号匹配1.练习使用栈解决问题1.1中缀表达式转后缀表达式，并完成计算1.2十六进制转十进制1.3十进制转十六进制1.4判断回文1.5括号匹配...
2022-01-14 09:50:00
830
原创 [java-数据结构与算法-顺序表01]
数据结构与算法一.数据结构分类二、顺序存储实现线性结构1.线性表1.1静态数组1.2动态数组1.2.1定义List接口，实现ArrayList1.2.2ArrayList实现类1.2.3ArrayList测试类1.2.4基于ArrayList实现ArrayStack1.2.5ArrayStack的测试类一.数据结构分类按逻辑结构分为： 线性结构，树形结构，图形结构；按物理机构分为：
2022-01-10 19:54:06
882
原创 [力扣每日刷题]
编程题1： 217. 存在重复元素2： 219. 存在重复元素 II3：1185. 一周中的第几天1： 217. 存在重复元素给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true分析：只要所给数组中
2022-01-04 19:52:32
352
原创 [java之牛客网每日练习]
牛客练习2022-01-012022-01-01在某个类A中存在一个方法：void set(int x),以下不能作为这个方法的重载的声明的是（）正确答案: A 你的答案: A (正确)void set(int y)int set(int x，double y)double set(int x,int y)void set(int x,int y)分析：重载是一个类中多个同名的方法，它与返回参数，参数名无关，与参数类型的排列组合有关，（参数个数，顺序）；2.要在session对象中
2022-01-01 23:12:12
1177
原创 【JAVAweb~redis】
redis数据库NOSQLRedis概述Redis 是什么？Redis能做什么？Redis安装。Redis-key五大基本数据类型String 类型hashlistsetzsetNOSQLnosql，即not only SQL（不仅仅是SQL）;泛指非非关系型数据库，随着web2.0的诞生，传统的关系型数据库面对这个时代很难解决一些问题，如超大规模的高并发社区；NoSQL发展迅速，尤其是Redis，该技术已经成为我们需要掌握的技术Redis概述Redis 是什么？Redis（即Remote Dic
2021-12-29 22:18:23
1341
原创 【javase高级-IO流复习】
io流1.File1.1常用方法1.2将文件夹下的所有文件打印输出2.InputStream3.OutputStream1.FileFile 是文件或者文件夹1.1常用方法//创建文件类 File file = new File("C:\\Users\\Administrator\\Desktop\\aa"); //判断文件是否可执行，可读，可写；返回值为Boolean值； System.out.println(file.canExecute()+"\t"+ file.canRea
2021-12-23 23:25:17
623
原创 【牛客网专项练习题】
12月22日1.下面哪个行为被打断不会导致InterruptedException：（ ）？正确答案: E 你的答案: A (错误)Thread.joinThread.sleepObject.waitCyclicBarrier.awaitThread.suspend抛InterruptedException的代表方法有：(1)java.lang.Object 类的 wait 方法(2) java.lang.Thread 类的 sleep 方法； (3)java.lang.Threa
2021-12-22 23:56:20
3420
原创 【力扣刷题总结】
每日一练1.题目与思路分析2.代码实现3.总结1.题目与思路分析1154. 一年中的第几天给你一个字符串 date ，按 YYYY-MM-DD 格式表示一个 现行公元纪年法 日期。请你计算并返回该日期是当年的第几天。通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。示例 1：输入：date = “2019-01-09”输出：9示例 2：输入：date = “2019-02-10”输出：41
2021-12-21 23:52:11
669
原创 【javase高级-反射与lambda表达式】
知识回顾1.反射1.1什么是反射？1.2通过反射对对象进行操作；1.2.1通过反射加载类的三种方式；1.2.2通过反射拿到类名，包名1.2.3通过反射拿到属性，方法1.2.4通过反射拿到构造方法，创建对象lambda表达式1.反射1.1什么是反射？把类的各个组成部分通过映射成为对象，然后通过对象再对类的各个部分进行操作，这就是反射；1.2通过反射对对象进行操作；1.2.1通过反射加载类的三种方式；package blue;import java.lang.reflect.Field;imp
2021-12-11 20:06:53
1575
原创 【视图与索引】
数据库视图与索引1.视图1.1视图介绍数据库中的视图是一个虚拟表。同真实地表格一样，包含一系列带有名称的行和列数据。行和列数据来自由定义视图查询所引用的表，并且在引用视图时，动态生成。视图是一个虚拟表，是从数据库中的一个或多个表中导出来的表。它可以从已经存在的视图的基础上定义。一旦定义后便存储在数据库中，与其对应的数据并没有像表那样在数据库中再存储一份，通过视图看到的数据知识放在基本表中的数据。对视图的操作与对表的操作一样，可以查询、修改、删除。当通过视图看到的数据进行变化时，相应的基本表中的数据也
2021-12-08 23:53:21
1416
原创 数据库查询
mysql1.单表查询1.1worker 表的创建1.2数据插入1.3数据查询2.多表查询2.1创建student和score表2.2数据插入2.3数据查询1.单表查询1.1worker 表的创建CREATE TABLE `worker` ( `部门号` INT(11) NOT NULL, `职工号` INT(11) NOT NULL, `工作时间` DATE NOT NULL, `工资` FLOAT(8,2) NOT NULL, `政治面貌` VARCHAR(10) NOT NULL DEFAULT
2021-12-02 23:22:15
294
原创 【JDBC学习及工具类的封装】
JDBC数据库有多种，如SQL sever ，MySQL等，那Java用什么连接数据库，总不能让我们的Java开发者精通所欲数据库吧，所以Java提供了一套标椎，让各个数据库厂商按照标椎来做，就像我们学的Java的接口一样，只提供标准，就是jdbc技术（Java DB Connection）每个数据库都有自己的jar包；jdbc的操作1.加载驱动,内部是不同数据库的Driver；2.创建链接；3.创建通道，发送SQL命令；4.处理结果（结果集）5.关闭资源（特别注意）class.forNa
2021-12-01 21:51:17
342
原创 数据库练习
mysql数据库1.数据库50道SQL专项练习1.1每个表格的列属性定义及其含义1.2 数据表的创建及其数据插入1.3数据查询1.数据库50道SQL专项练习1.1每个表格的列属性定义及其含义–1.学生表Student(SId,Sname,Sage,Ssex)–SId 学生编号,Sname 学生姓名,Sage 出生年月,Ssex 学生性别–2.课程表Course(CId,Cname,TId)–CId 课程编号,Cname 课程名称,TId 教师编号–3.教师表Teacher(TId,Tna
2021-12-01 21:48:49
820
原创 数据库学习
MySQL增删改查练习1.创建数据库，表表格数据的插入2.数据的查找3.修改数据4.删除数据1.创建数据库，表CREATE DATABASE db_hore;/*西游记*/CREATE TABLE xiyouji(id INT PRIMARY KEY AUTO_INCREMENT,xname VARCHAR(50),nickname VARCHAR(50),sex VARCHAR(2) CHECK(sex IN("F","M")),age INT DEFAULT 18 CHECK(age
2021-11-21 22:26:00
680
原创 2021-09-27
牛客网每日一刷1.下列符号中可以在 java 程序里表示单行注释的是（ ）正确答案: C 你的答案: C (正确)A.–B./* ……*/C.//D./** ……*/分析：B为Java的块注释；C为单行注释；D为文档注释，并写入javadoc文件；2.下列表述错误的是？（）正确答案: D 你的答案: D (正确)int是基本类型，直接存数值，Integer是对象，用一个引用指向这个对象。在子类构造方法中使用super()显示调用父类的构造方法，super()必须写在子类构造方法
2021-09-27 23:08:05
849
原创 【jsp-servlet-el-jstl】
jsp学习jsp页面结构：脚本元素它是用来嵌入Java代码的，主要用于实现页面的请求，转发或者是动态信息的展现；它包含小脚本，表达式，声明；1).脚本片段：主要用于写Java代码；语法:<%java代码%>;2).表达式：向页面输出信息；语法：<%=表达式%>;上述两个的Java代码，表达式结果都存在于jsp生成的_jspService方法中；3).声明：jsp我们可以声明多个变量和方法，编译后最终转换成Servlet代码，变量只在当前页面有效，变量为当前页面的
2021-08-06 09:04:07
431
原创 【MySQL学习
MySQL笔记什么是数据库？简而言之就是存储数据的仓库，数据库（dataBase）是按照数据结构来组织、存储和管理数据的仓库，每个数据都有一个或多个不同的API用于创建，访问，管理、搜索与复制。RDBMS即关系数据库管理系统(Relational Database Management System)的特点：1.数据以表格的形式出现2.每行为各种记录名称3.每列为记录名称所对应的数据域4.许多的行和列组成一张表单5.若干的表单组成database数据库操作1.创建数据库：create
2021-07-13 23:31:08
132
原创 【初次接触数据库基础增删改查练习】
MySQL小练习练习1练习2练习11．案例目的创建数据库company，表offices表结构表employees表结构查看数据库中的表：创建表employees。CREATE DATABASE company;CREATE TABLE offices(officeCode INT(10) PRIMARY KEY, city VARCHAR(50) NOT NULL, address VARCHAR(50), country VARCHAR(50) NOT NULL, po
2021-07-12 23:20:11
832
原创 【jQuery学习】
jQuery一、jQuery的概述：jQuery是有美国人John Resig于2006年创建，它是目前最流行的JavaScript程序库，是对JavaScript对象和函数 的封装；其设计思想是write less，do more,写的少，实现功能多。1.jQuery是干什么的呢？访问和操作DOM元素；控制页面样式化；对页面时间进行处理；扩展新的jQuery插件；与Ajax技术完美结合；2.jQuery基本语法：第一种语法<script type="text/javascrip
2021-06-25 17:15:25
620
1
原创 【web前端JavaScript学习-1】
js基础学习js是干嘛的呢？JavaScript 是一种轻量级的编程语言。它可以插入 HTML 页面的编程代码， 插入 HTML 页面后，可由所有的现代浏览器执行。它是运行在客户端，保存在服务器端，当客户端向我们的服务器端发送请求的时候，服务器端就会返回给客户端包含js脚本的HTML页面。通过js对dom进行操作！js基本的语法<script type="text/javascript"></script>script标签内是HTML的脚本，script标签它可以位于
2021-06-07 21:52:02
460
4
原创 [web前端css学习-2]
web前端前言一、盒子模型二、浮动1.标准文档流2.浮动三、定位课堂练习：总结前言盒子模型，浮动以及定位的学习记录一、盒子模型1.边框：border：2px solid yellow;border-color:边框颜色border-width:边框宽度border-style：边框风格部分取值：dashed虚线框,dotted点线框,solid实线边界,none无边框;取值：border-color：1值：上下左右；2个值：上下，左右；3个值：上，左右，下；4个值：上，右，下.
2021-05-29 15:36:29
126
原创 [web前端之css学习-1]
css深入及选择器一、css高级选择器1.伪类选择器：2.属性选择器：3.其他选择器二、深入css1.1.字体：2.文本修饰：3.超链接的四个状态：4.列表样式：5.背景：总结一、css高级选择器1.伪类选择器：A B：first-child:A元素下的第一个子元素是B元素；A B：last-child：A元素下的最后一个子元素是B元素；A B：first-of-type:A元素下的第一个B元素；A B：last-of-type:A元素下的最后一个B元素；A B：nth-child(n):A
2021-05-29 14:26:56
279
原创 [Web前端之Html]
HTML笔记一、表单form二.初识正则表达式1.部分规则：2.练习：一、表单form在我们上网时，地址栏输入内容，客户端向服务器端发送请求，服务器端给我们响应，如网页，超链接；输入内容后，点击按钮肯定会需要表单form。form：action：是指表单提交的url,method:表单的提交方式，1》get：它是不安全的，数据会在地址栏显示，提交的数据大小也是有限制的。2》post：安全的但是数据不会在地址栏显示，它隐藏在header头部信息中提交过去，虽然也有限制，但足够使用。submit按钮来
2021-05-29 14:07:47
298
原创 [网络编程学习及双人聊天实现]
文章目录前言一.什么是网络编程？1.网络基础二、编程jdk ---java.net1.TCP编程2.文件上传：总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。一.什么是网络编程？示例：数据是通过网络进行传输的，分为B/S，C/S；1.网络基础网络模型：OSI：应用层，表示层、会话层、传输层、网络层、数据链路层、物理层；常用的网络协议：TCP协议：建立在连接的基础上。
2021-05-12 21:57:58
177
原创 2021-05-10
web一、HTML简介1.1什么是HTML？1.2HTML的特点：二、HTML标签使用2.1HTML页面结构2.2标题标签2.3超链接2.4段落 和 换行 及 水平线2.5图片2.6列表2.7表格总结一、HTML简介 HTML的英文全称是：Htyper Text Marked Languager,中文的含义是超文本标记语言。1.1什么是HTML？简而言之，就是用来描述网页的一种语言；它不是一种编程语言，而是一种标记语言；标记语言是一套标记标签；HTML使用标记标签来描述网页。1.2HTML的
2021-05-11 09:38:17
283
原创 2021-04-14
多线程一、进程与线程的定义1.多线程的优点2.多线程的实现3.线程的状态4.多线程共享，引发的数据不一致问题5.线程安全相关的类6.死锁一、进程与线程的定义进程：一个应用程序的实例，当启动一个应用程序时，就创建该程序的实例，其实是开启了一个进程；然后就会分配内存，硬盘等电脑资源；进程就是资源分配的基本单位。线程：运行在进程之中，进程中可以开启线程；一个进程中至少有一个线程，叫主线程，main方法就是该线程的入口；当然它也可以有多个线程，除了主线程外，其他的线程是由主线程中创建的。线程是CPU调
2021-04-16 21:33:38
313
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人