关闭

我为什么那么喜欢呆在实验室,因为我知道我错过就再也没有机会

原以为属于自己的求职季会非常残酷、异常辛苦,想一想去年毕业的师兄师姐,为了一个满意的工作整天跑场去笔试面试。原以为在这场没有硝烟的战争中会被虐的很惨,原来都是虚惊一场,之前一切的假想都是存在,简历还没来得及好好准备就那样稀里糊涂的签了。 找工作之前,或者说在研究生阶段,每次遇到细致的面经,都忍不住扫上一眼。时至今日,学校的秋季招聘也告一段落,闲来无事,也想和大家分享一下个人找工作的些许经历和准备...
阅读(4411) 评论(16)

STL源码剖析--vector

vector容器概述       vector的数据安排以及操作方式,与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间,一旦配置了就不能改变;要换个大(或小)一点的房子,可以,一切琐细都得由客户端自己来:首先配置一块新空间,然后将元素从旧址一一搬往新址,再把原来的空间释还给系统。vector是动态空间,随着元素的加入,它的内部机制会自行扩充空间以容纳新元素。因此,...
阅读(854) 评论(0)

二叉树中和为某一值的路径

题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树       10          / \        5  12          / \          4    7 则打印出两条路径:10, 12和10, 5, 7。 先序遍历树即可得到结果...
阅读(561) 评论(0)

求一个数组中的逆序对

数组中的逆序对是指左边元素大于右边元素,这样的一对数就构成了一个逆序对。求一个数组中的逆序对。这里使用分治方法,具体的思路可以参考剑指offer中的一个问题,这里使用了归并的思想,假如我们将一个数组分成两个数组,而且这两个数组是有序的,在从尾部到头部合并的时候,就可以判定有多少对逆序的元素对 #include #include #include using namespace std...
阅读(681) 评论(0)

32位系统和64位系统的区别

这里只说在32位系统和64位系统下编译器对内建类型的大小 32位系统: char: 1个字节 char*(也就是指针变量)4个字节(32位的寻址空间是2^32, 即32个bit,也就是4个字节。同理64位编译器) short int :2个字节 int: 4个字节 unsigned int:4个字节 float:4个字节 double:8个字节 long long:8个字节 u...
阅读(661) 评论(1)

生产者消费者模型(Linux系统下的两种实现方法)

生产者消费者问题是同步问题中的一种常见情况,借用一下维基百科的话 生产者消费者问题(英语:Producer-consumer problem),也称有限缓冲问题(英语:Bounded-buffer problem),是一个多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中...
阅读(2446) 评论(1)

大端模式和小端模式

在 各种计算机体系结构中,对于字节、字等的存储机制有所不同,因而引发了计算机 通信领 域中一个很重要的问题,即通信双方交流的信息单元(比特、字节、字、双字等等)应该以什么样的顺序进行传送。如果不达成一致的规则,通信双方将无法进行正 确的编/译码从而导致通信失败。目前在各种体系的计算机中通常采用的字节存储机制主要有两种:Big-Endian和Little-Endian,下面先从字节序说起。 一、什...
阅读(479) 评论(0)

浅谈C++多态

C++编程语言是一款应用广泛,支持多种程序设计的计算机编程语言。我们今天就会为大家详细介绍其中C++多态性的一些基本知识,以方便大家在学习过程中对此能够有一个充分的掌握。   多态性可以简单地概括为“一个接口,多种方法”,程序在运行时才决定调用的函数,它是面向对象编程领域的核心概念。多态(polymorphism),字面意思多种形状。   C++多态性是通过虚函数来实现的,虚函数允许子类重新定...
阅读(499) 评论(0)

二分查找的实现

在一个有序的数组中,查找一个数,可以使用二分查找,但是这个算法也是有很多地方需要注意的。正确的写法如下所示。 //首先要把握下面几个要点:    //high=n-1 => while(low high=middle-1;    //high=n   => while(low high=middle;    //middle的计算不能写在while循环外,否则无法得到更新。 i...
阅读(1080) 评论(0)

typeid详解

在揭开typeid神秘面纱之前,我们先来了解一下RTTI(Run-Time Type Identification,运行时类型识别),它使程序能够获取由基指针或引用所指向的对象的实际派生类型,即允许“用指向基类的指针或引用来操作对象”的程序能够获取到“这些指针或引用所指对象”的实际派生类型。在C++中,为了支持RTTI提供了两个操作符:dynamic_cast和typeid。     dynam...
阅读(469) 评论(0)
1072条 共108页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:2162749次
    • 积分:30869
    • 等级:
    • 排名:第176名
    • 原创:854篇
    • 转载:218篇
    • 译文:0篇
    • 评论:326条
    博客专栏
    最新评论