原创 圖的搜索算法——深度優先搜索DFS、廣度優先搜索BFS

深度優先搜索算法(DFS)和廣度優先搜索算法(BFS)都是圖的搜索算法,放在一起研究比較容易發現他們的特點 一、深度優先搜索算法(DFS) 思想:前提是每個結點只能訪問一次,對每個分支深入到不能再深入爲止,再回退訪問另一個分支

原创 20春招歷程(一)

一、大華 3月16號筆試,後來就沒面試消息,應該被刷掉了,作爲第一場筆試,不出意料的搞砸了,不過也在筆試中看到了自己很多不足之處。筆試15單選,15多選,2道編程大題。很多選擇題都是在瞎猜,編程題做出一題,很多Java概念都沒學到

原创 最小生成樹算法——Prime算法、kruskal算法

兩種算法都是用於求帶權無向圖的最小生成樹,最小生成樹即代價值最小的樹。最小代價有很多實際的應用,比如鋪電網連通城市節省造價等。 一、Prime算法 俗稱加點法 適用於結點少,但是邊數多的圖。 算法思想: 在帶權連通圖中V是包含

原创 C語言——文件操作常用函數

文章目錄一、標準I/O1. fopen()函數2. fclose()函數3.getc()和putc()函數二、文件I/O1.fprintf()和fscanf()函數2.fgets()和fputs()函數 關於文件的函數,一般包含在

原创 Java數據結構——位集合(BitSet)

轉自菜鳥教程。 一個Bitset類創建一種特殊類型的數組來保存位置。Bitset中數組大小會隨需要增加。這和位向量(vector of bits)比較類似。這是一個傳統的類,但它在Java 2中完全重新設計。 Bitset兩個構造

原创 Java集合類

總共有兩大接口:Collection和Map,一個是元素集合,一個是鍵值對集合。Collection代表一組對象,每一個對象都是它的子元素。Map可以把鍵(key)映射到值(value)的對象,鍵不能重複。 List接口和Se

原创 Java中new一個對象執行什麼代碼

New一個類的的時候, 執行父類的static成員和static代碼塊(按照先後順序) 執行子類的static成員和static代碼塊(按照先後順序) 執行父類的非static成員字段變量和代碼塊的初始化(按照先後順序) 執行父

原创 Java理論易錯知識

以下內容根據網上的題庫總結,細心網友發現錯誤的可以在評論中隨意指出,共同討論。 一個Java源文件裏只能有一個main方法,而且只能有一個public類 一個類中可以沒有main()方法 this和super的區別 this是自

原创 Eclipse編寫代碼時代碼自動補全 + 防止按空格自動補全

轉:Eclipse編寫代碼時代碼自動補全 + 防止按空格自動補全 這個博主介紹去空格的方法,非常好用,其他網友那些改文件代碼的麻煩死了。 eclipse編程速度起飛。

原创 C語言scanf()和gets()的區別

scanf()輸入一個單詞,遇到空格就結束; gets()輸入一整行字符串。

原创 用遞歸法將一個不確定位數的整數n轉換成字符串

題目描述: 用遞歸法將一個整數n轉換成字符串。例如,輸入483,應輸出字符串“483”,n的位數不確定,可以是任意位數的整數。 代碼 #include <stdio.h> void Convert(int n); //函數聲明 v

原创 C語言——文件

關於文件的函數,一般包含在頭文件stdlib.h中; 一、標準I/O 從C Primer Plus抄了一段程序過來學習 #include<stdio.h> #include<stdlib.h> int main(int argc

原创 Java數據結構——哈希表(Hashtable)

Hashtable是原始的java.util的一部分,是一個Dictionary具體的實現 Java 2重構的Hashtable實現了Map接口,因此,Hashtable現在集成到了集和框架中。它和HashMap類很相似,但是它

原创 Java數據結構——枚舉(Enumeration)

枚舉在現在已經很少使用了,但是一些傳統的方法還可能用到枚舉,可以瞭解一下。以下代碼從菜鳥教程搬運過來。 枚舉方法 boolean hasMoreElements( ) //測試此枚舉是否包含更多元素 Object nextE

原创 Java數據結構——棧(Stack)

棧是Vector的一個子類,它實現了一個標準的後進先出的棧 堆棧只定義了默認構造函數,用來創建一個空棧。堆棧除了包括Vector定義的所有方法,也定義了自己的一些方法。 棧構造函數 Stack() //創建默認棧 棧的額外方法