归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有一个数列的数据依次取出就可以。//将有序数组a[]和b[]合并到c[]中 void MemeryArray(int a[], int n, int b[], int m, int c[]) {i...
记录学习点滴，菜鸟成长记归并排序的英文叫做Merge-Sort，要想明白归并排序算法，还要从“递归”的概念谈起。1.递归一般来讲，人在做决策行事的时候是往往是从已知出发，比如，我又要举个不恰当的例子了→_→：看到漂亮姑娘→喜欢人家→追→女朋友→老婆但是人家施瓦辛格不是这么想的，人家从小就立志当总统：要当总统←先当州长←竞选州长要有钱←那得找个有钱妹子←妹子都喜欢明星←身材好能当明星←健身递归，就像一个人对自己的...
转载自：http://blog.csdn.net/sailor_8318/article/details/30543831~n无序数组时间复杂度为O(n)排序有1,2,....一直到n的无序数组，求排序算法，并且要求时间复杂度为O(n)，空间复杂度O(1)，使用交换，而且一次只能交换两个数.（华为）分析：数组的特点是值和下标满足一定的关系，以此作为交换的终止条件。但这个算法的时间复杂度如何证明是O(n)呢？ void sortOnorder1(int array[], int len){ int temp; for(int ...
机器学习导图系列教程旨在帮助引导开发者对机器学习知识网络有一个系统的概念，其中有些具体释义并未完善，需要开发者自己探索才能对具体知识有深入的掌握。本项目灵感来自Daniel Formoso的github开源项目。本文作者对其项目进行翻译、整理、批注等二次创作，其中不乏生僻的数学名词，对于没有留过学的作者来说费了很多功夫。我又将导图整理成了知识卡片，方便大家查看。由于机器学习的知识网络很大，导致完整的导图过大，文章中的...
转载：http://linbingdong.com/2017/04/17/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E5%88%97%E6%96%87%E7%AB%A0%E2%80%94%E2%80%94Paxos%E7%AE%97%E6%B3%95%E5%8E%9F%E7%90%86%E4%B8%8E%E6%8E%A8%E5%AF%BC/Paxos算法在分布式领域具有非常重要的地位。但是Paxos算法有两个比较明显的缺点：1.难以理解 2.工程实现更难。网上有很多讲解Paxos算法的文章，但是质量参差不齐。看了很多关于Paxos的资料后发现，学习Paxos最好的资料是论文《...
问题描述： 源码： /**/ #include"iostream" #include"string" using namespace std;void Print(string str, int end, int start) {for(int i = end; i >= start; i--)cout<<str[i]; }int main() {int n, start, end;string str;while(cin>>n){getchar();for(int i = 0; i < n; i++){getline(cin, str);start = end = 0;for(int j = 0; j < str.length(); j++){if(str[j] == ‘ ‘){end = j - 1;if(start != 0)cout<<" ";Print(st...
一、决策树通俗到深入理解我们知道决策树可以用来分类，同样可以用来回归，我们主要其应用于分类的情况，回归其实是相似的。举一个例子，一家银行要确定是否给用户发信用卡，那么它要根据用户的基本信息来确定是否要发给这个用户，假设我们知道用户的信息如下：年龄是否有工作是否有自己的房子信贷情况性别青年、中年、老年是、否是、否差、非常差、一般、好、非常好男、女 分类的结果当然是：发信用卡，不发信用卡 如果学过逻...
原文:算法系列15天速成——第三天 七大经典排序【下】今天跟大家聊聊最后三种排序： 直接插入排序，希尔排序和归并排序。 直接插入排序： 这种排序其实蛮好理解的，很现实的例子就是俺们斗地主，当我们抓到一手乱牌时，我们就要按照大小梳理扑克，30秒后， 扑克梳理完毕，4条3，5条s，哇塞...... 回忆一下，俺们当时是怎么梳理的。 最左一张牌是3，第二张牌是5，第三张牌又是3，赶紧插到第一张牌后面去，第四张牌又...
1. 原理插入排序是顾名思义是将未进行排序的元素不断插入到已排序序列中的排序方法。如下图所示： 插入排序说白点就是在以排序的序列中找到未排序元素的位置，并将元素插入行程新的已排序序列的过程。2.排序过程及算法设计排序过程以一个实际的例子为例：设有序列{7,9,6,12,15,11}，使用插入排序对上述的序列按从小到大进行排序，排序的过程可描述如下： 算法设计插入排序是将元素插入已排序序列的过程，排序过程需要将元素与已排序...
KM算法 1 #include <bits/stdc++.h>2#define N 15003#define inf 9999999994usingnamespace std;5int a[N],bs[N],nx=0,ny=0,k;6int linky[N],lx[N],ly[N],slack[N];7int visx[N],visy[N],w[N][N];8int min(int a,int b){return (a<b)?a:b;}9int find(int x){ 10 visx[x]=1; 11for(int y=1;y<=ny;y++){ 12if(visy[y]) continue; 13int t=lx[x]+ly[y]-w[x][y]; 14if(t==0){visy[y]=1; 15if(linky[y]==-1||find(linky[y])){ 16 ...
最近阅读了一篇关于观点挖掘的KDD论文（Mining and Summarizing Customer Reviews，KDD04），其挖掘算法很经典，特此做记录。 该论文要解决的问题是，识别用户评论的情感（positive or negative），并作归纳，为用户购买产品提供真实有效的参考。归纳的形式如下（以数码相机为例）： 数码相机： 特征： 照片质量 Positive： 253 <用户评论的句子> Negative:...
目录JDK 初步ArrayListLinkedListVectorStackHashMapHashtableLinkedHashMapTreeMapHashSetLinkedHashSetTreeSetPriorityQueueConcurrentLinkedQueue第三方类库Apache HttpComponents Clientspring-corejettythoughtworks xstreamfastjsoncommons 组件logback日志组件cache组件附录JDK 初步ArrayList底层就是一个Object数组，初始容量为10，每当元素要超过容量时，重新创建一个更大的数组，并把原数据拷到新数组中来。ArrayList实现...
简介求最小生成树一共有两种算法，一个是就是本文所说的Kruskal算法，另一个就是Prime算法。在详细讲解Kruskal最小生成树算法之前，让我们先回顾一下什么是最小生成树。我们有一个带权值的图，我们要求找到一个所有生成树中具有最小权值的生成树。如下图所示，T是图G的生成树。但不是具有最小权值的生成树。我们可以把他们想象成一组岛屿和连接它们的可能的桥梁。当然修桥是非常昂贵和费时的，所以我们必须要知道建设什么样的桥梁去...
原创作品，可以转载，但是请标注出处地址：https://www.cnblogs.com/V1haoge/p/9104582.htmlLeetCode算法第83题（难度：简单）题目：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。（English：Given a sorted linked list, delete all duplicates such that each element appear only once.）示例 1:输入: 1->1->2 输出: 1->2示例 2:输入: 1->1->2->3->3 输出: 1->2->3简述实现思路：这种题目涉及到链表操作，需...
1.实践题目7-3编辑距离问题2.问题描述设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 对于给定的字符串A和字符串B，计算其编辑距离 d(A,B)。输入格式:第一行是字符串A，文件的第二行是字符串B。提示：字符串长度不超过2000个字符。...