原创 Java 更快的輸入輸出方法
定義輸入和輸出 StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); PrintWriter
2020-07-07 04:10:55
3
原创 效率至上（線段樹）
Problem Description 題意很簡單,給出一個數目爲n的非有序序列,然後有m次查詢.對於每次查詢輸入兩個正整數l,r請輸出區間[l,r]的最大值與最小值的差值 Input 第一行：輸入兩個正整數n,m (1<=
2020-07-07 04:10:55
1
原创 數據結構:下一較大值(棧的思想)
例題： Problem Description 對於包含n（1<=n<=100000）個整數的序列，對於序列中的每一元素，在序列中查找其位置之後第一個大於它的值，如果找到，輸出所找到的值，否則，輸出-1。 Input 輸入有多組，
2020-07-07 04:10:55
原创 Java 中訪問修飾符的訪問權限
1、public 訪問不受限制； 2、protected 本類，同包類及其非同包子類可以訪問； 3、默認 同包可以訪問； 4、private 只有本類可以訪問；
2020-07-07 04:10:55
原创 歸併求逆序數（C語言）
數據結構實驗之排序五：歸併求逆序數 Problem Description 對於數列a1,a2,a3…中的任意兩個數ai,aj (i < j)，如果ai > aj,那麼我們就說這兩個數構成了一個逆序對；在一個數列中逆序對的總數稱之
2020-07-07 04:10:54
11
原创 DFS和BFS遍歷
int n; //結點個數 int mp[N][N]; //鄰接矩陣 int vis[N]; //記錄此頂點是否遍歷過； DFS void DFS(int x) { int i; countt++
2020-07-07 04:10:54
原创 判斷一個數是不是斐波那契數（C語言）
斐波那契數爲： f[1]=1; f[2]=1; for(int i=3;i<=n;i++) { f[i]=f[i-1]+f[i-2]; } 判斷一個數是不是斐波那契數的代碼： int fab(int n) { if(n
2020-07-07 04:10:54
原创 java常用函數（持續更新）
把char類型的數組轉化爲String類型 char a[]={'s','d','f'}; String str1 = new String(a);//把char類型的數組轉化爲String類型； 需要注意的是，如果數組的長度超過
2020-07-07 04:10:54
原创 sdut oj 迷之好奇（字典樹）
Problem Description FF得到了一個有n個數字的集合。不要問我爲什麼，有錢，任性。 FF很好奇的想知道，對於數字x，集合中有多少個數字可以在x前面添加任意數字得到。 如，x = 123，則在x前面添加數字可以得到
2020-07-07 04:10:54
1
原创 哈希表（C語言）
數據結構實驗之查找七：線性之哈希表 Problem Description 根據給定的一系列整數關鍵字和素數p,用除留餘數法定義hash函數H(Key)=Key%p,將關鍵字映射到長度爲p的哈希表中，用線性探測法解決衝突。重複關鍵
2020-07-07 04:10:54
原创 判斷給定圖是否存在合法拓撲序列
數據結構實驗之圖論十：判斷給定圖是否存在合法拓撲序列 Problem Description 給定一個有向圖，判斷該有向圖是否存在一個合法的拓撲序列。 Input 輸入包含多組，每組格式如下。 第一行包含兩個整數n，m，分別代表該
2020-07-07 04:10:54
原创 Ryu控制器實現自學習交換機功能
from ryu.base import app_manager from ryu.controller import ofp_event from ryu.controller.handler import CONFIG_DIS
2020-07-07 04:10:54
原创 數據結構——最小生成樹（C語言）
數據結構實驗之圖論九：最小生成樹 Problem Description 有n個城市，其中有些城市之間可以修建公路，修建不同的公路費用是不同的。現在我們想知道，最少花多少錢修公路可以將所有的城市連在一起，使在任意一城市出發，可以到
2020-07-07 04:10:54
2
原创 最大堆的操作
1、結構類型 typedef struct node { int *p; //實際上就是一個數組； int size; int max; }NODE; 2、創建一個空堆 NODE *creat(int
2020-07-07 04:10:54
原创 一道關於三級菜單的實例
實現目標： 逐級的訪問菜單中的數據，並且可以返回上一級和退出。 三級菜單爲： menu = { "山東":{ "青島":{ "市南":{}, "市北":{}
2020-05-24 00:26:28