2025年3月20日
Dijkstra
从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。从起点开始，采用贪心算法策略，每次遍历到始点距离最近且未被访问过的顶点，直到终点。该图中不存在负权边。 c++实现： #include <vector> #include <queue> #include <climits> #in Read More
posted @ 2025-03-20 11:00 北冥没有鱼 Views(11) Comments(0) Diggs(0)
2025年2月27日
如何判断点是否在图形内
假设已知一个图形 shape 的所有线段，使用射线法判断一个点是否在该shape内。 射线法：沿着判断点的x或者y的正方向或者负方向射出一条线，判断这条线穿过shape时有几个交点，按照有进必有出，交点奇数个则点在shape内。具体参考：https://blog.csdn.net/weixin_42 Read More
posted @ 2025-02-27 16:13 北冥没有鱼 Views(41) Comments(0) Diggs(0)
3.Android 调试以及打包
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(12) Comments(0) Diggs(0)
2.创建项目
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)
2025年2月26日
1.安装环境（windows）
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(10) Comments(0) Diggs(0)
2025年2月18日
0. Introduction
记录一下首次开发app，再经历各种插件和版本的折磨后，终于看到了app界面，虽然很简陋，但还是值得开心的。 本次开发借助cursor的AI功能做了vue页面显示，借助capacitor框架将vue转为android项目，在Android studio中做虚拟机调试。 Read More
posted @ 2025-02-18 17:09 北冥没有鱼 Views(7) Comments(0) Diggs(0)
2024年7月4日
查找函数
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(28) Comments(0) Diggs(0)
解决1920 * 1080屏在150% DPI下，Qt窗口拖拉问题
背景：Windows系统，1920*1080屏放大150%，如果QT窗口的最小size大于可视区域，拖动窗口边放大或缩小时，窗口会发生下移，直至消失。 原因: Qt内部原因。 解决方案：强制限制窗口最小size在可视区域内，调用函数 setMininumWidth() / setMininumHie Read More
posted @ 2024-07-04 14:10 北冥没有鱼 Views(129) Comments(0) Diggs(0)
2024年7月3日
排序函数
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(81) Comments(0) Diggs(0)
2024年6月25日
解决单线程QT UI 加载进度条实时显示方案记录
背景：单线程下，进行加载文件或者其他耗时长的任务时，需要边进行边实时显示进度条。由于单进程原因，直接对QProgressBar 或者其他ui 设值时不能直接在界面上刷新显示。 方案：设值后，调用QCoreApplication::processEvents()，用于在当前事件循环中处理所有当前未处理 Read More
posted @ 2024-06-25 17:54 北冥没有鱼 Views(157) Comments(0) Diggs(0)
下一页