椰蘿Yerosius的博客

摘要： Markdown基礎 引言 Markdown是一種輕量級的文本標記語言，基于“內容才是本質”的理念進行設計，排版格式簡潔自然，讓創作者將更多時間集中在內容創作而非排版上。Markdown在當今世界上應用非常廣泛，說明文檔、開發文檔排版等都離不開Markdown的身影，是當今程序員必會的標記語言之一， 閱讀全文

摘要： 基礎排序算法(基于暴力的排序算法) 排序本質：逐步減少逆序對 在基礎排序算法中，將待排序序列分為相對有序區與相對無序區。 每次遍歷到數組末尾稱為一輪。 冒泡排序(無序區-有序區, O ( n 2 ) O(n^2) O(n2),穩定,就地) 算法流程：在每輪中逐個比較相鄰項，并將相對最值置后。因此在每 閱讀全文

摘要： 希爾排序 直接插入排序的改進——希爾排序( O ( n log ? 2 ( n ) ) O(n\log_2(n)) O(nlog2?(n)),不穩定,就地) 核心：分組預處理+組內直接插入排序 流程：將待排序元素序列分割成若干個子序列，在子序列內分別進行直接插入排序，待序列基本有序(接近正序)時，再 閱讀全文

摘要： 并查集 并查集最基本的操作——合并、查詢 struct{ int p,r;//p:parent r:rank(秩,子樹高度的下界) }n[MAX]; void init(){//初始化并查集：每個元素都是自身的根節點,秩為0 for(int i=1;i<=MAX;i++) n[i].p=i,n[i] 閱讀全文

摘要： POJ-1321棋盤問題(深搜板子題) 在 n × n n\times n n×n的棋盤上，#表示可擺放棋子的位置，同行同列最多只能擺放一個棋子，求擺放方案總數。 思路1：廣搜行 深搜列 #include<iostream> #include<cstring> using namespace std 閱讀全文

摘要： 高精度模擬算法 高精度加法 extern string m,n; extern int a[MAX],b[MAX],ans[MAX]; void addition(){ int _m=max(m.size(),n.size()); reverse(m.begin(),m.end()),reverse 閱讀全文

摘要： 圖可以看作一般化的樹 建圖(圖的存儲結構) 以存點方式存儲圖 鄰接矩陣(適用于稠密圖) vector<vector<int>>v(MAX,vector<int>(MAX,0)); 鄰接表 unordered_map<int,vector<int>> head; 以存邊方式存儲圖 鏈式前向星(靜態鏈表 閱讀全文

摘要： 枚舉是蠻力法的應用，所謂蠻力，并非指用人腦的智力或體力，而是利用計算機的強大特性進行暴力計算并驗證的方式。 最樸素的枚舉法是線性枚舉，線性枚舉優化方案有二分枚舉、三分枚舉等。 二分 二分是分治法的一種思想，可分為整數二分、實數二分等。二分的應用條件線性函數，必須為嚴格的單調有序序列，若無序則必須先排 閱讀全文

摘要： Problem A:JB Loves Math 本題難度不大，但本蒟蒻一直被卡在Test 2上不動了，改了近一小時終于改出來了，本蒟蒻發題解紀念一下。 #include<bits/stdc++.h> using namespace std; using ll=long long; int t,a,b 閱讀全文

摘要： 單調棧 單調棧：基于棧的數據結構，棧中數據從棧底至棧頂具有單調性，序列中每個元素都必須要進入一次單調棧。由于單調性，序列元素無需時刻都保留在單調棧內。 應用：求解 N G E / N L E NGE/NLE NGE/NLE、 P G E / P L E PGE/PLE PGE/PLE類問題(序列中下 閱讀全文