北方WOLF

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

阅读全文>>

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

1：哪些Linux发行版支持中文？

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

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

阅读全文>>

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

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

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

阅读全文>>

串可以用如下的结构描述：
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;
}
..

阅读全文>>

#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-..

阅读全文>>

程序如下：
#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遍历左子树（即左子树线索化）
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;
..

阅读全文>>

以二叉链表作为存储结构，求其最大宽度即二叉树的宽度。算法如下：
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..

阅读全文>>

有关二叉树的学习
性质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的整数部分..

阅读全文>>

#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..

阅读全文>>

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-&..

阅读全文>>

//建立二*排序树完毕
  //对其进行中序遍历
 
  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   //存储..

阅读全文>>

三、队及其操作
//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;
 ..

阅读全文>>

//约瑟夫环问题
#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"..

阅读全文>>

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

阅读全文>>

#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;
..

阅读全文>>

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

system( "DOS   Command ");

阅读全文>>

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..

阅读全文>>

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

阅读全文>>

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

阅读全文>>

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


二
（精-）数据库oracle,SQL server
（精--）Asp.net
（精）Vb
（精-）Delphi


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


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

阅读全文>>

将两个字符串的比较大小和测量一个字符串的长度这两个函数整合在一起，没有调用系统的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(..

阅读全文>>