- 博客(9)
- 收藏
- 关注
原创 基于c/c++的数据结构-红黑树
红黑树的起源、原理及应用01 红黑树的起源搜索与数据结构1、线性表从第0个位置开始遍历,查找的平均时间复杂度:O(n)问题:耗费的时间太长了2、二分搜索先从小到大排个序,是有序数组,查找的时间复杂度为O(logn)问题:虽然查找快,但是插入删除慢,时间复杂度为O(n)eg:插入一个元素的时候,仍然要保证有序,先查找位置,然后将它后面的元素依次向后移。二分查找是O(log2n),插入操作需要将插入位置后的元素全部后移一位,需要O(n),所以总的时间复杂度是O(n)3、二叉查找/
2021-10-16 10:38:40
243
原创 贝叶斯统计 韦来生 课后题答案 第四章
第四章贝叶斯统计推断5.设某银行为一位顾客服务时间(单位:min)服从指数分布Exp(λ),其中参数的先验分布是均值为0.2、标准差为1.0的伽玛分布.如今对20位顾客服务进行观测,测得平均服务时间是3.8min,分别求λ和1/λ的后验期望估计.7.设某产品的不合格率θ的先验分布为贝塔分布Be(5,10),在下列顺序抽样信息下逐次寻求θ的后验众数估计和后验期望估计:(1)先随机抽检20个产品,发现3个不合格品;(2)再随机抽检20个产品,没有发现1个不合格品.10.设X1,…,X5为从同一批生
2021-08-24 18:33:47
15352
5
原创 贝叶斯统计 韦来生 课后题答案 第三章
第三章常见模型统计参数的后验分布2.设某校学生的身高(单位:cm)服从N(θ,25),今从该校学生中随机抽取10人测量其身高,其平均高度为 175.34cm,设平均高度θ的先验分布为N(172.72,2.56),求θ的后验分布.4.设X1,…,Xn为从正态总体N(θ,4)中抽取的随机样本,又设θ的先验分布为正态分布。(1)若样本容量n=100,证明:不管先验标准差为多少,后验标准差一定小1/5.(2)若θ的先验分布的标准差为1,要使后验方差不超过0.1,最少要抽取样本容量多大的样本?8.从一批
2021-08-22 19:09:41
17272
3
原创 贝叶斯统计 韦来生 课后题答案 第二章
第二章 先验分布的选取1.某居住地区明天室外的最高温度θ如下表所示:温度/℃ 25~26 26~27 27~28 28~29 29~30 30~31主观概率 0.10 0.15 0.25 0.30 0.15 0.05用直方图方法求你对θ的主观先验密度.3.用通过分位数确定先验分布的方法求习题1中的先验密度,并考虑:(1)确定你对θ的先验密度的1/4和1/2分位数;(2)找出配合这些分位数值的正态密度;(3)你主观地决定θ的先验密度的0.8和0.9的分位数(不要用(2)中所得的正态密度).这
2021-08-05 11:29:58
30313
6
原创 贝叶斯统计 韦来生 课后题答案 第一章
贝叶斯统计 韦来生 课后题答案第一章 绪论1.设参数θ的先验分布为贝塔分布Be(α,β),若从先验信息中获得其均值和方差分别为1/3和1/45。试确定该先验分布。2.设θ的先验分布是伽玛分布,其均值为10,方差为5,试确定θ的先验分布。3.设θ是一批产品的不合格率,已知它不是0.1就是0.2,且其先验分布为π(0.1)=0.7,π(0.2)=0.3,假如从这批产品中随机抽取8个进行检查,发现有2个不合格,求θ的后验分布。5.设θ是一批产品的不合格率,从中随机抽取8个产品进行检查,发现有3个不
2021-08-01 20:36:33
25326
8
原创 c++标准模板库-map的常见用法
mapmap的常见用法1.map的初始化map<key,value> mp;映射前的类型键key,映射后的类型值value(1)整型到整型的映射map<int,int> mp;(2)字符串到整型的映射,必须使用string而不能使用char.若是字符可以用charmap<string,int> mp;(3)key和value也可以是STL容器,eg:将一个vector容器映射到一个字符串;map<vector,string>
2020-10-13 21:32:54
3712
原创 c++标准模板库-stack的常见用法
stackstack的说明1.stack翻译为栈,是一个先进后出的容器。2.stack<typename> name; typename可以是任意的基本数据类型或容器3.使用前先添加头文件#include<stack>,并在头文件下加上using namespace std;4.可以用stack来模拟一些递归,防止程序对栈内存的限制而导致程序运行出错。(有些题目,如果用普通的函数进行递归,递归层数过深会导致程序运行崩溃;如果用栈模拟,栈所占内存空间很小,则可以避免这方面的问
2020-07-21 23:19:53
576
原创 c++标准模板库-vector的常见用法
vector常见用法vector的说明1.可以用下标索引来访问2.是一个动态数组,可以存放普通变量类型,结构,类等3.是一种数据结构(顺序存储的线性表),元素呈线性顺序连续排列,是一种可以自动增加长度的数组。4.vector分配内存空间时,会比实际所需的多分配一些,使以后插入方便。5.使用前添加头文件#include vector的常见用法1.vector的初始化(1)声明一个size为0的ivec向量vector<int> vec;(2)声明size不为0的vec向量
2020-07-21 11:03:08
328
原创 基于c/c++的数据结构-线性表
线性表含义及特点1.线性表的含义:是由n(n>=0)个类型相同的数据元素组成的有限序列。数据元素之间有一对一的关系。2.线性表的特点:同一性,有穷性,有序性。线性表的顺序存储(随机存取)1.顺序存储结构#define MAXSIZE 100struct SeqList{ElemType elem[MAXSIZE];int last;};[1]ElemType 需根据实际需求来具体定义顺序表中元素的数据类型,如int,float,char或一种struct结构类型[2]注
2020-07-17 22:21:09
274
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人