这题是LeetCode198. 打家劫舍的进阶版,除了要求不能 打劫相邻的房子以外,还不能同时打劫第一个和最后一个房子。因为所有房子的排列是环形的,所以实际上第一个房子和 最后一个房子也是相邻的。 我们也用dp[i]表示打劫到第i个房子能获得的最大收益,要打劫到最后一个房子,就得不打劫第一个房子,所 ...
分类:
其他好文 时间:
2020-08-17 17:25:10
阅读次数:
59
表主要的就是主键,主键相关列, 主键的主要类型就是int 类型和 GUID 类型,各有各的特点,guid 类型肯定是唯一的,速度的话比int 类型要慢不少 关于数据库的冗余 还是要见一个满足三大范式四大特性的表,各有各的好处把,因为表少和表多的感觉是不一样的,当你查询的时候,操作一个表和操作多个表的 ...
分类:
其他好文 时间:
2020-08-13 11:48:19
阅读次数:
69
Leetcode.76 Minimum Window Substring Given a string S and a string T, find the minimum window in S which will contain all the characters in T in compl ...
分类:
编程语言 时间:
2020-08-11 15:56:40
阅读次数:
64
本文转自:Quartus II工程文件的后缀含义 表中列举了大部分文件极其后缀,对开发者来说在FPGA开发中最常用的就是.v,.prj工程文件,.sof等,这些常用的已经标注成红色,便于查找功能: File Type Extension AHDL Include File .inc ATOM Net ...
分类:
其他好文 时间:
2020-08-10 11:04:01
阅读次数:
94
问题: 684. Redundant Connection 的第二版本,由原来的无向图->有向图 那么给定一组edge [u,v],定义从顶点u到v的连线,构成有向图。parent[v]=u,u->v 求最后一个多余出来的[u,v],使得出现了回环。(若没有这个连线,则可形成tree) Exampl ...
分类:
其他好文 时间:
2020-08-08 21:20:04
阅读次数:
71
public int cuttingRope(int n) { if(n<2) return 0; if(n == 2) return 1; if(n == 3) return 2; int times_of_3 = n/3; if(n%3 == 1){ times_of_3 --; } int t ...
分类:
其他好文 时间:
2020-08-08 17:47:44
阅读次数:
61
922. 按奇偶排序数组 II 给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例: 输入:[4,2,5,7] 输出:[4,5,2,7 ...
分类:
编程语言 时间:
2020-08-08 00:34:37
阅读次数:
72
2020 Multi-University Training Contest 2 Count on a Tree II Striking Back 题意: 一棵含 \(n\) 个点的树,树上每个点都有颜色,m个操作,有两种: $1,x,y$ :将节点x的颜色设置为 \(y\) $2,a,b,c,d$ ...
分类:
其他好文 时间:
2020-08-07 22:58:41
阅读次数:
77
题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共mm盆。通过调查顾客的喜好,小明列出了顾客最喜欢的nn种花,从11到nn标号。为了在门口展出更多种花,规定第ii种花不能超过a_iai?盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一 ...
分类:
其他好文 时间:
2020-08-07 21:43:17
阅读次数:
57
Problem Description Little Rabbit is interested in radix. In a positional numeral system, the radix is the number of unique digits, including the digi ...
分类:
其他好文 时间:
2020-08-06 20:41:05
阅读次数:
67