Incy_1218的专栏

在上述BARBER比较中（详细见Introduction to the Design and Analysis of Algorithms (3th)英文版P262）。原本以为在倒数第二次比较时，R匹配了，然后E遇到了A，这个时候不匹配，而这个时候这个算法就会移动字符串三位。我一直不理解为什么E不匹配A，那么不是应该调用A在表中对应的移动字符数吗？今天终于明白了。。。。真是天资不足啊。原来只要遇到

/*归并排序*/void mergeArray(int* a,int* temp,int left,int mid,int right){ int i1 = left,i2 = mid + 1,k = 0; while (i1 <= mid && i2 <= right) { if (a[i1] <= a[i2]) { temp[k++] = a[i1++]; }

最近在复习数据结构和算法方面知识，链表是第一次学习的数据结构，虽然简单但写起来还是挺麻烦的。上代码：#pragma once#includeusing namespace std;//单个节点template class Node{public: Elem data; Node *next; Node(const Elem& node,Node *nextNode = NULL

写下这篇博客只是为了当做一个记录记下来，以后可以回头看看，不至于每遇到一次都要去实现一遍。线性回归的主要内容如下：因为要最小化J，有两种方法，一种是最小二乘法直接求解，另一种是梯度下降法。这里记录的是梯度下降法。梯度下降法可以归结为NG课程中以下的图片：所以线性回归梯度下降法的主要核心就在于对theta的更新，以下是本文代码，代码比较粗糙原生，容易理解。数据集用的其