/*雙向鏈表的插入與刪除*/ #include<iostream> using namespace std; struct node           &n…

背景：在長串A中查找子串B  變量：i———->匹配的過程中，指向父串A待匹配的字符，是它的下標 j———>匹配的過程中，指向…

原題鏈接：HDU’s ACM 1028 Ignatius and the Princess III 分析：此爲母函數第一滴血，可參見母函數-Wikipedia。思路是轉換爲多項式乘法的結果，對應次方的係數表示…

寫的不錯，代碼看起來很舒服。 歐幾里德算法和擴展歐幾里德算法 歐幾里德算法 歐幾里德算法又稱輾轉相除法，用於計算兩個整數a,b的最大公約數。其計算原理依賴於下面的定理： 定理：gcd(a,b) = gcd(b,a mod…

在很多的时候，都需要用到交换2个数的值。比如在快排算法里，就需要用到swap函数。在这里提供2种不需要创建第三个变量就能交换2个变量的值的方法。 这里以快排中，交换已知2个下边对应的元素作为例子 先来看需要创建第三个变量…

三次样条（Spline）算法在当前的主流数据计算的方法选择时，是一种常用的方法，下面这种算法是在晚上找到的一种算法， 一、样条函数的定义 样条函数属于分段光滑插值，他的基本思想是，在由两相邻节点所构成的每一个小区间内用低…

Python 提取字符串中第一个数字 #函数功能: 提取字符串中第一个数字,支持科学计数法. 如果字符串中不包含数字则返回0 def getNumFromString(sss): slen = len(sss) ret_…

前言 推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 B树 B树即平衡查找树，…

#include<iostream> #include<vector> #include<unordered_set> #include<queue> #include&l…

启发式查询|Cacl_Search 此算法为bzy原创，转载务必获得允许（QQ:1143710044） 从一个单调队列中查询一个数字的位置一直是一个困扰人们的问题。 这个问题一直有一个十分简易的方法叫做搜索 实现如下： …

       图片及说明在新浪博客，就不搬过来了。 ps：两边都是我的博客，csdn更好用一些，所以就搬到这边，不存在抄袭。 int out=2; //2号IO口作为通信接口 vo…

简要的复习笔记。 1、一次幂：ax+bx=c 述数值较小时直接暴力破解，较大时： 【1】求特解ax=c-bx，求出x0、y0 【2】求通解x=x0+bt，y=y0-at,t=…-3,-2,-1,0,1,2,3… publ…