C++的一个常见面试题是让你实现一个String类，限于时间，不可能要求具备std::string的功能，但至少要求能正确管理资源。具体来说：1、能像int类型那样定义变量，并且支持赋值、复制。2、能用作函数的参数类型及返回类型。3、能用作标准库容器的元素类型，即vector/list/deque的value_type。（用作std::map的key_type是更进一步的要求，本文从略）。换言之，
分类：
其他好文 时间：
2020-04-08 10:13:54
阅读次数：
90
我太难了 $HDU$ 卡前向星 ， $POJ$ 卡 $vector$ 我真的是服了 Description "link" 给定一棵树，要求支持如下操作： $1.$ 单点修改权值 $2.$ 查询经过某点的权值和最大的链 Solution 其实挺简单的吧，就是先一遍 $dfs$ 把树上的权值搞个前缀和 ...
分类：
其他好文 时间：
2020-04-08 10:02:41
阅读次数：
58
要求 对二叉树进行层序遍历 实现 1 Definition for a binary tree node. 2 struct TreeNode { 3 int val; 4 TreeNode *left; 5 TreeNode *right; 6 TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-04-07 09:36:40
阅读次数：
53
容器（container）用于存放数据的类模板。可变长数组、链表、平衡二叉树等数据结构在STL中都被实现为容器。 在使用容器时，即将容器类模型实例化为容器类，会指明容器中存放的元素是什么类型。 容器可以分为两大类： 顺序容器 和 关联容器 顺序容器 顺序容器有 可变长动态数组vector、双端队列d ...
分类：
编程语言 时间：
2020-04-07 00:07:21
阅读次数：
98
# 0:scaler 一个值 # 1:vector 一个列 # 2:matrix 多个特征 # 3:n-dimensional tensor # 0:scaler # 1:vector # 2:matrix # 3:n-dimensional tensor import torch from tor ...
分类：
其他好文 时间：
2020-04-06 23:48:38
阅读次数：
76
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the ...
分类：
其他好文 时间：
2020-04-06 20:59:56
阅读次数：
79
人是一根有思想，有梦想的苇草 希望不要断了，每天总结错题以及知识点，第二天早上复习 现在已经到了刷题的关键阶段，尽量把前100刷精，刷透，用电子版写只是怕丢和好排版，希望大部分知识点还是能默写和自己话说。 昨天发现对知识点的把握不够精准，实在不行可能得背概念了 1.C++中vector和set的转化 ...
分类：
其他好文 时间：
2020-04-06 17:28:53
阅读次数：
62
题意：给你一张有向图，n个点，m条边，要求同一个环里的边不可以全部都为同一种颜色。问最少要涂多少种颜色，并依次给每条边编颜色号。 思路：简单的拓扑想法，一开始我用BFS的拓扑发现一直RE3，然后我就改了个很简单的DFS拓扑的样子，用邻接表vector连接每一个点。 在我用DFS的时候发现了一个问题， ...
分类：
其他好文 时间：
2020-04-06 15:34:52
阅读次数：
80
题目描述： 如果字符串中不含有任何 'aaa'，'bbb' 或 'ccc' 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。 给你三个整数 a，b ，c，请你返回 任意一个 满足下列全部条件的字符串 s： s 是一个尽可能长的快乐字符串。 s 中 最多 有a 个字母 'a'、b 个字母 ' ...
分类：
其他好文 时间：
2020-04-06 09:41:14
阅读次数：
87
"https://leetcode.com/problems/best time to buy and sell stock/" 给定一个数组，其中数组的第 i 个元素表示第 i 天的股票价格，你可以选择在其中一天买股票，然后再后面的某一天卖掉股票，求最大收益。（股票必须要先买才能卖） 这里只能买一 ...
分类：
其他好文 时间：
2020-04-06 00:26:55
阅读次数：
84
