- 博客(103)
- 收藏
- 关注
RSS订阅原创 Java——Java易错选择题复习（2）（计算机网络）
1. 下面关于源端口地址和目标端口地址的描述中，正确的是（ ）A. 在TCP/UDP传输段中，源端口地址和目的端口地址是不能相同的B. 在TCP/UDP传输段中，源端口地址和目的端口地址必须是相同的C. 在TCP/UDP传输段中，源端口地址和目的端口地址是可以相同的D. 以上描述均不正确数据的五元组信息：{源IP，源端口，目的IP，目的端口，协议}综上，选择A。2. SNMP 使用 UDP 161 和 162 端口，则该协议属于 TCP/IP 模型中的（）A. 网络层B. 数据链路层。
2023-06-05 09:00:00
1275
原创 Java——Java选择题复习（1）（Java基础，进程，多线程，操作系统）
缺页是引入了虚拟内存后的一个概念。A：因为数据库中每条数据被访问的概率近似相等，且缓存空间一般较小不可能存入较多数据，无法预测所需要查询的数据，如果将被最近访问数据放入缓存用处不大，故而增加缓存起不到很大的作用，选择A选项。直接调用run()方法，没有启动新线程，相当于调用普通方法而已，在本题中，先执行静态方法，再执行主方法，打印dianpingdazhong，选择B选项。I：若文件的数据不在内存中，则进程进入睡眠模式的目的是等待内存堆磁盘上文件的映射，因为磁盘的读取比较慢，所以事先进入睡眠模式。
2023-05-09 21:00:00
1853
1
原创 边学边记——数据结构☞和搜索有关的数据结构（搜索树，Set，Map，哈希表）
虽然哈希表一直在和冲突做斗争，但在实际使用过程中，我们认为哈希表的冲突率是不高的，冲突个数是可控的，也就是每个桶中的链表的长度是一个常数，所以，通常意义下，我们认为哈希表的插入/删除/查找时间复杂度是O(1)。比如在之前的场景，现在需要插入元素44，先通过哈希函数计算哈希地址，下标为4，因此44理论上应该插在该位置，但是该位置已经放了值为4的元素，即发生哈希冲突。对有n个结点的二叉搜索树，若每个元素查找的概率相等，则二叉搜索树平均查找长度是结点在二叉搜索树的深度的函数，即结点越深，则比较次数越多。
2023-05-05 21:00:00
832
原创 边学边记——数据结构☞堆（包括优先级队列的介绍）
Java集合框架中提供了PriorityQueue和PriorityBlockingQueue两种类型的优先级队列，PriorityQueue是线程不安全的，PriorityBlockingQueue是线程安全的，这里主要介绍PriorityQueue。使用时必须导入PriorityQueue所在的包，即：PriorityQueue中放置的元素必须要能够比较大小，不能插入无法比较大小的对象，否则会抛出ClassCastException异常。
2023-04-30 21:00:00
857
原创 Java题目训练——求正数数组的最小不可组成和和有假币
本题的思路主要是利用动态规划算法，这个问题具体是背包问题的变形，背包容量的范围在【min，max】,arr数组相当于每个物品的重量，如果背包容量和所承载的物品重量不相等，就是所求，可以转换的原因是：背包容量[min,max]是数组的子集之和的范围。比如数组2 3 4，背包从2~9,背包2号承载了子集2的和，背包5就是子集2,3的和，这里的2，3，4就可看作是元素权重，而某一个背包如果不能承载这些权重，就不是子集之和。转换为背包问题的话，数组dp下标表示这个编号对应的最大容量，数组dp值表示价值。
2023-04-28 21:00:00
860
原创 边学边记——数据结构☞关于对象的比较（包括对equals()方法的重写，Comparable接口，Comparator接口的介绍）
Comparator官方文档// 返回值:// < 0: 表示 o1 指向的对象小于 o2 指向的对象// == 0: 表示 o1 指向的对象等于 o2 指向的对象// > 0: 表示 o1 指向的对象等于 o2 指向的对象。
2023-04-27 21:00:00
533
1
原创 软件测试——测试用例相关概念，测试用例设计方法
正交试验设计(Orthogonal experimentaldesign)是研究多因素多水平的一种设计方法，它是根据正交性，由试验因素的全部水平组合中挑选出部分有代表性的点进行试验，通过对这部分试验结果的分析了解全面试验的情况，找出最优的水平组合。此外，对于大型企业级应用系统，由于应用模式，系统架构的不同（分布式，微服务等），我们必须结合架构 和应用模式来具体分析非功能性测试需求，特别是可扩展性，可靠性，安全性等。等价类只考虑输入域的分类，没有考虑输入域的组合，需要其他的设计方法和补充。
2023-04-26 21:15:00
373
原创 Java题目训练——最难的问题和因子个数
消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A 都分别替换成字母F），其他字符不 变，并 且消息原文的所有字母都是大写的。设立一个计数器变量count ，从2开始，如果此时的数是因数，因为题目是分解为最简的因数，即因数都不能再分解（因数为素数），那么再建立一个内循环，判断除了这个因数后，是否还能找到这个因数，直到最后变为1结束输出；需要注意的是，循环遍历只需要遍历数字n的开方即可，因为比n的开方大的数肯定是前面因数的倍数，因数是一样的。
2023-04-25 21:15:00
584
原创 Java题目解析——分解因数
本题可以通过循环遍历的方式找因数，从2开始，如果此时的数是因数，因为题目是分解为最简的因数，即因数都不能再分解（因数为素数），那么再建立一个内循环，判断除了这个因数后，是否还能找到这个因数，直到最后变为1结束输出；所谓因子分解，就是把给定的正整数a，分解成若干个素数的乘积，即 a = a1 × a2 × a3 × ... × an,并且 1 < a1 ≤ a2 ≤ a3 ≤ ... ≤ an。需要注意的是，循环遍历只需要遍历数字n的开方即可，因为比n的开方大的数肯定是前面因数的倍数，因数是一样的。
2023-04-24 21:15:00
451
原创 Java题目训练——不用加减乘除做加法和三角形
本题要求不使用+—*/实现加法，那我们首先想到的就是利用位运算符来实现，首先可以利用^（或）求得没有进位的相加结果，然后利用&（与）运算求得进位的位（需要左移一位），再次相加，直到进位结果为0，求得相加结果。输入包含多组数据，每组数据包含三个正整数a、b、c（1≤a, b, c≤10^100）。对应每一组数据，如果它们能组成一个三角形，则输出“Yes”；否则，输出“No”。写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。进阶：空间复杂度 O(1)，时间复杂度O(1)
2023-04-23 21:15:00
628
原创 Java题目训练——反转部分单向链表和猴子分桃
这里使用一个方法实现反转部分链表的功能，将链表的头结点，反转的起始位置和结束位置传入，存下起始位置的前一个位置pre，设立一个临时结点temp，指向当前结点cur的下一个结点，然后让当前结点指向temp的下一个结点，temp结点指向当前结点，pre结点指向temp结点，实现将结点插入至反转的起始位置，遍历至结束位置，实现链表部分反转。第三个猴子拿走：(x + 4) * (4 / 5) / 5 / 5 , 剩余： (x + 4) * (4 / 5) * (4 / 5) * (4 / 5)包括两个整数a，b。
2023-04-22 21:15:00
600
原创 Java题目训练——跳台阶扩展问题和快到碗里来
本题就是一个简单的问题，首先根据半径求圆的周长，然后比较周长和身长输出相应结果即可，需要注意是数据范围，如果用整型可能会超出范围，所以这里用了double 类型。每组数据包含两个整数n (1≤n≤2^128) 和r (1≤r≤2^128)，分别代表喵的身长和碗的半径。记当跳上第 n - 1 阶台阶的时候的状态是f(n - 1)，则。状态方程为：f(n) = 2 * f(n - 1)进阶：空间复杂度O(1) ， 时间复杂度O(1)。记当跳上第n阶台阶的时候的状态是f(n)，则。初始状态：f(1) = 1。
2023-04-21 21:15:00
685
原创 Java题目训练——星际密码和数根
1 1|^n => |Xn ..| |1 0| |.. ..| 例如n=2时， |1 1|^2 => |1 1| * |1 1| => |2 1| |1 0| |1 0| |1 0| |1 1| 即2对应的数是“0002”。该题目有更简单的方法就是找到规律，发现左上角的数是按照斐波那契数列的规律增长的，可以直接根据斐波那契数的规律得出答案，这里给出了这道题目的常规思路，就是按照矩阵相乘的规则，得到每次乘n次方后矩阵左上角的数，对其进行长度判断如果大于4位则取后四位，不足4位则在输出时补0。
2023-04-20 21:00:00
457
原创 Spring——读取和存储（包含五大注解，对象装配，注入关键字）
1. 先得到容器。2. 存对象创建Bean（普通类）。将Bean注册（配置）到spring-confing.xml中。3. 取对象得到 Spring 上下⽂，并读取到 Spring 的配置⽂件。获取某⼀个 Bean 对象。使⽤ Bean 对象。使⽤类注解：@Controller、@Service、@Repository、@Configuration、@Component【它们之间的关系】使⽤⽅法注解：@Bean【注意事项：必须配合类注解⼀起使⽤】
2023-04-18 21:30:00
372
原创 JavaEE——了解Spring，容器，Ioc，DI相关概念
我们通常所说的 Spring 指的是 Spring Framework（Spring 框架），它是⼀个开源框架，有着活跃⽽庞⼤的社区，这就是它之所以能⻓久不衰的原因。Spring ⽀持⼴泛的应⽤场景，它可以让 Java 企业级的应⽤程序开发起来更简单。用⼀句话概括 Spring：Spring 是包含了众多⼯具⽅法的 IoC 容器。二、什么是容器容器是⽤来容纳某种物品的（基本）装置。——来自：百度百科例：List/Map -> 数据存储容器Tomcat -> Web 容器三、什么是loC。
2023-04-15 21:15:00
725
原创 边学边记——Java数据结构☞树和二叉树
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
2023-04-14 22:15:00
393
原创 软件测试——概念篇
软件生命周期是指从软件产品的设想开始到软件不再使用而结束的时间。如果把软件看成是有生命的事物，那么软件的生命周期可以分成，即。
2023-04-13 21:15:00
617
原创 JavaDS——数据结构易错选择题总结
3. 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（ ）。13. 大小为MAX的循环队列中，f 为当前队头元素位置，r 为当前队尾元素位置(最后一个元素的位置)，则任意时刻，队列中的元素个数为（）A：二叉排序树和二叉搜索树是一个概念：二叉树，并且左子树上所有结点的值小于它根结点的值，右子树上所有结点的值大于它根节点的值。外部排序：内存中放不下所有要排序的数据，需要借助外部空间（磁盘）进行排序。
2023-04-12 21:15:00
1113
原创 Java题目训练——年终奖和迷宫问题
小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物， 每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设 计一个算法使小东拿到价值最高的礼物。2. 建立走迷宫的方向数组p = {{1, 0}, {0, 1}, {0, -1},{-1, 0}}，其中记录了按“右，下，左，上”的方向如何更新下一步。(2). 不是返回false。
2023-04-11 21:15:00
547
原创 网络应用程序设计（idea版）——实验四：会话管理
答：当用户在一个指定的期限内处于不活动状态时，就将用户的会话终止，会话失效，超过设定时间终止是会话超时。保存用户的登陆状态，用户进行登陆，成功登陆后，服务器生成特定的cookie返回给客户端，客户端下次访问该域名下的任何页面，将该cookie的信息发送给服务器，服务器经过检验，来判断用户是否登陆；在名为exp04的Web项目下，创建一个名为ShowSessionInfo的Servlet，显示当前客户的会话ID、会话创建时间、最近一次访问会话的时间、该客户访问会话次数等信息，运行的结果要求如下图所示。
2023-04-10 21:00:00
1155
原创 网络应用程序设计（idea版）——实验三：Web组件重用与JavaBeans
答：将web应用组件分成模型、控制器、视图三部分，每种组件完成各自的任务，该结构的所有请求目标都是servlet，充当控制器，servlet分析请求并将所需要的数据收集到JavaBean对象，该对象作为模型，最后servlet将请求转发到jsp，有jsp调用JavaBean中的数据并产生响应。在main.jsp页面中使用动作包含subpage.jsp页面，通过subpage.jsp页面显示userName的值；动作包含的子页面与主页面共享同一个请求。包含分为静态包含和动态包含。
2023-04-09 21:00:00
1332
1
原创 Java题目训练——字符串反转和公共子串计算
设置左指针left从s1的左端开始，设置右指针right从s1的右端开始，思路有点像常规思路，外循环控制左指针的位置，内循环只要left
2023-04-08 21:00:00
367
原创 Java题目训练——小易的升级之路和找出字符串中第一个只出现一次的字符
接下来就是实现对其状态进行更新的具体步骤，最直观的方式就是通过两层循环遍历，寻找字符串该位置元素在后面位置有没有出现过，如果出现过，将这两个位置的元素状态都记为false，因为已经出现了，状态已经改变，我们的目的是找到没有改变状态的（即只出现一次的元素），所以改变状态后我们可以直接退出开始下一次循环（判断下一个元素）了（遍历数组，如果出现状态为true的元素，直接输出，并且改变状态值，退出循环，因为后面可能还存在状态为true的元素，但是题目要求输出第一个只出现一次的字符，所以这里一定要退出。
2023-04-07 21:00:00
349
原创 Java题目训练——洗牌和MP3光标位置
现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的 最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。设输入的当前的歌曲为n，输入的命令串为s，设窗口大小（即当前列表）为4，窗口起始（当前列表起始位置）为start = 1，窗口结束（当前列表结束位置）为end = Math.min(n, 4)（分为4首歌曲以上和不够4首歌曲两种情况），还要设置一个变量index表示当前位置。
2023-04-06 21:15:00
235
原创 网络应用程序设计（idea版）——实验二：JSP技术及应用
【步骤2】编写deal.jsp文件，在该文件中模拟用户登录（这里将用户信息保存到一个二维数组中），如果登录成功，将用户名username保存到session范围内的变量中，并将页面重定向到main.jsp页面；指令作用于整个JSP页面，包括静态包含的页面，但不包括动态包含的页面。【步骤3】编写main.jsp文件，在该文件中，首先获取并显示保存到session范围内的变量username，并显示用户名和欢迎信息，然后添加一个退出超链接，链接至exit.jsp页面。
2023-04-06 19:15:00
1410
2
原创 Java题目训练——汽水瓶和查找两个字符串a，b中的最长公共子串
循环遍历每一种可能的情况，这里外循环保证每次内循环在s1位置的开始遍历的位置不同，内循环保证每次遍历至结尾，在内循环外每次设置一个StringBuilder（字符串长度经常变）的可变字符串sb存储每次找到的最长子串，每次利用StringBuilder中的append方法添加字符串1的一个字符到sb，再看此时的sb是否被字符串s2包含，初始设置一个字符串res保存最长子串，只要sb被s2包含，再判断sb长度是否大于res，只要大于就更新，最后得到最长子串。需要注意的是这里两个循环的条件，都是对s1的限制。
2023-04-05 21:00:00
603
原创 SQL数据库——易错选择题总结
但是视图并不在数据库中以存储的数据值集形式存在。本题满足第二范式，学生表S中，学生所在系（Sd）依赖学号（S），而所在系的系主任（Dc）又依赖学生所在系（Sd），存在依赖传递，不满足第三范式，所以选A。IF(expr1, expr2, expr3)，如果expr1的值为真（boolean值为true，或不为0的数值），则返回expr2的值，否则返回expr3的值。3. 在Mysql中，订单表 ( 订单号，雇员代号，地区代号，订购日期 ) 中订单号为主键，要删除订单中前三年以前的信息， SQL 为:4。
2023-04-04 21:00:00
2915
原创 Java题目训练——统计每个月兔子的总数和字符串通配符
首先看匹配"*"的情况，如果s1此时的字符是*，并且s2此时的字符合法，那么有三种状态，第一种是如果*匹配s2的上一个状态，那么这时的状态也是true；将两个字符串s1（有通配符），s2全都转化为小写，并且创立一个boolean状态数组arr[s1.length()+ 1][s2.length()+ 1]，+1是为了设立初始态，并且使下标对应。初始态为arr[0][0] = true，s1为"**..."，s2为空的话，字符串此位置为"*"并且上一个状态为true时，此时状态为true；
2023-04-03 21:00:00
478
原创 Java题目训练——完全数计算和扑克牌大小
输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如：4 4 4 4-joker JOKER。扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。（2）除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型的存在比较关系（如，对子跟对子比较，三个跟三个比较），不考虑拆牌情况 （如：将对子拆分成个子）；输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如 4 4 4 4-joker JOKER。
2023-04-02 21:15:00
385
原创 Java题目训练——杨辉三角的变形和计算某字符出现次数
接下来就是设置一个count记录相等的数量，通过循环遍历第一个字符串，此时已经都是小写，如果字符串该位置的元素和题目所给的字符相等，count++，最后输出count。以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是 0）。写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。例如输入3,则输出2，输入4则输出3，输入2则输出-1。输出输入字符串中含有该字符的个数。
2023-04-01 21:15:00
293
原创 网络应用程序设计（IDEA版）—— 实验一：Servlet技术及应用
对客户的请求，容器根据请求调用Servlet的相应doXxx()方法，该方法带有两个参数，一个是HttpServletRequest，一个是HttpServletResponse，它们分别表示请求对象和响应对象，它们是容器自动创建的两个对象。对客户的请求，容器根据请求调用Servlet的相应doXxx()方法，该方法带有两个参数，一个是HttpServletRequest，一个是HttpServletResponse，它们分别表示请求对象和响应对象，它们是容器自动创建的两个对象。将其他所有请求进行排队。
2023-03-31 08:30:00
1303
原创 Java题目训练——计算日期到天数转换和幸运的袋子
一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3 你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋子是幸运的。进阶：时间复杂度：O(n) ，空间复杂度：O(1)根据输入的日期，计算是这一年的第几天。输出可以产生的幸运的袋子数。输入：1982 3 4。
2023-03-30 21:00:00
271
原创 Java题目训练——查找输入整数二进制中1的个数和手套
但是这时我们考虑一种情况，如果其中总数量较少一只手（min）的其中一个颜色数量是0，那我们这时再去另一个手套堆里拿是不是很有可能拿到的就是这个颜色的手套，这时是无法配对的，所以拿一只是不够的，需要我们把这个颜色全部拿走，再拿才有可能拿到一对，即只要有0，这个颜色的左右手就都分出来加入总数（其中有一只手这个颜色为0）。思考该题目的时候我们应该在最坏情况中找到最优解，最坏的情况就是我们拿到了其中一只手的全部手套，那么这时我们只需要再拿一只，就能保证拿出来的一定会有一对手套。数据范围: 1
2023-03-28 21:00:00
489
原创 使用idea2021（汉化版）创建一个servlet项目（超简易版）—— 使用Maven模板，Smart Tomcat插件
这时的问题可能有很多种，首先最有可能的是tomcat出现了问题，我们要检查tomcat是否可以成功运行，如果tomcat不能成功运行，我们就要查看环境变量是否配置好，端口是否被占用等问题，如果tomcat可以成功运行，那么就要看自己的url路径是否匹配正确等。2. 选择【插件】，在【Marketplace】中搜索Smart Tomcat，点击【安装】，安装好后可能要重启一下idea，重启即可。5. 设置完成后点击左上角【文件】，选择【新建】，选择【项目】，我们先新建一个Maven项目。
2023-03-27 21:45:00
2642
2
原创 Eclipse设置——如何设置补全代码的功能
2. 选择【Java】，选择【Editor】，选择【Content Assist】。1. 点击菜单栏中【Window】，选择【Preferences】。4. 更换成功，点击【Apply and Close】。6. 按下回车后自动补全代码。5. 测试一下，成功。
2023-03-26 21:30:00
2535
1
原创 Java题目训练——参数解析和跳石板
本题采取回溯法，先新建一个M + 1大小的数组step[M + 1]，并且将其初始值全部赋一个很大的值（这里赋了整型的最大值），接下来从step[N]开始，因为从其开始所以使step[N] = 0，循环遍历至step[M + 1]处，遍历时如果到达某一点时他的值还是Integer.MAX_VALUE，说明该点是无法到达的，直接继续看下一点；小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。输入为一行，有两个整数N，M，以空格隔开。输入一行字符串，可以有空格。
2023-03-25 21:45:00
394
原创 Java题目训练——二进制插入和查找组成一个偶数最接近的两个素数
我们设该偶数为num，可以从2到num循环遍历，只要是素数，就判断 num - 此素数 是否也是一个素数，如果是的话，和之前存的最小差值比较，如果比最小差值小，就更新两个结果数和最小差值，直至遍历完成即可找出最小差值的两个素数。给定两个32位整数n和m，同时给定i和j，将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1，其中二进制的位数从0开始由低到高。数据范围：输入的数据满足 4
2023-03-24 21:15:00
360
原创 JavaSE题目记录——易错选择题
start()用来启动一个线程，当调用start方法后，系统才会开启一个新的线程，进而调用run()方法来执行任务，而单独的调用run()就跟调用普通方法是一样的，已经失去线程的特性了。这是一个抽象类，所以一定要有抽象方法，所以直接看AD，A选项是正确的抽象方法，D选项抽象方法定义错误，不应该有方法体。发生异常后，异常被catch，try中异常后的语句不执行，finally中的语句无论如何都会执行，执行完后程序结束。static属性，无论new多少个该类的实例，static方法只有一份，属于类本身。
2023-03-23 16:41:31
206
原创 Java题目训练——最近的公共祖先和求最大连续bit数
利用双指针法，循环遍历整个字符串，遇到1就让右指针后移一位，直到右指针遇到0，记录左右指针差值，即为连续个1的长度，与之前记录的最大长度进行比较更新，然后将左指针更新至此时位下一位，右指针继续向前，直至遍历结束，输出最大值。= b，就让其中的较大数除以2， 如此循环直到a == b，即是原来两个数的最近公共祖先。题目描述：求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1。数据范围：数据组数：1
2023-03-23 09:45:00
259
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人