![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 51
AdrianHust
这个作者很懒,什么都没留下…
展开
-
Leedcode 删除重复数组元素问题。
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in place with c原创 2014-03-17 17:06:14 · 871 阅读 · 0 评论 -
计算快速汉明距离
汉明距离,作为一种衡量特征距离的计算方法,在很多场合都有应用,其主要思想是找到两个特征之间的差异大小,也可以说是相似性。我是在图像处理中用到的,项目中需要计算图像梯度方向,我选择了四个方向,这样就可以用二位二进制说表示,分别为 0,1,2,3,也就是 00,01,10,11,这四种情况。这样,我就可以可以把,例如四个临近点,对应梯度特征合并为一个特征向量,如图只需要一个字节的大小空原创 2014-03-17 22:19:57 · 15156 阅读 · 1 评论 -
关于开方的迭代算法
去年某司有一道面试题是不用 开根号计算开方,当时第一反应就是迭代逼近,但是对方还要求能不能把速度加快,先稍作总结。迭代逼近意思就是 我先随便取一个数,如果平方大于给定 N,那么就取一个小一点的;如果小了,那就取个大一点,最后达到精度要求即可。实现代码:class solution{public: float my_sqrt(float N){ float x=num原创 2014-02-25 11:36:27 · 2191 阅读 · 0 评论