- 博客(100)
- 资源 (7)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 HDU 1054 Strategic Game 最小顶点覆盖
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5068 Accepted Submission(s): 2321Problem DescriptionBob enjoys pl
2014-09-29 17:34:26
703
原创 HDU 3339 In Action 最短路+01背包
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4204 Accepted Submission(s): 1353Problem DescriptionSince 1945, when t
2014-09-29 17:33:04
576
原创 HDU 2377 Bus Pass 最短路SPaf
Bus PassTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 683 Accepted Submission(s): 275Problem DescriptionYou travel a lot by bu
2014-09-29 17:32:49
1013
原创 HDU 2722 Here We Go(relians) Again 最短路
Here We Go(relians) AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 171 Accepted Submission(s): 109 Problem Descri
2014-09-28 17:17:21
1060
原创 HDU 2923 Einbahnstrasse 最短路 多源终点
EinbahnstrasseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2184 Accepted Submission(s): 635Problem DescriptionEinbahnstra e (
2014-09-28 11:28:57
587
原创 HDU 1142 A Walk Through the Forest 最短路+记忆搜索
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5830 Accepted Submission(s): 2154Problem DescriptionJimm
2014-09-27 09:52:15
640
原创 45 整数数组,将其分为m份使各份的和相等
/*45.雅虎：2.一个整数数组，长度为 n，将其分为 m 份，使各份的和相等，求 m 的最大值比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1;{3,6}{2,4,3} m=2{3,3}{2,4}{6} m=3 所以m的最大值为 3将整个数组作为一个集合，最大的可能值就是集合的大小了，最小肯定是1，那么从2开始一次判断。如果集合可被k等分，那么首先集合
2014-09-26 12:29:58
1668
原创 46 四对括号可以有多少种匹配排列方式
/*46.搜狐：四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：（）（）和（（））排列问题,注意当前右括号的数量不能超过左括号*/#include using namespace std; //匹配数 int num=0; //判断当前n对括号是否匹配 bool isMatch(int n,char* bracket) { int le
2014-09-26 12:29:48
763
原创 45 雅虎判断其是否能够由一个全零矩阵经过上述运算得到
/*45.雅虎：1.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。不会，用最大流？ http://www.360doc.com/content/12/0323/13/1429048_196949964.shtml*/
2014-09-26 12:26:14
688
原创 44 腾讯面试题 魔方 短信 url
/*44.腾讯面试题（算法）：1.设计一个魔方（六面）的程序。2.有一千万条短信，有重复，以文本文件的形式保存，一行一条，有重复。 请用 5 分钟时间，找出重复出现最多的前 10 条。3.收藏了 1 万条 url，现在给你一条 url，如何找出相似的 url。（面试官不解释何为相似）*/ /*44.腾讯面试题：1.设计一个魔方（六面）的程序。magicCube对象： 6
2014-09-26 12:24:46
1357
原创 HDU 2112 HDU Today 最短路问题map+floyd
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15561 Accepted Submission(s): 3656Problem Description经过锦囊相助，海东集团终于度过了危机
2014-09-26 12:22:04
642
原创 HDU 2066 一个人的旅行 最短路径
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19830 Accepted Submission(s): 6927Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然
2014-09-26 12:20:39
594
原创 HDU 2544 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33200 Accepted Submission(s): 14444Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很
2014-09-26 12:14:17
509
原创 43 递归和非递归俩种方法实现二叉树的三种遍历
/*43.递归和非递归俩种方法实现二叉树的前序遍历。*/#include#include#include#include#include using namespace std;#define MAX 20struct BTreeNode{ int data; BTreeNode *left,*right;}; //建立二叉树 BTreeNode * Crea
2014-09-25 17:17:50
485
原创 42 修改append函数，实现：两个非降序链表的并集
/*42.请修改 append 函数，利用这个函数实现：两个非降序链表的并集，1->2->3 和 2->3->5 并为 1->2->3->5另外只能输出结果，不能修改两个链表的数据。*/ #include#include#includeusing namespace std;struct node{ int data; struct node *next;};
2014-09-25 17:14:05
1084
原创 HDU 3367 Pseudoforest 最小生成树
PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1790 Accepted Submission(s): 687Problem DescriptionIn graph theory,
2014-09-25 17:10:30
607
原创 HDU 3371 Connect the Cities 最小生成树
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10454 Accepted Submission(s): 2967Problem DescriptionIn 2100, s
2014-09-25 17:08:43
667
原创 HDU 1301 Jungle Roads 最小生成树K算法
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4458 Accepted Submission(s): 3265Problem DescriptionThe Head El
2014-09-25 17:07:19
573
原创 40_2 取出首尾相连的珠子中一段，要求包含所有N颜色，并长度最短。 滑动窗口问题
/*2)一串首尾相连的珠子(m)，有N种颜色(N<=10)，设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度。*/#include#includeusing namespace std;int shortFullColor(int a[], int n, int m) { int color[10],colorNum=m;//
2014-09-24 14:14:44
565
原创 40_3 设计一个系统处理词语搭配，比如中国和人民可以搭配
/*3)设计一个系统处理词语搭配问题，比如说中国和人民可以搭配，则中国人民人民中国都有效。要求： *系统每秒的查询数量可能上千次；*词语的数量级为 10W；*每个词至多可以与 1W 个词搭配当用户输入中国人民的时候，要求返回与这个搭配词组相关的信息。这参考别人的，还有个说用二叉树 那个字典树怎么样？ 谁指导指导。。 分析：搜索端使用多线程处理，现在服务器都是多核的，可以充
2014-09-24 14:14:13
1654
原创 40_1 栈结构，满足min，push，pop
/*401)设计一个栈结构，满足一下条件：min，push，pop 操作的时间复杂度为 O(1)。使用一个辅助栈来保存最小元素，该辅助栈名字为minimum stack，其栈顶元素为当前栈中的最小元素。要获取当前栈中最小元素，只需要返回minimum stack的栈顶元素即可。每次执行push操作，检查push的元素是否小于或等于minimum stack栈顶元素。如果是，则也
2014-09-24 14:14:01
620
原创 HDU 1879 继续畅通工程 最小生成树P算法
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 165 Accepted Submission(s): 128 Problem Description省政府“畅通工程”的目标
2014-09-24 14:10:47
613
原创 HDU 1233 还是畅通工程 最小生成树K算法 并查集
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26611 Accepted Submission(s): 11870Problem Description某省调查乡村交通状况，得到的统计表中列出了
2014-09-24 14:10:38
602
原创 HDU 1232 畅通工程 并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 157 Accepted Submission(s): 128 Problem Description某省调查城镇交通状况，得到现
2014-09-24 14:06:39
518
原创 HDU 1162 Eddy's picture 最小生成树
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 164 Accepted Submission(s): 120 Problem DescriptionEddy
2014-09-24 14:04:44
617
原创 HDU 1102 Constructing Roads 最小生成树
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14327 Accepted Submission(s): 5454Problem DescriptionThere are
2014-09-24 14:01:55
535
原创 HDU 2688 Rotate 树状数组
RotateTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2287 Accepted Submission(s): 546Problem DescriptionRecently yifenfei face s
2014-09-23 10:47:33
750
原创 HDU 2888 Check Corners 二维RMQ
Check CornersTime Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1923 Accepted Submission(s): 683Problem DescriptionPaul draw a big
2014-09-23 10:45:34
603
原创 39 求一个有向连通图的割点
/*(2).求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，有向图不再连通，描述算法。1. 最简单也是最直接的算法是，删除一个点然后判断连通性，如果删除此点，图不再连通，则此点是割点，反之不是割点（图的连通性一般通过深搜来判定，是否能一次搜索完全部顶点）；2. 通过深搜优先生成树来判定。从任一点出发深度优先遍历得到优先生成树，对于树中任一顶点Ｖ而言，其孩子节点
2014-09-22 20:58:20
932
原创 39 二叉树中两个节点最大距离
/*39.网易有道笔试：(1).求一个二叉树中任意两个节点间的最大距离，两个节点的距离的定义是这两个节点间边的个数，比如某个孩子节点和父节点间的距离是 1，和相邻兄弟节点间的距离是 2，优化时间空间复杂度。把最深的左子树距离加上最深的右子树距离就是二叉树中两个节点的最大距离。*/ #include#include#includeusing namespace std;
2014-09-22 20:55:27
492
原创 38 百度面试 天平，url等
/*百度面试：1.用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用 x 次天平，最多可以从 y 个小球中找出较轻的那个，求 y 与 x 的关系式。2.有一个很大很大的输入流，大到没有存储器可以将其存储下来，而且只输入一次，如何从这个输入流中随机取得 m 个记录。3.大量的 URL 字符串，如何从中去除重复的，优化时间空间复杂度*/ /*1.记
2014-09-22 20:50:55
508
原创 37 最长字符串链接
/*37.有n长为 m+1 的字符串，如果某个字符串的最后 m 个字符与某个字符串的前 m 个字符匹配，则两个字符串可以联接，问这 n个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。将各个字符串作为一个节点，首尾链接就好比是一条边，将两个节点连接起来，于是问题就变成一个有关图的路径长度的问题。链接所得的字符串最长长度即为从图的某个节点出发所能得到的最长路径问题，
2014-09-22 20:49:09
611
原创 HDOJ 3486 Interviewe RMQ
IntervieweTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5444 Accepted Submission(s): 1269Problem DescriptionYaoYao has a compan
2014-09-22 20:45:28
601
转载 RMQ 算法摘记
http://www.cnblogs.com/cnjy/archive/2009/08/30/1556566.htmlRMQ(Range Minimum/Maximum Query)问题： RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中
2014-09-22 09:51:31
824
原创 35 求一个矩阵中最大的二维矩阵(元素和最大)
/*35.求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3要求:(1)写出算法;(2)分析时间复杂度;(3)用 C 写出关键代码思想很简单，每次计算周围的四个矩阵的元素和计算二维子矩阵的和(sum=a[i,j]+a[i+1,j]+a[i,j+1]+a[i+1,j+1]) 时间复杂度为O(i*j)
2014-09-21 20:42:18
1151
原创 36 输出比赛名次的数组result
/*36.引用自网友：longzuo谷歌笔试：n支队伍比赛，分别编号为 0，1，2。。。。n-1，已知它们之间的实力对比关系，存储在一个二维数组 w[n][n]中，w[i][j] 的值代表编号为 i，j 的队伍中更强的一支。所以 w[i][j]=i 或者 j，现在给出它们的出场顺序，并存储在数组 order[n]中，比如 order[n] = {4,3,5,8,1......}，
2014-09-21 20:41:36
531
spring mybatis sql语句使用注解描述
2016-10-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人