文章目录快速排序归并排序二分浮点数二分高精度BigIntegerBigDecimal前缀和差分双指针位运算离散化区间合并快速排序确定分界点x（可以是左边界，右边界，中间随机）将小于等于x的数放到左边，大于等于x的放右边递归处理左右两端如何处理第二步：双指针法模版：publicstaticvoidquickSort(int[]arr,intl,intr){if(l>=r){return;}intx=

目录一、基础算法1.1排序快速排序【模板题】快速排序第k个数归并排序逆序对1.2二分【模板题】数的范围浮点数二分1.3高精度高精度存储加法减法高精度x低精度高精度/低精度1.4前缀和及差分一维前缀和二维前缀和差分二维差分1.5双指针算法1.6位运算1.7离散化模板1.8区间合并二、数据结构2.1数组模拟链表2.2双向链表2.3栈2.4队列2.5单调栈2.6单调队列2.7KMP2.8Trie树2.9

高精度模板高精度加法//C=A+B,A>=0,B>=0vectoradd(vector&A,vector&B){//大的数+小的数if(A.size()C;intt=0;for(inti=0;i=B,A>=0,B>=0vectorsub(vector&A,vector&B){vectorC;for(inti=0,t=0;i1&&C.back()==0)C.pop_back();returnC;}高

算法学习贪心算法贪心算法简介:这种算法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。这就好像一个贪婪的人，他事事都想要眼前看到最好的那个，看不到长远的东西，也不为最终的结果和将来着想，贪图眼前局部的利益最大化，有点走一步看一步的感觉，这也是很少情况下能得到全局最优解的原因。贪心法则：求解

前言：最近在复习基础算法，这里记录一下复习过程，以后有新体会随时更新。第一部分：排序算法我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。排序算法大体可分为两种：一种是比较排序，时间复杂度O(nlogn)~O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。这

数组&链表1.快慢指针的方式实现判断链表是否有环栈和队列1.栈实现队列（负负得正）2.队列实现栈（复杂一些）3.JavaAPI-Stack是个类；Queue是个接口（LinkedList是其一个实现类）优先队列哈希表树、二叉树、二叉搜索树二叉树遍历DFS-递归代码伪代码：privatevoiddfs(node){//1.processforcurrentnodefor(kidNoodinnode.

1.猜价格游戏#include#includeintmain(void){intoldprice,price=0,i=0;printf("请输入真实商品的价格:");scanf("%d",&oldprice);system("cls");printf("请输入试猜的价格:\n");while(oldprice!=price){i++;printf("参与者:");scanf("%d",&price

前言个人记录，仅代表个人观点，不接受任何反驳，代码逻辑能力不行，咱就先背句式，看着套吧交换的基本句式typea=0,b=1;typetmp=a;a=b;b=tmp;迭代的基本句式（链表反转）typecur=head;typeprev=null;while(cur!=null){typetmp=cur.next;cur.next=prev;prev=cur;cur=tmp;}这里就可以看出来，迭代是

概率算法是以前一直没有接触过的算法，第一眼看见的时候真的觉得很厉害，这个算法的思想很简单但是运用好很难，大概就是将问题转化为几何图形，然后通过点的分布来求解我们需要的信息，这里的例子是求解π，画的图确实有点丑，大概就是以正方形的变长为1，圆形的半径为1，那么我知道知道第一象限圆的面积为π/4，然后正方形的面积为1，那么我们可以通过落入圆形中的点数占的比例来估计π的值，顺便提一句，这个算法也叫蒙特卡

未来，人工智能是生产力，是变革社会的主要技术力量之一。掌握人工智能技术，需要从基础的机器学习算法开始学习，逐渐建立机器学习知识体系。本场Chat首先带大家入门什么是机器学习和机器学习的应用领域，帮助大家建立机器学习的概念模型，然后用最简单的线性回归和逻辑回归算法，让大家掌握机器学习神秘的“三板斧”（解决方法）。通过举一反三，引导大家建立以后机器学习和深度学习的学习路线。本场Chat您将了解如下内容

https://www.toutiao.com/a6657427848900379150/2019-02-1415:21:13未来，人工智能是生产力，是变革社会的主要技术力量之一。掌握人工智能技术，需要从基础的机器学习算法开始学习，逐渐建立机器学习知识体系。本场篇文章：带大家克服心理上对于机器学些的敬畏，绕开弯路（本人入过很多坑），进入机器学习领域。从基本概念和机器学习的应用领域入手，帮助大家建立

小白机器学习基础算法学习必经之路作者简介：武博士，人工智能方向博士，中国移动集团IT架构师。科研方向：自然语言处理、计算机视觉、强化学习。已经发表SCI文章3篇。CSDN专栏文章60篇。

#includeintcount=0;voidmove(intn,charx,chary){printf("第%d次，将%d号盘从%c移到%c上\n",++count,n,x,y);}voidhanoi(intn,charA,charB,charC){if(n==1)move(1,A,C);else{hanoi(n-1,A,C,B);move(n,A,C);hanoi(n-1,B,A,C);}}i

博主最近在学算法，看了很多不错的文章，顺便推荐几个写的不错的网站~我会慢慢更新 1、基础算法学习清单~2、基础的数据结构！3、杂七杂八的算法学习~（这位博主写的东西很杂但是还是不错的）4、ACM习题！

这篇文章说说完全数的求解，这里我想说的是这个代码的思路，因为要实现这个功能的话，真的不难，完全数，就是所有的因子相加等于这个数，那么这样的数就被称为是完全数，这篇代码中的思想是在一个范围内，每次遍历一个数，然后保存两次这个数，一个用于是求因子，另一个求是否最后和为0，感觉如果是我第一次想的话，应该是想不到的。代码：packagecom.jk.perfectdemo; importjava.uti

概率算法是以前一直没有接触过的算法，第一眼看见的时候真的觉得很厉害，这个算法的思想很简单但是运用好很难，大概就是将问题转化为几何图形，然后通过点的分布来求解我们需要的信息，这里的例子是求解π，画的图确实有点丑，大概就是以正方形的变长为1，圆形的半径为1，那么我知道知道第一象限圆的面积为π/4，然后正方形的面积为1，那么我们可以通过落入圆形中的点数占的比例来估计π的值，顺便提一句，这个算法也叫蒙特卡

这篇文章我们来谈谈分治算法，分治算法也就是将大的问题分解成为小的问题，然后依次求解，如果在一堆硬币里有1个假的硬币，那么我们可以堆硬币为偶数那么分成两堆，然后再质量小的那堆里面求解，如果硬币的个数为奇数，那么我们以中间的为分割，如果两堆相等，那么中间的就是假的，否则就和偶数的求解思路是一样的，然后依次算下去，直到找到假币为止，好吧，贴代码：packagewww.jk.divideandconque

穷举是最最基础的算法之一，也是学习编程的人必须学习的算法之一，今天我们就用穷举来解决古代的一个经典的问题，鸡兔同笼的问题，鸡兔同笼的问题是知道有多少个头，多少脚，求解有多少鸡，多少兔？代码:packagewww.jk.exhaustiondemo; importjava.util.Scanner; publicclassTest{ publicstaticintchicken; publics

求组合数可能不是在真正编程中经常用到的东西，不过ACM啊，纯数学运算以及HARD-COREPROGRAMMING还是经常会碰到的。我们用C(n,r)来表示组合数，代表从n个不同小球里取出r个小球的取法。计算组合数有几个办法，说说我知道的吧。第一种根据公式而来。在数学中，C(n,r)=n*(n-1)*(n-2)*...*(n-r+1)/r!这是直接运算的公式，写成代码的话循环r次就可以得到分子分母，