一.题源 https://www.lintcode.com/problem/permutations-ii/description https://leetcode-cn.com/problems/permutations-ii/ 二.代码分析 1 public class Solution { 2 ...
分类:
其他好文 时间:
2020-10-27 11:42:13
阅读次数:
24
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、 ...
分类:
其他好文 时间:
2020-10-26 11:29:27
阅读次数:
26
你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ,其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) ,且你希望去最右下角的格子 (rows-1, columns-1) (注意下标从 0 ...
分类:
其他好文 时间:
2020-10-26 11:13:12
阅读次数:
19
Reference: [Dockerfile Security Best Practices] Container security is a broad problem space and there are many low hanging fruits one can harvest to m ...
分类:
其他好文 时间:
2020-10-24 11:48:16
阅读次数:
37
原文 ionic 现在已经正式支持vue了(而且是3) 全局安装或升级ionic-cli: npm install -g @ionic/cli@latest 然后就可以创建项目了,跟之前用ionic创建angular项目差不多,以项目名myApp为例: ionic start myApp blank ...
分类:
其他好文 时间:
2020-10-24 10:01:50
阅读次数:
27
前文提到,理解面向对象编程和面向对象编程语言,关键是要理解四大特性(封装、抽象、继承、多态)。仅仅知道定义是不够的,我们要深刻理解它们的意义和目的,以及能解决什么问题。 本文结合代码来解析四大特性。有一点要注意,不同编程语言对于四大特性的语法机制不尽相同,但我们的分析不与特定编程语言挂钩,不要局限在 ...
分类:
其他好文 时间:
2020-10-22 22:58:21
阅读次数:
23
Codeforces 1430G Yet Another DAG Problem 题意 $n$个点$m$条边的有向无环图,每条边有边权$w_i$,现在让你给每个点一个点权$a_v$,对于第$i$条边$(x,y)$,写上一个数字$b_i=a_x-a_y$并且$a_x>a_y$,使得$\sum_^w_i ...
分类:
其他好文 时间:
2020-10-22 22:21:13
阅读次数:
29
Bellman-Ford能够处理带负权图的单源最短路问题。(带负劝环的图,无法求出单源最短路) Bellman-Ford的主要思想如下: ? 给定一张有向图,若对于图中的某一条边(x,y,z),有$dist[y]<=dist[x]+z$成立,则称该边满足三角不等式。若所有边都满足三角不等式,则dis ...
分类:
编程语言 时间:
2020-10-22 22:16:19
阅读次数:
21
Dijkstra是求单源最短路的一种算法,它不能够处理含有负权边的图。本质是递推,依次求出距离起点最近的点。 C++ 板子 #include<bits/stdc++.h> #define ll long long /* 题目链接:https://www.luogu.com.cn/problem/P3 ...
分类:
编程语言 时间:
2020-10-22 22:15:58
阅读次数:
24
定时器 BOM中的定时器 setInterval() 页面加载完毕后过了指定的之间后执行 该定时器循环执行 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>title</title> <script> //B ...
分类:
其他好文 时间:
2020-10-22 22:12:24
阅读次数:
17