- 博客(12)
- 收藏
- 关注
RSS订阅原创 c++中malloc，free，new，delete区别和联系
在c/c++中，内存的管理一直是比较复杂的事情，而与内存的分配，释放相关的是malloc,free,new,delete，它们在内存管理中扮演着不同的角色，有相似的地方也有不同的地方，尤其是new操作符，可以被重载，由此产生更复杂的应用，本文将通过实例测试对上述的操作符或函数进行详细的分析！1.malloc2.3.4.
2016-07-31 23:28:43
545
原创 完美世界2016实习生招聘编程题-小萌的包裹
最近在牛客网上刷题，其中完美世界的实习生招聘的一道编程题觉得很有意思，就贴出来和大家分享！！！题目是这样的：看到这个题想到的是贪心算法，但是后来想想觉得不对(在贪心算法中，物品放入背包的顺序不是物品的排列顺序，而是按照一定的条件进行，比如按价值量/体积的商的大小装入，使得背包的总价值量最大等等)。但是这个题主要有以下特点：(1).一旦不往一个包里放物品，这个背包的口将封住不
2016-07-28 22:50:05
608
原创 Linux Mini CRT堆栈管理的实现解析
程序在运行过程中，对于堆内存的申请和释放主要是靠malloc()和free()两个函数实现，当然堆内存的管理方式有很多，在不同的操作系统平台上有不同的实现，在遵循MiniCRT（ｃ运行时库）的原则下，我们将Mini CRT堆的实现归纳为以下几条：１．实现一个以空闲链表算法为基础的堆空间分配算法。２．堆的大小在程序运行时，根据需要会自动向后拓展，使用brk()函数将堆的结束地址向后调整，调整
2016-07-20 21:28:24
734
原创 从汇编看c++对象在栈空间内的构造
我们知道，类对象是c++中很重要的一部分，那么它的大小以及构造方式在汇编代码中是如何实现的呢？在一个程序的虚拟进程空间中，类对象的分布是怎样的呢？它们的构造方式和普通的内置类型有什么区别？下面我们就一起从汇编的角度来看看编译器是如何实现类对象的构造的，本文的所有系统环境环境为ubuntu16.04，个＋＋编译。 1.让我们来看看最简单的情况：#include#includeusing
2016-07-20 18:06:37
1178
原创 牛客网-构造回文字符串
今天的题目非常有点意思，在题目给定的字符串上构造回文子串，题目具体如下：初看这道题目好像套路不一样，在一个给定的字符串中构造回文串？因为字符的长度在[1,1000]之间，所以回文串的最小长度是1.回文串的最大的特点就是对称。那么最后所形成的回文字串有如下两种形式：(1) xxa1xa2xxa3xa3xxa2xa1x;(2) xa1xa2xa3xa4xa3xa2xa1x;
2016-07-17 22:58:44
2171
原创 Leetcode—最大无重复子串
题目如下:求一个字符串的最长无重复子串Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "
2016-07-17 11:45:21
1325
原创 从汇编角度看c++引用(reference)
每当提到c++中的引用时，我们的脑海中浮现的第一句话可能就是－－引用就是一个变量的别名，但是引用的的类型到底是什么？它和指针有什么关系？它本身在内存中占用空间么？我们的编译器是如何将它实现的呢？带着这些疑问，我们今天就从汇编的角度来解析c++中的引用到底是什么东西？１．首先让我们来看看指针和引用的定义和性质区别：(1)指针：指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个
2016-07-15 10:26:14
1732
1
原创 linux下内联函数实现浅析
首先我们来看看内联函数的相关解释：1．引入目的：为了解决程序中函数调用的效率问题2. 优点：节省了函数调用时间，也就是说没有call指令(也就没有相关参数的压栈(push)，跳转(jmp)，返回(ret), 参数出栈(add $0x10,%esp)等等一系类的操作，可谓是节省了不少功夫)，以空间换时间.3. 缺点:在调用出的代码量会增加很多。在编译器没有将相关函数处理成内联函数时(为
2016-07-04 22:02:31
1869
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人