原创 棧的實現(C++)

通過對簡單棧的基本實現代碼進行分析瞭解加深對棧的實現和功能的印象。 template <typename T> //模板類的使用 class miniStack //類的定義 { public: miniStack(); //

原创 數據倉庫技術(Data Warehouse Technologien) 第三章節 多維數據模型(1)

0. 概覽 基本概念 立方體 概念建模 數據分析操作 多維度數據模型的關係實現 緩慢更改的維度 1. 基本概念/術語 維度 事實/特徵值(Kennzahlen) 維度與事實  2. 動機(Motivation) 以支持分析爲目的

原创 算法實現之雙色漢諾塔

通過數學歸納法可知,無分色漢諾塔與不違反雙色漢諾塔規則三,這樣無分色漢諾塔代碼是和雙色漢諾塔代碼相同。 #include <iostream> #include <string> #include <fstream> using n

原创 排序算法時間複雜度總結表

排序方法 最好時間 最壞時間 平均時間 輔助空間 穩定性 直接插入 O(n) O(n2) O(n2) O(1) 穩定 簡單選擇 O(n2) O(n2) O(n2) O(1)

原创 C++鏈表的應用實例

題一:編寫一個算法判斷鏈表中的數據項是否按從小到大排序,該鏈表的第一個節點由first指向。題二:對於給定的整數n,編寫一個算法把新節點插入到鏈表中第n個節點之後的位置,該鏈表的第一個節點由first指向。題三:編寫一個算法來顛倒一個鏈

原创 畢設專題1 — 開始準備結束的任務

深窺自己的心,而後發覺一切的奇蹟在你自己。—— 培根 現在是德國時間是2020年4月2日,晚上七點多。 今天一整天都在查找論文題目,翻閱各種描述、需求、先決條件,寫信諮詢開放論題,回覆中過去。空了下來,突然就覺得胸口很堵。在二月初考完

原创 鏈表實現優先隊列(C++)

#include <iostream> using namespace std; const int SIZE = 50; class Node { public: Node() { pre = NULL; next =

原创 LeetCode 解題記錄(live)

開始慢慢恢復刷題(基於Java,二刷用C++/Python),主要是記錄一下思維,題目由簡單到困難,慢慢的完成 更新時間:2020.04.12(3 道簡單題目)  1. 左旋字符串 給定一串字符串,和旋轉的位置,然後調換兩段子字符串,

原创 使用棧實現2/8/16進制轉換及刪除已有棧中元素(C++)

1. 實現2/8/16進制的轉換 String multibaseOutput(int num, int b) //主函數賦值數據和進制 { string digitChar =“0123456789ABCDEF”, numStr

原创 數據倉庫技術(Data Warehouse Technologien) 第四章節 提取,轉換,加載 (ETL)(1)

1. 概覽 ETL過程 從源中提取數據 加載數據 轉換任務 模式的異構性 數據錯誤 ELT 2. ETL:概覽 兩步 從源中到數據清洗區域 從源中提取數據 創建/識別差異更新 創建LOAD文件 從數據清洗區域到基礎數據庫

原创 遊戲設計之基於高程圖的三維地形繪製

2015年完成的遊戲設計課程大型實驗論文(基礎應用) —— 引用請聯繫博主 一、概述 地形繪製是室外三維遊戲中必須面對的問題。三維真實感地形是虛擬場景中的基礎部分,利用Visual C++,以通用的標準三維圖形函數庫OpenGL爲工具

原创 鏈表實現的MiniVector(C++)

代碼內容:利用鏈表實現迷你向量方法 · Minivector · template <typename T> class miniVectorList { public: miniVectorList();

原创 數據倉庫技術(Data Warehouse Technologien) 第三章節 多維數據模型(3)

32. 雪花模式 (Snowflake Schema) 分類映射:每個分類級別一張表(比如,商品,產品組,等) 維度表包含: 分類節點的ID 描述的屬性(比如:市場,生產者,名稱/標誌) 直屬的更高分類層次的外鍵 事實表包括(除了變量

原创 畢設專題2 — 刷題+讀論文+準備雅思(暫停)

人生如大海,無日不風浪 —— 王國榮 距離寫信已經一個周多過去了,昨天最後一門成績也終於出來了,差不多滿分的成績也無愧於我安排足足一個學期給這門課,這門科的平均分一如既往的停留在平均分上下。可能因爲病毒的原因,學校也停課開始了網課之

原创 《Beauty of Mathmatics - 數學之美》的簡單總結與推薦

數學是在計算機領域的重要性不言而喻。或許大部分的崗位需求不需要特別強的數學能力,但是沒有數學的基礎,在這條路上也並會走得太長久。《數學之美》是一本基於自然語言處理的經典之作。在讀完《算法圖解》之後,《數學之美》非常適合作爲緊接着讀的書。