自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

xijiancui的博客

  • 博客(35)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 JavaWeb

Servlet 本质还是一个Java 类，只是它是被 tomcat 调用的。1. Servlet 类是单例的，服务器只会创建一个 Servlet 实例对象，常驻内存。2. Tomcat 每收到一次 http 请求，就会产生一个新的线程去处理；创建一个用于封装 HTTP 请求消息的 ServletRequest 对象和一个 代表 HTTP 响应消息的 ServletResponse 对象；然后调用 Servlet 的 Service() 方法并将请求和响应对象作为参数传递进去。

2024-05-04 00:07:23 742

原创 代码随想录算法训练营day41_动态规划

小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的空间，并且具有不同的价值。小明的行李空间为 N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料只能选择一次，并且只有选与不选两种选择，不能进行切割。

2024-04-24 16:04:13 731

原创 代码随想录算法训练营day39_动态规划

一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？283从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右3. 向下 -> 向右 -> 向下。

2024-04-18 16:50:44 709

原创 代码随想录算法训练营day38——动态规划

1、dp数组的含义2、初始值3、递推公式4、确定遍历顺序5、手动推导dp数组。

2024-04-16 18:27:24 528

原创 代码随想录算法训练营day36

给定一个区间的集合intervals，其中。返回需要移除区间的最小数量，使剩余区间互不重叠。1移除 [1,3] 后，剩下的区间没有重叠。2你需要移除两个 [1,2] 来使剩下的区间没有重叠。0你不需要移除任何区间，因为它们已经是无重叠的了。

2024-04-12 17:53:32 350

原创 代码随想录算法训练营day33_贪心

在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回false。true前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票。

2024-04-11 17:20:40 933

原创 代码随想录算法训练营day32

给你一个整数数组nums和一个整数kinums[i]-nums[i]重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组。5选择下标 1 ，nums 变为 [4,-2,3]。6选择下标 (1, 2, 2) ，nums 变为 [3,1,0,2]。

2024-04-11 11:31:05 466

原创 代码随想录算法训练营day31

给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买，然后在出售。返回你能获得的利润。7在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。

2024-04-07 11:45:28 368

原创 复试PAT乙级day34

1113 很难，看了题解人类习惯用 10 进制，可能因为大多数人类有 10 根手指头，可以用于计数。这个世界上有一种叫“钱串子”（学名“蚰蜒”）的生物，有 30 只细长的手/脚，在它们的世界里，数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。

2024-03-02 22:14:32 254

原创 复试PAT乙级day33

1110_区块反转 这题跟1105_链表合并 的处理很像。值得注意的是分段区间翻转用 大转+小转 的方式。这题也有一个测试点通不过。1109_擅长C 这题不会，通过的是别人的代码。1106_2019数列有一个测试点过不了。PAT乙级1106~1110。

2024-03-01 23:09:17 169

原创 复试PAT乙级 day32

天长地久数”是指一个 K 位正整数 A，其满足条件为：A 的各位数字之和为 m，A+1 的各位数字之和为 n，且 m 与 n 的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。

2024-02-29 21:23:24 591

原创 代码随想录算法训练营day31

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

2024-02-28 21:25:08 533

原创 代码随想录算法训练营day29

给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。

2024-02-28 09:02:51 926

原创 C++ 速成_b站up我头发多我还能学

/定义int age;//初始化//访问属性return 0;int* p;// p 是一个指针类型的变量。

2024-02-27 22:58:01 817

原创 代码随想录算法训练营day28

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]

2024-02-27 09:30:26 454

原创 多线程/高并发

1、当一个类继承了 Thread 类，该类就可以当做一个线程；2、重写 run 方法，写上自己的业务代码；3、 Thread 类的 run 方法是实现了 Runnable 接口的 run 方法。Cat 类继承 Thread 类重写 run 方法main 方法中调用 start 方法启动线程。

2024-02-24 00:00:51 818

