- 博客(8)
- 收藏
- 关注
RSS订阅原创 博弈论-第二章 基本假设
1.博弈基于人的理性认知理性：自我利益的判断者 对偏好的认知行为理性：自我利益的追求者 利益最大化2.不同的参照 不同的选择人在做选择的时候总会比较，不同的参照会影响比较的结果，从而影响人的选择当增加了一个印刷版的选项之后，电子版加印刷版一比就像白送电子版。于是，选择电子版加印刷版的人大幅增加。当增加了一个松下微波炉B款之后，松下A款显得价格便宜打折力度还大，选择松下A款的人大幅增加。对于消费者来说，需要的不是便宜，而是占到便宜。3.让贵的显得不那么贵2004年杭州市推出100辆
2022-03-27 01:04:49
1417
原创 博弈论-第一章 概述
1.何为博弈：博：博览全局。弈：对弈棋局。博弈：指在一定的游戏规则约束下，基于直接相互作用的环境条件，各参与人依据所掌握的信息，选择各自的策略（行动），以实现利益最大化的过程。1）首先确定谁是博弈的对手和未来的对手2）博弈中既存在竞争关系，也存在合作关系2.一个简单的数字游戏：各位同学写1个介于1与100之间的自然数（整数，包括1与100）在内，然后求出所有数字的平均数，如果你写的数字最接近该平均数的二分之一，那么你将在游戏中胜出。一般来说，能够获胜的数字取决于平均数，平均数取决于其他人写
2022-03-24 01:21:47
5937
原创 编写测试用例的方法（1）——等价类划分法和边界值分析法
本文介绍在黑盒测试中常用的等价类划分法和边界值分析法。1.等价类划分法：大家都知道，测试中想要穷举所有可能可以说是不能实现的，所以，测试人员希望可以找到一组可以尽可能代表所有可能的数据，用它们了进行测试。等价类划分法就说解决如何用适当的数据子集来代表整个数据集的问题，通过降低测试的数目去合理的覆盖更多的可能数据。什么是等价类？等价类是指某个输入域的一个特定的子集合，在该子集合中各个输入数据对于揭露程序中的错误都是等效的。（1）有效等价类：指对于程序的规格说明来说是合理的、有意义的输入数据构成的集合
2021-04-27 11:41:18
4796
1
原创 软件测试的基本概念
标题软件产品质量的特性：1.功能性：达到设计规范以及满足用户需求的程度2.可靠性：规定时间和条件下，维持正常运行的能力3.性能：响应速度以及实现功能所需的计算机资源的有效程度4.容量：系统的接受、容纳程度，或某项功能的最大数据量或最大限度5.可用性：用户学习的简单程度，适用于不同类型用户的程度6.可测量性：系统的某些特性可以通过量化数据指标描述7.可维护性：环境变化、需求变化或出现错误时进行修复改变的难易程度8.兼容性：在不同的操作系统或环境中可以稳定运行的程度9.可扩展性：增加新功能、扩
2021-04-24 02:36:30
406
原创 深度优先搜索（DFS）和广度优先搜索（BFS）
深度优先搜索（DFS）事实上，深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.从根开始计算，到找到位于某个节点的解，回溯法（深度优先搜索）作为最基本的搜索算法，其采用了一种“一只向下走，走不通就掉头”的思想（体会“回溯”二字），相当于采用了先根遍历的方法来构造搜索树。————摘自<深度优先搜索>《百度百科》从百科的摘要我们可以知道，深度优先搜索（以下简称深搜）的
2020-07-08 06:56:37
586
原创 树状数组
树状数组树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。这种数据结构（算法）并没有C++和...
2020-03-28 06:37:53
1088
原创 图的邻接矩阵
图的邻接矩阵和邻接表ps：本文主要针对还没有学过数据结构的人群，所以会尽量写得简单易懂，但用词上不一定十分准确。一般来说，我们保存一个图常用的方法有两种，分别是邻接矩阵和邻接表。下面我们用这张图来做例子：这是一张无向图，无向图指的是通路没有方向的图。也就是说，如果点1和点2之间有通路，那么可以从点1到点2，也能从点2到点1。有向图则是指通路有方向的图。也就是说，如果点1到点2有一条通路...
2019-10-24 22:41:37
2424
原创 归并排序
归并排序归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide andConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定的排序方法。//取自百度百科思想：分组：将无序的序列从中间分割成两组，直到每组数都...
2019-10-10 21:01:03
2138
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人