数据表结构： 后端代码： @RequestMapping(value = "/list", method = RequestMethod.POST) public Result findCategory(){ List<Category> list = categoryService.findCat ...
分类：
其他好文 时间：
2020-01-19 09:39:48
阅读次数：
133
上周需要做一个把页面左侧列表内容拖拽到右侧区域，并且绘制成关系树的功能。看了设计图，第一反应是用canvas绘制关系线。吭哧吭哧搞定这个功能后，发现用canvas绘图，有一个很严重的缺陷。那就是如果左侧关系特别多，需要绘制成百上千条时，而canvas画布的宽高在写dom的时候就已声明。关系很多的情况 ...
分类：
其他好文 时间：
2020-01-18 12:44:40
阅读次数：
258
堆 堆则是一种经过排序的树形数据结构，常用来实现优先队列，他的特点在于形成某种优先的结构。在计算机经常用到，比如优先队列，或者是优先进程管理。 堆（也叫二叉堆）的性质： 1、任何一个节点，都不大于他的父亲节点。 2、必须是一颗完全二叉树 栈 在数据结构中，栈是一种可以实现“先进后出”（或者称为“后进 ...
分类：
编程语言 时间：
2020-01-17 17:28:36
阅读次数：
97
# 算法 || 树形dp入门题 # *leetcode 337 状态转移方程很好想，使用一个大小为2的数组来表示状态 int[] cur = new int[2] 0代表不偷，1代表偷 root[0] = Math.max(rob(root.left)[0], rob(root.left)[1]) ...
分类：
其他好文 时间：
2020-01-17 09:38:05
阅读次数：
63
前言 树链剖分，我觉得最精妙的地方就在于它是通过$dfs$序将树形结构转为线性结构便于处理，进而可以用数据结构（线段树、树状数组等）去进行修改和查询。 将复杂的结构转化为相对我们熟悉简单的结构，这个思想对很多问题是通吃的，不仅仅在树形问题，算法中，在其他领域中也常常会用到这种思想 我们先来回顾两个问 ...
分类：
其他好文 时间：
2020-01-15 13:30:34
阅读次数：
170
摘要BeautifulSoup是一个可以从HTML或XML格式文件中提取数据的Python库，他可以将HTML或XML数据解析为Python对象，以方便通过Python代码进行处理。文档环境本文档中代码的测试环境BeautifuSoup使用说明BeautifulSoup的基本功能就是对HTML的标签进行查找及编辑。基本概念-对象类型BeautifulSoup将复杂HTML文档转换成一个复杂的树形结
分类：
编程语言 时间：
2020-01-15 09:53:30
阅读次数：
87
博文目录一、Linux目录结构二、Linux查看文件内容基础命令三、压缩和解压缩文件四、vi文本编辑器一、Linux目录结构Linux目录结构采用树形目录结构，包含根目录和子目录。1、根目录所有分区、目录、文件等的位置起点，整个树形目录结构中，使用独立的一个“/”表示。2、子目录常见的子目录如/root、/bin、/boot、/dev、/etc、/home、/var、/usr、/sbin。3、子目
分类：
系统相关 时间：
2020-01-14 11:24:56
阅读次数：
125
数据结构中的堆和栈栈是一种连续储存的数据结构，具有先进后出的性质。通常的操作有入栈（压栈），出栈和栈顶元素。想要读取栈中的某个元素，就是将其之间的所有元素出栈才能完成。堆是一种非连续的树形储存数据结构，每个节点有一个值，整棵树是经过排序的。特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆 ...
分类：
其他好文 时间：
2020-01-13 10:36:22
阅读次数：
75
基本HTML结构如下： <div class="left_search"> <!-- 供应商模糊搜索 --> <el-form-item> <el-autocomplete class="inline-input" v-model="filters.hospitalname" :fetch-sugg ...
分类：
其他好文 时间：
2020-01-12 17:51:09
阅读次数：
141
瞎打了几个暴力上去竟然就能rk2.。。 考完发现是数据结构专项测试。 T1 由于所有的圆不相交，那么我们可以认为这些圆的上下位置是不变的。 很显然的一个树形$dp$,复杂度瓶颈在于建树。 每个圆拆成上下两个，做一次平衡树扫描线。 排序的时候以$y$为第一关键字，上下半圆为第二关键字，编号是第三关键字 ...
分类：
其他好文 时间：
2020-01-12 13:29:53
阅读次数：
76
