其他

題意：每隻牛都有一個脾氣值，即所謂“牛脾氣”。Farmer John's想把他的N頭牛排序，按脾氣升。他每次可以交換任意兩頭牛，由於脾氣越大越麻煩，每次交換的麻煩程度就是兩頭牛的脾氣之和。求出排好序的最小麻煩程度。題解：劉汝佳黃亮書，P247-248。先確定置換。每個k階置換都可以化成k個對換之積。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define

題意：有一種加密的方法，先給出 n 個數位排列， 然後輸入一個字串，字串長度 <= n。 當字串長度小於n的時候，在其後面加上空白字元，使其長度等於n。例如   4 5 3 7 2 8 1 6 10 9， Hello Bob， 然後從左至右讓字串的每一個字元與一個數字對應：4      5      3      7      2      8      1      6      10      9H     e       l       l       o      B    

題意：直接引用潘震皓的論文《置換群快速冪運算》。[問題描述]剴剴和凡凡有N張牌（依次標號為1，2，……，N）和一台洗牌機。假設N是奇數。洗牌機的功能是進行如下的操作：對所有位置I（1≤I≤N），如果位置I上的牌是J，而且位置J上的牌是K，那麼通過洗牌機後位置I上的牌將是K。剴剴首先寫下一個1~N的排列ai，在位置ai處放上數值ai+1的牌，得到的順序x1,x2, ..., xN作為初始順序。他把這種順序排列的牌放入洗牌機洗牌S次，得到牌的順序為p1,p2, ...,

