qq_41571459的博客

原创 Notepad++常用快捷键

文章目录快捷键列转行快捷键ctrl+N 新建一个标签页ctrl+w 关闭标签页ctrl+U 变小写ctrl+shift+U 变大写ctrl+G 跳转到指定行Alt 可选中某列的数据也可以去界面上看列转行1、移除非必要空白2、ctrl+j3、先按ctrl+G，然后 将 \r\n 替换为 ，...

原创 java正则表示式方法解析与示例

文章目录java.util.regex包介绍正则表达式语法实例及描述：代码示例1.Pattern.complie(String regex)2.Pattern.matches(String regex,CharSequence input)注意3.Pattern.matcher(CharSequence input)4.Matcher.matches()/ Matcher.lookingAt()/ Matcher.find()5.校验手机号资料java.util.regex包介绍是一个用正则表达式所订制

原创 TortoiseSVN 安装和使用

文章目录教程安装使用地址文件夹操作教程https://www.runoob.com/svn/tortoisesvn-intro.htmlhttps://blog.csdn.net/justry_deng/article/details/82259470安装安装包：https://tortoisesvn.net/downloads.html使用重启后 文件上 才有绿勾勾创建仓库 与 打开仓库浏览器将仓库里的文件，检出到本地文件夹地址仓库地址：file:///E:\SVNrepo

原创 Notepad++实用插件整理（Json Viewer、Compare、Explorer、AnalysePlugin）

文章目录插件名称安装方式Notepad++是一款小巧、高效的工具，支持多种编程语言，其丰富强大的插件使得程序员效率++。插件名称1、Json Viewer： 用于格式化Json数据2、Compare： 用于文件内容比较3、Explorer：在左侧以树形结构显示文件夹3、AnalysePlugin：可为每个关键字设置不同的颜色 方便分析文件https://cloud.tencent.com/developer/article/1909225安装方式在插件市场搜索，安装成功后 重

原创 IDEA设置绿色护眼模式

1、使用 绿色背景图片https://www.cnblogs.com/jimloveq/p/10609462.html2、设置 text 背景色https://zhuanlan.zhihu.com/p/356692584

原创 将正整数 转化为 四进制字符串

文章目录十进制 正整数 转 四进制 字符串思路:代码1.递归2.非递归4进制 转 10进制十进制 正整数 转 四进制 字符串请写一段将 正整数 转化为 四进制****字符串的函数，函数原型和参看说明如下：Stringchange_to_4(long a)输入：a，这是long类型的正整数输出：是一个由’0’、‘1’、‘2’、'3’组成的字符串，作为整数a对应的4进制表示思路:除基倒取余法输入一个十进制数n，每次用n除以4，把余数记下来，再用商去除以4…依次循环，直到商为0结束，把余数倒着

原创 ASCII码对照表 （0-255）

文章目录0-127128-255说明如何用java获得字符串的ASCII值java中的 基本数据类型的 默认值 和 取值范围0-127128-255说明https://blog.csdn.net/ld_lin/article/details/52344384第0～32号 及 第127号(共34个)是** 控制字符** 或 通讯专用字符，如控制符：LF（换行）、CR（回车）、FF（换页）、DEL（删除）、BEL（振铃）等；通讯专用字符：SOH（文头）、EOT（文尾）、ACK（确认）等；第3

原创 HashMap的常见用法

文章目录1、常用方法示例2、3种遍历方式3、定义的时候初始化4、getOrDefault(Object key, V defaultValue)5、putIfAbsent(K key, V value)1、常用方法示例 Map<String,Integer> map=new HashMap<>();//Map父类 map.put("zhangsan", 10); map.put("lisa", 20); map.put("wangwu", 50);

原创 在循环中 删除list中元素

文章目录遍历1、for循环2、foreach()3、iterator遍历总结：扩展： ArrayList源码remove()iterator()源码JAVA中循环遍历list有三种方式for循环、增强for循环（也就是常说的foreach循环）、iterator遍历。遍历1、for循环 for(int i=0;i<list.size();i++){ if(list.get(i).equals("del")) list.remove(i); }这种方式的问题在于

原创 String与List、数组、int、StringBuilder的相互转换

String 转 数组 String s = "hello"; char[] chars = s.toCharArray();数组 转化为 String//方法1String s2 = String.valueOf(chars);//方法2String s3 = new String(chars);List转String数组 List<String> list = new ArrayList<>(); list.add("h

原创 牛客网_OJ在线编程常见输入输出练习(Java)

