1、树的简介 树结构本身是一种天然的组织结构 计算机文件夹 家谱 图书馆图书分类 公司职工 将数据使用树结构存储后,出奇的高效 2、树的分类 二分搜索树(Binary Search Tree) 平衡二叉树 AVL 红黑树 堆 并查集 线段树 Trie (字典树,前缀树) 3、二叉树简介 一个元素具有 ...
分类:
其他好文 时间:
2020-06-11 19:47:18
阅读次数:
55
原题链接 https://www.luogu.com.cn/problem/CF1360H 题目大意 题解 ① 最常见最暴力的做法: 将读入的二进制转化为十进制,然后依次删除,删除过程中维护中位数; 虽然思路简单,但是考虑到实际维护的过程中十分复杂,对代码能力要求较高; ② 稍微巧妙一点的做法: 其 ...
分类:
其他好文 时间:
2020-06-11 19:33:49
阅读次数:
54
小球(drop) 时间限制:1秒 内存限制:128M 题目描述 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree,满二叉树),每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点。决定球运动方向的是每 ...
分类:
其他好文 时间:
2020-06-10 21:13:44
阅读次数:
57
题目: 思路: 因为要求每层节点打印到一行,所以层次遍历时需要知道行的信息。个人思路通过两个队列的转换表示换行,优化思路记录当前层队列的长度。 代码: Python # Definition for a binary tree node. # class TreeNode(object): # de ...
分类:
其他好文 时间:
2020-06-09 16:56:07
阅读次数:
49
本系列文章描述了离线环境下以 UPI (User Provisioned Infrastructure) 模式安装 Openshift Container Platform (OCP) 4.4.5 的步骤,我的环境是 VMware ESXI 虚拟化,也适用于其他方式提供的虚拟机或物理主机。离线资源包 ...
分类:
其他好文 时间:
2020-06-09 14:52:38
阅读次数:
105
旧版配置{ //配置eslint "eslint.autoFixOnSave": true, // 启用保存时自动修复,默认只支持.js文件 "eslint.validate": [ "javascript", // 用eslint的规则检测js文件 { "language": "vue", // ...
分类:
其他好文 时间:
2020-06-09 14:42:47
阅读次数:
492
mysql5.7安装(二进制) 官方安装文档:https://dev.mysql.com/doc/refman/5.7/en/binary-installation.html 注意:安装之前请务必删除/etc/my.cnf文件 和/etc/my.cnf.d 文件夹,不然初始化会有问题 unlink ...
分类:
数据库 时间:
2020-06-09 14:34:41
阅读次数:
75
入门参考文献 1.Gong L, Wang Z, Chu C, Yuan Y, Wang T. bfSAT: An Incremental SAT Solver Based On Prioritizing Binary Clauses. 2019 IEEE International Confere ...
分类:
其他好文 时间:
2020-06-09 10:10:30
阅读次数:
95
谈谈js防抖和节流 常见的防抖节流应用场景:监听滚动条(onscroll)、输入框的验证(validate)、echarts自适应处理(onresize) 如果事件处理没有频率限制,就会加重浏览器的负担,影响用户的体验感,因此,我们可以采取防抖(debounce)和节流(throttle)来处理,减 ...
分类:
其他好文 时间:
2020-06-09 09:23:42
阅读次数:
82
利用openCV或其他工具编写程序实现细化血管并输出血管轮廓图像的功能。 实现过程 1、编写程序 目标图片如下 根据展示的程序功能编写对应的程序: 第一步,读取显示图像的功能openCV已经提供了函数imread()和imshow(),代码如下 img1=cv2.imread('123.jpg') ...
分类:
其他好文 时间:
2020-06-08 14:41:43
阅读次数:
73