- 博客(68)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode：707. 设计链表
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能：get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为val的节点。插入后，新节点将成为链表的...
2021-01-06 20:58:22
275
原创 Android（安卓）APP渗透测试-总结
文章目录基础知识安卓系统目录结构组件基础APK目录结构ADB使用Drozer客户端安全测试反编译测试（脱壳与混淆）脱壳回编译测试本地敏感信息存储四大组件安全本地注入动/静态扫描安全的通信方式HOOK开源移动端扫描工具APP安全在线检测系统服务端渗透测试SSL证书抓包问题安装证书问题证书校验问题前言：这是一份资料整理，不是一份教程，教程在“心中”。很多时候对产品进行测试，但是总会遇到一些重复的问题，后来发现大部分时间都花在问题检索和筛选上了（检索五分钟，测试一分钟），因此有了这份总结。学会把时间花费在有意
2021-01-05 15:30:14
11340
2
原创 LeetCode：105. 从前序与中序遍历序列构造二叉树
根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-in...
2021-01-02 19:02:15
230
原创 LeetCode：106. 从中序与后序遍历序列构造二叉树
根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder =[9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-po...
2021-01-02 18:07:05
158
原创 LeetCode：110. 平衡二叉树
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [3,9,20,null,null,15,7]输出：true示例 2：输入：root = [1,2,2,3,3,null,null,4,4]输出：false示例 3：输入：root = []输出：true提示：树中的节点数在范围 [0, 5000] 内-104 <= Nod...
2020-12-23 21:48:37
121
原创 LeetCode：111. 二叉树的最小深度
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2示例 2：输入：root = [2,null,3,null,4,null,5,null,6]输出：5提示：树中节点数的范围在 [0, 105] 内-1000 <= Node.val <= 1000来源：力扣（LeetCode）链接：htt..
2020-12-23 20:20:16
120
原创 LeetCode：103. 二叉树的锯齿形层序遍历
给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层序遍历如下：[ [3], [20,9], [15,7]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-zigzag-le...
2020-12-22 22:05:29
122
原创 LeetCode：589. N叉树的前序遍历
给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个3叉树:返回其前序遍历: [1,3,5,6,2,4]。说明:递归法很简单，你可以使用迭代法完成此题吗?来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal思考：N叉树与二叉树的区别？/*// Definition for a Node.class Node {public: in...
2020-12-22 21:19:49
125
原创 LeetCode：637. 二叉树的层平均值
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1：输入： 3 / \ 9 20 / \ 15 7输出：[3, 14.5, 11]解释：第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。提示：节点值的范围在32位有符号整数范围内。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/average-of-...
2020-12-22 20:48:32
134
原创 LeetCode：199. 二叉树的右视图
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入:[1,2,3,null,5,null,4]输出:[1, 3, 4]解释: 1 <---/ \2 3 <---\ \ 5 4 <---来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-right-...
2020-12-22 20:33:35
103
原创 LeetCode：107. 二叉树的层序遍历 II
给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层序遍历为：[ [15,7], [9,20], [3]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-level-order-t...
2020-12-22 20:14:06
168
原创 LeetCode：104. 二叉树的最大深度
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree注意：取最大值/** ...
2020-12-21 21:11:40
92
原创 LeetCode：144. 二叉树的前序遍历
给你二叉树的根节点 root ，返回它节点值的前序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,2,3]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[1,2]示例 5：输入：root = [1,null,2]输出：[1,2]提示：树中节点数目在范围 [0, 100] 内-100 <= Node.val <=...
2020-12-21 21:07:41
112
原创 LeetCode：94. 二叉树的中序遍历
给定一个二叉树的根节点 root ，返回它的 中序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[2,1]示例 5：输入：root = [1,null,2]输出：[1,2]提示：树中节点数目在范围 [0, 100] 内-100 <= Node.val <= ...
2020-12-21 21:05:06
116
原创 LeetCode：145. 二叉树的后序遍历
给定一个二叉树，返回它的 后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [3,2,1]进阶:递归算法很简单，你可以通过迭代算法完成吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal注意：递归还是迭代？代码：递归/** * Definition for a binary tre...
2020-12-21 21:02:23
116
原创 LeetCode：112. 路径总和
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在目...
2020-12-21 20:58:56
155
原创 LeetCode：102. 二叉树的层序遍历
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果：[ [3], [9,20], [15,7]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal注...
2020-12-21 20:43:54
120
原创 LeetCode：429. N 叉树的层序遍历
给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]示例 2：输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]输出：[[1.
2020-12-21 20:42:22
137
原创 LeetCode：剑指 Offer 28. 对称的二叉树
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3] 是对称的。1/ \2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的:1/ \2 2\ \3 3示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：ro...
2020-12-21 20:36:03
142
原创 LeetCode：124. 二叉树中的最大路径和
给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1：输入：[1,2,3] 1 / \ 2 3输出：6示例2：输入：[-10,9,20,null,null,15,7] -10/ \9 20/ \15 7输出：42来源：力扣（LeetCode）链接：https...
2020-12-21 20:29:42
143
原创 LeetCode：316. 去除重复字母
给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同示例 1：输入：s = "bcabc"输出："abc"示例 2：输入：s = "cbacdcbc"输出："acdb"提示：1 <= s.lengt..
2020-12-21 20:24:44
151
原创 使用BurpSuite进行APP抓包如何绕过代理检测
文章目录使用BurpSuite抓包如何绕过代理检测场景描述如果绕过呢？总结与思考使用BurpSuite抓包如何绕过代理检测场景描述最近接手到一个项目，对某客户的iosAPP进行渗透测试，虽然说客户发过来的是测试包，但是开了代理检测，我是怎么知道的呢，当然是先猜到了，后面尝试验证了的。因为开了代理检测，所以我在WIFI属性处设置代理就被检测到了。一设置代理打开APP就提示网络，点击前端功能点皆提示网络错误。代理关闭，APP就可以正常使用。关于APP抓不到包可能是以下问题：SSL证书没配置好客户端
2020-12-15 00:26:18
13247
12
原创 VMware15Pro安装macOSX记录
文章目录总体步骤：一. 解锁VMware二. 配置VMX三. 安装系统四. 系统升级五. 安装VMware-tools六. 注意事项总体步骤：一. 解锁VMware用unlock解锁VMware，unlock工具下载git地址：https://github.com/BDisp/unlocker脚本是可以一步到位的，但是下载库文件很慢，建议自己用迅雷下载，解压放到tools目录，然后注释脚本中下载附加文件的代码。这样unlock起来就很快了。下载，解压解锁工具。手工下载需要的库文件，放到工
2020-12-15 00:16:52
264
原创 打造自己本地的渗透测试武器库-工欲善其事必先利其器
文章目录打造自己本地的渗透测试武器库-工欲善其事必先利其器一、安装操作系统二、安装宝塔三、安装Docker四、安装Nessus五、安装AWVS六、安装MobSF七、安装Xray八、安装Mitp附录宝塔面板开启安全端口SSH连接工具推荐申明打造自己本地的渗透测试武器库-工欲善其事必先利其器前言：本教程适合具有一定基础和动手能力的人读阅，详细操作请自行尝试，遇到问题本文无解请自行查找资料。一、安装操作系统工具：VMwarePro15Centos7下载地址：https://mirrors.nju
2020-12-15 00:13:40
2831
原创 RHSA-2019:2057-中危: bind security,bug fix,和 enhancement update 修复
yum update bind-libs-lite -yyum update bind-license -y
2020-05-27 16:27:59
691
原创 RHSA-2019:2237-中危: nss,nss-softokn,nss-util,和 nspr security,bug fix,和 enhancement update 修复
yum update nss-softokn-freebl -yyum update nss-softokn -yyum update nss-util -yyum update nss-tools -yyum update nss-sysinit -yyum update nss -y
2020-05-27 16:22:56
927
原创 RHSA-2019:2143-低危: openssh security,bug fix,和 enhancement update 修复
yum update systemd-libs -yyum update systemd-sysv -yyum update libgudev1 -yyum update systemd -y
2020-05-27 16:04:55
951
原创 RHSA-2019:2197-低危: elfutils security,bug fix,和 enhancement update 修复
#yum update elfutils-libs -y#yum update elfutils-libelf -y#yum update elfutils-default-yama-scope
2020-05-27 15:59:24
2333
原创 网络存储与容灾系统-作业五(可用性计算)
情景：银行的IT部门在每周一到周五上午9点至下午4点向用户提供货币兑换率表。IT部门则在上午8点从主机系统中获得来源更新该表，更新过程需要35分钟完成。在某周四由于数据库损坏，兑换率表无法更新。在上午9点5分，发现了该表出现错误。接下来就是重新进行更新过程，在9点45分完成了表的重建。然后，用了15分钟进行验证后兑换率表对用户可用。假设发生故障的该周没有其他情况发生，货币兑换率表在该周的可用性情况...
2020-04-29 12:04:54
1097
1
原创 数据结构大作业：纯C双链表实现贪吃蛇
整理电脑文件资料，发现的自己18年(大一下学期)写的数据结构大作业贪吃蛇。时光流逝，转眼间2年就过去了。游戏效果图如下：代码如下：#include<stdio.h>#include<stdlib.h>#include<windows.h>#include<conio.h>#include<time.h>#de...
2020-04-26 16:45:09
1784
4
原创 PHP全局变量$GLOBALS内容（var_dump()）整理
全局变量探究①。<?phpvar_dump($GLOBALS);?>array(10) { ["_GET"] => array(1) {["a"] => string(20)"12345678897897979797"} ["_POST"] => array(0) {} ["_COOKIE"] => array(0) {} ["_...
2020-04-24 19:38:00
619
原创 网络存储与容灾系统-作业四(FC SAN设计)
情景：某组织的存储基础架构包含三个基于数据块的存储系统存储系统直接连接到45个计算系统计算系统以双路方式连接到存储系统每个存储系统拥有32个前端端口，因此可支持最多16个计算系统每个存储系统拥有可支持最多32个计算系统的存储驱动器容量组织的挑战/需求：组织需要45个额外的计算系统来满足其增长需求现有的存储系统利用率低下，并且增加新的计算系统需要增加新的存储系...
2020-03-25 21:04:32
1187
原创 软件测试-白盒测试作业
请用逻辑覆盖法（语句覆盖、判定覆盖（分支覆盖）、条件覆盖、条件组合覆盖、条件分支覆盖、路径覆盖）对下面的java代码段进行测试。publiccharfunction(intx,inty){chart;if((x>=90)&&(y>=90)){t='A';...
2020-03-18 16:23:56
5880
原创 网络存储与容灾系统-作业三
假设一个应用程序的I/O吞吐量是5200IOPS，其中70%是读访问，则RAID6中磁盘负载是多少？若磁盘的吞吐量是180IOPS，利用率要求低于70%，则RAID6需要多少磁盘？答：RAID6写代价为6，RAID6磁盘负载=读负载+写负载=0.7*5200+6*(5200*0.3)=13000IOPS，磁盘数量为：13000/(180*0.7)=103.17=104块...
2020-03-18 14:16:25
770
原创 网络存储与容灾系统-作业二
题目1、一个SCSI控制器，其接口速率为160MB/s，磁盘服务时间Rs = 0.3ms，当I/O数据块大小为4KB时，求磁盘的IOPS。2、一个应用程序容量需求为1.46TB，应用程序最高负载时的IPOS为9000，磁盘容量为146GB，转速15000rpm，可以达到的最大IPOS为180（利用率U=70%）。求满足需求最少需要用多少块磁盘？解题第一题处理一个I/O所需时间=磁盘服务...
2020-03-18 14:15:00
936
原创 软件测试-基于判定表测试作业
某软件的一个模块的需求规格说明书中描述：（1）年薪制员工：严重过失，扣年终风险金的4%；过失，扣年终风险金的2%。（2）非年薪制员工：严重过失，扣当月薪资的8%；过失，扣当月薪资的4%。请绘制出判定表，并设计相应的测试用例。请提交excel。 1 2 3 4 5 6 7 8 条件 年薪制员工 Y Y ...
2020-03-18 14:04:55
6315
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人