- 博客(23)
- 收藏
- 关注
原创 leetcode刷题笔记
1.Hash相关当使用HashMap时,为什么可以以时间复杂度O(1)根据map.get(key)查找对应的value呢?因为物理结构用到了哈希表根据特别的算法算出Entry应该存放的数组位置,如果位置相同,有各种方法解决冲突以及冲突之后找到value力扣T387,找到字符串的第一个不重复的字符,并返回它的索引利用hash,value可以放各种东西,比如第一次出现的位置,如果多次出现就置为-1。hash存放是没有顺序的,但是可以做到最快速度找到,O(1)q49字母异位词分组题目的意思
2021-11-24 08:46:33
578
原创 图解HTTP笔记
1. Web及网络基础URI:是字符串标识某一互联网资源,除了文档文件、图像或服务等都够区别于其他类型的,全都可以作为资源格式:URL:是URI的子集,表示资源的地点(互联网上所处的位置),是Web浏览器等访问Web页面时需要输入的网页地址2. 简单的http协议2.1 报文的构成请求报文响应报文2.2 告知服务器意图的HTTP方法GETPOST:用来传输实体的主体,获取服务器接收数据的处理结果PUT:用来传输文件,就像FTP协议的文件上传一样
2021-07-27 23:11:00
331
原创 狂神docker笔记
1. Docker概述1.1 Docker为什么出现一款产品,开发上线两套环境,配置开发运维问题,我的电脑可以运行,版本更新导致服务不可用,对于运维来说考验比较大,docker可以做到开发即运维环境配置麻烦,每个机器都要部署环境(如Redis ES Hadoop集群),不能跨平台JRE — 多个应用(端口冲突)–原来都是交叉的1.2 Docker作用传统:开发jar,运维来做现在:开发打包部署上线一套流程走完,发布一个项目(jar +(Redis MySQL jdk ES
2021-05-13 21:06:14
3317
原创 狂神Shiro笔记
1. 分析代码导入依赖配置文件HelloWorld官网quickstart里面有示例代码,主要有如下Subject currentUser = SecurityUtils.getSubject();Session session = currentUser.getSession();currentUser.isAuthenticated()currentUser.getPrincipal()currentUser.hasRole( "schwartz" )currentUser.is
2021-03-22 19:02:24
390
原创 Vue学习笔记
1. 邂逅VueUrlL1.1 环境准备使用WebStorm进行开发安装Vue的方式1.2 初体验入门写一段简单代码<script src="../js/vue.js"></script><div id="app">{{message}}</div><script> // let(变量) const(常量) const app = new Vue({ //Vue传参数,对象类型,大括号里面
2021-03-14 21:19:50
473
原创 雷神Springboot2笔记
1. 启动一个springboot项目创建maven工程在pom中引入依赖<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId></dependency>创建主程序/** * 主程序类 * @SpringBootApplication:这
2021-03-05 19:49:01
3750
2
原创 数据结构自动组卷系统设计文档
1. 功能设计自动组卷根据设置的题型、题量、难度、考查的知识点等属性自动组合成一张试卷难度可以选择简单、普通、困难可以添加各种题库(章节)在每个题库中可以输入每种题型的数量以上面的选择为依据使用算法生成一张测试试卷审核组卷老师可对系统生成的试卷进行人工审核、修改、打印和存档比如:删除题目、替换题目、审核通过自动生成的试卷、将试卷下载下来安全性:只有老师或者管理员能使用该部分功能2. 数据库设计本部分涉及到的数据表有题库表 repository参数
2021-01-29 16:58:44
570
原创 黑马springboot笔记
1. 简介Spring两大缺点配置过于繁琐项目构建时坐标导入麻烦SpringBoot两大核心功能起步依赖:将具备某种功能的坐标打包到一起,并提供一些默认的应用自动配置:这是一个应用程序启动时的过程,考虑了众多因素,才决定Spring配置应该用哪个,不该用哪个,是Spring自动完成的2. 快速入门2.1 代码实现创建maven工程在pom文件中继承SpringBoot的起步依赖<parent> <groupId>org.spr
2020-11-21 18:04:46
1209
原创 黑马JavaWeb部分笔记
1. JDBC概念:Java数据库连接,用Java语言操作数据库,本质是官方(sun公司)定义的一套操作所有关系型数据库的规则,即接口。各个数据库厂商去实现这套接口,提供数据库驱动jar包,我们可以使用这套接口(JDBC)变成,真正执行的代码是驱动jar包中的实现类快速入门/** * JDBC快速入门 */public class JdbcDemo1 { public static void main(String[] args) throws Exception {
2020-11-21 18:02:57
1078
1
原创 黑马前端笔记
1. HTML1.1 概念http是超文本标记语言:超文本是用超链接的方法,将各种不同的空间的文字信息组织在一起的网状文本。标记语言是由标签构成的语言。在开始标签可以定义属性,属性是由键值对构成,值需要用引号(单双都可)引起来1.2 基本标签文件标签:构成html最基本的标签html/head/title/body/文本标签:和文本有关的标签标签名: / to ///////属性定义:color:英文单词:red,green,bluergb(值1,
2020-11-18 15:57:20
806
原创 黑马SSM笔记
1. MyBatis1.1 基本概念三层架构表现层:用于展示数据业务层:处理业务需求持久层:和数据库交互[外链图片转存失败,源站可能有防盗链机制,建议将图片保存失败,源站可能有防盗链机制,建议将图片保存下来直接上传下上传(iDYuduk4YHaI-1605685927594)(C:\Users\chenzhijian\AppData\Roaming\Typora\typora-user-images\image-20201019154605639.png)(C:\Users\chenz
2020-11-18 15:55:43
1348
原创 递归算法之n皇后问题
求n皇后总共的摆放方案import java.util.Scanner;public class NQueen1 { static int n; static int[] x; static long sum; //初始化棋盘 public static long nQueen(int nn){ n = nn; sum...
2020-05-02 16:49:04
304
原创 最大子段和
#include <iostream>#include <cstdio>using namespace std;int MaxSumSum(int n, int a[]) { int i, sum = 0, b = 0; for (i = 0; i < n; i++) { if (b > 0) //b依然大于零,说明前面的子段可以继续用 ...
2020-04-07 11:23:13
162
原创 斐波那契数列的三种算法
如下:#include <iostream>#include <cstdio>using namespace std;int f1(int x) { //普通递归 if (x <= 1) return 1; else { return f1(x - 1) + f1(x - 2); }}int f2(int x) { //递归改进 i...
2020-04-06 22:26:12
274
原创 文件输入输出题目
文件输入输出题目有8个学生,有如下信息:名字,年龄,成绩。从键盘输入8位同学的信息,存入cs.txt,再从文件中读取数据,对8位同学按成绩由高到低排序,输出成绩第二高的学生的信息#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <cstdio>using namespace std;type...
2020-04-06 10:34:47
700
原创 01背包问题
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;#define N 6#define W 21int B[N][W] = { 0 };int w[6] = { 0,2,3,4,5,9 };int v[6] = { 0,3,4,5,8,10...
2020-03-12 16:08:02
115
原创 动态规划-判断某个数是否可以由数组中的数字组合相加而成
#include <iostream>#include <cstdio>using namespace std;bool rec_subset(int arr[],int i, int s) { //递归方式 if (s == 0) return true; //出口1 else if (i == 0) return arr[0] == s; //出口2 e...
2020-03-11 17:00:47
2959
原创 动态规划-不相邻数字之和的最大值
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int rec_opt(int arr[], int i) { //递归方法,效率较低 if (i == 0) return arr[0]; else if (i == 1) return max...
2020-03-11 16:41:02
1371
原创 求反序数的小算法
求反序数的小算法int Reverse(int x){ int revx = 0; while( x!= 0){ revx *=10; revx += x%10; x /= 10; } return revx;}
2020-01-02 15:38:09
746
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人