其他

1.Linux進程與線程Linux進程建立一個新線程時，線程將擁有自己的棧（因為線程有自己的局部變數），但與它的建立者共用全域變數、檔案描述符、訊號控制代碼和目前的目錄狀態。Linux通過fork建立子進程與建立線程之間是有區別的：fork建立出該進程的一份拷貝，這個新進程擁有自己的變數和自己的PID，它的時間調度是獨立的，它的執行幾乎完全獨立於父進程。進程可以看成一個資源的基本單位，而線程是程式調度的基本單位，一個進程內部的線程之間共用進程獲得的時間片。2._REENTRANT宏在一個多線程程

題目：pku2409 題意：本題的簡化版為pku1286,是用c種顏色不同的珠子，可以造多少種不同的長度為s的手鏈。 方法：置換群和POLYA定理 介紹：   設G是N個對象上的置換群，用M種顏色塗染這N個對象，則不同的染色方案數為：     LG =( Mλ(g1)+Mλ(g2)+…+Mλ(gp))/|G|                        其中G=（g1,g2, …gp）,λ(gk)為置換gk的輪換的個數。注意：l       置換中輪換的個數和輪換的長度求解。l      

     雖然網路上很多人使用 Redhat 或者fedora 作為上位機作業系統，但是我覺得使用Ubuntu最為方便，因為需要的軟體包大部分都可以通過 apt-get 方式來安裝，而不必從原始碼開始自己編譯。要知道，自己編譯原始碼可不是一件輕鬆的事，因為在編譯過程中經常會出現令人意外而且莫名其妙的錯誤。    我們使用的作業系統是 Ubuntu 8.04，使用目前最新版本的QT 4.4.0，安裝起來即為簡單，只要運行以下命令就行：   

【題意】給定一個01矩陣，求其最大的全1子矩陣。【思路】DP。【HDU1506】Problem Address：http://acm.hdu.edu.cn/showproblem.php?pid=1506這道題可以轉為為求一維數組裡相應的最大值。首先用兩個數組L[ ]， R[ ]分別記錄某個點左邊和右邊比它本身大的範圍。比如數列：3 2 4 1（標號從1開始）則L[2] = 1，R[2] = 3，表示數組1到3的範圍內的數都不比第二個數小。處理完之後枚舉每一個點，則每個點的值為V[i] =

Problem Address：http://poj.org/problem?id=3984 求迷宮的最短路徑。 本來是打算試一下怎麼求迷宮的，結果最後做出來了。 BFS搜尋，同時記錄到達每一步的最小步數。 輸出路徑時則向前遞迴。 一次RTE後改大數組，然後AC。然後就不改了，直接儲存…… 如此淩亂的代碼啊……不堪入目啊…… 也正是由於如此淩亂、如此長的代碼，結果在Best solutions of Problem 3984中排到了第一頁…… 等以後需要的時候重新寫一份好的BFS求迷宮最短路徑。

（1） Qdevelop的配置與安裝請看我前一篇文章Here（2）啟動Qdevelop，會檢測環境。除了“linguist”和“assistant“，應該都標記安裝了。           然後可以繼續。（3）選擇“工程－建立工程“。          帶對話方塊；Release；工程名填上；位置選好，建議單獨建立個目錄；其它預設就可以。確定。（4） 工程瀏覽器裡可以看見工程檔案。          雙擊對話方塊中的“ui/dialog.ui“就會開啟Qt4 designer。        

Problem Address：USACO 1.4 【前言】 這道題我一共提交了19次，終於在第19次的時候過掉了。 那個內流滿面啊！ 一直被不知名的錯誤羈絆著。 Execution error: Your program had this runtime error: Bad syscall #32000175 (RT_SIGPROCMASK) [email kolstad if you think this is wrong].            Your program

Problem

這幾天在學習QT，按照官方Nikia給的英文課件在學痛苦程度不亞於被強姦練習是讓我們補全Calculator類中訊號與槽應用的代碼瞎搞了3個小時，終於補全也像被強姦一樣，快結束的時候是有快感的一、功能記錄結果的簡單的計算機，帶清空輸入和清空結果功能。二、實現介面和計算過程分開，各位一個類，一個為Calculator類，一個為Ui::CalculatorInterface，用CalculatorInterface分別調用這兩個類，然後進行互動。三、原始碼//Calculator類的方法實現#inc

