2012年03月_yueyueniao96

转载普里姆（Prim）算法

1.基本思想：设G=(V, E)是具有n个顶点的连通网，T=(U, TE)是G的最小生成树， T的初始状态为U={u0}（u0∈V），TE={}，重复执行下述操作：在所有u∈U，v∈V-U的边中找一条代价最小的边(u, v)并入集合TE，同时v并入U，直至U=V。即：（1）从连通网络 G = { V, E }中的某一顶点 u0 出发，选择与它关联的具有最小权值的边(u0, v)，将其

2012-03-24 23:43:29 973

原创扩展字符A

从键盘输入包含扩展符'-'的字符串，将其扩展为等价的完整字符，例如将a-d扩展为abcd，并输出扩展后的字符串。要求：只处理[a-z]、[A-Z]、[0-9]范围内的字符扩展，即只有当扩展符前后的字符同时是小写字母、大写字母或数字时才进行扩展，其它情况不进行扩展，原样输出。例如：a-R、D-e、0-b、4-B等字符串都不进行扩展。【输入形式】从键盘输入包含扩展符的字符串【输出形

2012-03-23 16:06:24 1540

原创求孪生数(亲和数)

当前编程题：求孪生数1.【问题描述】孪生数定义：如果 A 的约数（因数，包含1，但不包含A本身）之和等于 B ， B 的约数（因数）之和等于 A ， A和 B 称为孪生数（A和B不相等）。试找出正整数 M 和 N 之间的孪生数。【输入形式】从控制台输入两个正整数M和N（1【输出形式】在标准输出上输出符合题目描述的M和N之间的

2012-03-23 15:29:58 5161 1

转载二叉树递归创建遍历

题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入：输入包括1行字符串，长度不超过100。输出：可能有多组测试数据，

2012-03-22 23:23:29 692

转载辗转相除法Euclid(欧几里德)

基本算法——辗转相除法问题：输出两个正整数a,b,且0输出其最大公约数p和最小公倍数q解法1——p从a开始，检测p是否能同时整除a和b, 是则停止循环，不是则令p减1，继续检测。q从b开始，检测q是否能同时被a和b整除，是则停止循环，不是则令q增1，继续检测。源程序1#include void main() { int a,b, p, q; do{

2012-03-22 20:16:03 1770

原创西安电子科技大学计算机机试题目 PROBLEM A

#include int val[1001];void bubble_sort(int a[],int n){ int exchange,temp; int i,j; for(i=0;i exchange=0; for(j =0;j if(a[j]>a[j+1]) { temp=a[j+1];a[j+1]=a[j];a[j]=temp

2012-03-21 15:24:38 2156

转载 2011西安电子科技大学计算机机试题目

Problem A[cpp] view plaincopyprint?#include int val[1001]; void Bubble_Sort(int a[],int n) { int i,j,tmp; for(i = 0;i { for(j = i + 1;j if(a[i

2012-03-21 15:22:46 1686

转载类似于smarty之类的模板引擎的模板引擎原型

原文：http://blog.csdn.net/changdazhong/article/details/7372468 最近有点闲，又好长时间没写什么代码了，就随便想点什么东西来写一写。按着自己的想法写了个简易版的模板引擎原型，估计smarty之类的模板引擎也是差不多这样实现。模板引擎的好处是实现业务逻辑和页面的分离，比起各种MVC的框架，模板引擎这东西实用多了。所以研究一下它的实现原

2012-03-20 23:42:50 576

转载 C++经典书目索引及下载

C++经典书目索引Essential C++ 中文版层次：初级导读：《Essential C++中文版》以4个方面来表现C++的本质：procedural（程序性的）、generic（泛型的）、object-based（个别对象的）、object-oriented（面向对象的）。《Essential C++中文版》的组织围绕着一系列逐渐繁复的程序问题，以及用以解决这些问题的语言

2012-03-20 23:39:08 508

转载 strcpy，strcat，strlen函数原型

