2020解題記錄

11.15 樹

二叉樹遍歷-flist

fbi樹

猜數字

cout<<

(min+max)/2
<人以群分
最小環
rem name: batch for check

rem author: chen jie
rem date: 2020/10/17
rem description: rename the *.bat file and run it.
rem the batch will consider succesive spaces as one.
@echo off
::no parameter then begin for loop
if"%1"
==""
goto loop
setbat_name
=%~nx0
::bat_name=tfile_name.bat
setfile_name
=%bat_name:~0,-4
%::if no exist the corresponding input file, then end the batch
ifnot
exist
%file_name%
%1.in
(goto end)if
exist
%file_name%
%1.out
(set
ans_name
=%file_name%
%1.out)if
exist
%file_name%
%1.ans
(set
ans_name
=%file_name%
%1.ans
)copy
%file_name%
%1.in %file_name%.in >nul
echo problem test data %1
time
%file_name% < %file_name%.in > %file_name%.out
time
::if exist error, then pause for showing the difference
fc%file_name%.out %ans_name%
/w/n
iferrorlevel1 (
pause>nul
)del
%file_name%.in
del%file_name%.out
::end the batch
goto end
:loop
::call the corresponding data batch
for%%iin(
0123
4567
891011)do
call
%0%%i
echo press any key to exit ...
pause>nul
:end
就地建堆函式

code到word帶格式複製
查詢二叉樹(tree_a)
對稱二叉樹(tree_c)
合併果子(fruit)
命令引數
基於紅黑樹的可重複集合
multiset<

int>st;
st.insert
(a);
cout <<
*st.
begin()
<<
' ';
st.erase
(st.
begin()
);cout <<*(
--st.
end())
<< endl;
st.erase
(--st.
end())
;

看病-hp
小明的賬單-bill
鏟雪車(snow)
珍珠(bead)
int a[5]

=;int* p = a;
&(p +2)
;//「&」要求左值&*
(p +2)
;//等於a + 2

遍歷演算法
最小環就是指在一張圖中找出乙個環，使得這個環上的各條邊的權值之和最小。在floyed的同時，可以順便算出最小環。

記兩點間的最短路為dis[i]
[j]，g[i]
[j]為邊的權值。
for(k =
1; k <= n; k++
)answer即為這張圖的最小環。
乙個環中的最大結點為k
(編號最大)，與它相連的兩個點為i,j，這個環的最短長度為g[i]
[k]+g[k]
[j]+
(i到j的路徑中,所有結點編號都小於k的最短路徑長度)。
根據floyed的原理，在最外層迴圈做了k-
1次之後，dis[i]
[j]則代表了i到j的路徑中，所有結點編號都小於k的最短路徑。
綜上所述，該演算法一定能找到圖中最小環。
kosaraju演算法可以求出有向圖中的強連通分量個數，並且對分屬於不同強連通分量的點進行標記。它的演算法描述較為簡單：

(1) 第一次對圖g進行dfs遍歷，並在遍歷過程中，記錄每乙個點的退出順序。
(2)倒轉每一條邊的方向，構造出乙個反圖g』。然後按照退出順序的逆序對反圖進行第二次dfs遍歷。
每次遍歷得到的那些點即屬於同乙個強連通分量。
憑本事打的表！！

c. 撕紙條
f. 加減乘除
bool

(*check[4]
)(int,
int)
=;

qq截圖複製色號
				
Project Euler C C   解題記錄
這題沒什麼好說的。includeusing namespace std int main cout sum endl return 0 觀察可以發現，每隔2個斐波那契數就會有乙個偶數。a b b a 可以前進兩個數，且效率更高。includeusing namespace std int main ...
				
python解題時間 Python解題記錄第9題
本文結構 題目資訊 位址 序號 描述 題目答案 簡要分析，程式 測試執行通過，含注釋 執行結果 霍霍磨刀 解答這道題目之前應掌握的知識基礎 解析過程 題目型別，分析以及實踐過程 斬獲成果 通過解答這道題目之後的知識提公升 做一件事，解一道題，其實就是逐步在規範自己 題目資訊 序號 9 描述 暫停一秒...
				
LeetCode解題記錄（5）
我將慢慢開始做leetcode上的題，並做解題記錄發布在這裡。我每題會給出一到多個解法，記錄思考過程。我演算法巨爛，是想通過這種方式稍微補補，基本功和我一樣差的小夥伴可以和我一起共勉，有大神路過可以指點一二，我感激不盡。解題的最底要求是能通過leetcode的檢測，我不會喪病的為了各種提高效率在乙個...