notice

如果本博转载内容侵犯了您(原创人)的权益,请您告知,将在一第一时间删除!

日 历

2008 8.28 Thu
     12
3456789
10111213141516
17181920212223
24252627282930
31      
«» 2008 - 8 «»

个人统计

用户名: xinsuiliangke
等级: 初来乍到
威望: 205
积分: 495
在线时间: 26 小时
日志总数: 33
评论数量: 32
访问次数: 117131
建立时间: 2007-10-02
RSS订阅       手机访问

文章搜索

文章列表

最新评论

最近访问的人:

自由的天空
2008-05-21 13:36:03
2008-04-25 11:40:41
blueliuv
2008-04-08 10:23:16
网络安全
2008-04-08 10:01:24
抽壹支煙
2008-04-04 15:23:43
电子商务研究(B2C)
2008-03-16 11:02:40
黄金书屋
2008-03-02 22:22:39
风淋室,层流罩,传..
2008-01-26 12:37:59
aa
2008-01-23 23:08:03
成长 历练
2008-01-22 11:22:40

日志文章列表

2007年12月23日 19:09:55

VC文件扩展名详解

.APS:存放二进制资源的中间文件,VC把当前资源文件转换成二进制格式,并存放在APS文件中,以加快资源装载速度。资源辅助文件。
.BMP:位图资源文件。
.BSC:浏览信息文件,由浏览信息维护工具(BSCMAKE)从原始浏览信息文件(.SBR)中生成,BSC文件可以用来在源代码编辑窗口中进行快速定位。用于浏览项目信息的,如果用source brower的话就必须有这个文件。可以在project options里去掉Generate Browse Info File,这样可以加快编译进度。
.C:用C语言编写的源代码文件。
.CLW:ClassWizard生成的用来存放类信息的文件。classwizard信息..

阅读全文>>

Tags: VC文件扩展名  

类别: c/c++ |  评论(3) |  浏览(3414) |  收藏
2007年12月12日 14:39:46

无向图邻接表的建立