1、卡內基的企業經營理念是“要做，就要做到最好",福特的企業經營理念是"工作和服務建立在金錢之上"。個人更偏愛卡內基的理念，因為這不僅僅可以用來指導企業經營，更可以用來指導個人的學習與工作。但無疑，他們的經理理念都十分值得學習。他們全都靠自己白手起家，積累了財富之後又將這些財富回贈社會，讓無數普通人從中受益。2、從卡內基的自傳裡我看到的是一個有一整套為人處事經營原則的企業家，謹慎又總能抓住機會，專註於自己的行業又廣積社會人脈，善於溝通並且特別尊重工人，他建立了鋼鐵王國，被稱為“鋼鐵大王"。3、從

 Problem Address：http://poj.org/problem?id=1625 【前言】這是我在POJ上的第100道題。前天做到了99，本來想隨便找一道完成100的，結果沒找著。昨天找了一道自動機+DP的。提交後返回WA。得知是高精度，才改寫了加法運算。返回了AC，成功達到100。昨天CSDN說是什麼七一維護，沒法發解題報告。特此紀念第一百道題。 【思路】同上一篇一樣的思路，構造出AC自動機，包括空節點和失敗指標的構造，以及所謂子串為非法串的串也為非法串。這樣之後就可以開始DP。

題目：hdu1010    tzc1221方法：dfs思想：由於本題中規定只有在固定時刻到達目的點才能逃脫，不能提早，更不能延遲，故不能用bfs。可以用dfs找出所有情況，若有可行解，直接返回即可。本題比較鬱悶的是，在tzc上將方向數組int dir[4][2]稍微變動兩下，就會逾時。這也是今後出現TLE時該考慮的重要的一點吧，可以作為經驗教訓。代碼：#include <iostream>#include <stdlib.h>using namespace

Problem Address:http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1012 目前只會使用簡單的DFS。 由於打錯了一個字母，結果WA了幾次。 貼下代碼。 #include <iostream>using namespace std;char ch[101][101];int m,n;int ct;void set(int i, int j){ if (ch[i][j]=='*') return; ch[i][j] = '*'

題目連結：fzu1684 代碼： #include <iostream>#include <cmath>#include <queue>using namespace std;struct node{ int x,y,step; }tmp,head;queue <node> q;char map[25][25];int e[25][25];int dir[4][2]={-1,0,0,-1,1,0,0,1};int r,w;int

題目：hdu1716 代碼：參考 http://forum.byr.edu.cn/pc/pccon.php?id=1041&nid=72574 //字典序法產生全排列#include <iostream>#include <string>using namespace std;string input,s;void perm(){int flag=1; if(input[0]!='0'){flag=0;cout<<input;}s=input;

題目：hdu1068    pku1466方法：最大獨立集、最大匹配思想：最大獨立集指的是兩兩之間沒有邊的頂點的集合，頂點最多的獨立整合為最大獨立集。二分圖的最大獨立集=節點數-（減號）最大匹配數。For the study reasons it is necessary to find out the maximum set satisfying the condition: there are no two students in the set who have been

data segment      note db "please input a number(0~8):$"     crlf db 13,10,'$'     result db "!= $"     n db ?data endscode segment     assume cs:code,ds:datastart:     mov ax,data     mov ds,ax     lea dx,note     mov ah,09     int 21h     call

題目：hdu1548代碼：// Dijkstra演算法,用floyd演算法逾時// floor A,and go to floor B,how many times at least he havt to press the button "UP" or "DOWN"?// 1 <= N,A,B <= 200 A single 0 indicate the end of the input.//If you can't reach floor B,printf

題目連結：pku1273  hdu1532方法：最大流 EK演算法思想：本地為典型的最大流題目，只需要注意的是有些時候從一處到另一處不只有一條排水溝。因此是c[a-1][b-1]+=d;  而不是直接賦值。代碼：//pku1273 hdu1532#include<string.h>#define VMAX 201#define INF 0x7ffffffint n, m; //分別表示圖的邊數和頂點數int c[VMAX][VMAX]; //容量int Edmonds_Karp(

題目連結：xmu1073方法：拓撲排序代碼：#include <iostream>#include <stack>#include <string>#include <cstring>#include <vector>using namespace std;const int MAXNUM=505;//最大頂點數目 typedef string type;struct node{type data;vector <int>