原创 素數高效打表法(歐拉篩選法)
主要原理還是因爲一個素數的倍數一定就不是素數了,所以break是最快速的方法了。歐拉篩選法的時間複雜度僅僅爲O(n)。 代碼: /* 遇到素數需要打表時,先估算素數的個數: num = n / lnx; num爲大概數字,越大誤差越
原创 DFS--基本入門模板和例題(轉載)
DFS--基本入門模板 和 例題 (絕對入門) (最全) DFS之奇偶性剪枝 HDU1010 Tempter of the Bone(DFS+奇偶剪枝)
原创 MySQL STR_TO_DATE轉字符串結果爲Null
最近在進行企業實訓,目前在完成一個p2p的項目。今天遇到一個問題,記錄在此。我的目的是爲了提取出數據庫中date類型字段的記錄的年份字符串形式,即若記錄爲2020-04-02,則要提取出2020的字符串形式。 若要直接看解決方法,則推薦方
原创 Sublime Text3 C/C++一鍵調試運行(可讀取cin和scanf且中文無亂碼)
https://blog.csdn.net/weixin_42449444/article/details/85146975
原创 動態規劃入門
教你徹底學會動態規劃——入門篇 算法-動態規劃 Dynamic Programming--從菜鳥到老鳥
原创 HDU1010 Tempter of the Bone(DFS+奇偶剪枝)
題目:HDU1010 Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To
原创 記如何解決藍橋杯中to_string和atoi等無法使用的問題
轉自:https://www.cnblogs.com/A-Little-Nut/p/10311316.html 代碼: #include <iostream> #include <sstream> using namespace std
原创 stringstream實現類型轉換
使用stringstream(頭文件sstream)可以實現各種基本類型之間的轉換,如int轉string,string轉int,string轉char[ ]等······ 注意,在進行多次轉換的時候,必須調用stringstream的成
原创 Eratosthenes篩選法(埃拉託斯特尼篩法)
Eratosthenes篩選法 主要用於求素數,時間複雜度爲O(nloglogn),比歐拉篩選法要慢,故我一般不用改法。 由於一個
原创 素數高效打表法
主要原理還是因爲一個素數的倍數一定就不是素數了,所以break是最快速的方法了。 代碼: /* 遇到素數需要打表時,先估算素數的個數: num = n / lnx; num爲大概數字,越大誤差越小(只是估計,用於估算素數表數組大小)
原创 HDU1061 Rightmost Digit(快速冪取餘)
題目: HDU1061 Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total
原创 cin後使用getline
情景: getline()用來讀取一行數據,但是當getline()前面進行了cin輸入的話,getline()會把進行cin輸入時行末丟棄的換行符讀入,從而造成getline()第一次獲得的數據爲一空行。 問題: 此時getline()
原创 C++刷題萬能頭文件
最近做題發現了一個C++的萬能頭文件:#include <bits/stdc++.h> #include <bits/stdc++.h>包含了目前c++所包含的所有頭文件!!! 例如: #include<bits/stdc++.h> u
原创 HDU1013 Digital Roots(數根公式)
題目:HDU1013 Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su
原创 HDU1029 Ignatius and the Princess IV(數組中出現次數最多的數)
題目:HDU1029 Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/O