欢迎回来,这里是做图论已经做到疯了的爱上了图论的Darth Victor。没错今天又是图论题,最近一直在刷图论。 题目 N cities named with numbers 1 ... N are connected with one-way roads. Each road has two pa ...
分类:
其他好文 时间:
2020-03-14 10:59:13
阅读次数:
51
300. Longest Increasing Subsequence(最长上升子序列) 链接 https://leetcode cn.com/problems/merge two binary trees 题目 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2 ...
分类:
其他好文 时间:
2020-03-14 10:48:26
阅读次数:
54
本项目是从数据库中获取数据然后在web页面上展示地图界面,用到了echarts 接下来是目录展示: 接下来展示各个文件的内容 base2文件的内容: package two; public class base2 { String shengfen; String renshu; public St ...
分类:
其他好文 时间:
2020-03-14 10:36:17
阅读次数:
56
1. 简单介绍 1.1 设计思想 分而治之 就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题 ( 这些子问题互相独立且与原问题形式相同 )…… 直到最后子问题可以简单的直接求解, 原问题的解 即 子问题的解的合并 分治思路: 类似于数学归纳法,找到解决本问题的求解方 ...
分类:
编程语言 时间:
2020-03-13 22:14:53
阅读次数:
93
define function .return value is required. instance: def f(): print('hello world') return 10 # return represents two replications. 1:process is execut ...
分类:
编程语言 时间:
2020-03-13 20:20:20
阅读次数:
54
04-树5 Root of AVL Tree (25分) An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node dif ...
分类:
其他好文 时间:
2020-03-13 19:01:17
阅读次数:
77
百度百科: 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并排 ...
分类:
编程语言 时间:
2020-03-13 01:33:43
阅读次数:
62
1 class Solution { 2 public int[] twoSum(int[] nums, int target) { 3 Map<Integer, Integer> map = new HashMap<>(); 4 for (int i = 0; i < nums.length; i ...
分类:
编程语言 时间:
2020-03-12 14:41:34
阅读次数:
64
给出一个有向图,对每条边都做一次询问:
翻转这条边后,对原图的强连通分量是否有影响?
点的个数 N ≤ 1000,边的个数 M ≤ 200000。 ...
分类:
其他好文 时间:
2020-03-12 14:36:50
阅读次数:
69
class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int len1 = nums1.length; int len2 = nums2.length; if (len1 == 0 && l ...
分类:
编程语言 时间:
2020-03-12 14:20:50
阅读次数:
59