算法
文章平均质量分 57
萧甬学者
这个作者很懒,什么都没留下…
展开
-
简易版Pycharm(2023)+Conda开发环境配置教程
最新版Pycharm + Conda 配置深度学习开发环境原创 2023-10-07 23:37:41 · 1749 阅读 · 0 评论 -
最完整的线性表应用 经测试可直接运行
有很多文章内容很丰富,但阅读的人很少,其之所以曲高和寡,大概是因为大部分的人看起来有难度。下面我总结了一下线性表的应用,以飨读者,为了方便初学者学习,每个程序都经过我调试运行,大家可阅之,运行之,有意见欢迎提出,欢迎留言。基本的线性表有三种类型:顺序表、链表和静态链表,下面有三个程序,对应上述的三种链表。顺序表:/*------很简单的顺序线性表------*/原创 2012-06-18 14:55:35 · 2844 阅读 · 2 评论 -
用C++写的矩阵处理函数 包括求逆、转置、乘积等等
用C++写的矩阵处理函数 包括求逆、转置、乘积等等 最近,无论是大学还是小学,都放暑假了。 我们本来也应该有暑假的,可是悲催地被老师给残忍剥夺了,只能继续呆在实验室里面苦逼地干活。 最近南方天气太热,室外的温度老是挑战40度大关,中午出去吃个饭,回来时身上的衣服都会彻底湿透,在这样的天气里,干活的效率可想而知了。 最近在看机器学习和动态贝叶斯网络的书,顺便找了一些源原创 2012-07-05 20:59:00 · 2787 阅读 · 1 评论 -
用C++写的矩阵处理函数 包括求逆、转置、乘积等等
用C++写的矩阵处理函数 包括求逆、转置、乘积等等 最近,无论是大学还是小学,都放暑假了。 我们本来也应该有暑假的,可是悲催地被老师给残忍剥夺了,只能继续呆在实验室里面苦逼地干活。 最近南方天气太热,室外的温度老是挑战40度大关,中午出去吃个饭,回来时身上的衣服都会彻底湿透,在这样的天气里,干活的效率可想而知了。 最近在看机器学习和动态贝叶斯网络的书,顺便找了一些源原创 2012-07-05 21:00:07 · 9189 阅读 · 1 评论 -
基于半边数据结构(翼边数据结构)的Eular操作来实现扫成 通过OpenGL进行CAD实体建模 经测试可直接运行
话说,今天重装电脑程序,把VS2010重装以后,运行了几个之前写的小程序测试了一下.不经意间,我发现2年前自己参考着资料写的一个Sweep扫成程序,当时程序能够跑,但是和翼边数据结构的含义有所不同,当时费了好大的劲也没弄明白其中一个指针的处理怎么会是那个样子的,现在时间过去两年了,自己竟然还是没有抽出时间来将其弄明白,真是惭愧.也许我当时坚持查阅资料仔细研究就不会是这个样子了,而且有些东西一旦放下原创 2012-06-15 19:31:37 · 7594 阅读 · 6 评论 -
kd-tree的python实现
本文主要内容 [ kD-tree的C语言实现 ]是多年前写过的一篇kd-tree的博客。当时正在看李航老师的《统计学习方法》一书,看到kNN算法和kd-tree之间的关系,非常有兴趣进行深入了解,所以汇总了一些资料,后面由于实际工作中用不到,就放下了。最近重新翻了翻李老师的这本书,发现现在的理解比以前深了很多,而且这种经典是常看常新的,每多翻一次,就多一分收获。本文主要内容: ...原创 2018-03-28 00:02:14 · 4795 阅读 · 1 评论 -
最大连续子序列之和
经典算法——求最大子序列和比较经典的算法问题,能够很好的体现动态规划的实现,以一点“画龙点睛” 大大精简了算法复杂度,且实现简单。本文中实现了4种:一般 maxSubSequenceSum0 O(n^3)简单优化过的算法 maxSubSequenceSum1 O(n^2)分治法优化的算法 maxSubSequenceSum2 O(n*log(n))动态规划的算法 maxSubSequenceS原创 2011-06-15 15:21:00 · 5975 阅读 · 0 评论 -
简单的 字符串比较函数 易懂 复杂度
1.简单的字符串匹配函数简单的字符串匹配很简单,就是一个两重循环。算发一:#include#include char s[51],t[11];int next[11];int cnt[11]; void index(char*s,char *t,int pos){ int i,j,k; int x = 0; int l原创 2011-10-21 10:38:28 · 2212 阅读 · 0 评论 -
字符串匹配 KMP 算法
//传统的字符串比较算法#include #include char s[51],t[11];int next[11];int index(char *s,char *t,int pos){ int i = pos; int j = 0; int len1 = strlen(s); int len2 = strlen(t); while(i {原创 2011-10-20 15:45:28 · 577 阅读 · 0 评论 -
经典算法研究:模式匹配(子串匹配)之 KMP 算法(C语言实现版)
最近研究KMP算法,参考了很多网上的资料,感觉它们写的都比较乱,包括csdn博客名人v_july_v。这些资料有个通病,那就是写的东西都比较多,比较杂乱,但是很难使人深入的去理解。其实对一个经典算法的理解,就在那么关键的几步,写一堆东西上去,反而不利于读者对于算法本质的理解。下面写了一些我对KMP算法的理解,并用C语言实现了出来,希望大家多多指教。传统的字符串比较算法很简单,拿一个主串s和一个原创 2012-06-05 16:11:20 · 8474 阅读 · 0 评论 -
经典算法研究:模式匹配(子串匹配)之 BM 算法(C语言实现版)初版
#include #include char s[51],t[11];int Dist(char *t,char ch){ int len = strlen(t); int i = len - 1; if(ch == t[i]) return len; //如果字符和字符串中的最后一个相同,则长度为字符串的长度原创 2012-06-05 19:59:06 · 1272 阅读 · 1 评论 -
kD-tree 的C语言实现 带有史上最全的注释和解释
kdtree的原理就是基于二叉树的形式,将高维空间用超矩形进行划分.其主要用途是用来求解高维空间中最近邻的值. 下面是kdtree.h文件,是kdtree数据结构的头文件#ifndef _KDTREE_H_#define _KDTREE_H_#ifdef __cplusplusextern "C" {#endifstruct kdtree;原创 2012-06-11 16:13:40 · 21471 阅读 · 9 评论 -
并查集---一点小的感悟
最近在做ACM题,遇到了一个叫做并查集的东西,于是从网上找了一些资料,顺便自己总结了一些,希望对大家和自己都有用~~ (一)什么叫做并查集 英文:DisjointSet,即“不相交集合” 将编号分别为1…N的N个对象划分为不相交集合,在每个集合中,选择其中某个元素代表所在集合。 常见两种操作: 1、n合并两个集合原创 2011-06-07 15:51:00 · 592 阅读 · 0 评论