buki26的博客

给出一个整数数组，找出数组中第K大的数。

思路见排序思想自己处理的时候开始和结束的边界问题总是处理不好，还需要多看几遍 代码：#include <iostream>using namespace std;void merge(int *data,int start,int end,int *result);void merge_sort(int *data, int start, int end, int *result);void m

程序包括查找第一个和最后一个出现的数字位置。

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down or right at any

快排的基本思想： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。实现方法：填坑法 比如数组 72 6 57 88 60 42 83 73 48 85 初始时，i = 0; j =9; X = a[i] = 72 由于已经将a[0]中的数保存到X中，可以理解成在

堆排序和快排一样也是不稳定排序，时间复杂度为O(nlogn)，即使最坏情况也是，这一点要比快排有优势，因为快排在最坏情况下是O(n^2) 思想：见几种常见的排序思想其中的堆排序。下面就以排序思想中给的例子，数组{4,6,8,5,9}为例，看一下程序。#include <iostream>using namespace std;void heapfy(int A[], int len);void