1.回溯法-dfs（sort后，然后dfs，数列是按字典序的） import java.util.Arrays; import java.util.Scanner; public class Main { static int n; static final int max=1005; static ...
分类：
其他好文 时间：
2020-01-16 12:46:57
阅读次数：
74
"Deadline" "Yet Another Meme Problem" "Two Arrays" "Minimax Problem" "Messenger Simulator" Deadline $$ Time Limit: 2 s\quad Memory Limit: 256 MB $$ 这是 ...
分类：
其他好文 时间：
2020-01-16 01:09:07
阅读次数：
79
C - Two Arrays 题目链接：https://codeforces.com/contest/1288/problem/C 题目： 题意：给你n，m，利用1~n之间的数（可重复）来组成长度为m的数组a,b，要求数组a非递减,数组b非递增，且a数组的数《=b数组中的数，求出a,b数组对数 思路 ...
分类：
其他好文 时间：
2020-01-15 19:42:36
阅读次数：
60
"C. Two Arrays" $dp[i][j]$表示有$j$个数每个数的范围为$1～i$时的非递减排列种数，因为 n 和 m 的数据范围也不大，用记忆化搜索很快可以得出每一个值。 再来看满足条件时的$(a,b)$，$a$为非递减序列，$b$为非递增序列，所以$b$的最后一个数大于等于$a$的最后 ...
分类：
其他好文 时间：
2020-01-15 13:31:07
阅读次数：
67
"???♀? ???♀? ???♀?" 题意：从1~n里面选出来m个数字组成a数组，再选出来m个组成b数组，要求a非递减，b非递增，且bi =ai 1，说是选两个数组其实就是选出来一个长m 2的非递减数组 2，假设要从n的全排列中选出来m长的非递减数组，因为元素是可重复的，最多重复m次，其实就是相当 ...
分类：
其他好文 时间：
2020-01-15 12:12:59
阅读次数：
71
importjava.util.Arrays;publicclassTest{privatestaticvoidswap(int[]arr,inta,intb){inttmp=arr[a];arr[a]=arr[b];arr[b]=tmp;}privatestaticintparent(inti){return(i-1)>>1;}privatestaticintleft(inti){r
分类：
编程语言 时间：
2020-01-15 09:21:14
阅读次数：
88
import java.util.Arrays;public class Test103{ public static void main(String[] args) { int[] arr={9,9,9,9}; System.out.println(Arrays.toString(plusOne ...
分类：
编程语言 时间：
2020-01-14 17:47:47
阅读次数：
82
"ArrayList简介" "ArrayList核心源码" "ArrayList源码分析" "System.arraycopy\(\)和Arrays.copyOf\(\)方法" "两者联系与区别" "ArrayList核心扩容技术" "内部类" "ArrayList经典Demo" ArrayList ...
分类：
其他好文 时间：
2020-01-14 13:32:00
阅读次数：
73
原题链接在这里：https://leetcode.com/problems/search-suggestions-system/ 题目： Given an array of strings products and a string searchWord. We want to design a s ...
分类：
其他好文 时间：
2020-01-14 09:19:51
阅读次数：
73
一、二分法查找 1.二分法查找是建立在已经排序的基础之上的 2.程序分析是从下到大?排序。 3.这个数组中没有重复的元素?。 package com.bjpowernode.java_learning; ? public class D71_1_ { public static void main( ...
分类：
编程语言 时间：
2020-01-13 00:57:42
阅读次数：
99
