其他

樹狀數組是一個查詢和修改複雜度都為log(n)的資料結構，假設數組a[1...n]，那麼查詢a[1] + …… + a[i]　的時間是log層級的，而且是一個線上的資料結構，支援隨時修改某個元素的值，複雜度也為log層級。來觀察一下這個圖：<!--[if !vml]--><!--[endif]-->令這棵樹的結點編號為C1，C2……Cn。令每個結點的值為這棵樹的值的總和，那麼容易發現：C1 = A1C2 = A1 + A2C3 = A3C4 = A1 + A2 + A3

記得在我們最開始學習C語言的時候，每當講到遞迴，無論是課本上，還是老師，都會給出兩個經典例子的遞迴實現，其中一個就是階乘，另外一個就是Fibonacci（中文多譯成斐波那契）數列了。用遞迴方法計算階乘的代碼如下：//遞迴計算階乘 long Factorial(int n) {     if (n <= 0)     {         return 1;     }     return n * Factorial(n - 1); }這樣的遞迴是一個很明顯的尾部遞迴的例子，所謂的尾部遞迴（

作者：hustwing         hustwing@126.com  MSN:

ACM/ICPC線上題庫集錦:網址：http://acm.uva.es/簡稱: uva全稱: Valladolid Programming Contest

什麼是COM？簡單地說，COM提供了一種在不同的應用程式和語言之間共用二進位代碼的規範。COM定義了軟體組件互相通訊的方式。它是一種二進位和網路標準，允許任意兩個組件互相通訊，而不管它們是在什麼電腦上運行（只要電腦是相連的），也不管電腦啟動並執行是什麼作業系統（只要該作業系統支援COM），也不管該組件是用什麼語言編寫的。COM還提供了位置透明性：當使用COM組件時，該組件是進程內Dll、本地exe還是位於其他機器上的組件，都無所謂。為什麼需要COM？雖然可能有很多曆史的原因，但是，我們僅從二進位

談談sizeof這個運算子我們在C編程的時候經常要用到sizeof，特別是在考試的時候，這往往是一個必考的知識點。下面，我就我在編程中的理解，淺談一下sizeof的一些問題，讓朋友們在遇到它的時候，知道它到底是怎麼一回事。不過在講之前，先熟悉一下這個公式。A % ( min(B,C) ) == 0         /*此公式不是我總結的，但文章是我根據這個公式寫的*/A：變數存放的地址     （Address）B：變數所佔的位元組數 （Bytes）C：現行的位元組對齊數  （Current

參加了Autodesk公司的筆試，個人感覺雖然題目不是很難，但是感覺自己做得很水。按照零零星星的記憶把一些題目寫出來討論下。Autodesk是說不能泄露題目，但是我想，如果這篇blog不就幾個題目講，彷彿不能成篇。況且，我憑自己的記憶在考試後寫一點自己的心得，不知是否涉及到侵權的問題。筆試題分兩部分：技術筆試和智力筆試（Autodesk把它叫做Problem solving

#include<stdio.h>#include<stdlib.h>typedef struct node{  int data;  struct node *next;}*Listlink;/*後插法建立單鏈表*/void last_create(Listlink *head,int n){  int i;  Listlink p,q;  *head=(Listlink)malloc(sizeof(struct node)); 

