原创 hdu-1233最小生成樹並查集求解
# include <iostream> # include <algorithm> using namespace std; int root[110] = {0}; typedef struct Node { int a;
2018-08-24 14:10:52
3
原创 dp-01揹包問題代碼
這是沒有經過空間優化的代碼，不過我感覺容易理解 #include <iostream> using namespace std; int max(int a,int b) { return a>b?a:b; } void fin
2018-08-24 14:10:52
原创 並查集解決最優灌溉問題（最小生成樹問題）
以下都是個人理解，解釋別人寫好的代碼，隨便寫寫 1.什麼是並查集 是一種數據結構，其實也就是一種樹結構 把i節點的父節點保存在array[i]數組裏，根節點的父節點爲自身。 對於這種數據結構可以實現的功能有兩個 （1）查找一個節
2018-08-24 14:10:52
原创 AES加密--備忘概述
明文加密，經過十輪 首先，明文輸入是按列變成矩陣形式的。 之後前九輪的變化所需步驟一樣 在第九輪之前有第0輪，第0輪就是把明文和初始密鑰進行異或運算 前九輪變化所需步驟有四步 一、 1.sbox變化 看sbox表格，先找行，後
2018-08-24 14:10:51
3
原创 彙編--8 轉移指令的原理
8.1 操作符offset 操作符是由編譯器處理的符號，他的功能是讀的標號的偏移地址 start:mov ax,offset start 相當於mov ax,3 8.2 jmp指令 jmp指令爲無條件轉移指令，可以只修改ip也可以
2018-08-24 14:10:51
原创 杭電OJ-1285（隊伍排名）
題目鏈接 因爲輸出格式不對錯了幾次，用到了拓撲排序的思路，不過寫本題目的時候最耗時間的是研究自定義優先隊列排序的方法。 #include<iostream> #include<queue> #include<functional> us
2018-08-24 14:10:51
原创 杭電acm-1002題-大數加法
# include <stdio.h> # include <string.h> # include <stdlib.h> void calculate(int num,int last) { char a[1000] = {'
2018-08-24 14:10:51
3
原创 c++中優先隊列的使用（自定義排序函數）
這只是寫一下自己遇到的問題 #include<queue>//先包含一個頭文件 priority_queue<int> queue;//定義一個優先隊列 默認從大到小排序，因爲是優先隊列呀 如果我們想從小到大排序就需要自定義排序函數了
2018-08-24 14:10:51
原创 [藍橋杯] 剪郵票問題
從網上看到的別人的代碼，稍微修改了一下，先看一下原博主怎麼寫的吧 ** 原博主問題描述與代碼 ** 下面的代碼 我只是加了一些註釋，少於了兩個把郵票塊數值轉換爲行列座標的數組，因爲水平不夠，那兩個數組的使用讓我理解起來很困難，所以我就
2018-08-24 14:10:51
原创 hdu2544-最短路徑spaf
spaf算法解題 #include<iostream> #include<queue> using namespace std; int g[101][101]={0}; bool is[101] ; int dis[101]; void
2018-08-24 14:10:51
原创 sqlserver數據庫實驗一
1. 一些sql語法sqlserver並不支持 2. 當用insert插入date型數據的時候，要用單引號括起來 …values(‘2012/10/1’) 3. 增加一個新的字段 alter table 表名稱 add 字段名
2018-08-24 14:10:51
3
原创 並查集求最小生成樹
什麼是並查集請點這裏 prime算法求最小生成樹，本程序的題目條件來源於這篇文章 之前寫過prime算法求最小生成樹的代碼，昨天知道了並查集算法後，就用並查集算法再寫一遍求最小生成樹的題目。 # include <stdio.h> #
2018-08-24 14:10:51
4
原创 spaf算法求最短路徑
# include <iostream> # include <queue> using namespace std; #define N 7 int g[7][7] = { {0,24,8,15,-1,-1,-1}, {24,0,-1,
2018-08-24 14:10:51
1