- 博客(6)
- 收藏
- 关注
原创 数据结构与算法概述
数据结构1.基本概念和术语2.逻辑结构和物理结构3.抽象数据结构类型算法1.算法的特性2.算法设计的要求3.算法效率度量方法4.函数的渐进增长5.时间复杂度6.空间复杂度数据结构1.基本概念和术语2.逻辑结构和物理结构逻辑结构:集合结构、线性结构、树形结构、图形结构物理结构:顺序存储结构、链式存储结构3.抽象数据结构类型算法算法是在数据结构的基础上进行实现的。定义:算法是解决特定问题的求解步骤的描述。在计算机中表现为指令的有限序列。并且每个指令表示一个或多个操作。1.算法的特性算法的.
2021-10-26 10:09:33 309
原创 数据结构与之线性表
线性表1.抽象数据类型2.顺序存储实现获得元素插入元素删除操作3.链式存储实现单链表读取单链表插入单链表删除单链表整表创建单链表整表删除单链表结构与顺序存储结构的优缺点4.静态链表插入操作删除操作优缺点快速找到位置长度单链表的中间结点5.循环链表两个循环链表合并:约瑟夫问题:约瑟夫问题进阶:判断单链表是否有环:魔术师发牌问题拉丁矩阵6.双向链表凯撒和维吉尼亚加密算法线性表定义:零个或多个数据元素的有限序列。若有多个元素,则第一个元素无前驱,最后一个元素无后继。其他每个元素都有且只有一个前驱和后继。.
2021-10-26 10:09:10 694
原创 springboot+shiro
springboot+shiro的学习Shiro简介shiro的核心架构shiro认证普通的认证过程自定义Realm认证MD5+随机盐方式认证自定义加密Realm认证shiro授权授权方式授权实现自定义Realm授权web项目中使用shiro(springboot)认证大概过程MD5+随机盐进行注册MD5+随机盐进行认证授权过程基于角色的授权基于权限的授权Shiro简介Shiro是一个功能强大且易于使用的Java安全框架,它执行身份验证、授权、加密和会话管理。使用Shiro易于理解的API,您可以快速轻
2021-10-26 10:08:35 588
原创 Invalid bound statement (not found)
检查xml文件所在package名称是否和Mapper interface所在的包名一一对应;检查xml的namespace是否和xml文件的package名称一一对应;检查方法名称是否对应;去除xml文件中的中文注释;随意在xml文件中加一个空格或者空行然后保存。我刚开始怀疑是环境问题,检查了jdk版本发现都一样的,还有会不会是打包的问题,我们是用jenkis部署的我从本地打包也同样有这样的问题。使用IDEA工具 的需要注意这个问题:由于新版的IntelliJ IDEA不再编译source
2021-10-26 10:07:56 141
原创 Failed to bind properties under ‘spring.datasource.druid‘ to javax.sql.DataSource:
在做springboot整合druid配置数据源监控的时候,报了这个错,网上查到是由于log4j版本问题:在springboot1.5的版本中,使用的是spring4.x,而springboot2.x使用的是spring5.x,在spring5.x后,官方弃用了log4j,而建议并使用log4j2,因此要么降低版本使用spring4.x的spring boot版本,要么额外去引入log4j的jar包。log4j的版本引起的换个新版本就好了<dependency> <groupId&
2021-10-26 10:07:28 378
原创 数据结构笔记
数据结构学习笔记复杂度1.时间复杂度2.空间复杂度线性表1.抽象数据类型2.顺序存储实现3.链式存储实现4.静态链表5.循环链表6.双向链表栈1.抽象数据类型2.顺序存储实现3.链式存储实现4.两栈共享空间5.栈的应用队列1.抽象数据类型2.顺序存储实现3.链式存储实现4.循环队列串1.抽象数据类型2.存储结构3.朴素的模式匹配算法4.KMP模式匹配算法树1.抽象数据类型2.存储结构3.二叉树图1.抽象数据类型2.存储结构查找1.顺序查找2.有序查找(二分法)3.线性索引查找4.二叉排序树5.平衡二叉树(A
2021-08-05 20:58:46 1561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人