原创 思科—計算機網絡課程設計—第五章交換機配置概念測試
題目1 打開交換機時，啓動順序中的第一個操作是什麼？ 選擇一項： 加載默認 Cisco IOS 軟件 加載啓動加載器軟件 低級 CPU 初始化 加載加電自檢程序 反饋 Refer to curriculum topic: 5.1.1 交
2020-05-17 15:42:31
原创 思科—計算機網絡課程設計—第六章VLAN概念測試
題目1 請參見圖示。路由器 CiscoVille 上 VLAN 間路由配置中顯示的錯誤的原因是什麼？ 選擇一項： gig0/0 接口不支持 VLAN 間路由。 no shutdown 命令尚未配置。 CiscoVille 上的 IP 地
2020-05-17 15:42:21
3
原创 Linux | Linux的文件權限與目錄配置
目錄 一.使用者與羣組 1.文件擁有者 2.羣組概念 3.其他人的概念 4.Linux用戶身份與羣組記錄的文件 二.Linux文件權限概念 1.Linux文件屬性 三.如何改變文件屬性與權限 1.改變所屬羣組 chgrp 2.改變文件擁有
2020-05-14 00:45:28
原创 小Q的歌單 | 小Q有X首長度爲A的不同的歌和Y首長度爲B的不同的歌，現在小Q想用這些歌組成一個總長度正好爲K的歌單
題目描述： 小Q有X首長度爲A的不同的歌和Y首長度爲B的不同的歌，現在小Q想用這些歌組成一個總長度正好爲K的歌單，每首歌最多只能在歌單中出現一次，在不考慮歌單內歌曲的先後順序的情況下，請問有多少種組成歌單的方法。 輸入描述
2020-05-11 15:02:20
原创 醜數 | 我們把只包含因子2、3和5的數稱作醜數。求按從小到大的順序的第1500個醜數。
面試題34：醜數 1.題目描述 我們把只包含因子2、3和5的數稱作醜數。求按從小到大的順序的第1500個醜數。例如6(6=3*2)、8(8=2*4，4=2*2)都是醜數，但14不是，因爲它包含因子7。習慣上我們把1當做第一個醜數。 2.題
2020-05-11 15:02:20
原创 把數組排成最小的數 | 輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數打印能拼接出的所有數字中最小的一個。
面試題33：把數組排成最小的數 1.題目描述 題目：輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數打印能拼接出的所有數字中最小的一個。 例如輸入數組{3，32，321}，則打印出這3個數字能排成的最小數字321323。 2.題
2020-05-11 15:02:10
原创 給定—個正整數，編寫程序計算有多少對質數的和等於輸入的這個正整數，並輸出結果。輸入值小於1000。
給定—個正整數，編寫程序計算有多少對質數的和等於輸入的這個正整數，並輸出結果。輸入值小於1000。如，輸入爲10，程序應該輸出結果爲2。（共有兩對質數的和爲10分別爲（5，5）（3，7）） 輸入描述：輸入包括一個整數n，（3≤n<100
2020-05-06 10:37:17
原创 連續子數組的最大和 | 求所有子數組的和的最大值
面試題31：連續子數組的最大和 1.題目描述 輸入一個整型數組，數組裏有正數也有負數。數組中一個或連續的多個整數組成一個子數組。求所有子數組的和的最大值。要求時間複雜度爲O（n）。 例如輸入的數組爲{1，-2，3，10，-4，7，2，-
2020-05-03 12:34:51
原创 查找數組中最小的k個數 | 最小的k個數
面試題30：最小的k個數 1.題目描述 輸入n個整數，找出其中最小的k個數。例如輸入4、5、1、6、2，7、3、8這8個數字，則最小的4個數字是1、2、3、4。 2.題目分析 解法一：O(n)的算法，只有當我們可以修改輸入的數組時可用 從
2020-05-03 12:34:51
原创 查找數組中出現次數超過一半的數字
面試題29：數組中出現次數超過一半的數字 1.題目描述 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1，2，3，2，2，2，5，4，2}。由於數字2在數組中出現了5次，超過數組長度的一半，因此
2020-04-30 11:30:57
原创 二叉搜索樹與雙向鏈表 | 將一個二又搜索樹轉換成一個排序的雙向鏈表
面試題27：二叉搜索樹與雙向鏈表 1.題目描述 輸入一棵二叉搜索樹，將該二又搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。比如輸入下圖中左邊的二又搜索樹，則輸出轉換之後的排序雙向鏈表。 二叉樹結點的
2020-04-30 11:30:57
原创 從上往下打印二叉樹 | 層次遍歷二叉樹
面試題23：從上往下打印二叉樹 1.題目描述： 從上往下打印出二叉樹的每個結點，同一層的結點按照從左到右的順序打印。例如輸入下圖中的二叉樹，則依次打印出8、6、10、5、7、9、11。 叉樹結點的定義如下： struct Binary
2020-04-27 21:25:55
原创 複雜鏈表的複製 | 賦值鏈表
面試題26：複雜鏈表的複製 1.題目描述 請實現函數 ComplexListNode*Clone(ComplexListNode* pHead)複製一個複雜鏈表。在複雜鏈表中，每個結點除了有一個 m_pNext指針指向下一個結點外，還有一
2020-04-27 21:25:55
原创 計算機網絡 | 網絡層 | 什麼是網絡層 | 詳解
本博客爲個人筆記，篇幅較長，內容較多，因時間原因，內容中的重點部分沒有重點標出，望諒解。如有錯誤，歡迎各位前來糾正。 目錄 一.網絡層提供的兩種服務 1.虛電路服務 2.電話機與現代計算機的區別 3.數據報服務 4.虛電路服務與數據報
2020-04-27 21:25:55
原创 樹的子結構 | 輸入兩棵二叉樹A和B，判斷B是不是A的子結構
面試題18：樹的子結構 1.題目描述 輸入兩棵二叉樹A和B，判斷B是不是A的子結構。二叉樹結點的定義如下： struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_
2020-04-27 21:25:55