weixin_64964812的博客

原创 用excel求试卷区分度和难度

试题的区分度在0.4以上表明此题的区分度很好，0.3～0.39表明此题的区分度较好，0.2～0.29表明此题的区分度不太好需修改，0.19以下表明此题的区分度不好应淘汰。如果区分度为负值，说明该题目存在问题，应考虑删除或重新修订。具有积极区分作用的试题，其D值越大，区分的效果越好。区分度是用前27%的学生的平均成绩减去后27%的学生的平均成绩，再除以总分得到的。输入数据，逐题计算每道题目的难度，先求每道题学生的得分平均值，然后再除以满分，即可得到题目难度。由此我们判断1，3，4，5题均可淘汰。

原创 第十四届蓝桥杯：弹珠堆放

原创 线性表的基本概念

线性表是n个数据元素的有限序列，这些数据元素都是相同的数据类型，n是线性表的长度，线性表一般可以表示为L=（a1，a2，…线性表里的数据元素关系是，除表头元素外其他元素只有一个前驱，除表尾元素外其他元素只有一个后继，元素是一对一的关系。线性表是一种逻辑结构，线性表一般可由顺序表或链表来实现，顺序表和链表均是一种存储结构。

原创 斐波那契数列不同算法的时间复杂度

递归算法：非递归算法：

原创 算法的基本概念

时间复杂度一般可用算法的最深层循环的语句执行次数的数量级表示，空间复杂度一般是指算法所需的辅助空间的数量级。算法是指对某一问题求解步骤的一种描述，需要具有五个特性，有穷性、确定性、可行性、输入、输出。好的算法应有正确性、可读性、健壮性、高效率和低存储量需求。

原创 数据结构基本概念

逻辑结构指的是数据元素之间的关系，是一对一，一对多，多对多还是仅是同属一个集合。一般有线性和非线性的，线性结构包括线性表、队列、栈，非线性结构包括树、图和集合。数据由数据元素组成，数据元素由数据项组成，数据对象是数据元素的集合，数据结构由存储结构、逻辑结构和数据的运算组成。存储结构指的是数据元素在计算机中的表示以及它们关系的表示，一般有顺序存储、链式存储、索引存储以及哈希存储。数据的运算一般是指运算的功能以及具体操作步骤。