码迷,mamicode.com
首页 >  
搜索关键字:algorithm    ( 11758个结果
二分图最大匹配 -- 匈牙利算法
Algorithm.( Augmenting Path Algorithm ) Input:     An X-Y bigraph G, a matching M in G,     and the set U of M-unsaturated vertices in X.          Idea:     Explore M-alternating paths form...
分类:其他好文   时间:2014-07-10 23:03:47    阅读次数:211
并查集类的c++封装,比較union_find algorithm四种实现方法之间的性能区别
问题描写叙述:在计算机科学中,并查集是一种树型的数据结构,其保持着用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(union-find algorithm)定义了两个操作用于此数据结构:Find:确定元素属于哪一个子集。它能够被用来确定两个元素是否属于同一...
分类:编程语言   时间:2014-07-10 14:40:47    阅读次数:250
CTCI 2.6
Given a circular linked list, implement an algorithm which returns the node at the beginning of the loop.DEFINITIONCircular linked list: A (corrupt) l...
分类:其他好文   时间:2014-07-09 15:24:22    阅读次数:203
序列相关的趣题 之二
(4)数组中找到两个数和的绝对值最小 xia...
分类:其他好文   时间:2014-07-09 11:59:54    阅读次数:159
Cracking the Coding Interview Q1.7
Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0.
分类:其他好文   时间:2014-07-08 22:17:29    阅读次数:193
Cracking the Coding Interview Q2.3
Implement an algorithm to delete a node in the middle of a single linked list, given only access to that node.
分类:其他好文   时间:2014-07-08 22:03:31    阅读次数:195
Cracking the Coding Interview Q2.2
Implement an algorithm to find the kth to last element of a singly linked list.
分类:其他好文   时间:2014-07-08 22:01:38    阅读次数:209
CTCI 2.3
Implement an algorithm to delete a node in the middle of a singly linked list, given only access to that node.EXAMPLEInput: the node c from the linked...
分类:其他好文   时间:2014-07-08 21:58:08    阅读次数:273
Cracking the Coding Interview Q2.6
Given a circular linked list, implement an algorithm which returns node at the beginning of the loop.DEFINITIONCircular linked list: A (corrupt) linke...
分类:其他好文   时间:2014-07-08 17:29:35    阅读次数:200
按字符出现频率对字符进行排序
#include<iostream> #include<string> #include<algorithm> usingnamespacestd; voidtongji() { stringinput; stringoutput; getline(cin,input);//读入带空格的字符串 intn; n=input.size();//求字符串的大小 inta[255]={0}; intb[255]={0}; bo..
分类:其他好文   时间:2014-07-08 09:16:59    阅读次数:218
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!