mpwYagame的博客

快速排序(递归方式)//因为最近时间问题,该博客待完善快速排序,时间复杂度:理想的情况是，每次划分所选择的中间数恰好将当前序列几乎等分，经过log2n趟划分(一次划分算法从两头交替搜索，直到low和hight重合，因此一次划分算法的时间复杂度是O(n)；)，整个算法的时间复杂度为O(nlog2n)。最坏情况:O(n2)。快速排序很好理解,不过源码写起来如果不参考书籍的话可能需要耗费一定时间去思考.下面就是我写的用递归写的快速排序,仅供参考.#include <iostream>#inc

用c语言写简单的回合制游戏#include <stdio.h>#include <stdlib.h>#include <time.h>#include <string.h>void writeFile(char* fileStr); int founction (int t);void boss (int *p);int back; //void treasure(int b,int treasure); //int zhp=0; in

C语言输出杨辉三角杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。概述前提：每行端点与结尾的数为1.1.每个数等于它上方两数之和。2.每行数字左右对称，由1开始逐渐变大。3.第n行的数字有n项。4.前n行共[(1+n)n]/2 个数。5.第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。6.第n行的第m个数和第n-m+1个数相等 ，为组合数性质之一。实现方法每个数字等于上一行的左右