- 博客(143)
- 收藏
- 关注
RSS订阅原创 367.有效的完全平方数
367.有效的完全平方数[367. 有效的完全平方数](https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/)难度：简单给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要 使用任何内置的库函数，如 sqrt 。示例1：输入：num = 16输出：true示例2：输入：num = 14输出：f
2022-04-20 17:49:08
716
原创 3.无重复字符的最长子串
3.无重复字符的最长子串3. 无重复字符的最长子串难度：中等给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例1：输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例2：输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。提示：0 <= s.length <= 5 * 104s 由英文字母、数字、符号和空格组成
2022-04-18 15:21:47
279
原创 35.搜素插入位置
35.搜素插入位置35. 搜索插入位置难度：简单给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例1：输入: nums = [1,3,5,6], target = 5输出: 2示例2：输入: nums = [1,3,5,6], target = 2输出: 1提示：1 <= nums.length <= 104-104 <=
2022-04-15 12:43:12
1085
原创 704.二分查找
704.二分查找704. 二分查找难度：简单给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例1：输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2：输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 num
2022-04-14 16:35:37
226
原创 414.第三大的数
414.第三大的数[414. 第三大的数](https://leetcode-cn.com/problems/teemo-attacking/)难度：简单给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。示例1：输入：[3, 2, 1]输出：1解释：第三大的数是 1 。示例2：输入：[1, 2]输出：2解释：第三大的数不存在, 所以返回最大的数 2 。示例3：输入：[2, 2, 3, 1]输出：1解释：注意，要求返回第三大的数，是
2022-04-01 12:05:27
154
原创 495.提莫攻击
495.提莫攻击495. 提莫攻击难度：简单在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续 duration 秒。正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束 前 再次攻击，中毒状态计时器将会 重置 ，在新的攻击之后，中毒影响将会在 duration 秒后结
2022-04-01 11:41:38
219
原创 485.最大连续1的个数
485.最大连续1的个数485. 最大连续 1 的个数难度：简单给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。示例：输入：nums = [1,1,0,1,1,1]输出：3解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.提示：1 <= nums.length <= 105nums[i] 不是 0 就是 1.思路1：遍历计数class Solution { public int findMaxCons
2022-04-01 11:05:20
321
原创 主键生成策略
主键生成策略文章目录主键生成策略1.什么是主键？2.生成主键的必要性？3.生成主键的策略？4.自动增长（AUTO INCREAMENT)4.1实现方法4.2优缺点5.UUID5.1实现方法5.2优缺点6.Redis6.1实现方法6.2优缺点7.SnowFlake7.1实现方法7.2优缺点8. 利用zookeeper生成唯一ID1.什么是主键？主键，即主关键字，是被挑选出来，作表的行的唯一标识的候选关键字。一个表只有一个主关键字。主关键字又可以称为主键。 主键可以由一个字段，也可以由多个字段组成，分别
2021-05-11 15:40:23
813
原创 Typora+PicGo+Gitee搭建图床
1.Typora下载及使用文章目录1.Typora下载及使用1.1下载1.2配置2.Gitee配置2.1Gitee2.2Gitee配置2.2.1创建仓库2.3设置令牌3.PicGo下载及配置3.1下载3.2配置4.踩坑排错学会使用日志文件查看错误4.1 {"message":"Not Found Project"}4.2检查上传图片名称，不要出现奇怪符号如4.3设置Picgo的server4.4 **{"status":"404","error":"Not Found"}**4.5图片上传成功但是gite
2021-04-01 16:57:37
520
原创 Java练手项目----个人简历主页开发
原项目为 开课吧 java基础项目。需要云服务器及云存储购买搭建，并在网页公众号部署，需要系统学习可关注开课吧官网，获取完整课程，这里记录修改后基于本地数据库存储的个人主页项目，旨在了解开发流程及开发技术。目录技术需求效果展示开发流程流程图数据库建立edu（用于描述用户的学习）user（用户基础信息表，包含了用户的基本信息）work（用户的工作经历）skill（用户技能表）specialty（用户特长）项目结构后端前端源码技术需求Java基础Java-web开发MySql数据库web前端.
2021-02-14 15:21:53
1375
1
原创 IDEA&&Typora等常用软件快捷键（windows自用-持续更新）
接触的软件越来越多，为了提高工作效率避免不了使用快捷键，虽然大体快捷键出入不大，但部分细节仍需要巩固，写文记录自用。目录IDEATyporaGitONENOTEwordPSIDEA快捷键功能Alt+Insert产生构造方法、getter/setter等方法Alt+/自动完成Alt+Enter自动提示完成Ctrl+Alt+T将选中的代码使用if、while、try/catch等包装Ctrl+F查找Ctrl+W选中整个单词Ctrl+S.
2021-02-13 15:32:55
483
5
原创 Maven 安装、配置、学习
Maven1. 什么是maven？2. Maven目录结构3. Maven环境配置3.1 JDK下载配置3.2 Maven下载3.3 设置Maven环境变量4. IDEA创建Maven项目5. 配置Tomcat5.1Tomcat下载及配置6. 运行成功1. 什么是maven？2. Maven目录结构3. Maven环境配置3.1 JDK下载配置默认已安装JDK1.5以上，控制台查看jdk版本Java -version3.2 Maven下载下载地址：官网下载3.3 设置Maven环境
2020-12-19 22:19:19
310
1
原创 利用会话技术实现登录时的记住我和自动登录
这里写目录标题项目结构FindCookieServletLoginServletReturnClearServletindex.jsplogin.jsp项目结构FindCookieServletpackage com.CookiesDemo;import javax.servlet.ServletException;import javax.servlet.annotation.WebServlet;import javax.servlet.http.Cookie;import javax
2020-11-25 02:07:32
543
原创 Tomcat最新版下载（压缩包）图文教程
目录1、下载1.1下载1.2解压2、环境变量配置2.1Java的JDK环境变量配置2.2Tomcat环境变量配置3、安装3.1安装3.2 运行3.3验证1、下载1.1下载 官方下载应用下载无脑点击就行，不做赘述，这里主要记录源文件压缩包下载，方便操作。1.2解压解压到指定文件，建议重命名为简单易记，方便后序操作。2、环境变量配置2.1Java的JDK环境变量配置配置Tomcat的环境变量前，要保证Java的JDK环境变
2020-11-01 23:17:02
1688
1
原创 MySql安装与学习
学习目的：JDBC (Java DataBase Connection) 是通过JAVA访问数据库JAVA 使用JDBC之前，先要准备MYSQL，MYSQL是常见的数据库,在中小型网站经常被使用。 推荐学习网站1–菜鸟教程 &n.
2020-11-01 17:42:04
215
原创 Socket实现对TCP与UDP服务的调用
什么是Socket？Socket(套接字)可以看成是两个网络应用程序进行通信时，各自通信连接中的端点，这是一个逻辑上的概念。什么是TCP?TCP（传输控制协议）是一种面向连接的、可靠的、基于字节流的传输层通信协议。TCP旨在适应支持多网络应用的分层协议层次结构。连接到不同但互连的计算机通信网络的主计算机中的成对进程之间依靠TCP提供可靠的通信服务。什么是UDP?UDP（用户数据报协议）是一个简单的面向数据报的传输层协议。提供的是非面向连接的、不可靠的数据流传输。TCP与UDP的区别
2020-09-28 20:19:07
387
原创 LeetCode.414. 第三大的数
1 题目分析e414. 第三大的数给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例1：输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例2：输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .注意：·要求返回第三大的数，是指第三大且唯一出现的数。·存在两个值为2的数，它们都排第二。2 数组去重 for(int i=0;i<num
2020-09-26 16:34:54
149
原创 基数排序（java）思路分析及代码实现
点击查看基数排序思路分析基数排序完整代码：** * @Title: radixSort * @Description: 桶排序 * @param nums 待排序数组 */ public static void radixSort(int nums[]) { // 找最大值，确定数组中元素的最长位数maxLength，从而循环maxLength次 int max = nums[0]; for (int i =
2020-08-23 10:01:37
159
原创 归并排序（java）思路分析及代码实现
点击查看归并排序思路分析归并排序核心代码：/** * @Title: merge * @Description:拆分 * @param nums * @param left * @param right 最后一个元素的索引 * @param temp */ public static void merge(int nums[], int left, int right, int temp[]) { if (le
2020-08-23 09:58:59
211
原创 快速排序（java）思路分析及代码实现
点击查看快速排序思路分析快速排序核心代码： /** * @Title: quickSort * @Description: 快速排序 * @param nums 待排序数组 * @param left 数组最左边下标 * @param right 数组最右边下标 */ public static void quickSort(int nums[], int left, int right) { int temp =
2020-08-23 09:55:26
215
原创 希尔排序（java）思路分析及代码实现
点击查看希尔排序思路分析希尔排序核心代码：/** * @Title: shellSort * @Description: 希尔排序采用移动法即 先确定步长进行分段然后运用了简单插入排序法 * @param nums */ public static void shellSort(int nums[]) { int count = 0; // 排序次数计量 // gap为步长；gap每次（/2） for (in
2020-08-23 09:51:14
203
原创 插入排序（java）思路分析及代码实现
点击查看插入排序思路分析插入排序核心代码：/** * @Title: insertSort * @Description: 插入排序 * @param nums */ public static void insertSort(int nums[]) { for (int i = 1; i < nums.length; i++) { // 待插入值 int insertVal =
2020-08-23 09:48:12
214
原创 选择排序（java）思路分析及代码实现
选择排序思路分析点击查看选择排序核心代码：/** * @Title: selectSort * @Description: 先定最小值 * @param nums */ public static void selectSort(int nums[]) { for (int i = 0; i < nums.length - 1; i++) { int minIndex = i; int
2020-08-23 09:41:56
223
原创 冒泡排序（java）思路分析及代码实现
冒泡排序思路分析：点击查看冒泡排序核心代码：/** * @Title: bubbleSort * @Description: 先定最大值 * @param nums */ public static void bubbleSort(int nums[]) { //辅助变量 int temp = 0; //标识变量 boolean flag=false; for (int i = 0; i < nums.len
2020-08-23 09:38:03
219
原创 Eclipse设置文件/方法/类注释及自定义注释风格
规范的代码，通常起到事半功倍的效果。访问博客查看原文章自定义注释入口：Window->Preference->Java->Code Style->Code Template->Comments点击Comments就可以设置注释以下是常用注释的简单说明：文件（Files）注释标签  .
2020-08-20 11:02:19
1523
原创 递归-八皇后问题（回溯算法Java）
问题描述在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法(92)算法思路分析第一个皇后放在第一行第一列第二个皇后放在第二行第一列，判断是否符合条件，不符合列数加一，依次把所有列试完。符合则排放第三个。第三个皇后放在第三行第一列，第二列…直到第8个皇后也能放在一个不冲突的位置，得到一个正确的解法当得到一个正确的解时，再栈回退到上一个栈，开始回溯，得到第一个皇后放在第一列的所有正确解然后回头把第一个皇后放第二列，循环1
2020-08-14 18:10:54
238
2
原创 迷宫问题（递归调用）分析与实现（回溯算法Java）
递归是一种算法结构回溯是一种算法思想递归调用规则当程序执行到一个方法时，就会开辟一个独立的空间（栈）每个空间的数据（局部变量）是独立的。递归需要遵守的重要规则执行一个方法时，就创建一-个新的受保护的独立空间(栈空间)。方 法的局部变量是独立的，不会相互影响。如果 方法中使用的是引用类型变量(比如数组)，就会共享该引用类型的数据。归必须向退出递归的条件逼近，否则就是无限递归,出现StackOverflowError。当一个方法执行完毕，或者遇到return， 就会返回，遵守..
2020-08-14 11:43:02
254
原创 Josepfu（约瑟夫）环形单向链表解决
已知n个小孩以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。假设：n=5 (有5个人）m=2（每次数两个）k=1（从第k个人开始数）约瑟夫问题-创建环形链表的思路图解构建一个单向的环形链表思路先创建第一个节点，让first指向该节点，并形成环形后面当我们每创建一个新节点，就把该节点，加入到已有的环形链表中即可遍历环形链表先让一个辅助变.
2020-08-11 10:16:28
160
原创 ZZULIOJ 1106: 回文数（函数专题） （Java）
题目描述一个正整数，如果从左向 右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。输入两个整数m和n（m<n)，输出区间[m，n]之间的回文数。输入输入两个正整数m和n，输入保证m<n。输出按从小到大的顺序，输出m到n之间的回文数，每个数后面有一个空格。样例输入 Copy100 200样例输出 Copy101 111 121 131 141 151 161 171 181 191import java.util.Scanner;public c
2020-06-24 16:05:32
391
原创 ZZULIOJ 1105: 判断友好数对（函数专题） （Java）
题目描述输入两个正整数m和n，顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：1184和1210是友好数对，因为1184的因子之和为1+2+4+8+16+32+37+74+148+296+592=12101210的因子之和为1+2+5+10+11+22+55+110+121+242+605=1184要求程序定义一个facsum ()函数和一个main()函数，facsum ()函数计算并返回n的所有正因子之和，其余功能在mai
2020-06-24 16:04:22
399
原创 ZZULIOJ 1104: 求因子和（函数专题） （Java）
题目描述输入正整数n（2<=n<=1000），计算并输出n的所有正因子(包括1，不包括自身)之和。要求程序定义一个FacSum ()函数和一个main()函数，FacSum ()函数计算并返回n的所有正因子之和，其余功能在main()函数中实现。int FacSum(int n){//计算n的所有正因子(包括1，不包括自身)之和sum，本函数返回sum}输入输入正整数n（2<=n<=1000）。输出输出n的所有正因子(不包括自身)之和。样例输入 Copy1000
2020-06-24 16:03:03
507
原创 ZZULIOJ 1103: 平均学分绩点（函数专题） （Java）
题目描述平均学分绩点（Grade Point Average，即GPA）是以学分与绩点作为衡量学生学习的量与质的计算单位，以取得一定的学分和平均学分绩点作为毕业和获得学位的标准，实施多样的教育规格和较灵活的教学管理制度。大学里每一门课程都有一定的学分。只有通过这门课的考试，才能获得相应的学分。课程绩点的计算方法通常是：（百分制成绩-50)/10 取整。成绩100，对应绩点为5，成绩9099对应绩点为4，…，成绩6069对应绩点为1，成绩小于60，对应绩点为0。平均学分绩点的计算方法是：是将学生修过的每
2020-06-24 16:02:01
505
原创 ZZULIOJ 1102: 火车票退票费计算（函数专题） （Java）
题目描述2013年起，火车票退票费比例下调：票面乘车站开车时间前48小时以上的按票价5%计退票费。同时，车票退票费的计算方法不再四舍五入到元为单位，而是以5角为单位：尾数小于0.25元的舍去、不小于0.25元且小于0.75元的计为0.5元、不小于0.75元的进为1元。编写一个函数，计算退票费，假定退票时间举例开车时间在48小时以上。函数原型如下：double CancelFee(double price);本题如果是C/C++代码提交，只需要提交CancelFee函数的定义部分，提交其它内容，编译出错
2020-06-24 16:00:39
426
原创 ZZULIOJ 1101: 逆序数字（函数专题） （Java）
题目描述输入一个正整数n，计算n的逆序数m，输出m与n的和。要求程序定义一个inverse()函数和一个main()函数，inverse()函数接收一个整数值,返回这个数中数字逆序后的结果值。例如,给定数7631,函数返回1367 。int inverse(int n){//计算并返回n的逆序数字}本题如果是C/C++代码提交，只需要提交inverse函数的定义部分，提交其它内容，编译出错。输入一个正整数n，输入保证计算结果在int范围内。输出输出一个整数，n与n的逆序数的和。输出占一行
2020-06-24 15:59:27
808
原创 ZZULIOJ 1100: 求组合数（函数专题） （Java）
题目描述马上要举办新生程序设计竞赛了，与以往不同的是，本次比赛以班为单位，为了全面衡量一个班级的整体水平，要求从一个班的m位同学中任选k位同学代表本班参加比赛，问有多少种组合方案。显然，这个组合数是m!/(k!(m-k)!)。要求编写函数fact()，实现求一个数的阶乘功能，在主函数中调用此函数。int fact(int n){//函数返回值为n的阶乘。}对于C/C++代码的提交，本题要求必须通过定义fact函数和main函数实现，否则，提交编译错误，要提交完整的程序。输入输入两个正整数m,
2020-06-24 15:57:53
453
原创 ZZULIOJ 1099: 角谷猜想（多实例测试） （Java）
题目描述任何一个自然数，如果是偶数，就除以2，如果是奇数，就乘以3再加1。最后，经过若干次迭代得到1。也就是说，不管怎样迭代，不断除以2以后，最后是1。现在给你一个自然数n，求出它转变为1所需要的步数。输入输入数据有多组，每组输入包含一个自然数n。测试数据保证输入数据及中间结果都在int范围内。输出对每组输入，输出经过角谷猜想变成1的步数。样例输入 Copy511样例输出 Copy514import java.util.Scanner;;public class Main {
2020-06-24 15:56:23
473
原创 ZZULIOJ 1098: 复合函数求值（函数专题） （Java）
题目描述求复合函数F(G(x))，其中函数F(x)=|x-3|+|x+1|，函数G(x)=x^2-3x。要求编写函数funF()和funG()分别求F(x)和G(x)，其余功能在main()中实现。double funF(double x){//函数返回F(x)的值；}double funG(double x){//函数返回G(x)的值；}本题如果是C/C++代码提交，只需要提交funF和funG函数的定义部分，提交其它内容，编译出错。输入输入一个实数x。输出输出复合函数的值，结
2020-06-10 16:36:37
786
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人