文章目录1.计算a+b2.计算a+b3.计算a+b4.计算一系列数的和5.计算一系列数的和6.计算一系列数的和7. 计算一系列数的和8. 对输入的字符串进行排序后输出9. 对输入的字符串进行排序后输出10. 对输入的字符串进行排序后输出11.自测本地通过提交为01.计算a+b题目:输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据包括多组。输出a+b的结果输入例子:1 510 20输出例子:630int 4字节 2^31=214748

原创 Comparable和Comparator两种比较器的区别

文章目录Comparable接口Comparator接口区别：代码Comparable接口内比较器 ，位于包java.util自然排序(natural ordering)。compareTo方法也被称为自然比较方法。Comparable接口将比较代码嵌入自身类中。像Integer、String等这些基本类型的JAVA封装类都已经实现了Comparable接口，这些类对象本身就支持和自己比较，直接调用Collections.sort()就可以对集合中元素的排序，无需自己去实现Comparable接口

原创 ip地址与整数间互相转换的思路及实现

文章目录概念将IP地址转化成整数形式：将整数转换成字符串形式的ip地址相关链接概念IP地址是IP协议提供的一种统一的地址格式，它为互联网上的每一个网络和每一台主机分配一个逻辑地址，以此来屏蔽物理地址的差异。每台联网的PC上都需要有IP地址，才能正常通信。我们可以把“个人电脑”比作“一台电话”，那么“IP地址”就相当于“电话号码”，而Internet中的路由器，就相当于电信局的“程控式交换机”。-IPV4地址是一个** **的二进制数，通常被分割为4个“8位二进制数”（也就是4个字节）。IP地址通常

原创 如何判断对象的类型（java)

文章目录instanceof注意：代码输出结果：getClass()注意：代码输出结果：相关链接想要判断一个对象是否是一个类的实例，有以下两种方法：instanceof注意：使用该关键字不仅可以判断对象是否是某个类的实例，甚至连该类继承的基类和实现的接口也都能够被识别为true。下图是Integer的继承关系图。Object i = new Integer(7);//注意不能定义成int类型,需要 定义成包装类Integer。代码 Object i = new Intege

原创 并查集概念及重要代码实现

文章目录概念等价类例题UFSets类搜索操作（找x所在树的根节点）递归非递归并操作手动模拟Union优化NiceUnion折叠规则打印每个集合main并查集属于聚合类型算法。概念等价类 例题 #### 程序模拟## 代码UFSets类class UFSets { private int[] parent; //

原创 回溯法概念和重要习题实现

文章目录概念找所有子集题目思路代码递归非递归main01背包穷举mainn后问题题目思路代码NQueen类搜索（递归）判断有无冲突打印结果main输出结果概念回溯法有“通用的解题法”之称，可以系统地搜索一个问题的所有解或任一解，它是一个既带有系统性又带有跳跃性的搜索算法。在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树，算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解如果肯定不包含，则跳过对以该结点为根的子树的搜索，逐层向其祖先结点回溯;否则，进入该子树，继续按深

原创 动态规划的思想及重要习题实现

文章目录概念最长公共子序列递归递归优化打印展示得到最长的公共子序列的字母顺序填s表和c表递归填表算法（非递归）打印最长公共序列main打家劫舍题目：示例代码机器人路径题目示例思路代码概念动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干子问题，先求解子问题，再结合这些子问题的解得到原问题的解。与分治法不同的是，适合用动态规划法求解的问题经分解得到的子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，以致最后解决原问题需要耗费指数级时间。然而，不同子问题的数目常常只有

原创 快排的实现、优化及应用

文章目录数组快排递归非递归优化链表快排找第k小数组快排递归非递归优化链表快排找第k小

原创 数组初始化为随机值并且不能重复

文章目录题目：生成随机数0...91...10保证值不重复法1：暴力查找法2：查表法3：HashNode(key,value)思考法4：HashSet存字符串题目：定义一个int型的一维数组，包含10个元素，用随机整数初始化。生成随机数0…9int tmp=(int) (Math.random()*10);//[0.0,1.0） 强转 注意优先级（后面*10要带括号）//int tmp=new Random().nextInt(10);//0...91…10只需要在上面的基础上加个1

原创 红黑树的概念及重要算法实现

文章目录RB树定义：概述：RB树性质：思考：结构设计：左旋：右旋：插入：调整：等价判断p在 双亲的双亲的 右边插入过程图RB树定义：概述：红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的： 它可以在O(log n)时间内做查找，插入和删除

原创 java中enum的用法示例

