![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
yangyme
这个作者很懒,什么都没留下…
展开
-
【leetcode】剑指 Offer 65. 不用加减乘除做加法
题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。提示:a,b均可能是负数或 0 结果不会溢出 32 位整数解题思路(主要参考题解):1、计算两个数之和,要求不使用四则运算符号;首先需要考虑进位符,当两个数相与,并且左移一位;得到的结果表示进位符;但是该场景会有一个问题(当 << 的左操作数为负数时,例如 -1 << 1会报错,并且需要消除最高位是1的场景),可以通过与1<<3取反相与来得到..原创 2020-08-12 09:50:23 · 210 阅读 · 0 评论 -
【leetcode】剑指 Offer 36. 二叉搜索树与双向链表
题目描述: 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。为了让您更好地理解问题,以下面的二叉搜索树为例:我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表,第一个节点的前驱是最后一个节点,最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。特别地,我们希望可以就地完成转换操作。当转...原创 2020-07-27 09:39:06 · 219 阅读 · 0 评论 -
C++中STL常用容器的区别
文章转载之博客:我们常用到的STL容器有vector、list、deque、map、multimap、set和multiset,它们究竟有何区别,各自的优缺点是什么,为了更好的扬长避短,提高程序性能,在使用之前需要我们了解清楚。verctorvector类似于C语言中的数组,它维护一段连续的内存空间,具有固定的起始地址,因而能非常方便地进行随机存转载 2014-07-27 21:47:26 · 4932 阅读 · 3 评论 -
malloc与new的区别
【背景介绍】前段时间参加腾讯面试,面试官让我说说malloc与new的区别;当时一下懵逼了,当时想到的只有new是C++的,在申请内存的时候应该会调用new的构造函数进行申请内存与初始化;以及new对应的是释放是delete。malloc对应的是C语言中的内存申请函数,其他更多的就不知道了。查询资料发现new和malloc的差别比较多,根据在网上查询到的资料进行总结。主要参考博客:https://...原创 2018-03-24 10:31:06 · 261 阅读 · 0 评论