yyme411的专栏

题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。提示：a,b均可能是负数或 0 结果不会溢出 32 位整数解题思路（主要参考题解）：1、计算两个数之和，要求不使用四则运算符号；首先需要考虑进位符，当两个数相与，并且左移一位；得到的结果表示进位符；但是该场景会有一个问题（当 << 的左操作数为负数时，例如 -1 << 1会报错，并且需要消除最高位是1的场景），可以通过与1<<3取反相与来得到..

题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。特别地，我们希望可以就地完成转换操作。当转...

文章转载之博客：我们常用到的STL容器有vector、list、deque、map、multimap、set和multiset，它们究竟有何区别，各自的优缺点是什么，为了更好的扬长避短，提高程序性能，在使用之前需要我们了解清楚。verctorvector类似于C语言中的数组，它维护一段连续的内存空间，具有固定的起始地址，因而能非常方便地进行随机存

【背景介绍】前段时间参加腾讯面试，面试官让我说说malloc与new的区别；当时一下懵逼了，当时想到的只有new是C++的，在申请内存的时候应该会调用new的构造函数进行申请内存与初始化；以及new对应的是释放是delete。malloc对应的是C语言中的内存申请函数，其他更多的就不知道了。查询资料发现new和malloc的差别比较多，根据在网上查询到的资料进行总结。主要参考博客：https://...