char * str_cpy(char *strDest,const char *strSrc){assert((strDest!=NULL)&&(strSrc !=NULL));char *address=strDest;while( (*strDest++=*strSrc++) != '\0');return address;}char *str_cat(char

2012-03-19 17:21:32 432

转载位操作基础篇之位操作全面总结

Title: 位操作基础篇之位操作全面总结Author: MoreWindowsE-mail: morewindows@126.comKeyWord: C/C++ 位操作位操作技巧判断奇偶交换两数变换符号求绝对值位操作压缩空间筛素数位操作趣味应用位操作笔试面试位操作篇共分为基础篇和提高篇，基础篇主要对位操作进行全面总结，帮助大家梳

2012-03-19 16:40:21 483

转载大数的四则运算及求模

//大数的四则运算及求模。数字无位数限制，除法的商支持小数。原文地址：：http://patmusing.blog.163.com/blog/static/13583496020114423226253/#include#include#includeusingnamespace std; class BIGINTEGEROPERATIONS{private:

2012-03-19 16:39:24 580

转载十进制整数，计算对应的二进制数包含多少个1，用位操作

32位为例）：1.先造表 int[256]，保存1-255对应二进制数1的个数。2.对整数a，先求a&255再查表。3.然后(a>>8)&255再查表。4.依次类推，处理完所有位数，将查表所得值相加。这个最简单的办法是while（a>0){a=a&(a-1);count++;}int fun(int x){ x = (0x555

2012-03-19 16:08:49 1939 1

转载关于char (*p)[] 和char p[]的问题（转）

char (*p)[]是定义一个指向char型数组的指针.char p[]是定义一个数组,p也是指针,只不过是常量.对吧?#include int main(){ char (*p)[10] ; char a[10]; p=a;}为什么提示[root@localhost ~]# cc test.ctest.c:

2012-03-19 15:37:39 855

原创 2010年华中科技大学计算机保研机试题(没做出来...）

题目描述：不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入：每一行包括两个字符串，长度不超过100。输出：可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。样例输入： abc def样例输出： abcdef#i

2012-03-19 12:58:46 3537

转载 ——工欲善其事必先利其器

——工欲善其事必先利其器引言本系列适合0基础的人员，因为我就是从0开始的，此系列记录我步入Android开发的一些经验分享，望与君共勉！作为Android队伍中的一个新人的我，如果有什么不对的地方，还望不吝赐教。在开始Android开发之旅启动之前，首先要搭建环境，然后创建一个简单的HelloWorld。本文的主题如下：1、环境搭建1.1、JDK安装 1.2、Eclip

2012-03-18 18:28:05 495

原创数组类模板

#include using namespace std;template class Array{ T *list; int size;public: Array(int sz=50);//constructor Array(Array&a);//copy constructor ~Array(); Array&operator=(const Array&

2012-03-18 16:28:27 480

转载顺序栈实现

/* stack.h **顺序栈实现 */ #include using namespace std; #define REALLOCSIZE 10 /*重新分配内存大小*/ template class stack{ public: stack(); ~stack(void){free(_arr);}

2012-03-16 23:26:12 331

原创查找链表的倒数第K个结点

#include#include struct Node{ int data; Node *next;}node;Node * printt(Node *p1,int n){ Node *pp=p1; Node *q1=pp->next; for(int j=1;j { pp=pp->next; } while(pp->next!=

2012-03-16 16:15:07 389

转载栈模板

#include #include using namespace std;templateclass STACK{private: struct Node{ T val; struct Node *next; }; Node *top; int empty; public: STACK(); void push(T x); v

2012-03-16 16:04:17 603

转载查找链表中倒数第k个结点

原文地址： http://blog.sina.com.cn/s/blog_7045cb9e0100mgs9.html题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下：structListNode{ int m_nKey; ListNode* m_pNext;};分析：为了得到倒数第k个结

2012-03-16 16:01:09 411

转载常量指针与指针常量

常量指针是指--指向常量的指针，顾名思义，就是指针指向的是常量，即，它不能指向变量，它指向的内容不能被改变，不能通过指针来修改它指向的内容，但是指针自身不是常量，它自身的值可以改变，从而指向另一个常量。指针常量是指--指针本身是常量。它指向的地址是不可改变的，但地址里的内容可以通过指针改变。它指向的地址将伴其一生，直到生命周期结束。有一点需要注意的是，指针常量在定义时必须同时赋初值。

2012-03-15 15:09:30 1212

转载模板类声明和定义（转）

如何组织编写模板程序前言常遇到询问使用模板到底是否容易的问题，我的回答是：“模板的使用是容易的，但组织编写却不容易”。看看我们几乎每天都能遇到的模板类吧，如STL, ATL, WTL, 以及Boost的模板类，都能体会到这样的滋味：接口简单，操作复杂。我在5年前开始使用模板，那时我看到了MFC的容器类。直到去年我还没有必要自己编写模板类。可是在我需要自己编写模板类时，我首先遇到

2012-03-14 15:26:33 574

转载使用友元，编译出错fatal error C1001: INTERNAL COMPILER ERROR (compiler file 'msc1.cpp', line 1786) 的解决

2012-03-14 14:07:20 6495 1

转载 string.h中一些函数的原型

1、Strcat函数原型如下：char *strcat(char *strDest, const char *strScr) //将源字符串加const，表明其为输入参数{ char * address = strDest; //该语句若放在assert之后，编译出错 assert((strDest != NULL) && (strS

2012-03-14 01:14:18 749

转载 C++静态成员函数小结（转）

类中的静态成员真是个让人爱恨交加的特性。我决定好好总结一下静态类成员的知识点，以便自己在以后面试中，在此类问题上不在被动。静态类成员包括静态数据成员和静态函数成员两部分。一静态数据成员：类体中的数据成员的声明前加上static关键字，该数据成员就成为了该类的静态数据成员。和其他数据成员一样，静态数据成员也遵守public/protected/private访问规则。同时，

2012-03-13 15:40:54 303

转载 C++ ofstream和ifstream详细用法

[导读]ofstream是从内存到硬盘，ifstream是从硬盘到内存，其实所谓的流缓冲就是内存空间　　Java调用Dll存在指针或变参的解决方法　Oracle中非默认方式创建外键的使用　　ofstream是从内存到硬盘，ifstream是从硬盘到内存，其实所谓的流缓冲就是内存空间;　　在C++中，有一个stream这个类，所有的I/O都以这个“流”类为基础的，包括我们要认识的文

2012-03-12 18:20:32 377

转载 fstream的使用方法介绍

在C++中，有一个stream这个类，所有的I/O都以这个“流”类为基础的，包括我们要认识的文件I/O，stream这个类有两个重要的运算符：1、插入器(　　向流输出数据。比如说系统有一个默认的标准输出流(cout)，一般情况下就是指的显示器，所以，cout2、析取器(>>)　　从流中输入数据。比如说系统有一个默认的标准输入流(cin)，一般情况下就是指的键盘，所以，cin>>x;

2012-03-12 18:02:51 391

转载题目：北京市二手房交易信息录入程序

题目：北京市二手房交易信息录入程序一、语言和环境：实现语言：C 使用Turbo C 2.0、记事本二、要求：你们正在为北京市住房管理中心设计和开发一个住房交易管理系统，该系统包括很多的模块，其中你负责二手房交易信息录入程序，现在你要编写一个C程序录入卖房信息，包括卖房人姓名和卖房人收入，并且将卖房信息按收入降序存储在文本文

2012-03-11 18:25:57 1209

原创输入输出函数

一，格式化输入输出函数：1,print();int print(const char * format)2,scanf();int scanf(const char * format)3,fprint();int fprint(FILE *stream,const char * format)向stream流中输入。。。4,fscanf();int fscanf

2012-03-11 18:06:47 393

转载 C/C++语言误区之：fflush(stdin)

1.为什么fflush(stdin) 是错的首先请看以下程序：#include int main( void ){ int i=1; while(i) { printf("Please input an integer: "); scanf("%d", &i); printf("%d\n", i)

2012-03-10 23:31:47 557

转载标准输入输出函数

一、格式化输入输出函数 Turbo C2.0 标准库提供了两个控制台格式化输入、输出函数printf( ) 和scanf(), 这两个函数可以在标准输入输出设备上以各种不同的格式读写数据。printf()函数用来向标准输出设备（屏幕）写数据; scanf() 函数用来从标准输入设备(键盘)上读数据。下面详细介绍这两个函数的用法。 1. printf()

2012-03-10 20:22:56 6069

转载文件的输入输出函数

文件的输入输出函数键盘、显示器、打印机、磁盘驱动器等逻辑设备, 其输入输出都可以通过文件管理的方法来完成。而在编程时使用最多的要算是磁盘文件, 因此本节主要以磁盘文件为主, 详细介绍Turbo C2.0提供的文件操作函数, 当然这些对文件的操作函数也适合于非磁盘文件的情况。另外, Turbo C2.0提供了两类关于文件的函数。一类称做标准文件函数也称缓冲型文件函数, 这

2012-03-10 20:19:26 1636

原创 c语言有关字符的函数

getch()、getche()与getchar()函数的区别 (1) getch()和getche()函数【getch()函数在头文件 #include 中，exit()在头文件#include 中】这两个函数都是从键盘上读入一个字符。其调用格式为: getch(); getche(); 两者的区别是: getch()函数不将读入的字符回显在显示屏幕上, 而g

2012-03-10 14:46:09 925

转载 c语言文件操作

文件的打开与关闭文件在进行读写操作之前要先打开，使用完毕要关闭。所谓打开文件，实际上是建立文件的各种有关信息，并使文件指针指向该文件，以便进行其它操作。关闭文件则断开指针与文件之间的联系，也就禁止再对该文件进行操作。在Ｃ语言中，文件操作都是由库函数来完成的。在本章内将介绍主要的文件操作函数。文件的打开(fopen函数) fopen函数用来打开一个文件，其调用的一般形式为

2012-03-10 13:39:50 357

转载 C++this指针

一个对象的this指针并不是对象本身的一部分，不会影响sizeof(对象)的结果。this作用域是在类内部，当在类的非静态成员函数中访问类的非静态成员的时候，编译器会自动将对象本身的地址作为一个隐含参数传递给函数。也就是说，即使你没有写上this指针，编译器在编译的时候也是加上this的，它作为非静态成员函数的隐含形参，对各成员的访问均通过this进行。　　例如，调用date.SetMon

2012-03-09 15:22:12 337

博客管理系统：php环境下运行

湖南计算机二级（程序题）

湖南省计算机二级考试操作题

空空如也