![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其它
文章平均质量分 58
tux~
这个作者很懒,什么都没留下…
展开
-
json转化为proto
json->proto原创 2022-06-21 11:39:13 · 1928 阅读 · 0 评论 -
astar
文章目录1. 问题2. 方法3. 代码1. 问题最短路径可以用djikstra做,那中间有障碍物怎么办,astar就是解决这个问题的,例如下面的图片,绿点是起点,红点是终点,蓝色是障碍物。2. 方法和djkstra很类似,对于图中的任意一个非障碍物的点而言,有两个属性:一个是起点到这个点的距离,一个是这个点到终点的距离。起点到这个点的距离是已知的,因为外面是从起点附近开始遍历的。这个点到终点的距离就不好办了。并不能直接用两个点之间的距离来衡量,因为这两个点之间可能有墙啊,有的人用曼哈顿距离(两点的原创 2022-05-17 13:38:43 · 353 阅读 · 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 · 62 阅读 · 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 · 1201 阅读 · 0 评论 -
C++ Regex Tutorial: Regular Expressions In C++ With Examples
Function Templates Used In C++ RegexLet’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 · 201 阅读 · 0 评论