package LeetCode_264 import java.util.* /** * 264. Ugly Number II * https://leetcode.com/problems/ugly-number-ii/description/ * * Write a program to f ...
分类:
其他好文 时间:
2020-08-25 18:44:01
阅读次数:
53
package LeetCode_264 import java.util.* /** * 264. Ugly Number II * https://leetcode.com/problems/ugly-number-ii/description/ * * Write a program to f ...
分类:
其他好文 时间:
2020-08-25 18:43:43
阅读次数:
51
Practice link : https://vjudge.net/problem/HDU-6832 题意: n 个点,m 条边,第 i 条边的权值是 2^i ,问每个 1 到每个 0 的最短距离之和。 即 思路:首先看边的权值 是 2^i ,我们可以联想到 2^0+2^1+......+2^(n ...
分类:
其他好文 时间:
2020-08-20 19:26:06
阅读次数:
126
// 初始化 快指针和慢指针 ListNode slow = head; ListNode fast = head; /** * Change this condition to fit specific problem. * 在这里避免空指针错误 **/ while (slow != null & ...
分类:
其他好文 时间:
2020-08-20 18:57:19
阅读次数:
66
题目 题目链接:https://cometoj.com/contest/79/problem/G?problem_id=4215&tdsourcetag=s_pcqq_aiomsg 给你一个 \(n\) 个点 \(m\) 条边的简单连通无向图,请拔掉一些边使得图中奇数度数的点尽可能多,并输出字典序最 ...
分类:
其他好文 时间:
2020-08-17 17:50:50
阅读次数:
99
这题是LeetCode198. 打家劫舍的进阶版,除了要求不能 打劫相邻的房子以外,还不能同时打劫第一个和最后一个房子。因为所有房子的排列是环形的,所以实际上第一个房子和 最后一个房子也是相邻的。 我们也用dp[i]表示打劫到第i个房子能获得的最大收益,要打劫到最后一个房子,就得不打劫第一个房子,所 ...
分类:
其他好文 时间:
2020-08-17 17:25:10
阅读次数:
59
题目地址:https://leetcode-cn.com/problems/merge-k-sorted-lists/ 解题思路:简单的分治算法 /** * Definition for singly-linked list. * struct ListNode { * int val; * Lis ...
分类:
编程语言 时间:
2020-08-15 22:27:55
阅读次数:
64
题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805344222429184 题解 题目要求 n个考生,每个考生信息为: ID 6个字符的字符串,第一位是考试等级(B、A、T) score 分数,[0,100]的 ...
分类:
其他好文 时间:
2020-08-11 15:51:36
阅读次数:
68
https://ac.nowcoder.com/acm/problem/24953 题目描述:给出一棵树,选最小的点把所以边覆盖。 思路: ? dp[i][0]:选点i,并且以点i为根的子树都被覆盖了。 ? dp[i][1]:不选点i,i被其儿子覆盖 ? dp[i][2]:不选点i,i没有被子节点覆 ...
分类:
Web程序 时间:
2020-08-10 23:16:45
阅读次数:
91
本文转自:Quartus II工程文件的后缀含义 表中列举了大部分文件极其后缀,对开发者来说在FPGA开发中最常用的就是.v,.prj工程文件,.sof等,这些常用的已经标注成红色,便于查找功能: File Type Extension AHDL Include File .inc ATOM Net ...
分类:
其他好文 时间:
2020-08-10 11:04:01
阅读次数:
94