结论：由于计数排序不是基于比较的排序，所以时间复杂度可以突破O(nlgn);计数排序时间复杂度为O(n),额外空间复杂度为O(n);Java实现代码如下： 1package com.cmbc.test1;2 3publicclass CountSorting {4 5publicstaticvoid countSort(int[] arr){6if(arr==null||arr.length<2){7return;8 }9int max = Integer.MIN_VALUE; 10for(int i = 0 ;i<arr.length;i++){ 11 max = Math.max(max, arr[i]); 12 } 13in...
在C++的泛型排序中，拷贝对象需要很大的开销，而比较对象常常是相对省时的（编译器的自动优化）。在这种情况下，如果我们能够使用更少的数据移动，那么有理由让一个算法多使用一些比较。而快速排序（Quicksort）满足了这种特点，实际上C++中通常所使用的排序例程就是使用的快速排序。 快速排序也是一种分治的递归算法。它的平均运行时间是O(NlogN)，最坏情形性能为O(N2)。将数组S排序的基本算法由下列简单的四步组成：如果S中元素个...
一、 PID含义 PID是英文单词比例（Proportion），积分（Integral），微分（Differential coefficient）的缩写。PID调节实际上是由比例、积分、微分三种调节方式组成，它们各自的作用如下： 比例调节作用：是按比例反应系统的偏差，系统一旦出现了偏差，比例调节立即产生调节作用用以减少偏差。比例作用大，可以加快调节，减少误差，但是过大的比例，使系统的稳定性下降，甚至造成系统的不稳定。 积分调节作用：是使系统消除稳态误差...
目录线程安全问题引入同步代码块同步方法静态的同步方法Lock锁线程安全的类死锁线程间的等待与唤醒wait和sleep的区别内存可见性（volatile）CAS算法线程状态转换图匿名内部类---线程线程安全问题引入售票案例package org.westos.demo3;/*** 模拟实际售票场景* @author lwj* @date 2020/6/4 20:07*/ public class MyTest3 {public static void main(String[] args) {MyRunnable myRunnable = new MyRunnable();Thread a = new Threa...
冒泡排序代码：#include <iostream> #include <string>using namespace std; template<class ItemType>void bubbleSort(ItemType theArray[], int n) {bool sorted = false; // False when swaps occurint pass = 1;while (!sorted && (pass < n)){// At this point, theArray[n+1-pass..n-1] is sorted// and all of its entries are > the entries in theArray[0..n-pass]sorted = true; // Assume sortedfor (int index = 0; in...
冒泡排序：基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。public class BubbleSorted{ public BubbleSorted(){ int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; int temp=0; for(int i=0;i<a.length-1;i+...
本文为实现分布式任务调度系统中用到的一些关键技术点分享——Consistent Hashing算法原理和Java实现，以及效果测试。 背景介绍 一致性Hashing在分布式系统中经常会被用到， 用于尽可能地降低节点变动带来的数据迁移开销。Consistent Hashing算法在1997年就在论文Consistenthashing and random trees中被提出。 先来简单理解下Hash是解决什么问题。假设一个分布式任务调度系统，执行任务的节点有n台机器，现有m个job在这n台...
本人最近研究Aprior算法，由于要实现海量数据的分析挖掘，需要在hadoop平台加以实现。在网上看过一些Aprior算法Mapreduce的代码，感觉拿过来都不好直接用，而且，多数都不是原味的Aprior，或者经过改进，是FP-growth算法，或者是将数据分块，各块独立运行Aprior算法，不是严格意义上的Aprior算法。本人也是几经实验，终于自己也实现了一种基于Mapreduce的原汁原味的Aprior算法的分布式实现。Aprior分布式实现的问题：输入有多个，一...
输入的数据可以不用暂时储存，可以随时处理：while(std::cin >> a >> b)// {if(...)break; } 原文：https://www.cnblogs.com/jakefish/p/12242699.html
今天在头条看一个很有意思的排序算法【基数排序】，以前所学习的排序算法都是基于数值对比的方式排序的,而这个算法挺有意思的非常独特。但从网上看到的例子通常是对个位,十位处理，并转为对应的桶索引的方式实现，这里将此算法用C#实现，并以位运算的新方式实现。 一.代码实现staticvoid Main(string[] args){//待排序数组List<int> arrlist = new List<int>() { 72, 11, 82, 32, 44, 13, 17, 95, 54, 28, 79, 56 };int Number = 3...
1 #include<stdio.h>2 #include<stdlib.h>3 4void Meger(int A[],int p,int q,int r)//A为数组，p,q,r分别为下标 5{6int n1 = q-p+1; //前半部分长。 7int n2 = r-q; //后半部分长。8//保存左右部分，为后面改变A[]数列做准备 9int *L = (int *)malloc(sizeof(int)*n1+1); 10int *R = (int *)malloc(sizeof(int)*n2+1); 11int i; 12for(i=1;i<=n1;i++) 13 { 14 L[i] = A[p+i-1]; 15 } 16for(i=1;i<=n2;i++) 17 ...
题意：一个学生要选课，给出一系列课程的可选时间（按分钟计），在同一时刻只能选一门课程（精确的），每隔5分钟才能选一次课，也就是说，从你第一次开始选课起，每过5分钟，要么选课，要么不选，不能隔6分钟再选。在给出的课程的事件Ai~Bi内，Bi起的那分钟是不能够选的了，就是说截止到(Bi-1)分钟59秒还能选，Bi就不能选了。 思路：由于n最大才300，那就可以使用暴力解法。开始时刻可以从0~4分钟这5个时刻开始，因为每5分钟是个周...
迷宫的最短路径 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定一个大小为N*M的迷宫. 迷宫由通道和墙壁组成, 每一步能够向邻接的上下左右四格的通道移动.请求出从起点到终点所需的最小步数. 请注意, 本题假定从起点一定能够移动到终点.使用宽度优先搜索算法(DFS), 依次遍历迷宫的四个方向, 当有能够走且未走过的方向时, 移动而且步数加一.时间复杂度取决于迷宫的状态数, O(4*M*N)=O(M*N).代码:/** main.cpp** ...
最近看了两篇不错的博文，是介绍基本的查找和排序算法的，自己也在不断整理，先把代码放网上，参考资料如下：Victor ZhangSHIroh的专栏以上资料中，一个没有代码，另一个使用的JAVA实现，我在这里使用C语言将它们实现了。0 头文件声明1 #include <stdio.h> 2 #include <stdlib.h> 3 typedef int Item; 4#define key(A) (A) //返回关键字A5#define less(A, B) ( key(A) < key(B) ) //返回A<B的判断结果6#define exch(A, B) {Item ...
前言 想必大家都听过数据挖掘领域那个经典的故事 - "啤酒与尿布" 的故事。 那么，具体是怎么从海量销售信息中挖掘出啤酒和尿布之间的关系呢？ 这就是关联分析所要完成的任务了。 本文将讲解关联分析领域中最为经典的Apriori算法，并给出具体的代码实现。关联分析领域的一些概念 1. 频繁项集: 数据集中经常出现在一起的物品的集合。例如 "啤酒和尿布" 2. 关联规则: 指两个物品集之间可能存在很强的关系。例如 "{啤...