原创 lab4

int f(int x,int y) { x=5; return x; } TreeNode * newNode(NodeKind kind) { TreeNode * t = (TreeNode *)malloc(siz

原创 圖的m着色問題 回溯法

  #include <iostream> #include <fstream> using namespace std; class Color { friend int mColoring(int,int,int**);

原创 深入理解計算機系統 第2章 信息的表示和處理

目錄 2.3 整數運算 2.3.4 無符號乘法 2.3.5 補碼乘法 2.3.7 除以2的冪 2.3 整數運算 2.3.4 無符號乘法 將一個無符號數截斷爲w位等價於計算該值模2w 2.3.5 補碼乘法 C語言中的有符號乘法是通過將2w

原创 CSAPP:CacheLab實驗

轉載自:https://blog.csdn.net/weixin_42294984/article/details/80738945?tdsourcetag=s_pctim_aiomsg 趁期末考試複習了《深入理解計算機系統》第六章,進一

原创 深入理解計算機系統 第3章 程序的機器級表示

目錄   第3章 程序的機器級表示 數據格式 操作數指示符 練習題 數據傳送指令 習題3.4 訪問信息 壓入和彈出棧數據 算數和邏輯操作 移位操作 討論 特殊的算數操作 問題 第3章 程序的機器級表示 數據格式 操作數指示符 操作數的三種

原创 【回溯法】--01揹包問題

轉載自:https://blog.csdn.net/qian2213762498/article/details/79420269 【回溯法】--01揹包問題 1、問題描述   給定n種物品和一揹包。物品i的重量是wi>0,其價值爲vi>

原创 回溯算法

轉載自:https://blog.csdn.net/qq_32400847/article/details/51474105 目錄 1.八皇后問題 2.圖的着色問題 3.裝載問題 4.批處理作業調度問題 5.再論揹包問題 6.最大團問題

原创 LeetCode-3.無重複字符的最長子串

題目:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 問題 給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。

原创 [回溯算法] 五大常用算法之回溯法

轉載自:https://blog.csdn.net/weiyuefei/article/details/79316653 算法入門6:回溯法   一. 回溯法 – 深度優先搜素                          1. 簡單

原创 第4章 抽象:進程

第4章 抽象:進程 操作系統的最基本抽象:進程。它很簡單地被視爲一個正在運行的程序。 操作系統通過虛擬化(virtualizing)CPU 來提供幾乎有無數個 CPU 可用的假象。通過讓一個進程只運行一個 時間片,然後切換到其他進

原创 OS期中複習

點贊 收藏 分享 文章舉報 isasnth 發佈了17 篇原創文章 · 獲贊 11 · 訪問量 2374 私信

原创 GDB調試命令

    點贊 收藏 分享 文章舉報 isasnth 發佈了17 篇原創文章 · 獲贊 11 · 訪問量 2383 私信

原创 求解兩個字符串的最長公共子序列

求解兩個字符串的最長公共子序列 摘自:https://www.cnblogs.com/wkfvawl/p/9362287.html 摘自:https://www.cnblogs.com/hapjin/p/5572483.html 一,問題

原创 分支限界法求最優裝載

//分支限界法求最優裝載 #include <iostream> #include <time.h> #include <iomanip> #include <queue> using namespace std; class QNo

原创 UBuntu16.04下用gcc編譯c文件過程詳解

轉載自:https://blog.csdn.net/qq_31811537/article/details/79312908 一  文件準備 用vim寫了如下兩個文件:       1. reverse.h          #incl