题解列表

筛选

题目 2366: 信息学奥赛一本通T1456-图书管理 C++/Java

###思路本题就是让优化查找的,用红黑树或哈希表储存字符串红黑树:插入和查找效率O(logn)哈希表:插入和查找,如果哈希值没有大量冲突效率O(1),反之可能退化成线性查找O(n)红黑树和哈希表的构建有点复杂,不容易构建好在Java和C++提供了相应数据结构的容器JavaHashMap(哈希表+红黑树

1197: 发工资咯(Java)

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);int[]cost={1,2,

线段树做法

摘要:import java.io.*;public class Main{    static Node tr[];    public static void main(String[]args) th……

1567: 超级玛丽(Java DP)

importjava.util.Scanner;publicclassMain{//陷阱位置能超过小道长度题目没说也是离谱publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intdist,

1282: 公交汽车 动态规划

importjava.util.Scanner;publicclasstest{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);int[]cost=newint[11];for(inti=1;i

1023: [编程入门]选择排序

```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);int[]arr=newint[10];//输入10个整数//存储在a

迭代法求平方根

```javapackagealgorihtmTest;importjava.util.Scanner;publicclassalgorithmTest{publicstaticvoidmain(String[]args){//X[n+1]=(X[n]+a/X[n])/2Scannerscan=new