文章目录例1：代码：输出：例2：结构：代码：ColorTypeTest_Enum输出相关资料：例1：代码：import java.util.EnumSet;enum WeekDay { SUN, MON, TUE, WED, THT, FRI, SAT}public class Test_Enum { public static void main(String[] args) { EnumSet<WeekDay> week = En

原创 AVL树重要算法的实现

文章目录AVL树的定义AVL 树结构设计单旋转左单旋(RotateLeft )右单旋 (RotateRight )双选转先左后右双旋转 (RotationLeftRight) // LeftBalance先右后左双旋转 (RotationRightLeft) // RightBalance调整插入AVL树的定义Adelson-Velsky-Landis Tree，是最先发明的自平衡二叉查找树，由作者名字命名一棵AVL树或者是空树，或者是具有下列性质****的二叉排序树：1.它的左子树和右子树都是A

原创 二叉树重要题目的实现

文章目录顺序存储结构设计：先序遍历递归实现按链表存放按数组存放非递归实现中序遍历递归按链表存放按数组存放非递归后续遍历递归非递归创建二叉树输入顺序存储的前序遍历序列创建一个二叉树函数实现main函数通过先序和中序遍历创建二叉树在指定范围内 找到 某个根节点 在中序序列中的位置pos建树main函数通过后序和中序遍历创建二叉树在指定范围内 找到 某个根节点 在中序序列中的位置pos建树给定先序和后序序列无法创建二叉树按数组顺序存放二叉树转化为链式二叉树，返回根节点非递归层次遍历非递归查找树里有没有含有某值

原创 BST树常见算法的分析、实现与优化

文章目录知识点：结构设计：查询递归实现非递归实现插入建树中序遍历非递归判断是不是二叉排序树非递归删除数据代码知识点：1.英文名Binary Search Tree，叫 二叉排序树 ，也叫 二叉搜索树。2. 二叉搜索树 或者是一棵空树，或者是具有下列性质的二叉树：每个结点都有一个作为搜索依据的关键码(key)，所有结点的关键码互不相同。左子树(如果存在)上所有结点的关键码都小于根结点的关键码。右子树(如果存在)上所有结点的关键码都大于根结点的关键码。（即左<根<右）左子树和右子树也

原创 两个if 一个else,怎么匹配

if如果if中的条件满足，就可以执行if无论是否满足条件都会向下执行，直到程序结束双if是每一个if都会进行判断,互相之间不会影响;else if很特殊，既要满足是else，又要满足if条件即不是上一个条件的前提下，如果满足这个条件,就执行里面的操作。else if 满足一个条件就会停止执行。else总是与其前面最近的尚未配对的if结合注意：有多个if时，由于if都会执行一遍，则可能会进入到多个if中，出现未知错误，而else if就只能进入一次测试1：

原创 冒泡、选择、直接插入、归并、快速、堆排序的分析、实现与优化

文章目录冒泡排序图解代码选择排序图解代码直接插入排序图解代码归并排序图解代码快速排序（重要，不稳定）图示代码堆排序（重要 ，不稳定）概念图解代码冒泡排序图解代码import java.util.Arrays;/** * 冒泡排序(也叫下沉排序) * 从前往后，两两比较，大的往后走(像石头沉底)，小的往前走（像气泡浮出水面） * 时间复杂度：O(N^2) （两层for循环） * 空间复杂度：O(1) （tmp） * 稳定性：稳定 * （1 2 1' 3 5 在排序前后1和

原创 分治与递归习题整理

文章目录求解n的阶乘注意:递归解法非递归解法求解 Fibonacci 数列题目：递归解法代码复杂度分析递归调用图优化时间复杂度非递归解法二分查询步骤思考递归实现非递归实现全排列分析代码PermMain子集问题分析代码get_SubsetMain输出结果求解n的阶乘注意:cpu代表的是时间方向 可以耗损的时间是无穷的，所以可以无限循环内存代表的是空间方向 内存是有限的，所以不能无限递归阶乘结果 超出int范围(4字节)怎么办？n是有符号数时，限制n不能大于12，或者 令溢出时为负数时为-

原创 利用Java类和对象以及数组开发一个小型五子棋游戏

文章目录项目介绍：项目功能：项目知识点：项目实现思路：分析：代码ChessGoBangMain运行结果：项目介绍：开发一个小型五子棋游戏程序。游戏开始时，选择黑棋、白棋开局，将一枚棋子落在棋盘一坐标上，然后轮番落子，如此轮流下子，直到某一方首先在棋盘的竖、横或两斜四方向上的五子连成线，则该方该局获胜。项目功能：（1）输出棋盘；（2）提示用户下子；（3）查看用户是否出界或者落子位置是否被占用；（4）轮番黑棋白棋选择坐标位置进行下子；（5）判断游戏是否输赢（平棋？？？ 悔棋？？？？认输？？？人

原创 java遍历的几种方式

文章目录IteratorList遍历方式：第一种：第二种：第三种：第四种：IteratorhasNext():没有指针下移操作，只是判断是否存在下一个元素next()：指针下移，返回该指针所指向的元素remove()：删除当前指针所指向的元素，一般和next方法一起用，这时候的作用就是删除next方法返回的元素while(iterator.hasNext() { Object item = iterator.next(); iterator.remove();

原创 使用Idea2018和GitHub Desktop 上传代码到Github进行管理

【教程】使用GitHub Desktop管理你的项目_哔哩哔哩 (゜-゜)つロ 干杯~-bilibiliIDEA官方教程】分享一个项目到Github (2020)

原创 java机试常见的输入输出格式问题

f// 录入多个数值，输入0表示录入结束

原创 idea在debug时如何从控制台输入数据

原创 获取字符串中的数字(位数可以不一样)以及获取json格式的tagArray中的每一个tagId值

需求给定{"id":"52"},{"id":"8"}，需要将里面的52，8提取出来，放到数组里备用。注意52是一个两位数，不应该被识别成5和2该字符串有很强的模式性，数字前面都是{"id":"，数字后面都是"}更普遍的方式是采用正则表达式代码 // 转义后等价于 {"id":"52"},{"id":"8"} String string="{\"id\":\"52\"},{\"id\":\"8\"}"; int num[]=new int[6],/

原创 日期格式化

文章目录标记（区分大小写）日期格式化字符串转为日期标记（区分大小写）年yyyy月MM日dd时HH分mm秒ss毫秒SS日期格式化package com.tulun.program;import java.text.SimpleDateFormat;import java.util.Date;public class testDate { public static void main(String[] args) { //默认输出格式

原创 cannot resolve class ‘DefaultServlet‘

文章目录问题：引入依赖问题：没有org.eclipse.jetty包，所以cannot resolve class ‘DefaultServlet’,引入依赖在pom.xml加入如下代码即可 <dependency> <groupId>org.eclipse.jetty</groupId> <artifactId>jetty-maven-plugin</artifactId>

原创 Error creating bean ,Injection of autowired failed, No qualifying bean of type found for dependency

文章目录错误信息：分析原因：源代码：错误信息：Caused by: org.springframework.beans.factory.BeanCreationException: Error creating bean with name ‘userService’: Injection of autowired dependencies failed; nested exception is org.springframework.beans.factory.BeanCreationExceptio

原创 从网上复制代码到文档里格式混乱的解决办法

文章目录问题：解决方案：效果：问题：有时从网页复制代码到WPS文档，发现内容没有换行，挤在一起。像下图。要逐行调整很麻烦。解决方案：粘贴时，不要直接ctrl+V。而是右键后，选择只粘贴文本效果：...

原创 VirtualBox 立即卸载此应用，因为它与Windows 10 不兼容

文章目录问题原因：解决办法：方法1：方法2：问题在windows 10更新安装到25%时，卡住，提示需要卸载VirtualBox。在控制面版里、全盘文件搜索都没有该应用。原因：VirtualBox 是一款开源虚拟机软件。一般来说安装雷电模拟器后 或者 卸载模拟器但没有删除干净就会有virtualbox.exe存在解决办法：方法1：在C:\Program Files\dnplayerext2找到VirtualBox.exe文件删除，然后刷新，即可继续安装方法2：安装360安全中心。

原创 idea在一个工作空间同时打开多个项目

文章目录效果展示：引入Maven工程引入本地工程注意：project structureidea也有workspace的概念，即工作空间。支持多个工程（project）在一个窗口显示，此时单个子工程叫做moudle。效果展示：引入Maven工程窗口右侧找到Maven Projects，选择+号 选择各个工程下的pom文件，pom加载完成后左侧Project列表工程就变成蓝色角标的工程样点击某个project的pom.xml，即可在右侧Maven Project看到其对应的依赖引入本地

原创 SSM整合时的问题

文章目录Rebuild启动抛出找不到类DaoSupport异常[/mapper/]cannot be resolved to URL because it does not existcould not find result MapTable 'test.student' does not existcom.tulun.Student doe not have the property 'Sname'Rebuild有可能代码的更改没有生效，Rebuild可将生成的缓存字节码信息全部刷新 全部重置执行