周总结<5>

周次	学习时间	新编写代码行数	博客量（篇）	学到知识点
12	10	100	1	路由器的设置（ospf协议）；网页设计；哈夫曼树（C语言数构）

Html案例：

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">

<head>

</head>

body{

background-image:url(images/bg1.jpg);

}

div{

float:left;

border-color:#3FF #FF0 #F96 #C9F;

border-width:thin medium thick;

border-style:dashed solid;

border-width:2px 4px 6px 8px;

overflow:visible;//溢出处理

}

font-weight:bold;

font-size:33px;

color:#F00;

}

</style>

<body>

<div>

</div>

<p>

当一个企业或部门确定要建立数据库系统之后，接着就要确定这个数据库系统与企业中其它部分的关系。因此，需要分析企业的基本业务功能，确定数据库支持的业务范围，是建立一个综合的数据库，还是建立若干个专门的数据库。从理论上讲，我们可以建立一个支持企业全部活动的包罗万象的大型综合数据库，也可以建立若干个支持范围不同的公用或专用数据库。

</p>

</body>

</html>

C语言数构案例：

// 303.cpp : Defines the entry point for the console application.

#include "stdafx.h"

#include <stdio.h>

#include <string.h>

typedef char DataType;

struct element //结点定义

{

DataType data;

float weight;//此字符的权值

int parent,lchild, rchild;//父结点，左孩子，右孩子存放位置

};

#define MAXLEAF 6 //最大叶子结点数目，待编码的字符数

#define MAXNODE MAXLEAF*2-1 //最大结点数

struct Huffmancode{

DataType ch;//存放字符

char bits[MAXLEAF];//存放字符的哈夫曼编码

};

Huffmancode hcode[MAXLEAF];

//element ht[ MAXNODE];

//此函数为选取两个最小的权值结点的位置分别分别存放在pn[0],pn[1]

