2018年06月_lightmare625

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

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

2018-06-30 14:09:15 140

转载排序算法

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

2018-06-30 14:07:57 144 1

转载查找

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

2018-06-30 14:07:14 153

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

2018-06-30 14:06:28 153

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

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

2018-06-30 14:05:47 145

原创 C/C++ 数组与指针

#include <iostream>using namespace std;int main(){ char *a[]={"ab","ccs","html"}; char **pa =a; cout << pa<<endl; //0x7fff3f66ecd0 cout << *pa<<endl; //

2018-06-30 13:46:51 127

转载数据库系统的特点

1.数据结构化2.数据的共享性高，冗余度低，易扩充3.数据独立性高4.数据由DBMS统一管理和控制结构化编辑数据库系统实现了整体数据的结构化，这是数据库的最主要的特征之一。这里所说的“整体”结构化，是指在数据库中的数据不再仅针对某个应用，而是面向全组织；不仅数据内部是结构化，而且整体式结构化，数据之间有联系。共享性编辑因为数据是面向整体的，所以数据可以被多个用户、多个应用程序共享使用，可以大大减少...

2018-06-30 11:02:03 462

转载批处理系统中采用的调度算法

重要指标（吞吐量，周转时间，CPU利用率，公平平衡）非抢占式的先来先服务算法（FCFS）：按照进程就绪的先后顺序使用CPU 特点：公平，实现简单，但是长进程后面的短进程需要等待很长时间，不利于用户体验。非抢占式的最短作业优先（SJF）：具有最短完成时间的进程优先执行最短剩余时间优先（SRTN）：SJF抢占式版本，即当一个新就绪的进程比当前运行进程具有更短完成时间时，系统抢占当前进程，选择新就绪的进...

2018-06-30 10:44:12 2335

Lightmare625