一、 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. 关联规则: 指两个物品集之间可能存在很强的关系。例如 "{啤...
1、归并排序是什么？归并排序和快速排序一样，都采用了分治算法的思想，时间复杂度都为O[ nlog (n)]，但其空间复杂度更大一点，为O[ log (n)],不过相对的，归并是一种稳定排序，这一点和快排是不同的。归并排序的思想流程: 先分，我们先举例一个序列 [ 5 6 9 8 7 4 1 2 3 ]，然后把它不断的二分到序列里只有1个元素时为止。① [ 5 6 9 8 7 4 1 2 3 ] / ...
马上就要蓝桥杯比赛了，我这些算法还是不会，确实有点慌，今天一天早上睡到很晚不愿起床，然后才开始研究8皇后问题。这也是典型的回溯与递归问题。其实本质上和马踏棋盘问题非常类似,八皇后问题呢，就是要判断主对角线，副对角线，横排和竖排不能有皇后。这个是这个问题的着重点。先来看下八皇后问题吧。1.问题描述: 在8*8的棋盘中放8个皇后，使得每个皇后不能放在同一行，同一列，同一主对角线上(左下斜)，同一副对角线上(...