其它
文章平均质量分 58
tux~
这个作者很懒,什么都没留下…
展开
-
json转化为proto
json->proto原创 2022-06-21 11:39:13 · 1954 阅读 · 0 评论 -
astar
文章目录1. 问题2. 方法3. 代码 1. 问题 最短路径可以用djikstra做,那中间有障碍物怎么办,astar就是解决这个问题的,例如下面的图片,绿点是起点,红点是终点,蓝色是障碍物。 2. 方法 和djkstra很类似,对于图中的任意一个非障碍物的点而言,有两个属性:一个是起点到这个点的距离,一个是这个点到终点的距离。起点到这个点的距离是已知的,因为外面是从起点附近开始遍历的。这个点到终点的距离就不好办了。并不能直接用两个点之间的距离来衡量,因为这两个点之间可能有墙啊,有的人用曼哈顿距离(两点的原创 2022-05-17 13:38:43 · 357 阅读 · 0 评论 -
743. Network Delay Timedjkstra
#include<iostream> #include<unordered_map> #include<unordered_set> #include<vector> #include<list> #include<limits.h> #include<algorithm> using namespace std; class Graph { class Node; class Edge; public: unorder原创 2021-09-07 21:55:01 · 64 阅读 · 0 评论 -
正则表达式
公司有个需求,要读取URL中的IP地址,端口号传给接口函数中,再获取文件名写入一下,网上没太找到合适的正则,而且发现,这种东西还是自己写舒服一些 #include <iostream> #include <string> #include <regex> using namespace std; int main () { string str ("http://10.10.114.152:2392/eciiwce/oiweoi/a.xml"); regex原创 2020-05-30 12:48:44 · 1209 阅读 · 0 评论 -
C++ Regex Tutorial: Regular Expressions In C++ With Examples
Function Templates Used In C++ Regex Let’s now discuss some of the important function templates while programming regex in C++. regex_match() This function template is used to match the given pattern. This function returns true if the given expression matc转载 2020-05-30 11:50:09 · 204 阅读 · 0 评论