void Select (element *pt,int n, int *pn){

int i,iposi=0;

float tmp;

for(i=0;i<n;i++){

if(pt[i].parent==-1)

{

tmp=pt[i].weight;pn[0]=i;

iposi=i;

break;

}

for(i=iposi;i<n;i++){

if(tmp>pt[i].weight && pt[i].parent==-1){

pn[0]=i; tmp=pt[i].weight;

}

for(i=0;i<n;i++){

if(pt[i].parent==-1 && i!=pn[0])

{

tmp=pt[i].weight;pn[1]=i;

iposi=i;

break;

}

for(i=iposi;i<n;i++){

if(tmp>pt[i].weight && pt[i].parent==-1 && i!=pn[0]){

pn[1]=i; tmp=pt[i].weight;

}

return;

}

//此函数功能为创建哈夫曼树

void CreateHuffmanTree(element *pt){

int i,k=0;

int pn[2];

for(i=MAXLEAF ;i<MAXNODE;i++){

//选取两个最小的权值结点的位置分别分别存放在pn[0],pn[1]

Select(pt,MAXLEAF+k,pn);

k++;

pt[pn[0]].parent=pt[pn[1]].parent=i;

pt[i].lchild=pn[0]; pt[i].rchild=pn[1];

pt[i].weight=pt[pn[0]].weight+pt[pn[1]].weight;

}

//此函数功能为生成哈夫曼编码

void CreateHuffmanCode(element *pt,int n){

int i,p,j,start;

char cd[MAXNODE];

for(i=0;i<n;i++){

start=n-1;

cd[start]=0;

p=pt[i].parent;

j=i;

//从叶子结点出发，逐层遍历到根结点，逆序求出每个结点的哈夫曼编码

while(p!=-1){//当p为 -1时，表示遍历到根结点

if(pt[p].lchild==j)

cd[--start]='0';//左孩子编码为0

else

cd[--start]='1'; //右孩子编码为1

j=p;

p=pt[p].parent;

}

strcpy(hcode[i].bits,&cd[start]);

}

int main(int argc, char* argv[])

{

printf("303 \n");

element ht[MAXNODE];

int i;

for(i=0;i<MAXNODE;i++) {

ht[i].parent=-1;

ht[i].lchild=-1;

ht[i].rchild=-1;

ht[i].data=' ';

ht[i].weight=0;

}

//ht[0].data='A' ;ht[0].weight=2; hcode[0].ch=ht[0].data;

//ht[1].data='B' ;ht[1].weight=4; hcode[1].ch=ht[1].data;

//ht[2].data='C' ;ht[2].weight=5; hcode[2].ch=ht[2].data;

//ht[3].data='D' ;ht[3].weight=3; hcode[3].ch=ht[3].data;

ht[0].data='A' ;ht[0].weight=28; hcode[0].ch=ht[0].data;

ht[1].data='B' ;ht[1].weight=13; hcode[1].ch=ht[1].data;

ht[2].data='C' ;ht[2].weight=30; hcode[2].ch=ht[2].data;

ht[3].data='D' ;ht[3].weight=10; hcode[3].ch=ht[3].data;

ht[4].data='E' ;ht[4].weight=12; hcode[4].ch=ht[4].data;

ht[5].data='F' ;ht[5].weight=7; hcode[5].ch=ht[5].data;

CreateHuffmanTree(ht);//生成哈夫曼树

CreateHuffmanCode(ht,MAXLEAF);//生成哈夫曼编码

//输出每个字符的编码

float weight=0;

for(i=0;i<MAXLEAF;i++){

weight +=ht[i].weight*strlen(hcode[i].bits);

printf("字符=%c 权值=%f 编码=%s\n",hcode[i].ch, ht[i].weight,hcode[i].bits);

}

printf("weight=%f\n",weight);

return 0;

}

周总结<5>的更多相关文章

2015 Autodesk 开发者日（ DevDays）和助力开发周火热报名中
Autodesk 软件(中国)有限公司 ADN 市场部真诚地邀请您参加我们一年一度的 "Autodesk 开发者日"(简称 DevDays),以及第一次随同开发者日举办的" ...
记一周cdqz训练
#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/w ...
java第三周学习
这一周学习的是java数组面向对象数组中存放的数据的类型:既可以是基本数据类型也可以是引用数据类型. 数组的定义方式: 1 数据类型[] 数组名; 2 数据类型数组名[]; 数组的初始化: 1.静 ...
java第二周周学习总结
java运算符和循环 java运算符一.for 语句 for 语句的基本结构如下所示:for(初始化表达式;判断表达式;递增(递减)表达式){ 执行语句; //一段代码} 初始化表达式:初 ...
my97DatePicker选择年、季度、月、周、日
My97DatePicker是一款非常灵活好用的日期控件.使用非常简单. 下面总结下使用该日历控件选择年.季度.月.周.日的方法. .选择年 <input id="d1212" ...
第16周界面设计PSP总结
计划:需1周完整完成需求分析:作为一个观众,我希望能够了解每一场的比分结果,随时跟进比赛进程生成设计文档:暂无设计复审:暂无与组员进行设计复审代码规范:Visual Studio2010 具体 ...
三周，用长轮询实现Chat并迁移到Azure测试
公司的OA从零开始进行开发,继简单的单点登陆.角色与权限.消息中间件之后,轮到在线即时通信的模块需要我独立去完成.这三周除了逛网店见爱*看动漫接兼职,基本上都花在这上面了.简单地说就是用MVC4基于长 ...
根据起止日期构建指定查询条件：第N周(yyyy-MM-dd/yyyy-MM-dd)
项目中有个查询模块中用到查询条件: 年和周. 以往我直接指定是第几周,后来测试反映如果直接选择周的话并不知道所选周代表的年月日,而无法最快查询数据,后更改查询条件如下: 指定一个起始年月,根据起始年月 ...
第0/24周 SQL Server 性能调优培训引言
大家好,这是我在博客园写的第一篇博文,之所以要开这个博客,是我对MS SQL技术学习的一个兴趣记录. 作为计算机专业毕业的人,自己对技术的掌握总是觉得很肤浅,博而不专,到现在我才发现自己的兴趣所在,于 ...
从零开始学Python第一周：Python基础（上）
Python语法基础(上) 一,Python的变量 (1)创建变量变量的含义:存储信息的地方创建变量并赋值 x = 1 print x x = 123 #再次赋值 print x (2)使用变量 ...

随机推荐

如何使用gitbash 把你的代码托管到github
1.如果你没有创建仓库 mkdir vuex-playList cd vuex-playList git init touch README.md git add README.md git comm ...
laravel Eloquent ORM联合查询出现Class not found，就算在Moel中存在这个类
今天发现一个坑,在处理Eloquent ORM的联合查询时,一直报错Class 'AdminGroup' not found ,可是我的项目中明明存在这个类,如下这是我的模型类: 它们的控制器方法: ...
Msql浅析-基础命令（二）
篇幅简介一.Msql数据类型 1.整型 tinyint, 占 1字节 ,有符号: -128~127,无符号位 :0~255 smallint, 占 2字节 ,有符号: -32768~32767无符 ...
Python学习：常用模块（四）----- 配置文档
常用模块(四) 八.configparser 模块官方介绍:A configuration file consists of sections, lead by a "[section]& ...
编写DVWA暴力破解High级别的Python脚本
1. 过程(不查看源代码) 使用burpsuite或者owasp zap抓取数据包,可以看出页面执行过程如下: 首先获取上一次请求的token,然后sleep几秒,最后使用get方法提交验证. 2. ...
go 网络请求篇
---恢复内容开始--- 今天特意找了下go的网络请求篇,get请求是ok的,post请求一直不下来,搜索了下,代码都差不多,无法拿到post数据,先整理一篇,亲测可用. 针对post ,先来说下po ...
AC自动机（简单版）（施工ing）
声明想看加强版的戳这里(施工ing,作者正努力中)~ 先贴题目吧哎~ AC自动机加强版洛谷 P3796 题目: 洛谷 P3808 (数据范围困了我好久 TAT) 反正涉及字符串的算法都很玄学 ...
20155220 实验三敏捷开发与XP实践实验报告
20155220 实验三敏捷开发与XP实践实验报告实验内容 XP基础 XP核心实践相关工具实验要求没有Linux基础的同学建议先学习<Linux基础入门(新版)><Vim ...
20155334 2016-2017-2《Java程序设计》课程总结
20155334 2016-2017-2<Java程序设计>课程总结 1. 每周作业链接汇总题目主要内容二维码预备作业1 不知道所以然的第一次博客预备作业2 有关之前的C语言的调 ...
CF161D Distance in Tree
CF161D Distance in Tree LG传送门长链剖分板子题. 长链剖分那么好写,跑得又快,为什么要写点分治呢?完了我现在看一道点分治题就想写长链剖分如果还不会长链剖分请看我博客. 没 ...

周总结<5>

周总结<5>的更多相关文章

随机推荐

热门专题