其他

1： 普通函數時      前置++：參數 是一個非唯讀參考型別，傳回型別是一個非唯讀類型的引用。而且必須是先運算後取值      後置++： 參數是一個非唯讀參考型別和一個int型（int型沒什麼作用，用來區分前置和後置）。傳回值是一個普通類 ，先取值後運算（可以用一個無名對象）#include<iostream>#include<stdio.h>#include<string>using namespace std;class A{ int n;

　　紀念一下這道題，寫了一下午+一晚上，結果WA後才發現輸出的不是拓撲排序。Exhausting....還是先做作業以後再補了……　　過了兩天，不管怎麼說參考著一些別人的程式總算是寫完了，大迴圈以位置為順序一個個試人試下去，SCDP小迴圈以狀態為順序並考慮拓撲排序（這時候是以人的順序來排位置的）實現狀態轉移。很長的一句話其實就是對於每個位置去試人並且每試一個人做一次全部的狀態轉移。貼個代碼（YM zYc學長，看了他那個簡潔完美的遞推程式之後自己的程式寫著寫著就發現越來越接近他的程式了=

package test;public class Main { public static void main(String args[]) { int visit[]=new int[110]; int i=0,j=0,k=0; for(i=0;i<=100;i++) visit[i]=0; System.out.println("1到100內的所有素數"); for(i=2;i<=100;i++)

　　m,n為正奇數且互質，在[1,m*n]上的m*n個正整數中，有m*n-1個正整數或為m的倍數或為n的倍數。將這m*n-1個數升序排序，記為a[1],a[2],...,a[m+n-1]。另設b，其中b[i]=(-1)^i*(a[i]-a[i-1])（a[0]=0，i=1,2,...,m+n-1）。　　求證：sigma(b[i])=-1（i=1,2,...,m+n-1）。　　例：m=3,n=5時，a[1]=3,a[2]=5,a[3]=6,a[4]=9,a[5]=10,a[6]=12,a[7]=1

如果輸入在磁帶機上， 你的機器只有一個磁帶機磁碟機和幾十字的記憶體，如何找第K小的數1. 遍曆一遍磁帶，隨即選擇一個數M2. 再遍曆一遍磁帶， 計算大於和小於M的個數，這樣就可以獲得數M在總序列中的排名，這裡考慮到可能有重複元素所以要統計大於和小於的個數3. 如果M的排名正好為所求，則結束；否則如果M的排名大於K，則下次遍曆磁帶時隨即選擇一個小於M的數，統計它的排名；如果M的排名小於K，下次遍曆磁帶的時候隨即選擇一個大於M的數，統計排名4. 經過步驟3，所選數的範圍縮小，最後就能找到所要求的數5

Because map containers do not allow for duplicate keys, this means that the function actually returns 1 if an element with that key is found, and zero otherwise.// map::count#include <iostream>#include <map>using namespace std;int main ()

演算法思想，dfs演算法是一個遞迴的過程，有回退的過程，對於一個無向連通圖，訪問圖中某個頂點v0後，然後訪問它的某一個鄰接頂點v1，然後再從v1出發，訪問v1的違訪問過的鄰接頂點，如此下去，直至到達所有的領接頂點都被訪問過。然後回退一步，回到前一次被訪問的頂點，看是否還有沒有訪問的頂點，如果有，則從這個頂點出發，進行向上述的過程一樣進行訪問，如果沒有，則再回退一步，進行類似的訪問，直至所有的頂點都被訪問為止！dfs演算法用偽碼來實現。       1.如果圖是用鄰接表格儲存體      dfs（

　　比賽時候沒搞出來，在賽後好像只能提交不能評測不知道為什麼，故我也不知道自己搞得對不對。不過這道題讓我會用了map（看了同一房間裡面的一個大牛的代碼後，而且這個大牛是個中學生好像……）。#include <algorithm>#include <bitset>#include <cctype>#include <cmath>#include <cstdio>#include <cstdlib>#include

原文地址：堅持寫部落格的好處作者：Cain之前我部落格的風格並不是像現在這樣著力於介紹一些關乎個人成長方面的內容。事實上，堅持寫部落格能協助個人得到成長。我現在總喜歡把自己的所見所想所學，以字面的形式記錄下來，可以使現在，更是以後的自己有機會審視到自己的成長，從而從中取得更為長足的進步。 雖然眼下個人的生活變的比以前忙碌了許多，但是部落格在我的生活中，總是佔有那麼一席之地的。以下是我個人認為的，堅持寫部落格能賦予自己的好處： 1.使自己變得更善於觀察。一旦你養成了記部落格的習慣，與此同時你也賦予

package test;public class Main { public static void main(String args[]) { byte a=4; int b=5; short c=9; long d=7l; float e=5.5f; double f=6d; System.out.println("a="+a+"\t"+"b="+b+"\t"+"c="+c+"\t"+"

二元堆積的是一種資料結構，它可以用數組來實現，它也可以看成一個完全二叉樹，它可以用來實現一種排序演算法，也就是堆排序！其排序演算法的時間複雜度為O（nlgn)二元堆積被當做是一個完全二叉樹時，可以與表示二叉樹的數組一一對應，對於數組A

//by zxfx100//(positive int # < maxN = 9999997) && (elements' range is int)#define maxN 9999997int HashTablea[maxN];int HashTablecnt[maxN];class HashTable{public:void init(){ memset(HashTablecnt, 0, sizeof(HashTablecnt));}int find(int

⑴淺複製（淺複製）被複製對象的所有變數都含有與原來的對象相同的值，而所有的對其他對象的引用仍然指向原來的對象。換言之，淺複製僅僅複製所考慮的對象，而不複製它所引用的對象。⑵深複製（深複製）被複製對象的所有變數都含有與原來的對象相同的值，除去那些引用其他對象的變數。那些引用其他對象的變數將指向被複製過的新對象，而不再是原有的那些被引用的對象。換言之，深複製把要複製的對象所引用的對象都複製了一遍。2．Java的clone（）方法⑴clone方法將對象複製了一份並返回給調用者。一般而言，clone（）

package test;class Point { int x; int y; String name="no name"; Point() { x=0; y=0; } Point(int x,int y,String name) { this.x=x; this.y=y; this.name=name; } void move(int x,int y) {

//by zxfx100//(sizeof a = n) && (heap = a[1..n]) && (a[0] is null) && (range is int)class MinHeap{public:int a[32768], n;void build(){ n = 0;}void insert(int element){ a[++n] = element; int i = n; while(i > 1)

由於cache命中率的原因，雜湊表的效能通常好於紅/黑樹狀結構。即使只有32個元素，也要進行5次隨機記憶體訪問。隨機記憶體訪問對cpu cache是不友好的。 hash表最大的缺陷是當資料量難以估計時，沒法設定合適的bucket，元素可能是10個也可能是10000個這裡有幾種思路：1. 設定預設bucket值為100左右，然後讓hash表自動擴容，缺點是擴容的時候效能要受到影響。2. 結合業務，每次給10000的bucket，缺點是浪費記憶體，而且無法處理100W這樣的極端情況。3.

轉載自：http://blog.sina.com.cn/s/blog_6fe3efa3010178hl.html在電腦作業系統中，PV操作是進程管理中的痛點。首先應弄清PV操作的含義：PV操作由P操作原語和V操作原語組成（原語是不可中斷的過程），對訊號量進行操作，具體定義如下：    P（S）：①將訊號量S的值減1，即S=S-1；           ②如果S³0，則該進程繼續執行；否則該進程置為等待狀態，排入等待隊列。    V（S）：①將訊號量S的值加1，即S=S+1；           

       最近在學習圖論演算法，其實已經學了很久了，發現自己沒什麼進步，究其原因，是自己平時寫代碼的時間還是太少了，現在，我就開始將自己的學到的東西慢慢的用來解決一些題目，同時也協助自己更還的理解演算法的本質東西！加油！     在 zoj中我找到了一些題目來了練手，同時把東西寫出來！  下面是題目！ There is a rectangular room, covered with square tiles. Each tile is colored either red or

prim演算法是基於頂點來實現最小產生樹的，我們假設使用鄰接矩陣來儲存圖的，在prim演算法實現的過程中，我們需要知道以下兩類資訊1.集合T1內各頂點到集合T2中個頂點的權值最小邊的權值    

1. HTTP請求格式：   <request line>   <headers>   <blank line>   [<request body>]   在HTTP請求中，第一行是一個請求行，用來說請求的方式，要訪問的資源，HTTP版本。然後是首部小節header，用來說明伺服器要使用的附加資訊。首部之後是一個空行，然後是請求主體。2. GET和POST