其他

  public void onCreate(Bundle savedInstanceState) {        super.onCreate(savedInstanceState);        setContentView(R.layout.main);        openButton = (Button) findViewById(R.id.open);        closeButton = (Button) findViewById(R.id.close);       

今天看樹狀數組，突然發現了這個東西，想了一想，然後用文字簡要的證明了一下：2^k = L and (L xor (L　－　１) )設i在二進位下從末尾數的第 k 位第一次不為0.先用 c = i^(i-1)則將第 k 位以左的數變為0，從k位往右都為1再用 i & c 因為c的末尾 k位為1,k位以左為0，i的末尾 k-1位為0,第k位為1，k位以左不知道。按位與後則剩餘的數即為 2^(k - 1)下面是程式：#include <stdio.h>#include

寫了兩天終於寫出來了。一開始寫的時候卡在了鄰接表矩陣的dfs上，今天上午看了一下參考，瞬間感覺自己2了，然後就寫出來了用korasaju求強連通分量。又開始卡了，琢磨要是有兩個初度為零的強連通的分量怎麼辦呢？然後瞬間又灰了，最後問我旁邊的一哥們怎麼解決的，這次發現自己連題意都沒讀懂，額。。感覺收穫頗多。下面是我花費了很長時間對korasaju演算法的證明,及以自己的在學習korasaju演算法的時候一些小的學習總結： 

比賽的時候沒有做出來，和大家討論一下原來是統計一的數量，就可以了。我就想著先算0 到a-1的進位，數再算0-b的進位元然後後者減前者就是了，測試了一下錯誤，改成0到a的還是錯誤，看來這個想法不對。還是老老實實地統計了一遍[a,b]的1的個數。就過了。統計的時候我是每一位的去統計，然後用0到b 的1的個數減去，0到a-1的1的個數。在統計1的個數的時候。我用的是一種打包的思想最後一位是0,1交替變化，前一位是0,0,1,1變化，這樣就把2^n (n = 0.1.2.3....)個相同的數，如1或0

Fibonacci Numbers時間限制: 1秒  記憶體限制: 64MProblemDescription The Fibonacci sequence is the sequence of numbers such that everyelement is equal to the sum of the two previous elements, except for the firsttwo elements f[0] and f[1] which are respectively

http://acm.nyist.net/JudgeOnline/problem.php?pid=79先前寫過是N^2複雜度，現在是個nlgn複雜度的。 #include<stdio.h>#include<stdlib.h>using namespace std;int q(int *num,int B,int E,int elem){ if(B>=E) return E; int mid = (B+E)/2;

有a，b兩個變數交換他們兩個的數值，最基本的做法就是就是找個中間變數進行暫時儲存，就像有兩個水杯，分別裝了a,b毫升的水交換兩個水杯中的水量最簡單的辦法就是找個中間杯子c先把一個杯子(假設為a)中的水暫存在裡面。然後把b杯子的水倒到杯子a裡面。c倒到a裡面。類於此，交換a,b兩個變數裡面的值，那麼就可以找個中間變數c暫存一下：c= a;a = b;b = c;雖然這樣也完成了任務，但是卻多用了一個變數。那麼沒有第三個變數應該怎麼做呢，那麼這是就出現經常用的方法就是： a = a+b;

 Java基本文法 Normal 0 7.8 pt 0 2 false false false MicrosoftInternetExplorer4 /* Font Definitions */ @font-face{font-family:宋體;panose-1:2 1 6 0 3 1 1 1 1 1;mso-font-alt:SimSun;mso-font-charset:134

參考blog：http://blog.csdn.net/yysdsyl/article/details/4226630【問題】 求兩字元序列的最長公用字元子序列問題描述：字元序列的子序列是指從給定字元序列中隨意地（不一定連續）去掉若干個字元（可能一個也不去掉）後所形成的字元序列。令給定的字元序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一個嚴格遞增下標序列<i0，i1，…，ik-1>，使得對所有的j=0，1，…，k-1，有xij=yj

這學期在學習電磁場，做了一些筆記，湊著考試複習整理一下和大家一塊學習交流一下。有總結錯誤的地方歡迎大家指正。因為圖片老顯示不出來，下面附了pdf的格式的檔案。1、亥姆霍茲定理：一個向量場由其環量特性和通量特性唯一確定，即由旋度和散度唯一確定。2、向量運算：（略去）3、方嚮導數：            梯度：                  也用符號：4、通量：高斯定理：散度定義為：描述了向量場有沒有源，源頭的強弱，當散度為零時說明此向量場為無源場，例如磁 

參考blog:      

比如說矩形(a,b),要是能嵌入到矩形（c,d)中,abcd都為矩形的邊長，不防假設a<b,c<d必須要a<c 且b<d.這一種情況。這樣,只需要把所有的矩形按其最長邊進行一次升序排列。然後，按其短邊構成的序列，找出最長升序子序列就可。因為a<c,所以是嚴格的升序且還要b<d.所以在狀態轉移的是時候條件是：input_rec[i].a >input_rec[j].a &&

有時候，你是不是會因為忘了某個資料庫的連接字串而頭痛啊？呵呵！  下面介紹一個可以輕鬆得到資料庫連接字串的方法。 下面以Access為例： 1. 首先，建立一個文字檔txt，把他的尾碼名該為udl，名字可以任意。 2. 雙擊開啟！  可以看到這樣的介面： 3. 然後選擇你希望串連資料庫相對應的provider，如果是Access，請選擇Microsoft Jet 4.0 OLE DB Provider，然後下一步，或者選擇串連的標籤頁。顯示如下：4. 接著再選擇或輸入資料庫名稱。然後點確定。5.

本作品採用知識共用署名-非商業性使用-相同方式共用 2.5 中國大陸許可協議進行許可。 嵌套類可用作產生傳輸對象的種子。嵌套類如果在一個類A中定義了另一個靜態類B，我們稱A類為頂層類，B類為嵌套類（nested classes）。如果在一個類A中定義了另一個非靜態類B，我們稱A類為頂層類，B類為內部類（inner classes）。嵌套類的文法要點在於，頂層類對象不可以訪問嵌套類對象的成員，但嵌套類對象可以訪問頂層類對象的所有成員，包括私人成員。例如：public class TopClass

http://acm.nyist.net/JudgeOnline/problem.php?pid=17 裸的求最長遞增子序列。不過要用二分尋找+棧最佳化，不然用二重迴圈dp會tle#include <stdio.h>#include <string.h>int q(char *input,int begin,int end,char elem){if(begin >= end) return end;int mid = (begin+end)/2;if(input[

本作品採用知識共用署名-非商業性使用-相同方式共用 2.5 中國大陸許可協議 進行許可。  學習過Java的人都知道，Java對象的內容比較依靠的是Object類的equals方法。改寫這個方法有嚴格的要求，JDK API中是這樣描述的：public boolean equals(Object obj);指示其他某個對象是否與此對象“相等”。equals 方法在非Null 物件引用上實現相等關係：自反性：對於任何非Null 參考值 x，x.equals(x) 都應返回

飛彈防禦問題時間限制: 1秒  記憶體限制: 64MProblem Description一種新型的防衛飛彈可截擊多個攻擊飛彈 . 它可以向前飛行 , 也可以用很快的速度向下飛行 , 可以毫無損傷地截擊進攻飛彈 , 但不可以向後或向上飛行 . 但有一個缺點 , 儘管它發射時可以達到任意高度 , 但它只能截擊比它上次截擊飛彈時所處高度低或者高度相同的飛彈 . 現對這種新型防衛飛彈進行測試，測試中我們發射一系列的測試飛彈 ( 這些飛彈發射的間隔時間固定 , 飛行速度相同 )

 VB.NET中有三種資料類型：實值型別、參考型別與Nullable類型。本文將從條件判斷入手，討論三者之間的區別。實值型別繼承自System.ValueType的類通常被稱為實值型別，包括日期與數字。日期型對象的預設值為“0001-01-01 00:00:00”,而數字型對象的預設值為“0”。有兩種方法指定實值型別的預設值：不設值或設定為Nothing。如: Dim Dt1 As Date Dim Dt2 As Date = Nothing上面的兩個變數值均為“00

VB.NET使用了類似於JVM的記憶體回收機制，所以在VB.NET中不存在記憶體流失問題。在.NET體系中，所有元素均為對象，建立對象的過程就是在託管堆（managed heap）中分配記憶體的過程。建立出來的對象必須被一個或多個變數引用，當沒有任何變數引用該對象時，系統就會在之後的某個時機回收這個對象。在.NET體系中，最直接的釋放對象的方法是將引用對象的變數設定為Nothing。如下例：Module MemTest Sub Main() Dim Obj As New

簡易郵件傳輸通訊協定（SMTP）是網路上最常用的一種協議。就資料轉送而言，它有以下幾點要求：只傳送8位元據中的前7位，最高位自動填補為0；本文資料以行為單位，每行字元不得超過1000個。第一個要求限制了其只能傳送ASCII碼字元資料，對於ANSI編碼的字元資料或UTF-8編碼的字元資料，SMTP協議是不支援的。第二個要求則限制了大規模位元據如音頻或視頻資料的傳送。為了不違反SMTP的要求，同時又能支援非ASCII字元及大規模位元據的傳送，MIME產生了。MIME一方面規定了多種內容類型（Cont