- 博客(6)
- 收藏
- 关注
RSS订阅原创 选择排序法
1. 直接选择排序法 基本思想：每一趟(第i趟， i = 0, 1, 2, ......n-1)在后面n-i个待排序记录中选出关键字最小的记录，作为有序记录序列的第i个记录。直到第n-2趟完，待排记录只剩下一个，不完再选了！//直接选择排序法void SelectionSort(int * pArry, int iLen){ int i, j; int k; int
2012-01-11 21:01:01
9467
1
原创 腾讯官方微博出题，半小时写出程序可当初级程序员
腾讯官方微博出题，半小时写出程序可当初级程序员：某一游戏中有一把武器有1到9个等级，每次升级成功的概率为30%，失败的概率为70%，成功升1级，失败降1级，降到一级不能再降，升到9级不能再升，问1000次内升到9级的概率。
2012-01-09 21:04:28
1633
3
原创 快速排序
1. 冒泡排序(稳定的) 首先将第一个记录的关键字与第二个记录的关键字比较，按照升序或者降序，将两个记录交换。然后比较第二个记录和第三个记录的关键字。依次类推，直到第n-1个记录和第n个记录的关键字进行比较。上述过程即称为一趟排序，第一趟排序完后，某个记录的关键字最小或者最大的排列到整个序列的前面后者后面。然后以此类推，对n-1个元素组成的序列进行同样的排序操作..........经过
2012-01-09 20:59:05
790
原创 插入排序
1. 直接插入法 思路：将一个记录插入到已排序号的有序表中。先将序列中的第一个记录看成是一个有序的子序列，然后从第二个记录其逐个进行插入，直至整个序列变成按关键字排列的有序序列。//pArry[i]表示当前要判定的元素，将其与其前面已排序好的所有元素相比，//计算出该元素需要插入的位置j，后移pArry[j]至pArry[i - 1]元素void InsertSort(int
2012-01-08 20:11:23
928
原创 青蛙跳台阶问题
（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。（2）一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级，此时该青蛙跳上一个n级的台阶总共有多少种跳法？分析：1）当n = 1， 只有1中跳法；当n = 2时，有两种跳法；当n = 3 时，有3种跳法；当n = 4时，有5种跳法；当n = 5时，有8种跳法；
2012-01-08 11:32:59
30112
6
原创 二维数组中的查找
二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含有该数字，则返回false。
2012-01-05 20:40:27
1119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人