题目链接：https://www.luogu.org/problem/P4568 题目大意：给定n个点，m条无向边，k次机会经过边时代价为 0 。给出起点和终点，求其最短路径。 解题思路： 两种方法，一是用拆点分层，直接跑最短路。二是dis[][]开二维数组，表示已经用了 j 次免费机会时在 i 点 ...
分类：
其他好文 时间：
2019-11-16 00:29:25
阅读次数：
65
"原理链接戳我~" 题目大意 一个得分游戏：给一串数，每次取出一个数$s_i$，删去 $a_i+1$ 和 $a_i 1$ 的所有数，总分加$a_i$。试问最多能得到多少分 Sample Input Sample Output Sample Input Sample Output Sample Inp ...
分类：
其他好文 时间：
2019-11-14 22:04:00
阅读次数：
98
题目: ? 给定一个整数数组和一个整数 k ，判断数组中是否存在两个不同的索引 i 和 j ，使得 nums [i] = nums [j] ，并且 i 和 j 的差的绝对值最大为 k 。 ? Given an array of integers and an integer k , find out ...
分类：
其他好文 时间：
2019-11-14 19:45:36
阅读次数：
65
/*题意： 有 n 个城市，知道了起点和终点，有 m 条有向边，问从起点到终点的最短路一共有多少条。这是一个有向图，建边的时候要注意！！解题思路：这题的关键就是找到哪些边可以构成最短路，其实之前做最短路的题目接触过很多，反向建一个图，求两边最短路，即从src到任一点的最短路dis1[]和从des到任 ...
分类：
其他好文 时间：
2019-11-11 20:00:24
阅读次数：
66
解题思路路大概为：现将十六进制数转换为二进制数，再讲二进制数转换为八进制数。在进行十六进制转换为八进制时可以利用JAVA中的‘&’运算符号，一个十六进制数可以表示为四个二进制数，利用‘&’可以将一个十六进制数向右移位四次得到四位二进制数。在进行二进制数转换为八进制时，一个八进制可以表示为三位二进制数 ...
分类：
编程语言 时间：
2019-11-11 18:27:54
阅读次数：
82
题目描述 假设给定两个字符串 s 和 t, 让我们写出一个方法来判断这两个字符串是否是字母异位词？ 字母异位词就是，两个字符串中含有字母的个数和数量都一样，比如： 解题思路 1） 可以初始化一个 hash map，键作为出现的字母，值作为对应字母出现的次数。 2）然后遍历字符串 s，将 map 中对 ...
分类：
其他好文 时间：
2019-11-10 17:32:21
阅读次数：
130
一． 问题描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为： [ [15,7], [9,20], ...
分类：
其他好文 时间：
2019-11-10 12:03:20
阅读次数：
112
一、 问题描述 有一批集装箱要装上一艘载重为C的轮船。其中集装箱i的重量为Wi。最优装载问题要去确定在装载体积不受限制的情况下，将极可能多的集装箱装上轮船。 二、 解题思路及所选算法策略的可行性分析 使用贪心算法。 问题描述为： max∑Xi，∑WiXi<=C，Xi∈{0,1} 1<=i<=n 其中 ...
分类：
其他好文 时间：
2019-11-10 11:48:52
阅读次数：
76
题目链接 题意简述：现在有一个图，每经过一个点就会交钱，走一条路就会扣血。在血量>0的前提下，要从1走到n点，并且要求路径上交钱的最大值最小。 解题思路：首先最大值最小，我们选择二分。目前有两个限制条件，血量与金钱。我们选择二分金钱，因为二分金钱就可以将一部分的城市排除在外，但二分血量不行（扣血是累 ...
分类：
其他好文 时间：
2019-11-09 14:01:11
阅读次数：
70
题目：题目链接 题意：给出两个字符串s和p，问是否能够完全匹配，其中s只包括小写字母，p除了可能包括小写字母外还含有字符'.'和'*'，'.'可以匹配任意字母，'*'表示其前面的那个字符可以有任意个（可以为0个） 思路：类比LCS（最长公共子序列）问题，我们很容易想到该题的动态规划解题思路。对于该题 ...
分类：
其他好文 时间：
2019-11-09 09:52:51
阅读次数：
71
