- 博客(6)
- 收藏
- 关注
RSS订阅原创 POJ 2288 Islands and Bridges （Java实现）
题目来源：http://poj.org/problem?id=2288状压dp。f[i][j][k]表示状态为i时，上一条边为(j,k)，这样记录了路径上之前两个结点的信息，就能进行修改。注意特判n==1的情况，最终结果应该/2。转移的过程中记录满足要求的路径数，当且仅当当前状态可以到达时再用其进行状态转移。代码：import java.io.*;import java.l...
2018-12-24 23:41:15
233
原创 POJ 1753 Flip Game Java实现版（利用队列实现bfs过程）
C++实现：https://blog.csdn.net/moon_sky1999/article/details/75127657Java代码：import java.io.*;import java.math.*;import java.util.*;public class Main { static int dx[] = {1, -1, 0, 0}; ...
2018-12-10 15:52:09
284
原创 Java学习（三）（大整数BigInteger）
import java.io.*;import java.util.*;import java.math.*;public class Main { public static void main(String args[]) { Scanner cin = new Scanner(System.in); BigInteger a, b; ...
2018-12-10 15:50:52
296
原创 Java学习（一）（变量 语句）
import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { String 例子 = "Hello world!"; System.out.println(例子); }}//values/* *...
2018-12-10 15:47:49
157
原创 二叉树
抽象类binaryTree.h:#pragma once#include <iostream>template<class T>class binaryTree {public: virtual ~binaryTree() {} virtual bool empty() const = 0; virtual int size()...
2018-12-10 15:44:56
116
原创 散列表
抽象类dictionary.h:#pragma once#include <iostream>#include <utility>template<class K, class E>class dictionary {public: virtual ~dictionary() {} virtual bool empty() ...
2018-12-10 15:41:52
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人