原创 NOJ-求廣義表深度-西工大數據結構
我是“計算機科學與技術”專業的一名在校本科生，這是我的第一篇博文，用詞不當還請各位看官多多包涵。 這篇博文是關於西北工業大學NOJ數據結構習題中的“求廣義表深度”的思路實現與調試心得，如有錯誤或紕漏歡迎各位大佬指正。題目如下
2020-06-19 10:14:16
原创 30天自制操作系統筆記-DAY1
操作系統課上的level3決定做這個了，下午馬原大概看了一下第一章，是關於扇區啓動的，晚上試了一下，遇到幾個問題，總結一下。 1.現在沒有軟盤了 使用了u盤作爲啓動器，使用usbbit或win32diskManager來將img裝
2020-06-19 10:14:16
原创 30天自制操作系統-DAY2
1.fat12格式代碼後的re後的resb 18 根據fat12的格式，完全不需要這一句，可以註釋掉 2.org 7c00 在網上找了一篇講的很好的http://www.ruanyifeng.com/blog/2015/0
2020-06-19 07:52:32
原创 MiniPascal編譯器-西工大編譯原理實驗
連續搞了三天的編譯原理實驗，從最開始啥都不會，到現在熟練地加文法、改bug，也算是小有心得，分享一下 我實現的這個相比要求的多了幾個功能，比如：消除註釋、FOR循環、多維數組、自動類型轉換、類型檢查、數組維數檢查、還有一些錯誤提示之類的，
2020-06-04 12:56:56
2
原创 LeetCode-最長迴文子串-LongestPalindromicSubstring
迴文字串的問題，學算法的時候曾經見過，使用動態規劃就可以解決，初始化單個和雙字符就可以，之後通過判斷新串兩端的字符是否相等和內部是否爲迴文串就可以判斷新串是否爲迴文串。 public string LongestPalindrome(
2019-07-30 09:18:37
原创 Unity3D-利用Playable和Timeline實現對話框
因爲自己想做一個甜品級的galgame，上學期曾經用java寫過一個json的對話流程配置工具，但是gui實在是太難寫了，而且寫出來的對話樹有bug，所以也就作罷了。 偶然看到unity的timeline工具，感覺可以使用它做出效率比較高
2019-07-30 09:18:37
41
原创 LeetCode-整數反轉-ReverseInteger
看起來很簡單的樣子，難點是判斷是否溢出。但是c#麗是直接利用int.TryParse()來判斷，所以直接把數字轉爲字符串，進行反轉，在判斷即可。 public int Reverse(int x) {
2019-07-30 09:18:37
原创 LeetCode-兩數相加-AddTwoNumbers
一道很普通的鏈表題，只要注意長短不同和進位的問題就可以了，遍歷一遍就可以得出結果。 public ListNode AddTwoNumbers(ListNode l1, ListNode l2) {
2019-07-30 09:18:37
原创 LeetCode-Z字形變換-ZigZagConversion
這道題看着很簡單，只要把原串分到幾個行中，在拼接起來就可以了，相當於把字符串分到容器中。 public string Convert(string s, int numRows) {
2019-07-30 09:18:26
原创 LeetCode-無重複字符的最長子串-LongestSubstringWithoutRepeatingCharacters
首先想到的是固定一位，再從這一位向前尋找相同的字符計算長度，再找出最大長度。 但是可以使用滑動窗口法來解決，窗口不斷向右延長，遇到重複的字符則左邊縮短，在字典裏記錄每個字符的下個位置即可實現左邊界的縮短。 public
2019-07-30 09:18:26
原创 LeetCode-兩數之和-TwoSum
這學期一直，沒更新博客，一是因爲這學期的java課太水了，根本沒有寫的必要，二是這學期寫的最多的代碼是verilog，因爲我選的計組老師是安建峯，他每次留的大作業我都盡力完成了，確實對充分理解mips處理器有很大幫助，可能過幾天我就會把計
2019-07-30 09:18:26
原创 LeetCode-尋找兩個有序數組的中位數-MedianOfTwoSortedArrays
比較簡單的一道尋找中位數的題，只要不斷取兩個隊列中頭較小的一個，直到取到計算中位數所需的一位或兩位即可。 public double FindMedianSortedArrays(int[] nums1, int[] nums2)
2019-07-30 09:18:26
原创 NOJ-1005：裝載問題-西工大算法
#include <stdio.h> #include <stdlib.h> int n, c1, c2; int weight[150]; int flag[150]; int maxWeight, curWeight, weig
2018-09-30 04:47:41
1
原创 NOJ-1004：01揹包問題-西工大算法
#include <stdio.h> #include <stdlib.h> int n, c; int value[150], weight[150]; int flag[150]; int maxValue, curValue,
2018-09-30 04:47:41
1
原创 NOJ-1596：最少修建多長的公路能把所有村莊連起來（一）-西工大算法
#include <stdio.h> #include <stdlib.h> struct e { int i; int j; int len; }; struct e edge[100005]; int
2018-09-30 04:47:41
3