
算法
文章平均质量分 62
山水肴
好好学习
展开
-
堆排序算法的C/C++语言实现
#include /* Name: Copyright: Author: @dujianjian Date: 15/11/12 23:42 Description: 小顶堆 */ void sift(int a[],int k,int m){ int i = k,j = 2*i+1; int t = a[k]; while(j < m){原创 2012-11-15 23:43:44 · 913 阅读 · 0 评论 -
字符串匹配算法的C/C++语言实现(一)
先上传一个朴素的字符串匹配算法.。 他用一个循环来找出全部的有效位移,这个循环对n-m+1个可能的s每一个每一个字符检测条件P【1~m】 = T【s+1 ~ s+m 】 。n是母串的长度,m是子串的长度。 具体的代码如下: #include #include int string_matcher(char *src,char *ptn){ int i=0,j=0;原创 2012-11-19 01:16:21 · 3375 阅读 · 0 评论 -
堆排序算法的c/C++语言实现第二部
#include /* Name: Copyright: Author: @dujianjian Date: 15/11/12 22:48 Description: 大顶堆 */ //调整堆,使得元素满足堆的性质 void MAX_HEAPIFY(int a[],int i,int n){ int left = 2*i+1; int righ原创 2012-11-16 09:33:54 · 2494 阅读 · 0 评论 -
冒泡排序算法的C/C++ 实现
冒泡排序算法: #include /* Name: 冒泡排序 Copyright: dujianjian Author: Date: 28/10/12 21:16 Description: */ void bublesort(int a[],int n){ for(int i = 1;i<n;i++) for(int j =原创 2012-11-14 11:56:27 · 2274 阅读 · 0 评论 -
LBP(Local Binary Patterns)算法的研究
最近在看LBP算法,我把自己学到的东西通过这种方式记录下来,一来是可以加深自己对此算法的理解,二来是留着以后自己方便翻阅,还有就是可以与大家分享我的学习,欢迎大家批评指正。 -DJ =============================================================================原创 2013-03-09 17:37:33 · 3189 阅读 · 0 评论 -
学习opencv之(六)-图像切割,使用ROI
一.ROI介绍 在OpenCV中我们能够非常方便地获取指定ROI区域的子图像。如果你对图像设置了ROI,那么,Opencv的大多数函数只在该ROI区域内运算(只处理该ROI区域),如果没设ROI的话,就会出来整幅图像。 ROI非常有用,例如我们想把图像中的人脸扣出来,进行人脸识别。需要注意的时候,ROI一定在图像内部,而不能超出图像的范围。 对图像设定ROI的函数是: cvSetI原创 2013-05-07 20:44:58 · 65911 阅读 · 20 评论 -
算法之美——排序算法总结
原文:http://blog.youkuaiyun.com/sangni007/article/details/7995644 各种排序算法的简单比较 1.稳定性比较 插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的 选择排序(从代码看,有位置置换)、希尔排序、快速排序、堆排序是不稳定的 2.时间复杂性比较 插入排序、冒泡排序、选择排序的时间复杂性转载 2013-05-08 21:41:37 · 1387 阅读 · 0 评论 -
字符串匹配算法的C/C++语言实现
先上传一个朴素的字符串匹配算法.。 他用一个循环来找出全部的有效位移,这个循环对n-m+1个可能的s每一个每一个字符检测条件P【1~m】 = T【s+1 ~ s+m 】 。 具体的代码如下: #include #include int string_matcher(char *src,char *ptn){ int i=0,j=0; int slen = str原创 2013-06-06 16:11:52 · 1436 阅读 · 0 评论 -
mysql常用算法积累
1、mysql计算百分比使用sum函数,如下:SELECT COUNT( * ) AS 总数, SUM( CASE WHEN `匹配情况` = 1 THEN 1 ELSE 0 END ) AS 总匹配数, SUM( CASE WHEN `匹配情况` = 1 THEN 1 ELSE 0 END ) / COUNT( * ) * 100 总准确率, SUM( CASE WHEN `投诉回复` = "无...原创 2018-06-06 16:35:34 · 1908 阅读 · 0 评论