转自：https://blog.csdn.net/shuangshaung_/article/details/53611195 1. 思考：我们为什么要做《飞机票购买人羣分类案例》? 当今社会，事事存在竞争，航空公司也不…

圆周率 π 的近似求法(四) 一个胖子 用落点概率来模拟面积比的方法,通用性强,但是准确率相对差.因此这里给出了一种针对性强的分布式求法,整体数学模型可以参考圆周率 π 的求法(二),这里引用其中方法就暂不赘述了. 引用…

// BubbleSort.c #include <stdio.h> #include <time.h> #include <stdlib.h> #define SWAP(x,y,t)…

Given a list of non negative integers, arrange them such that they form the largest number. For example, given…

Pow(x, n) Implement pow(x, n). 计算x^n，普通解法会超时，考虑二分求解，将n次计算乘积的过程二分优化，避免超时。 n为偶数时，如2,4,6。。。考虑x^n==(x^(n/2))*(x^(n…

直接插入排序 //直接插入排序 public class InsertSort { public void sort(int[] a) { System.out.println("排序之前："); for (int i …

简单选择排序 //简单选择排序 public class SelectSort { public void sort(int[] a) { System.out.println("排序之前："); for (int i …

在刚刚开始准备学习些算法之前，网络上很多算法进阶攻略都会建议先从一些简单的基本算法着手入门，其中包括“枚举，贪心，递归和分治，递推，构造，模拟”这些，正好这段时间我在看的刘汝佳的《算法竞赛入门经典》这本书中涉及了很多关于…

堆的一个常见的应用：作为高效的优先队列。 优先队列是用来维护有一组元素构成的集合S的数据结构，其中的每一个元素都有一个相关的值，称为关键字。一个最大优先队列支持一下操作： INSERT（S,x）: 将元素x插入…

//分治策略 #include<iostream> using namespace std; struct subarray //返回一个下标元组划定跨越中点的最大子数组的边界，并返回最大子数组中值的和 { …

概念 选择排序每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 选择排序的优化：用两个指针，指向数据头和尾，两头同时遍历，找到最大和最小分别放到头和尾。 代码 //选择排序(…

在Noip中，排序算法虽然不常考，但排序所涉及的思想在竞赛中是比较重要的。我们要输入一串数字，然后把它正确排序，从小到大或从大到小。冒泡排序是一个对新人特别友好的排序方法。它的时间复杂度是0（n^2）。 我们不妨脑补一下…