标签:数据结构
二叉树平衡检查 题目描述 实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中任意一个结点,两颗子树的高度差不超过1。给定指向树根结点的指针TreeNode* root,请返回一个bool,代表这棵树是否平衡。 解题思路 树结构自身就是递归定义,很多问题都可以利用递归巧妙地实现,对于这道题,关
首先我们想设计的表达式支持的数:整数(正整数,0,负整数)还有小数,注意了不仅仅只支持个位整数(之前做的都太局限了) 那么我们正常的表达式要做一下处理,让它能区分出操作符和操作数,方便我们更好的处理 想法:如果有东西能够隔开操作符和操作数就好了.。那行,那我们就用空格隔开吧 为什么要用空格? 因为有
首先,我们要理解什么是逆波兰表达式?逆波兰表达式是将我们平常的运算表达式写出计算机可以理解的表达式,譬如 正常的表达式(中缀表达式)        ------>        逆波兰表达式(后缀表达式) 2+3     ------>     2 3 + 3+2*4     -----
数据结构与算法--队列 队列如其名,就是一列元素。举个我们熟知的场景,火车站窗口购票,排队买票的人们就组成一个队列。先去的人排在前头,后去的站在队伍后面。买票的顺序也是队伍头的人买了离开后,才轮到下一个。什么?你为了先买票想在队伍前头插入,对不起不允许的,请排队。新来的只能站在队列末端,只是最后一个
这两天学习了一下莫队 做了三道题【国家集训队2010】小Z的袜子洛谷2709 小B的询问【国家集训队2011】数颜色 前两道就是普通的莫队 最后一题是带修改的莫队 两个东西大同小异,因此先就写普通莫队。 首先一定要明确莫队的适用范围, 求解多次询问区间的问题 如果已知(l..r)的答案, 能够在O(
题面 Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求,你知道你
题面 题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入格式: 第一行,三个整数N、M、K。 第二行,N个整数,
2301: [HAOI2011]Problem b Time Limit: 50 Sec  Memory Limit: 256 MB Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd
  卷积神经网络系统结构 PS:在池化层和全链接层之间可以加入多个卷积、激活、池化层       1、CONV:卷积层,用卷积核对输入图像进行卷积处理   2、RELU:激活层,将负值归零 3、池化层:有损压缩,减小图片尺寸    输入带标签的训练数据之后,卷积神经网络会根据输出与训练标签的
百钱买百鸡是一个非常经典的不定方程问题,最早源于我国古代《算经》,这是古代著名数学家张丘建首次提出的,百钱买百鸡问题原文如下: 鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何? 问题大致意思是:公鸡5文钱一只,母鸡3文钱一只,小鸡3只1文钱,如果用
Description  设d(x)为x的约数个数,给定N、M,求$sum_{i=1}^nsum_{j=1}^md(ij)$ Input 输入文件包含多组测试数据。 第一行,一个整数T,表示测试数据的组数。 接下来的T行,每行两个整数N、M。 Output  T行,每行一个整数,表示你
题面 Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两