- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 由扔骰子看平均概率生成
由扔骰子看平均概率生成 昨天读到一个帖子，说如何通过扔骰子的方法得到7件事的平均概率情况（扔骰子只能得到6件事的均概率），其中一种解法为，扔两次，分别记为x,y,则定义计算式m=(x-1)*6+y,可得到m的范围为1-36，且m为均概率事件，则剩下要做的就很简单了，去掉36这一项，剩下的mod7即可。 通俗点说若想得到7件事的均概率，则必须能够通过计算得到m件事的均概率且m>=7,(上题m=3
2012-02-13 13:02:34
422
原创 算法导论笔记之快速排序
快速排序：时间复杂度 nlgn思路：排序分为2部分，分割和排序，分割，即以数组中某个位置为轴，其左边的元素键值均=a[pivot]；排序，即对分割后的左右两部分分别进行快速排序，使用分治思想，递归实现int myParticipation(int *a,int p,int r)，
2011-07-26 14:29:42
191
原创 算法导论笔记之堆排序
堆排序：时间复杂度nlgn堆是一种特殊的二叉树，最大堆：根节点的key大于其两个孩子节点键值，依次类推，所以最大值为根，最小值在叶子节点处ITA定义堆的数组表示法为1-10，所以a[0]暂用无处，比如，长度为10的堆，则用a[1]-a[10]表示，建立时的长度要比实际长度多1几个
2011-07-25 20:41:52
210
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人