在看算法基础这本书,看到有向无环图,其中介绍到了拓扑排序,讲到了获取拓扑序列的方法,结合自己的理解,用JAVA代码实现了获取所有可能序列,水平有限,效率什么的就没有考虑,下面贴上代码: 经过测试,没有发现问题,供大家参考,代码写得不好的地方还请包涵,如有不理解的地方请结合拓扑排序的相关知识加以理解。 ...
分类:
编程语言 时间:
2018-10-06 16:42:30
阅读次数:
165
350. Intersection of Two Arrays II 345. Reverse Vowels of a String 387. First Unique Character in a String 409. Longest Palindrome 412. Fizz Buzz 414. ...
分类:
其他好文 时间:
2018-10-06 14:28:12
阅读次数:
165
题意:给一段子序列,定义密度:子序列中的逆序对数/子序列的长度 求这个序列的对大密度. 分析:将序列中的每个位置视作点,逆序对$$之间表示点i与点j之间有一条无向边.所以就转化为了最大密度子图的模型. ...
分类:
其他好文 时间:
2018-10-06 14:23:12
阅读次数:
172
前2章探索了this绑定指向不同的对象需要函数引用的call-site。 但是什么是对象,为什么我们需要指向它们? 本章探索细节。 Syntax Type Build-in 对象 Contents Computed Property Names Property vs. Method Arrays ...
分类:
Web程序 时间:
2018-10-05 20:22:45
阅读次数:
175
总结 1、流程控制 和C++类似。 switch用的较少,留意一下:Java7后expression还可以是字符串类型。 switch与if不同,起始点非常清晰,故每个case的花括号可以省略。 break不能少,否则一旦匹配则不再判断之后,都会输出。 while,do while,for Java ...
分类:
编程语言 时间:
2018-10-05 18:57:21
阅读次数:
176
package erTree; import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.List;import java.util.Stack; public c ...
分类:
其他好文 时间:
2018-10-05 18:47:27
阅读次数:
160
背景 如果现在有一块硬盘(分区)正在使用,如果要设置成RAID1,并不需要将数据拷出,然后创建RAID1。 可以先将此硬盘设置成降级RAID1,然后添加新硬盘再激活RAID1即可,整个过程数据无损。 参考: "https://debian administration.org/article/238 ...
分类:
其他好文 时间:
2018-10-04 13:47:05
阅读次数:
439
题目是这样的: 时间限制:3000 ms | 内存限制:65535 KB 难度:4 具体的代码实现如下:import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;class Water{ double l ...
分类:
其他好文 时间:
2018-10-04 10:59:36
阅读次数:
123
package com.company; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { // write your cod... ...
分类:
其他好文 时间:
2018-10-02 18:00:40
阅读次数:
321
题目 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: The number of elements initialized in nums1 and ...
分类:
其他好文 时间:
2018-10-02 14:09:01
阅读次数:
196