一、 PID含义 PID是英文单词比例（Proportion），积分（Integral），微分（Differential coefficient）的缩写。PID调节实际上是由比例、积分、微分三种调节方式组成，它们各自的作用如下： 比例调节作用：是按比例反应系统的偏差，系统一旦出现了偏差，比例调节立即产生调节作用用以减少偏差。比例作用大，可以加快调节，减少误差，但是过大的比例，使系统的稳定性下降，甚至造成系统的不稳定。 积分调节作用：是使系统消除稳态误差...
为了克服对树结构编程的畏惧感和神秘感，下定决心将二叉树的大部分操作实现一遍，并希望能够掌握二叉树编程的一些常用技术和技巧。关于编程实现中的心得和总结，敬请期待！~ [1] 数据结构和表示： 二叉树的输入输出格式采用广义表表达式形式，内部表示采用左孩子右孩子的链式存储。 [2] 已经实现的操作有： A. 根据二叉树的广义表表达式来创建二叉树(含表达式合法性检测)； B. 根据二叉树的前...
中根序列和后根序列重建二叉树描述我们知道如何按照三种深度优先次序来周游一棵二叉树，来得到中根序列、前根序列和后根序列。反过来，如果给定二叉树的中根序列和后根序 列，或者给定中根序列和前根序列，可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列，要求在内存中重建二叉树，最后输出这棵二叉树的前根序列。用不同的整数来唯一标识二叉树的每一个结点，下面的二叉树中根序列是9 5 32 67后根序列9 32 67 5前根序列...
LRU算法简介LRU（Least Recently Used），即最近最少被使用的意思。LRU算法的设计原则就是：如果一个数据在最近一段时间没有被访问到，那么在将来一段时间它被访问到的几率也很小。也就是说，当有限的存储空间存满数据时，应该将最久没有被访问到的数据删除，为存储新的数据腾出空间。LRU算法的实现方式使用数组实现 使用一个数组来存储数据，可以为数组的每个元素对象添加一个计数器或者时间戳之类的东西，每次为数组插入新的元素...
以下用C++实现插入排序的升序和降序排序算法来自《算法导论》#include<iostream>using namespace std; void INSERTION_SORT(int *A, int N){ for(int j = 1; j < N; ++j) { int key = A[j]; int i = j - 1; while(i >= 0 && key < A[i]) { A[i + 1] = A[i]; -- i; } A[i + 1] = key; }} int main(){ int b[] = {4,3,2,1}; INSERTION_SORT(b,4); ...
题目给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例给定二叉树 [3,9,20,null,null,15,7],返回锯齿形层序遍历如下：[[3],[20,9],[15,7] ] 链接：https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/Java代码实现import java.util.ArrayDeque; import java.util.ArrayList; import java.util.List;class TreeNode {int v...
计数排序计数排序的原理 设被排序的数组为A,排序后存储到B，C为临时数组。所谓计数，首先是通过一个数组C[i]计算大小等于i的元素个数，此过程只需要一次循环遍历就可以；在此基础上，计算小于或者等于i的元素个数，也是一重循环就完成。下一步是关键：逆序循环，从length[A]到1，将A[i]放到B中第C[A[i]]个位置上。原理是：C[A[i]]表示小于等于a[i]的元素个数，正好是A[i]排序后应该在的位置。而且从length[A]到1逆序循环，可以保...
/* 最近 在看c语言版的数据结构，c用法着实很难，于是按照意思，仿照c语言写了javascript版的三种排序方法！仅供大家一起学习和参考后续比较难的归并排序，和快速排序，以后再说 ，废话不说，直接边代码边讲解！*/ <script type="text/javascript"> var a=[0,9,8,7,6,5,4,3,2,1];/*希尔排序，将表分为几段长度，分别进行排序，然后进行总的排序*/function shellSort(t){var i,j,temp;var increment=t.length;do{ //取到希尔跳跃 因...
一、字符串反转把一个句子中的打次进行反转，比如“how are you” ,变为 “you are how”// 字符串反转publicclass StringTest {// 字符反转的方法privatevoid swap(char[] c, int front, int end) {if (front > end || end >= c.length) {return;}while (front < end) {char tmp = c[front];c[front] = c[end];c[end] = tmp;front++;end--;}}// O(n)public String swapStr(String str) {char[] cArr = str.toCharArray();// 整个字...
软件版本：Hadoop2.6,MyEclipse10.0 , Maven 3.3.2源码下载地址：https://github.com/fansy1990/knn 。1. KNN算法思路如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。KNN算法中，所选择的邻居都是已经正确分类的对象。该方法在定类决策上只依据最邻近的一个或者几个样本的类别来决定待分样本所属的类别。-- 摘自《邻近算法》，百度百科2. KNN算法MR实现：Hadoo...
//线索二叉树，这里在二叉树的基础上添加了线索化 //杨鑫 #include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef enum {Link,Thread} childTag; //Link表示结点，Thread表示线索 typedef struct bitNode {ElemType data;struct bitNode *lchild, *rchild;int ltag, rtag; } bitNode, *bitTree;bitTree pre; //创建全局变量，表示刚刚访问过的结点/* 创建二叉树，其输入必须按照前序遍历的次序。 T...
1. Naive Bayes算法朴素贝叶斯算法算是生成模型中一个最经典的分类算法之一了，常用的有Bernoulli和Multinomial两种。在文本分类上经常会用到这两种方法。在词袋模型中，对于一篇文档$d$中出现的词$w_0,w_1,...,w_n$, 这篇文章被分类为$c$的概率为$$p(c|w_0,w_1,...,w_n) = \frac{p(c,w_0,w_1,...,w_n)}{p(w_0,w_1,...,w_n)} = \frac{p(w_0,w_1,...,w_n|c)*p(c)}{p(w_0,w_1,...,w_n)}$$ 对于一篇给定文章，分母为常数，基于朴素贝叶...
【033-Search in Rotated Sorted Array（在旋转数组中搜索）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target value to search. If found in the array return its index, otherwise return -1. You may assume no duplicate exists in the array. 题目大...
这篇blog是翻译自iOS Tutorial Team的成员 Johann Fradj，他目前是一位全职的资深iOS开发工程师。他是HotApps Factory的创始人，该公司开发了AppCooker你是否在做一款游戏的时候想实现一种寻路算法，让一些怪兽或者游戏主角，让它们移动到特定的位置，避开墙壁和障碍物呢？ 如果是的话，请看这篇教程，我们会展示如何使用著名的A星寻路算法来实现它！ 公式表示为： f(n)=g(n)+h(n), 其中 f(n)是从初始点经由节点n到目...
题目链接：https://www.acwing.com/problem/content/149/题目中给出一些点在x轴上的位置，问选出k对位置的情况下，他们的两两距离之和的最小值是多少？容易直到，选中的位置一定是相邻的而且没有交集，我们对原始序列求差分之后问题就变成了在这个差分序列中寻找k个不相邻的数，使得和最小。当选中了其中的k个两两间隔为1的位置之后，如果下一次从剩下的区间里面选出一个最小的区间跟这k个点相邻就破坏了性质，这k个点一定会被周围...