原创 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