- 博客(62)
- 收藏
- 关注
RSS订阅原创 不重复的随机数
#include#include #include using namespace std;int random_int(int m, int n); //返回[m,n)之间的随机整数void random_int_K(int n, int k, int *pResult);//生成[0,n)之间不重复的k个随机数int main(void){ ////////
2011-11-30 13:03:08
553
原创 快速排序c++语言代码
int partition(int *arr, int i, int j){ int tmp = arr[i]; while (i < j) { while(i= tmp) { --j; } arr[i] = arr[j]; while (i<j && arr[i] <= tmp) { ++i; } arr[j] =
2011-11-10 19:22:39
358
转载 c++--公有继承，私有继承和保护继承
1. 公有继承(public) 公有继承的特点是基类的公有成员和保护成员作为派生类的成员时，它们都保持原有的状态，而基类的私有成员仍然是私有的。 2. 私有继承(private) 私有继承的特点是基类的公有成员和保护成员都作为派生类
2011-09-27 22:20:19
233
原创 哈希表
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。若结构中存在关键字和K相等的记录，则必定在f
2011-09-26 00:43:29
438
原创 数据结构（程序员面试宝典学习）
1.给出一个单链表，不知道节点数N的值，怎样遍历一次就可以求出中间节点？void searchmid(node *head, node *mid){ node *temp = head; while(head -> next -> next != NU
2011-09-25 22:33:01
1038
转载 C/C++ 笔试、面试题目大汇总
这些东西有点烦，有点无聊。如果要去C++面试就看看吧。几年前网上搜索的。刚才看到，就整理一下，里面有些被我改了，感觉之前说的不对或不完善。 1.求下面函数的返回值（ 微软）int func(x) { int countx = 0; w
2011-09-24 23:18:00
502
转载 C++ stringstream介绍，使用方法与例子
C++引入了ostringstream、istringstream、stringstream这三个类，要使用他们创建对象就必须包含sstream.h头文件。istringstream类用于执行C++风格的串流的输入操作。 ostringstream类用于执行C风格
2011-09-24 21:50:37
305
转载 C++文件操作详解（ifstream、ofstream、fstream）
C++ 通过以下几个类支持文件的输入输出：ofstream: 写操作（输出）的文件类 (由ostream引申而来)ifstream: 读操作（输入）的文件类(由istream引申而来)fstream: 可同时读写操作的文件类 (由iostream引申而来)
2011-09-24 21:49:02
331
转载 C++标准IO库(C++ Primer学习笔记)
IO类型在三个独立的头文件中定义：iostream定义读写控制窗口的类型，fstream定义读写已命名文件的类型，sstream所定义的类型用于读写存储在内存中的string对象。 头文件 类型 iostream i
2011-09-24 19:42:41
642
转载 区分C++中的重载，重写，重定义
1. 重写 (override): 父类与子类之间的多态性。子类重新定义父类中有相同名称和参数的虚函数。1) 被重写的函数不能是 static 的。必须是 virtual 的，或者是 override 的 ( 即函数在最原始的基类中被声明为 virtua
2011-09-21 22:54:35
1029
原创 函数（C++ Primer学习）
1.通常，函数不应该有vector或其他标准库容器类型的形参。调用含有普通的非引用vector形参的函数将会复制vector的每一个元素。2.void f(int*); void f(int[]); void f(int[10]);这3个定义是等价的，形参类型都是int*
2011-09-21 22:44:19
200
转载 精解C++的switch语句
入门书籍对switch语句的介绍相对较浅，我也因此而产生了很多想当然的误解。为解惑而写了以下一小篇精解switch语句，相信会对很多朋友有所帮助，同时顺便补充一些相关知识。先抛出个题目，见下程序：//原代码出自《C语言参考手册（原书第5版）》//为了表达我
2011-09-21 16:21:49
604
转载 C++强制类型转换
C++强制类型转换关于强制类型转换的问题，很多书都讨论过，写的最详细的是C++ 之父的《C++的设计和演化》。最好的解决方法就是不要使用C风格的强制类型转换，而是使用标准C++的类型转换符：static_cast， dynamic_cast。标准C++中有四个类型转换符：
2011-09-21 15:59:02
173
转载 C风格字符串
一、字符串字面值字符串字面值是一串常量字符，字符串字面值常量用双引号括起来的零个或多个字符表示，为兼容C语言，C++中所有的字符串字面值都由编译器自动在末尾添加一个空字符。"Hello World!" //simple string literal
2011-09-20 11:38:39
966
原创 数组(C++ Primer学习笔记)
1.数组的维数必须用大于等于1的常量表达式定义。此常量表达式只能包含整型字面值常量，枚举常量或者用常量表达式初始化的整型const对象。非const变量以及要到运行阶段才知道其值的const变量都不能用于定义数组的维数。2.在函数体外定义的内置数组，其元素均初始化为0；在函数
2011-09-20 09:51:27
234
原创 标准库类型(C++ Primer学习笔记)
1.使用string对象size最安全的方法是使用标准库类型string::size_type。2.每种容器类型定义了一种名为const_iterator的类型，用于读取容器内的元素，但不能改变其值。3.const vector::iterator与vector::con
2011-09-20 09:50:09
174
转载 标准模板库(STL)学习探究之Multimap容器
C++ Multimaps(多映射)C++ Multimaps和maps很相似，但是MultiMaps允许重复的元素。(具体用法请参考map容器)函数列表：begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 count() 返回一个元素出
2011-09-19 16:44:45
308
转载 IT公司笔试面试题
试题1：写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。另外，当你写下面的代码时会发生什么事？least = MIN(*p++, b);解答：#define MIN(A,B) ((A) MIN(*p++, b)会产生宏的副作用剖析：
2011-09-19 11:22:36
188
转载 静态数据成员(static)
(1)***静态数据成员只占一份空间.每个对象都可以引用这个静态数据成员。静态数据成员的值对所有对象都是一样的。如果改变了它的值，则在各对象中这个数据成员的值都同时改变了。这样可以节约空间，提高效率。在一个类中可以有一个或多个静态数据成员，所有的对象共享这些数据成
2011-09-19 11:19:48
452
转载 静态成员函数(static)
成员函数也可以定义为静态的,在类中声明函数的前面加static就成了静态成员函数。如static int volume();**和静态数据成员一样静态成员函数是类的一部分，而不是对象的一部分。如果在类外调用公用的静态成员函数，要用类名和域运算符“::”.如Bo
2011-09-19 11:16:46
215
转载 bitset学习
有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用了std
2011-09-18 19:44:50
201
转载 标准C++中的string类的用法总结
相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的
2011-09-18 09:25:13
130
转载 C语言文件操作
文件文件的基本概念 所谓“文件”是指一组相关数据的有序集合。 这个数据集有一个名称，叫做文件名。 实际上在前面的各章中我们已经多次使用了文件，例如源程序文件、目标文件、可执行文件、库文件 (头文件)等。文件通常是驻留在外部介质(如磁盘等)上的， 在使用时才调入内存中来。
2011-09-17 09:22:30
166
原创 变量和基本类型(C++ Primer学习笔记)
1. linux下查看main函数返回值 echo $? 。2. endl是一个特殊值，称为操纵符（mainpulator），具有换行和刷新与设备相关缓冲区的作用。3. 注释对不可嵌套。4. 可以用std::cin >> value 读取未知数目的输入。Windows
2011-09-16 17:17:43
226
转载 c++中const关键字使用详解
关于C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性。在网上搜寻相关主题，发现大多数文章雷同，而关键地方并不是很清楚。在网络资料，参考书的基础上，结合本人的一些体会总结如下，期望对大家有所帮助：一 const基础下面四个定义语句是大多数
2011-09-16 16:54:22
133
转载 内存对齐问题
最近在调试中遇到点内存对齐的问题，别人问我是怎么回事，我赶紧偷偷查了一下，记录下来。不论是C、C++对于内存对齐的问题在原理上是一致的，对齐的原因和表现，简单总结一下，以便朋友们共享。一、内存对齐的原因大部分的参考资料都是如是说的：1、平台原因(移植原因)
2011-09-16 16:27:03
149
转载 C++中static的全部用法
核心提示：要理解static，就必须要先理解另一个与之相对的关键字，很多人可能都还不知道有这个关键字，那就是autostatic的全部用法要理解static，就必须要先理解另一个与之相对的关键字，很多人可能都还不知道有这个关键字，那就是auto，其实我们通
2011-09-16 16:20:31
249
1
转载 C/C++中Static的作用详述
C语言中，static的字面意思很容易把我们导入歧途，其实它的作用有三条。 (1)先来介绍它的第一条也是最重要的一条：隐藏。 当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译两个源文
2011-09-16 16:19:22
108
转载 automake简单实例
1、准备: 需要工具autoscan aclocal autoheader automake autoconf make 等工具.2、测试程序编写： 建立目录：mkdir include src 编写程序：include/str.h#in
2011-09-13 20:16:51
295
转载 Makefile简单实例
【转载，非常不错的一篇博文，循序渐进，简单易懂】假设我们有下面这样的一个程序,源代码如下: /* main.c */ #include #include int main(int argc,char **argv) { mytool1_prin
2011-09-13 20:06:44
249
原创 Linux档案与目录管理---档案内容查阅
1.cat2.tac3.nl4.more(一页一页翻动)5.less(一页一页翻动)6.head(取出前面几行)另外，-n 选项后面的参数较有趣，如果接的是负数，例如上面范例的-n -100时，代表列前的所有行数， 但不包括后面
2011-09-11 10:35:35
117
转载 Linux 远程登录服务：telnet和ssh
Linux 远程登录服务：telnet和ssh通常情况下远程登录我们使用telnet服务，Red Hat Linux带有telnet服务器的软件包，我们需要安装telnet-server和xinetd两个软件包：[root@rh73 ~]# rpm -ivh /m
2011-08-29 16:58:11
182
转载 Makefile中文教程
Makefile中文教程1. 概述什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但要做一个好的和professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，
2011-08-13 23:07:19
384
转载 python socket 编程例子
python 编写server的步骤：第一步是创建socket对象。调用socket构造函数。如：socket = socket.socket( family, type )family参数代表地址家族，可为AF_INET或AF_UNIX。AF_I
2011-08-07 00:27:07
431
原创 使用DocStrings
它如何工作在函数的第一个逻辑行的字符串是这个函数的文档字符串。注意，DocStrings也适用于模块和类。文档字符串的惯例是一个多行字符串，它的首行以大写字母开始，句号结尾。第二行是空行，从第三行开始是详细的描述。 强烈建议 你在你的函数中使用文档字符串时遵循这个惯例。
2011-08-03 22:35:27
157
转载 字符编码笔记：ASCII，Unicode和UTF-8
作者： 阮一峰日期： 2007年10月28日今天中午，我突然想搞清楚Unicode和UTF-8之间的关系，于是就开始在网上查资料。结果，这个问题比我想象的复杂，从午饭后一直看到晚上9点，才算初步搞清楚。下面就是我的笔记，主要用来整理自己的思
2011-08-02 17:55:04
112
原创 python基本概念
1.单引号，双引号与三引号使用单引号（'）你可以用单引号指示字符串，就如同'Quote me on this'这样。所有的空白，即空格和制表符都照原样保留。使用双引号（"）在双引号中的字符串与单引号中的字符串的使用完全相同，例如"What's your name?
2011-08-02 17:35:32
123
原创 Linux 档案与目录管理
1.pwd -P以连结文件的数据显示，而是显示正确的完整路径。2.mkdir(建立新目录)3.rmdir(删除空的目录)如果要将所有目录下的东西都杀掉呢，这个时候就必须使用rm -r命令了4.添加目录到PATH路径5.ls(档案与目录的检视
2011-08-02 15:27:59
132
转载 主分区与逻辑分区
1. 一个硬盘主分区至少有1个，最多4个，扩展分区可以没有，最多1个。且主分区+扩展分区总共不能超过4个。逻辑分区可以有若干个。2. 分出主分区后，其余的部分可以分成扩展分区，一般是剩下的部分全部分成扩展分区，也可以不全分，剩下的部分就浪费了。 3. 扩展分区不能直接使用，必
2011-08-02 11:29:37
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人