描述 给定一个数列，用快速排序算法把它排成升序。   输入 第一行是一个整数n(n不大于10000)，表示要排序的数的个数；下面一行是用空格隔开的n个整数。   输出 输出排序后的数列，每个数字占一行…

这个题目其实很水。只需要求出所给坐标的纵坐标的中位数就解决了。没什么难度的说。 #include <iostream> #include <cstdio> #include <algorit…

这几天看完了分治算法，今天来做一个总结。 算法背景：分治法是算法学习中遇到的第一个算法设计思路（递归其实更偏向于一种编程技巧而并非单独的算法），但算法并不像刚接触算法的人该学习的内容。说白了，算法还是比较难的。 分治法是…

递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己. 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的…

分治法设计思想：将一个规模较大的问题，分解成若干规模较小但问题的性质与原问题相同的子问题，然后将这些子问                 &…

所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数， 多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。 现在你的任务…

        上一篇刚刚学习了C++图的实现，今天对深度优先搜索（DFS）进行了一定学习，并作出一定实现。在本文中图的实现，以及相应的函数调用（如获得第一个邻接顶点、获得下一个邻…

近日复习了一些算法知识，小记于此 递归与分治法 直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中常用的一种技术，描述简单且易于理解。 分治法的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问…

棋盘覆盖问题 1、问题描述 在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型…

一、栈      在说函数递归的时候，顺便说一下栈的概念。      栈是一个后进先出的压入(push)和弹出(pop)式数据结构。在程序运…

递归与分治策略 凡治重如治寡，分数是也————孙子兵法 分治的设计思想：将一个直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。个子问题之间既是相互独立的，彼此之间也存在联系； 递归的设计思想：将求…

二分搜索算法是运用分治策略的典型例子 二分搜索算法充分利用了元素之间的次序关系（二分搜索的算法是基于有序列）采用分治策略，可在最坏情况下用O(logn)时间完成搜索任务。 二分搜索算法的基本思想是将n个元素分成个数大致相…