其他

整數因子分解(轉） 相對於素數判定來說，因子分解的實現就沒辦法達到那麼快速了。因子分解至今仍沒有類似於素數判定的多項式演算法，這也成為了RSA公開金鑰系統安全得以保障的基礎。鑒於這兩個問題的難度相差較大，在我們施行分解之前，最好是預Crowdsourced Security

Qt的外掛程式機制（轉）有兩種與外掛程式有關的API。一種用來擴充Qt本身的功能，如自訂資料庫驅動，映像格式，文本編解碼，自訂分格，等等，稱為Higher-Level API。另一種用於應用程式的功能擴充，稱為Lower-LevelAPI。前一種是建立在後一種的基礎之上的。這裡討論的是後一種，即用來擴充應用程式的Lower-level API。 讓應用程式支援外掛程式擴充的步驟：  1. 定義一個介面集(只有純虛函數的類)，用來與外掛程式交流。  2.

KMP演算法詳解學習(轉) KMP演算法是一種用於字串匹配的演算法,這個演算法的高效之處在於當在某個位置匹配不成功的時候可以根據之前的匹配結果從模式字串的另一個位置開始,而不必從頭開始匹配字串.因此這個演算法的關鍵在於,當某個位置的匹配不成功的時候,應該從模式字串的哪一個位置開始新的比較.假設這個值存放在一個next數組中,其中next數組中的元素滿足這個條件:next[j] = k,表示的是當模式字串中的第j

瘋狂自增記錄~delete 和 truncate table對比SQL> create table tb(i number);--Table created.Elapsed: 00:00:00.09SQL> insert into tb values(1);1 row created.Elapsed: 00:00:00.01SQL> insert into tb 2 select * from tb;1 row created.Elapsed:

考試時間：1月20號 D5-101考試的題目：1. 期末出題主要思路：a. web-xmlb. structs.xmlc. propertie檔案（類型轉換、對應的properties檔案尋找com.demo.aciotn.User=message的message、老師給一串16進位的碼，利用myeclipse轉換成中文i18n）d. 輸入校正e. 寫作文：（用英文有加分啊）（Regex）（攔截器-interceptor）軟B版： 設定檔web.xml ppt上有寫Debug

學習和掌握構建大型網站的架構，需要匯總散落的文章，梳理零散的內容。做好這項工作很有意義，但是也比較困難。我們的體會是，不妨抓住以下幾個主題，逐個分析大型網站的執行個體，然後橫向比較。1. Database資料存放區曆來是麻煩，尤其是需要儲存海量資料的時候，往往單個資料庫容量不夠，甚至一個資料庫叢集也不夠。常見的解決辦法是分割，譬如按使用者ID把海量資料分割成若干塊，每Block Storage到一個獨立的資料庫裡去。但是分割的做法降低了join操作的效率。Google

把自訂控制項整合到Qt Designer中(Integrating Custom Widgets with Qt Designer（轉）要想在Qt Designer中使用自訂控制項，必須要使Qt Designer能夠知道我們的自訂控制項的存在。有兩種方法可以把新自訂控制項的語音總機給Qt Designer：“升級(promotion)”法和外掛程式法。升級法最為簡便快捷。顧名思義，升級法就是把Qt自有的控制項進行升級改造一番。選一個Qt自有的控制項，如果它和我們新加的自訂控制項有著相似的API，

/*這個題目很簡單，只是資料比較大所以用long long int ，一開始沒有注意這個，以為是自己的BFS寫錯了，後來又用了Floyd寫還是錯了。錯了很多回的時候終於AC，多虧了xwc在回來的路上提醒了下，回來的時候靈感一來就過了跟著他真的學到了很多，但是我很多細節的地方還是非常需要注意的，這個暑假一直在繼續。。。在審視題目的時候一定要注意資料的範圍求很多兩點的最短路的時候Floyd效率高*/#include <iostream>#include

/*其實跟自己以前寫的是貌似沒有區別的*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;int N;const int mod = 9973;struct Mat{int num[11][11];Mat(){for(int i = 0; i < 11; i++)for(int j = 0; j < 11; j++)num[i][j] = 0;}};

 Monkey and BananaTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2085    Accepted Submission(s): 1082Problem DescriptionA group of researchers are designing an experiment to test the IQ of a

高精度運算(轉) 目錄 整數 整數表示 進位轉換 四則運算 快速乘法 一般原理 Karatsuba乘法 Toom-Cook乘法 FFT乘法 我們所熟知的科學計算一般就是指數值計算,數值計算是計算數學的一個主要部分,它研究用電腦求解各種數學問題的數值計算方法及其理論與軟體實現[1],關於數值計算的研究在電腦被發明之前就已經有了相當的基礎,它涉及到的內容包括函數的數值逼近,數值微分與數值積分,非線性方程數值解,

1    http://acm.hdu.edu.cn/showproblem.php?pid=2199    Can you solve this equation?二分，精度我取了1e-7 2    http://acm.hdu.edu.cn/showproblem.php?pid=2899    Strange fuction區間上的函數值不是單調的，單是凹的，所以其一階導數是單調的，二分 3    http://acm.zju.edu.cn/onlinejudge/showProblem.

使用的調試環境為gdb, 編譯器為gcc,g++。(伺服器就是用的這個)每當做ACM題目的時候都是寫好程式然後運行，輸入題目中所給的測試資料，但是調試往往不是一次兩次就能解決問題的。一般的題目還行。遇到像 Web Navigator 這樣的有大量的輸入的題目就頭痛了。而freopen函數就提供了一種非常簡單的解決方案。函數名：freopen聲明：FILE *freopen( const char *path, const char *mode, FILE *stream );所在檔案：

In《Programint Windows》chapter 5 code:DEVCAPS1.C,there are"return msg.wParam;" but not  "return 0;" which we are familiar with; Is "return 0" different from "return msg,wParam"?search MSDN:GetMessage():Return ValueIf the function retrieves a message

 ACM大牛BLOG(轉)2010-08-26 Twilightgod CUST http://blog.csdn.net/twilightgodAekdycoin FZU http://hi.baidu.com/aekdycoinForeverlin HNU http://hi.baidu.com/forverlin1204/blogMatrix67 PKU http://www.matrix67.com/blog/watashi ZJU http://watashi.ws/blog/tag/

首先，我想說，下面檢討的很多問題並不是現在才有，去年或許更早就已經逐步顯現出來，只不過還算過得去的比賽成績，特別是去年幸運的第一次World Final出線經曆，掩蓋了很多問題，也讓我自己不夠清醒。 但是現在，幾次比賽的打擊讓我清醒了很多，斷斷續續想了很多天，我自己在很多地方實在應該好好檢討： 1、集訓隊幾年來不斷進步的趨勢，讓我心理上過於放鬆，以為只要按照既定的訓練模式，保持以往的訓練力度，就可以繼續進步；但事實上，在越來越多的高校逐步重視ACM，都加大訓練力度的前提下，我們原來的“體力優勢”

 http://acm.hdu.edu.cn/showproblem.php?pid=1879 解題思路：這道題給出的資料裡有一些路是已經建好的，所以這條路的成本就不計入總成本中，所以把它直接設定為0。這道題要注意的就是這個了，然後又是prim演算法，我暈哦，暢通工程怎麼都這個演算法。 #include <stdio.h>#include <string.h>#define MaxSize 105#define INIT 999999999int

 http://acm.hdu.edu.cn/showproblem.php?pid=2136 解題思路：用篩選法，求出輸入的N值最大的素數的編號 #include<stdio.h>#define size 1000001int prime[size];int main(){int locate=0;int n,i,j;for(j=2;j<size;j++)prime[j]=-1;prime[1] = 0;/*篩選位置*/for(i=2; i<size; i++){if(

 http://acm.hdu.edu.cn/showproblem.php?pid=1081 解題思路：這道題是個DP問題，如果用窮舉的方法的話，時間複雜度為O（N^4），會逾時，所以我們就考慮用DP的方法。 #include <stdio.h>#include <string.h>int main(){const int size = 101;int Max,sum;int N,i,j,k,val,a[size][size];while

 http://acm.hdu.edu.cn/showproblem.php?pid=1073 題目大意：給你輸入N組運算式，一個是正確的，一個是要核對的。問你這兩個之間是什麼關係。 #include<stdio.h>#include <string.h>#define N 10000char str1[N],str2[N];void input(char *str){ char tmp[N]; //對的輸入 getchar();