牛客網錯題集錦之五
1、關於HTTP1.0和HTTP1.1
- HTTP1.0:只支援短連線
- HTTP1.1:預設長連線,但可以支援短連線
2、已知中序遍歷的序列為abcdef,高度最小的不可能的二叉樹的前序遍歷是。。。
思路:要求二叉樹的高度最小,則根節點兩邊子樹的節點要儘可能均分。
即,以c或者d為根節點,再進行分析。
3、使用貪心演算法思想的演算法
- 迪傑斯特拉(Dijkstra):貪心策略是每次選可達的點中距離源點最近的點進行擴充套件,即貪心選取最短距離的點
- 庫魯斯卡爾(Kruskal):貪心策略是每次選最短的邊(刨除成環的邊)來作為最小生成樹,即貪心最短邊
- 普里姆演算法(Prim):貪心策略是每次選可達的點中距離曾經擴充套件過的點中任意點的最短距離,類似Dij,只是不是找距離源點的最短距離
- KMP:不是貪心,是動態規劃,動態規劃的是當前狀態失敗之後上一次匹配的位置(求的是最長的與字首子串匹配的左子串)
4、基於雜湊演算法在資訊保安中主要應用在:
- 檔案校驗
- 數字簽名
- 鑑權協議
相關推薦
牛客網錯題集錦之五
1、關於HTTP1.0和HTTP1.1 HTTP1.0:只支援短連線 HTTP1.1:預設長連線,但可以支援短連線 2、已知中序遍歷的序列為abcdef,高度最小的不可能的二叉樹的前序遍歷是。。。 思路:要求二叉樹的高度最小,則根節點兩邊子樹的節點要儘可能均分。 即,
牛客網錯題集錦5
1、如果您想列出當前目錄以及子目錄下所有副檔名為“.txt”的檔案,那麼您可以使用的命令是() 答案:命令find -name "*.txt",是獲取當前目錄的.txt檔案 2、設定linux系統預設為字元模式,需要修改的配置檔案是( ) 答案:/etc/inittab
牛客網錯題集錦
解析:孤兒程序:一個父程序退出,而它的一個或多個子程序還在執行,那麼那些子程序將成為孤兒程序。孤兒程序將被init程序(程序號為1)所收養,並由init程序對它們完成狀態收集工作。 殭屍程序:一個程序使用fork建立子程序,如果子程序退出,而父程序並沒有呼叫wait或waitpid獲取子程序的狀態資訊,那麼子
牛客網錯題集錦6
1、在RHEL5系統中使用vi編輯檔案時,使用( )末行命令可以像下圖一樣顯示出每一行的行號。答案:set nu 2、一臺主機要實現通過區域網與另一個區域網通訊,需要做的工作是? 答案: 定義一條本機指向所在網路閘道器的路由 答案:本機只需設定本地網路預設閘道器,至於
牛客網錯題集系列(四)
目錄 1.高優先順序的執行緒比低優先順序的執行緒執行得更快。() 2.下列哪些語句關於 java 記憶體回收的說明是正確的? 3.Java的跨平臺特性是指它的原始碼可以在多個平臺執行。 4.關於多執行緒 5. 假設 a&nb
牛客網錯題集系列(三)
目錄 1.關於Integer的一個問題 2.關於泛型的一道題 3.關於Integer型別超過128時的一道題 4.以下哪一個不是賦值符號? 5.關於try/catch/finally 6.關於for迴圈的執行順序問題 7.下面程式碼的輸出結果是什麼? 8.多執行緒
牛客網錯題集系列(二)
目錄 1.在開發中使用泛型取代非泛型的資料型別(比如用ArrayList取代ArrayList),程式的執行時效能會變得更好。() 2.關於異常丟擲 3.list是一個ArrayList的物件,哪個選項的程式碼填到//todo delete處,可以在Iterator遍歷的過程中正確並
牛客網錯題集系列(一)
1.java基本型別的預設值和取值範圍 int 0 -2^31—-2^31-1 short 0 &
牛客網錯題集
aps data 查看 ica question term sta targe pub 牛客網錯題集 閱讀如下代碼。請問,對語句行 test.hello(). 描述正確的有( )? class Test{ public static void hello() {
[java知識點筆記合集]牛客網錯題集
1.Java和C++的區別: 1. Java是解釋型語言,所謂的解釋型語言,就是原始碼會先經過一次編譯,成為中間碼,中間碼再被直譯器解釋成機器碼。對於Java而言,中間碼就是位元組碼(.class),而直譯器在JVM中內建了。 2. C++是編譯型語言,所謂編譯型語言,就是原始碼一次編譯,直
牛客網錯題集-C++
1. 列舉初值 enum string{ x1, x2, x3=10, x4, x5, } x; 函式外部
計算機基礎之牛客網刷題第五篇
1 1 靜態連結庫的優點 (1) 程式碼裝載速度快,執行速度略比動態連結庫快; (2) 只需保證在開發者的計算機中有正確的.LIB檔案,在以二進位制形式釋出程式時不需考慮在使用者的計算機上.LIB檔案是否存在及版本問題,可避免DLL地獄等
【牛客網刷題】Python3之functools.cmp_to_key()學習
牛客網原題: 連結:https://www.nowcoder.com/questionTerminal/a6a656249f404eb498d16b2f8eaa2c60來源:牛客網設有n個正整數,將他們連線成一排,組成一個最大的多位整數。 如:n=3時,3個整數13,312,343,連成的最大整數為3433
牛客網刷題(五) 尋找回文串(馬拉車演算法)
題目:設計一個演算法,尋找字串中的最長迴文子串。 輸入一行:一個字串 輸出兩行:最長迴文子串的長度(無則輸出0) 最長迴文子串(無則輸出空行) 思路: 一個迴文串它的對稱中心可能是某個字元(aba),也可能是某兩個字元之間(aa),理論上我們應該分類討論?但實際
牛客網刷題錯題記錄
目錄 Java 5.互斥鎖 Java 1.靜態內部類 靜態內部類可以訪問外圍類的靜態資料,包括私有資料,但不能訪問非靜態資料; 非靜態內部類可以直接訪問外
牛客網刷題之孩子們的遊戲(圓圈中最後剩下的數)
題目描述: 解題思路: 其實就是一個約瑟夫問題的變種: 問題描述:n個人(編號0~(n-1)),從0開始報數,報到(m-1)的退出,剩下的人 繼續從0開始報數。求勝利者的編號。 我們知道第一個人(編號一定是m%n-1) 出列之後,剩下的n-1
牛客網刷題之連結串列中倒數第k個結點
題目描述: 解題思路: 強解法:先遍歷連結串列得出所有節點的個數n,再遍歷一次得到n-k+1節點就是所得到的結果,這一共遍歷了兩次,這基本是不能通過測試的,當然也不會是我們想要的; 看到倒數兩個字有沒有想到棧的先進後出特點,那我們是不是
牛客網刷題之把二叉樹列印成多行
題目描述: 解題思路: 這題和前面之字形列印那題類似,不同的是,判斷到達每一層重點時只需要換行即可。同樣可以用start和end兩個代表每一行的起始與終止。其他就是樹的遍歷問題了。 題解: ArrayList<ArrayList<In
牛客網刷題之對稱的二叉樹
題目描述: 解題思路: 首先判斷根節點是否為空,如果不為空,先判斷左右子樹,然後遞迴左子樹的左子樹和右子樹的右子樹,左子樹的右子樹和右子樹的左子樹即可。 題解: boolean isSymmetrical(TreeNode pRoot)
C#牛客網刷題常見報錯指南
報錯:string input format什麼什麼的不對 可能原因: 1. int.Parse函式內的是一整行字串。牛客網經常在給的栗子裡輸入是一行一行的,事實上測例是一整行用空格隔開,所以需要根據測例進行Split等操作。 2. int.Parse函式