自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 收藏
  • 关注

原创 树的基本操作,包含树的建立,树的左右颠倒

#include #include #includetypedef char ElemType; //定义树的结点类型 typedef struct BiTNode { ElemType data; s

2011-08-26 13:02:31 7045 1

原创 编译性语句和解释型语句的区别

下面是对编译型语言和解释型语言介绍:编译型语言:编译是指在应用源程序执行之前,就将程序源代码“翻译”成目标代码(机器语言),因此其目标程序可以脱离其语言环境独立执行,使用比较方便、效率较高。但应用程序一旦需要修改,必须先修改源代码,再重新编译生成新的目标文件(* .OBJ

2011-08-25 15:55:02 1096

原创 数据库基础知识归纳总结

数据定义主要包含对表.视图.索引的创建和删除, 创建表为CREATE TABLE,修改表为ALTER TABLE,删除表为DROP TABLE 创建索引为CREATE UNIQUE,删除索引为DROP INDEX 创建视图为CREATE VIEW,删除视图为DROP

2011-08-25 13:07:14 850

原创 计算机网络7层结构归纳总结

TCP/IP协议簇可以分为7层结构,从低到高可以分为:物理层,数据链路层,网络层,传输层,会话层,表示层,应用层.也可以分为应用层.网际层.传输层.网络接口层。  其中物理层主要包含一些物理设备,主要包含,中继器,集线器,双绞线,等。  数据链路层负责在相邻两个节点之间的

2011-08-25 13:06:54 12035 1

原创 排序算法的分类总结

针对常见的8种排序算法,下面做个归纳总结(要注意多多记忆):排序算法平均时间复杂度辅助空间稳定性插入排序n21稳定选择排序n2

2011-08-25 13:06:25 624

原创 PV操作总结以及笔试题目

万千瓦

2011-08-22 21:39:31 988

原创 两个小数相乘,小数点后面位数没有限制,设计一个高精度算法

下面是使用了string库函数的代码,也可以不用标准库函数,是腾讯的一道笔试题:其中求字符串的长度,可以使用strlen,不用length()函数,寻找“,”的位置,也可以不用find_last_not_of,而用循环匹配,来确定什么时候输出"."其中剔除'.',也可

2011-08-22 15:40:56 2398 1

原创 求前n个素数的和

下面的程序是求前n个素数的和:(下面附上代码) #includeusing namespace std;int is_prime(int num){ if(num == 2 || num == 3) { return 1;

2011-08-22 15:35:52 1279

原创 折半查找

#includeusing namespace std;int binFind(int a[],int n,int num){ int start =0; int end = n-1; while(start <=end) { i

2011-08-21 17:30:14 328

原创 单链表

#includeusing namespace std;typedef struct stu{ int age; struct stu *next;}LNode;struct stu* CreateList(int n){ LNode

2011-08-21 16:53:10 334

原创 string类的复制控制函数和各类重载函数

下面是默认构造函数,复制构造函数,复制重载函数,析构函数,和下表操作符等操作符的重载:#include#include#include using namespace std;class MyString { public:

2011-08-18 10:07:01 466

原创 常用的选择排序.Shell排序.快速排序.冒泡排序.插入排序的算法

下面显示的是常用排序算法中的冒泡排序,选择排序,shell排序和插入排序以及快速排序这5种常见的排序算法的程序代码:下面的是string类的复制控制函数和各类重载函数的写法:(以后会陆续添加相关的函数重载)#include using namespace std;vo

2011-08-13 22:15:48 470

原创 栈和队列的基本操作

看欧立奇的《程序员面试宝典》的栈和队列的部分,发现了部分问题。    其中栈的部分,不能简单的用malloc函数来初始化Stack,应该调用create()函数;而且栈的base应该指向栈的最下面的数据的下一个地址。全部调试通过   栈的部分通过单链表来实现链栈的结构:

2011-08-11 19:53:03 442

原创 双链表基本操作

看欧立奇的《程序员面试宝典》的双向链表部分,发现其中创建双向链表和删除链表中得某一点的程序存在问题,现将已经调试通过的程序贴在下面:#include using namespace std;#define LEN sizeof(DNode)type

2011-08-10 22:47:34 463

原创 单链表操作总结

这几天看欧立奇的《程序员面试宝典》,发现其中单链表的建立的程序存在错误,特别改正如下,原书的程序求的链表的长度要比正确的单链表的长度要多1。在写程序时候,要特别注意if和while的区别。   下面的程序是单链表的建立、插入、删除、逆序、排序、测长等程序代码,全部都调试通

2011-08-10 20:57:47 671

原创 递归算法初探

在学习欧立奇的《程序员面试宝典》一书的P87中的程序,可以改写为下面的程序代码:void ConnectSequence(char *p_str,char *s_str,int *print_arr,int pStartNum,int sStartNum,int printN

2011-08-09 15:28:51 414

原创 String中返回对象和返回对象引用的对比

在林锐的《高质量C++编程》里面有这一段描述:如果函数的返回值是一个对象,有些场合用“引用传递”替换“值传递”可以提高效率。而有些场合只能用“值传递”而不能用“引用传递” ,否则会出错。例如: class String {… // 赋值函数

2011-08-07 13:27:34 1503

原创 Unicode字符集(续)

CHAR与WCHAR处理函数 补充:查询了《Windows核心编程》这部书之后,在TChar.h头文件中有一个宏定义为_tcscpy(),该宏定义采用条件编译的方式,采取了兼容的方式,如果定义了UNICODE,_tcscpy()被编译器视为wcscpy()函数,如果没有定义UNI

2011-07-19 20:00:24 819

原创 C++标准库头文件集锦

C++标准库的所有头文件都没有扩展名。C++标准库的内容总共在50个标准头文件中定义,其中18个提供了C库的功能。 形式的标准头文件【 例外】其内容与ISO标准C包含的name.h头文件相同,但容纳了C++扩展的功能。在 形式标准的头文件中,与宏相关的名称在全局作用域中定义,其他

2011-07-19 14:28:39 393

原创 传值,传址和引用传递的区别

先贴一段代码,void swap_zhi(int v1,int v2){ int temp=v1; v1=v2; v2=temp;}void swap(int *p1,int *p2){ int temp=*p1; *p1=*p2;

2011-07-18 10:56:31 1133 1

原创 Unicode字符

1、ANSI(即MBCS):为多字节字符集,它是不定长表示世界文字的编码方式。ANSI表示英文字母时就和ASCII一样,但表示其他文字时就需要用多字节。2、Unicode:用两个字节表示一个字符的编码方式。比如字符'A'在ASCII下面用一个字节表示,而在Unic

2011-07-18 10:35:04 1711

原创 经典书籍

Windows 核心编程          操作系统概念 第六版 TCP/IP详解 卷1:协议  C++ Primer 第四版effective c++ more effective C++ effective STL 深度探索C++对象模型 深入理解计算机系统 编程珠玑 The

2011-07-12 20:50:38 364

原创 第三届“华为杯”程序设计大赛

编程题(共3题,第一题20分,第二题30分,第三题50分,共100分。请上机编写程序,按题目要求提交文件。 本试题采用自动测试用例进行评分,测试用例不对考生公开,凡不满足提交要求导致不能运行或用例不通过,不予评分)。1、  排序算法(20分)l  问题描述将给

2011-07-10 21:02:54 3166 2

空空如也

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除