- 博客(4)
- 收藏
- 关注
RSS订阅原创 删除排序数组中重复得元素
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。
2018-04-28 10:22:35
571
转载 分治法求二进制中1得个数
所谓分治法就是将相邻得两位相加，然后再相加，得到得数就是 二进制中1得个数。int Function(unsigned int n) { n = (n & 0x55555555) + ((n >> 1) & 0x55555555); n = (n & 0x33333333) + ((n >> 2) & 0x33333333); n = (
2018-04-27 16:53:05
734
原创 C++智能指针
最近在准备实习生面试，复习了一下C++，顺便分享一下智能指针的知识：智能指针并不是一个指针，而是由三个类构成的，这三个类分别为智能指针类，动态分配对象类，引用类。为什么需要智能指针呢？它有什么作用呢？答：管理多个指针指向同一个动态分配对象释放问题.如果对象过早释放会产生悬浮指针.如果不释放会造成内存泄漏下面从代码上理解智能指针工作的过程与原理：//智能指针测试类class SmartTest...
2018-04-21 22:06:27
198
原创 Linux内存（2）
主讲逻辑地址与物理地址转换一、分页机制为了提高内存读取效率，每一页的大小都是2的n次幂，一个程序最多有64页，（16位处理器一页大小为1K，32位处理器一页大小为4K）以1K为例讲解：假如相对地址为1502，二进制为0000010111011110，而一页的大小为1024（2^10），所以前六位000001为页号，后十位0111011110为偏移量，所以1502在第一页的偏移量为478。上述情况未...
2018-04-20 17:43:49
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人