thelostmathematician-CSDN博客

原创 python字符串匹配实现的另类想法

基本思考：已知KMP算法目标串指针的不回溯，能不能利用这个想法开发出其他的不回溯解决方案呢？考虑这样一种匹配方法：从模式串的第0位开始，如能与目标串对应位置匹配那模式串增加一位并且目标串增加一位，这点大家都明白。接着遇到第一个不匹配的，此时目标串指针不回溯，模式串指针也不回溯。把模式串像右移动一位，相当于把模式串当前指针与目标串下一个匹配，依

2018-01-14 20:42:23 124

前三章讲解了opencv里的重要数据结构和一些常用方法。本章将开始介绍一些计算机图形学的算法，介绍数学的同时将结合opencv中已实现的函数方法，详解实际在图像中的应用。首先介绍图像滤波，图像滤波主要分线性滤波和非线性滤波，不知大家参加过google的open image没有，里面最流行CNN（卷积神经网络）的卷积层其实就是图像学说的一种滤波方式。滤波的主要目的为抑制图片里面的噪音。什么是图片...

2018-08-21 21:29:19 1138

原创论计算机图形学算法数学原理及C++实现（3）

上一节说到Mat类，Mat类是opencv编程储存图片的主要容器，用来替代老C语言的图片内存指针IpIImage*。Mat类可以说是纵贯整个opencv编程的基础，所以本节将花一节的篇幅来介绍Mat类及一些基本方法。Mat类说到底也是一个矩阵类，但不继承于上节介绍的Matx类，它自成一类。在面向对象编程中，有两个东西很重要即构造函数和方法（包括C++的静态类方法和实例方法），当然不像pytho...

2018-08-18 22:55:23 255

原创论计算机图形学算法数学原理及C++实现（2）

说到计算机图形处理，首选工具为opencv（免费，开源，成熟项目，提供多种语言接口）。以下将统一使用opencv开发语言C++作为程序语言。C++ 的opencv说难也难，说容易也容易。如果读者熟悉C++精髓之模板类、模板函数、函数重载、继承等知识点，学习opencv本身会像学习STL那么容易并且很多两者间互相通用或者极其相似。话说回来，为了更加详细地跟大家讨论算法细节，我会花些篇幅介绍o...

2018-08-16 21:25:56 446

原创论计算机图形学算法数学原理及C++实现（1）

计算机视觉跟人眼的视觉作用原理不一样，人的眼球看到的画面通过神经传给大脑在大脑里成像，计算机没有真正所谓的“神经和大脑”，所以成像全靠图像矩阵（如下图）。下图展示了一个灰度图每个像素点的单通道像素值，取值范围为0-255,0是纯黑，255是纯白，中间的数字表示灰度深浅。一个显示器的显示基本单位是像素，比如640X480，表示横着屏幕有640个像素点竖着屏幕有480个像素点。上图是黑白图像在...

2018-08-16 11:45:31 503

原创机器学习实战——Apriori算法另类实现

机器学习实战上的Apriori算法最后结果看着不过瘾，随着算法思路另外实现了一遍。import itertoolsdef load_data(): return [[1,3,4],[2,3,5],[1,2,3,5],[2,5]]def creat_list(str_num,num_combine): cat={} p=[] for i in itertools....

2018-05-17 11:40:28 160

原创多项式计算-C语言递归实现

开始输入多项式X的值和幂数，跟着输入每项的系数，算法通过递归实现X的n次方，最后返回多项式的值。这种算法的好处是，所需的计算步骤只有传统各项乘法的一半，利用了X^n=X^(n/2)*X^(n/2)的捷径，所以不用每次都去乘以本身。#include #include long summation(int x,int n);int main(){ int x,n,c=0;

2018-01-25 19:35:27 2026 1

原创 01背包问题python递归实现

递归是个好东西，任何具有递归性质的问题通过函数递归调用会变得很简单。一个很复杂的问题，几行代码就能搞定。最简单的递归问题：现有重量为weight的包，有若干重量分别为W1,W2.....Wn的物品，试问能否从物品中选出若干件而且重量刚好为weight? weight具体是怎么构成的，有下面两种情况（假设挑选到Wn时，刚好够weight)： 1. 从Wn-1开始就已经够w

2018-01-23 21:13:33 2998 4

原创 C语言10*10随机步

随机步不难，就是效率低，每次移动最坏情况都要试满4个方向，还有更好的算法吗？ #include #include #include void generate_random_walk(char walk[10][10]);void print_array(char walk[10][10]);int main(){ char walk[10][10];

2018-01-23 09:37:39 541

原创 Python链表与子串元素朴素匹配和链表元素替换

朴素匹配可以换成KMP算法，这样的话，时间复杂度能达到线性主要考虑是建立新的链表子串替换原链表中间的匹配项。不多说了，直接上代码 class Node: def__init__(self,element=None,next_=None,prev=None): self._element=element self._next=nex

2018-01-13 17:06:13 311

thelostmathematician的博客