
C++
文章平均质量分 64
bishen
这个作者很懒,什么都没留下…
展开
-
堆对象,栈对象与静态对象
1、堆对象2、栈对象原创 2014-08-31 14:07:36 · 216 阅读 · 0 评论 -
求一个整数末尾零比特位的个数
题目:给定一个32位的无符号整数,求其末尾零比特位的个数原创 2014-06-16 10:30:58 · 230 阅读 · 0 评论 -
C++ STL的不同实现版本
1、HP STL HP STL是所有其它STL实现版本的根源。它是STL之父Alexander Stepanov在惠普的Palo Alto实验室工作时,和Meng Lee共同完成的,是第一个STL的实现版本(参见1.2节)。这个STL是开放源码的,所以它允许任何人免费使用、复制、修改、发布和销售该软件和相关文档,前提是必须在所有相关文件中加入HP STL的版本信息和授权信息。现在转载 2014-08-07 15:41:52 · 356 阅读 · 0 评论 -
二进制中1的个数(二进制中0的个数)
1、题目:实现一个函数,输入一个整数,输出g原创 2014-06-18 15:49:13 · 337 阅读 · 0 评论 -
二叉树中各结点的和为某一值的路径
1、题目 输入一棵二叉树和一个整数,打印出二叉树中结点值的和原创 2014-07-09 15:31:30 · 273 阅读 · 0 评论 -
覆盖矩形--斐波那契数列的应用
1、题目:可以用2x1的小矩形横着或者竖着去覆盖ge原创 2014-06-18 14:40:35 · 281 阅读 · 0 评论 -
斐波那契数列及青蛙跳台阶问题
1、考察知识点:递归与循环2、题目一:原创 2014-06-18 13:57:30 · 453 阅读 · 0 评论 -
求旋转数组中的最小数字
1、题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。原创 2014-06-18 12:46:07 · 268 阅读 · 0 评论 -
用两个栈实现一个队列
1、题目:用两个栈实现一个队列。队列的声明如下,请shix原创 2014-06-12 21:59:20 · 262 阅读 · 0 评论 -
深入理解C++多态及实现机制
1、多态C++的多态实现是基于继承和虚函数。转载 2014-08-07 10:20:02 · 524 阅读 · 0 评论 -
2014仟游(2K)软件实习生笔试
1、关于sizeof和strlen的区别原创 2014-06-16 10:07:41 · 383 阅读 · 0 评论 -
把数组中所有的正整数组合排成最小的数
1、题目输入一个正整数的数组,把数组里所有数字pinji原创 2014-08-12 16:19:06 · 720 阅读 · 0 评论 -
C++11多线程学习之线程同步
既然存在多线程,就会存在线程同步的原创 2014-08-14 16:38:38 · 356 阅读 · 0 评论 -
常用数据类型占用字节数
数据类型在内存中占用的字节数可以根据原创 2014-07-31 15:41:45 · 1950 阅读 · 0 评论 -
判断两个字符串是否是变位词
1、题目在英语中,如果两个单词中出现的字母相同,原创 2014-08-13 16:43:28 · 2306 阅读 · 0 评论 -
C库中qsort函数的使用
qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数:1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针用于确定排序的顺序 排序方法有很多种, 选原创 2014-08-12 15:36:25 · 220 阅读 · 0 评论 -
error C4996: 'sprintf': This function or variable may be unsafe.解决方法
1、在最新的VS2012下运行程序(或由yuan)转载 2014-08-12 15:22:06 · 1086 阅读 · 0 评论 -
连续子数组的最大和--剑指Offer
1、题目:输入一个zhegn原创 2014-08-11 20:58:48 · 150 阅读 · 0 评论 -
++a与a++的效率区别
a++:a先创建自身的一个副本,然后a自增1,最后返回副本的值a+=1: 事实上相当于++aa=a+1: 虽然有点雷同于a+=1,但不同的是此时右值的a和1做相加操作,形成一个副本然后赋值给a,所以有额外操作++a:将a自增1并返回a鉴于a++和++a的差别,C++Primer建议用++a作为for循环的递增量效率问题:1.在内建数据类型时(即自增表示式的结果没有被使用,只原创 2014-08-07 11:00:18 · 1492 阅读 · 0 评论 -
不调用C函数库,实现字符串拷贝函数
1、实现字符串拷贝函数,把一个指定的字符串赋值到指定原创 2014-06-16 15:57:47 · 806 阅读 · 0 评论 -
Unicode与UTF-8互转(C语言实现)
1.1 ASCII码我们知道, 在计算机内部, 所有的信息最终都表示为一个二进制的字符串. 每一个二进制位(bit)有0和1两种状态, 因此八个二进制位就可以组合出 256种状态, 这被称为一个字节(byte). 也就是说, 一个字节一共可以用来表示256种不同的状态, 每一个状态对应一个符号, 就是256个符号, 从 0000000到11111111.上个转载 2014-07-24 15:39:43 · 175 阅读 · 0 评论 -
判断某数组是否是二叉搜索树的后序遍历序列
1、题目 输入一个整数数组,判断原创 2014-07-03 12:48:26 · 271 阅读 · 0 评论 -
C++中拷贝构造函数及深拷贝和浅拷贝
1、拷贝构造函数原创 2014-06-24 10:51:33 · 215 阅读 · 0 评论 -
列举字符串的全排列(剑指offer)
1、题目输入一个字符串,打印出该字符串中字符的所有排列。例如原创 2014-07-15 21:19:26 · 911 阅读 · 0 评论 -
MFC中对话框中OnInitDialog()和OnCreate()的区别
响应WM_CREATE消息(即OnCreate)的时候窗口还没有建立,你可以给成员变量赋值,也可以修改窗口的基本内容比如风格,但是不能对窗口控件操作,因为窗口还没有建立。 在响应WM_CREATE消息的时候,对话框及子控件还未创建完成,亦是说只是通知系统说要开始创建窗口啦,这个消息响应完之后,对话框和子控件才开始创建。因此在此消息响应函数中无法对控件进行修改和初始化。 响应转载 2013-03-07 15:54:13 · 263 阅读 · 0 评论 -
C++显式类型转换:static_cast,dynamic_cast,const_cast和reinterpret_cast的区别
C++显式类型转换:static_cast,dynamic_cast,const_cast和reinterpret_cast的区别在C++的类型转换中,有隐式转换和显式转换。显式转换也称强制类型转换(cast),包括以下名字命名的强制类型转换操作符:static_cast,dynamic_cast,const_cast和reinterpret_cast。1、static_cast原创 2013-01-19 16:04:05 · 337 阅读 · 0 评论 -
size_t,int和size_type的区别
1、size_t类型:size_t类型定义在cstddef头文件中,该文件是C标准库的头文件stddef.h的C++版本。它是一个与机器相关的unsigned类型,其大小足以保证存储内存对象的大小。在vector,string和bitset的size操作返回值的类型都是size_t类型。size_t sz=bitvec.size();2、size_t的真实类型与操作原创 2013-01-18 18:50:03 · 328 阅读 · 0 评论 -
利用afxDump如何调试自己的程序
在开发调试过程中,我们往往要想知道一些变量的当前值,简单的变量可以用TRACE语句在调试窗口中打印出来:TRACE(" this height :%d",height);但是如果遇到比较复杂的值,如CRect, CRgn 等,如果要把它的值都打印出来,那是相当的麻烦:TRACE(" this left :%d right % top % bottom %d \n",rect.left,转载 2012-11-18 10:09:17 · 213 阅读 · 0 评论 -
C++中const迭代器 和 const_iterator的区别
话说这两个区别非常大,但是不太好理解啊,而且感觉解释也是各种绕口。说一下我自己的理解吧。 const迭代器,顾名思义,就是不能改变的迭代器,是常量,其性质是由const决定的。比如说我们这样定义一个const迭代器。vector vv(10,9); const vector :: iterator iter = vv.begin(); 则,当程序中出现这样原创 2012-11-09 19:15:15 · 438 阅读 · 0 评论 -
c++ fstream中seekg()和seekp()的用法
C++中seekp()和seekg()函数功能seekp:设置输出文件流的文件流指针位置seekg:设置输入文件流的文件流指针位置函数原型:ostream& seekp( streampos pos );ostream& seekp( streamoff off, ios::seek_dir dir );istream& seekg( streampos pos );i原创 2012-10-22 16:17:06 · 767 阅读 · 0 评论 -
数值的整数次方--简约而不简单
1、题目: 实现函数double Power(double base, int exponent)原创 2014-06-24 15:36:57 · 143 阅读 · 0 评论 -
求数组中最小的k个数
1、题目输入ng原创 2014-07-17 18:47:37 · 512 阅读 · 0 评论 -
定义包含min函数的栈
1、题目 定义栈原创 2014-07-02 10:10:34 · 200 阅读 · 0 评论 -
合并两个排序的链表
1、题目 输入两个递增排序的链表,合并这两个链表使原创 2014-06-30 14:48:33 · 169 阅读 · 0 评论 -
递归--判断树的子结构
1、题目 输入liang原创 2014-06-30 15:20:15 · 287 阅读 · 0 评论 -
顺时针打印矩阵
1、题目 输入原创 2014-07-01 11:09:29 · 140 阅读 · 0 评论 -
逆后序遍历实现二叉树的后序遍历
1、二叉树的遍历采用递归实现是比较简单的。原创 2014-06-30 16:21:59 · 2276 阅读 · 2 评论 -
调整数组顺序使奇数位于偶数前面
1、题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,shide原创 2014-06-29 15:27:47 · 183 阅读 · 0 评论 -
在O(1)时间内删除链表节点
1、题目: 给定单向链表的头指针和一个节点的指针,定义一个函数在原创 2014-06-29 09:48:53 · 253 阅读 · 0 评论 -
二叉搜索树转换为双向链表
1、题目输入一棵erch原创 2014-07-17 20:49:21 · 216 阅读 · 0 评论