码迷,mamicode.com
首页 >  
搜索关键字:pre    ( 61914个结果
通过前序遍历、中序遍历、后序遍历的结果,逆推二叉树。
二叉树遍历 1.前序遍历(Pre order Traversal) 2.中序遍历(In order Traversal) 3.后序遍历(Post order Traversal) 逆推重建二叉树 前序遍历序列+中序遍历序列 1. 获取前序遍历序列第一个元素A,该元素是二叉树根结点中保存的关键字。 2 ...
分类:其他好文   时间:2020-03-27 19:47:27    阅读次数:87
算24 程序设计题
算24 描述 给出4个小于10的正整数,可以使用加、减、乘、除4种运算以及括号把4个数连接起来得到一个表达式。现在问题是,是否存在一种方式使得所得表达式的结果等于24。?????????????????????????????????????????????????????????????????? ...
分类:其他好文   时间:2020-03-27 17:07:49    阅读次数:74
C++学习 | 通过正则表达式保证输入格式的正确性
——仅记录个人学习过程—— 如果题目中提出了“读入特定输入格式的数据,如果不符合要求则抛出异常、输出错误提示、结束程序”的要求,使用C++的普通输入流无法解决。我使用的方法是逐行读入、结合正则表达式。 题目要求: 从input.txt文件中读入以下内容 首先输入一个正整数n,表示接下来输入的数据总行 ...
分类:编程语言   时间:2020-03-27 16:58:27    阅读次数:95
ip rule 策略路由
1. 工具安装 yum install iproute 查看工具是否安装 ip -V 2. ip rule 和 ip route ip命令中和策略路由相关的OBJECT有 rule 和 route。 查看所有的 rule ip rule show 优先级 判断条件 动作 表ID 0: from al ...
分类:其他好文   时间:2020-03-27 13:12:41    阅读次数:657
刷题198. House Robber
一、题目说明 题目198. House Robber,给一列正整数表示每个房间存的金币,不能连续抢2个房间,计算可以得到的最大金币。 二、我的解答 这个题目,我列举了n=1,2,3,...5的情况,没有找到规律。后面看了解答知道了: 代码如下: 遗憾的是,超时: Time Limit Exceede ...
分类:其他好文   时间:2020-03-27 13:08:16    阅读次数:61
CodeForces 1328E-Tree Queries【LCA】
题意: 给出一棵 $n$ 个点的树,$m$ 次询问,每次询问给出 $k$ 个点,问这 $k$ 个点能否在其中某个点到根节点 $1$ 的路径上或者与路径的距离为 $1$。 数据范围:$2≤n≤2?10^{5}$ , $1≤m≤2?10^{5}$ , $1≤k_i≤n$ , $\sum_{i=1}^{m ...
分类:其他好文   时间:2020-03-27 13:07:38    阅读次数:72
【canvas】 使用canvas压缩图片大小
恢复内容开始 由于各种大大小小的原因,自己最近经历了一些面试,其中有一个面试题是这样的,使用canvas怎样压缩图片大小 这道题给我问蒙了,因为我没用过canvas压缩图片 回去查资料,发现手机端在上传图片的时候,调起相机拍照的时候超过2m了,所以用到canvas压缩,优化用户体验 解决方法: 1. ...
分类:其他好文   时间:2020-03-27 13:04:09    阅读次数:63
python——(pykml)
#!/usr/bin/env python# encoding: utf-8'''Module DescriptionCreated on Jul 22, 2019@author: user@change: Jul 22, 2019 user: initialization'''from lxml ...
分类:编程语言   时间:2020-03-27 13:03:46    阅读次数:157
601. 体育馆的人流量
601. 体育馆的人流量 暴力搜索条件 一开始不知道怎么去重,然后看了一眼评论区就行白了,直接 select s1.* 就可以对全表的数据进行去重 # Write your MySQL query statement below select distinct s1.* from stadium s ...
分类:其他好文   时间:2020-03-27 12:50:10    阅读次数:71
python——(os, shutil)
class Operation_folder(): def __init__(self, file_path = '', folder_path = ''): ''' @param file_path:the file path ''' self.file_path = file_path self ...
分类:编程语言   时间:2020-03-27 12:34:13    阅读次数:87
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!