- 博客(13)
- 收藏
- 关注
RSS订阅原创 MySql总结一
数据库1.概述分类数据库分为关系型数据库和非关系型数据库。(1)关系型数据库的底层是以二维表的形式保存数据，如mysql,Sql Server, Oracle，sqlite等；(2)非关系型数据库的底层是以key-value的形式保存数据，如redis, mongodb等名字解释数据库服务器： 将服务器软件安装在电脑上，就可以作为一台服 务器对外提供服务。数据库：一个网站中所有数据存放的地方；表：一个数据库中可以创建多张表，存放数据，表中保存一类数据；
2022-01-12 23:07:45
275
原创 用java实现单链表的各种操作
用java实现单链表的各种操作：单链表的结构如下： //定义一个单链表，内部类 private class Node { private int data; private Node next; public Node() {} public Node(int data) { this.data =...
2020-04-27 16:52:28
1003
原创 荷兰国旗问题的java解法
荷兰国旗问题： 给定一个数组 arr和一个数num, 请把小于num的数放在数组的坐标，等于num的数放到中间，大于num的数放到右边package daytrain;//荷兰国旗问题： 给定一个数组 arr和一个数num, 请把小于num的数放在数组的坐标，等于num的数放到中间，大于num的数放到右边public class HeLan { public static void ...
2020-04-13 10:23:13
167
原创 java中比较器小结
比较器用于实现两个对象的排序：//该方法若返回的是正数，则o2排到o1前面//若返回的是负数，则o1排到前面//若返回的是0，则二者相等import java.util.Comparator;public class MyComprator implements Comparator { //该方法若返回的是正数，则o2排到o1前面 //若返回的是负数，则o1排到前面...
2020-04-13 10:20:09
117
原创 用数组实现栈和队列，以及栈和队列的相互实现
1.用数组实现栈栈：先进后出//用数组实现栈//1.压栈//2.出栈//3.判断栈是否为空public class Stack { //首先需要一个数组以及栈的空间大小 private int[] arr; private int size; private int cur; public Stack(int size) { a...
2020-04-13 10:13:06
448
原创 master公式整理
如果一个算法的时间负载度可以表示成如下式子，则可以使用master公式进行计算T(n) = a*T(n/b)+O(n^d)其中 a 指这个过程一共发生了多少次，b指这个问题分成的子问题的个数O(n^d）表示的就是除了递归意外其余 的时间复杂度则时间复杂度可以计算：若log_b(a ) > d, 则 T(n) = O(n^log_b(a ))若log_b(a ) = d, 则 T(...
2020-04-12 22:15:44
340
原创 排序整合
我们都知道排序是非常重要的，排序的方法也是有很多，这里面有很多思想，所以应该重点掌握以下。1.冒泡排序： 依次比较两个相邻的位置的大小，每次将最大的值放到最后一个位置；时间复杂度： O(n^2)public static void bubbleSort(int[] arr) { if(arr == null || arr.length <2) { ...
2020-04-10 18:16:39
254
原创 对数器的理解与使用
对数器的概念和应用：1.有一个你想要测的方法；2.实现一个绝对正确的，但是复杂度不好的犯法b；3.实现对比方法4.把方法a和方法b相比很多次，来验证a方法是否正确；5.如果有一个样本使得对比出错，打印样本，分析是哪个方法出错；6.如果样本数量很多时，比对测试依然正确，则说明写的该方法完全正确...
2020-04-10 18:13:13
210
原创 力扣60题--第k个排列
60.给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。示例 1:输入: n = 3, k = 3输出: "213"示例 2:输入: n = 4, k = 9输出: "2314"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutation-sequence著作权归领扣网络所有。商业转载请联系官方授...
2020-04-09 12:01:15
228
原创 回溯法解决N皇后问题(java)
**回溯法：**简单理解：回溯法可以理解为通过选择不同的岔路口寻找目的地，一个岔路口一个岔路口的去尝试找到目的地。如果走错了路，继续返回来找到岔路口的另一条路，直到找到目的地。.首先理解常见的三个名词：1、路径：也就是已经做出的选择。2、选择列表：也就是你当前可以做的选择。3、结束条件：也就是到达决策树底层，无法再做选择的条件核心框架如下：result = []void bac...
2020-04-07 19:36:39
1057
原创 SSM功法第三层
本文说明：以下整理是基于B站上狂神说的SSM整合 视频总结而成，在狂神说公众号里有源码，我为了巩固自己这方面的知识，就手撸了一遍，并把每一步是如何执行的整合出来。相比之前，做了如下的工作1.首先优化了首页，使首页有一个进入图书管理系统的链接；2.增加了页面上的增删改查的功能废话不多说，开始整理：1.首页的优化：<%-- Created by IntelliJ IDEA. ...
2020-04-06 12:12:50
208
原创 SSM功法第二层
本文针对上一篇文章做如下优化：1.dao层：将dao层的实现类去掉，使用更高功能的类；<bean id="mapperScannerConfigurer" class="org.mybatis.spring.mapper.MapperScannerConfigurer"> <property name="sqlSessionFactoryBeanName" v...
2020-04-05 14:51:15
130
原创 SSM功法第一层
SSM整合第一层之前看了一些文章，有的使用注解，有的使用一些功能比较强大的类，都不太好理解，所以我写了一篇最易读的，没有注解，没有强大功能的类，都是最基本的，特别容易理解，适合从零开始自学的学者。1.首先篇写大环境，导入依赖，并处理静态资源导出问题 <dependencies> <dependency> <groupId...
2020-04-04 20:57:32
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人