- 博客(19)
- 收藏
- 关注
RSS订阅原创 POJ-3259（Bellman_Ford ）
import java.io.*;public class Main{static int Inf = 1000000000 + 10;static Edge e[] = new Edge[6000];static int d[] = new int[510] ;static int n, m, w, s, t, l, top;public static void main(String[] args) throws Exception {BufferedReader br.
2021-08-15 16:25:33
84
原创 POJ3624 （01背包）
import java.io.*;import java.util.*;public class POJ3624 { static int dp[] = new int [12880 + 5]; // 开数组的时候以M 的最大值为准 因为尝试M种可能，然后取最大值public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStre...
2021-08-15 16:05:18
142
原创 POJ1976 （完全背包）
import java.io.*;import java.util.*;public class POJ1976 { static int dp[][] = new int[50000+5][4];//dp[i][j]:前i个车厢，用j个火车头拉，所能拉的最大人数 static int sum[] = new int[ 50000 + 5]; static int res;public static void main(String[] args) throws Exce...
2021-08-15 16:04:37
126
原创 洛谷 P1873（二分）
import java.io.*;import java.util.*;public class P1873 { static long height[] = new long[1000000+10]; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ...
2021-07-18 20:26:02
80
原创 POJ2533(贪心+二分)
POJ2533使用贪心 + 二分的代码import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class POJ2533 { static int res; //最终输出 static int answer[];public static void main(Strin...
2021-07-18 14:26:21
143
原创 POJ2533（Index tree）
import java.io.*;import java.util.*;/*** index tree* @author XAGDC**/public class POJ2533_2 { static int tree[];public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(Sys...
2021-07-18 14:22:31
111
原创 CodeForces295B
import java.io.*;import java.util.*;/*** pass* 弗洛伊德 应用* 从删除最后一个开始* @author XA_GDD**/public class CodeForces295B { static long dis[][];//第i行中的第j个数的值 static int delete[];//要删除的节点 static long result[];//删除第i个节点之前，剩余顶点对之间最短路径的长度之和...
2021-07-18 14:10:57
93
原创 洛谷 P1144
import java.io.*;import java.util.*;public class P1144 { static int maxN =1000005 ; static int maxM =2000005; static int mod = 100003; static List<Integer> list[] = new ArrayList[maxM]; static int cnt[] = new int[maxN];...
2021-07-18 13:55:10
109
1
原创 洛谷P3371（迪杰斯特拉）
import java.io.*;import java.util.*;/**** 通过* @author m**/public class P3371 { static List<Edge> edges[];// 使用list数组存放边的信息 static boolean isVisited[]; static int result[] ; public static void main(String[] args) thro...
2021-07-04 21:13:32
207
原创 洛谷P4779 （迪杰斯特拉）
import java.io.*;import java.util.*;public class P_4779 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st ; st =...
2021-07-04 21:12:44
128
原创 洛谷P1339（迪杰斯特拉）
import java.io.*;import java.util.*;public class P1339 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st ; st = ...
2021-07-04 21:11:55
117
原创 POJ-3278 (BFS)
BFS 算法的核心：把同一级的子节点都拉入队列，之后才会去遍历下一级节点import java.io.*;import java.util.*;public class POJ3278 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Str...
2021-06-30 16:40:56
119
原创 洛谷 P1605 迷宫 （DFS）
import java.io.*;import java.util.*;public class P1605 { static int sx,sy;//起点 static int ex,ey;//终点 static int nodes[][] = new int[100][100]; static int N,M,T; static int res; public static void main(String[] args) throws Except...
2021-06-27 20:31:14
80
转载 DFS的模板
void dfs(int x)//关于传入参数问题，根据题意而定，看在题目运行的过程中，哪些是在变得{ if(满足输出条件) { 输出解; return ; } if(目前已经没有必要进行下去的条件){ return ; }//剪枝操作 //如果传入的条件，还需要继续搜下去，分析每一种情况后面跟哪些情况，然后循环，每个情况（注意前提：得符合题意）都深搜一下 for(int i=1;i<=每种情况...
2021-06-27 20:29:25
50
原创 洛谷 P1219 （DFS + 回溯）
import java.io.*;import java.util.*;/****思路：DFS加回溯* 技巧就是对于斜对角线上面是否有结点的判别，* 算一下就知道，左下到右上斜对角线i+j=固定值，左上到右下i-j+n=固定值* @author m*/public class P1219 { static int row[] = new int [50];//行 static int col[] = new int [50];//列 static int ...
2021-06-27 19:27:51
168
原创 生成树与最小生成树的概念
生成树的特点：•子图的顶点和原图完全相同。・子图的部分是原图的子集，这一部分边刚好将图中所有顶点连通。・子图中的边不构成回路。满足上述条件的子图往往不只一个，这就导致生成树也不只一个。例如，下图中左图为一个无向图，右边的两个图均为该图的生成树。理论上可以证明，对于有n个顶点的连通图，其生成树有且只有n-1条边。如果边数少于此数就不可能将各顶点连通，如果边连接边的数量多于n-1，则必须要产生回路。在实际应用中的问题往往归结为带权无向图，对于一个带权连通图，生成树不同，树中各边上的权值总和也不同，
2021-04-12 17:47:11
387
转载 oracle 树形结构查询
--SQL基础-->层次化查询(START BY ... CONNECT BY PRIOR)--====================================================== 层次化查询,即树型结构查询,是SQL中经常用到的功能之一,通常由根节点,父节点,子节点,叶节点组成,其语法如下: SELECT [LEVEL]
2017-03-20 09:26:22
2696
原创 对StringBuilder的理解
前段时间听领导说他面试了一个工作了5年的java程序员，被问到StringBuilder是怎么实现字符串长度的变化的，把别人问的蒙住了。忙完了手上的事情，来回忆一下，虽然平时用到的机会不是很多，但是这些基础的只是还是不能被遗忘掉的。 先上一段测试代码 public static void main(String[] args) { StringBuilder sb
2017-03-10 14:12:09
352
原创 命令行导出mysql数据库中的表结构
cd C:\Program Files\MySQL\MySQL Server 5.5\bin (进入mysql的bin目录)mysqldump -u root -p sdsc > sdsc.sql (root 是用户名 sdsc是要导出的数据库名称 sdsc.sql是导出文件名称)输入数据库root用户的密码，就可以在C:\Program Files\MySQL\MySQL Se
2016-08-22 09:38:15
813
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人