2017年11月_Tianweidadada

原创 hdoj 1026

#include#includeusing namespace std;const int INF = 9999999;const int MAX = 105;struct Node{ int x, y; int step;};struct cmp{ bool operator () (const Node &a, const Node &b){ return a.st

2017-11-30 11:53:11 273

转载 C++优先队列使用

优先队列(priority queue) 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（largest-in，first-out）的行为特征。 STL中的优先队列-priorit_queue，包含在头文件”queue”中，可以使用具有默认优先级的已有数据结构；也可以再定义

2017-11-30 10:52:17 648

原创 hdoj 1595 最短路中的最长路(good)

#include#include#include#includeusing namespace std;#define MAX 1005#define INF 9999999int pre[MAX];int d[MAX];int head[MAX];int used[MAX][MAX];//1表示有效边 0表示无效边 bool marked[MAX];int dis[MAX

2017-11-29 16:57:03 352

原创 hdoj 1010 DFS +减枝

#include#includeusing namespace std;int sx,sy,ex,ey;int maze[10][10];char maze_in[10];int n,m,t;bool sol;int wall;int dir[4][2]= {{1,0},{-1,0},{0,1},{0,-1}};void dfs(int x, int y, int k) {

2017-11-28 15:32:50 247

原创 Bellman_ford 边表示

