原创 線性時間素數篩
求N以內的所有素數時，素數篩很常用，普通的素數篩原理是所有素數的倍數（2倍以上）爲合數。代碼類似於： #include<vector> #include<iostream> using namespace std; const int N
2020-06-21 01:39:45
原创 網易smtp 出現 554 DT:SPM，原因在這裏
解決方案： 珍愛生命，遠離網易郵箱！！！ 珍愛生命，遠離網易郵箱！！！ 珍愛生命，遠離網易郵箱！！！ 經過一天的嘗試，我明白了，網易的想法就是：壓根就不想給你們這羣不付錢的窮逼用，用尼瑪啊，趕緊滾！ 可憐不知情的同學們，以爲自己哪裏寫得不
2020-06-21 01:39:35
原创 紅黑樹簡明圖解
一、概念 1、紅黑樹。紅黑樹爲二叉排序樹，節點分紅黑兩色，根節點爲黑色，並滿足如下兩個性質： 2、顏色性。沿任意路徑上紅色節點不能連續出現。 3、平衡性。對於任意節點x，從x出發至任一葉節點的路徑上黑色節點數目相同。 4、啞元素。紅黑樹節
2020-06-21 01:39:35
原创 1065. A+B and C (64bit)
檢測int加法溢出用(a>0&&b>0&&b>INT_MAX-a) ||(a<0&&b<0&&b<INT_MIN-a) long long範圍是[-2^63, 2^63),但這裏的範圍是[-2^63, 2^63]，如果對於a,b,c分別
2020-02-23 08:34:38
原创 1083. List Grades
#include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; struct node { node(){
2020-02-23 08:34:28
原创 1064. Complete Binary Search Tree
問如何簡便地用一個有序序列生成一個平衡二叉樹 1.給定一個數字n，能否生成一個n個節點的完全二叉樹？——能 2.這個生成的完全二叉樹，能否以中序遍歷？——能，它只是一個使用數字控制結點數目的普通二叉樹，與一般二叉樹並無不同 3.平衡二叉樹
2020-02-23 08:34:28
原创 1050. String Subtraction
#include<vector> #include<string> #include<iostream> using namespace std; int main() { string st,s; getline(cin
2020-02-23 08:34:28
原创 A + B Problem II
兩個正的大數相加，HDOJ的每個case輸出要隔一個空行，即輸出兩個空行，最後一次只輸出一個空行 #include<iostream> #include<deque> #include<cstdio> #include<algorithm
2020-02-23 08:34:28
原创 大小端
http://blog.csdn.net/zephyr_be_brave/article/details/8847319 一個數據在內存中可能佔了不知一個字節，比如0x123456佔了三個字節，高位數據12存在這三個字節的高地址，低位數據
2020-02-23 08:34:28
原创 1003
#include<iostream> #include<cstdio> #include<vector> using namespace std; int main() { int n;cin>>n; for(int i=
2020-02-23 08:34:28
原创 1033. To Fill or Not to Fill
看當前站可達範圍內的加油站，加足夠的油到第一個更便宜的站，或者加滿油到緊鄰的下一個站 #include<algorithm> #include<iostream> using namespace std; int cmax,dist,da
2020-02-23 08:34:28
原创 二叉排序樹插入刪除的實現
struct node { node*lch,*rch; int key; node(int x):key(x){lch=rch=nullptr;} }; using ptr=node*; ptr insert(p
2020-02-23 08:34:28
原创 1066. Root of AVL Tree
#include<algorithm> #include<iostream> using namespace std; struct node { node*lch,*rch; int key; node(int
2020-02-23 08:34:28
原创 1049. Counting Ones
我實在編程之美上看的答案，把一個數分位討論再相加，即把個位十位、、出現的1的個數各自加起來，不同的位的1的個數互不影響。難點就是一般大家不會想到這樣分位進行討論吧。 #include<iostream> using namespace s
2020-02-23 08:34:28
原创 1004Let the Balloon Rise
#include<iostream> #include<string> #include<algorithm> #include<vector> using namespace std; struct node { string
2020-02-23 08:34:28