| 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

数据结构与算法-计算二叉树中节点的最大距离

1.问题定义

如果把二叉树看做无向图,我们姑且定义二叉树的“距离”为节点之间边的个数。现在要计算二叉树中相距最远的两个节点之间的距离。

二叉树的节点距离计算有几种情况:

1) 根节点为空,路径长度为0;

2) 根节点非空的情况下,分为两种情况:

情况A: 路径经过左[……]

继续阅读

Read More
| by YoungTimes | No comments

C++多线程编程-智能指针shared_ptr

1、shared_ptr的引用计数是线程安全的么?

shared_ptr的引用计数是线程安全的。

2、shared_ptr对象是线程安全的么?

shared_ptr对象不是线程安全的。如果多个线程读写同一个shared_ptr对象,需要加锁。注意,这里说的shared_ptr对象本[……]

继续阅读

Read More
| by YoungTimes | No comments

C/C++:如何定义和初始化二维数组

在C/C++中有很多定义数组的方式,在日常的应用中也会高频用到,今天一起看看有哪些定义和初始化二维数组的方式。

1、C/C++语言原始数组的方式

数组是C语言的原住民了,在第一代C语言中就已经出现了,在初学者的C/C++的入门书籍中也有详细的介绍。它对二维数组的定义如下:

co[……]

继续阅读

Read More
| by YoungTimes | No comments

链表的二分搜索实现-跳跃表

跳跃列表是在很多应用中有可能替代平衡树而作为实现方法的一种数据结构。跳跃列表的算法有同平衡树一样的渐进的预期时间边界,并且更简单、更快速和使用更少的空间。

—-by 发明者

在redis中有序集合就使用到了跳跃表。

跳跃表允许快速查询一个有序连续元素的数据链表,它的效率可以做到和二分相同,都是[……]

继续阅读

Read More
  • 1
  • 2