| 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

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

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

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

程序编译和执行:

执行结果如下:

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

代码如下:

程序编译:

程序输出:[……]

继续阅读

Read More
| by YoungTimes | No comments

C++多线程编程-揪出高CPU占用的线程

在工程实践中,有很多对性能要求比较苛刻的场景,要求CPU的占用不能超过指定的阈值,以保证系统整体的实时响应。本文主要记录下如何抓出CPU占用高的线程。

假设有如下业务代码:

代码编译:

g++ cpu.cpp -o cpu -pthread -g

1.定位线程

使用[……]

继续阅读

Read More
| by YoungTimes | No comments

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

1.问题定义

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

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

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

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

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

继续阅读

Read More
| by YoungTimes | No comments

C++多线程编程-分析每个函数的内存占用

最近遇到一个“内存占用不断增加”的问题,从代码上没有分析出任何异常,束手无策只有只有借助第三方工具Google Heap Profiler。Google Heap Profiler是Google开源性能内存检测工具GPerfTools系列工具中的一个,可以帮助我们检测代码中出现的内存泄露,帮助我们了[……]

继续阅读

Read More
| by YoungTimes | No comments

C++多线程编程-设计无锁并发堆栈

今天我们来设计一个并发堆栈(Stack),这个堆栈(Stack)虽然支持多线程访问,但是没有锁。

向堆栈压入数据

在push方法里,使用了C++11的CAS方法: compare_exchange_weak。compare_exchange_weak会比较当前值和期望值,当前值与[……]

继续阅读

Read More
  • 1
  • 2