![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
isstack
靡不有初,鲜克有终
展开
-
最小二乘法c实现
一.背景 5月9号到北大去听hulu的讲座《推荐系统和计算广告在视频行业应用》,想到能见到传说中的项亮大神,特地拿了本《推荐系统实践》求签名。讲座开始,主讲人先问了下哪些同学有机器学习的背景,我恬不知耻的毅然举手,真是惭愧。后来主讲人在讲座中提到了最小二乘法,说这个是机器学习最基础的算法。神马,最基础,我咋不知道呢! 看来以后还是要对自己有清晰认识。 回来赶紧上百度,搜了下什么转载 2017-08-16 14:22:56 · 2471 阅读 · 0 评论 -
Joseph问题
题目描述: 原始的Joseph问题描述如下:有n个人围坐在一个圆桌周围,把这n个人依次编号为1、2、3……n。从编号是1的人开始数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m个人时又出列,以此类推。当n=6,m=5时,出列顺序依次是5,4,6,2,3,1。 现在的问题是:假设有k个好人和k个坏人。好人的编号是1到k,坏人的编号是k+1到2k。我们希望求出m的最小值,使得先出列的原创 2017-12-26 21:47:19 · 2593 阅读 · 2 评论 -
卷积在图像处理中的应用
原文:http://blog.csdn.net/xueyedie1234/article/details/51577495一、 什么是卷积? 在图像处理中,卷积操作指的是使用一个卷积核对图像中的每个像素进行一系列操作。 卷积核(算子)是用来做图像处理时的矩阵,图像处理时也称为掩膜,是与原图像做运算的参数。卷积核通常是一个四方形的网格结构(例如3*3的矩转载 2017-09-29 23:25:39 · 10644 阅读 · 0 评论 -
FFT快速傅里叶变换
看了好久终于弄懂FFT了,记录下来,免得忘了。 FFT需要的基础有矩阵乘法和逆,这里写了,欧拉公式,单位复数根,其实FFT主要的还是理解多项式的点值表达,然后用单位复数根的性质实现蝶形运算就神奇的把计算的复杂度降到O(nlogn)了。点值表达 多项式的点值表达,就是有一个多项式,将它看作一个函数,然后在x 轴上找n个x,代入就能得到n 个点。 比如有一个多项式: A原创 2017-10-23 00:51:46 · 815 阅读 · 0 评论 -
雷德倒序位算法
这个倒序算法主要用到在FFT中,在排序开始时做的奇偶分离用,方便蝶形运算。比如8点FFT结合时的顺序是0,4,2,6,1,5,3,7 ,换成: 0,2,4,6 1,3,5,7 就看出是分成奇偶后分别的前面一半和后面一半的首位结合,其实这就是二进制的倒序加形成的,最开始 000 ,高位加1 得到100,高位再加1就进位了,不过是向低位进位,010. 所以这个算法的思想就是从高位往低位进位原创 2017-10-22 17:04:59 · 1156 阅读 · 0 评论 -
字符匹配kmp算法
前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳破,后来翻看算法导论,32章 字符串匹配虽然讲到了对前后缀计算的正确性,但是大量的推理证明不大好理解,没有与程序结合起来讲。今天我在这里讲一讲我的一些理解,希望大家多多指教,如果有不清楚的或错误的请给转载 2017-09-30 00:37:45 · 167 阅读 · 0 评论 -
C/C++常见面试题
这些题目都收集于网上,只是整理起来方便学习。简述C、C++程序编译的内存分配情况 C、C++中内存分配方式可以分为三种: (1)从静态存储区域分配: 内存在程序编译时就已经分配好,这块内存在程序的整个运行期间都存在。速度快、不容易出错,因为有系统会善后。例如全局变量,static变量等。 (2)在栈上分配: 在执行函数时,函数内局部变量的存储单元都在栈上创建,函数执行结束时这些存储单元自原创 2017-09-16 17:45:17 · 332 阅读 · 0 评论 -
DP动态规划初步
专题:动态规划(DP)初步内容来源:《挑战程序设计竞赛》(第2版)+《算法竞赛入门经典》(第2版)+网上资料整理汇总一、引入 动态规划程序设计是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。不像前面所述的那些搜索或数值计算那样,具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题,由于各种问题的性质不同,确定最优解的条件也互不相同,因而动态...转载 2018-03-21 11:52:32 · 222 阅读 · 0 评论