![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++基础
donganmo
这个作者很懒,什么都没留下…
展开
-
C++ ofstream和ifstream详细用法
转载地址:http://soft.chinabyte.com/database/460/11433960.shtmlofstream是从内存到硬盘,ifstream是从硬盘到内存,其实所谓的流缓冲就是内存空间; 在C++中,有一个stream这个类,所有的I/O都以这个“流”类为基础的,包括我们要认识的文件I/O,stream这个类有两个重要的运算符: 1、转载 2012-10-04 21:34:06 · 211 阅读 · 0 评论 -
含有min()函数的栈,各种操作时间复杂度为O(1)
http://blog.csdn.net/whuqin/article/details/6005806#include using namespace std;class Stack{private: int *stack;//保存数据 int minNum;//保存栈中最小数 int top;//栈顶指针 int size;//栈大小public: Stack(int);转载 2012-10-22 21:38:44 · 1109 阅读 · 0 评论 -
用递归实现查找字符串中相同字符连续出现次数的最大值
http://blog.csdn.net/arduousbonze/article/details/4293626// recursive.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include using namespace std;//char szGame[]转载 2012-10-20 14:05:59 · 537 阅读 · 0 评论 -
二进制中最高位1的位置
#include #include /***************************************unsigned int类型的数二进制中最高位1的位置例如:0000 0000 0000 0001中返回0 0000 0000 1111 0000中返回7而不是4****************************************/int Fi转载 2012-10-10 21:16:48 · 5506 阅读 · 0 评论 -
两个栈实现队列
#include #include #include #include #include using namespace std;class SQueue{ public: void EnQueue(int value); void DeQueue(); void Empty(); int Size(转载 2012-10-10 21:13:33 · 253 阅读 · 0 评论 -
两个队列实现栈
#include #include using namespace std; template class Mystack { public: Mystack(){} ~Mystack(){} void push(T &t); T top();转载 2012-10-10 21:12:24 · 263 阅读 · 0 评论 -
strcpy循环实现和不用循环实现
转载原文地址:http://blog.csdn.net/xiaoxieqingfa/article/details/8022287#include #include using namespace std;//用循环实现char *mystrcpy(char *dest,const char *src){ assert(dest!=NULL&&src!=NULL);转载 2012-10-10 20:31:57 · 754 阅读 · 0 评论 -
计数排序-基数排序
http://www.wutianqi.com/?p=2378一.计数排序(Counting Sort)基本思想:对每一个输入元素x,确定出小于x的元素个数。适用范围:适用于输入是由小范围的整数构成的序列。稳定性:算法是稳定的。具体实现:#include using namespace std; // arr--初始输入数组, res--存放排转载 2012-10-09 13:10:57 · 383 阅读 · 0 评论 -
C++虚函数及虚函数表解析
转载原文地址:http://blog.csdn.net/sanfengshou/article/details/4574604#comments目录(?)[-]虚函数的定义: 虚函数必须是类的非静态成员函数(且非构造函数),其访问权限是public(可以定义为private or proteceted, 但是对于多态来说,没有意义。),在基类的类定义中定义虚函数的转载 2012-10-08 20:57:01 · 468 阅读 · 0 评论 -
位操作基础篇之位操作全面总结
转载原文地址:http://blog.csdn.net/morewindows/article/details/7354571目录(?)[-]一. 位操作基础二. 常用位操作小技巧.判断奇偶.交换两数.变换符号.求绝对值三. 位操作与空间压缩四. 位操作的趣味应用. 高低位交换. 二进制逆序. 二进制中1的个数. 缺失转载 2012-10-05 14:57:38 · 343 阅读 · 0 评论 -
跳台阶问题(变态跳台阶)
http://blog.csdn.net/hackbuteer1/article/details/6686747题目1:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法,并分析算法的时间复杂度。分析:这道题最近经常出现,包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。首先我们考虑最简单的情况。如果只有1级台阶转载 2012-10-23 18:44:08 · 454 阅读 · 0 评论