#define maxnode 40
#define null 0
#include<stdio.h>
typedef struct st_arc
{int adjvex;
int weight;
struct st_arc *nextarc;
}arcnode;
typedef struct
{int vertex;
struct st_arc *firstarc;
}vernode;
typedef vernode adjlist[maxnode];
void print(vernode g[],int n)
{
arcnode *q;
int i;
printf("adjacency list of the graph:\n");
for(i=0;i<n;i++)
  {printf("\t%d\t",i);
  printf("%d\t",g.vertex);
  q=g.firstarc;
  while(q!=..

阅读全文>>

Tags: 无向图邻接表  

类别: 数据库 |  评论(0) |  浏览(2362) |  收藏
2007年12月12日 13:57:43

堆排序

#include<stdio.h>
#define max 40
typedef struct
{int key;
char name;
}datatype;
datatype x[max];

void creatheap(datatype x[],int l,int n)
{
int i,j,flag;
datatype swap;
i=l;
j=2*i+1;
swap=x;
flag=0;
while(j<=n-1&&flag!=1)
{if(j<n-1&&x[j].key>x[j+1].key)
j++;
if(swap.key<x[j].key)
flag=1;
else
{x=x[j];
i=j;
j=2*i+1;
x=swap;
}
}
}


void getsort(datatype x[],int n)
{
int i;
printf("recorder:");
for(i=0;i<n;i++)
scanf("%d"..

阅读全文>>

Tags: 堆排序  

类别: 数据库 |  评论(0) |  浏览(1086) |  收藏
2007年12月11日 22:26:40

冒泡排序

#include<stdio.h>
#define max 40
typedef struct
{int key;
char name;
}datatype;
datatype x[max];
void getsort(datatype x[],int n)
{int i;
printf("recorder;");
for(i=0;i<n;i++)
scanf("%d",&x.key);
}
void hubblesort(datatype x[],int n)
{int i,j,k,flag;
datatype swap;
flag=1;
for(i=1;i<n&&flag==1;i++)
{flag=0;
for(j=0;j<n-i;j++)
  if(x[j].key>x[j+1].key)
  {flag=1;
  swap=x[j];
  x[j]=x[j+1];
  x[j+1]=swap;
&n..

阅读全文>>

Tags: 冒泡排序  

类别: 数据结构 |  评论(6) |  浏览(1847) |  收藏
2007年12月11日 14:41:26

折半查找

#include<stdio.h>
#define max 20
int binary(int x,int list[],int n)
{int low,high,mid;
low=0;
high=n-1;
while(low<=high)
{mid=(low+high)/2;
if(x<list[mid])
  high=mid-1;
else
  if(x>list[mid])
  low=mid=1;
  else
  return(mid);
}
return(-1);
}
int getdata(int list[])
{int num,i;
printf("total=");
scanf("%d",&num);
for(i=0;i<num;i++)
  {printf("data[%d];",i);
  scanf("%d",&li..

阅读全文>>

Tags: 折半查找  

类别: 数据结构 |  评论(2) |  浏览(1619) |  收藏
2007年11月28日 12:00:30

直击Linux:12问

1.什么是Linux?
Linux是一个诞生于网络、成长于网络且成熟于网络的奇特的作系统。1991年,芬兰大学生Linus Torvalds萌发了开发一个自由的UNIX作系统的想法,当年,Linux就诞生了,为了不让这个羽毛未丰的作系统矢折,Linus将自已的作品Linux通过Internet发布。从此一大批知名的、不知名的电脑黑客、编程人员加入到开发过程中来,Linux逐渐成长起来。
Linux一开始是要求所有的源码必须公开,并且任何人均不得从Linux交易中获利。然而这种纯粹的自由软件的理想对于Linux的普及和发展是不利的,于是Linux开始转向GPL,成为GNU阵营中的主..

阅读全文>>

Tags: Linux  

类别: Linux |  评论(2) |  浏览(1288) |  收藏
2007年11月28日 11:59:47

Linux初学者:入门时的五个问题

很多计算机用户虽然对Linux早有耳闻,但因为对其知之甚少,以至于虽然想进一步了解,但苦于无从下手。下面是Linux初学者最容易问到的五个问题和答案,也许它可以帮你步入Linux之门。

1:哪些Linux发行版支持中文?

  这是想要尝试使用Linux的用户问得最多的问题之一。事实上,Linux本身就支持世界上所有主要的语种,中文当然也支持了。一般而言,几乎所有的Linux发行版在安装开始时都会要求选择所要使用的语言,只要在此选择了中文,那么安装的Linux就是中文版了。

2:在Windows下可以运行任意一个Linux程序吗?在Linux下能运行Win..

阅读全文>>

Tags: Linux  

类别: Linux |  评论(1) |  浏览(1754) |  收藏
2007年11月28日 11:58:29

学习Linux的七点忠告

1、不要“玩 Linux” 很多人用 Linux 的时候会感觉很迷茫,该用哪个发行呢?是不是我少装了什么?怎么升级这么快啊!怎么这么不稳定!每当遇到新的软件他就想试用,每当新的版本出现,他就更新,然后用鼠标在新的菜单里选择从来没见过的程序来用用。

其实你是为了Linux而使用Linux,而没有找到正确的理由来利用 Linux。你首先要明确用电脑的目的,你用它是为了解决你的实际问题,而不是为了学习安装操作系统,不是为了测试哪个版本好用,不是为了“赶上潮流”,更不是因为你硬盘太大了,你想多占点空间。

如果你启动了电脑之后不知道..

阅读全文>>

Tags: 学习Linux  

类别: Linux |  评论(2) |  浏览(2022) |  收藏
2007年11月27日 20:22:36

串的一系列运算

串可以用如下的结构描述:
typedef struct
{
char s[MAXSIZE];
int len;
}seqstring;
下面讨论一下定长顺序串的串连接,求子串,串插入和串删除等算法。
串的定义采用seqstring类型的定义。
一 串连接——把两个串s1和s2首尾连接成一个新的串s1。其算法如下:
int strcat(seqstring *s1,seqstring *s2)
{
int i;
if(s1->len+s2->len<maxsize)
{
  for(i=0;i<s2->len;i++)
  s1->s[s1->len+i]=s2->;
  s1->len=s1->len+s2->len;
  return 1;
}
..

阅读全文>>

Tags: 字符串  

类别: 数据结构 |  评论(0) |  浏览(1613) |  收藏
2007年11月24日 16:24:42

用非递归算法遍历二叉树

#include<stdio.h>
#define NULL 0
#define max 40
int counter=0;
typedef struct btreenode
{int data;
struct btreenode *lchild;
struct btreenode *rchild;
}bnode;
int stack[max],top=0;
bnode *creat(int x,bnode *lbt,bnode *rbt)
{bnode *p;
p=(bnode*)malloc(sizeof(bnode));
p->data=x;
p->lchild=lbt;
p->rchild=rbt;
return(p);
}
bnode *ins_lchild(bnode *p,int x)
{bnode *q;
if(p==NULL)
  printf("Illegal insert.");
else
{q=(bnode*)malloc(sizeof(bnode));
  q-..

阅读全文>>

类别: 数据结构 |  评论(0) |  浏览(3152) |  收藏
2007年11月24日 13:33:18

用链式存储结构建立二叉排序树

程序如下:
#include<stdio.h>
#define NULL 0
int counter=0;
typedef struct btreenode
{int data;
struct btreenode *lchild;
struct btreenode *rchild;
}bnode;
bnode *creat(int x,bnode *lbt,bnode *rbt)
{bnode *p;
p=(bnode*)malloc(sizeof(bnode));
p->data=x;
p->lchild=lbt;
p->rchild=rbt;
return(p);
}
bnode *ins_lchild(bnode *p,int x)
{bnode *q;
if(p==NULL)
printf("Illegal insert.");
else
{q=(bnode*)malloc(sizeof(bnode));
  q->data=x;
  q->lchild..

阅读全文>>

类别: 数据结构 |  评论(1) |  浏览(2147) |  收藏
2007年11月23日 21:38:48

二叉树的线索化

1遍历左子树(即左子树线索化)
2对空指针线索化:
-若p->lchild为空,则使p->lflag=1,且p->lchild=pre
-若p->rchild为空,则使pre->rflag=1,pre->rchild=p;pre=p
3遍历右子树(即右子树线索化)
对应的算法如下:
btnode *pre;
void thread(btnode *p)
{
if(p!=NULL)
{
thread(p->lchild)
if(p->lchild==NULL)
{p->lchild=pre;
p->lflag=1;}
else p->lflag=0;
if(pre->rchild==NULL)
{pre->rchild=p;
..

阅读全文>>

类别: 无分类 |  评论(0) |  浏览(1366) |  收藏
2007年11月21日 21:56:33

遍历算法的应用

以二叉链表作为存储结构,求其最大宽度即二叉树的宽度。算法如下:
void levelnum(btnode *bt,int a[],h)
{ if(bt=NULL)
    h=0;
  else
  {a[h]+=1;
    levelnum(bt->lchild,a,h+1);
    levelnum(bt->rchild,a,h+1);
  }
}

int btnodewidth(btnode *bt)
{int a[maxsize],h=1,wid,i;
for(i=0;i<maxsize;i++)
a=0;
levelnum(bt,a,h);
wid=0;
for(i=1;i<maxsize;i++)
{
  if(a>0
    printf("%d:%d",i,a);
&nb..

阅读全文>>

类别: 数据结构 |  评论(0) |  浏览(1766) |  收藏
2007年11月17日 20:49:19

基本二叉树知识讲解

有关二叉树的学习
性质1:二叉树上叶子结点数等于度为2的结点数加1。
性质2:二叉树的第i层上至多有2的i次方减1个结点(i>=1)。
性质3:深度为h的二叉树至多有2的h次方减1个结点。
满二叉树:在一棵二叉树中,当第i层的结点树为2的i次方减1个时,称此层的结点数是满的。当一棵二叉树中的每一层都满时,称此树为满二叉树。特性:除叶子结点以外的其他的结点的度皆为2,且叶子结点在同一层上。深度为h的满二叉树中的结点数为2的h次方减1。
性质4:设含有n个结点的完全二叉树的深度为k,则k=(int)(log2n)+1,即深度k等于log2n的整数部分..

阅读全文>>

Tags: 二叉树  

类别: 数据结构 |  评论(0) |  浏览(1281) |  收藏
2007年11月13日 22:18:28

二叉树遍历

#include <stdio.h>
#include <malloc.h>
typedef struct node
{
int data;
struct node *lchild,*rchild;
}*treetp,tree;
treetp create (treetp t,int c);
void print1(treetp);
void print2(treetp);
void print3(treetp);
int number=0;
void main()
{
treetp t=0,r;
r=create (t,0);
printf("\nqian xu pai lie: ");
print1 (r);
printf("\nzhong xu pai lie: ");
print2 (r);
printf("\nhou xu pai lie: ");
print3 (r);
getch();
}
treetp create(treetp t,int..

阅读全文>>

Tags: 二叉树遍历  

类别: 数据结构 |  评论(1) |  浏览(1379) |  收藏
2007年11月12日 22:55:19

数据结构与算法基本程序合集5

void describe_tree()   //交互式显示哈夫曼树
{
  bt t;
  stack s,top,temp;
  int choice;
  s=(stack)malloc(sizeof(snode));
  s->amount=0;
  s->ch='\0';
  s->next=NULL;
  s->son=NULL;
  top=s;
 
  t=root;//t指向哈夫曼树的根结点
  temp=(stack)malloc(sizeof(snode));   //分配新栈结点
  temp->amount=t->amount;      
  temp->ch=t-&..

阅读全文>>

Tags: 数据结构  

类别: 数据结构 |  评论(1) |  浏览(1617) |  收藏
2007年11月12日 22:54:35

数据结构与算法基本程序合集4

//建立二*排序树完毕
  //对其进行中序遍历
 
  printf("\n哈夫曼树构造完成,是否查看哈夫曼树,输入1查看,其它输入跳过");
  scanf("%d",&choice);
  getchar();
  if(choice==1)
    describe_tree();
 
  inorder(root);
  printf("\n");
}
//哈夫曼编码
#include<stdio.h>
#include<malloc.h>
#include<math.h>
#define NULL 0
typedef struct huff_code_node   //存储..

阅读全文>>

Tags: 数据结构  

类别: 数据结构 |  评论(0) |  浏览(1604) |  收藏
2007年11月12日 22:52:50

数据结构与算法基本程序合集3

三、队及其操作
//All copyright are preserved bycobby
//链队列的建立
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define NULL 0
typedef struct node         //队列结点的基本数据结构,即队列中每个结点的类型
{
  char c;
  struct node *next;
}qnode,*basic_node;
typedef struct         //队列实际上由头、尾两个结点指针构成,即头指针和尾指针唯一确定时,队列也被唯一确定
{
  qnode *head;
 ..

阅读全文>>

Tags: 数据结构  

类别: 数据结构 |  评论(0) |  浏览(2696) |  收藏
2007年11月12日 22:51:50

数据结构与算法基本程序合集2

//约瑟夫环问题
#include<stdio.h>
#include<malloc.h>
typedef struct lnode
{
  int num;
  struct lnode *next;
}node,*L;
main()
{
  int amount,start,circle,n,c;
  L p,l,q;
  printf("一共有几个人围成一圈?\n");
  scanf("%d",&amount);
  getchar();
  printf("从第几个开始计数?\n");
  scanf("%d",&start);
  getchar();
  printf("每几人一次循环?\n"..

阅读全文>>

Tags: 数据结构  

类别: 数据结构 |  评论(0) |  浏览(1510) |  收藏
2007年11月12日 22:50:03

数据结构与算法基本程序合集1

数据结构与算法基本程序合集
数据结构与算法基本程序目录
一、   线性表及其操作
1、   尾插法建立一个单链表,并按顺序输出
2、   单链表的元素查找,按内容查找
3、   元素插入操作
4、   按内容元素删除操作
5、   按位置删除元素
6、   建立双向链表
7、   单链表就地逆置
8、   约瑟夫环问题
二、   栈及其操作
1、   建立堆栈
2、   进栈与出栈
3、   栈的应用,括号匹配
三、   队及其操作
1、   链队列的建立
2、..

阅读全文>>

Tags: 数据结构  

类别: 数据结构 |  评论(1) |  浏览(1456) |  收藏
2007年11月11日 18:53:39

用队列输出杨辉三角

#define MAXSIZE 10
#include<stdio.h>
typedef int datatype;
typedef struct
{
int data[MAXSIZE];
int front;
int rear;
}SeqQueue;
SeqQueue *InitQueue()
{
SeqQueue *q;
q=(SeqQueue*)malloc(sizeof(SeqQueue));
q->front=q->rear=0;
return q;
}
void EnQueue (SeqQueue *q,datatype x)
{
if((q->rear+1)%MAXSIZE==q->front)
{printf("\nSeqQueue is full!");exit(1);}
q->data[q->rear]=x;
q->rear=(q->rear+1)%MAXSIZE;
}
datatype DeQueue(SeqQueue *q)
{
datatype x;
..

阅读全文>>

Tags: 杨辉三角  

类别: 数据结构 |  评论(1) |  浏览(1216) |  收藏
2007年11月11日 16:41:25

在c中加入dos命令

在程序中加入
#include   <stdlib.h>

system( "DOS   Command ");

阅读全文>>

类别: c/c++ |  评论(0) |  浏览(1256) |  收藏
2007年11月11日 14:36:53

列举Windows C 程序设计入门与提高网站

Windows C 程序设计入门与提高

http://download.chinaitlab.com/program/files/13246.html

单片机C语言入门

http://download.chinaitlab.com/program/files/12907.html

C++ 入门基础教程

http://download.chinaitlab.com/program/files/7617.html

C语言常用算法源代码

http://download.chinaitlab.com/program/files/12893.html

C常用算法程序集

http://download.chinaitlab.com/program/files/6225.html

C++ 语言命令详解

http://download.chinaitlab.com/program/files/4556.html

C语言编程要点

http://download.chinait..

阅读全文>>

Tags: Windows C  

类别: c/c++ |  评论(0) |  浏览(1229) |  收藏
2007年11月10日 12:29:29

程序人生--一个程序员对学弟学妹建议


我始终认为,对一个初学者来说,IT界的技术风潮是不可追赶。我时常看见自己的DDMM们把课本扔了,去卖些价格不菲的诸如C#, VB.Net 这样的
大部头,这让我感到非常痛心。而许多搞不清指针是咋回事的BBS站友眉飞色舞的讨论C
#里面可以不用指针等等则让我觉得好笑。C#就象当年的ASP一样,“忽如一夜春风来,
千树万树梨花开”,结果许多学校的信息学院成了“Web 学院”。96,97级的不少大学生
都去做Web 了。当然我没有任何歧视某一行业的意识。我只是觉得如果他们把追赶这些
时髦技术的时间多花一点在基础的课程上应该是可以走得更远的。
..

阅读全文>>

类别: 无分类 |  评论(2) |  浏览(946) |  收藏
2007年11月09日 22:23:50

程序员成功之路

程序员成功之路 ——The road ahead for programmer(演讲稿)
一、我很羡慕在座的各位同学,因为你们是中国未来的程序员,而我不是,我一直很遗憾。
比尔盖茨曾经写过一本书叫做《未来之路》The road ahead, 那么今天我选择这样一个题目,the road ahead for programmer, 程序员的未来之路,也就是程序员的成功之路,希望大家未来也能够拥有像比尔盖茨一样的智慧的头脑和开一家像微软一样的公司。俗话说:心有多大,人生的舞台就有多大!
二、最近看了几篇csdn上的漫漫人生路专辑,很有感触,这里摘抄了几句,非常愿意和大家分享, 优秀..

阅读全文>>

类别: 无分类 |  评论(7) |  浏览(1237) |  收藏
2007年11月07日 22:11:28

精英之路


(精)C
(精)C++
(精)数据结构
(精-)数字电子
(精-)English(4,6)



(精-)数据库oracle,SQL server
(精--)Asp.net
(精)Vb
(精-)Delphi



(精)Linux(unix)
(精)单片机
(精-)ARM
(精-)模拟电子
(精-)软件开发测试
(精-)汇编
(精--)VHDL
(精--)编译原理



Windows编程
Java(J2EE,J2ME)
EDA(protel,PCB)

阅读全文>>

Tags: it精英之路  

类别: 无分类 |  评论(0) |  浏览(1111) |  收藏
2007年11月05日 21:43:47

一个字符串函数

将两个字符串的比较大小和测量一个字符串的长度这两个函数整合在一起,没有调用系统的strlen和strcmp函数。
#include<stdio.h>
#define maxsize 20
#include<assert.h>
int strcmp1(char* p1,char * p2)
{
  assert(p1!=NULL&&p2!=NULL);
  for(;*p1!='\0'&&*p2!='\0'&&*p1==*p2;p1++,p2++);
  if(*p1>*p2)
  return 1;
  else
  if(*p1 ==*p2 )
  return 0;
  else  
  return -1;
}
int strlen1(char c[])
{
int i,k=0;
for(..

阅读全文>>

类别: 无分类 |  评论(0) |  浏览(1025) |  收藏
2007年10月31日 15:41:08

嵌入式学习

嵌入式系统学习步骤(down from net)
有些人以为搞嵌入式就是随便找本书看看,在电脑上编几个程序就完事。非也,其实嵌入式的门槛是比较高的。具体如下:  
  1、您得有一定数量的Money。
    (1)、开发板贵
    (2)、培训费更贵
    (3)、开发平台是贵得不能再贵。(除非您只是想玩玩而已)
  2、需要学习的东西多。(1)、window环境编程;(2)、Linux环境编程;(3)、单片机
  3、最后也是最重要的一点,你得有坚韧不拔之志和一颗平常之心。
   (1)、自信 坚强 积极 勤快 (注:好的自信是自觉的!)
..

阅读全文>>

Tags: 嵌入式  

类别: 无分类 |  评论(0) |  浏览(1061) |  收藏
2007年10月26日 17:06:06

素数问题,有待研究!

/**********************************
求素数的小程序。
运用了6k+-1的素数纯度较高的性质。
可以求出 unsigned long型素数,即范围为:0----42亿
**********************************/
#include<stdio.h>
#include<math.h>
#include <time.h>
#include <dos.h>
#include<string.h>
main()
{
FILE *fp;
time_t first, second;
unsigned long t,m,n,p,q;
unsigned long x,y;
int i,j,a,b,k;
int temp;
char filename[30];
strcpy(filename,"prime.txt");
do{
  temp=0;x=0;y=0;q=0;
pri..

阅读全文>>

Tags: 素数问题  

类别: 无分类 |  评论(1) |  浏览(965) |  收藏
2007年10月25日 20:55:55

c语言图形函数

最近看了很多有关c语言的图形函数,大一学校开设c语言的时候没有学c的图形函数。不知道我们以后对硬件编程用得到用不到这个。随便看了一下,暂且放下,等需要的时候在学一下。不过在网上随便找了一点资料先放到这,以后需要的时候可以看一下。方便入门。
Turbo C提供了非常丰富的图形函数, 所有图形函数的原型均在graphics. h中, 本节主要介绍图形模式的初始化、独立图形程序的建立、基本图形功能、图形窗口以及图形模式下的文本输出等函数。另外, 使用图形函数时要确保有显示器图形驱动程序*BGI, 同时将集成开发环境Options/Linker中的..

阅读全文>>

类别: 无分类 |  评论(0) |  浏览(1039) |  收藏
« 1 2» Pages: ( 1/2 total )