选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末…

#include "stdafx.h" #pragma warning(disable:4996) int ChessBox[8][8] = {0};//0为空,1为黑,2为白 int MrcWhile(int x,in…

比较排序算法时间复杂度下界为O(nlogn)，这里介绍一种非比较排序算法：计数排序，其时间复杂度为O(n)。   计数排序原理   假定有三个数组，A,B,C，A为待排序数组，B为输出数组，C为临时数…

// BinaryHeapAdd.c // 备注: 本程序显示结果应以二叉树形式而非数组形式排列 // FLAG = 0 最小堆 // FLAG = 1 最大堆 #define FLAG 0 #include <s…

本题题意有点扯，看不懂 先大概说一下思路把： 设立字符串二维数组和int二维数组，还有一个《string，int》map1和《int，int》map2，，，通过数组转换（输入时给每个字符串左一个标记，辅map1来存储），…

1.判断一个数是否为素数（质数） <?php function get_prime($num){ if($num<=1){ return false; } $sq = intval(sqrt($num)); …

    某公司的一道编程题（好像不提公司名比较好，不然总感觉怪怪的）：对输入字符串进行压缩，输入”aaabcccdde”，输出”3ab3c2de”，即对…

（1）输入n个字符串，字符串只能是纯数字或者纯字母，不能事先指定n，最后将字符串倒叙输出。 （2）将纯字母的字符串按字典顺序输出，纯数字的字符串按数字大小输出。 #include<stdio.h> #incl…

博弈论 奇异局势: 面对此局势, 不管做出任何动作, 都将输掉最终比赛. 巴什博奕(Bash Game) 问题:一堆n个物品, 两个人轮流从这堆中取物品, 规定每次至少取一个, 最多取m个, 最后取光者胜, 先取如何必胜…

快速排序采用的是分治法，是一种不稳定的算法，即相同元素的顺序会变化，其平均时间复杂度为O（nlogn） 可以通过设立随机key，避免已排好序的情况. 　　1）设置两个变量I、J，排序开始的时候：I=0，J=N-1； 　　…

Give you an integer matrix (with row size n, column size m)，find the longest increasing continuous subsequence…

kmp算法 假设有两个字符串，S和T， S[k+1]，S[k+2]…….S[k+p],与T[1],T[2]……..T[p] 相等，S[k+p+1]与S[p+1]不等;这时候…