算法
jiaqiangbanc
这个作者很懒,什么都没留下…
展开
-
poj 1035 Spell checker
Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15078 Accepted: 5487DescriptionYou, as a member of a development team for a new spell checkin原创 2012-12-09 09:11:32 · 408 阅读 · 0 评论 -
百度面试-求多个有序数组中前n的最大值
百度面试原题如下:有20个数组,每个数组里面有500个数组,降序排列,每个数字是32位的unit,求出这10000个数字中最大的500个。无意间浏览到这题百度面试题贴,下面各路大神解答百度面试题。但是其中的这题基本都是用归并排序办法求,最好的也就是用min_heep。看到后感觉他们提到的这些算法没有对数组有序这个条件很好的利用,以下算法是我解答这题的愚见,如有问题请批评指正。原创 2013-03-26 22:47:37 · 3124 阅读 · 3 评论 -
bit_map数据结构
学习map时看到了一个bit_map数据类型这个类型节约了sizeof(Type)*8倍的储存空间。主要原理就是,一个字节有八位,一个bit位就可以表示一个数。把bit位置为1可以用*p = (*p)|(0x01检查bit位可以用if(*p&(0x01代码如下#include #define MAX_SIZE 100using namespace std;int m原创 2013-04-24 17:17:21 · 787 阅读 · 0 评论 -
二叉树的操作
二叉树的基本操作1:二叉树的创建(插入数据)2:二叉树的删除3:二叉树的查找(两种)4:二叉树的释放内存#include using namespace std;typedef struct node { int data; node *lchild;//左孩子 node *rchild;//右孩子 node ()//初始化左右孩子节点 { lc原创 2013-03-24 17:12:02 · 769 阅读 · 0 评论 -
poj 2240 floyd
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11614 Accepted: 4874DescriptionArbitrage is the use of discrepancies in currency exchange rates原创 2012-12-14 17:48:42 · 341 阅读 · 0 评论 -
poj 2761 树状数组
树状数组主要解决的问题:1)区间求和类问题。2)区间操作问题(比如n次操作不确定区间加或减某个值,求某个位置的值)。3)第K值问题。4)逆序对问题。Feed the dogsTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 12798 Accepted: 3786原创 2012-12-27 14:39:52 · 398 阅读 · 0 评论 -
poj 2255二叉树
Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8631 Accepted: 5448DescriptionLittle Valentine liked playing with binary trees very much. H原创 2012-12-14 11:00:42 · 488 阅读 · 0 评论 -
poj 2560最小生成树 prim
FrecklesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5657 Accepted: 2899DescriptionIn an episode of the Dick Van Dyke show, little Richie connects the原创 2012-12-09 22:47:01 · 334 阅读 · 0 评论 -
poj 2406字符串最小环节的应用
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 24582 Accepted: 10329DescriptionGiven two strings a and b we define a*b to be their concatena原创 2012-12-09 09:23:29 · 340 阅读 · 0 评论 -
两点间多条最短路径
最短路径的求法可能都知道,floy和di。这两种方法都是求一条最短路径,如果你想求多条最短路径那就只能选择其他方法了。网上已经有几种算法可以求多条最短路径,最常见的就是删边法+di。就是用狄克斯特拉求出一条最短路径然后把最短路径上的边一条一条的删除然后再求最短路径。这个方法比较容易想但是删边的时候比较麻烦。那么我们可不可以在floyd的方法上改进呢,我们想一想floyd的判断方法是什么原创 2012-12-28 19:32:03 · 10218 阅读 · 11 评论