EOJ2067 最小生成树 prime算法和kruskal算法实现
题目:
Building Roads
Time Limit:1000MS Memory Limit:30000KB
Total Submit:476 Accepted:144
Description
Farmer John had just acquired...
分类:
其他好文 时间:
2014-12-08 21:30:49
阅读次数:
355
简单的算法题, Find Minimum in Rotated Sorted Array 的Python实现。题目:Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6...
分类:
编程语言 时间:
2014-11-05 14:44:20
阅读次数:
222
题意:
轮廓跟踪 算法题中已经提供 保证所有有轮廓的图形里面都没用洞 像素小于5的图形算噪声 将所有图形的轮廓大小排序输出
思路:
模拟题 逻辑好就行了
首先要bfs 判断那些图形是一块 同时将噪声扔掉 然后就是实现题目提供的轮廓跟踪算法 最后将轮廓排序输出
代码:
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-10-25 21:31:12
阅读次数:
268
转载请注明出处:http://blog.csdn.net/ns_code/article/details/25739727 九度OJ上AC,採用归并的思想递归实现。题目描写叙述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们须要合成后的链表满足单调不减规则。(hint: 请务必使用链表....
分类:
其他好文 时间:
2014-10-24 22:14:40
阅读次数:
344
本题采用哈夫曼编码的思路,采用贪心算法实现。题目ID:1032题目名称:合并果子有效耗时:4325 ms空间消耗:948 KB程序代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 list lt; 8 9 10 ...
分类:
其他好文 时间:
2014-10-19 11:26:49
阅读次数:
241
题目描述:Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,...
分类:
编程语言 时间:
2014-09-25 13:26:28
阅读次数:
281
题外话:一晃来到新公司四个月了,笔者已从JavaWeb开发转行做iOS开发了,基本上相当于完全从头开始吧!于是这几个月就忙于学习诡异的Objective-C和iOS了,项目比较忙一直没有时间把之前面试的题整理完。现在只有两道题还留有草稿,整理一下分享出来。...
分类:
Web程序 时间:
2014-09-23 01:57:43
阅读次数:
231
题目 : 后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后,小Hi和小Ho在别的地方又玩耍了一阵子,在这个过程中,小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树!小Ho对这棵二叉树爱不释手,于是给它的每一个节点都标记了一个标号—...
分类:
其他好文 时间:
2014-09-09 21:28:59
阅读次数:
162
Spiral Matrix
Total Accepted: 12721 Total
Submissions: 62094My Submissions
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For ex...
分类:
其他好文 时间:
2014-08-31 17:19:01
阅读次数:
210
Spiral Matrix II
Total Accepted: 12773 Total
Submissions: 41526My Submissions
Given an integer n, generate a square matrix filled with elements from 1 to n2 in
spiral order.
For exampl...
分类:
其他好文 时间:
2014-08-31 17:17:11
阅读次数:
128