![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
云生1992
--
展开
-
Code::Blocks 下载与安装
Code::Blocks 是一款小巧的C++编辑器。 如果电脑里没有任何C++编译器,那么安装Code::Blocks会出现编译不了的情况。 这种情况应该从官网下载mingw版的Code::Blocks 另外,如果不是安装在C盘,仍然会出现编译不了,那么应该 Settings→Compiler→Reset defaults 这样就可以了原创 2016-04-01 14:48:50 · 861 阅读 · 0 评论 -
查找算法——中位数附近2k+1个数
题目描述给出一串整型数a1,a2,...,an以及一个较小的常数k,找出这串数的中位数m和最接近m的小于等于m的k个数,以及最接近m的大于等于m的k个数。将这2k+1个数按升序排序后输出。 中位数定义:如果数串的大小是偶数2j,中位数是从小到大排列的第j个数;如果数串的大小是奇数2j+1,中位数是从小到大排列的第j+1个数。 输入第一行是k的值和数串的长度n。 第二行是以空格隔开的n个整型数,最后一原创 2016-04-01 13:33:30 · 1776 阅读 · 4 评论 -
快速排序详解及JAVA/C++实现
快速排序(Quicksort)的主要思想是,通过某种O(n)的方法,将乱序数组分为左右两部分,使得左边的元素小于右边的元素,然后进行递归。平均来说,复杂度是O(nlog(n)). 快速排序的关键在于如何用O(n)的时间将数组分为左右两部分。不妨设临界元素pivot=array[0],将数组分为比pivot大和小两部分。我们利用两个指针left_index以及right_index,使得下标小于l原创 2017-02-25 20:30:17 · 455 阅读 · 8 评论 -
leetcode编程:对数时间查找有序数组中位数
问题描述 输入:两个有序数组nums1,nums2 输出:两个数组的中位数 原问题描述如下 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity s原创 2017-06-03 15:14:16 · 363 阅读 · 0 评论