博客专栏  >  综合   >  小五的算法学习之路

小五的算法学习之路

分享算法方面的知识,一些算法解题思路,以及个人对算法的一些见解。文章有错误的地方希望大家指出,希望与大家共同进步~

关注
2 已关注
24篇博文
  • MergeKSortedList

    将K个已排序的链表合并为一个有序的链表 输入:K个有序List 输出:一个有序List 代码: /* Ethan mergeKSortedLists 2016.3.1 */ #inclu...

    2016-03-01 20:05
    640
  • Naive Bayesian文本分类器

    贝叶斯学习方法中实用性很高的一种为朴素贝叶斯学习期,常被称为朴素贝叶斯分类器。在某些领域中与神经网络和决策树学习相当。虽然朴素贝叶斯分类器忽略单词间的依赖关系,即假设所有单词是条件独立的,但朴素贝叶斯...

    2016-01-17 16:12
    1298
  • Best-First求解八数码问题

    Best-First求解八数码问题。

    2016-01-07 15:38
    1109
  • 爬山法、分支限界法求解哈密顿环问题

    通过哈密环问题,实现深度优先,广度优先,爬山法,分支限界法等树搜索策略。

    2016-01-05 15:12
    2043
  • 聚类算法-Hierarchical(MIN)-C++

    程序流程图: Hierarchical(MIN)核心功能函数,采用vector >::dTable存储两点之间的距离。计算每两个point间的距离并保存到distance table中;...

    2015-12-31 11:16
    2018
  • 聚类算法-DBSCAN-C++实现

    程序流程图: DBSCAN核心功能函数,计算每个point的eps范围内的point数量pts; 对于所有pts >Minpts的point,记为Core point; 对于所有的c...

    2015-12-31 10:45
    4519
  • 聚类算法-K-means-C++实现

    程序流程图: K-means核心功能函数,首先,随机选择K-中心点(中心点坐标为簇中所有点的x坐标的平均值,y坐标的平均值,该点用于记录位置,不属于原始数据集);循环判断中心点是否不变,若是...

    2015-12-31 11:03
    3682
  • Apriori算法 (Introduction to data mining)

    前置概念: Support: 支持度 s(X->Y) =(XUY)/N; Confidence: 置信度 c(X->Y) =(XUY)/(X); Frequent ItemSet: 频繁项集 Supp...

    2015-12-02 12:44
    994
  • 顶点覆盖问题

    输入:无向图G(V,E) 输出:C属于V,C中点数最小,满足E中任意一条边中的两个顶点至少有一个在C中 APPROX_Vertex_Cover(G) 1 C=空集 2 E' = E 3...

    2015-11-25 17:45
    2600
  • 判断两多项式之积是否等于另一多项式

    问题描述:判断p(x),q(x)之积是否等于r(x),p,q,r分别为m,n,l 阶多项式 Random_polynomial(p(x),q(x),r(x),m,n,l) 输入:随机选取X[1:k+1...

    2015-11-24 21:19
    508
  • 并行机器最短调度问题

    输入:数组t,存储n个任务的执行时间 m台完全一样的机器 输出:使任务在m台机器并行执行时间最短的一个调度策略 基于贪心选择:选择具有最短任务队列的机器。 #include #include...

    2015-11-19 20:44
    506
  • 求数组中的逆序对

    #include using namespace std; int count = 0; void merge(int *a,int p,int q,int r){ int n1 = q-p+...

    2015-11-19 15:38
    340
  • 01背包-近似算法

    void dp2(int *w, int *v, int n, int c){cout<<"dp2:"<<endl; int vs = 0; for(int i=0;i<n;i++) vs +...

    2015-11-18 16:46
    691
  • 整数序列合并问题

    #include using namespace std; void show(int **s,int i,int j){ if(i==j) cout<<"A"<<i; else{ cou...

    2015-11-16 19:58
    347
  • 01背包

    #include #include #include #include using namespace std; /* *Dynamic Processing 15S103182 武雪剑 *m...

    2015-11-13 14:51
    425
  • 求n*n阶矩阵最大子矩阵阶数

    int MaxSubMatrixOrder(int **a,int n){ int result[n][n] = {a[0][0]}; for(int i=1;i<n;i++){ result...

    2015-10-16 21:28
    431
  • 斐波那契数列-台阶问题

    int fibonacciSequence(int n){ if(n<1) return 0; if(n<3) return 2; int a[n+1]; a[0]=1; a[1]=1; ...

    2015-10-13 20:29
    412
  • 最长公共子序列

    int ** lcsLength(int *x,int *y,int m,int n){ int b[m][n],c[m][n]; for(int i=0;i<m;i++) for(int j...

    2015-10-10 21:09
    361
  • 快速排序

    void swap(int *a,int *b){ int temp; temp = *a; *a = *b; *b = temp; } int partition(...

    2015-10-10 17:09
    363
  • 归并排序

    void merge(int *a,int p,int q,int r){ int n1 = q-p+1; int n2 = r-q; int *m = new int[n1]...

    2015-10-10 15:37
    356

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部