没有对象就new一个呗-CSDN博客

原创 C++单例模式（线程安全、内存释放）

一、懒汉模式：即第一次调用该类实例的时候才产生一个新的该类实例，并在以后仅返回此实例。需要用锁，来保证其线程安全性：原因：多个线程可能进入判断是否已经存在实例的if语句，从而non thread safety. 使用double-check来保证thread safety.但是如果处理大量数据时，该锁才成为严重的性能瓶颈。 1、静态成员实例的懒汉模式：class Singleton {

2016-07-26 16:58:46 3989 3

转载 C++中四种类型转换

C++的四种cast操作符的区别并非我的原创———————————————————————-Q:什么是C风格转换？什么是static_cast, dynamic_cast 以及 reinterpret_cast？区别是什么？为什么要注意？A:转换的含义是通过改变一个变量的类型为别的类型从而改变该变量的表示方式。为了类型转换一个简单对象为另一个对象你会使用传统的类型转换操作符。比如，为了转换一个类

2016-07-26 15:54:19 1363

参考STL源码分析1、vector容器 vector的数据安排以及操作方式，与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变。vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。因此，vector的运用对于内存的合理利用与运用的灵活性有很大的帮助，我们再也不必因为害怕空间不足而一开始要求一个大块的array。vect

2016-07-25 17:42:53 462

原创用单链表实现大数相加，相乘

无穷大数没法用基本数据类型表达，本文中将大数用单链表表示，每个链表结点表示的是大数中的一个位（用十进制表示），废话不多说，直接上代码// 本程序主要由三个文件构成:// BigInteger.h 包涵了对节点的结构定义,以及类BigInteger的定义.// BigInteger.cpp 包涵了BigInteger类里面成员函数的具体内容.// main.cpp 主函数，测试用..../**

2016-07-24 18:30:38 3804 2

原创 C++ inline函数相关总结

先来个转载的： http://www.cnblogs.com/socrassi/archive/2009/09/09/1563002.html（一）inline函数（摘自C++ Primer的第三版）在函数声明或定义中函数返回类型前加上关键字inline即把min（）指定为内联。 inline int min(int first, int secend) {/****/}; inline 函数

2016-07-18 21:57:53 418

转载 C++虚继承相关问题

http://blog.csdn.net/skiing_886/article/details/7933402

2016-07-18 21:17:27 273

原创存储管理

分层存储体系：寄存器，cache，内存，磁盘存储。无存储抽象这是最简单的存储器抽象，即操作的地址均为物理地址，一旦一个程序装入内存，它将一直在内存中运行直到完成。虽然对于大型计算机、小型计算机、台式计算机、个人PC已经几乎不再使用，但对于嵌入式系统和智能卡系统中还是很常见的，如收音机、洗衣机和微波炉等。一种存储抽象：地址空间地址概念举例：电话号码的地址空间：00000000-99999999

2016-07-18 11:08:38 2044

原创死锁

一、概述1.1 定义如果一个进程集合中的每个进程都在等待只能由该进程集合中的其他进程才能引发的事件，那么该进程集合就是死锁的。一般我们所说的死锁为资源死锁。1.2 死锁的条件1）互斥等待（每个资源要么已经分配给了一个进程，要么就是可用的） 2）占有和等待条件（已经得到了某个资源的进程可以再请求新的资源） 3）不可抢占条件（已经分配给一个进程的资源不能强制性的被抢占，它只能被占有它的进程显示的释放

2016-07-17 16:53:46 564

原创 7月4日上午锐捷特岗电话面试

一面（15分钟左右）： 1）一上来就问我你投的算法什么方向，机器学习还是人工智能； 2）你了解过人工智能或者神经网络吗 3）图优化知道是什么吗？ 4）如何判断一个单链表是否有环？ 5）蚁群算法如何解决你那个问题？ 6）你的工程能力怎么样？我回答说搭建实验平台，他说你给我讲讲你怎么做的 7）你第一个项目中采用的是什么开发平台，我说固高，他说好，没有下文，不知道啥意思 8）在你的项目中，

2016-07-14 21:17:04 512

原创 6月28号涂博面试总结

一面 1、请先自我介绍一下，时间三分钟。（面试官看简历） 2、请介绍一下你做过的项目。（开始讲述自己的项目） 3、项目上传感器数据你是怎么管理的？（多线程编程） 4、你这种管理方式有没有遇到过死锁的情况？（线程同步） 5、给你4000多万甚至更大的数据量，请你设计一种数据结构来管理？（红黑树考察） 6、如果从安全性的角度考虑，请你设计memcpy函数，你该怎么设计？（合法性检测、智能指针

2016-07-14 21:16:10 373

原创 6月28号中兴面试一面二面问题

一面：一面是技术面，问的问题我记得的大概有以下几个方面： 1）程序中内存如何划分（指堆、栈、全局变量区、程序代码区、常量区） 2）static作用（包括修饰函数和修饰变量） 3）struct和union区别（这个没有答出来，忘了） 4）栈在程序中中有哪些用途 5）你觉得代码中常见的bug有哪些 6）华为比赛DFS、BFS、dijkstra、蚁群算法（这一串问题问了好久，面试官现场给个

2016-07-14 21:15:29 5672

原创 Static作用

内存分区 1）堆：由程序员手动分配和释放，完全不同于数据结构中的堆，分配方式类似链表，若程序员不释放，程序结束时由系统释放。 2）栈：由编译器自动分配和释放，存放函数的参数值、局部变量的值等，操作方式类似数据结构中的栈。 3）全局（静态）存储区：存放全局变量和静态变量，包括DATA段（全局初始化区）和BSS段（全局未初始化区），程序结束后由系统释放其中，BSS段的特点是在程序执行之

2016-07-14 21:14:26 1395

原创 malloc/free new/delete

相同点：都可用于申请动态内存和释放内存不同点： 1）malloc与free是C/C++标准库函数，new/delete是C++的运算符 2）new自动计算需要分配的空间，而malloc需要手工计算字节数 3）new是类型安全的，而malloc不是，比如int* p = new float[2] ; //编译时错误int* p = (int*)malloc(2*sizeof(double)

2016-07-14 21:09:11 324

原创指针与引用，宏与预处理，define与tpyedef

1）宏定义是在预处理阶段进行代码替换，而内联函数是在编译阶段插入代码； 2）宏定义没有类型检查，而内联函数有类型检查#define与typedeftypedef声明一个类型的别名，在编译时处理，有类型检查，后者是一个简单的替换，在预编译是处理，无类型检查typedef char* String_t;#define String_d char*;String_t a, b;String_d c,

2016-07-14 21:08:05 431

原创单链表相关作用

1、单链表建立 1）头插法：可以用于将已存在链表逆序 2）尾插法：2、顺序表与单链表比较 1）存取方式顺序表存取方便，支持随机存取，单链表只能从表头顺序存取 2）查找、插入和删除按值查找：当顺序表无序时，两者时间复杂度均为O(n); 当顺序表有序时，可以用折半查找，时间复杂度为O(log2n) 按序号查找：顺序表时间复杂度为O(1),单链表时间复杂度为O(n) 插入和删除：顺序表

2016-07-14 21:06:28 1188

原创进程与线程

一、进程概念在计算机上所有可以运行的软件，通常也包括操作系统，被组织成若干顺序进程，一个进程就是一个正在执行程序的实例，包括内存地址空间，程序技术器、寄存器和变量的当前值。1.1 进程的创建：有四种主要事件导致进程的创建，为1）系统初始化；2）执行了正在运行的进程所调用的进程创建系统调用；3）用户请求创建一个进程；4）一个批处理作业的初始化。 unix/linux中，fork系统调用，windo

2016-07-14 11:28:11 2044 1

没有对象就new一个呗~