原创 代码随想录算法训练营day26

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。算法思想：这个回溯其他地方都是一样的，只要注意递归返回的条件；还有允许使用重复 candidate，但是结果集中，必须至少有一个数不相同，因此startindex 的值为当前处理元素，往后遍历。

2024-02-23 21:38:27 698

原创 代码随想录算法训练营day25

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]]示例 2: 输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5], [2,3,4]]

2024-02-23 16:15:22 547

原创 代码随想录算法训练营day24

给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]

2024-02-21 17:26:46 385

原创 泛型 generic——韩顺平 java 基础

1、泛型又称参数化类型，是 JDK 5出现的新特性，解决数据类型的安全性问题；泛型可以理解为一种表示数据类型的类型3、泛型可以在类声明时通过一个标识符表示类中某个属性的类型，或者是某个方法的返回值的类型，或者是参数类型。4、E 的具体数据类型在定义 Person 对象时就指定，即在编译期间就确定 E 是什么类型。

2024-02-21 11:32:01 413

原创 代码随想录算法训练营day22

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]

2024-02-20 16:50:36 1121 1

原创 集合——韩顺平java

Iterator 对象称为迭代器，主要用于遍历 Collection 集合中的元素。所有实现了 Collection 接口的集合类都有一个 iterator() 方法，用以返回一个实现 iterator 接口的对象，即可以返回一个迭代器。iterator 仅用于遍历集合，iterator 本身并不存放对象。iterator 基本使用定义 ArrayList 并初始化。得到 col 对应的迭代器使用 while 循环 hasNext()、next() 方法。快捷键itit。

2024-02-19 19:07:18 915 1

原创 代码随想录算法训练营day20

给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。示例：提示：树中至少有 2 个节点。

2024-02-18 16:25:52 1281 1

原创 代码随想录算法训练营day19

合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。你需要在BST中找到节点值等于给定值的节点。给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。都不空，修改root1的值，递归处理左右子树，返回root1.通过给定的数组构建最大二叉树，并且输出这个树的根节点。很简单的题，只需要注意处理一下找不到元素返回空的情况。

2024-02-16 23:02:59 998 1

原创 代码随想录算法训练营day18

给定一个二叉树，在树的最后一行找到最左边的值。

2024-02-16 01:46:23 970 1

原创 代码随想录算法训练营day16

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例： 给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3。

2024-02-09 02:35:01 1441 1

原创 代码随想录算法训练营day11

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

2024-02-04 17:06:31 1516 1

原创 代码随想录算法训练营day10

使用栈实现队列的下列操作：push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。

2024-02-02 18:10:44 1475

原创 代码随想录算法训练营day07

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：输入：["H","a","n","n","a","h"]输出：["h","a","n","n","a","H"]

2024-01-31 23:10:18 3269

原创 代码随想录算法训练营day07

给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500。所有整数的范围在 -2^28 到 2^28 - 1 之间，最终结果不会超过 2^31 - 1。输出:2。

2024-01-31 00:54:14 3082

原创 代码随想录算法训练营day06

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = "anagram", t = "nagaram" 输出: true示例 2: 输入: s = "rat", t = "car" 输出: false你可以假设字符串只包含小写字母。

2024-01-30 00:17:23 3623 1

原创 代码随想录算法训练营day04

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

2024-01-27 17:36:04 2161

原创 代码随想录算法训练营day03

题意：删除链表中等于给定值 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 = 7 输出：[]

2024-01-26 18:58:30 2243 1

原创 代码随想录算法训练营day02

给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]

2024-01-26 16:21:56 452 1

原创 代码随想录算法训练营day01

示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。

2024-01-24 19:40:43 330 1

空空如也

空空如也

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

TA关注的人

提示
确定要删除当前文章？
取消 删除
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区，与千万技术人共成长

专业的中文 IT 技术社区，与千万技术人共成长

关注【CSDN】视频号，行业资讯、技术分享精彩不断，直播好礼送不停！

关注【CSDN】视频号，行业资讯、技术分享精彩不断，直播好礼送不停！

 客服 返回
顶部