- 博客(23)
- 收藏
- 关注
RSS订阅原创 树的基本操作，包含树的建立，树的左右颠倒
#include #include #includetypedef char ElemType; //定义树的结点类型 typedef struct BiTNode { ElemType data; s
2011-08-26 13:02:31
7046
1
原创 编译性语句和解释型语句的区别
下面是对编译型语言和解释型语言介绍：编译型语言：编译是指在应用源程序执行之前，就将程序源代码“翻译”成目标代码(机器语言)，因此其目标程序可以脱离其语言环境独立执行，使用比较方便、效率较高。但应用程序一旦需要修改，必须先修改源代码，再重新编译生成新的目标文件(＊ .OBJ
2011-08-25 15:55:02
1099
原创 数据库基础知识归纳总结
数据定义主要包含对表.视图.索引的创建和删除， 创建表为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
12037
1
原创 排序算法的分类总结
针对常见的8种排序算法，下面做个归纳总结（要注意多多记忆)：排序算法平均时间复杂度辅助空间稳定性插入排序n21稳定选择排序n2
2011-08-25 13:06:25
624
原创 两个小数相乘，小数点后面位数没有限制，设计一个高精度算法
下面是使用了string库函数的代码，也可以不用标准库函数，是腾讯的一道笔试题：其中求字符串的长度，可以使用strlen，不用length()函数，寻找“,”的位置，也可以不用find_last_not_of，而用循环匹配，来确定什么时候输出"."其中剔除'.',也可
2011-08-22 15:40:56
2400
1
原创 求前n个素数的和
下面的程序是求前n个素数的和：(下面附上代码) #includeusing namespace std;int is_prime(int num){ if(num == 2 || num == 3) { return 1;
2011-08-22 15:35:52
1280
原创 折半查找
#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
329
原创 单链表
#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
473
原创 栈和队列的基本操作
看欧立奇的《程序员面试宝典》的栈和队列的部分，发现了部分问题。 其中栈的部分，不能简单的用malloc函数来初始化Stack，应该调用create()函数；而且栈的base应该指向栈的最下面的数据的下一个地址。全部调试通过 栈的部分通过单链表来实现链栈的结构：
2011-08-11 19:53:03
443
原创 双链表基本操作
看欧立奇的《程序员面试宝典》的双向链表部分，发现其中创建双向链表和删除链表中得某一点的程序存在问题，现将已经调试通过的程序贴在下面：#include using namespace std;#define LEN sizeof(DNode)type
2011-08-10 22:47:34
466
原创 单链表操作总结
这几天看欧立奇的《程序员面试宝典》，发现其中单链表的建立的程序存在错误，特别改正如下，原书的程序求的链表的长度要比正确的单链表的长度要多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
1504
原创 Unicode字符集(续)
CHAR与WCHAR处理函数 补充：查询了《Windows核心编程》这部书之后，在TChar.h头文件中有一个宏定义为_tcscpy(),该宏定义采用条件编译的方式，采取了兼容的方式，如果定义了UNICODE，_tcscpy()被编译器视为wcscpy()函数，如果没有定义UNI
2011-07-19 20:00:24
820
原创 C++标准库头文件集锦
C++标准库的所有头文件都没有扩展名。C++标准库的内容总共在50个标准头文件中定义，其中18个提供了C库的功能。 形式的标准头文件【 例外】其内容与ISO标准C包含的name.h头文件相同，但容纳了C++扩展的功能。在 形式标准的头文件中，与宏相关的名称在全局作用域中定义，其他
2011-07-19 14:28:39
395
原创 传值，传址和引用传递的区别
先贴一段代码，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
1134
1
原创 Unicode字符
1、ANSI（即MBCS）：为多字节字符集，它是不定长表示世界文字的编码方式。ANSI表示英文字母时就和ASCII一样，但表示其他文字时就需要用多字节。2、Unicode：用两个字节表示一个字符的编码方式。比如字符'A'在ASCII下面用一个字节表示，而在Unic
2011-07-18 10:35:04
1712
原创 经典书籍
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
3167
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人