码迷,mamicode.com
首页 >  
搜索关键字:if合法    ( 5236个结果
数据结构大师(求区间最长合法括号子序列)
数据结构大师 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小$Z$是个数据结构高手,这天他得到了一个由左括号和右括号组成的字符串。随之而来的是 $m$ 次询问,对于第 $i$ 次询问,小Z需要回答出这个字符串的第$l_i$ 到$r_i$ 个字符组成的字串中最长的合法括号子序列的长度。 ...
分类:其他好文   时间:2020-04-09 10:39:38    阅读次数:138
NC 13611. 树
"Link" 题意: 有一颗树,有k种不同颜色的染料给树染色。一个染色方案是合法的,当且仅当对于所有相同颜色的点对 $(x,y)$,$x$ 到 $y$ 的路径上的所有点的颜色都要与 $x$ 和 $y$ 相同,请统计方案数 思路: 易得一个节点要么涂和父节点一个颜色,要么涂没有出现过的颜色 假设我们遍 ...
分类:其他好文   时间:2020-04-09 00:46:01    阅读次数:52
判断字符串是不是合法
示例: 1 输入: "(]" 2 输出: false 3 4 输入: "{[]}" 5 输出: true 思想: 这里我们使用栈。 遍历输入字符串 如果当前字符为左半边括号时,则将其压入栈中 如果遇到右半边括号时,分类讨论: 1)如栈不为空且为对应的左半边括号,则取出栈顶元素,继续循环 2)若此时栈 ...
分类:其他好文   时间:2020-04-09 00:31:52    阅读次数:67
力扣225.用队列实现栈
题目描述 使用队列实现栈的下列操作: + push(x) 元素 x 入栈 + pop() 移除栈顶元素 + top() 获取栈顶元素 + empty() 返回栈是否为空 注意: +你只能使用队列的基本操作 也就是 , , , 和 这些操作是合法的。 + 你所使用的语言也许不支持队列。?你可以使用 l ...
分类:其他好文   时间:2020-04-07 13:06:47    阅读次数:79
把字符串转换成整数
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则 ...
分类:其他好文   时间:2020-04-06 20:42:55    阅读次数:81
No.30socketserver 模块
No.30 今日概要 非阻塞IO模型 验证客户端合法性 socketserver模块 计算器 内容回顾 TCP协议的粘包问题 本质:接收的边界不清晰 解决方式:自定义协议 文件发送自定义协议 先发送报头字典的字节长度 再发送字典(字典中包含文件的名字、大小.....) 最后发送文件内容 TCP和UD ...
分类:其他好文   时间:2020-04-05 23:56:33    阅读次数:106
UR #19
清扫银河 如果只进行 1 操作,不难证明存在操作序列的充要条件是将所有 1 边拿出来,所有点的度数为偶数,构造方案使用欧拉回路。 因为不存在重边,所以进行 1 操作时每个环环长一定大于 2,因此如果存在一个只有 1 操作的合法操作序列,这个序列的最短长度不大于 $\lfloor \frac{m}{3 ...
分类:其他好文   时间:2020-04-05 13:26:56    阅读次数:217
进阶实验6-3.4 拯救007(升级版) (30分)-BFS
解题思路: 1、先按第一跳距离升序 2、合法第一跳加入队列中 3、(广度优先)访问队列中的结点,每访问一个结点并将其可到达的子孙加入队列中,直至访问至某个结点可以到岸结束 #include <stdio.h> #include <string.h> #include <math.h> #define ...
分类:其他好文   时间:2020-04-05 11:43:29    阅读次数:97
二叉搜索树-合法性、增、删、查
1. 定义 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 拓展:二分搜索 2. 框架 1 void BST(TreeNode root, int ...
分类:其他好文   时间:2020-04-04 00:19:03    阅读次数:78
c++坐标移动
题目描述:开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。输入:合法坐标为A(或者D或者W或者S) + 数字(两位以内),坐标之间以“;”分隔。非法坐标点需要进行丢弃。如 ...
分类:移动开发   时间:2020-04-03 21:54:26    阅读次数:133
5236条   上一页 1 ... 30 31 32 33 34 ... 524 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!