原创 僞隨機的理解

僞隨機 計算機世界是無數個0和1組成的,非黑即白。不存在不確定的數,所以計算機壓根就無法生成真正的(不確定的)隨機數。 但是實際場景又需要一個隨機數,這時候就開始想辦法,常是利用計算機抓取一些數值,然後將這些數值輸入至一個複雜算法

原创 編碼注意部分

  1、   char str[1001];   strlen(str);//頭文件include《string.h》 Stack() 1 boolean empty()  測試堆棧是否爲空。 2 Object peek( )

原创 洗牌算法(轉載)

洗牌算法 設計一個公平的洗牌算法1.看問題,洗牌,顯然是一個隨機算法了。隨機算法還不簡單?隨機唄。 把所有牌放到一個數組中,每次取兩張牌交換位置,隨機 k 次即可。 如果你的答案是這樣,通常面試官會進一步問一下,k 應該取多少?1

原创 lua中.和:的區別

先說總結: . 就是不把自身傳進去 : 就是把自身傳進去 冒號只是起了省略第一個參數self的作用,該self指向調用者本身,並沒有其他特殊的地方。 例子: --這個是通過. girl = {money =

原创 c++保留小數

注意;double cc = 15/6;  爲2 (double)sum4 / sum44 這樣纔行   在C++的編程中,總會遇到浮點數的處理,有的時候,我們只需要保留2位小數作爲輸出的結果,這時候,問題來了,怎樣才能讓cout輸出指定

原创 三次握手的過程、四次揮手、爲什麼要進行第三次握手、爲什麼要進行四次揮手

首先要了解 TCP的標記 ACK就是確認報文,就是我反饋我收到這個報文了 ** ACK就是確認報文,就是我反饋我收到這個報文了,可以看到第一次握手不用確認,因爲是第一個,而第二次三次,都要回復確認 第一次握手 發送端 同步

原创 設計模式之組合模式(複合模式)

組合模式的特點 首先在實際開發中,會遇到那種具有層次性的那種需求。 就比如我需要開發一個公司系統,裏面有總公司鄧哥中國集團,也有財務室(財務室每個分公司也必須具備),河南分公司A,河南分公司下面又有鄭州分公司B(相當於數據結構

原创 遞歸 遞推

作者:帥地 鏈接:https://www.zhihu.com/question/31412436/answer/683820765 來源:知乎 著作權歸作者所有。商業轉載請聯繫作者獲得授權,非商業轉載請註明出處。     遞歸: 應用到

原创 重建二叉樹

題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6},則重

原创 二維數組中的查找

題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 方法① 時間O(n)

原创 替換空格

題目描述 請實現一個函數,將一個字符串中的每個空格替換成“%20”。例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 c++ ①暴力,從前往後,遇到空格依次移動後面的,這樣時間複

原创 用兩個棧實現隊列

題目描述 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 ①可以用一個取巧的方法,java的stack有個很搞的地方,就是有個add的方法,這個方法可以進行對指定位置進行添加元素 import

原创 從尾到頭打印鏈表

題目描述 輸入一個鏈表,按鏈表從尾到頭的順序返回一個ArrayList。 ①利用棧,依次將節點的val值放到棧裏,然後依次出棧,將出棧的元素放入集合中 import java.util.*; public class test {

原创 java中爲什麼從集合中取出來的元素都是Object類型的?

java的容器中可以放基本的數據類型,但是是以包裝類的形式,如int 在 容器中是先包裝成Integer,再轉變成Object存放。 集合中也可以放類的實例化對象。任何一種數據類型或者對象放進容器中後都會失去原有的類型,變成 Object

原创 java中==和equals()的區別

Java中equals和==的區別 java中的數據類型,可分爲兩類: 1.基本數據類型,也稱原始數據類型。byte,short,char,int,long,float,double,boolean 他們之間的比較,應用雙等號(==),比