首页 > TAG信息列表 > 101

LeetCode 101 对称二叉树

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} *

day4:101-A3-计算机服务硬件

101-A3-计算机服务硬件 1.服务器 2.主板 3.CPU 4.内存 5.显卡 6.硬盘 7.raid卡 服务器 服务器,也称伺服器,是提供计算服务的设备。服务器在网络中为其它客户机(如PC机、智能手机、ATM等终端甚至是火车系统等大型设备)提供计算或者应用服务。服务器具有高速的CPU运算能力、长时间的可

全排列问题

全排列问题 思路: 定义一个函数,函数里的变量用于计数。数组用于放数,数组b表示位置标记(为了方便在一个序列中数字不重复)。从1开始深搜,搜索时运用回溯判定即可。然后就是找出口,出口当然是搜索次数 大于n或者等于n + 1的时候,进行输出。 代码如下: #include<iostream> #include<cstdio

计算机自底向上(二):二进制减法

在上一篇随笔中我们实现了一个位数任意多的二进制加法器,在这里我们进一步去考虑下一种运算:减法运算。事实上我们不需要一个减法逻辑;我们需要的是一个负号,因为A - B = A + (-B)。用负号的好处还在于我们也顺手实现了负数的逻辑,不会让0 - 1变成一个无意义的结果。为此我们需要一个bi

多重背包

#include<iostream>//01背包问题状态转移方程dp[i][j]=max(dp[i-1 ][j],dp[i-1][j-w[i]]+p[i])区别:因为物品只能装一次所以在比较装入物品后的价值时使用i-1而不是i因为物品只能装一次 using namespace std; int main(){ int dp[101][101]={}; int n,c;//物品种类数,

认识键盘

学习打字先要了解键盘,把键盘的每个按键的功能都了解清楚了,后面打字才会更得心应手。 常见的键盘有101、104键等若干种。为了便于记忆,按照功能的不同,我们把这101个键划分成主键区、功能键区、编辑键区和数字键区4个区域, 键盘打字指法,手指的摆放

