2012年04月_shexinwei

06月 05月 04月 03月 02月

转载全排列递归算法

全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。1、首先看最后两个数4, 5。它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。由于一个数的全排列就是其本身，从而得到以上结果。2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3 5

2012-04-10 09:55:24 703

转载全排列递归算法原理

2012-04-10 09:36:38 1683

转载 C语言字符串面试相关函数

第一节、字符串查找1.1题目描述：给定一个字符串A，要求在A中查找一个子串B。如A="ABCDF"，要你在A中查找子串B=“CD”。分析：比较简单，相当于实现strstr库函数，主体代码如下：//在字符串中查找指定字符串的第一次出现，不能找到则返回-1 int strstr(char *string, char *substring)

2012-04-09 20:27:10 1493

转载各种排序算法

名称复杂度说明备注冒泡排序Bubble SortO(N*N) 将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮插入排序Insertion sort O(N*N) 逐一取出元素，在已经排序的元素序列中从后

2012-04-06 22:07:34 530

转载 STL概述

By far the most commonly used functionality of the STL library are the STL container classes. If you need a quick refresher on container classes, check out lesson 10.4 — Container Classes.The ST

2012-04-04 21:42:09 505

原创 c++面试相关

一、string相关1.将string对象转化为c字符数组：　data();2.将string对象转化为c字符串：c_str();二、网络相关1、TCP三次握手第一次：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认；SYN：同步序列编号(Synchronize Sequence Numbers)。第二次：服务器收到s

2012-04-04 17:10:01 505

原创 Return types of virtual functions

Under normal circumstances, the return type of a virtual function and it’s override must match. Thus, the following will not work:classBase{public: virtualint GetValue() { return5; }}; class

2012-04-02 20:39:26 638

转载 The virtual functions table

To implement virtual functions, C++ uses a special form of late binding known as thevirtual table. The virtual table is a lookup table of functions used to resolve function calls in a dynamic/late b

2012-04-01 14:57:14 483

转载 C与C++基础面试题

理解c＋＋语言中一些概念以及它们之间的区别（需要深刻理解）：（1）局部变量全局变量静态变量 const常量寄存器变量宏定义的常量 static变量注：包括它们的内存分配区域，作用域，初始化等等（2）理解malloc与new之间的区别，以及free与delete之间区别（3）内联函数与宏定义的区别，它们各有什么优点（4）内存分配有哪几种形式？分别为何？区别是什

2012-04-01 14:20:05 1273

3D图形编程指南.chm

里面详细介绍了3D图形编程，3D图形的建立，裁剪！

2008-12-29

哈弗曼树（C++语言实现，文件操作发送方和接收方）

实现文件读写操作 typedef struct{ int weight; int s; int parent,lchild,rchild; }HTNode,*HuffmanTree; typedef char * *HuffmanCode; void Select(HuffmanTree &HT,int i,int &s1){ //查找频度最小的两个字符

2008-12-21

关于猜数程序（C语言）

该程序实现猜数功能，其中所猜的数为随机数。主要特点本程序将返回你用于猜数的时间！

2008-12-21

关于某年某月某天日历的查询

该资源提供，日历的查询，包括可以查哪一年，那一天，那一月的日历，均可以。并可以计算倒计时时间。无法达到查询农历！

2008-12-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人