- 博客(5)
- 收藏
- 关注
RSS订阅原创 C++ 智能指针 循环引用以及解决方案
今天面试碰到这个问题了，结果自己没有搞清楚是个是么问题。感觉面试官说的也不太清楚。。我理解成两个两个智能指针A = B B = A,A = B,这种了。。。我还说这种不会引计数器多++。。尴尬。。自己基础方面还是有点问题。。 循环引用如下 #include<bits/stdc++.h> using namespace std; class B; class A{ public: ...
2019-08-16 16:04:15
740
原创 leetcode 334. 递增的三元子序列 (dp)
给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。 数学表达式如下: 如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1， 使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1) 。 示例 1: 输入: [1,...
2019-08-13 17:05:16
137
原创 Codeforces Round #578 (Div. 2) 题解报告
A. Hotelier sb模拟，直接按题意模拟就可以了。 B. Block Adventure Gildong is playing a video game called Block Adventure. In Block Adventure, there are n columns of blocks in a row, and the columns are numbered from 1...
2019-08-12 14:04:54
385
原创 C++ 智能指针
在C++中，动态内存的管理通过new 和 delete来进行。 但却经常存在以下三个常见问题： 忘记通过delete 释放内存，这在编程中经常发生，尤其在某个函数内申请的一块内存作为临时使用，但在函数结束后却没释放。这就会导致“内存泄露”问题。 使用已经释放过的内存，当有多个指针指向同一块内存时，某个指针释放后，却仍旧使用其他指针，就会导致这种错误。通过释放内存后把指针置为空，可以解决这种情况。...
2019-08-07 20:14:31
636
原创 Codeforces Round #576 (Div. 2) 题解
7.30号的cf,很久没打cf了，决定打一下，果然掉了10分。。。幸好还是蓝名。。。打完第二天就发了高烧也是无语。。。吃药在宿舍躺尸两天，决定把题解写下。。 A. City Day 题目很简单，不过英文有点绕。就是找到第一个符合的点，这个点是前面x个的值都比它大，后面y个的值都比它大。相当于一个凹点。当然，前面x可以不存在，后面y个也可以有不存在的。 代码如下: #include<bits/...
2019-08-02 20:27:57
535
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人