原创 KVM創建虛擬機的三種方式

一、概述 kvm創建虛擬機有三種方式: 1. 通過qemu-kvm創建 2. 通過virt-install創建 3. 通過virt-manager創建 在使用這三種創建虛擬機前提是 宿主機必須支持 cpu 的硬件虛擬化技術(Int

原创 leetcode算法題--排序鏈表★

原題鏈接:https://leetcode-cn.com/problems/sort-list/ 1、歸併排序(遞歸版) ListNode* sortList(ListNode* head) { if(head==NULL

原创 leetcode算法題--扁平化多級雙向鏈表★

原題鏈接:https://leetcode-cn.com/problems/flatten-a-multilevel-doubly-linked-list/ 1、DFS+遞歸 Node* flatten(Node* head) {

原创 雙指針找鏈表中點多種寫法

方法一: ListNode *FindMid(ListNode* head){ ListNode *p=head,*q=head; while(q->next!=NULL&&q->next->next!=NULL

原创 leetcode算法題--奇偶鏈表

原理鏈接:https://leetcode-cn.com/problems/odd-even-linked-list/ 1、雙指針 ListNode* oddEvenList(ListNode* head) { if(h

原创 linux內核數據包處理流程--數據包接收

與其說這篇文章分析了網卡驅動中中數據包的接收,還不如說基於Kernel:2.6.12,以e100爲例,對網卡驅動編寫的一個說明。當然,對數據包的接收說的很清楚。 一、從網卡說起 這並非是一個網卡驅動分析的專門文檔,只是對網卡處理數

原创 leetcode算法題--對鏈表進行插入排序

原題鏈接:https://leetcode-cn.com/problems/insertion-sort-list/ 1、map ListNode* insertionSortList(ListNode* head) {

原创 DPDK之makefile編譯選項修改和gdb調試

摘要 intel dpdk 的makefile 寫的很好,該好好學習他的這種架構,但在調試程序時候發現,它的編譯選項優化級別很高;怎樣去修改intel dpdk中的編譯選項,達到自己一個一個滿意的程度;其大部分makefile規則

原创 DPDK有關變量

一、構建系統提供的有用的變量 RTE_SDK: DPDK源碼包的絕對路徑。編譯開發套件時框架會自動設置。當編譯外部應用時,用戶必須定義這個環境變量。 RTE_SRCDIR: 源碼的路徑。當編譯開發套件時RTE_SRCDIR等於R

原创 leetcode算法題--重排鏈表★

原題鏈接:https://leetcode-cn.com/problems/reorder-list/ 1、map void reorderList(ListNode* head) { map<int,ListNode*>

原创 leetcode算法題--環形鏈表 II★

原題鏈接:https://leetcode-cn.com/problems/linked-list-cycle-ii/ 1、map ListNode *detectCycle(ListNode *head) { map<L

原创 leetcode算法題--爬樓梯

原題鏈接:https://leetcode-cn.com/problems/climbing-stairs/ 1、動態規劃 dp[i]表示爬到第i個階梯的方法數 狀態轉移 dp[i]+=dp[i-k]; k=1||k=2 代碼

原创 leetcode算法題--複製帶隨機指針的鏈表★

原題鏈接:https://leetcode-cn.com/problems/copy-list-with-random-pointer/ 1、map+遞歸 map<Node*,Node*> map; Node* copyRando

原创 leetcode算法題--有序鏈表轉換二叉搜索樹★

原題鏈接:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 1、二分法+遞歸 TreeNode* sortedListToBST