(判断一个元素均不相同的序列是否为一个BST的LRD) 书中方法:首先 对于二叉搜索树,左子树中的所有元素小于根节点小于右子树中的所有元素,然后后序遍历序列最后一个元素是根节点,这是我们已知的条件 。这道题不禁让人想起用一个普通二叉树的前序(或后序)遍历序列加上中序遍历序列就可以还原一棵二叉树,在那 ...
分类:
编程语言 时间:
2019-10-09 10:55:41
阅读次数:
126
dalao原文:https://www.luogu.org/blog/violet2333/p4198-lou-fang-zhong-jian 题目描述 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子 ...
分类:
其他好文 时间:
2019-10-06 13:24:38
阅读次数:
69
Oracle报错ORA-26563--当重命名表时碰到物化视图 原创 波波说运维 2019-09-26 00:02:00 概述 rename的时候如果碰到这个表有物化视图会提示ORA-26563错误,如果按网上解决办法是drop materialized view log on TBL_COMM_C ...
分类:
数据库 时间:
2019-10-06 09:38:42
阅读次数:
187
删除yum源,重建官方 cd /etc/yum.repos.d/ 删除所有 rpm Uvh force http://mirror.centos.org/centos 7/7.7.1908/os/x86_64/Packages/centos release 7 7.1908.0.el7.centos ...
分类:
其他好文 时间:
2019-10-05 12:45:22
阅读次数:
499
很神的一题,成功改变了我印象中的 “点分治都是水题” Solution 题面是一个经典的分数规划 二分 下面问题就转化成了 二分一个p,每一条边的边权改为$w p$, 询问树上是否有一个经过边数在$[L, U]$的路径, 该路径经过的边权和为正 实际上,这个问题我们只需要找一条边数满足条件的经过边权 ...
分类:
其他好文 时间:
2019-10-04 09:16:53
阅读次数:
83
前言:最近购买了润滑脂和几个个性键帽,润滑脂用的太多大键稍微有点黏,但是我可以接受,钢丝声基本没有了,虽然没有拆下来卫星轴调试,但是效果还是有的,买了一个原厂高度的空格,好看是好看,用料也挺厚,但是形变非常严重,不过三十块要什么自行车,方向键是个手柄按键三角方块啥的透光键帽,用料也还行,但是字符有很 ...
分类:
其他好文 时间:
2019-10-03 19:56:09
阅读次数:
60
有些文件明明在文件夹里,用 everything 却搜索不到 解决方案: 工具 -> 选项 -> 索引 -> 强制重建 -> 确定 https://zhidao.baidu.com/question/1883377767563665988.html ...
分类:
其他好文 时间:
2019-10-03 10:50:24
阅读次数:
77
1、简介 一种ORM 2、安装 3、连接数据库 4、创建/删除表(包含连接数据库) a、表类 b、创建/删除表 注意:sqlalchemy的表类不像django的orm那样可以更新,只能删除和重建 ...
分类:
数据库 时间:
2019-10-02 00:39:31
阅读次数:
100
RDD是只读记录分区的集合 ,只能通过在其他RDD执行确定的转换操作(如map、join和groupBy)或直接读取外部存储而创建,然而这些限制使得实现容错的开销很低。与分布式共享内存系统需要付出高昂代价的检查点和回滚机制不同, RDD通过Lineage来重建丢失的分区 ; 一个RDD包含如何从其他 ...
分类:
其他好文 时间:
2019-09-29 16:47:35
阅读次数:
105
1.下载docker-compose docker-compose.yml 创建 data 目录并设置权限 mkdir data sudo chown -R 1000 data //把当前目录的拥有者赋值给uid 1000若已启动则需要重建下服务 构建Jenkins服务 docker-compose ...
分类:
其他好文 时间:
2019-09-29 16:47:21
阅读次数:
87