- 博客(15)
- 收藏
- 关注
原创 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 5920
原创 大数的乘法
如果两个十几位的十进制数相乘,长整型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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人