原创 POJ-2182-Lost Cows題解(樹狀數組 or 線段樹)
Lost Cows 題目傳送門 題意 FJ有n頭牛，編號 1~n ，但是這些牛並沒有按照編號排隊，但是 FJ 知道每頭牛前面有幾頭編號比這頭牛編號小，現在問你每頭牛的編號。 題解 從最後一頭牛開始，其它牛都已經在隊列裏，假
2020-06-30 11:10:55
15
原创 藍橋練習題：芯片測試
芯片測試：統計 題目： 本題的考察點是統計的知識。 這樣考慮一下： 對芯片A，如果它是“好的”，一方面，所有壞的芯片對A的檢測結果好壞各佔50%，另一方面，所有好的芯片對A的檢測結果都是“好的”，題意一開始也說了，芯片有好有壞，並
2020-06-30 11:10:55
原创 數論-hdu3117題解
題目鏈接 題目大意：輸出 Fibonacci 數列的第 n 項 an，如果 an 位數 ≤8 ，否則按格式“高四位…低四位”輸出。 分析：注意點：題目給的 n 的範圍是 [0, 108] ，直接使用遞推的方式求 an 會超時，並
2020-06-30 11:10:55
原创 Linux安裝mysql教程
Linux安裝mysql教程 以 Ubuntu 18.04 爲例安裝 安裝Mysql sudo apt-get update #更新apt的資源列表，預防安裝時錯誤提示E: Unable to locate package
2020-03-04 01:06:10
原创 Mysql修改密碼
Mysql修改密碼 關於 mysql 修改密碼的問題，由於版本更新，舊版本的命令在新版本中會報格式錯誤：ERROR 1064 (42000) ，下面整理了幾種新舊版本里常用的修改密碼的命令。 主機名，如果是本機的話就是 local
2020-03-04 01:06:10
原创 Web雲服務器配置(很詳細)
Web雲服務器配置 工欲善其事，必先利其器。本地web項目運行的環境配置好以後後，接下來介紹一下如何配置web雲服務器以及在配置過程中遇到的問題。 首先你需要購買雲服務器，國內的華爲雲、騰訊雲、阿里雲以及國外的一些雲服務器等等，
2020-03-02 12:00:04
原创 二維樹狀數組
二維樹狀數組 二維樹狀數組 二維樹狀數組實質上是一維樹狀數組的擴充。 二維樹狀數組的定義爲：C[x] [y] = ∑ a[i][j] ， (x -= lowbit(x), y -= lowbit(y), 1≤ i ≤x, 1≤
2020-02-26 11:26:26
原创 POJ-2352-Stars題解（樹狀數組 or 線段樹）
Stars 傳送門：Stars 題意 將星空看做一個平面，在平面上建立直角座標系，這樣在這個平面上的每個星星都有一個座標。天文學家定義了一個星星的水平：一個星星的水平就是，在這個星星正左邊的星星、正下方的星星以及左下方的星星數
2020-02-24 16:21:44
原创 程序異常：4258096 (0x40F930)
程序異常4258096 (0x40F930) 前些日子在做題的時候發現了一個新的程序異常，如下： 程序中明明有輸入、輸出等等，但是程序運行之後就直接異常退出了。更神奇的是，代碼再提交之後就直接 AC 了！！！這說明代碼是沒有問
2020-02-24 16:21:44
原创 深度優先搜索（DFS）
深度優先搜索（DFS） 概要 從初始狀態出發，下一步可能有多種情況，選擇其中一種情況進行深入，達到新的狀態，直到無法繼續深入，回退到上一步，選擇其他狀態繼續深入。最後遍歷完所有的狀態。BFS依靠棧實現。 剪枝與回溯 DFS
2020-02-22 20:01:59
原创 線段樹入門
線段樹入門 瞭解線段樹 線段樹是一種二叉搜索樹，它將一個區間劃分成一些較小的區間，最終劃分成單元區間，每個單元區間對應線段樹中的一個葉結點，表示線段上一個點。如下圖。 線段樹的優勢 首先，先知道在線段樹上進行的操作複雜度
2020-02-22 20:01:59
原创 並查集
概述 並查集是一種數據結構，主要處理一些不相交的集合的合併問題。就是集合的合併操作。經典的例子有：連通子圖、最小生成樹Kruskal算法和最近公共祖先等。並查集主要操作有初始化、合併、查詢。 優化 合併優化：在合併兩個不同
2020-02-22 20:01:59
原创 STL
1.容器 STL容器包含順序式容器和關聯式容器兩類。 順序式容器 特點 vector 動態數組，從末尾了以快速插入與刪除，直接訪問任何元素 list 雙鏈表，從任何地方快速插入與刪除 deque 雙向隊列，從
2020-02-22 20:01:59
原创 寬度優先搜索（廣度優先搜索&&BFS）
BFS BFS概要 BFS是一項基本的暴力搜索技術，常用於解決圖和樹的遍歷問題。BFS類似逐層遍歷，其實現依託隊列。可以應用在走迷宮、尋找最短路徑等問題上。 注意點 1.標記。搜索的時候要及時標記，避免重複訪問。 2.剪枝
2020-02-22 20:01:59
原创 POJ-2182-Lost Cows題解
Lost Cows 題目傳送門 題意 FJ有n頭牛，編號 1~n ，但是這些牛並沒有按照編號排隊，但是 FJ 知道每頭牛前面有幾頭編號比這頭牛編號小，現在問你每頭牛的編號。 題解 從最後一頭牛開始，其它牛都已經在隊列裏，假
2020-02-22 20:01:59