原创 (力扣)206. 反轉鏈表

題目 解題結果 解題思路:頭插法 新建一個空鏈表,通過頭插法插入 解題代碼 class Solution { public ListNode reverseList(ListNode head) {

原创 CCF-CSP認證歷年真題解(包含Java與C/C++)

寫博客的原因是閱讀了CCF-CSP認證歷年真題解(C/C++),準備CCF的同時想寫一個java版 CCF每題要獲得100分,僅僅使用原題的樣例來測試是不夠的,需要自己設計一些樣例,並且需要考慮特殊的邊界條件。 2019.09

原创 (力扣)991. 壞了的計算器

解題思路:逆向思維 若X >= Y,則只有遞減操作可以執行,返回X- Y; 若X<Y,則採用逆向思維。 正向思維是需要考慮先遞減1,再乘以2,難以確定是在X= Y/2、Y/4……中的什麼時刻遞減1。 以小化大是困難的 逆向

原创 (計網實驗2)可靠數據傳輸協議-GBN 協議的設計與實現

目錄教訓參考知識服務器端客戶端實驗目的實驗內容實驗過程GBN協議服務器端設計客戶端設計實驗結果全雙工傳輸題目與源碼 // GBN_client.cpp : 定義控制檯應用程序的入口點。 #include <stdio.h> #in

原创 (力扣)236.二叉樹的最近公共祖先

解題思路 從根節點開始遍歷樹。 在找到 p 和 q 之前,將父指針存儲在Map<TreeNode,TreeNode> fatherMap。 使用fatherMap獲得 p 的所有祖先,並添加到一個稱爲祖先的集合中。 同樣遍歷節

原创 (計網實驗 4)簡單網絡組建及配置

目錄教訓實驗目的實驗環境實驗內容實驗分析實驗過程實驗結果題目與源碼Cisco packet tracer 6.2下載鏈接 教訓 教學區電腦無法訪問網關 原因:交換機未綁定接口,交換機綁定接口後解決。 無線路由器不會直接連筆記本 原

原创 (計網實驗 5)IPv4分組收發/轉發實驗

目錄實驗目的實驗內容實驗過程題目與源碼代碼 實驗目的 設計實現主機協議棧中的 IPv4 協議 瞭解網 絡層協議的基本原理,學習 IPv4 協議基本的分組接收和發送流程 將實驗模塊的角色定位從通信兩端的主機轉移到 作爲中間節點的路由

原创 計算機網絡(2019mooc期末考試)

本次考試試題全部是客觀題,其中單選題、判斷題、填空題,每題2分;多選題每題3分。 1 單選 (2分) 在分組交換網絡中,主要取決於網絡設備(如路由器)數據處理能力的時間延遲是 A. 排隊延遲 B. 傳輸延遲

原创 (計算機體系結構)HIT期末複習

目錄計算公式未複習填空題簡答題問答題易錯知識點錯題反思暫時擱置 計算公式 CPU性能 平均訪存時間 = 命中時間 + 失效率 * 失效開銷 加速比 效率 吞吐率 未複習 指令級並行 循環展開 CPU設計 填空題

原创 windows下Spark源碼編譯與調試(scala+maven+IDEA)

起因是因爲大作業要看一篇關於spark sql的論文,進行試驗驗證(也是要改動源代碼進行驗證論文) 目錄環境編譯時報錯參考鏈接 環境 win10系統環境 Java8(及以上) scala 2.11.8(及以上) 在Linux

原创 (計網實驗3) 利用 Wireshark 進行協議分析

目錄教訓1.實驗目的2.實驗內容3.實驗過程一、Wireshark 的使用二、分析HTTP協議HTTP GET/response 交互HTTP 條件 GET/response 交互三、TCP 分析瀏覽追蹤信息TCP 基礎四、IP

原创 計算機網絡結課考試

本次考試試題全部是客觀題,其中單選題、判斷題、填空題,每題2分;多選題每題3分。 1 單選 (2分) 在分組交換網絡中,主要取決於網絡設備(如路由器)數據處理能力的時間延遲是 A. 排隊延遲 B. 傳輸延遲

原创 (計網)第2周 應用層

目錄應用層概述Web應用cookie技術Email應用DNS應用P2P應用Socket編程API函數習題第一題第二題 應用層概述 網絡應用的體系結構: 客戶機/服務器結構(C/S) 點對點結構(P/P) 混合結構:例如Napste

原创 CCF201909-2 小明種蘋果(續)(java)

問題鏈接:CCF201909-2 小明種蘋果(續) 提交結果:(在超時的邊緣……) 注意:若第44-45行條件爲badtreeorder[i-2] == badtreeorder[i-1] && badtreeorder[

原创 (計網)第1周 計算機網絡概述

目錄什麼是計算機網絡?網絡協議計算機網絡結構網絡邊緣:接入網絡,物理介質網絡核心(核心網絡)數據交換電路交換多路複用報文交換分組交換重要知識點筆記習題第一題第二題第三題 什麼是計算機網絡? 計算機網絡=通信技術+計算機技術,計算