網站開發

HDU 1498 50 years, 50 colors(最小點覆蓋，坑題)，hdu149850 years, 50 colorsProblem DescriptionOn Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it's so nice, isn't it? To celebrate this meaningful day, the ACM team of

POJ 1692 Crossed Matchings（DP)，pojmatchingsDescriptionThere are two rows of positive integer numbers. We can draw one line segment between any two equal numbers, with values r, if one of them is located in the first row and the other one is located

二分圖學習整理，二分圖整理今天學習了一下二分圖，趕緊總結整理一下：二分圖問題，有很多，但歸根結底還是求最大匹配數。二分圖最大匹配及常用建圖方法Point 1：二分圖中的最小點覆蓋數 = 最大匹配數最小點覆蓋：也就是說用最少的點覆蓋所有的邊Point 2 ：二分圖中的最小路徑覆蓋 = 頂點數 - 最大匹配數 最小路徑覆蓋：也叫最小邊覆蓋，是指用盡量少的不相交的路徑覆蓋圖中的所有頂點。Point 3：二分圖的最大獨立集合 = 頂點數 - 最大匹配數獨立集合：即

一個C++的粒子群（PSO）演算法實現，粒子pso收集和修改的PSO演算法，可用於參考實現：#include <cstring>#include <iostream>#include <cmath>#include <algorithm>#include <ctime>#define rand_01 ((float)rand() / (float)RAND_MAX)const int numofdims = 30;const int

【ThinkingInC++】23、一個袖珍的C庫，thinkinginc23/*** 功能:一個袖珍的C庫* 時間:2014年8月17日08:05:26* 作者:cutter_point*///這個頭文類似一個C的庫#ifndef CLIB_H_INCLUDED#define CLIB_H_INCLUDEDtypedef struct CStashTag{ int size; //每個小空間的大小 int quantity;

辛星親自編寫的11本Python資料，免積分下載，希望對大家有所協助，11本python       這是自己花了半年左右的時間整理的一套Python的資料把，我都統一整理成pdf文檔的格式，希望對大家有所協助，如果沒有協助，都是免積分下載的奧。這裡是我的Python專欄：點我去Python下載專欄 ，如果左邊的地址崩潰了，那麼可以在瀏覽器中輸入http://download.csdn.net/album/detail/459

ZOJ 3156 Taxi （二分匹配+二分尋找），zoj3156題目連結：TaxiTaxiTime Limit: 1 Second      Memory Limit: 32768 KB As we all know, it often rains suddenly in Hangzhou during summer time.I suffered a heavy rain when I was walking on the street

nyist oj 311 完全背包 （動態規劃經典題），nyistoj完全背包時間限制：3000 ms  | 

UVALive 4730 Kingdom 線段樹+並查集，uvalive4730題目連結：點擊開啟連結題意見白書P248思路：先把讀入的y值都擴大2倍變成整數然後離散化一下用線段樹來維護y軸 區間上每個點的

java中常見的輸入輸出資料流案例學習，java輸入輸出資料流案例位元組輸入資料流：1.FileInputStream用途：從檔案系統中的檔案獲得輸入位元組，常用於讀取映像、聲音等原始位元組流，讀取字元流可考慮使用FileReader詳細建構函式與常用方法可參考API文檔，網上已經有中文版的API了，我是個E文盲，傷不起這裡介紹一個最常見的方法：read(byte[] b, int off,

CUGBACM_Summer_Tranning 組隊賽解題報告，niketranning組隊賽解題報告：CUGBACM_Summer_Tranning 5：組隊賽第五場CUGBACM_Summer_Tranning 4：組隊賽第四場CUGBACM_Summer_Tranning 3：組隊賽第三場CUGBACM_Summer_Tranning 2：組隊賽第二場 CUGBACM_Summer_Tranning 1：組隊賽第一場ACM解題報告一個POJ題目分類主流演算法：1.搜尋 /

給定字典做分詞，給定字典分詞最近需要用到分詞，無聊寫個演算法。。。演算法：給定一個字典和一句話，做分詞；Target：輸入詞典，輸出所有可能的分詞結果思路：dfs加速：首先判斷是不是這句話裡所有的詞在字典中都有（validate）//// Wordsplit.cpp// // Target: Find all possible splitting of a sentence given a dictionary dict// Howto: refer to main////

Codeforces Round #261 (Div. 2)——Pashmak and Graph，題目連結題意：n個點，m個邊的有向圖，每條邊有一個權值，求一條最長的路徑，使得路徑上邊值嚴格遞增。輸出路徑長度(2 ≤ n ≤ 3·105; 1 ≤ m ≤ min(n·(n - 1), 3·105))分析：因為路徑上會有重複點，而邊不會重複，所以最開始想的是以邊為狀態進行DP，get TLE……後來想想，在以邊為點的新圖中，邊的個數可能會很多，

Tree Operations 列印出有向圖中的環，treeoperations題目：You are given a binary tree with unique integer values on each node. However, the child pointers on each node may point to any other node in the tree including itself, introducing cycles into the binary

007 字串，字串假設你有一個isSubstring函數，可以檢測一個字串是否是另一個字串的子串。 給出字串s1和s2，只使用一次isSubstring就能判斷s2是否是s1的旋轉字串， 請寫出代碼。旋轉字串："waterbottle"是"erbottlewat"的旋轉字串。簡答題：#include <iostream>#include <string>bool isSubstring(const

我對java String的理解 及 源碼淺析，javastring摘要: 摘要: 原創出處: http://www.cnblogs.com/Alandre/ 泥沙磚瓦漿木匠 希望轉載，保留摘要，謝謝！每天起床告訴自己，自己的目標是 ”技術 + 英語 還有生活“！

用戶端對象層次和0級DOM，層次0級dom剛開始學了兩天JS，閑著無聊，順手畫了張圖 各位，問一下：瀏覽器中的window對象與DOM有什關係 (JavaScript)DOM的部分對象的階層。

socket編程之二：兩種連結類型tcp和udp，socketudp前面一篇文章說到了一些電腦網路的基礎知識，引入了socket，從這節開始，就進入正題了。一 機率TCP：Transimission Control Protocol傳輸控制通訊協定。UPD：User Datagram

POJ--1300--Door Man【判斷歐拉通路】，歐拉通路連結：http://poj.org/problem?id=1300題意：有n個房間，每個房間有若干個門和別的房間相連，管家從m房間開始走，要回到自己的住處（0），問是否有一條路可以走遍所有的門並且沒有重複的路。思路：判斷是否存在歐拉通路，根據歐拉通路、歐拉迴路的性質來做。有兩種情況：一種是歐拉迴路，所有房間的門的個數都是偶數個，並且此時初始房間不是0，此時存在要求的路徑，如果初始是0則不行。另一種是歐拉通路，只有兩個房間門是奇數個，

背景剪除和OpenCV中的實現，背景剪除opencv轉載請註明出處！！！http://blog.csdn.net/zhonghuan1992背景剪除和OpenCV中的實現