算法网

1.思路： 1.1思路1： 　　第一眼看到这样的题目，会举得非常简单，只需要两次遍历数组就可以完成了。第一次遍历，扫描数组中的元素，每次遇到0则count0++，遇到1则count1++，遇到2则count2++，这样一…

对于一个int数组，请编写一个冒泡排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。  测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] class Bu…

数据结构学习笔记排序 (冒泡、插入、希尔、堆排序、归并排序) 前提void X_Sort ( ElementType A[], int N ) 大多数情况下，为简单起见，讨论从小大的整数排序 N是正整数 只讨论基于比较的…

  以前也看过很多排序算法的原理，每次都想自己实现一下，一直都再拖，现在着牛课网学习算法课程，希望自己能够坚持练习。 //对于一个int数组，请编写一个选择冒泡算法，对数组元素排序。 //给定一个int数组A及…

一、题目描述 描述： 输入n个整数，输出其中最小的k个。 输入： 输入 n 和 k 输入一个整数数组 输出： 输出一个整数数组 样例输入： 5 2 1 3 5 7 2 样例输出： 1 2  二、Top K问题 …

layout: post title: 数据结构学习笔记排序 (快速，表排序，基数排序) date: 2017-05-20 tag: 数据结构和算法 — 基数排序与桶排序，计数排序【详解】 计数排序： 该算法…

//快速排序实现方法一void quick_sort(int s[],int l,int r)//先去第一个元素作为基准，从后面比较 { int i = l, j = r, base = s[i];//挖坑 while …

题目 给定NN个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； …

  概述经典排序算法系列：http://www.cnblogs.com/kkun/archive/2011/11/23/2260312.html   参考：http://blog.csdn.…

面试笔记–海量数据题目处理总结 何谓海量数据处理？ 所谓海量数据处理，无非就是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。 …

排序方法        平均情况        最好情况    &nb…

平时练习一下leetcode 先根据牛课网上题练习，同步leetcode官网 题目 Given a binary tree, find its minimum depth.The minimum depth is the…