双精度浮点数

分类

JAVA面经(5) 刷题经典题目(19) 动态规划背包问题(1) 排序算法(3) 数据结构(2)

/ 注册

全部文章（共28篇）

Map遍历

TreeMap默认按照key得值升序排序让TreeMap按照key值降序排列 TreeMap<String,String> map = new TreeMap<>(new comparator<String>(){ public int compare(...

2020-09-21

0 406

无向图最短路径

第一行为两个整数，结点数，边数第二行到第m+1行各有3个数分别为：结点u，结点v，需要的时间段最后一行为出发结点和到达结点 4 4 1 2 5 1 3 6 2 4 8 3 4 6 1 4 示例输出12 4 4 1 2 25 1 3 18 2 4 28 3 4 22 1 4 7.9/8 示例输出40...

2020-09-13

0 482

BFS广度优先搜索

迷宫最短路径输入格式为 15 0 7 7 7 *5#++B+B+++++$3 55#+++++++###$$ ###$++++++#+*#+ ++$@$+++$$$3+#+ +++$$+++$+4###+ A++++###$@+$++A +++++#++$#$$+++ A++++#+5+#++...

2020-09-13

0 432

子数组最大累加和（NC19）

import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 *...

2020-09-11

0 396

NC108最大正方形

import java.util.*; public class Solution { /** * 最大正方形 * @param matrix char字符型二维数组 * @return int整型 */ public int solve...

2020-09-02

0 374

NC93 设计LRU缓存结构

import java.util.*; class LRUCache { private LinkedHashMap<Integer, Integer> cache; private int capacity; private ...

2020-09-01

0 425

二叉树首个公共祖先

class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if (root == null) return null; if ...

2020-08-14

0 441

0-1背包问题完全背包多重背包

参考博客链接：https://blog.csdn.net/BestFM/article/details/79685329https://blog.csdn.net/alidingding/article/details/104143826 动态规划之0-1背包问题问题描述：有N件物品和一个容量为V...

2020-08-02

1 669

KMP算法（用来解决字符串匹配问题）

https://blog.csdn.net/qq1137623160/article/details/102589408###暴力匹配 //一般情况下暴力匹配 private static int violenceMatch(String str1, String str2) { c...

2020-07-31

1 779

3数之和（LC134）

给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。注意：三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c）解集中不能包含重复的三元组。例如，给定的数组 S = {-1 0 1 2 -1 -4},解集为(-1, 0, 1) (-1, ...

2020-07-31

0 406