假设有n个权值,则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn,哈夫曼树的构造规则为: 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点); 在森林中选出根结点的权值最小的两棵树进行合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值 ...
分类:
其他好文 时间:
2020-06-13 15:45:17
阅读次数:
101
斯特林公式(Stirling's approximation) 求位数 代码 #include<iostream> #include<cmath> using namespace std; #define pi 3.1415926535 #define e 2.718281828459 int ma ...
分类:
其他好文 时间:
2020-06-13 10:43:04
阅读次数:
52
问题定义 在这个项目中会采用20 Newgroups的数据(http://qwone.com/~jason/20Newsgroups/),这时网上非常流行的对文本进行分类和聚类的数据集。 数据集中的数据分为两部分,一部分是用来训练算法模型的数据,一部分是用来评估算法的新数据。 网上提供了3个数据集, ...
分类:
系统相关 时间:
2020-06-13 10:32:48
阅读次数:
56
1955年,60多年前,加拿大,小村庄 一个男孩出生 James 计算机语言的天才 James-Gosling 詹姆斯-高斯林 高司令 12岁,用报废的电话和电视机 拆 组长弄成了游戏机 收割机也修 14岁 中学活动[去大学参观] 参观计算机中心 密码记住了 偷偷溜进去学习编程 1年后 大学天文系想 ...
分类:
编程语言 时间:
2020-06-13 09:15:32
阅读次数:
80
2010年: 李泉林:https://www.researchgate.net/profile/Quan-Lin_Li/publication/265566189_Constructive_computation_in_stochastic_models_with_applications_The_ ...
分类:
其他好文 时间:
2020-06-12 20:03:20
阅读次数:
41
原文:TCP 半连接队列和全连接队列满了会发生什么?又该如何应对? 作者:小林coding 前言 网上许多博客针对增大 TCP 半连接队列和全连接队列的方式如下: 增大 TCP 半连接队列的方式是增大 /proc/sys/net/ipv4/tcp_max_syn_backlog; 增大 TCP 全连 ...
分类:
其他好文 时间:
2020-06-12 10:37:43
阅读次数:
54
原文:【图解】你还在为 TCP 重传、滑动窗口、流量控制、拥塞控制发愁吗?看完图解就不愁了 作者:小林coding 拥塞控制 为什么要有拥塞控制呀,不是有流量控制了吗? 前面的流量控制是避免「发送方」的数据填满「接收方」的缓存,但是并不知道网络的中发生了什么。 一般来说,计算机网络都处在一个共享的环 ...
分类:
其他好文 时间:
2020-06-11 20:02:14
阅读次数:
58
Garden Planner mac版是一款应用在MacOS平台的园林绿化设计软件,支持在规划的时候添加树木5、可以将花卉、地被植物添加到图纸上,那么如何使用Garden Planner创建蔬菜、草药床和补丁工具? Garden Planner https://www.macz.com/mac/16 ...
分类:
其他好文 时间:
2020-06-11 13:17:49
阅读次数:
101
话不多说上代码 //身份证号合法性验证 //支持15位和18位身份证号 //支持地址编码、出生日期、校验位验证 function cidInfo(code) { var city={11:"北京",12:"天津",13:"河北",14:"山西",15:"内蒙古",21:"辽宁",22:"吉林",23 ...
分类:
Web程序 时间:
2020-06-11 12:00:26
阅读次数:
84
树的存储结构 一 双亲表示法 使用一维数组,每个元素有两个域,数据域和父结点索引域 数据结构定义: #define size 10 typedef struct { char data; int parent; } Node; Node slist[size]; 图示: 特点: 找父结点容易,找结点 ...
分类:
其他好文 时间:
2020-06-10 23:00:51
阅读次数:
91