網站開發

LA 5009 (HDU 3714) Error Curves （三分），hdu3714Error CurvesTime Limit:3000MS    Memory Limit:0KB    64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 5009Appoint description:Description Josephina is a

hdu 5045 費用流，hdu5045滾動建圖，最大費用流(每次只有就10個點的二分圖)。複雜度，m/n*(n^2)（n<=10），今年網路賽唯一網路流題，被隊友狀壓DP秒了。。。。難道網路流要逐漸退出曆史舞台？？？。。。。#include<iostream> //78ms#include<cstdio> #include<queue>using namespace std;const double inf =0x3f3f3f3f;const int

acdream 1412 2-3 Trees，acdream14122-3 TreesTime Limit: 12000/6000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)SubmitStatusProblem Description      2-3 tree is an elegant data structure invented by John

HDU 1754 I Hate It （線段樹 & 樹狀數組），hdu1754I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39959 Accepted Submission(s): 15863題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1754Problem

變形二叉樹中節點的最大距離（樹的最長路徑）——非遞迴解法，二叉樹最大距離問題描述：如果我們把二叉樹看成一個圖，父子節點之間的連線看成是雙向的，我們姑且定義"距離"為兩節點之間邊的個數。 寫一個程式，求一棵二叉樹中相距最遠的兩個節點之間的距離。測試用的樹：                            

STL之iterator(迭代器)，stliterator3.迭代器簡介除了使用下標來訪問vector對象的元素外，標準庫還提供了訪問元素的方法：使用迭代器。迭代器是一種檢查容器內元素並且遍曆元素的資料類型。百科釋義：迭代器（iterator）是一種對象，它能夠用來遍曆標準模板庫容器中的部分或全部元素，每個迭代器對象代表容器中的確定的地址。迭代器修改了常規指標的介面，所謂迭代器是一種概念上的抽象：那些行為上像迭代器的東西都可以叫做迭代器。1.容器的iterator類型每種容器類型都定義了自己的迭

LeetCode :Word Ladder II My Solution，leetcodeladderWord Ladder II Total Accepted: 11755 Total Submissions: 102776My SubmissionsGiven two words (start and end), and a dictionary, find all shortest transformation

【刷題小記23】取石子，題小記23石子描述一天，TT在寢室閑著無聊，和同寢的人玩起了取石子遊戲，而由於條件有限，他/她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子，數量為N（1<=N<=1000000），兩個人輪番取出其中的若干個，每次最多取M個（1<=M<=1000000），最先把石子取完者勝利。我們知道，TT和他/她的室友都十分的聰明，那麼如果是TT先取，他/她會取得遊戲的勝利嗎？輸入第一行是一個正整數n表示有n組測試資料輸入有不到1000組資料，每組資

POJ 3237 Tree 樹鏈剖分，poj3237樹鏈剖分基礎題#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 10010;struct edge{int v, next;}e[maxn*2];int first[maxn], cnt;int top[maxn], dep[maxn], sz[maxn], f[maxn],

nyoj 164&&poj2084 Game of Connections 【卡特蘭】，nyoj題意：將1~2n個數按照順時針排列好，用一條線將兩個數字串連起來要求：線之間不能有交點，同一個點只允許被連一次。最後問給出一個n，有多少種方式滿足條件。分析：ans[n]表示n的中的種類數。 規定ans[0] = ans[1] = 1；假設給出的數是n那麼從1開始， 與1之間相連的數與1之間間隔的對數分別是0， 1， 。。n-1，

POJ2396 Budget 【帶下界的最大流】，poj2396budgetBudgetTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5962 Accepted: 2266 Special JudgeDescriptionWe are supposed to make a budget proposal for this multi-site

UVA 11488 Hyper Prefix Sets (Trie)，11488triehttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2483Hyper Prefix SetsPrefix goodness of a set string islength of longest common prefix*number of

HDU 4081-Parsing URL(水)，hdu4081-parsingParsing URLTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1575    Accepted Submission(s): 796Problem

將字串類型的數群組轉換為數群組類型數組，字串數組/*** 將字串轉換為數組** @param    string    $data    字串* @return    array    返回數組格式，如果，data為空白，則返回空數組*/function string2array($data) {if($data == '&#

使用Batik繪製SVG圖並儲存為png映像格式，batiksvgSVG(Scalable Vector Graph)--可縮放向量圖形.可縮放向量圖形是基於可延伸標記語言 (XML)（標準通用標記語言

最簡單的基於FFmpeg的推流器（以推送RTMP為例），ffmpegrtmp本文記錄一個最簡單的基於FFmpeg的推流器（simplest ffmpeg streamer）。推流器的作用就是將本地的視頻資料推送至流媒體伺服器。本文記錄的推流器，可以將本地的 MOV / AVI / MKV / MP4 / FLV

使用SVM對多類多維資料進行分類，svm多類多維分類最近，本人要做個小東西，使用SVM對8類三維資料進行分類，搜尋網上，發現大夥討論的都是二維資料的二分類問題，遂決定自己研究一番。本人首先參考了opencv的tutorial，這也是二維資料的二分類問題。然後通過學習研究，發現別有洞天，遂實現之前的目標。在這裡將代碼貼出來，這裡實現了對三維資料進行三類劃分，以供大家相互學習。#include "stdafx.h"#include

關於C++臨時對象的一道題目，對象一道題下面的代碼輸出什嗎？為什嗎？class Test{ int m_i; int m_j;public:Test(int v){cout<<"Test(int v)"<<endl;}~Test(){cout<<"~Test()"<<endl;}};Test Play(Test t){return t;}int main(){Test t = Play(5);}&

軟考考點---平衡二叉樹，軟考考點二叉樹淺談平衡二叉樹         平衡二叉樹(Balanced binarytree)是由阿德爾森-維爾斯和蘭迪斯(Adelson-Velskii and Landis)於1962年首先提出的，所以又稱為AVL樹。        

二叉樹中節點的最大距離（樹的最長路徑）——遞迴解法，二叉樹最大距離上一篇文章說的是該題的一種變形，並給出了非遞迴解法。現在我給出原題的一種遞迴解法。將會看到，現比較上篇博文，今天給出的遞迴解法的代碼實現是相當簡潔的。問題描述：如果我們把二叉樹看成一個圖，父子節點之間的連線看成是雙向的，我們姑且定義"距離"為兩節點之間邊的個數。 寫一個程式，求一棵二叉樹中相距最遠的兩個節點之間的距離。測試用的樹：          &