Chasel_hunt-CSDN博客

原创 1

#include #include #include #include #include #include #include #include #include "timeout.h"char room[100] = "Lobby";char home[

2011-08-02 21:42:05 430

原创 C++内存管理详解（转）

C++内存管理详解（转）　这篇文章实际上还是不错的，不过我更建议大家看Exceptional c++，上面有部分专门讲这个的。而且这篇文章中说内存分配的方式有三种，是不准确的。malloc分配的位于堆上，而new的被称为自由储存区。两者不可混用，比如说mallo

2011-08-02 21:08:46 417

原创一些比较重要的算法

下面是一些比较重要的算法，原文罗列了32个，但我觉得有很多是数论里的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，其中的算法描述大部份摘自Wikip

2011-08-02 21:06:51 585

原创简述C和C++的学习历程（转）

1、可以考虑先学习C。大多数时候，我们学习语言的目的，不是为了成为一个语言专家，而是希望成为一个解决问题的专家。做一个有用的程序员，做一个赚钱的程序员。我们的价值，将体现在客户价值上，而不是语言写得好不好看。C++是C的一个面向对象的解释，C++为C扩充了大规模工

2011-08-02 21:05:30 472

原创目录扫描printfdir

#include #include #include #include #include #include void printdir(char *dir, int depth){DIR *dp; //DIR

2011-08-02 20:48:51 504

原创 lseek函数

所有打开的文件都有一个当前文件偏移量（current file offset），以下简称为 cfo。cfo 通常是一个非负整数，用于表明文件开始处到文件当前位置的字节数。读写操作通常开始于 cfo，并且使 cfo 增大，增量为读写的字节数。文件被打开时，cfo 会被初始化为

2011-08-01 21:20:46 1655

原创 #include <unistd.h>作用

#include 作用#include 符号常量是POSIX标准定义的unix类系统定义符号常量的头文件，包含了许多UNIX系统服务的函数原型，例如read函数、write函数和getpid函数unistd.h在unix中类似于win

2011-08-01 16:51:08 6268

转载关于二叉树的宽度，高度，相等

关于二叉树的宽度，高度，相等2008-07-12 15:01:53| 分类：面试题|字号订阅经常会遇到关于二叉树的算法问题，虽然比较简单，不过我觉得还是有必要总结一下．顺便写了个sample程序，以供参考．本文中主要讨论关于二叉树的以下3个问题,都是用递归来实现，Divid

2011-07-22 09:31:06 5005 1

原创时间复杂度为o(N)查找1至N-1构成的a[N]重复元素

时间复杂度为o(N)查找1至N-1构成的a[N]重复元素 Sailor_forever [email protected] 转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/12/3059935.aspx ××××

2011-07-21 16:29:54 766

原创查找集合

// search.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "LinkTable.h" #define MAX_KEY 5

2011-07-21 09:36:36 663

原创 Fibonacci二叉树的形成

Fibonacci二叉树的形成1．以数据个数N来决定Fibonacci为K阶（k-order）j=0 Fib(0)=0j=1 Fib(1)=1j=2 Fib(2)=1j=3 Fib(3)=2j=4 Fib(4)=3……j=N Fib(N)= Fib(N-1)+Fib(N-2)设

2011-07-21 09:14:29 1180

原创树的存储结构--双亲表示法

树的存储结构--双亲表示法#include#include#define maxsize 20#includeusing namespace std;typedef struct { char data; int parent;//双亲位置}pnode;typedef st

2011-07-19 09:38:42 5919

原创大数的乘法

如果两个十几位的十进制数相乘，长整型long就无能为力了；这时候我们就巧用字符串，然后把逐个逐个取出来化为十进制数放到数组里面。#include "stdafx.h"#include "stdio.h"#include "string.h"int len1,len2;int b[

2011-07-18 13:17:48 596

转载计算机求解可溢出的两个整型数相乘

计算机求解可溢出的两个整型数相乘滕金国(陕西师范大学计算机科学学院，陕西西安 710062) 摘要:，跟据两个数相乘的规律，利用数组来存储两个整形数相乘的结果，从而解决了相乘溢出的问题，得到两个整形数相乘的精确结果关键词: 相乘；溢出；数组存储

2011-07-18 13:17:24 3921

转载 c中malloc realloc calloc 的区别和联系

ANSI C说明了三个用于存储空间动态分配的函数(1) malloc 分配指定字节数的存储区。此存储区中的初始值不确定(2) calloc 为指定长度的对象，分配能容纳其指定个数的存储空间。该空间中的每一位(bit)都初始化为0(3) realloc 更改以前分配区的长

2011-07-18 13:17:11 447