網站開發

BZOJ 2054 瘋狂的饅頭 並查集，bzoj2054饅頭題目大意：給定一個序列，多次將某個區間染成某種顏色，求最後每個點是什麼顏色m<=1000W，線段樹肯定T由於對每個點起作用的染色只有最後一次，因此倒著做，如果一個點已經被染色，就在並查集中將這個點連向右面那個這樣每個點只會被染色一次，時間複雜度O(n+m)#include <cstdio>#include <cstring>#include <iostream>#include <

hdu2838Cow Sorting樹狀數組求逆序對，hdu2838cowsorting//對於數列中的一個數，在它前面比它大的一定要和它交換//在它後面比它小的一定得和它交換//可以用樹狀數組存入每一個數在它之前比它小的數的個數//那麼(i-1)-total[i]為在它前面比它大的數的個數//然後在所有數都存入樹狀數組後用getsum(num[i])可以求出整個數列中比這個數小的數的個數//那麼getsum(num[i])-1-total[i]則為在它之後比它小的數的個數//ans+=

BZOJ 3319 黑白樹 並查集+線段樹，bzoj3319題目大意：給定一棵樹，有兩種操作：1.詢問某個點到根的路徑上遇到的第一個黑色邊的編號2.將某條路徑塗黑首先將每條邊歸到它下面的點上記錄每個點到根路徑上深度最大的黑點那麼將一個點塗黑就相當於把子樹中所有的點的最深黑點取個max這個用線段樹就可以維護由於一個點最多隻會被塗黑一次 因此時間複雜度是O(nlogn)的 現在問題就是如何在每次修改時找到路徑上所有白點這個用並查集就可以搞了如果一個點被塗黑

BZOJ 3904 最長上升子序列 lkids 線段樹，bzojlkids題目大意：給定一個序列，求以較小數開始的鋸齒子序列，使相鄰兩項之間差值不小於k令f[i][0]表示第i個數為序列中的較大值的最長子序列f[i][1]表示第i個數為序列中的較小值的最長子序列暴力轉移是O(n^2)的我們發現決策點的值都是連續的一段區間 因此用線段樹維護一下就行了(真簡略)#include <cstdio>#include

[C#]

string對象和C風格代碼的混用，string混用我們都知道可以用已下方式來初始化string對象：string  s(“hello world!”);實際上我們也可以通過這樣的方式來實現：char c[] = {‘h’,‘e’,‘l’,‘l’,‘o’,‘  ‘,‘w’,‘o’,‘r’,‘l’,‘d’,‘!’,‘\0’};string s = c;但是如果數組c不是以Null

UVA 10817-Headmaster’s Headache（狀態壓縮DP），10817-headmasterdp題目大意：有S（S<=8）門課程，每門課程要求至少有2名老師教，僱傭每個老師需要一定的花費，每個老師可以教一門或多門課程。現有M（M<=20）名在職老師，N（N<=100）名應聘者，對於在職老師，必須每個都僱傭，求在滿足每門課程至少2個老師教的情況下最少的花費是多少。用d[i][j]表示前i名老師狀態為j的情況下最少的花費，j是S位三進位數，對於每一位三進位位u，

淺析C#---委託和事件，淺析C#---委託和事件       

[LeetCode] 030. Substring with Concatenation of All Words (Hard) (C++/Java)，leetcode索引：[LeetCode] Leetcode 題解索引 (C++/Java/Python/Sql)Github: https://github.com/illuz/leetcode030. Substring with Concatenation of All Words

numpy中的matrix和array，numpymatrixarray Preface在相關聚類演算法的實現過程中，用python語言實現，會經常出現array和matrix的混淆，這裡做個總結。array數組numpy中最基本（預設）的類型是array,他的相關操作都是按元素操作的即用作數值計算當中（按元素操作有+,-,,/,*等）。相乘舉例： from numpy import * >>> a=array([1,2]) >>&

C++ Primer學習總結 第8章 IO庫，primerio 第8章 IO庫1.    IO類繼承關係:2.    查詢iostream流狀態P280-281V是一個int,當我們輸入1, ‘r’,或Ctrl+z 時的輸出分別如下:cin.clear()可以清楚所有的錯誤位,使good()返回true. 3.    fstream對檔案的讀寫P28

Eclipse 分欄同時顯示多個檔案的內容，eclipse分欄 使用Eclipse進行項目開發時，有時需要在兩個或以上的檔案之間頻繁切換，比較麻煩。這時我們可以考慮使用：分欄同時顯示多個檔案的內容的功能。 分欄方法： 需要開啟多個檔案，只有一個檔案的情況下無法分欄。 左右橫向分欄後： 上下分欄： 上下分欄後： 調整分欄大小： 但同一個Tab標籤中分欄顯示同一個檔案的功能沒有找到設定方法！ 參見問題：http://ask.csdn.net/questions/168675

LeetCode Jump Game II，leetcodejumpGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your goal is to reach the last

C++ Primer學習總結 第7章 類，primer第7章第7章 類1.    引入const成員函數(C++ Primer P231-232)C++類的常量對象是無法調用非const成員函數的,如果想讓常量對象調用某個成員函數,必須聲明成const: 2.     一個類的尾後const成員函數如果返回*this,那麼其傳回型別必然是const類名 &

FFmpeg原始碼簡單分析：avformat_close_input()，本文簡單分析FFmpeg的avformat_close_input()函數。該函數用於關閉一個AVFormatContext，一般情況下是和avformat_open_input()成對使用的。avformat_close_input()的聲明位於libavformat\avformat.h，如下所示。/** * Close an opened input AVFormatContext. Free it and all

Java編程--關於JNI你應該知道的一切，Java編程--JNI 出於效率的問題，很多情況下，我們需要在上層的Java代碼中調用底層 C或C++實現，這時jni就可以大顯身手了。jni（Java Native Interface）允許Java代碼和其他語言寫的代碼進行互動，使用java與本地已編譯的代碼互動，通常會喪失平台可移植性。但是，有些情況下這樣

菜鳥學習Spring——SpringIoC容器基於三種配置的對比，springspringioc一、概述       對於實現Bean資訊定義的目標，它提供了基於XML、基於註解及基於java類這三種選項。下面總結一下三種配置方式的差異。二、Bean不同配置方式比較。三、Bean不同配置方式的適用場合。四、總結。     

第二章 Big O notation，第二章bignotation第二章 Big O notation電腦的計算過程中，基本上都是一些複雜的計算，數以千計，數以萬計或是數以億計的計算，那麼如何計算和總結為讓我們更加簡單易懂的語言呢，與成績分層是一個道理，A是好的，B次好等等等等，那麼我們就引入了big O notation這個概念。在這裡，我們程式員如果要進行編程，我們不希望電腦花費大量的時間去進行一個運算，對於我們和使用者來說，我們要盡全力將big O 弄到最小。1，2，3，4，5，

第二章 Big O notation 試題以及講解 （包會），bignotation這裡列出了一些難做的題或是易錯的題，簡單的我就沒有過多的解釋，但是如果大家有任何問題都可以私信我或是評論一下，我會盡量即時的解答問題或是疑問的。int x=0;  for(int i=4*n; i>=1; i--)      x=x+2*i;   O(n)The loop runs O(n) times and

第二章 Big O notation 進階課程，bignotation第二章 Big O notation