原创 將字符串追加用的函數
沒見過的用法。記錄一下 void append(char*& RPN, float opnd) {int n = strlen(RPN);char buf[64];if (opnd != (float)(int)(opnd)){spri
2020-06-27 15:19:14
原创 數據結構1-2Zuma
這道題主要是鏈表，所以我又回去翻了一遍鏈表。。後來還是借鑑大神的思想才能做出來 複雜度就是O（n），鏈表插入刪除時O（1），查找是O（n），關鍵是連鎖刪除的部分，首先插入後若有可能刪除最多隻有五個，所以在五個之中遍歷，消除後最多隻有四個能
2020-06-27 15:19:14
原创 Python博客網站學習
Day 2 首先搭建Web app骨架。由於運用了asyncio知識，由於Day5還有詳細說明在，這裏先記錄着 import logging; logging.basicConfig(level=logging.INFO) im
2020-06-27 15:19:14
原创 數據結構1-3 燈塔
我自己用的merge排序，只有50通過。待我優化一下。 #include <iostream> using namespace std; #define maxLength 4000000 typedef long long Rank
2020-06-27 15:19:14
原创 數據結構清華大學--OJ1.1Range
PA的第一題，過是很好過，一開始用暴力循環，55分。 後來開始想用sort和二分查找來降低複雜度，可是清華的OJ不支持algorithm，之後在別人的博客上看到了qsqrt的方法，之後接見了別人的代碼，終於100過了。。不過發現好多問題。
2020-06-27 15:19:14
原创 回溯--迷宮問題
感覺做了兩個回溯之後都差不多.... #include <iostream> #include <stack> using namespace std; typedef enum{AVAILABEL, ROUTE, BACKTRACKED
2020-06-27 15:19:14
原创 撲克程序 Python
是Udacity課程的第一個項目。 先從宏觀把握一下思路，目的是做一個比較德州撲克大小的問題 首先，先抽象出一個處理的函數，它根據返回值的大小給出結果。 之後我們在定義如何比較兩個或者多個手牌的大小，爲方便比較大小，我們先對5張
2020-02-22 11:54:01
原创 課程學習-軟件工程
感覺上了兩次課的軟工，全都是知識點啊。。我就記住了各種模型。迭代啊，敏捷啊，瀑布增量。。先佔坑吧，以後再來加。 點贊 收藏 分享 文章舉報 danache 發佈了58
2020-02-22 11:54:01
原创 iOS 學習筆記 -iOS編程 第四版
第二章 1.objective-c中通過類來描述，實例變量定義前需加下劃線。如_name,_date 2.通過向方法發送消息來調用方法。 3.向某個類發送alloc命令來創建該類的對象，然後發送init消息來初始化，如 Party *pa
2020-02-22 11:54:01
原创 課程學習-計算幾何
感覺鄧老師的課都不容易學啊，不過挺有意思的……….. 1.凸包問題 自己來總結一下複雜度是如何一步步化簡得。①首先是採用極點法 即：找出各個極
2020-02-22 11:54:01
原创 課程學習-組合數學
現主要記錄新學習的東西。 1.圓排列 從n箇中取r個的圓排列的排列數爲P(n,r)/r , 2≤r≤n。 2.多重全排列 乒乓球入洞遊戲：共有6個洞，洞口每次每次只能進入一個乒乓球，一組編號爲1-9的9個乒乓球滾入洞口的方
2020-02-22 11:54:01
原创 POJ2488 dfs回溯
和之前的差不多，這個問題關鍵是字典序輸出，遍歷順序弄好了，第一個掃描成功的就是了。 #include<iostream> using namespace std; const int maxN = 27; struct Node
2020-02-22 11:54:01
原创 poj3083 dfs+bfs一次ac
兩個dfs一個bfs寫的有點亂了…關鍵就是往哪走的兩個數組 #include <iostream> #include <queue> using namespace std; const int INF = 100000; con
2020-02-22 11:54:01
原创 poj 3009 DFS
忙活了一上午，真是…………… 最終原因是因爲沒有memset………. 下次可算記住了 ……… 簡單地DFS,與之前的區別是這個移動是可以一次到底的，其他的就是回溯剪枝，不過爲什麼測例我有點看不懂…算了，上代碼 #includ
2020-02-22 11:54:01
原创 POJ1426 想象不到的廣搜...
要不是分類真想不到這是廣搜…要不是看了大神的blog我真想不到還可以這麼做…. #include<iostream> using namespace std; int mod[600000]; int main(){ in
2020-02-22 11:54:01