原创 判斷兩個單鏈表是否相交 輸出入口點
額 做這題用了我大半節實驗課再加將近一個小時 樣例過了 如果有錯誤 就麻煩路過的大牛指出來 額 很簡單的思想到我這可能就。。。 我先做了兩個鏈表 然後再做個交點出來 然後再判斷再把L1放在L2後面， 形成一個環， 再找一下入口點就
2020-07-03 03:19:08
原创 一些線段樹的題目
hdu 1689 lazt tag #include<iostream> #include<cstring> using namespace std; const int maxn = 800000; const int inf = 65
2020-07-03 03:18:57
原创 先序 中序 後序 線索二叉樹
///有頭結點版 + 無頭結點版 啊啊啊啊啊啊 感覺自己快吐血了 T^T #include<iostream> #include<queue> using namespace std; typedef struct treenod
2020-02-22 23:40:24
原创 反轉單鏈表
///題不難 思路也很容易理清 只是在實現的過程中老走歪路 唉 我智障 /*#include <iostream> using namespace std; struct node { node *next; int
2020-02-22 23:40:24
原创 稀疏矩陣的壓縮存儲與快速轉置 三元組法 類與對象實現
貼個主函數 這酸爽~ #include "TSMatrix.h" #include"Triple.cpp" #include"TSMatrix.cpp" void transMatrix(TSMatrix a,TSMatrix &b);
2020-02-22 23:40:24
原创 二叉樹的基本操作 （二叉鏈表實現）
///以下代碼都是自己根據理解寫的 可能有不對的地方 麻煩路過的大神指出來 感激不盡 ///以下所有操作均只能對第一個值爲X的節點進行操作 至於怎麼解決這個問題。。。我再想想 #include<iostream> #include<que
2020-02-22 23:40:24
原创 C++ 指針 new delete
///C++指針： /// *操作符兩邊的空格是可選的。傳統的，C程序員使用這種格式：int *ptr;這強調 /// *ptr是一個int型的值，而C++程序員一般用這種格式：int* ptr;這強調的是：int* /// 是一
2020-02-22 23:40:24
原创 二叉搜索樹的創建 查找 刪除
///此處省去概念若干字~ 歡迎指錯#include <iostream> #include<queue> using namespace std; typedef struct treenode { int data;
2020-02-22 23:40:24
原创 三叉鏈表實現二叉樹基本操作
#include<iostream> #include<cstring> #include<queue> using namespace std; int head, tail; typedef struct treenode {
2020-02-22 23:40:24
原创 hdu 1150 二分圖的最大匹配 hopcroft-karp算法
///hopcroft-karp #include<iostream> #include<queue> #include<cstring> using namespace std; const int maxn = 200; const
2020-02-22 23:40:24
原创 1~n的整數中1的個數
太久沒寫博客了呀 這篇文章的精華代碼只是在大神的基礎上加了註釋 勉強弄懂 感謝John_Cc大神 /* #include <iostream> using namespace std; int count_1(int num)
2020-02-22 23:40:24
原创 poj 2195 最小費用最大流
///題意：n個人和m個房子，每個房子中要安排一個人，每個人移動一步費用爲1， ///所有人安排房子後需要的金錢的最小值。 ///曼哈頓距離：例如在平面上，座標（x1, y1）的i點與座標（x2, y2）的j點的曼哈頓距離爲：
2020-02-22 23:40:24
原创 哈夫曼樹
///本想着複習一下 二叉樹就學哈夫曼的 呵呵噠 複習就用了一晚上 這效率也是沒誰了 ///都粘上。。。 /* #include<iostream> #include<queue> using namespace std; const i
2020-02-22 23:40:24
原创 poj3320 hash
///這道題目可以用哈希表法也可以用二分查找法，現在用哈希，二分查找將在後面的博客中推出。 ///這道題目用到的是數的哈希，對於不需要刪除的字典，哈希表是一種理想的實現方式。 ///1.哈希表的插入和查找算法 ///(1)計算函數值h(k
2020-02-22 23:40:24
原创 1018 Public Bike Management (30)（30 分）
1018 Public Bike Management (30)（30 分） There is a public bike service in Hangzhou City which provides great convenience
2019-03-10 03:28:53