題意：輸入一個字串，由26的大寫字母隨機排列組成。置換的概念如下定義：例如 QWERTYUIOPASDFGHJKLZXCVBNM  表示進過置換換後A用Q替換，B用W替換，C用E置換，····問你ABCDEFGHIJKLMNOPQRSTUVWXYZ 這樣一個初始字串是否可以經過任意兩次相同的置換得到輸入的字串。本質上就是問你，輸入的字串所代表的置換是否是任意一個置換的平方？題解：1.任意一個長為 L 的置換的k次冪，會把自己分裂成gcd(L,k) 分， 並且每一份的長度都為 L / gcd(l,

題意: 給出一個矩形的左上方和右下角（類似於矩陣）， 被矩形框住的點需要改變它的值（0,1），給出一些操作，要求輸出某點的值。本題是改變地區而求點。以二維樹狀數組來記錄某點的改變次數。先想想一維數組，例如 c[1], c[2] , c[3], c[4], c[5], ....c[10], 假設要改變c[3]-c[5]間的地區，只需要把c[3]改變一次（它後面的點全都隨之改變一次）， 然後再將c[6]改變一次,這樣的話，c[6]及其後面的點改變了兩次，即相當於不變。#include

下面這種方法對於區間兩端如果數值一樣的話，是無法update到那個區間的.if ( nod[t].lf == e.y1 && nod[t].rf == e.y2 ) nod[t].cnt += e.f;else { if ( e.y2 <= nod[t*2].rf ) update ( t * 2, e ); else if ( e.y1 >= nod[t*2+1].lf ) update ( t * 2 + 1, e );

1. 建立一個oracle_sxfs_qtp_connect.vbs檔案'-----------------------------------------------------------------'function：資料庫連接'call method：在調用檔案中先定義ResQtp,CmdQtp'For example：Dim  ResQtp,CmdQtp'             DBConnect()'-----------------------------------------

該串連檔案在AT91Bootstrap1.16\Bootstrap-v1.16目錄下elf32-littlearm.lds串連指令檔主要用於規定如何把輸入檔案內的section放入輸出檔案內，並控制輸出檔案內各部分在程式地址空間內的布局OUTPUT_FORMAT("elf32-littlearm","elf32-littlearm", "elf32-littlearm")           

轉自：http://kinslovertec.blogbus.com/logs/44636955.html常見的（我見過的）強連通分量的三種演算法有：1. Kosaraju演算法（雙DFS）2.Tarjan演算法 3.Gabow一.Kosaraju演算法演算法的核心實現是，首先DFS一遍，得到一個DFS森林，在此過程中得到所有點的拓撲序列（按結束時間由高到低），之後我們建一個反向圖，按反拓撲序（結束時間由高到低）進行第二次DFS，則此時得到的每一棵樹都是一個強連通分量，這個畫個圖示範一下比較好理

今天學習到strusts2與spring的整合，把原來可以交給spring產生的東西都扔給了它，終於拜託了繁瑣的代碼，只專心於邏輯開發就OK了，現在連strusts的action都可以交給spring容器產生了！ 在strusts2和spring整合的時候，必不可少的一個jar包就是struts2-spring-plugin.jar，但是需要注意的是，如果jar包的版本衝突也會報異常的，今天本博就遇到了這樣一個問題。Unable to load configuration. - bean -

題意：給定一個座標系，每個點有一個值，值可以改變，求任意矩形所圍的值得大小。#include <iostream>using namespace std;#define S 1025int c[S][S], n;int lowbit ( int x ){return x & ( -x );}void modify ( int x, int y, int v ){int i, j;for ( i = x; i <= n; i += lowbit(i) ){for ( j

 VirtualBox虛擬機器功能確實比較強大，不過有個缺點就是它的虛擬硬碟大小的上限在建立的時候就確定下來了，不能再擴大或縮小。我就因此吃過虧，將虛擬硬碟大小設定成6G，結果不夠用。怎麼辦？重新再分配一個新盤，然後重裝一次系統？顯然，這並不可取，因為需要耗費大量的時間。 沒辦法網上找，果然找到了一個比較好的解決方案。基本步驟如下： 1. 在VirtualBox的媒質管理器中建立一個硬碟，大小要足夠大，我分配的是20G。 2. 從網上下載GParted

題意：給定 str1, str2, 如果 str2 經過加密可以變成 str1。 輸出YES，否則輸出NO. 加密方式有兩種，一種是改變字元，一種是調換順序。題解：這題還是耽擱了一會兒。一開始把題意理解錯了，將substitution cipher （置換密碼）：當做按字典序位移任意個位置。所以一直WR。看了別人的解釋：“substitution cipher （置換密碼）：Substitution cipher changes all occurrences of each letter

這個WIN7改XP所出現的問題在論壇太多了，有的回答可能誤導提問者。出現“output error file to the following location   A:/Ghost TRR.TXT

題意：每次交換兩個數，求排序所做的交換次數題解：用歸併排序求逆序數#include <cstdio>int a[500000], b[500000];long long cnt, n;void mergesort ( int l, int r ){if ( l >= r ) return;int mid = ( l + r ) / 2;mergesort(l,mid);mergesort(mid+1,r);int i = l, j = mid+1, k = l;while (

入道：無心插柳碰張頌    人有時候確實感慨命運的選擇。在李瑞英高中畢業考大學的前夕，依然沒有任何報考播音員的想法，和播音結緣是在高中的另一名同學的攛掇下，趕往當年的北京廣播學院陪著報名，從此改變了李瑞英的人生。   

swt table中添加入力框 import org.eclipse.swt.SWT;import org.eclipse.swt.custom.TableEditor;import org.eclipse.swt.events.FocusAdapter;import org.eclipse.swt.events.FocusEvent;import org.eclipse.swt.events.SelectionAdapter;import

 我們經常使用如下方式進行參數傳遞，如：view plaincopy to clipboardprint?<a href="....?action=中文參數" mce_href="....?action=中文參數">url參數傳遞</a>  <a href="....?action=中文參數" mce_href="....?action=中文參數">url參數傳遞</a> 而後台僅有如下代碼：view plaincopy to

(1)wine的安裝參照：     http://wiki.ubuntu.com.cn/Wine    安裝完畢後在應用程式菜單中添加了一個wine檔案夾，裡面有wine的一些資訊(2)用wine安裝軟體，例如我安裝的是中信建投網上交易軟體     下載下來後是一個exe檔案，右鍵點擊此exe檔案選擇用wine開啟，下面的就是windows下安裝步驟相同，我安裝在C:/stock(3)運行軟體，開啟命令視窗輸入：    wine "C:/stock/TdxW.exe"   

make Image uImage與zImage的區別核心編譯（make）之後會產生兩個檔案，一個Image，一個zImage，其中Image為核心映像檔案，而zImage為核心的一種映像壓縮檔，Image大約為4M，而zImage不到2M。那麼uImage又是什麼的？它是uboot專用的映像檔案，它是在zImage之前加上一個長度為64位元組的“頭”，說明這個核心的版本、載入位置、產生時間、大小等資訊；其0x40之後與zImage沒區別。     如