原创 二叉搜索樹中刪除某一結點函數的另外一種實現
在上一篇關於二叉搜索樹的筆記中，我自己實現了幾個常用的有關BST的成員函數。其中刪除指定結點的函數十分複雜，還要考慮被刪結點的三種可能的情況。 其實，還有另外一種思路來實現刪除結點這一操作。 假設我們要刪除的結點是u，可以發現，如果被刪結
2020-06-16 08:16:50
原创 雜談：編程解決水管工遊戲
雜談：編程解決水管工問題 程序設計是一門極難上手的技能，僅僅憑着課堂上的知識，只能是熟悉一門編程語言的語法。但要是用計算機來解決一些實際的問題，哪怕是智力問題，課本上的知識是遠遠不夠的。 編程就像學游泳。學游泳一定要在水裏學，要
2020-06-16 08:16:50
13
原创 自制整數分解工具——pyfactor
自制整數分解工具——pyfactor 我的畢業設計和整數分解算法有關，爲此我看了一些論文，並嘗試用python實現一些常見的整數分解算法，然後整合起來做了一個小工具，起名爲“pyfactor” pyfactor的效率不高，我自己實
2020-06-16 08:16:39
1
原创 歷史文章重發
歷史文章重發 這是我大學時期寫過的一篇博文，因爲種種原因被刪除了，現在畢業了，在把這篇文章找了回來，貼在此處，留個紀念。 我校圖書館預約系統的日誌泄露問題 我之前一直覺得網站的目錄遍歷沒有什麼大不了的，但是通過這次實戰操作，我發現
2020-06-16 08:16:39
4
原创 百度超級鏈xuperchain初學筆記
目錄百度超級鏈xuperchain初學筆記（一）實驗環境問題情況超級鏈環境搭建TDPOS提案、投票智能合約感想 百度超級鏈xuperchain初學筆記（一） 最近試用了一下百度開源的xuperchain，在環境搭建、TDPOS提案
2020-06-16 08:16:39
1
原创 編程雜談：蛇形方陣（斜對角型）
最近我看了一下大一新生程序設計階段考覈的狀況，情況很糟糕。本來我們學校的實力就不行，目前還是後繼無人， 我校對於競賽的支持也很少，要想把競賽做大做強，沒有好的生源，沒有好的導師，沒有好的培訓制度， 幾乎是癡人說夢。 下面就給出一個與在考覈
2020-02-22 09:49:05
原创 彙編語言程序設計
尋址方式在結構化數據訪問中的應用 本文來自王爽著《彙編語言（第三版）》實驗7 問題描述 power idea公司從1975年成立一直到1995年的基本情況如下: 年份 收入（千美元） 僱員（人） 人均收入（千美元）
2020-02-22 09:49:05
原创 彙編語言：課程設計1
彙編語言：課程設計1 本文內容來源於王爽《彙編語言（第3版）》 任務 將實驗7（見原書）中Power idea 公司的數據按照如下格式在屏幕上顯示出來。 提示 注意：有些數據已經超過16位了，因此要寫一個新的子程序dtoc
2020-02-22 09:49:05
原创 彙編語言實驗：編寫0號中斷處理程序
彙編語言實驗：編寫0號中斷處理程序 任務：編寫0號中斷處理程序，使得在除法溢出發生時，在屏幕中間顯示字符串“divide error!”,然後返回操作系統。 下面寫給出效果，再給出實現代碼，最後給出設計思路（爲什麼這樣做呢？因爲本
2020-02-22 09:49:05
原创 彙編語言：簡單的子程序設計
彙編語言：簡單的子程序設計 本文內容來源於王爽《彙編語言（第三版）》實驗10 編寫子程序 這次要求編寫三個子程序，所有思路提示在書中給出了，需要了解的同學可以到書中尋找相關提示（儘管網上有電子書，但我強烈建議同學們花錢買實體書
2020-02-22 09:49:05
原创 二叉搜索樹的實現（數據結構中的“hello,world”）
自己實現的二叉搜索樹，可能不是什麼優秀的實現版本，但是好歹是自己通過學習二叉搜索樹的原理，然後摸索出的自己的實現版本。 這裏還用到了C++中的引用，雖然不是什麼大事，但一度困擾了我。 BST的原理可以在任何一本有關數據結構的教科書中找到，
2020-02-22 09:49:05
原创 彙編語言：知識點拾遺
彙編語言：知識點拾遺 前言 讀王爽的書已經有一段時間了，馬上就要學習有關“中斷”的知識了。在繼續學習之前，我想把一些我感覺比較有意思的小細節，小技巧總結一下。文章不長，如果以後有新的收穫，我會把這一系列繼續寫下去。 大小寫字轉換的
2020-02-22 09:49:05
原创 數學基本技藝(A Mathematical Trivium)
數學基本技藝 本文轉載自科學空間http://spaces.ac.cn/archives/2071/ 這是Arnold給物理系學生出的基礎數學題。原文是Arnold於1991年，在Russian Math Surveys 46:1
2020-02-22 09:49:05
原创 用DFS和BFS求連通分量（鄰接表的實現與應用）
用DFS和BFS求連通分量（鄰接表的實現與應用） 本文內容改編自《挑戰程序設計競賽（第2彈）》12.5節 問題描述 給出朋友關係，判斷從指定人物出發能否通過雙向朋友鏈抵達目標人物。 輸入 第一行輸入總人數n以及朋友
2020-02-22 09:49:05
原创 概率趣題：三個犯人
概率趣題：三個犯人 三個犯人都住在隔離間，並且都被判處了死刑。監獄官赦免了其中 一個犯人。看守知道誰會赦免，但不會說。 犯人A臉皮厚，想讓看守告訴他，B和C誰會被執行死刑。 如果赦免的是B，看守就會說C； 如果赦免的是C，看守
2020-02-22 09:49:05