Time of Update: 2015-06-23
面試常見演算法-排序尋找演算法,面試排序尋找演算法演算法是程式員必被的一個技能,在面試中常常出現,下面總結了面試中出現的常見演算法,這些演算法程式員應該牢記在心中,要非常熟練。插入排序演算法原理:將數組分為無序區和有序區兩個區,然後不斷將無序區的第一個元素按大小順序插入到有序區中去,最終將所有無序區元素都移動到有序區完成排序。要點:設立哨兵,作為臨時儲存和判斷數組邊界之用。public class InsertSort { private static void
Time of Update: 2015-06-23
Codeforces #2B The least round way(DP),Description有一個n*n的正整數矩陣,要你求一條從第一行第一列的格子到第n行第n列的路,使得你走過的格子裡面的數乘起來的值末尾的零的個數最小。輸出最小個數。Input第一行包含1個數n。接下來n行每行n個數字。Output一個數字表示末尾零最小個數。Sample Input31 2 34 5 67 8 9Sample
Time of Update: 2015-06-23
Java基礎:物件導向三大特徵、五大原則,java五大原則物件導向三大特徵:(1)封裝(Encapsulation)所謂封裝,也就是把客觀事物封裝成抽象的類,並且類可以把自己的資料和方法只讓可信的類或者對象操作,對不可信的進行資訊隱藏。封裝是物件導向的特徵之一,是對象和類概念的主要特性。簡單的說,一個類就是一個封裝了資料以及操作這些資料的代碼的邏輯實體。在一個對象內部,某些代碼或某些資料可以是私人的,不能被外界訪問。通過這種方式,對象對內部資料提供了不同層級的保護,以防止程式中無關的部分意外的改
Time of Update: 2015-06-23
HTTPS 用戶端發送請求(一),https用戶端HTTPS 發送請求(一) 摘 要
Time of Update: 2015-06-23
E. Vanya and Brackets(Codeforces Round #308 (Div. 2)),E. Vanya and Bracketstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya is doing his maths homework. He has an expression of form ,
Time of Update: 2015-06-23
【bzoj2152】【聰聰可可】,bzoj2152聰聰 2152: 聰聰可可Time Limit: 3 Sec Memory Limit: 259 MB Submit: 924 Solved: 487 [Submit][Status][Discuss]
Time of Update: 2015-06-23
【HAOI2015】【bzoj4033】【T1】,haoi2015bzoj4033 4033: [HAOI2015]T1Time Limit: 10 Sec Memory Limit: 256 MB Submit: 226 Solved: 111 [Submit][Status][Discuss] Description有一棵點數為 N 的樹,樹邊有邊權。給你一個在 0~ N 之內的正整 數 K ,你要在這棵樹中選擇 K個點,將其染成黑色,並將其他 的 N-K個點染成白色 。
Time of Update: 2015-06-23
D. Vanya and Triangles(Codeforces Round #308 (Div. 2)),D. Vanya and Trianglestime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputVanya got bored and he painted n distinct points on the
Time of Update: 2015-06-23
HDU5274 Dylans loves tree(樹鏈剖分)很巧的點權更新,hdu5274dylansDylans loves treeAccepts: 49Submissions: 262Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K
Time of Update: 2015-06-23
vector容器常用方法,vector容器 容器簡介定義及初始化末尾插入元素遍曆 size 函數是可以動態增加的通過下標操作增加改變vector內容不是安全的操作僅能對已存在元素進行下標操作不存在會crash將元素一個容器複製給另外一個容器類型必須匹配容器類型和元素類型必須相同迭代器簡介定義begin和end操作迭代器的自增和解引用操作迭代器的算術操作const_iterator 唯讀容器簡介定義及初始化vector<int> vec(5,100);vector<
Time of Update: 2015-06-23
[資料結構]棧之鏈式棧的類模板實現,鏈式模板棧的抽象基類的實現:(不用抽象基類也是可以的,為了使用虛函數方便)#ifndef STACK#define STACK//棧的抽象基類template<class T>class Stack{public: Stack(){} ~Stack(){} virtual void Push(const T& x)=0; virtual bool Pop(T& x)=0; virtual bool
Time of Update: 2015-06-23
【日常學習】【棋盤DP】codevs1267 老鼠的旅行題解,dpcodevs1267恩。CCC加拿大的題目為什麼一直這麼無可救藥···好吧這不是重點重點是他題幹還那麼長翻譯還那麼讓人無力吐槽,恩···先放題目?算了吧,不粘坑人翻譯了,雖然好像是腐女福利的樣子= =簡而言之就是球路徑個數,有的點不能通過,就是e數組為false的點。直接上代碼——秋水時至,百川灌河。涇流之大,兩涘渚崖之間,不辯牛馬。
Time of Update: 2015-06-23
HDU 5273(遞推),hdu5273遞推Dylans loves sequence Accepts: 250 Submissions: 806 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K
Time of Update: 2015-06-23
處理序間通訊(9),處理序間通訊1.前言本篇文章的所有例子,基於RHEL6.5平台(linux kernal:
Time of Update: 2015-06-23
Effective C++ 條款5,effective條款5 瞭解C++預設編寫並調用哪些函數本節有兩處知識點。首先 對於一個class 1.如果class中沒有任何建構函式,那麼編譯器為class聲明一個default預設建構函式。 2.如果class沒有解構函式、copy建構函式、copy assignment運算子則class聲明這三個函數。 3.只有當調用解構函式、copy建構函式、copy assignment運算子時,編譯器才產生它們,請大家分清楚,聲明和產生是兩碼事。
Time of Update: 2015-06-23
黑馬程式員——IO——讀取一個檔案中的文字輸出到控制台上,io台上讀取一個檔案中的文字輸出到控制台上import java.io.FileNotFoundException;import java.io.FileReader;import java.io.IOException;//讀取一個檔案中的文字 ,輸出到控制台上 //讀取的是字元文字,因此可以使用字元流來操作public class FileReaderDemos {public static void main(String[]
Time of Update: 2015-06-23
《C#進階編程》【第7章】運算子與類型強制轉換, 運算子程式設計語言的基本元素,它使得我們的代碼更加的簡潔明了。然而我們為瞭解決運算元類型不同的問題,我們又有引入了強制轉換的概念。我們先看看本章的內容構成吧。1、運算子 我們來看看一些常見的運算子:<1>條件運算子
Time of Update: 2015-06-23
leetcode 225 Implement Stack using Queues,leetcodequeues 1. 問題描述 用隊列來類比棧的操作。實現如下棧操作: push(x) 將元素x入棧。pop() 出棧。top() 擷取棧頂元素。empty() 判斷是否為空白。 注意:只能用隊列的標準操作,隊頭取元素,隊尾插入元素,擷取隊列的大小,以及隊列是否為空白。2 方法和思路 可以用兩個隊列q1和q2來實現棧的操作,設q2為輔助隊列。
Time of Update: 2015-06-23
C# 線程的掛起與恢複,我本質是不希望有人去掛起或恢複線程的,因為沒人知道線程到底執行到了那裡,掛起線程後再恢複線程可能會造成某些問題,然後你容易無法解決它,所以微軟如今是把Thread.Resume()與Thread.Suspend()過時,不久以後會移除出.NET庫但是移除你就無法掛起或恢複了嗎?我想是不可能 畢竟辦法如此之多 好了我們回到正題 如果你有必要這樣做我也希望你們用AutoResetEvent(自動重設單事件對象)的配合,因為它會很安全
Time of Update: 2015-06-23
Leetcode 223 Rectangle Area,leetcoderectangle 1. 問題描述 求兩個矩形並的面積。 2. 方法與思路 可以先求出兩個矩形的交面積,然後用兩個矩形面積的和減去交面積即為矩形並面積。 注意:雖然面積不超過int的最大值,但中間邊長運算時可能超過,注意處理細節,否則容易溢出。 class Solution {public: int computeArea(int A, int B, int C, int D, int