林福流-CSDN博客

原创基于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 231

原创贝叶斯统计韦来生课后题答案第四章

第四章贝叶斯统计推断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 15320 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 17247 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 30274 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 25249 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 3662

原创 c++标准模板库-stack的常见用法

stackstack的说明1.stack翻译为栈，是一个先进后出的容器。2.stack<typename> name; typename可以是任意的基本数据类型或容器3.使用前先添加头文件#include<stack>,并在头文件下加上using namespace std;4.可以用stack来模拟一些递归，防止程序对栈内存的限制而导致程序运行出错。（有些题目，如果用普通的函数进行递归，递归层数过深会导致程序运行崩溃；如果用栈模拟，栈所占内存空间很小，则可以避免这方面的问

2020-07-21 23:19:53 570

原创 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 321

原创基于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 271 1

林flow的博客