搜索结果
查询Tags标签: res,共有 2243条记录-
算法-题目汇总-4
1. 二叉树的最大子bst树 使用二叉树套路 bst树的特点左边的最大值小于根节点的值 右边的最小值 大于根节点的值 注意判断null值 因为结束条件返回的null1 public TreeNode node(TreeNode head) {2 BSTInfo process = process(head);3 return process.max…
2021/8/9 12:35:57 人评论 次浏览 -
UVa 12590 - Guards II (组合数学+容斥)
题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4035 特别恶心的分类讨论,讨论四个角的放置方法即可 具体讨论见代码 #include<bits/stdc++.h> using namespace std; typedef long long ll…
2021/8/9 6:35:59 人评论 次浏览 -
UVa 12590 - Guards II (组合数学+容斥)
题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4035 特别恶心的分类讨论,讨论四个角的放置方法即可 具体讨论见代码 #include<bits/stdc++.h> using namespace std; typedef long long ll…
2021/8/9 6:35:59 人评论 次浏览 -
表达式计算(栈模拟)
151. 表达式计算4 AcWing 来源151. 表达式计算4栈模拟计算器表达式的计算 首先明确加减号的优先级低于乘除号,乘除号的优先级低于乘方号 stack<ll> nums;存放数 stack<char> ops;存放符号 由于此题符号可能会出现不匹配的状况,所以我们进行字符串的补充,向…
2021/8/8 23:39:03 人评论 次浏览 -
表达式计算(栈模拟)
151. 表达式计算4 AcWing 来源151. 表达式计算4栈模拟计算器表达式的计算 首先明确加减号的优先级低于乘除号,乘除号的优先级低于乘方号 stack<ll> nums;存放数 stack<char> ops;存放符号 由于此题符号可能会出现不匹配的状况,所以我们进行字符串的补充,向…
2021/8/8 23:39:03 人评论 次浏览 -
1239. 串联字符串的最大长度 力扣(中等) 回溯,减枝,不敢写,怕超时
1239. 串联字符串的最大长度 给定一个字符串数组 arr,字符串 s 是将 arr 某一子序列字符串连接所得的字符串,如果 s 中的每一个字符都只出现过一次,那么它就是一个可行解。 请返回所有可行解 s 中最长长度。示例 1: 输入:arr = ["un","iq","…
2021/8/7 23:06:52 人评论 次浏览 -
1239. 串联字符串的最大长度 力扣(中等) 回溯,减枝,不敢写,怕超时
1239. 串联字符串的最大长度 给定一个字符串数组 arr,字符串 s 是将 arr 某一子序列字符串连接所得的字符串,如果 s 中的每一个字符都只出现过一次,那么它就是一个可行解。 请返回所有可行解 s 中最长长度。示例 1: 输入:arr = ["un","iq","…
2021/8/7 23:06:52 人评论 次浏览 -
NOIP 模拟 $31\; \rm Game$
题解 很容易求出在没有字典序最大的限制条件下的最多胜利场数。 这样就可以对于每一位放最优的解,怎么做,二分答案。 分两种情况,一种是当前一位是输的,一种是赢的,复杂度 \(\mathcal O(\rm nlog^2n)\) 卡卡常即可。Code #include<bits/stdc++.h> #define ri r…
2021/8/7 6:35:51 人评论 次浏览 -
NOIP 模拟 $31\; \rm Game$
题解 很容易求出在没有字典序最大的限制条件下的最多胜利场数。 这样就可以对于每一位放最优的解,怎么做,二分答案。 分两种情况,一种是当前一位是输的,一种是赢的,复杂度 \(\mathcal O(\rm nlog^2n)\) 卡卡常即可。Code #include<bits/stdc++.h> #define ri r…
2021/8/7 6:35:51 人评论 次浏览 -
[LeetCode 802.] 找到最终的安全状态
LeetCode 802. 找到最终的安全状态 题目描述 在有向图中,以某个节点为起始节点,从该点出发,每一步沿着图中的一条有向边行走。如果到达的节点是终点(即它没有连出的有向边),则停止。 对于一个起始节点,如果从该节点出发,无论每一步选择沿哪条有向边行走,最后必然…
2021/8/6 23:36:33 人评论 次浏览 -
[LeetCode 802.] 找到最终的安全状态
LeetCode 802. 找到最终的安全状态 题目描述 在有向图中,以某个节点为起始节点,从该点出发,每一步沿着图中的一条有向边行走。如果到达的节点是终点(即它没有连出的有向边),则停止。 对于一个起始节点,如果从该节点出发,无论每一步选择沿哪条有向边行走,最后必然…
2021/8/6 23:36:33 人评论 次浏览 -
898989
89 class Solution {public List<Integer> grayCode(int n) {List<Integer> res = new ArrayList<>();dfs(n, res, 0, 0, 0);return res;}public void dfs(int n, List<Integer> res, int start, int sum, int id){if(start == n){res.add(sum);r…
2021/8/6 23:06:11 人评论 次浏览 -
898989
89 class Solution {public List<Integer> grayCode(int n) {List<Integer> res = new ArrayList<>();dfs(n, res, 0, 0, 0);return res;}public void dfs(int n, List<Integer> res, int start, int sum, int id){if(start == n){res.add(sum);r…
2021/8/6 23:06:11 人评论 次浏览 -
项目实战-点餐小程序-20 我的
一、功能需求未登录和登录界面区别显示 点击授权登录,获取用户授权 登录成功后,将个人信息存入缓存 点击已登录成功后用户的微信头像,弹出退出登录 退出登录后,清空缓存 页面在onShow的时候,判断是否有缓存,优先从缓存获取信息 二、代码实现 1、me.wxml1 <!-- 个…
2021/8/6 17:05:55 人评论 次浏览 -
项目实战-点餐小程序-20 我的
一、功能需求未登录和登录界面区别显示 点击授权登录,获取用户授权 登录成功后,将个人信息存入缓存 点击已登录成功后用户的微信头像,弹出退出登录 退出登录后,清空缓存 页面在onShow的时候,判断是否有缓存,优先从缓存获取信息 二、代码实现 1、me.wxml1 <!-- 个…
2021/8/6 17:05:55 人评论 次浏览