原创 素數高效打表法(歐拉篩選法)

主要原理還是因爲一個素數的倍數一定就不是素數了,所以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