原创 簡單MIPS彙編器
OTL終於能寫出點實用的東西了。今天寫的一個MIPS彙編器，能讀入若干行MIPS指令，將其翻譯成機器碼，存入一個文本文件中。目前只能編譯add, sub, and, or, slt, beq, j, lw, sw, nop這幾種指令，並且
2020-06-14 08:08:02
原创 hihoCoder 1121 二部圖判定
直接上代碼…… // hiho 1121 #include<iostream> #include<cstdio> #include<memory.h> using namespace std; class graph{ private:
2018-08-31 00:06:47
原创 Codeforces 296C
寫了個簡單的AVL，只插入不刪除。 當然Tutorial裏給出的解法更簡單 // Codeforces 296C #include<iostream> #include<cstdio> #include<memory.h> using n
2018-08-31 00:05:10
原创 二哥的內存
瘋了瘋了，在OJ上做去年的一道機考題，提交了25次，其中超過時間限制14次，答案錯誤4次，運行時錯誤4次，終於贏下了這場攻堅戰，並從中提煉出一條樸素的真理：cout是很慢的…… 題目鏈接：http://ac
2018-08-31 00:05:07
原创 hihocoder 1077線段樹
按自己理解寫了個拙劣的線段樹。 內存居然用了47MB，不知道這樣的程序最多在計算機裏能佔用多少內存 // hiho1077 segment tree #include<iostream> #include<
2018-08-31 00:05:06
原创 hihocoder 1050
題意爲求一棵樹中的最長路徑。這裏採用兩次BFS的辦法。任選一個結點作爲根結點， 記爲A。以A爲起點進行一次BFS，可以證明，最遠路徑的端點一定是離A最遠的點。證明如下： 若A是最遠路徑的一個端點，則距離
2018-08-31 00:05:06
原创 AVL樹
數據結構中文教材上的AVL樹代碼，調試過，加入了打印功能 // AVL tree implementation #include<iostream> using namespace std; template <class Type>
2018-08-31 00:05:06
原创 Codeforces 312C
直接用暴力解法，把小於等於最大數的數字都試一遍。 // 312C #include <iostream> #include <memory.h> #include <stdio.h> using namespace std; struc
2018-08-31 00:05:06
原创 Codeforces 294D
STL map的運用 // Codeforces 294D #include<iostream> #include<cstdio> #include<memory.h> #include<cstring> #include<map> u
2018-08-31 00:05:04
原创 AT&T彙編語言總結
AT&T彙編語言總結 GCC，也就是GNU C Compiler for Linux，使用的是AT&T/UNIX彙編語言的語法，與我們上課學到的x86有很大不同，主要有以下幾點： 源-目標的順序 AT&T語法中操作數的順序與Intel的相
2018-08-31 00:05:04
原创 Codeforces 290C
題意：給出一組沒有按字母表排序的英文名字，要求找出一種新的字母表順序，使這組名字符合該字母表序。 解法：拓撲排序的應用，注意判斷 xy 在 x 之前的情況。// Codeforces 290C #inclu
2018-08-31 00:05:03