算法思想与数据结构
基础的算法示例介绍以及相关代码简单实现
spirits_of_snail
code is changing me.
展开
-
python最长公共子序列或最长公共子串
动态规划子问题分解,建立初始状态构建动态公式原创 2021-11-30 18:34:01 · 591 阅读 · 1 评论 -
c++计算排列组合数C(m,r),解决走方格问题
计算组合数C(m,r)=m!/(r!*(m-r)),其中m,r均为正整数,且m>r。代码如下:#include<iostream>using namespace std;long factorial(long number){ if(number<=1) return 1; else return number*factorial(number...原创 2017-04-14 11:23:10 · 33220 阅读 · 5 评论 -
递归法求斐波那切数列及前n项和
斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列、费波那西数列、费波拿契数、费氏数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*),用文字来说,就是斐波那契数列列由 0 和 1 开始,之后的斐波那契数原创 2017-04-14 15:27:33 · 4576 阅读 · 0 评论 -
多种方法实现两个数的交换
原文地址:http://www.cnblogs.com/kubixuesheng/p/4104800.html一道面试题:用多种方法实现两个数的交换很多程序经常使用的最普通,比较常见的,也是比较简单的一个算法1、普通方法,借助一个额外内存变量实现交换:#include using namespace std;int main(int argc,转载 2017-03-27 18:50:22 · 1271 阅读 · 0 评论 -
字符串匹配:求给定字符串的next数组以及KMP算法
一. 理解字符串的next数组值next数组值的概念涉及到字符串匹配的问题,比较抽象,先介绍一些预备知识:1. 主串和模式串 例如我们想知道一个字符串是否包含另一个字符串时,如串S="bbc abcdab abcdabcdabde"中是否包含串s="abcdab",那么S称为主串,s称为模式串。解决这个字符串匹配问题的算法就是KMP算法。KMP算法与next数组关系密切。有...原创 2017-03-26 16:25:15 · 8905 阅读 · 4 评论 -
深度图预处理方法之线性插值
参考文献:Deep_Head_Pose_Estimation_from_Depth_Data for In-car Automotive Applications算法步骤Algorithm 1 Linear Interpolation Algorithmprocedurew : image widthfor row in image rows dox_min = first ...原创 2018-09-21 18:59:04 · 1814 阅读 · 0 评论