- 博客(56)
- 收藏
- 关注
RSS订阅
1原创 javaweb总结（2022-7-15）
DOM简单学习为了满足案例要求功能控制html文档的内容获取页面标签(元素)对象Elementdocument.getElementById("id值")通过元素的id获取元素对象操作Element对象1.修改属性值明确获取的对象是哪一个？查看API文档，找其中有哪些属性可以设置2.修改标签体内容属性innerHTML获取元素对象使用innerHTML属性修改标签体内容。...
2022-07-15 15:36:31
213
原创 java刷题笔记1
1.以下哪些方法是Object类中的方法A.clone()B.toString()C.wait()D.finalize()正确答案: A B C D 2.阅读如下代码。 请问，对语句行 test.hello(). 描述正确的有（）12345678910111213 A.能编译通过，并正确运行B.因为使用了未初始化的变量，所以不能编译通过C.以错误的方式访问了静态方法D.能编译通过，但因变量为null，不能正常运行正确答案: A 分析：因为Te
2022-07-14 12:00:31
1782
原创 javaweb项目设计思路
框架：mvc架构：B/Sentity : 实体类，和数据库中一一对应（表名————类名；字段————属性）DAO : 数据访问层，创建接口，和接口的实现类Service : 业务逻辑层，创建接口，和接口的实现类，用来调用DAO层tomcat：根据servlet配置的路径，启动时实例化servlet对象，生成路径和servlet对象的映射关系，接收请求的http协议数据，解析为servlet对象request，response。接收http的数据，url，请求方法，header，body在request中
2022-07-12 22:11:41
839
原创 java测试纠错（2022-7-9）
关于sleep()和wait()，以下描述错误的一项是()（5.0分）sleep不释放对象锁，wait释放对象锁；sleep是线程类（Thread）的方法，wait是Object类的方法；sleep暂停线程、但监控状态仍然保持，结束后会自动恢复wait后进入等待锁定池，只有针对此对象发出notify方法后获得对象锁进入运行状态。（*）分析：wait()方法会导致线程放弃对象锁，进入等待此对象的等待锁定池，只有针对此对象调用notify()方法后本线程才进入对象锁定池准备获取对象锁进入运行状态。注意是准备获取
2022-07-09 22:05:38
1619
原创 javaweb总结（2022-7-8）
软件架构：b/s* 只需要一个浏览器，用户通过不同的网址(URL)，客户访问不同的服务器端程序* 优点： 1. 开发、安装，部署，维护 简单* 缺点： 1. 如果应用过大，用户的体验可能会受到影响 2. 对硬件要求过高资源分类： 1. 静态资源： * 使用静态网页开发技术发布的资源。 * 特点： * 所有用户访问，得到的结果是一样的。 * 如：文本，图片，音频、视频, HTML,C
2022-07-08 21:41:06
167
原创 java测试纠错（2022-7-2）
2（360-2020春季招聘笔试-Java方向）以下说法对于集合类底层实现错误的是？ArrayList 的底层采用的数据结构是数组TreeMap 的底层存储采用的是 AVL-树 数据结构（*）注：treemap的底层为红黑树，而不是平衡二叉树。8.在jdk1.5之后，下列 java 程序输出结果为______。int i=0;Integer j = new Integer(0);System.out.println(i==j);System.out.println(j.equals(i));false,f
2022-07-03 14:01:21
597
原创 力扣刷题（2022-6-28）
反转链表给你单链表的头节点 ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]如果单纯的将第1个结点指向NULL，将第2个结点指向第1个结点的地址，那么我们就会丢失第3个结点的地址，从而无法让第3个结点指向第2个结点。所以需要三个指针。无重复字符的最长字串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度
2022-06-28 22:08:45
233
原创 总结20220424
项目写了登录，注册，找回密码，发邮箱，正则判断，修改个人信息，搭服务器，还建了一些数据库表。移除链表元素给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。示例 1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5]示例 2：输入：head = [], val = 1输出：[]示例 3：输入：head = [7,7,7,7], val =.
2022-04-24 22:04:41
923
原创 总结20220418
环形链表给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个..
2022-04-18 21:57:13
678
原创 总结20220417
有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false提示:1 <= s.length, t.length <= 5 * 104s 和 t仅包含小写字母cl..
2022-04-17 21:56:09
555
原创 总结20220414
赎金信给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。示例 1：输入：ransomNote = "a", magazine = "b"输出：false示例 2：输入：ransomNote = "aa", magazine = "ab"输出：false示例 3：输
2022-04-14 21:46:38
308
原创 总结20220412
今天继续在学jdbc，多线程，网络编程。io流序列化和反序列化什么是序列化和反序列化序列化是把对象转换为字节序列的过程反序列化是把字节序列恢复为对象的过程序列化的实现java.io中的对象流提供了序列化和反序列化对象的方法对象输出流 ObjectOutputStream构造方法：ObjectOutputStream(OutputStream out)保存对象的方法：void writeObject(Object obj)对象输入流 ObjectInputStream
2022-04-12 21:53:54
282
原创 总结20220411
今天看了一点多线程和网络编程。io流文件的复制文件的复制是在读取文件的同时，将数据写入到另一个文件中思路：1、创建输入流和输出流2、通过输入流读取数据到byte数组中3、同时将byte数组中的数据写入输出流4、循环1、2、3/** * 复制文件 * @param source 原始文件路径 * @param target 目标文件路径 */ public void copy(String source,String target){ //创建文件输入流、文件输出
2022-04-11 21:54:34
431
原创 总结20220407
有效的数独请你判断一个9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用'.'表示。示例 1：输入：board =[["5","3",".",".","7","....
2022-04-06 21:59:01
79
原创 总结20220405
杨辉三角给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入: numRows = 1输出: [[1]]提示:1 <= numRows <= 30class Solution {public: vector<vector..
2022-04-05 21:49:06
79
原创 总结20220404
今天学了一些sql语句，复习了一下集合和泛型。什么是 SQL？SQL 指结构化查询语言 SQL 使我们有能力访问数据库 SQL 是一种 ANSI 的标准计算机语言SQL 能做什么？SQL 面向数据库执行查询 SQL 可从数据库取回数据 SQL 可在数据库中插入新的记录 SQL 可更新数据库中的数据 SQL 可从数据库删除记录 SQL 可创建新数据库 SQL 可在数据库中创建新表 SQL 可在数据库中创建存储过程 SQL 可在数据库中创建视图 SQL 可以设置表、存储过程和
2022-04-04 22:06:08
517
原创 总结20220331
只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4class Solution {public: int singleNumber(vector<int>& nums) { sort(nums.beg.
2022-03-31 21:52:25
64
原创 总结20220330
重塑矩阵在 MATLAB 中，有一个非常有用的函数 reshape ，它可以将一个m x n 矩阵重塑为另一个大小不同（r x c）的新矩阵，但保留其原始数据。给你一个由二维数组 mat 表示的m x n 矩阵，以及两个正整数 r 和 c ，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。如果具有给定参数的 reshape 操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。示例 1：输入：mat = [[1,2..
2022-03-30 21:48:03
68
原创 总结20220328
Java 泛型Java 泛型（generics）是 JDK 5 中引入的一个新特性, 泛型提供了编译时类型安全检测机制，该机制允许程序员在编译时检测到非法的类型。泛型方法你可以写一个泛型方法，该方法在调用时可以接收不同类型的参数。根据传递给泛型方法的参数类型，编译器适当地处理每一个方法调用。java 中泛型标记符：E- Element (在集合中使用，因为集合中存放的是元素) T- Type（Java 类） K- Key（键） V- Value（值） N- Number...
2022-03-28 21:17:26
790
原创 总结20220327
Java 多态多态是同一个行为具有多个不同表现形式或形态的能力。多态的好处：可以使程序有良好的扩展，并可以对所有类的对象进行通用处理。多态的优点1. 消除类型之间的耦合关系 2. 可替换性 3. 可扩充性 4. 接口性 5. 灵活性 6. 简化性多态存在的三个必要条件继承 重写 父类引用指向子类对象：Parent p = new Child()以下是一个多态实例的演示，public class Test { public static void main(
2022-03-27 22:50:01
345
原创 总结20220324
Java 重写:重写是子类对父类的允许访问的方法的实现过程进行重新编写, 返回值和形参都不能改变。即外壳不变，核心重写！重写的好处在于子类可以根据需要，定义特定于自己的行为。 也就是说子类能够根据需要实现父类的方法。在面向对象原则里，重写意味着可以重写任何现有方法。实例如下：class Animal{ public void move(){ System.out.println("动物可以移动"); }} class Dog extends Animal{ pu
2022-03-24 21:50:07
71
原创 总结20220323
两数之和给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4...
2022-03-23 20:58:40
307
原创 总结20220322
最大子数组和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1] 的和最大，为6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [5,4,-1,7,8]输出：23提示：1 <= nums.length <= ...
2022-03-22 22:25:46
451
原创 总结20220320
上午学习Java，下午打新星杯，晚上写数据结构作业。存在重复元素给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。示例 1：输入：nums = [1,2,3,1]输出：true示例 2：输入：nums = [1,2,3,4]输出：false示例3：输入：nums = [1,1,1,3,3,4,3,2,4,2]输出：true提示：1 <= nums.length <...
2022-03-20 23:05:43
620
原创 层序遍历二叉树
#include <stdbool.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX_SIZE 128#define STR_SIZE 1024typedef struct Node { // 定义二叉链 char data; // 数据元素 struct Node* lchild; // 指向左孩子节点 .
2022-03-10 20:01:00
303
原创 最长上升子序列
给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式:第一行包含整数 N。第二行包含 N 个整数，表示完整序列。1≤N≤1000，−109≤数列中的数≤109输出格式:输出一个整数，表示最大长度，结尾无空格换行。输入样例:在这里给出一组输入。例如：75 2 8 3 1 4 5输出样例:在这里给出相应的输出。例如：4#include <bits/stdc++.h>using namespace std;int
2022-03-08 19:26:57
40
原创 c语言文件操作
#include <stdio.h>int main(){ FILE*f; char buf[20]; gets(buf); //输入要加入的内容 f=fopen("D:\\1.txt.txt","a"); if(NULL==f){ printf("失败"); } fputs(buf,f); fclose(f); FILE*fp; fp=fopen("D:\\1.t.
2022-03-06 20:59:04
251
原创 总结20220216
今天上午刷题，下午回顾了一下知识点。明天开始准备复习一下预备役的内容。无线通讯网题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过DD，这是受收发器的功率限制。收发器的功率越高，通话距离DD会更远，但同时价格也会更贵。收发器需要统一购买和安装，所...
2022-02-16 20:16:39
182
原创 总结20220215（kruskal和prim）
今天看了一下最小生成树，原理看懂了，并且会用了kruskal算法和prim算法的模板。下午写了几个kruskal算法的模板题。最小生成树题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。输入格式第一行包含两个整数N,MN,M，表示该图共有NN个结点和MM条无向边。接下来MM行每行包含三个整数X_i,Y_i,Z_iXi,Yi,Zi，表示有一条长度为Z_iZi的无向边连接结点X_i,Y_iXi,Yi。输出格式如果该图连...
2022-02-15 21:47:41
79
原创 总结20220214
上午把dijkstra和floyd算法看懂了，用优化的dijkstra把题组刷完了，下午复习了一下最短路的代码，晚上答辩回答得不好，好多东西都学得不够深，有些会的也没讲好，看来知识学得太杂了，没梳理好，还要再多看看。Heat Wave G题目描述有一个nn个点mm条边的无向图，请求出从ss到tt的最短路长度。输入格式第一行四个正整数n,m,s,tn,m,s,t。 接下来mm行，每行三个正整数u,v,wu,v,w，表示一条连接u,vu,v，长为ww的边。输...
2022-02-14 22:15:33
203
原创 总结20220213（floyd和dijkstra）
今天上午一直在看floyd算法和dijkstra算法，用floyd算法过了一题，但是因为时间复杂度太大，过不了其他题，dijkstra算法也是。下午上课之后，有了一些方向，算法听懂了，但是代码那里还是看不懂，明天再看看，dijkstra算法优化的模板有链式前向星和优先队列两种方法，还要再看看。Clear And Present Danger S题目描述Farmer John is on a boat seeking fabled treasure on one of the N (1 <=
2022-02-13 22:05:38
533
原创 总结20220211
今天只做了一道动态规划的题，主要去学最短路径的算法了，有dijkstra和floyd，很懵，明天再看看，大话数据结构上面写的代码看得不怎么明白，还是去b站上看看视频讲解算了。租用游艇题目描述长江游艇俱乐部在长江上设置了nn个游艇出租站1,2,\cdots,n1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站ii到游艇出租站jj之间的租金为r(i,j)r(i,j)（1\le i\lt j\le n1≤i<j≤n）。试设计一个算法，...
2022-02-11 20:44:12
72
原创 总结20220210
上午写了几个题，下午把题组又看了一遍，然后对着代码模拟演算了一下next数组，晚上看了一些图论的知识，没怎么看懂。A-B 数对题目描述出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！好吧，题目是这样的：给出一串数以及一个数字CC，要求计算出所有A - B = CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个整数N, CN,C。第二行，NN...
2022-02-10 21:44:18
117
原创 总结20220209
上午仔细看了一下kmp算法，模板基本会用了，但是原理还要再想想，下午听课后加强了一些理解，然后刷了几个题，感觉有些没有用到hash算法什么的，c++可以解决很多的问题。KMP字符串匹配题目描述给出两个字符串s_1s1和s_2s2，若s_1s1的区间[l, r][l,r]子串与s_2s2完全相同，则称s_2s2在s_1s1中出现了，其出现位置为ll。现在请你求出s_2s2在s_1s1中所有出现的位置。定义一个字符串ss的 border ...
2022-02-09 22:52:36
66
原创 总结20220208（kmp）
上午看了kmp算法的思想，不是很懂，下午又查了一些kmp的模板，还不是很清楚具体的步骤，但是在模板的基础上做了一个题。明天再仔细看看细节。Compress Words题目描述Amugae has a sentence consisting ofnnwords. He want to compress this sentence into one word. Amugae doesn't like repetitions, so when he merges two words into on..
2022-02-08 23:27:38
208
原创 总结20220121
上午翻了一下大话数据结构，跳着看了一些零散的东西。下午在学校oj上刷题，没做出来放弃了。然后复习了一下这周的内容和题目。遍历问题题目描述我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。输
2022-01-21 22:48:02
71
原创 总结20220120
早上在学校的oj上面做题，难度比洛谷的题大一点。下午看了一些关于博弈基础的算法。晚上录了几个题，录之前一直在做那几个题，但是没做出来。美国血统 American Heritage题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一
2022-01-20 22:34:21
75
原创 总结20220119
今天一天都在刷题，在刷题的过程中也学到了一些二叉树的知识，简单的二叉树题目还是会做了。下午又看了一遍大话数据结构关于二叉树的讲解，几乎没有新的收获，能看懂，但是书中的代码不会用，不过写题时没用到。对我来说做题比看书看资料的收获要大得多。二叉树深度题目描述给出每个节点的两个儿子节点，建立一棵二叉树（根节点为11），如果是叶子节点，则输入0 0。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时，最多经过了几层。最多有10^6106个结点。输入格式无输出格式...
2022-01-19 21:58:12
431
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人