题意 有个人要从$s$走到$t$，经过的路径给定。导航系统每次会显示当前节点到$t$的最短路，有多条就显示其中之一。这个人如果按照导航走，那么啥都没变。如果没有按导航走导航就会重新导航。问重新导航的最小和最大次数。 解题思路 建反图，在反图上以$t$为源跑dijkstra最短路。 在原图上dfs 若 ...
分类：
其他好文 时间：
2020-03-03 21:07:01
阅读次数：
57
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 236241 Accepted Submission(s): 60 ...
分类：
其他好文 时间：
2020-03-03 14:56:03
阅读次数：
54
题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路 迭代法 图解 由此继续循环下去，则会把 1 -> 2 -> 3 -> 4 -> null转化为 null <- 1 <- 2 <- 3 <- 4 代码如下 p ...
分类：
其他好文 时间：
2020-03-03 00:33:15
阅读次数：
73
F - Goldbach`s Conjecture 题目链接：https://vjudge.net/problem/LightOJ-1259#author=yyb 题目大意： T组询问，每组询问是一个偶数n，验证哥德巴赫猜想，回答n=a+b，且a，b(a<=b)是质数的方案个数。 解题思路： 欧拉筛 ...
分类：
数据库 时间：
2020-03-02 19:10:37
阅读次数：
82
E - Leading and Trailing 题目链接：https://vjudge.net/problem/LightOJ-1282#author=yyb 题目大意： 给定两个数n,k 求n^k的前三位和最后三位。 解题思路： $b = a^{n}$ 可以推出 $10^{n\log_{10}a ...
分类：
其他好文 时间：
2020-03-02 18:59:47
阅读次数：
72
经典重温，冲冲冲。 Integer bitXor 解题思路：布尔代数。对于异或，从定义式出发，并使用「德摩根定律」变换： $$ \begin{align} A \oplus B &= \overline{A}B + \overline{B}A \\ &=\overline{(\overline{\o ...
分类：
移动开发 时间：
2020-03-02 14:24:39
阅读次数：
106
0x00 前言 写了一天题目，学到了好多东西， 简单记录一下 0x01 Web HappyCTFd 直接使用网上公开的cve打： 解题思路：先注册一个admin空格账号，注意这里的靶机无法访问外网，邮箱填上buu内网的邮箱以admin账户登陆。然后修改密码，给我们注册的邮箱发送邮件，去内网邮箱处登陆 ...
分类：
Web程序 时间：
2020-03-01 10:31:58
阅读次数：
623
题目描述 难度：简单 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 解题思路 对于两个有序链表l1:1->5->8和l2:2->3->9, 首先将l4=l3； 利用一 ...
分类：
其他好文 时间：
2020-02-28 21:01:40
阅读次数：
85
题目描述：给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 解题思路：根据二叉搜索树的特点，对二叉搜索树进行中序遍历可以得到一个从小到达排列的列表，进而将该问题转换为“两数之和Ⅰ”，用双指针或者哈希表求解 因而这题的关键在于，二叉树中序遍 ...
分类：
其他好文 时间：
2020-02-28 14:05:02
阅读次数：
62
给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]解题思路:首先temp临时记录层次遍历每一层的结点值,当遍历到下一层的结点时就将temp记录到result中.代码实现/***Definiti
分类：
其他好文 时间：
2020-02-28 12:07:32
阅读次数：
53
