![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++面试
Gang_Plus_1s
性别男,爱好女~
展开
-
四种常见排序算法C++实现
/*冒泡排序 平均时间复杂度:O(N^2) 最优:O(N) 最坏:O(N^2) 空间复杂度:O(N) */template<typename T>void bubble_sort(vector<T> &nums){ for (int i = 0; i < nums.size(); ++i)//times for (int j =...原创 2017-08-16 17:41:25 · 393 阅读 · 0 评论 -
Rand5() to Rand7()
给你一个能生成1到5随机数的函数,用它写一个函数生成1到7的随机数。 (即,使用函数rand5()来实现函数rand7())。解答rand5可以随机生成1,2,3,4,5;rand7可以随机生成1,2,3,4,5,6,7。 rand5并不能直接产生6,7,所以直接用rand5去实现函数rand7似乎不太好入手。 如果反过来呢?给你rand7,让你实现rand5,这个好实现吗?转载 2017-09-05 08:58:43 · 337 阅读 · 0 评论 -
内存管理那些事儿
作者:寒小阳时间:2013年8月。出处:http://blog.csdn.net/han_xiaoyang/article/details/10676931。七、内存管理 在写C/C++程序的时候,最头疼的部分一定包括内存管理,一提到内存管理总是提心吊胆,但是又不可避免地常常会遇到,而这块的知识也是公司招聘的一个评价方面,能够很好地体现笔试面试者的功底。这部转载 2017-09-05 22:55:02 · 418 阅读 · 0 评论 -
new与malloc的10点区别
阅读目录new与malloc的10点区别1. 申请的内存所在位置2.返回类型安全性3.内存分配失败时的返回值4.是否需要指定内存大小5.是否调用构造函数/析构函数6.对数组的处理7.new与malloc是否可以相互调用8.是否可以被重载9. 能够直观地重新分配内存10. 客户处理内存分配不足总结new与malloc的10点区别1. 申请的内存所在位置new操作符从自由存储区(free sto...转载 2018-09-27 16:04:15 · 131 阅读 · 0 评论 -
STRING类的实现
C++面试题string的实现:#include <iostream>#include <cstring>using namespace std;class String{private: char* m_str;public: //1. 无参构造: String() :m_str(new char[1]) { *m_str = '\0'; }...原创 2018-12-29 21:52:38 · 267 阅读 · 0 评论