c++
文章平均质量分 67
crisy1991
好好学习天天向上!
展开
-
剑指--用两个栈实现队列
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型class Solution{public: void push(int node) { stack1.push(node); } int pop() { //等待栈2出完后才能继续入栈不然,不然就会占据栈顶 if(stack2.siz原创 2016-05-26 16:54:28 · 248 阅读 · 0 评论 -
操作系统复习大纲
第一章 操作系统引论系统统的目标:有效性(提高资源利用率和系统吞吐量)、方便性、可扩充性、开放性。有效性和方便性是操作系统最重要两个目标。操作系统的作用:(1) OS作为用户与计算机硬件系统之间的接口(2) OS作为计算机系统资源的管理者(处理器、存储器、I/O设备、数据程序)(3) OS实现了对计算机资源的抽象(在硬件上覆盖I/O设备、文件和窗口管理软件,即虚拟机转载 2016-07-07 22:52:49 · 801 阅读 · 0 评论 -
C++经典面试问题20-40
21、请说出static和const关键字尽可能多的作用static关键字至少有下列n个作用:(1)函数体内static变量的作用范围为该函数体,不同于auto变量,该变量的内存只被分配一次,因此其值在下次调用时仍维持上次的值;(2)在模块内的static全局变量可以被模块内所用函数访问,但不能被模块外其它函数访问;(3)在模块内的static函数只可被这一模块内的其它函数调用原创 2016-07-07 15:51:04 · 467 阅读 · 0 评论 -
memcopy, memset, strcopy, strncpy用法总结
memcpy原型:extern void *memcpy(void *dest, void *src, unsigned int count);用法:#include功能:由src所指内存区域复制count个字节到dest所指内存区域。说明:src和dest所指内存区域不能重叠,函数返回指向dest的指针。可以拿它拷贝任何数据类型的对象。举例:char a[100],b[50]原创 2016-07-07 15:39:38 · 1217 阅读 · 0 评论 -
C++经典面试问题1-20
1、new/delete和malloc/free的区别区别: 1. new/delete是C++里才有的,而new/delete与malloc/free一个显著的区别在于,new是建造一个对象,并调用对象的构造函数来初始化对象,其实在所有的new操作过程中,总是分为两步的:第一步是申请内存,第二步则是调用构造函数初始化对象。同样,在调用delete的时候,需要先调用析构函数,然后在销原创 2016-06-30 17:33:28 · 900 阅读 · 0 评论 -
二叉树平衡树,插入新节点调整该子树的操作
若向平衡二叉树中插入一个新结点后破坏了平衡二叉树的平衡性。首先要找出插入新结点后失去平衡的最小子树根结点的指针。然后再调整这个子树中有关结点之间的链接关系,使之成为新的平衡子树。当失去平衡的最小子树被调整为平衡子树后,原有其他所有不平衡子树无需调整,整个二叉排序树就又成为一棵平衡二叉树。失去平衡的最小子树是指以离插入结点最近,且平衡因子绝对值大于 1 的结点作为根的子树。假设用 A 表示失原创 2016-06-20 19:01:29 · 2881 阅读 · 0 评论 -
二叉树的度计算
有一个计算二叉树节点的公式,相信很多人都知道:度为0的节点数为度为2的节点数加1,即n0=n2+1,知道这个公式,相关题目就可以轻松解决;下面来讨论下如何得出这个公式的:设:k:总度数k+1:总节点数n0:度为0的节点n1:度为1的节点n2:度为二的节点根据二叉树中度和节点的守衡原理,可列出以下一组方程:k=n2*2+n1;k+1=n2+n1+n0;原创 2016-06-16 16:57:30 · 17393 阅读 · 0 评论 -
什么是C++虚函数、虚函数的作用和使用方法
我们知道,在同一类中是不能定义两个名字相同、参数个数和类型都相同的函数的,否则就是“重复定义”。但是在类的继承层次结构中,在不同的层次中可以出现名字相同、参数个数和类型都相同而功能不同的函数。例如在Circle类中定义了 area函数,在Circle类的派生类Cylinder中也定义了一个area函数。这两个函数不仅名字相同,而且参数个数相同(均为0),但功能不同,函数体是不同的。前者的作用是求圆转载 2016-07-01 11:11:10 · 336 阅读 · 0 评论 -
STL---unordered_set---学习
无序集是存储在没有特定的顺序独特的元件,其允许基于其值各元素的快速检索容器。在一个unordered_set,一个元素的值是在同一时间它的键,标识它唯一地。密钥不可变的,因此,在一个unordered_set元素不能一次在容器改性 - 它们可以插入或取出,虽然。在内部,在unordered_set的元素中的任何特定的顺序进行排序,但组织成根据它们的哈希值,以允许直接地通过它们的值快速访问各原创 2016-06-29 14:37:46 · 537 阅读 · 0 评论 -
STL---string和char
看到string和char,总结一下:定义:1. char是字符类型 char属于基础类型(C++),在C#中它属于值类型(Value Type)。char类型的长度是固定的,上一篇讲到,在C++中它可能是1个字节,或者2个字节(取决于是否为Unicode Char),而在C#中,它永远是2个字节。2. string是字符串类型string是一个模板类型,也就是一个class(原创 2016-06-28 15:44:56 · 642 阅读 · 0 评论 -
STL---deque---学习
定义:deque即双端队列。(deque,全名double-ended queue)是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。双端队列是限定插入和删除操作在表的两端进行的线性表。这两端分别称做端点1和端点2。也可像栈一样,可以用一个铁道转轨网络来比喻双端队列。在实际使用中,还可以有输出受限的双端队列(即一个端点允许插入和删除原创 2016-06-27 21:54:06 · 333 阅读 · 0 评论 -
十进制小数转化为二进制小数
一、二进制数转换成十进制数 由二进制数转换成十进制数的基本做法是,把二进制数首先写成加权系数展开式,然后按十进制加法规则求和。这种做法称为"按权相加"法。 例1105 把二进制数110.11转换成十进制数。 二、十进制数转换为二进制数 十进制数转换为二进制数时,由于整数和小数的转换方法不同,所以先将十进制数的整数部分和小数部分分别转换后,再加以合并转载 2016-06-08 17:25:09 · 304 阅读 · 0 评论 -
KMP算法求next数组和nextval数组
KMP 算法我们有写好的函数帮我们计算 Next 数组的值和 Nextval 数组的值,但是如果是考试,那就只能自己来手算这两个数组了,这里分享一下我的计算方法吧。计算前缀 Next[i] 的值:我们令 next[0] = -1 。从 next[1] 开始,每求一个字符的 next 值,就看它前面是否有一个最长的"字符串"和从第一个字符开始的"字符串"相等(需要注意的是,这2个"字原创 2016-06-07 16:52:38 · 1264 阅读 · 0 评论 -
c++语言 如何计算二维数组行数和列数
对于一个二维数组如: int a[2][5];求数组元素的总数: sizeof(a) / sizeof(int)求数组列数: sizeof(a[0])/sizeof(int)而数组行数则为 :( sizeof(a) / sizeof(int) )/ ( sizeof(a[0]) / sizeof(int) )#include using namespace std;int main(原创 2016-05-23 17:35:52 · 19128 阅读 · 1 评论 -
计算机中的源码 反码 补码
负数的补码就是对反码加1,而正数不变,正数的原码反码补码是一样的假设字长为8bits 要完成,1-1 =0( 1 ) - ( 1 )= ( 1 ) + ( -1 )= (00000001)+ (10000001) -----------------原码计算= (10000010)= ( -2 )( 1 ) - ( 2 )= ( 1 ) +原创 2016-06-07 14:57:25 · 617 阅读 · 0 评论 -
c++ 中对vector的使用方法
vector:从数组最后压入操作:s.push_back(a)从数组最后删除操作:s.pop_back(a)stack:从数组最后压入操作:s.push_back(a)从数组最后删除操作:s.pop(a) //删除操作有区别原创 2016-06-01 10:15:51 · 6170 阅读 · 1 评论 -
C++面试经典问题--进阶
41、会用c语言实现重载与继承么?http://www.cnblogs.com/haippy/archive/2012/12/27/2835358.htmlhttp://www.cnblogs.com/haippy/archive/2012/12/31/2840501.html42、能说出几种排序方法?它们的区别和各自的优点是什么?知道什么是内排序什么是外排序么?43、知道什么原创 2016-07-18 20:36:41 · 3330 阅读 · 0 评论