摘要:
数据集albums.csv包含了10万条音乐专辑的数据。主要字段说明如下: album_title:音乐专辑名称 genre:专辑类型 year_of_pub: 专辑发行年份 num_of_tracks: 每张专辑中单曲数量 num_of_sales:专辑销量 rolling_stone_criti 阅读全文
摘要:
JWT-Shiro 整合 JWT-与Shiro整合进行授权认证的大致思路 图示 大致思路 将登录验证从shiro中分离,自己结合JWT实现 用户登陆后请求认证服务器进行密码等身份信息确认,确认成功后 封装相关用户信息 生成token 相应给前端. 之后每次访问资源接口都在请求头中携带认证时生成的to 阅读全文
摘要:
平衡二叉树 失衡情况 基本介绍 平衡二叉树也叫平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树, 可以保证查询效率较高。 具有以下特点:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实 阅读全文
摘要:
JMM 前言 现代计算机多核并发缓存架构 由于CPU执行速度较快,主内存执行速度较慢,CPU在大多数情况下是不与主内存进行直接操作的 一个程序的启动首先从硬盘将数据加载到主内存,主内存再次加载到CPU的各级缓存里 之后程序的运行操作数据都是在CPU的高级缓存里的 ,如果数据发生更新,会同步到主内存, 阅读全文
摘要:
基于websocket vue 聊天demo 解决方案 demo 背景 电商后台管理的客服 相关技术 vuex axios vue websocket 聊天几种模型 一对一模型 一对一 消息只一个客户端发送 另一个客户端接收 场景 : 两个客户端之间的对话 私信 一对多模型 一对多 这种模型 阅读全文
摘要:
管理后台 遇到的问题 搭建 基于vue 3.0 Vue CLI 4.x Ant Design Vue 2.0 搭建后台管理系统 Ant Design Vue 2.0 npm i --save ant-design-vue@next Axios npm install axios NProgress 阅读全文
摘要:
前台搭建遇到问题 前台访问量大 未采用vue 单页面SAP 的方式构建 使用多HTML构建页面 项目构建 vue 2.6 https://cn.vuejs.org/ elementUI https://element.eleme.cn/#/zh-CN animate.css https://anim 阅读全文
摘要:
多路查找树 二叉树的操作效率较高,但是也存在问题 二叉树需要加载到内存的,如果二叉树的节点少,没有什么问题,但是如果二叉树的节点很多(比如1亿), 就存在如下问题: 问题1:在构建二叉树时,需要多次进行i/o操作(海量数据存在数据库或文件中),节点海量,构建二叉树时,速度有影响 问题2:节点海量,也 阅读全文
摘要:
平衡二叉树-双旋转 左右旋转 在某些情况下,单旋转不能完成平衡二叉树的转换 针对于左右型(LRR,LRL) 右左旋转 针对于右左型(RLL,RLR) 代码实现 //如果右子树高度-左子树高度的值大于1进行左旋转 if(root.rightHeight()-root.leftHeight()>1) 阅读全文
摘要:
平衡二叉树 -单旋转 右旋转 当左子树的高度减去右子树的高度的结果大于1时进行右旋转 即针对于左左型(LLR,LLL) 具体步骤 1.创建一个新的结点,结点的值为不平衡结点的值 2.新节点的右孩子为不平衡结点的右孩子结点 3.新节点的左孩子为不平衡结点左孩子结点的右孩子结点 4.不平衡结点的值改为其 阅读全文
摘要:
二叉排序树 二叉排序树:BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点,要求左子节点的值比当前节点的值小,右子节点的值比当前节点的值大。 二叉排序树创建和遍历 一个数组创建成对应的二叉排序树,并使用中序遍历二叉排序树 使用中序遍历的二叉树结点 阅读全文