二叉排序树 二叉排序树:BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点,要求左子节点的值比当前节点的值小,右子节点的值比当前节点的值大。 二叉排序树创建和遍历 ? 一个数组创建成对应的二叉排序树,并使用中序遍历二叉排序树 使用中序遍历的二叉树结点 ...
分类:
编程语言 时间:
2020-07-27 09:35:38
阅读次数:
81
import jsonpath = r"H:\weibo\4\sdc-907869a8-212f-11e8-9a3e-ab0426199701_77a6516b-4816-40cf-beaf-cc5d31f07e41" #:文件位置file = open(path, 'r', encoding='u ...
分类:
Web程序 时间:
2020-07-25 10:00:46
阅读次数:
134
一、登录、查询代码示例 1 /** 2 * 处理数据,在各自档案service实现逻辑 3 * @param 4 * @return 5 */ 6 public abstract Map<String, Object> syncData (String result); 7 8 9 10 /** 1 ...
分类:
编程语言 时间:
2020-07-23 16:23:56
阅读次数:
142
根据BST的前序遍历重建BST 1. 平均O(NlogN) 最坏O(N^2) class Solution { public: TreeNode* dfs(int l, int r, vector<int>& p) { if (l > r) return nullptr; TreeNode* nod ...
分类:
其他好文 时间:
2020-07-23 16:13:09
阅读次数:
67
Record the process of Leetcode by issue Weekly Contest Date Weekly Contest 162 11/10/2019 BiWeekly Contest 13 11/16/2019 Weekly Contest 163 11/17/2019 ...
分类:
其他好文 时间:
2020-07-21 14:05:16
阅读次数:
84
> 译者前言:相信凡是用过 zip() 内置函数的人,都会赞同它很有用,但是,它的最大问题是可能会产生出非预期的结果。PEP-618 提出给它增加一个参数,可以有效地解决大家的痛点。 > > 这是 Python 3.10 版本正式采纳的第一个 PEP,「Python猫」一直有跟进社区最新动态的习惯, ...
分类:
编程语言 时间:
2020-07-21 11:35:14
阅读次数:
98
62. 不同路径 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例如,上图是一个7 x 3 的网格。有多少可能的路径? 示例 1 ...
分类:
其他好文 时间:
2020-07-21 01:17:07
阅读次数:
77
6.1 Extract Method(提炼函数) 你有一段代码可以被组织在一起并独立出来。将这段代码放进一个独立函数中,并让函数名称解释该函数的用途。 动机: 如果每个函数的粒度都很小,那么函数被复用的机会就更大;这会使高层函数读起来就像一系列注释;如果函数都是细粒度,那么函数的覆写也会更容易些。 ...
分类:
其他好文 时间:
2020-07-21 01:03:09
阅读次数:
100
详情见图 etl_bst_agg_zw_tkt_model_d.py 支持传递时间参数,不传递时,默认调度昨天的数据 如:python etl_bst_agg_zw_tkt_model_d.py 20200101 20200102 调度20200101这一天的数据 python etl_bst_ag ...
分类:
编程语言 时间:
2020-07-20 13:26:11
阅读次数:
135
操作步骤 1)TmpBstAggZwTktModelD 按天读取Mysql表数据bst_agg_zw_tkt_model_d,存入hive临时表tmp_bst_agg_zw_tkt_model_d(临时表采用txt格式,按年月日进行分区) 2)HiveBstAggZwTktModelD 连接hive ...
分类:
数据库 时间:
2020-07-20 13:08:14
阅读次数:
129