- 博客(9)
- 收藏
- 关注
原创 最短路径_Dijkstra_BellmanFord_SPFA_FloyedWarshall_Johnson
最短路径算法Dijkstra核心思想:BFS、贪心数据结构:两个数组isShortest[],抵达该点是否已经找到最短路径(保存T/F);初始全FDis[],抵达该点的距离;初始infinite(除起点);基本过程:Shortest[1]=T,从1开始“广度优先搜索”,更新Dis[];选择isShortest[i]=F且Dis[i]中“值最小”的点(即在未获得最短路径的点集中找“当前路径最小”的点),并将对应isShortest[i]=T,更新Dis数组;循环上一步至isShort
2021-06-24 19:18:35 158 2
原创 leetcode1293_BFS
#include <vector>#include <cstring>#include <iostream>using namespace std;class Solution {private: int cost[40][40]; int dx[4] = {0, 0, -1, 1}; int dy[4] = {-1, 1, 0, 0};public: int shortestPath(vector<vector<
2021-06-08 17:37:49 82
原创 leetcode1515_GeometricMedian
//getDistanceSumtemplate<typename t1, typename t2>double distsum(vector<t1> &currp, vector<vector<t2>>& positions){ double sum = 0.000000000; for (const auto &p : positions) { double distx = (double)abs(p[0] - cur
2021-06-08 10:29:59 152
原创 reference binding to null pointer of type ‘double‘
reference binding to null pointer of type 'double’使用stl相关容器记得申请内存! 1. `vector<vector<int>> positions{ { 0, 1 }, { 3, 2 }, { 4,5 }, { 7, 6 },{ 8, 9 },{ 11, 1 }, { 2, 12 } };`//这样列表初始化,其构造函数帮我们申请了内存; 2. `vector<double> currp(2);`//非列表初始化
2021-06-08 10:03:30 224
原创 代码备份_Node.js删除MySQL中的项
var mysql = require('mysql');//连接数据库var connection = mysql.createConnection({ host: '替换成你自己的', user: '替换成你自己的', //用户名 password: '替换成你自己的', //密码 database: '替换成你自己的', port: '替换成你自己的' //端口号});connection.connect();var delSql = 'DEL.
2021-04-07 17:11:21 74
原创 基于C++查看shp文件的两种方法
基于QGIS的二次开发#include <QtWidgets/QMainWindow>#include <qmenu.h>#include <qaction.h>#include <qgsmapcanvas.h>#include <qgsapplication.h>#include "ui_OpenSHP.h"class OpenSHP : public QMainWindow{ Q_OBJECTpublic: Open.
2020-12-23 20:01:09 977
原创 配置VS+QT+QGis二次开发环境遭遇QWidget: Must construct a QApplication before a QPaintDevice
按照 https://blog.csdn.net/xiongjia516/article/details/81668665 配置环境,结果遭遇不少问题,评论区+百度基本都能解决,最后卡在QWidget: Must construct a QApplication before a QPaintDevice。受到一部分博客启发查看pro文件(如果是VS这玩意儿要在QtVsTool里手动生成)见到这个了。直接删除无法运行,突然想到之前C#的config文件于是进行如下更改:成功运行!...
2020-10-09 00:37:02 450 2
转载 狂神说Java_day01
Java学习Markdown学习“# 空格 标题”;“ * * 粗体 * *”、“ * 斜体 * ”“> "引用“”[超链接] ( )Win快捷键ctrl+ A 全选ctrl+ X 剪切ctrl+ S 保存win+R运行win+ E 我的电脑ctrl + shift+esc 任务管理器dos命令打开CMD:win+R 输入CMD、文件下shift右键进文件夹:D:查看目录: dir切换目录: cd /d D:\books返回上级: cd…清除屏幕
2020-09-14 21:43:07 86
原创 在MS SQL Server使用SQL Server验证登录时遭遇错误233
在Microsoft SQL Server2014进行安装时,由于操作失误,使得我们只能使用Windows身份验证登录。为了可以使用SQL Server身份验证登录,需要进行如下操作。(否则大概率遭遇错误233)需要强调的是“登录名!=用户名”!!!!然后关闭SQL.![在这里k,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ...
2019-11-13 22:34:57 1324 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人