| by YoungTimes | No comments

std::vector如何转换为std::string

有没有一种方法将std::vector<char>方便快速的转换为std::string呢?

std::string提供了如下的构造函数:

通过它可以很方便的使用std::vector<char>构造std::string。

参考材料

https://stac[……]

继续阅读

Read More
| by YoungTimes | No comments

面试刷题-滑动窗口-无重复字符的最长子串

题目-无重复字符的最长子串

链接: https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

给定一个字符串,找出其中不含有重复字符的最长子串的长度。

[……]

继续阅读

Read More
| by YoungTimes | No comments

面试刷题-前缀树(Trie)

Trie树,又称前缀树或字典树,是一种树形结构。典型应用是用于统计和排序大量的字符串,经常被搜索引擎系统用于文本词频统计或者自动联想搜索词等。

Trie有三个基本特征:

1)除根节点外,每一个节点都只包含一个字符;

2)从根节点到某一节点的路径上经过的字符连接起来,为该节点对应[……]

继续阅读

Read More
| by YoungTimes | No comments

面试刷题-动态规划-求解最短路径

题目链接

https://leetcode-cn.com/problems/minimum-path-sum/

题目描述

给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。

[……]

继续阅读

Read More
| by YoungTimes | No comments

面试刷题-二叉树每层的最大值

题目链接:

https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/description/

题目描述

您需要在二叉树的每一行中找到最大的值。

示例:

解题方法

1、深度优先遍历[……]

继续阅读

Read More
| by YoungTimes | No comments

curl分析在线服务性能瓶颈

curl 是一个非常优秀的网络测试工具,也是目前使用最广泛的网络测试工具之一,特别是在HTTP协议的支持上,可以算是最优秀、使用最广泛的工具。

curl可以抓取到网络与通信协议传输中各个阶段的耗时数据,在分析网络性能的时候特别好用。

用cURL进行网络请求耗时分析

cURL是一个优[……]

继续阅读

Read More
| by YoungTimes | No comments

C++11-获取当天是周期几

C/C++中时间相关的结果大多与tm数据结构相关。

获取今天星期几的代码如下:

程序编译和执行:

执行结果如下:

除了星期几之外,我们还可以获取当前的年份、月份、一个月中第几天、当前的时分秒等信息。

代码如下:

程序编译:

程序输出:[……]

继续阅读

Read More
| by YoungTimes | No comments

2D多边形切分(2D Polygon Partition)

CGAL提供了一系列多边形切分算法,支持将单个多边形切分成若干个小的多边形,每个多边形之间互不交叉,总和等于原多边形大小。

1.Monotone Partitioning

1.1 什么是单调多边形(monotone polygon)

在几何形状中,如果与L垂直的每条线最多与多边形P[……]

继续阅读

Read More
| by YoungTimes | No comments

任意简单多边形求差集(difference)

在日常开发中会遇到从一个多边形扣除掉部分区域的需求,如下图所示:

CGAL提供了CGAL::difference函数用于实现多边形差集的功能。函数原型如下:

其中type1和type2支持的类型如下:

Type1Type2Polygon_2Polygon_2Polygo[……]

继续阅读

Read More
| by YoungTimes | No comments

判断点在多边形内部、在多边形边界上还是在多边形外部

在网上已经有大量判断点是否在多边形内部的算法介绍。

如何判断一个点是否在多边形内部?
(1)面积和判别法:判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形,相等则在多边形内部。
(2)夹角和判别法:判断目标点与所有边的夹角和是否为360度,为360度则在多边形内部。
(3)引射线法:从目[……]

继续阅读

Read More