原创 開始於20181211

每天記錄一些加分項 一些讓我不開心的減分項 一些學習的進展 希望能夠早日真正解開心結,遇到更好的自己! 20190501 五月份第一次吵架猝不及防;人應該享受獨處的時光,專注於自己的內心。哪怕一個朋友都沒有呢? 人生應該做加法

原创 03-樹3 Tree Traversals Again (25 分)

1.auto關鍵字可以節省很多字,尤其是容器的iterator,這也是經常舉的例子。 auto I = v.begin(); 2.取出棧頂數據,並彈出棧 inOrder[inL++] = st.top(); st.pop();

原创 LeetCode-SQL-刷題記錄

【備忘】 leetcode用戶名是用的GitHub賬號登陸的…之前用谷歌登陸的現在登不到了…做過的題就先不做了…還好在CSDN備份了記錄 1.【175. Combine Two Tables】 select FirstName,

原创 10-排序5 PAT Judge (25 分)

#include <iostream> #include <cstdio> #include<vector> #include <algorithm> using namespace std; const int maxn = 1

原创 第一篇英語會議論文撰寫心得(rtcsa2019)

收穫: 1.重點關注geometry structure的變化 2.時態問題: Abstract:過去時,反映自己的研究結果 Introduction: 現在時爲主,過時或者失效的信息要過去時,可以一句中前一句表示過去的事情(過去

原创 06-圖2 Saving James Bond - Easy Version (25 分)

#include <iostream> #include <cmath> using namespace std; const double island_radius = 15.0 / 2;//孤島半徑 const doubl

原创 記錄一次失敗的考試【實際上是一篇感情分享博】

從10月份開始,就有着考試學算法的打算,然而,在這經歷的兩到三個月中,心思並沒有完全放到學習上,我甚至抽不出來哪怕一個小時時間去反省自己,被所謂的情感、怒火、莫名委屈佔據了疲憊的大腦,上週均處於一種接近於崩潰邊緣的狀態,第一次感覺

原创 04-樹7 二叉搜索樹的操作集 (30 分)

1.二叉樹中 以鏈表進行存儲? 2.二叉樹中可能有相同的值嗎? 不可能。二叉搜索樹的定義是左子樹的所有鍵值小於器根節點的鍵值;右子樹的所有鍵值大於根節點的鍵值。 3.尾遞歸:https://www.cnblogs.com/catc

原创 05-樹9 Huffman Codes (30 分)

解題思路: 建立哈夫曼樹需要利用最小堆 先判斷帶權路徑長度WPL是否正確 判斷是否爲前綴編碼,即所有的字符都出現在葉節點 有幾點需要注意的: 1.最小堆的建立,定義哨兵,其weight爲-1,從data[1]開始存儲 2.最小堆彈

原创 04-樹6 Complete Binary Search Tree (30 分)

這道題除了陳越姥姥上課講的思路之外,還有另一種思路:完全二叉搜索樹的中序遍歷是順序序列,已知當前的順序序列,可以倒推出原來的完全二叉搜索樹。 下面的代碼填寫的是姥姥講的思路,通過公式計算他們的左兒子、右兒子的個數。

原创 11-散列1 電話聊天狂人 (25 分)

1.基本按照陳越姥姥的講解寫的代碼(抄…) 2.纔開始卡在List是指針,如何定義了一個數組?其實類似於 int *A可以定義數組一樣,List * A也可以定義一個數組,該數組每個元素都是struct LNode類型的。 代碼

原创 06-圖1 列出連通集 (25 分)

1.程序是使用鄰接矩陣來表示圖的,因爲圖中頂點的緻密性,矩陣爲1表示兩個頂點連接上了。 2. dfs_visited[c] = 1 dfs_visited[c] = 1 表示訪問過了 3. 利用二維數組的一行爲1的元素節點即該元素

原创 如何成爲數據分析師

1.學完基本知識以後, 就是時候去刷題網站 LeetCode 測試一下自己的掌握程度了: 2.這裏推薦一門python免費網課:Programming Foundations with Python | Udacity: 3.Ta

原创 爬蟲代理服務器

免費代理網站: https://www.xicidaili.com/ 使用了幾個代理不太管用,最後使用這個爬到了: proxy_addr = “163.125.251.172:8088” 代碼段如下–百度好像這樣爬不到內容

原创 matlab中smooth函數的用法

%SMOOTH Smooth data. % Z = SMOOTH(Y) smooths data Y using a 5-point moving average. % % Z = SMOOTH(Y,SPAN) smo