二分图-匈牙利算法： 超级详细讲解匈牙利算法 趣写算法系列之--匈牙利算法 匈牙利 算法&模板 匈牙利算法！二分图匹配！ ...
分类：
其他好文 时间：
2017-09-03 13:26:52
阅读次数：
117
大数据算法系列，这个系列会有一些大数据计算比较常用的设计模式。 topN算法，spark实现 ...
分类：
编程语言 时间：
2017-08-27 01:05:13
阅读次数：
357
题目 在一个二维数组中，每一行都依照从左到右递增的顺序排序，每一列都依照从上到下递增的顺序排序。请完毕一个函数，输入这种一个二维数组和一个整数。推断数组中是否含有该整数。 思路 [算法系列之三十三]杨氏矩阵 代码 /* * 日期：2015-07-19 * 作者：SJF0115 * 题目: 5.二维数 ...
分类：
编程语言 时间：
2017-08-20 18:19:46
阅读次数：
209
代码两分钟...证明2小时(雾 这道题简单来说就是:要想很久但是代码一下子就能打完... 首先看数据范围猜算法系列--猜不出来... 接着看题...求生成树数目，转向百度,得到一个叫做matrix tree定理的东西...看完一脸懵啊...不会写... 算了既然点开还是写一写吧... 突然发现不用这 ...
分类：
其他好文 时间：
2017-07-26 01:56:25
阅读次数：
138
一、前人种树 博客：趣写算法系列——匈牙利算法 博客：二分图最大匹配 博客：二分图的最大匹配——匈牙利算法 二、题目讲解 博客：POJ1274：The Perfect Stall（二分图最大匹配 匈牙利算法） ...
分类：
编程语言 时间：
2017-07-25 19:42:26
阅读次数：
180
一：概念 首先简要介绍一下AC自己主动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之中的一个。一个常见的样例就是给出n个单词，再给出一段文章（长度是m），让你找出有多少个单词在文章里出现过。要搞懂AC自己主动机。先得有字典树Trie的基 ...
分类：
编程语言 时间：
2017-07-22 22:32:24
阅读次数：
150
题目 有12枚硬币。其中有11枚真币和1枚假币。假币和真 币重量不同，但不知道假币比真币轻还是重。现在， 用一架天平称了这些币三次，告诉你称的结果，请你 找出假币并且确定假币是轻是重（数据保证一定能找 出来）。 输入 第一行是测试数据组数。 每组数据有三行，每行表示一次称量的结果。银币标号 为A-L ...
分类：
编程语言 时间：
2017-07-18 01:35:32
阅读次数：
124
概念 人有体力、情商、智商的高峰日子，它们分别每隔 23天、28天和33天出现一次。对于每个人，我们想 知道何时三个高峰落在同一天。给定三个高峰出现 的日子p,e和i（不一定是第一次高峰出现的日子）, 再给定另一个指定的日子d，你的任务是输出日子d 之后，下一次三个高峰落在同一天的日子（用距离d 的 ...
分类：
编程语言 时间：
2017-07-18 00:15:07
阅读次数：
178
概述 直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。 – 《大话数据结构》 版权说明 著作权归作者所有。 商业转载请联系作者获得授权，非商业转载请注明出处。 本文作者：Coding-Naga 发表 ...
分类：
编程语言 时间：
2017-07-09 13:47:33
阅读次数：
211
一：Prim算法 1.概览 普里姆算法（Prim算法）。图论中的一种算法。可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中。不但包含了连通图里的全部顶点（英语：Vertex (graph theory)）。且其全部边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚 ...
分类：
编程语言 时间：
2017-06-24 15:27:54
阅读次数：
245