我們需要別人幫忙的時候，通常會說，委託你幫我辦個事，這裡的我們就是委託者（delegator），幫你辦事的人被稱為受委託者（delegate），在cocoa中，委託者被稱為發布委託的對象，受委託者被稱為委派物件（簡稱為委託，即委託作用的對象），發布委託的對象接收到訊息後，自己不對訊息進行處理，而是將訊息轉寄給委派物件，由委派物件進行訊息處理，所以委託一般是發布委派物件所發通知的觀察者，委託作為觀察者，時刻準備接收委託者的訊息，並進行處理。發布委託的對象持有委託的弱引用`http://www.de

文章目錄 1 概述2 前提條件3 操作步驟 Technorati 標籤: IP,網域名稱同一個IP綁定2個網域名稱1 概述假設已經在ISP那裡申請了2個網域名稱www.test1.com

 #include<stdio.h>#include<stdlib.h>typedef struct node{  int data;  struct node *next;}node;void create_list(node **head){  int a;  node *p;  *head=(node *)malloc(sizeof(node));  (*head)->next=NULL;  printf("Input numbers,end by -1:")

本年度（2008）的百度之星演算法大賽馬上就要開始了，最近在瘋狂地補演算法，最大的希望是能夠通過初賽，o(∩_∩)o...哈哈題目描述：一個正整數有可能可以被表示為n(n>=2)個連續正整數之和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8 請編寫程式，根據輸入的任何一個正整數，找出符合這種要求的所有連續正整數序列。  輸入資料：一個正整數，以命令列參數的形式提供給程式。

"Welcome to the "how hard could it be to write an encryption filter?" club.  It may not make you feel better, but you are merely the latest in a string of people asking these same questions for the past 10+ years here in NTFSD..."                    

   先看代碼： 1: #include "stdafx.h" 2: #include <iostream> 3:   4: using namespace std; 5:   6: int main(int argc, char** argv) 7: { 8: char * p = "ABCD"; 9: char a[] = "ABCD"; 10: return 0; 11:

或許你對這篇文章不屑一顧，因為要實現TextBox只輸入數字或其他你要求的什麼亂七八糟的咚咚，是一件及其easy的事情。處理TextChange或Validate事件或者其他方法都可以輕易做到。但下面的代碼是一個全新的思路，可能你要鄙視我，但是當時我看到這段代碼時，真的是相當景仰。public class NumberBox : System.Windows.Forms.TextBox{    public NumberBox()    {    }    protected override 

幾個知識點：1.Windows98 只支援ANSI，只能為ANSI開發應用程式。2.Windows2000及以後既支援Unicode，也支援ANSI，因此可以為任意一種開發應用程式，但是需要明白的是，核心只處理了Unicode，系統在處理ANSI時，需要先轉換為Unicode，然後將其傳遞給作業系統，作業系統處理完後，系統再將Unicode轉換成ANSI字串返回給應用程式。3.Windows

Windows驅動程式的難於調試是眾所周知的，調試步驟繁瑣，而且核心環境下固有的多線程環境和代碼執行的順序不確定性，更增加了調試的難度，我自己感覺最好的辦法，就是利用DbgPrint（我自己則最常使用KdPrint）列印出足夠多的資訊，以便於我們分析。下面是一些列印出詳細trace的一些手段：利用__LINE__ __FILE__以及__FUNCTION__定位代碼位置 這幾個編譯器指令分別指示當前代碼所在的行號、檔案名稱和函數名；你可以在你的代碼中定義如下的宏：#define

本文內容：說一下怎麼才能夠調試FAT檔案系統，其實步驟比較簡單，但是當我第一次想要調試它的時候還是一頭霧水，不知道從何下手，驅網上一個網友（dreamsity,again,Thank

在視窗程序的開發中，我們經常會需要當使用者滑鼠點擊視窗的任何地方時，能夠讓視窗隨滑鼠一起移動。特別是當你的WinForms視窗沒有視窗欄(Form.FormBorderStyle = None)，使用者無法通過點擊視窗欄移動視窗時，這種實現就很必要了。應該有很多方法可以實現，我自己發現了兩種方法：一種方法就是自己編程實現視窗的位置隨滑鼠改變；另一種就是直接利用Windows的API。廢話不多說了，看代碼，so easy 設計一個表單時，把以下代碼加入到視窗中，就可以實現這個功能：       

一看題目這麼長，聰明的你肯定已經猜到了這是個標題黨。據說這個某個公司的招聘題，某個追求時間和空間極限的bt程式員某個時間腦袋靈光一閃，搞出來這些個所謂的nb演算法，然後再自豪地把它們呈給那些技術面試官，讓他們用這些來測測我們這些普通程式員的腦袋是否靈光。然而，網路的發達或許讓他們的這一想法完全落空，本來就是些高中生都能看懂的演算法（似乎我沒有誇張），加上網路一傳播，地球人都知道了。所以到最後，也只能考考那些從未看過類似我這篇Blog的人:)。所以，我自己倒是更願意把這個歸為一道智力測試題。國外已