- 博客(36)
- 资源 (1)
- 收藏
- 关注
原创 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 274
转载 C++优先队列使用
优先队列(priority queue) 普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (largest-in,first-out)的行为特征。 STL中的优先队列-priorit_queue,包含在头文件”queue”中,可以使用具有默认优先级的已有数据结构;也可以再定义
2017-11-30 10:52:17 649
原创 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 353
原创 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 250
原创 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 223
原创 无环有向图最长路径
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 2204 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 2990
原创 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 256
原创 优先队列优化的 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 639
原创 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 422
原创 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 296
原创 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 1066
原创 基于队列的拓扑排序
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 745
原创 判断有向图图是否有环
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 917
原创 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 278
原创 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 222
原创 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 2233
原创 寻找最短路径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 449
原创 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 1673
原创 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 183
原创 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 355
原创 八皇后问题
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 311
原创 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 264
原创 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 356
原创 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 853
原创 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 387
原创 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 3614
原创 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 1213
原创 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 1083
原创 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 373
原创 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 468
原创 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
G:\B_Packages\PycharmProject\ChineseNRE.zip
2019-11-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人