WhCu-CSDN博客

原创最短路径_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 148 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&lt

2021-06-08 17:37:49 77

原创 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 147

原创 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 214

原创代码备份_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 64

原创基于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 919

原创配置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 433 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 82

原创在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 1289 2

m0_43408050的博客