原创 堆排序(C#)
堆排序(C#) (二叉)堆數據結構是一種數組對象,它可以被視爲一顆完全二叉樹. 完全二叉樹(Complete Binary Tree) 若設二叉樹的高度爲h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層所
2020-02-25 03:47:34
原创 堆排序(C#)
堆排序(C#) (二叉)堆數據結構是一種數組對象,它可以被視爲一顆完全二叉樹. 完全二叉樹(Complete Binary Tree) 若設二叉樹的高度爲h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層所有
2020-02-25 03:47:34
原创 UVA 297
一道4叉樹的題，兩個32X32的圖片（32X32的二維數組）疊加，統計所得到圖中的黑像素點（數組對應值爲1）的個數 輸入是 一個先序序列，利用遞歸來“建立”樹（此處並不是真正意義上的建立一個數據結構，而是根據4叉樹結構特點去解析序列，獲得
2018-09-03 09:42:57
22
原创 UVA 10285
該問題具有最優子結構 因此可設狀態爲d[i][j]，表示從（i,j）走可以得到一條長d[i][j]的路 狀態轉移方程 d[r][c] = max(d[nr][nc] + 1, d[r][c]); //(nr,nc)爲移動後坐標 因此max
2018-09-03 09:42:57
原创 UVA 437 DAG最長路
#include<cstring> #include<stdio.h> #include<iostream> #include <algorithm> using namespace std; #define MAX 105 int n;
2018-09-03 09:42:57
原创 身份證號碼升級
問題描述 從1999年10月1日開始，公民身份證號碼由15位數字增至18位。(18位身份證號碼簡介)。升級方法爲： 1、把15位身份證號碼中的年份由2位(7,8位)改爲四位。 2、最後添加一位驗證碼。驗證碼的計算方案：
2018-09-03 09:42:57
原创 交叉字符串
LintCode 交叉字符串 LCS類型的題，狀態定義類型爲dp[i][j] （0~i,0~j） 狀態說明 符號 說明 dp[i][j] s1的從0開始的i個字符、s2的從0開始的j個字符，能否交叉構成s3的從0開始的i+j個
2018-09-03 09:42:54
原创 在線地圖服務
世界邊界和地點:http://services.arcgisonline.com/ArcGIS/rest/services/Reference/World_Boundaries_and_Places/MapServer 世界交通圖:h
2018-09-03 09:42:54
2
原创 UVA 1610
題目概要：輸入一個n(2<=n<=1000&&n爲偶數)個字符串的集合D，找一個長度最短的字符串S（不一定在D中出現），使得D中一半的字符串小於等於S，另一半大於S。 如果有多解，輸出字典序最小的解。 一道注重細節的搜索題。 先排序，然
2018-09-03 09:42:54
原创 週期字串
問題描述 右右喜歡聽故事，但是右右的媽媽總是講一些“從前有座山，山裏有座廟，廟裏有個老和尚給小和尚講故事，講的什麼呢？從前有座山……”這樣循環的故事來搪塞右右。 我們定義，如果一個字符串是以一個或者一個以上的長度爲k的重複字符
2018-09-03 09:42:54
原创 UVA 11584
#include<cstring> #include<cstdio> #include<iostream> #include<algorithm> #include<string> using namespace std; #define
2018-09-03 09:42:54
原创 關於asp.net mvc項目部署到雲服務器的一些經驗分享
最近寫了一個asp.net mvc 5項目，後來想發佈到雲服務器上測試一下，結果遇到了各種問題，比如，無法連接遠程服務器等，用了網上的方法都沒作用，最終還是被我磨出來了 這裏簡單發個流程： 我用VS2015開發的 1.寫好網站後，可以點擊
2018-09-03 09:42:54
原创 POJ 1003
POJ水題一道 題目意思: 求1/2+1/3+·····+1/(n+1）>=c 的最大n #include<iostream> #include<cstdio> using namespace std; int main() { fl
2018-09-03 09:42:54
原创 UVA 1585
簡單的字符處理題，沒什麼好說的#include<string.h> #include<iostream> using namespace std; #define MAX 85 char str[MAX]; int Solve() {
2018-09-03 09:42:54
原创 UVA 101
#include<iostream> #include<cstdio> #include<string> #include<vector> using namespace std; #define MAX 28 #define MOVE
2018-09-03 09:42:54