题目 题目大意 大街上到处在卖彩票, 一元钱一张。购买撕开它上面的锡箔, 你会看到一个漂亮的图案。图案有$n$种, 如果你收集到所有$n$($n ≤ 33$)种彩票, 就可以得到大奖。请问, 在平均情况下, 需要买多少张彩票才能得到大奖呢? 如$n = 5$时的答案为$11\frac{5}{12}$ ...
分类：
其他好文 时间：
2018-09-29 11:23:28
阅读次数：
159
常见的时间复杂度如下： 常见的时间复杂度的比较： 实例分析： 从上图的分析中，最坏的情况更具有现实的意义。 当算法在最坏的情况下仍能满足需求时，可以推断，算法的最好情况和平均情况都满足要求。 在数据结构课程中，在没有特殊说明时，所分析算法的时间复杂度都是指最坏时间复杂度。 算法的空间复杂度： 空间复 ...
分类：
编程语言 时间：
2018-08-18 10:30:13
阅读次数：
265
[C语言] 归并排序的特性及实现 1、算法特性 归并排序是一种高效且稳定的排序方法，其速度仅次于快速排序，但比较占用内存。 其时间复杂度最好、最差、平均情况均为O（nlog(2)n），空间复杂度为O（n）。 2、算法思路 采用分治法的思路将问题分解、细化、逐个解决，即通过递归将无序序列不断分解，直到 ...
分类：
编程语言 时间：
2018-08-06 22:42:06
阅读次数：
233
题目链接： https://cn.vjudge.net/problem/UVA-10288 题目大意： 一种刮刮卡一共有n种图案，每张可刮出一个图案，收集n种就有奖，问平均情况下买多少张才能中奖？用最简的分数形式表示答案。n<=33。 解题思路： 假设现在已刮到k个图案了，刮到新图案的概率是(n-k ...
分类：
其他好文 时间：
2018-07-28 15:22:24
阅读次数：
148
题意： 每天晚上你都玩纸牌，如果第一次就赢了，就高高兴兴的去睡觉，如果输了就继续玩。假如每盘游戏你获胜的概率都为p，每盘游戏输赢独立。如果当晚你获胜的局数的比例严格大于p时才停止，而且每天晚上最多只能玩n局，如果获胜比例一直不超过p的话，以后就再也不玩纸牌了。问在平均情况下，你会玩多少个晚上纸牌。 ...
分类：
其他好文 时间：
2018-07-22 20:55:07
阅读次数：
137
注：本文所指归并排序指 二路归并排序。 归并排序是平均情况、最坏情况、最好情况时间复杂度都为O（Nlog2N）的稳定的排序算法。最近梳理了下归并排序的递归、非递归、以及自然归并排序算法。 归并排序的基础：将两个有序数组合并为一个有序数组，需要O(n)的辅助空间。 图片来自：https://www.c ...
分类：
编程语言 时间：
2018-05-29 01:48:27
阅读次数：
218
二叉堆： 以前写过二叉堆，但很少使用，快忘了。最近又查了一些关于堆的资料，于是重新熟悉一下这种数据结构。 一个快速又简单的方式建立二叉堆，仅使用简单vector(或者数组也行)： up_build是形如‘上滤’的过程，平均情况时间复杂度为θ(n)，因为up_insert函数只花费θ(1)的平均时间。 ...
分类：
其他好文 时间：
2018-04-29 01:28:41
阅读次数：
179
本来想写个文件系统的专题，结果发现对硬盘的内部架构和存储原理还是比较模糊，因为不了解“一点”硬盘的存储原理对文件系统的认识老是感觉镜花水月，不踏实。经过搜集整理资料就由了本文的问世。借用Bean_lee兄一句话：成果和荣耀归于前辈。 首先，让我们看一下硬盘的发展史： 1956年9月13日，IBM的I ...
分类：
其他好文 时间：
2018-04-23 15:43:19
阅读次数：
153
像归并排序一样，快速排序也使用分治模式(因此也是用递归) 1.1快排与归并的区别: 快速排序按照原址工作，快速排序渐进运行时间介于最坏情况和平均情况之间。尤其是快排的最坏运行时间是θ(n^2), 但是他的平均情况下的运行时间要更好一些。快速排序也有好的常数因子(比归并排序要好一点)，并且它通常是实践 ...
分类：
编程语言 时间：
2018-04-08 10:49:34
阅读次数：
240
一、基本概念与术语 1.数据（Data）:是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 2.数据元素（Data Elemet）:是数据的基本单元，在计算机程序中通常作为一个整体进行考虑和处理。 一个数据元素可由若干个数据项组成。数据项是数据的不可分割 ...
分类：
编程语言 时间：
2018-03-31 16:39:45
阅读次数：
246