[复习#2022-8-17]基础搜索(1)

DFS (来自OIWIKI)在搜索算法中,该词常常指利用递归函数方便地实现暴力枚举的算法 那我们可以尝试一下: 先写出递归: int xxx(int x,......) { if(边界到了) { ...... } else return xxx(x+1,......); } 再把else部分改成暴力 int xxx(int x,......) { if(

request.js?b775:101 Uncaught (in promise) Error: Failed to convert value of type 'java.lang.Str

request.js?b775:101 Uncaught (in promise) Error: Failed to convert value of type 'java.lang.String' to required type 'java.lang.Long'; nested exception is java.lang.NumberFormatException: For input string: "undefined" at _def

力扣 101. 对称二叉树

101. 对称二叉树 给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2: 输入:root = [1,2,2,null,3,null,3] 输出:false 提示: 树中节点数目在范围 [1, 1000] 内 -100 <= Node.val <= 100 题解 根据此题相同的树的基础,

sqltest

sqltest 打开流量包,有http协议,追踪http流 可以看出,应该是在进行盲注 导出为CSV文件进行分析 既然是要找flag,肯定查询语句中有包含flag,在这个文件里搜索一下flag出现的位置 第一次出现是在这里,但是根据语句我们发现,这只是查询行数的语句,count(*)的作用是用来查询函数 然后我们继

二叉树的建立和遍历

【问题描述】   已知二叉树的先序和中序遍历序列,推出它的后序遍历序列。   输入: 共两行,第1行一一个字符串,表示树的先序遍历,第2行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。   输出: 仅一行,表示树的后序遍历序列。   【样例输入】     abdec    

真.游戏

题目:矩阵取数游戏P1005 [NOIP2007 提高组] 矩阵取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题没啥好说的 区间dp+高精 懒人的话也可以写int128(比如本蒟蒻QAQ) 状态转移方程为f[i][j]=max(2f[i+1][j]+2a[i],2f[i][j-1]+2a[j]) I'll speak no more nonsense. 代码: (

1004 Counting Leaves 测试点1数据

易错点 测试点1或其他测试点错了,可以尝试用下面这个数据测试: 3 2 02 1 03 01 1 02 代码 #include <iostream> #include <cstdio> using namespace std; int p[101]={-1};//记录每个点的父母结点的id int p2[101]={0};//为1时表示这个点肯定不是叶子结点 int level[101]={0};//

1089 狼人杀-简单版

思路 把谁是狼人、谁撒谎的所有可能性全部遍历一遍, 代码 #include <iostream> #include <cstdio> #include <cmath> using namespace std; int a[101]; int b[101]; int c[101]; int main() { for(int i=0;i<101;i++){ b[i]=1; } int n; int f=1; cin>>n; for(int

Leedcode 101. 对称二叉树

给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2: 输入:root = [1,2,2,null,3,null,3] 输出:false 提示: 树中节点数目在范围 [1, 1000] 内 -100 <= Node.val <= 100 来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/symmetr

洛谷 P1076寻宝题解--zhengjun

题面传送门 思路 首先,一看就是一道模拟,然后这个是暴力代码(50分) #include<bits/stdc++.h> using namespace std; int n,m,x; int a[10001][101],b[10001][101],c[10001]; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) for(int j=0;j<m;j++) scanf(&q

洛谷 P1077摆花题解--zhengjun

题面传送门 思路 一看就是一道\(dp\) 用\(f_{i,j}\)表示摆到第\(i\)种花,已经摆了\(j\)盆花所有的可能性; 初始化:\(f_{0,0}=1\) 状态转移公式: \(f_{i,j}=\sum\limits_{k=1}^{min(a_i,j)}f_{i-1,j-k}\) 这里就直接用滚动数组了。 代码 #include<bits/stdc++.h> #define mod 1000007 u

CF EDU 101 D - Ceil Divisions

D - Ceil Divisions 构造 方法1 可考虑先把除了 1,2,k 的所有数跟 n 搞一下,这个一定是花 n - 4 次让除了 k,n 都满足条件 现在就让 n,k 变成 1 一直让 n 跟 k 搞,需要 \(\lceil log_kn\rceil\)次 一直让 k 跟 2 搞,需要 \(\lceil log_2k\rceil\) 次 求出 \(\lceil log_kn\rceil+\lceil

力扣简101 对称二叉树

自己先写了一下,还是不会做树! 下面是自己的代码,仍然有问题,甚至考虑这种思路会不会做不出来! package leetcode01; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, Tr

【二叉树】LeetCode 101. 对称二叉树【简单】

给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2:   输入:root = [1,2,2,null,3,null,3]输出:false  提示: 树中节点数目在范围 [1, 1000] 内-100 <= Node.val <= 100  进阶:你可以运用递归和迭代两种方法解决这个问题吗?

sdutoj 动态规划专题

Overview | SDUT OnlineJudge   动态规划:   1.确定dp数组的含义   2.找到递推表达式   3.确定边界值,左边初始化,那一定左退右,上边初始化,一定上推下       动态规划是1生2,2生3的问题,后一个结果一定与前一个或前几个结果有关系 A - 递归的函数 最简单的形式,只是保存了历史记录

数学吧 《一个很有趣的问题(改)》 回复

《一个很有趣的问题(改)》       https://tieba.baidu.com/p/7834888981   17 楼 K歌之王 : 这不就是 等比数列 求和 吗 ?   可以把 题目改一下, “之后每一个数字所用时间都是之前的100/101”,   这个 “之前的” 可以有 2 个 意思,   1 之前 的 那个 数字 所用的时间 2 之前 的

前端权限,js权限校验,vue里面单个多个权限设置

新建一个Js文件 const permissions = { //声明一个只读的常量,不能修改 (似数据库名) resources:{ //常量里面的字段名, (似数据库表名) 企业 : "101", //字段 (似表内字段) 个人 : "102", 管理 : "103", }, operations:{

ybt 1123:图像相似度

1123:图像相似度 时间限制: 1000 ms         内存限制: 65536 KB提交数: 32029     通过数: 20309 【题目描述】 给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相

chmod 775和chmod +x的区别

chmod 775和chmod +x的区别: 基本概念:     chmod 755 是将文件的permission flags 改为 111(7) 101(5) 101(5),即: 所有用户都拥有此文件的读权限和执行权限,只有Owner拥有此文件的写权限。chmod 755 的作用等于 chmod u=rwx,go=rx (其中u代表user,g代表group, o代表others)   chmod +