- 博客(10)
- 收藏
- 关注
RSS订阅原创 第1章 事件的概率
事件的概率1，概率是什么？1.1主观概率1.2 试验与事件1.3 古典概率1.4 概率的统计定义1.5 概率的公理化定义2，古典概率的计算2.1 排列组合的几个常用公式3， 事件的运算、条件概率与独立性3.1 事件的蕴含、包含及相等1，概率是什么？1.1主观概率主观概率 可以理解为一种心态或倾向性，其原因如下：（1）是根据其经验和知识来对事件（某种情况）出现的可能性大小进行估计；（2）根据其利害关系，反映了主体认识的一种倾向性。1.2 试验与事件在“概率论”中，“事件”的一般含义如下：
2021-09-13 19:28:43
536
原创 网络动力学模型之信息级联
网络动力学模型之信息级联背景：“随大流”现象信息效应和直接受益效应一个简单的群集实验贝叶斯规则：非确定性决策模型条件概率和贝氏规则背景：“随大流”现象当人们之间形成一个关系网络后，他们在行为和决策方面的相互影响就成为可能，如他人的意见、他人购买的产品、他人的行为立场、他人参与的活动、他人使用的技术等。在很多情况下，认母实际上是很理性地放弃自己的选择，而去跟随别人的选择。这种情况下，学术上称之为**群集（herding）或信息级联（information cascading）**效应。有趣的是，在级联
2021-09-13 14:42:09
2122
原创 通信网络业务模型
业务模型1、三层模型会话层链接层分组层2、ON/OFF模型3、自相似模型马尔科夫模型自回归模型分形布朗运动模型多个ON/OFF业务源叠加分形高斯噪声过程1、三层模型三层模型通常用于描述单个非实时用户的业务流量生成特性，包括如下三个层次。单个用户的整体业务流由用户一次会话中所有业务链接的分组到达过程叠加而成，描述该模型的主要参数有：会话到达间隔；会话大小；链接到达间隔；链接数据大小；分组到达间隔；分组数据大小。会话层用于描述单个用户业务请求到达的概率分布特性，即业务到达时间间隔的概
2020-10-31 20:49:52
2675
原创 字符串匹配与KMP算法
LeetCode之字符串匹配与KMP算法算法背景部分匹配表如何使用“部分匹配表”参考: J.Boxer’s Blog: The Knuth-Morris-Pratt Algorithm in my own words.算法背景在计算机科学中，Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个主文本字符串 S 内查找一个词 W 的出现位置。 此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。——from
2020-08-15 20:31:04
152
原创 货郎问题和计算复杂度
问题的计算复杂性货郎问题问题描述0-1背包问题描述0-1背包问题建模NP-hard问题Algorithm + Data Structure = Programming货郎问题问题描述有n个城市，已知任意两个城市之间的距离，求恰好经过各城市1次的回路，使得总距离最短。输入：有穷个城市的集合C=C1,C2,...,CnC={C_1,C_2,..., C_n}C=C1,C2,...,Cn，距离d(ci,cj)=d(cj,ci)∈Z+,1≤<i<j≤nd(c_i,c_j)=d(c_j,
2020-07-13 16:30:36
791
原创 问题的计算复杂度：排序问题
问题的计算复杂度：排序问题排序算法的效率插入排序冒泡排序：快速排序：二分归并排序：什么是最好的排序算法？排序算法的效率算法最坏情况下平均情况下插入排序O(n2)O(n^2)O(n2)O(n2)O(n^2)O(n2)冒泡排序O(n2)O(n^2)O(n2)O(n2)O(n^2)O(n2)快速排序O(n2)O(n^2)O(n2)O(nlogn)O(nlogn)O(nlogn)堆排序O(nlogn)O(nlogn)O(nlogn)O(nlogn)O(nl
2020-07-02 14:36:23
328
原创 python中变量前面加星号*
python中变量e前面加星号,即*elist或tuple前面加星号字典前面加星号list或tuple前面加星号列表或元组前面加星号作用是将列表解开成两个独立的参数，传入函数；def add(x,y): return x+yb = [1,4]e = (2,3)add(*e)add(*b)>>> 5>>> 5字典前面加星号字典前面加两个星号，是将字典的值解开成独立的元素作为形参。def add(x,y): return x+y d= {
2020-07-01 20:24:17
9992
原创 刷遍LeetCode之33：搜索旋转排序数组
LeetCode之算法33题题目描述解题思路：代码块：需要进一步改进：题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。解题思路：假设原数组为[0,1,2,3,4,5,6,7]，旋转后的数组为[4,5,6,7,0,1,2
2020-06-11 19:54:09
131
原创 金融系统性风险的网络模型
金融系统性风险的网络模型Introduction清算机制Eisenberg–Noe algorithm由于双边银行敞口导致的违约级联信用质量恶化造成的危机扩散投资组合重叠和价格介导的传染银行间网络的经验结构Introduction金融系统性风险的研究是一个跨学科的研究（其背景涉及economics and finance, statistical physics, ecology, engineering, applied mathematics, etc），因为金融市场可以看作是复杂系统，而对复杂系统
2020-06-08 21:49:41
6163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人