雨润夜莺-CSDN博客

转载 extern

externextern可置于变量或者函数前，以表示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义。另外，extern也可用来进行链接指定。中文名外部外文名extern属性软件语言用途变量类型定义作

2014-12-30 09:49:06 302

原创 VC下的C语言程序随机数的产生

本文章适用于VC编译器,VC编译器里有个rand()函数，我们用它来实现取随机数。#include #include //随机数的头文件int main(){int k;k=rand();printf("%d\n",k);return 0;}rand()可以产生0~32767的随机数那么，怎么产生0~100的随机数呢？我们只需要写成k=rand(

2014-12-29 11:44:55 392

转载哈希查找数据结构

假定一个集合为 S={18,75,60,43,54,90,46},集合长度为n假定选取的散列函数为：h(K)=K % m 即用元素的关键字K整除以散列表的长度m，(假定K和m均为正整数，并且m>=n)，取余数作为存储该元素的散列地址。在此例中，n=7，所以假定取m=8，则得到的每个元素的散列地址为： h(18)=18 % 13=5

2014-12-22 11:21:35 570

转载我的软考之路（六）——数据结构与算法（4）之八大排序

排序是编程的基础，在程序中会经常使用，好的排序方法可以帮助你提高程序运行的效率，所以学好排序，打好基础，对于程序的优化会手到擒来。无论你的技术多么强，如果没有基础也强不到哪去。不多说了，我们直接进入今天的主题。总有人说排序很难，但是我总觉得很

2014-12-19 21:18:58 324

转载我的软考之路（七）——数据结构与算法（5）之查找

上篇博文我重点介绍了八大内部排序，这篇博文（数据结构与算法的最后一课）重点介绍查找，我们依旧沿用上篇博文的风格，先简单介绍，再以例子重点讲解。下面我们开始今天的旅行，首先祝你旅行愉快，呵呵。静态查找若查找目的是为了查询某个特定的数据是否在表中

2014-12-19 21:16:44 300

转载重温经典之赫夫曼(Huffman)编码

先看看赫夫曼树假设有n个权值{w1,w2,…，wn}，构造一个有n个叶子结点的二叉树，每个叶子结点权值为wi,则其中带权路径长度WPL最小的二叉树称作赫夫曼树或最优二叉树。赫夫曼树的构造，赫夫曼最早给出了带有一般规律的算法，俗称赫夫曼算法。如下：（1）根据给定的n个权值{w1,w2,…，wn}构造n棵二叉树的集合F={T1,T2,…，Tn}，其中Ti中只有一个权值为wi的根结点，

2014-12-19 20:00:05 386

转载零零散散学算法之详解最小生成树

深入解析最小生成树正文所谓最小生成树，就是在一个具有N个顶点的带权连通图G中，如果存在某个子图G'，其包含了图G中的所有顶点和一部分边，且不形成回路，并且子图G'的各边权值之和最小，则称G'为图G的最小生成树。由定义我们可得知最小生成树的三个性质： •最小生成树不能有回路。 •最小生成树可能是一个，

2014-12-19 19:54:04 402 1

qq_24520355的专栏