一、Edge边表示、判断负环注意这里的图一般用有向图表示也就是说 1 - 2， 2 - 1 如果权重为负值那么也算有负权环（这里表示了添加两条边的方法）这里因为添加双向边则一旦有负w出现就会认为是负权环import java.util.Scanner;public class Main { static Edge []edges; sta

2017-11-26 18:15:18 222

原创无环有向图最长路径

1、把dist 初始为负无穷2、松弛判断条件改为 dist[v] import java.util.ArrayList;import java.util.Scanner;import java.util.Stack;import Graph.HasCycle;import javafx.scene.effect.Light.Distant;public class TopDi

2017-11-26 11:08:49 2203 1

原创拓扑排序+最短路径（无环加权有向图最短路径算法）

特点： 1、线性时间内解决单点最短路径问题 2、能够处理负权边问题 3、能够找出最长路径不足：因为是基于拓扑排序的，所以不能解决带环的问题 import java.util.ArrayList;import java.util.Scanner;import java.util.Stack;public class TopDij {

2017-11-26 10:39:07 2988

原创 SPFA算法

hdoj 2544链接import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main { static boolean []visit; static int []u; static int []v; static int []w; static int

2017-11-25 21:30:19 254

原创优先队列优化的 Dijkstra算法

import java.util.ArrayList;import java.util.PriorityQueue;import java.util.Scanner;public class Main { PriorityQueue pq; ArrayList []adj; int []distTo; int n, m; public static void main(Strin

2017-11-25 14:25:54 638

原创 csp 2016_4_3 路径解析

public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int p = in.nextInt(); String a = in.nextLine();//读取多余换行符 String str = in.nextLine(); Stri

2017-11-24 15:52:34 419

原创 hdoj 1875 畅通工程再续 Prim / kruscal

1、kruskalimport java.awt.Container;import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;public class Main { ArrayList list; int c; int[]x = new int[105]; int[]y =

2017-11-24 15:16:34 294

原创 CSP 2016_4_4 游戏

import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main { int n, m, t; Node [][]map; int [][]start; int [][]end; int[][][]flag; int [][]dir = {{1,0},{-1

2017-11-23 11:54:36 312

原创基于DFS的拓扑排序

package Graph;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class TopSortInQueue { LinkedList []adj; boolean []book;//标记是否是顶点 (可以处理顶点不连续的情况) final int MAX

2017-11-21 15:53:38 1065

原创基于队列的拓扑排序

package Graph;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class TopSortInQueue { LinkedList []adj; boolean []book;//标记是否是顶点 (可以处理顶点不连续的情况) final int MAX

2017-11-21 14:31:06 744

原创判断有向图图是否有环

package Graph;import java.util.ArrayList;import java.util.LinkedList;import java.util.Scanner;import java.util.Stack;public class DirectedCycle { int v, e; boolean []visit; boolean []onStack

2017-11-20 21:10:38 916

原创 csp 2014_9_4 最优配餐

注意变量的范围要取long类型题目链接package csp2014_9_4;import java.util.Arrays;import java.util.LinkedList;import java.util.List;import java.util.Scanner;import org.w3c.dom.css.ViewCSS;public class Mai

2017-11-19 21:30:58 276

原创 hdoj 1789

Sample Input333 3 310 5 131 3 16 2 371 4 6 4 2 4 33 2 1 7 6 5 4题目链接这题的数据读入是主要问题先把日期读完然后读分数import java.util.ArrayList;import java.util.Collections;import java.util.Scann

2017-11-19 20:52:25 221

原创 BFS/DFS 判断是否是二分图

package Graph;import java.util.ArrayDeque;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class IsToColor { boolean isTwoColor = true; LinkedList []map;

2017-11-19 10:48:50 1076

原创 DFS判断有无环

原理就是判断图是否具有反向边 DFS每个点都是有父节点延伸过来的，如果寻找某个子节点的临接点时候发现除了父节点被标记外还有其它被标记的节点和其相连，则必然有环。package Graph;import java.util.LinkedList;import java.util.List;import java.util.Scanner;public class HasCycle

2017-11-19 10:18:45 2228

原创寻找最短路径BFS

package Graph;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import java.util.Stack;import csp2014_9_4.Main;public class BreadThFirstSearch { boolean []visit; Li

2017-11-19 09:41:52 448

原创 DFS寻找路径~

给定起点找到从起点到各点的路径。package Graph;import java.util.Iterator;import java.util.LinkedList;import java.util.List;import java.util.Scanner;import java.util.Stack;import javax.security.auth.x500.X50

2017-11-18 10:35:23 1669

原创 hdoj 1051 Wooden Sticks

要点：主要就是排序可以按照长度或者宽度都可以,这样正确性是因为（以长度排序）当按照长度升序时，若此时宽度也按升序必然正确，但是若此时宽度小于之前的木头，那么这个必然不能和之前的木头用同种器材处理，例如（2， 5）（4， 7）（6，3）此时（6， 3）中 3 比较小所以不可能与前面的（2， 5）（4， 7）用同种器械。import java.util.ArrayList;impor

2017-11-17 17:42:20 182

原创 hdoj 2037 看的节目最多

package hd2037;import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;public class Main { public static void main(String[] args) { ArrayList list; Scanner in = n

2017-11-15 22:08:02 354

原创八皇后问题

package javatask;public class EightQueenO { private int[][]map; private int len; private int[]C; private int tol; public static void main(String[] args) { new EightQueenO().run(); } public...

2017-11-15 20:21:45 310

原创 CSP 2015 03 04 网络延时 DFS BFS

一、 DFS#include<iostream>#include<vector>#include<cstring>#define MAX 20005using namespace std;int m, n;vector<int> g[MAX];int max_i = 0;int max_s = 0;int visit[M...

2017-11-13 19:46:34 263

原创 HDU1062 Text Reverse

import java.io.BufferedInputStream;import java.util.Scanner;public class Main { public static void main(String args[]) { Scanner in = new Scanner(new BufferedInputStream(System.in)); int n =

2017-11-11 17:08:32 218

原创 UI控件-> ListView（2)

package javafxui;import javafx.application.Application;import javafx.beans.value.ObservableValue;import javafx.collections.FXCollections;import javafx.collections.ObservableList;import javafx.sc

2017-11-07 08:30:59 355

原创 CSP - 2017 -09 - 2 公共钥匙盒

#include#includeusing namespace std;const int INF = 65535;const int MAX = 20000;int main() { int i, j; int a[MAX]; int b[MAX][3]; int c[MAX]; int N, K, x; cin >> N >> K; for(i =

2017-11-07 08:04:58 852

原创 UI控件 -> ListView

package javafxui;import javafx.scene.control.cell.CheckBoxListCell;import javafx.scene.control.cell.ComboBoxListCell;import java.awt.Checkbox;import javafx.application.Application;import java

2017-11-05 21:49:42 386

原创 UI控件-> Scroll Pane（滑动面板）

package javafxui;import javafx.beans.value.ObservableValue;import javafx.scene.Scene;import javafx.scene.control.Label;import javafx.scene.control.ScrollPane;import javafx.scene.image.Image;impo

2017-11-04 21:27:32 3612

原创 UI控件- > Scroll Pane(滚动面板)

package javafxui;import javafx.application.Application;import javafx.geometry.Orientation;import javafx.scene.Scene;import javafx.scene.control.ScrollBar;import javafx.scene.layout.Pane;import

2017-11-04 20:56:10 1211

原创 UI控件 ->TextField

TextField 类实现了一个接收和显示文本输入的UI组件。它提供了从用户接收文本输入的功能。这个类和另一个文本输入组件PasswordField一样，都继承自TextInput 类。TextInput 类是JavaFXAPI中所有文本组件的超类。package javafxui;import javafx.scene.control.Button;import javafx.a

2017-11-04 10:46:50 446

原创 UI 控件 -> ChoiceBox

package javafxui;import java.util.Properties;import javafx.application.Application;import javafx.beans.property.Property;import javafx.beans.value.ObservableValue;import javafx.collections.FXCo

2017-11-04 09:45:15 1082

原创 UI控件 -> ToggleButton

package javafxui;import javafx.scene.Scene;import javafx.scene.control.ToggleButton;import javafx.scene.control.ToggleGroup;import javafx.scene.control.Label;import javafx.scene.control.Toggle

2017-11-03 21:07:21 372

原创 UI控件 -> RadioButton

package javafxui;import java.util.Observable;import javax.swing.Icon;import javafx.application.Application;import javafx.beans.value.ObservableValue;import javafx.scene.Scene;import javafx.sc

2017-11-02 20:16:19 467

原创 UI控件 -> Button

package javafxui;import javafx.scene.control.*;import javafx.application.Application;import javafx.geometry.Pos;import javafx.scene.Scene;import javafx.scene.control.ContentDisplay;import javaf

2017-11-02 11:24:33 377

Unyielding will