椰蘿Yerosius的博客

摘要： 哈希 key->value，借助離散化的思想對數(shù)據(jù)進(jìn)行映射，可視為用value代表原本的key 在C++中，可使用map當(dāng)做哈希表使用，將std::hash當(dāng)做哈希函數(shù)使用 hash<Typename>name; size_t value=name(key); 數(shù)字哈希 哈希函數(shù)的設(shè)計(jì) 方法：直接定 閱讀全文

摘要： 字典樹(Tire樹) 字典樹是一種多叉樹，又稱前綴樹。核心思想是利用字符串的公共前綴。 字典樹本質(zhì)是一個森林，通過空的根節(jié)點(diǎn)轉(zhuǎn)換成有根樹便于研究；從根節(jié)點(diǎn)到某一節(jié)點(diǎn)路徑上的字符連接起來構(gòu)成完整字符串，完整字符串是由一條鏈構(gòu)成；一個節(jié)點(diǎn)的所有子節(jié)點(diǎn)都具有相同公共前綴。 普通Tire樹 struct n 閱讀全文

摘要： 本小蒟蒻看到貌似沒有人用C++11的std::hash，在此發(fā)(shui)一篇題解 #include<bits/stdc++.h> using namespace std; using ll=long long; const int MAX=1e4+10; hash<string> hash_s; 閱讀全文

摘要： 樹狀數(shù)組(二叉索引樹) 樹狀數(shù)組的核心思想：分治。將數(shù)組以二叉樹的邏輯結(jié)構(gòu)進(jìn)行組織。樹狀數(shù)組巧妙的利用了下標(biāo)的二進(jìn)制特性，以維護(hù)區(qū)間信息。 樹狀數(shù)組并非一棵真正的二叉樹，以二叉樹的存儲結(jié)構(gòu)進(jìn)行組織的為線段樹。 lowbit \texttt{lowbit} lowbit操作：獲取整數(shù)最低位的1的位置。 閱讀全文

摘要： BFS板子題，但有坑點(diǎn)需要注意，以此紀(jì)念一下本人發(fā)生雙重事故之后的第一道題。 #include<bits/stdc++.h> using namespace std; const int MAX=300+10; struct node{ int x,y,t; bool v; }m[MAX][MAX] 閱讀全文

摘要： 素?cái)?shù)篩 暴力篩 bool prime(int n){ if(n<2) return 0; for(int i=2;i<=sqrt(n);i++){ if(!(n%i)) return 0;//遇到不是1的約數(shù)則不是素?cái)?shù)，注意運(yùn)算符優(yōu)先級問題 } return 1; } 埃式篩 歐拉篩 閱讀全文

摘要： GCD(最大公約數(shù)) 歐幾里得算法(輾轉(zhuǎn)相除法) 原理 if(a%b==0) GCD=b else GCD=b%(a%b) 設(shè) a ≥ b a\ge b a≥b： 若 a m o d b = = 0 a\mod b==0 amodb==0，則 g c d ( a , b ) = = b gcd(a, 閱讀全文

摘要： STL容器的基礎(chǔ)應(yīng)用 注：本文中所有可選參數(shù)(包括可選模板參數(shù)、可選構(gòu)造函數(shù)參數(shù))均在其之后標(biāo)注* STL容器做形參時，默認(rèn)情況下仍為按值傳遞。若需按址傳遞，可在形參中傳遞STL容器的引用，或使用指向STL容器的指針，或使用模板參數(shù)推導(dǎo)結(jié)合傳引用。 序列容器 序列容器可接受的數(shù)據(jù)類型有基類型、序列容 閱讀全文

摘要： STL迭代器的應(yīng)用 迭代器的定義方法： 類型作用定義方式正向迭代器正序遍歷STL容器容器類名::iterator 迭代器名常量正向迭代器以只讀方式正序遍歷STL容器容器類名::const_iterator 迭代器名反向迭代器逆序遍歷STL容器容器類名::reverse_iterator 迭代器名常量 閱讀全文

摘要： N N N皇后問題(P1219) 在 n × n n\times n n×n大小的棋盤上給出 n n n個皇后，尋找使得所有皇后不同處一行、一列或一條斜線上的擺放方案總數(shù)。 本題難點(diǎn)在于考慮剪枝條件： 對廣度進(jìn)行剪枝(列)對副對角線進(jìn)行剪枝： i + j i+j i+j對主對角線進(jìn)行剪枝： i ? 閱讀全文