其他

http://acm.pku.edu.cn/JudgeOnline/problem?id=3270 題目描述：給你一個數字序列（每個數字唯一），每次你可以交換任意兩個數字，代價為這兩個數位和，問最少用多少代價能把這個序列按升序排列好。題目的具體做法是參考劉汝佳的《演算法藝術與資訊學奧賽》大概思路是：以後再用別種方法解，1.找出初始狀態和目標狀態。明顯，目標狀態就是排序後的狀態。2.畫出置換群，在裡面找迴圈。例如，數字是8 4 5 3 2 7明顯，                        

文章目錄 代碼的解析什麼是架構？常用的架構介紹@autoreleasepool{} NSLog和@字串NS的由來NSString的特點與使用 開啟XCode之後，我們開始建立我們的第一個控制台程式“HelloWorld”了，順便熟悉一下XCode的介面及使用。首先選擇“Create a New Xcode project”，然後選擇“Open”按鈕；左側選擇“Mac OS

這個題其實很簡單，就是將m個相同的蘋果放入相同的盤子裡，問有多少种放法。我想先對這個題進行一點的修改，如果放入不同的盤子裡，那麼結果就是x1+x2+x3+...+xn=m的解的個數，組合數學上叫多重集合的組合問題。如果盤子不同，且盤子非空，那麼這個就是整數的有序分拆。也就是多重集合的組合中每一個至少出現一次的那個結果。而這個題中盤子是相同的，就是整數的無序分拆問題了。n的k分拆是說，將n分成k個大於0的數。整數的無序分拆中有一個公式是：B(n+k,k) = B(n,1)+B(n,2)+B(n,3

原文：http://blog.csdn.net/yzx0023/archive/2005/08/11/451491.aspx      

 我假設讀者已經非常熟悉detours，閱讀此文只是為了增強對detours的理解以及為了實現x64 hook。有關detours原理部分不再多講。X86 Kernel

#include <iostream.h>#include <utility>inline unsigned __int64 GetCycleCount(){__asm _emit 0x0F__asm _emit 0x31}inline void exchange1 (int& a, int& b){a^=b;b^=a;a^=b;}inline void exchange2 (int& a, int& b){int c = a;a = b;

DLL全域變數預設非進程空間共用。 預設只是其宿主進程的全域變數 也是說 每個宿主程式都有這個副本 所以這個全域變數不能被所有進程共用， windows好像是用 copy-on-write機制進行保護的。如果共用 需要設定共用段 並把它放到共用段中 這樣 一個宿主進程改了它的值 所有的進程都可以看到更改後的值， 這樣：    #pragma data_seg("shared")    int g_share = 0;    #pragma data_seg()    #pragma

Apache: ./configure --with-pcre=/usr --enable-rewrite --enable-cgi  --enable-modules=all --enable-so --prefix=/opt/apps/apache2 CFLAGS="-DBIG_SECURITY_HOLE" PS: -DBIG_SECURITY_HOLE 允許以root使用者運行apache PHP5:./configure --prefix=/data/apache2/php5

問題：描述如下問題一：在建立web 項目裡又建立的jsp 頁面卻不能在瀏覽器中運行。錯誤提示如下：問題二：index.jsp裡只運行 原始碼編譯後的那個後來改的一律不運行[/b[b]]詳細如下：http://bbs.csdn.net/topics/390425084解決方案：最後發現一個現象，當使用內建的tomcat時 ，問題全部解決，當在整合式開發環境外調試時，也不存在如上問題，最後貌似外置的tomcat

其中要注意的是ToolBar一定要有CCS_NORESIZE風格，否則位置將被自動設定而出現問題// Rebar.cpp : 定義應用程式的進入點。//#include "stdafx.h"#include "Rebar.h"#include "Commctrl.h"#pragma comment(lib, "comctl32.lib")#define MAX_LOADSTRING 100// 全域變數:HINSTANCE hInst;                              

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13264 Accepted: 4230DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needsN (1 ≤N ≤ 20,000) planks of

這個是比較經典的二次篩素數的題目。給出L，U，求在L~U的區間中 相鄰兩個素數距離最大的和相鄰兩個素數距離最小的題目中的L,U的範圍是1~2,147,483,647。但是題目中也說了，U-L < 1000000;解題的思路是，先篩出1~sqrt(2,147,483,647)內的素數，然後用這些素數去篩L~U中的合數。思路還是很聽簡單的。有兩點要注意：這個題int可能會越界的，其中有一個 <

Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2661 Accepted: 1155DescriptionOrganizing a programming contest is not an easy job. To avoid making the problems too difficult, the organizer usually expect the

上一節是線段樹，基於區間二分的方法，雖然空間需求是O(n),但最大可能要4*n的數組，比較費空間，寫起來也比較麻煩。如果需求比較單純，完全可以使用更輕巧的資料結構。樹狀數組英文是Binary Indexed Tree,這更反映出它的實質。從同學BYVoid的blog裡抄點東西，NOI金牌得主作品，強烈推薦

 這麼複雜的東西，不用中文壓根說不清楚。用英文寫，寫了也等寫火星文。現在的一些處理器，需要你的資料的記憶體位址必須是對齊（align）的，即使不是必須，如果你對齊的話，啟動並執行速度也會得到提升。雖然對齊會產生的額外記憶體空間，但相對於這個速度的提升來說，是值得的。所謂對齊，就是地址必須能整除一個整數，這個就是對齊參數（alignmentvalue）。合法的取值範圍是1、2、4、6、16、……、8192。怎樣對齊呢？編譯器幫你搞定。怎樣設定編譯器的對齊呢？用#pragma pack( n)和__

Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7565 Accepted: 2236DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his

關於struct的邊界對齊問題Intel、微軟等公司曾經出過一道類似的面試題：1. #include <iostream.h>2. #pragma pack(8)3. struct example14. {5. short a;6. long b;7. };8. struct example29. {10. char c;11. example1 struct1;12. short e;    13. };14. #pragma pack()15. int main(int

給定一段區間和若干查詢關於子區間性質（比如元素總和，最大最小值等等）的請求，要求高效返回結果是很常見的要求。接下來幾篇文章我詳細說一說應對這些需求所用的資料結構。從求子區間元素和問題說起。給定序列a[1...n],要求從sum(i,j) = a[i]+a[i+1]+...+a[j]很簡單，一個迴圈就可以了。但如果很多個查詢過來，每次都迴圈一遍就太低效了。我們希望能對結果進行緩衝，如果有相同的查詢可以直接得到結果，至少能利用之前已經算出的值減少計算量（比如求sum(1,10)，之前已經算出sum(

 熱部署是指在你修改項目BUG的時候對JSP或JAVA類進行了修改在不重啟WEB伺服器前提下能讓修改生效。但是對設定檔的修改除外! 1、直接把項目web檔案夾放在webapps裡。 2、在tomcat\conf\server.xml中的<host></host>內部添加<context/>標籤: <Context debug="0" docBase="D:\demo1\web" path="/demo1" privileged="true" reload

好久好久好久都沒有敲擊過鍵盤.觸摸過文字的溫度了連文字的感覺都逐漸陌生了我該如何是好呢?時間真的令我由衷地感到害怕但我偏偏是個戀舊的孩子.一個徹頭徹尾的戀舊的孩子只是一個孩子又怎麼可能跟時間抗衡呢?任憑時間帶走我的一切.那些我迷戀的而且帶有烙印的東西。 一瞬間成熟的感覺讓我力不從心有那麼一刻我甚至覺得我的世界快要崩潰了有那麼一刻我極力想去逃脫這個世界有那麼一刻我寧願放棄得一乾二淨我是真的真的真的真的很想重來一遍爲了我的小夢想.爲了很多很多我心裡的念頭.爲了夢裡常會看到的那些光我知道重來之後的結果