- 博客(14)
- 收藏
- 关注
RSS订阅原创 推排序-非递归
时间复杂度为O(N)非递归空间复杂度可达到O(1)堆排序理解：https://www.cnblogs.com/chengxiao/category/880910.htmlpackage com.atguigu.tree;import java.text.SimpleDateFormat;import java.util.Date;// 堆排序 非递归public class HeapSort { public static void main(String[] args) {
2021-11-01 13:23:07
71
原创 暴力递归到动态规划
package com.atguigu;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;public class Main { public static StringBuilder sb = new StringBuilder(); public static HashMap<Integ
2021-10-24 20:15:39
76
原创 并查集总结
原理理解：并查集在频繁使用(大于或等于O(N))的时候平均时间复杂度可以达到O(1)1、在合并两个集合的时候使用了小的挂在大的上面2、在第一次查询代表的时候会将改路径上的所有的节点挂到代表节点上，所以下次查找代表节点会变为O(1)// 哈希表实现（但是使用的时间比较久，下面会使用数组实现）package com.atguigu.w;import java.util.HashMap;import java.util.List;import java.util.Stack;public c
2021-10-19 00:45:24
91
原创 Morris遍历
中序遍历public static void morrisIn(Node head) { if (head == null) { return; } Node cur1 = head; Node cur2 = null; while (cur1 != null) { cur2 = cur1.left; if (cur2 != null) {
2021-10-17 19:12:35
39
原创 如何较为直观的打印二叉树
如何较为直观的打印二叉树package com.atguigu;import java.util.HashMap;import java.util.Scanner;import java.util.Stack;public class Main { public static StringBuilder sb = new StringBuilder(); public void printTree(Node head) { sb.append("Binary
2021-10-12 22:09:22
92
原创 书城项目第六、七阶段
书城项目第六、七阶段今日任务1、项目第六阶段：购物车1.1、购物车模块分析1.2、购物车模型编写1.2.1、购物车模型：/*** 购物车的商品项*/public class CartItem { private Integer id; private String name; private Integer count; private BigDecimal price; private BigDecimal totalPrice;/*** 购
2021-01-06 21:23:55
97
原创 Cookie 和 Session
01-Cookie 和 Session1、Cookie饼干a)什么是Cookie？ 1、Cookie翻译过来是饼干的意思。 2、Cookie是服务器通知客户端保存键值对的一种技术。 3、客户端有了Cookie后，每次请求都发售发送给服务器。 4、每个Cookie的大小都不能超过 4kbb)如何创建Cookie Servlet程序中的代码：protected void createCookie(HttpServletRequest req, HttpServle
2021-01-04 00:52:47
60
原创 mysql数据库连接
mysql数据库连接1、利用druid进行数据库连接(尚硅谷servlet)1.1先创建数据库和表drop database if exists book;create database book;use book;create table t_user(`id` int primary key auto_increment,`username` varchar(20) not null unique,`password` varchar(32) not null,`email`
2021-01-02 22:22:55
217
2
原创 Mybatis基本配置
1.Mybatis基本配置首先新建一个maven项目mybatis-study01，然后删除该项目下的src文件，使其作为一个主项目，然后在该项目下新建新的模块mybatis-01。在新建的模块下完成第一个mybatis程序。MyBatis 是一款优秀的持久层框架，它支持定制化 SQL、存储过程以及高级映射。MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集。第一个mybatis程序如下：1.首先在mybatis-study01中的pom.xml中配置要用到的相关包的依赖。
2020-11-09 22:13:37
127
1
原创 单例设计模式
单例设计模式设计模式：是指在大量的实践中总结和理论化之后优化的代码结构、编程风格、以及解决问题的思考方式。设计模式就像是经典的棋谱，不同的棋局，我们可以用不同的棋谱，免去我们自己再思考和摸索。也就是我们通常说的“套路”。设计模式一共有23种，单例设计模式只是其中的一种。所谓的单例设计模式，就是采用一定的方法保证在整个的软件系统中，对某个类只能存在一个对象实例，并且该类只提供一个取得其对象实例的方法。如果我们要让类在一个虚拟机中只产生一个对象，我们首先必须将类的构造器的访问权限设置为private，这样
2020-09-24 20:53:09
128
原创 冒泡排序算法
冒泡排序/** * 冒泡排序 * 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 * 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 * 针对所有的元素重复以上的步骤，除了最后一个。 * 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较 * */public class BubbleSort { public static void bubbleSort(int[] data) { System.
2020-09-20 10:28:05
90
1
原创 java基础知识
java基础知识1.变量的分类变量按照作用范围分为局部变量和成员变量，局部变量在方法中声明，成员变量在类中声明。按照数据类型分为基本数据类型和引用数据类型，基本数据类型是在内存中存放正真的值，如：int、double，引用数据类型在内存中存放的是地址（引用），如String…2.数据的基本类型整数类型包括byte、short、int 、long，在java中对byte、short、char类型进行赋值时，如果没有超出当前的取值范围，则可以自动赋值。long a = 6; //构成自动类型转换
2020-09-13 16:51:00
67
1
原创 C语言中有关全局变量、动态变量、静态变量、和静态全局变量
C语言中有关全局变量、动态变量、静态变量、和静态全局变量全局变量：其作用范围是“整个工程”，只需要在一个源文件中定义，就可以作用于所有的源文件。当然，其它不包括全局变量定义的源文件需要extern关键字再次声明这个全局变量静态全局变量：使用static关键字修饰，也具有全局变量功能，和全局变量区别在于如果该程序包含多个文件，其作用范围仅在定义的那个文件，不能作用于其它文件，这样即使两个不同的源文件都定义了相同名字的静态全局变量，他们也是不同的变量。局部变量局部作用域，它只被初始化一次，自从第一次
2020-09-13 11:51:42
647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人