周总结<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">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>网页</title>
</head>
<h1 align="center" >HTML</h1>
<style type="text/css">
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;//溢出处理
}
p{
font-weight:bold;
font-size:33px;
color:#F00;
}
</style>
<body>
<div>
<img src="data:images/lmt.jpg" />
</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)使用变量 ...
随机推荐
- Rabbitmq(三)
1.在服务器安装好rabbitmq后,自己配置自己用的vhost,exchange和queue的绑定 2.项目添加RabbitMqClient.dll(nuget获取)引用 3.添加helper就可以 ...
- PHP实现多继承 - 通过接口的多继承特性(二)
原文地址:http://small.aiweimeng.top/index.php/archives/51.html 在上篇文章中写到php可以使用```Trait```实现代码的复用,下面介绍使用接 ...
- Hadoop集群搭建:用三台云服务器搭建HA集群(过程记录和分享)
该文主要记录了自己用云服务器搭建集群的过程,也分享一些自己遇到的问题和解决方法.里面可能提及一些自己的理解,可能不够准确,希望大家能够指正我,谢谢. 1.什么是HA集群 HA :High Availa ...
- OpenWrt-Git依赖报错
前言 在Ubuntu中搭建openwrt编译环境时,安装完了需要的软件之后,我们执行命令检查依赖是否满足, make defconfig 有时会出现以下警告: ihid@ubuntu:~/chaos_ ...
- Python爬虫系列 - 初探:爬取旅游评论
Python爬虫目前是基于requests包,下面是该包的文档,查一些资料还是比较方便. http://docs.python-requests.org/en/master/ POST发送内容格式 爬 ...
- 1. 文件a.txt内容:每一行内容分别为商品名字,价钱,个数。
li = []with open('lo', encoding='utf-8', mode='r') as f1: for i in f1: l2=i.strip().split() dic = {' ...
- python 装饰器和软件目录规范一
1.装饰器和迭代器的概念. 装饰器本质是一个函数,是为其他函数添加附加功能. 原则:不修改原函数源代码 不修改原函数的调用方式 2.装饰器的简单应用 # Author : xiajinqi impor ...
- 罗佳琪的第三次预备作业——虚拟机的安装及Linux的初步学习
虚拟机的安装及Linux的初步学习 坎坷的安装过程 首先我按照老师给的基于VirtualBox虚拟机安装Ubuntu图文教程进行了下载,下载很顺利但是安装时出现了问题. 起初我以为是电脑位数问题,但我 ...
- 【转】odoo学习之:开发字段解析
odoo新API中,字段类型不变,继承改变 1.旧的API定义模型: from openerp.osv import osv,fields class oldmodel(osv.osv): #模型名称 ...
- 【HDU3117】Fibonacci Numbers
[HDU3117]Fibonacci Numbers 题面 求斐波那契数列的第\(n\)项的前四位及后四位. 其中\(0\leq n<2^{32}\) 题解 前置知识:线性常系数齐次递推 其实后 ...