- 博客(63)
- 收藏
- 关注
原创 二进制求子集 双指针
利用二进制求集合子集数组翻转,怎么没考虑到双指针,这种一头一尾处理的用双指针很好实现,因为边界就可以依赖双指针的数值比较全排列ArryList的特点,会把插入元素位置后面的元素往后面挤 这里又用到for...
2021-04-15 14:36:04 85
原创 递归与迭代
之前做的代码是自上而下 现在是自下而上所以递归可以导出一个数学的递推公式还可以写成一种迭代的形式,之前初学裴波那契数列都是用迭代写的递归在于简洁边界就是推理起始的地方可以用二维数组保存数据一开始分多种情况看到for循环的强大本质是数值归纳...
2021-04-13 21:39:21 125
原创 mysql
jdbc:mysql://localhost:3306/newdb?useUnicode=true&characterEncoding=UTF-8&zeroDateTimeBehavior=convertToNull&useSSL=true在这个MySQL的url中:localhost:地址3306:端口,默认是3306newdb:数据库名useUnicode=true:true表示使用unicode编码characterEncoding=UTF-8:字符集zeroDa
2021-04-09 21:11:10 187
原创 启动mysql
MySQL的启动和关闭1.Windows下启动服务mysqld --console 或 net start mysql关闭服务mysqladmin -uroot shudown 或 net stop mysql2.Linux下启动服务service mysql start关闭服务service mysql stop重启服务service restart stop...
2021-04-09 19:24:21 50
原创 java-数据库
代码操作代码更新操作查询操作图解具体代码该类有很多bug所以代码预处理了sql语句 数据不同步会报错,更安全增加查询查询全部限定查询模糊查询不能执行!分页查询mysql分页mysql分页查询最简单,它使用的是limit关键字。关键字之后需要两个参数m,n,最终mysql语句的样式:–m的含义表示从数据的第m条开始查询(mysql中第一条数据m=0)–n的含义是从...
2021-04-09 18:57:26 56
原创 java-多线程
线程代码Threadnatice、异常Runnable代码Thread和Runnable比较Thread直接创建对象来创建线程Runnable总结Thread也可以,因为Thread实现了Runnable接口,但是把他当成Runnable使用不如直接实现Runnable线程的命名与取得线程的休眠如果被其他线程中断第三种实现callable ***** 有返回值优先级main的优先级是5线程的同步加锁这里的sl
2021-04-08 22:22:18 51
原创 模式匹配习题
package org.lanqiao.algo.elementary._05str;import org.lanqiao.algo.elementary._06_math.Case11_NExponent;/**滚动hash法对目标字符串按d进制求值,mod h 取余作为其hash对源串,依次求出m个字符的hash,保存在数组中(滚动计算)匹配时,只需比对目标串的hash值和预存的源串的hash值表*/public class Match01_RabinKarp {public sta
2021-04-08 20:54:01 170
原创 字符串
ASCLL码只有128个字符,扩展的也只有256个,这样就可以类似计数排序,开辟一个128的辅助空间一开始想到的是需要移动位置,其实条件是有足够空间并且字符串大小已知的,所以可利用这个条件,双指针,定一写一...
2021-04-07 00:00:34 44
原创 数组蓝桥习题
边界元素为1的最大方阵package org.lanqiao.algo.elementary._04matrix;/** * 给定一个N×N的矩阵matrix,在这个矩阵中,只有0和1两种值,返回边框全是1的最大正方形的边长长度。 例如: {0, 1, 1, 1, 1}, {0, 1, 0, 0, 1}, {0, 1, 0, 0, 1}, {0, 1, 1, 1, 1}, {0, 1, 0, 1, 1} 其中,边框全是1的最大正方形的大小是4*4,返回4 */pub
2021-04-05 22:17:20 94
原创 java-InetAddress类
实例,通过getByName()静态方法获取一个主机或者ip的信息,返回一个InetAddress类,再进行操作IP地址不一定能正确获取到主机名,同时主机名也有很多,但ip’地址是唯一的。
2021-04-04 21:43:41 54
原创 特殊排序
特殊排序,基于比较规则改变的排序这道题本来画个图很简单,但是没画图边界问题能把人整晕,所以画图很重要package 第4章;public class DY { public static void main(String [] args) { int arr[][]= {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}}; dyfz(arr,0,0,arr.length-1,arr[0].length-1);}//顺时针打印二维方阵//i.
2021-04-03 21:15:48 68
原创 java JAVA 中 string 和 int 互相转化
1 如何将字串 String 转换成整数 int?A. 有两个方法:1、 int i = Integer.parseInt([String]); 或i = Integer.parseInt([String],[int radix]);2、 int i = Integer.valueOf(my_str).intValue();注: 字串转成 Double, Float, Long 的方法大同小异.2 如何将整数 int 转换成字串 String ?A. 有叁种方法:1、String s =
2021-04-01 20:45:28 52
原创 堆排序,计数排序...
堆排序将数组堆化的思路代码package 树;public class D2 { public static void main(String [] args) { int arr[]= {5,3,8,5,2,9,10,6,4,99}; MINHeap(arr); sort(arr); for(int i=0;i<arr.length;i++) System.out.print(arr[i]+" "); } private static void sort
2021-03-31 20:56:07 88
原创 File类
构造函数文件(夹)创建功能和删除功能创建一个File对象,指向一个路径(可以不存在),在用createNewFile或者mkdir创建文件或者目录。判断功能
2021-03-30 22:13:26 45
原创 java-处理异常
finally这里因为异常没执行后面的close,write只是在缓冲区里面,并没有写入文本应该在finally里面进行关闭运行时异常,编译时异常制造异常实例自定义异常RuntimeException可仿造自定义
2021-03-29 21:10:58 42
原创 2021-03-29
知识要迁移 两个指针就是可以分开两个不同的类型数据思维方式很重要这里是代入实例。此外,还有要解决棘手的算法问题,世上没什么不二法门,不过下面介绍的几种方法可能管用。常言道熟能生巧,题目练习得越多,就越容易确定该采用哪种方法来解决问题。、 另外,下面这五种方法可以“混搭”使用。也就是说,施以“简化推广法”后,还可以接着尝试“模式匹配法”。 方法一:举例法 我们先从你可能熟悉的“举例法”开始,也许你从未听过这种方法。“举例法”是先列举一下具体的例子,看看能否发现其中的一般
2021-03-29 10:55:28 62
原创 蓝桥29-3...
题4搞清楚数据的一个结构就很好算计每个序列的长度了优化效率计算a的n次方,采取跳步,没次对a平方,即对a的指数进行翻2倍来进行计算,优化了效率排序分治法分解问题,缩小了问题的规模,而小规模的问题的合并是简单的话,这优化了算法的性能。(当合并都是简单的,问题每一次缩小的规模越大,算法性能的提升也就越大。)左边是空集,右边是一个有元素的集合,也算是合并。快速排序:重在划分合并排序:重在合并快速排序单向是只用以一边用来查找,双向是两边同时找到大于小于的来交换位置,三指针是对
2021-03-28 21:56:46 55
原创 算法评估
nn的平方n的三次方对数级时间复杂度就是count一直增加到n,所以时间xt为对数,去掉时间常数级求和公式:无论问题的规模n为几,一次公式就可以算出,这是单位时间的算法
2021-03-26 20:53:37 52
原创 希尔排序
java实现public class Shell2 { static int a; public static void main(String [] args) { int c[]= {65,5,8,8,626,63,223,15,54,69}; b(c); for(int i=0;i<c.length;i++) System.out.print(c[i]+" "); } static void b(int arr[]) { for(int .
2021-03-26 20:27:49 54
原创 二分查找的递归写法
package 蓝桥杯1;public class ERFGDG { //int mid; public static void main(String[] args) { int ar[]= {1,5,6,8,10,22,33,66,89,90}; System.out.print(a(ar,0,0,ar.length-1)); }static int a(int arr[],int key,int start,int end) { int mid; if(start>
2021-03-26 16:35:07 125
原创 set与map集合
重写equal和hashcode,使相同的值的自定义对象无法添加以上重写的代码效率低,提高程序的效率name用String的hashcode方法在ecsplis里面有这种添加功能 对象的哈希值**就是一个十进制整数。是通过Object类的hashCode()方法获得**:int hashCode(); **默认Object类的hashCode的方法返回的哈希值是该对象在内存中的地址值**。哈希值是...
2021-03-26 09:28:38 119
原创 汉诺塔
相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。 [2]汉诺塔问题图示汉诺塔问题图示 [2]分析:对于这样一个问题,任何人都不可能直接写出移动盘子的每一步(以下代码的目是给出每一步),但我们
2021-03-25 14:03:08 41
原创 正则表达式
正则表达式判断是否是数字常规…正则表达式[^0]第一位非0\d为数字0-9{4,14} 匹配次数这里有错误正确: return qq.matches("[1-9]{1}\d{4,14}");
2021-03-24 18:59:38 48
原创 java-基本数据类型对象包装类
一、以Integer为例1)字符串转Integer①直接调用构造函数②.调用parseInt方法2)integer转int3)int和integer转字符串其中toSring一个无参的非静态,一个静态的有参数的4) 自动装箱和拆箱前面看到** * 有一条直线,说明java不希望我们这样调用**其实可以自动拆装于是,可以像操作基本数据类型一样对基本数据类型包装类进行操作对集合ArrayList集合内存储的都是对象,自动装箱成对象二、其他的基本数据类型的封.
2021-03-24 12:06:52 48
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人