splay、treap、set、红黑树、avl、B树 splay: 平衡二叉树，经过左旋和右旋操作，不会改变中序遍历的顺序。维护的是二叉树的一个中序序列，同时调整树的高度。 在插入和查询操作x的时候，都会把x变到树根的位置。 核心：每操作一个节点，均将该节点旋转到树根。一个点用到的话，之后的话很可能 ...
分类：
其他好文 时间：
2021-04-07 10:41:01
阅读次数：
0
序言 二叉树存在的问题？ 二叉树极端情况会退化为链表 平衡二叉树存在的问题？ 平衡二叉树解决了存在线性链表的问题，数据查询的效率好像也还可以，基本能达到O(log2(n))， 那为什么mysql不选择平衡二叉树作为索引存储结构，他又存在什么样的问题呢？ 树的高度可能会很高 那有没有一种结构能够解决二 ...
分类：
数据库 时间：
2021-04-06 15:18:24
阅读次数：
0
一 动画效果 1. show(3000); 3秒这后出来2. hide(3000);3秒后隐藏3. toggle(3000); 反着来,如果之前是隐藏,现在就是出现4. slideDown(3000); 宽度不变,高度变化 卷拉门5. slideUp(3000); 6. $('.c1').fadeI ...
分类：
Web程序 时间：
2021-04-06 14:21:28
阅读次数：
0
写一个页面，用到了垂直居中，但是页面是自适应的，所以div的高度也是不固定的 只能使用百分比来指定高度，然后测试了好长时间 就是文字弄不了垂直居中。 于是 自己整理了一个亲测可行的方案。 具体代码如下： <div style="height:100%;display:table;width:100% ...
分类：
Web程序 时间：
2021-04-05 12:35:45
阅读次数：
0
在 CSS 盒子模型的默认定义里，你对一个元素所设置的 width 与 height 只会应用到这个元素的内容区。如果这个元素有任何的 border 或 padding ，绘制到屏幕上时的盒子宽度和高度会加上设置的边框和内边距值。这意味着当你调整一个元素的宽度和高度时需要时刻注意到这个元素的边框和内 ...
分类：
其他好文 时间：
2021-03-30 13:23:01
阅读次数：
0
Dialog 结合Vue实现对话框body“二分”布局 需求描述 如下图， 把对话框body内容部分，分成上下两部分，其中上部分高度根据窗口大小动态调整，如果内容过多，则出现滚动条，以便滚动查阅被遮挡内容，下部分内容(即关闭|保存按钮所在容器)高度固定。 对话框高度不固定，随窗口高度变化而变化 代码 ...
分类：
其他好文 时间：
2021-03-30 13:20:21
阅读次数：
0
##效果图： ##代码如下： <!DOCTYPE html> <html> <head> <title></title> <style type="text/css"> *{ margin:0px; border: 0px; box-sizing:border-box; } div{ border: ...
分类：
其他好文 时间：
2021-03-29 12:20:24
阅读次数：
0
在组件中使用 $route 会使之与其对应路由形成高度耦合，从而使组件只能在某些特定的 URL 上使用，限制了其灵活性。 使用 props 将组件和路由解耦 //router.js import Vue from 'vue' import Router from 'vue-router' impor ...
分类：
其他好文 时间：
2021-03-29 11:51:19
阅读次数：
0
window.onload = function(){ var pageNo = 1, //页码 pageSize = 50, //每一页的条数 str =""; getData(pageNo); window.onscroll = function(){ //1、滚动条与顶部高度 var scro ...
分类：
Web程序 时间：
2021-03-18 14:07:57
阅读次数：
0
我们都知道标准盒模型和怪异盒模型是有不同的 但是知道遇到一个面试题，还是感觉自己理解的不够深刻 面试题： 一个div宽200高100，padding-top为50%，问实际高度为多少？ 一道题很多坑： 坑一：不要想当然的是一个盒模型，两个都要答！ 坑二：只有50%，没有给父元素高度！ 坑三：注意注意 ...
分类：
Web程序 时间：
2021-03-17 14:55:34
阅读次数：
0
