- 博客(6)
- 收藏
- 关注
RSS订阅原创 每日一道Leetcode（9）
问题描述1 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文...
2019-10-13 00:50:10
300
原创 正则表达式
简述 查询字符串时可能需要满足某些复杂规则，这时就可以使用正则表达式来定义这些复制规则。 基础语法 单个字符（数量：1） 字符：表示由一位字符所组成 \\：表示转义字符”\“ \t：表示一个制表符符号 \n：匹配换行（\n）符号 字符集（数量：1） [abc]：表示可能是字符a或是字符b或是字符c中的任意一位 [^abc]：表示不是字符a或是字符b或是字符c中的任意一位 [a-z]：所有...
2019-10-12 19:45:18
718
原创 热部署启动出错
1.出现异常 Exception in thread “main” java.lang.ClassCastException: class jdk.internal.loader.ClassLoaders$AppClassLoader cannot be cast to class java.net.URLClassLoader (jdk.internal.loader.ClassLoaders$...
2019-10-10 16:02:41
706
原创 快速排序（Quick Sort）
1.基本思想 选定一个基准数，通过一趟排序将要排序的数据分割成独立的两部分，其中左部分的数据比基准数小，右部分的数据比基准数大，然后再按此方法先选取基准数，再对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 简单来讲就是：每次排序时选取一个基准数，将小于等于基准数的数全部放在基准数的左边，将大于等于基准点的数全部放在基准数的右边，待基准数归位，再继续拆分成两...
2019-10-09 13:50:40
370
原创 冒泡排序（Bubble Sort）
1.基本思想 每次比较两个相邻元素，如果它们的顺序错误就把它们交换过来。每一轮只能确定将一个数归位（归位指的是已经归回到正确的顺序）。 2.算法设计 例如将99、25、12、18、76这五个数从小到大排序，那也就是说越大的数越靠后（关键话） 首先比较第一位和第二位的大小，目前第一位是99，第二为25。发现25比99小，上面也说了越大的数越靠后，那么此时需要交换两个数的位置。得：25 99 1...
2019-10-09 13:48:52
329
原创 简单桶排序（Bucket Sort）
1.基本思想 桶排序是将待排序集合中处于同一个值域的元素存放在同一个桶中1。 2.算法设计 假设有一个班级有5个人，这次期末他们分别考了5分，2分，4分，5分，8分（满分为10分）。需要将这些分数从小到大排序 首先我们申请一个大小为11的数组int bucket[11]。在最开始的时候我们都把该数组的元素bucket[0]~bucket[10]都初始化为0，表示这些分数都还没有人得到过。例如b...
2019-10-09 13:43:55
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人