基本算法 位运算 枚举 贪心 递归 分治 递推 构造 模拟 数据结构 简单数据结构 树形结构 线段树 树状数组 字典树 伸展树 左偏树 动态树 lca&rmq 划分树 SBT 字符串 kmp AC自动机 后缀数组 最小表示法 其它 并查集 散列表 单调栈 块状链表 双向链表 离线分治算法 可持久化数 ...
分类:
其他好文 时间:
2019-07-27 09:39:46
阅读次数:
96
大家在做项目的时候,展示树形结构的数据,肯定遇到需要通过父节点递归查询所有子节点的情况, 也应该做过通过子节点查询所有父级节点的需求。 本次遇到的需求是一次性查询多个子节点的所有父级节点的情况。 多个节点我们考虑到要去除重复节点。 常规做法: 1. 数据库中写一个自定义函数,查询当前节点的所有父级节 ...
分类:
其他好文 时间:
2019-07-24 20:53:06
阅读次数:
148
1.获取信息类: 1.1 获取当前界面的组件: driver.currentActivity(); //获取当前界面的activity,可用于断言是否跳转到预期的activity 1.2 获取当前页面的树形结构源代码 driver.pagesource(); //获取当前页面的树状结构图 2.App ...
分类:
移动开发 时间:
2019-07-22 15:17:29
阅读次数:
145
零、以下知识皆来自网络学习整理。用于对知识的整理和巩固 一、逻辑结构与物理结构 逻辑结构包括集合结构、线性结构、树形结构和图形结构 物理结构主要是数据得存储问题 二、存储结构 存储结构分为顺序存储结构和链式存储结构,前者逻辑、物理结构一致,后者则不一定 三、算法 有输入、输出,具有有穷性、可行性和确 ...
分类:
编程语言 时间:
2019-07-19 23:52:53
阅读次数:
220
思路: 刚开始: 利用map来统计长度为k的一段上的数字及其出现次数,不断更新区段位置,减去退出区段的数字的出现次数,加上新出现的数字及其出现次数,每次都从后向前遍历一遍map,如果遇到一个数且出现次数为1,那么他就是当前区段上的最大数(因为map中已排好序),break,当前循环结束。这种方法果然 ...
分类:
其他好文 时间:
2019-07-19 21:04:48
阅读次数:
109
`2019年5月23日21:50:31` 组合模式(composite pattern) 定义 组合模式,将对象组合成树形结构以表示“部分 整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。————《设计模式:可复用面向对象软件的基础》 组合模式是一个结构型模式。 使用场景 当 ...
分类:
其他好文 时间:
2019-07-19 20:59:27
阅读次数:
84
JAVA树形结构工具类 BaseTreeObj.java TreeUtil.java ...
分类:
编程语言 时间:
2019-07-18 13:48:01
阅读次数:
125
JAVA树形结构工具类02 TreeNode TreeUtil ...
分类:
编程语言 时间:
2019-07-18 13:33:50
阅读次数:
105
数据结构:按逻辑结构(面向问题)分为:集合结构、线性结构、树形结构、图形结构 按物理结构(面向计算机)分为:顺序存储结构(把数据元素放在地址连续的存储单元中,数据间的逻辑关系和物理关系一直。如数组) 链式存储结构(把数据元素放在任意的存储单元中,数据间使用指针关联。元素的存储关系不能反映其逻辑关系。 ...
分类:
编程语言 时间:
2019-07-17 15:36:44
阅读次数:
118
更多关于BeautifulSoup的文档,一定要看!!!参见链接 Beautiful Soup将复杂的HTML文档转换成一个复杂的树形结构,每个节点都是Python对象,所有的对象归纳起来有4种,分别是:Tag,NavigableString,BeautifulSoup,Comment。 核心知识点 ...
分类:
编程语言 时间:
2019-07-17 00:31:58
阅读次数:
114