從一個頂點到其余各頂點的最短路徑算法，解決的是有權圖中最短路徑問題。從起點開始，采用貪心算法策略，每次遍歷到始點距離最近且未被訪問過的頂點，直到終點。該圖中不存在負權邊。 c++實現： #include <vector> #include <queue> #include <climits> #in Read More
posted @ 2025-03-20 11:00
北冥沒有魚
Views(9)
Comments(0)
Diggs(0)
假設已知一個圖形 shape 的所有線段，使用射線法判斷一個點是否在該shape內。 射線法：沿著判斷點的x或者y的正方向或者負方向射出一條線，判斷這條線穿過shape時有幾個交點，按照有進必有出，交點奇數個則點在shape內。具體參考：https://blog.csdn.net/weixin_42 Read More
posted @ 2025-02-27 16:13
北冥沒有魚
Views(33)
Comments(0)
Diggs(0)
1.Android studio調試 1.1打開SDK tools安裝HAXM ，打開Device Manager下載虛擬設備 1.2配置 Run/Debug Configurations 1.3點擊Run就可以看到虛擬設備上運行app 2.Android studio打包 2.1在build菜單下 Read More
posted @ 2025-02-27 14:58
北冥沒有魚
Views(8)
Comments(0)
Diggs(0)
1.創建vue項目 新建工程文件夾 打開終端通過命令創建項目 vue create vue1 (以下選項分別按照vue3、vue2、自定義創建項目，通過上下箭頭選擇，回車確定) 2.打開項目 在vscode或者下載cursor打開項目文件夾，在terminal運行該命令： npm run serve Read More
posted @ 2025-02-27 11:26
北冥沒有魚
Views(11)
Comments(0)
Diggs(0)
1.下載最新版本的nvm， `nvm version` 檢查nvm是否安裝成功 2.安裝最新版本的node.js `nvm install node` 3.安裝vue-cli（從鏡像源下載，使用npm從國外下載慢） npm install -g cnpm --registry=https://reg Read More
posted @ 2025-02-26 19:38
北冥沒有魚
Views(8)
Comments(0)
Diggs(0)
記錄一下首次開發app，再經歷各種插件和版本的折磨后，終于看到了app界面，雖然很簡陋，但還是值得開心的。 本次開發借助cursor的AI功能做了vue頁面顯示，借助capacitor框架將vue轉為android項目，在Android studio中做虛擬機調試。 Read More
posted @ 2025-02-18 17:09
北冥沒有魚
Views(6)
Comments(0)
Diggs(0)
1.std::find auto found = std::find(vec.cbegin(),vec.cend(),value); 2.std::find_if 3.std::count int count = std::count(vec.cbegin(),vec.cend(),value); Read More
posted @ 2024-07-04 15:11
北冥沒有魚
Views(22)
Comments(0)
Diggs(0)
背景：Windows系統，1920*1080屏放大150%，如果QT窗口的最小size大于可視區域，拖動窗口邊放大或縮小時，窗口會發生下移，直至消失。 原因: Qt內部原因。 解決方案：強制限制窗口最小size在可視區域內，調用函數 setMininumWidth() / setMininumHie Read More
posted @ 2024-07-04 14:10
北冥沒有魚
Views(115)
Comments(0)
Diggs(0)
1.std::sort (不穩定排序，時間復雜度為O（n log n）) std::vector<int> list; std::sort(list.begin(),list.end()); // 默認升序 std::less<int>(); std::sort(list.begin(),list. Read More
posted @ 2024-07-03 15:13
北冥沒有魚
Views(75)
Comments(0)
Diggs(0)
背景：單線程下，進行加載文件或者其他耗時長的任務時，需要邊進行邊實時顯示進度條。由于單進程原因，直接對QProgressBar 或者其他ui 設值時不能直接在界面上刷新顯示。 方案：設值后，調用QCoreApplication::processEvents()，用于在當前事件循環中處理所有當前未處理 Read More
posted @ 2024-06-25 17:54
北冥沒有魚
Views(149)
Comments(0)
Diggs(0)
浙公網安備 33010602011771號