原创 SpringBoot-中文按首字母分組分類

項目需要用到名字選擇,但是太多了需要按照首字母排序。_ 導入pinyin4j依賴 <dependency> <groupId>com.belerweb</groupId> <artifactId>pinyin4j

原创 數塔問題-動態規劃DP

文章首發 {% cq %} 動態規劃 (Dynamic programming) {% endcq %} 數塔問題 有形如下圖所示的數塔,從頂部出發,在每一結點可以選擇向左走或是向右走,一直走到底層,要求找出一條路徑,使路徑上的

原创 N皇后問題-DFS

八皇后問題,是一個古老而著名的問題,是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於1848年提出:在8×8格的國際象棋上擺放八個皇后,使其不能互相攻擊,即任意兩個皇后都不能處於同一行、同一列或同一斜線上,問有多少種擺

原创 HDU Bone Collector (01揹包問題)

之前揹包問題學了忘學了忘= =是太笨了。 題目 許多年前,在泰迪的家鄉,有一個人被稱爲“骨收集者”。這個人喜歡收集各種骨頭,例如狗,牛的骨頭,他也去了墳墓…… 骨頭收集者有一個大袋子,裏面裝有V,而且在收集骨頭的過程中,很明顯,不

原创 HDU1087-Super Jumping!

題目 如今,一種名爲“超級跳躍!跳!跳!” 在HDU中非常受歡迎。也許您是個好孩子,對這個遊戲瞭解得很少,所以現在向您介紹一下。 該遊戲可以由兩個或兩個以上的玩家玩。它由一個棋盤(棋盤)和一些棋子(棋子)組成,所有棋子均標有正整

原创 簡單易懂的深度優先搜索算法(DFS)

在我們遇到的一些問題當中,有些問題我們不能夠確切的找出數學模型,即找不出一種直接求解的方法,解決這一類問題,我們一般採用搜索的方法解決。搜索就是用問題的所有可能去試探,按照一定的順序、規則,不斷去試探,直到找到問題的解,試完了也沒

原创 Spring-boot框架常用註解

springboot的核心就是註解。springboot通過各種組合註解,極大地簡化了spring項目的搭建和開發。採用純java代碼,不在需要配置繁雜的xml文件。類型安全對重構可以提供良好的支持。 @SpringBootAp

原创 HDU-Pascal's Travels(記憶化搜索)

題目 nxn遊戲板上裝有整數,每平方一個非負整數。目標是沿着板子的左上角到右下角的任何合法路徑行進。任何一個正方形中的整數表示距該位置必須多大的步幅。如果步長將提前離開遊戲板,則禁止沿該特定方向前進。所有步驟都必須在右側或底部。請

原创 upload-labs(上)1~10

upload-labs(下)傳送門 分開是因爲字數太多了。。。CSDN又沒有目錄 如果要看全篇含目錄可以去我博客上看。 ChenZIDu Pass-01 第一關,本來想抓包上傳的,發現代理之後還提醒我不能上傳php的說明,判斷是前

原创 Flask利用session實現簡單登錄退出

用的session來保存信息 在templates文件夾下添加html文件 layout.html ``` Flaskr Flaskr {% if not session.logged_in %} log in

原创 康託展開(全排列)與逆運算

文章首發於 康託展開是一個全排列到一個自然數的雙射,常用於構建哈希表時的空間壓縮。 康託展開的實質是計算當前排列在所有由小到大全排列中的順序,因此是可逆的。 今天訓練賽有一道全排列題,一開始用的是DFS,和next_permut

原创 優先隊列+BFS(廣度優先搜索)

優先隊列 優先隊列容器與隊列一樣,只能從隊尾插入元素,從隊首刪除元素。但是它有一個特性,就是隊列中最大的元素總是位於隊首,所以出隊時,並非按照先進先出的原則進行,而是將當前隊列中最大的元素出隊。這點類似於給隊列裏的元素進行了由大

原创 BJDCTF 2nd(WEB復現)

記錄一下,以後忘記了還能看看 fake google-飛機票 duangShell .index.php.swp源碼泄露 一進去提示我們:how can i give you source code? .swp?!,獲取源碼

原创 Vue-cli引用騰訊驗證碼

發現自己寫登陸頁面得驗證碼什麼的總是缺點意思,沒那味道(手機端)。最後選擇了引用騰訊驗證碼,前前後後找了好多天,發現網上的教程都是複製粘貼,根本就沒有講詳細得用法和代碼。真是頭疼,他們寫博客如果只是複製粘貼,還有啥意思,真是服了,

原创 spring-bootsql導出date字段時區錯誤以及格式轉換

sql添加了個插入自動有個更新時間的字段,但是時區和時間類型老是出錯 先設置更新時間的字段類型爲timestamp,在springboot導出的時候,需要在application.yml中的文件中把mysql的配置文件後面加入