摘要: https://cloud.tencent.com/developer/article/1005044 结合extern C作用来看 阅读全文
posted @ 2020-12-11 18:11 adfas 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 1. 内存泄漏 & 内存溢出 参考:https://blog.csdn.net/buutterfly/article/details/6617375 memory leak, out of memory 内存溢出 out of memory,是指程序在申请内存时,没有足够的内存空间供其使用,出现ou 阅读全文
posted @ 2020-12-04 19:25 adfas 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的 阅读全文
posted @ 2020-12-01 15:59 adfas 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 定义: Counting sort is a stable sorting technique, which is used to sort objects according to the keys that are small numbers. It counts the number of k 阅读全文
posted @ 2020-12-01 09:01 adfas 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目: 141-环形链表 https://leetcode-cn.com/problems/linked-list-cycle/ 解答: 思路:将访问过的放到一个容器中,然后判断当前访问的节点是否已经存在容器内 代码: //141-1 放到容器中,判断当前的节点是否在已访问的容器内 bool has 阅读全文
posted @ 2020-11-27 16:27 adfas 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目: 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的 阅读全文
posted @ 2020-11-23 18:46 adfas 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 阅读全文
posted @ 2020-11-21 18:49 adfas 阅读(153) 评论(0) 推荐(0) 编辑
摘要: TODO 概念: https://cloud.tencent.com/developer/article/1092766 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能 阅读全文
posted @ 2020-11-21 16:50 adfas 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 阅读全文
posted @ 2020-11-20 10:14 adfas 阅读(144) 评论(0) 推荐(0) 编辑
摘要: size_t size_t是 unsigned integer type,即一种非负的整数类型,使用时需要注意,下面的代码会导致错误: string str1="aa"; string str2="aaaa"; if(str1.size()-str2.size()<0) { ... } 上面的代码中 阅读全文
posted @ 2020-11-19 14:44 adfas 阅读(133) 评论(0) 推荐(0) 编辑