随笔分类 -  Algorithm

上一页 1 2 3 下一页
Modeling Algorithm Coding Math
最小生成树二·Kruscal算法
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市，且已... 阅读全文
posted @ 2015-01-21 19:15 UDLD 阅读(322) 评论(0) 推荐(0)
Trie 图
摘要：时间限制:20000ms单点时限:1000ms内存限制:512MB描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。当时，小Hi和小Ho的水平还是十... 阅读全文
posted @ 2015-01-20 14:18 UDLD 阅读(361) 评论(0) 推荐(0)
最长回文子串（时间复杂度略高，有精简算法，欢迎交流。）
摘要：时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中... 阅读全文
posted @ 2015-01-15 13:14 UDLD 阅读(387) 评论(0) 推荐(0)
增序子数组个数
摘要：问题描述： 微软10.15笔试：对于一个数组{1,2,3}它的子数组有{1,2}，{1,3}{2,3}，{1,2,3}，元素之间可以不是连续的，对于数组{5,9,1,7,2,6,3,8,10,4}， 升序子序列有多少个？或者换一种表达为：数组int a[]={5,9,1,7,2,6,3,... 阅读全文
posted @ 2015-01-12 14:57 UDLD 阅读(421) 评论(0) 推荐(0)
最小生成树（Prime算法）
摘要：最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费... 阅读全文
posted @ 2015-01-05 16:19 UDLD 阅读(1581) 评论(0) 推荐(0)
Spiral Matrix
摘要：题目：Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example,Given the following matrix:[ [ ... 阅读全文
posted @ 2014-12-31 12:36 UDLD 阅读(233) 评论(0) 推荐(0)
大于非负整数N的第一个回文数 Symmetric Number
摘要：1.题目 如标题，求大于整数N(N>=0)的第一个回文数的字符串表示形式。2.样例1 --> 29 -->1112345 -->12421123456 -->124421999 -->10013.分析 借用：http://www.cnblogs.com/xudong-bupt/p/4015226... 阅读全文
posted @ 2014-12-30 14:29 UDLD 阅读(306) 评论(0) 推荐(0)
毁灭者问题
摘要：毁灭者问题时间限制:10000ms单点时限:1000ms内存限制:256MB描述在 Warcraft III 之冰封王座中，毁灭者是不死族打三本后期时的一个魔法飞行单位。毁灭者的核心技能之一，叫做魔法吸收（Absorb Mana）：现在让我们来考虑下面的问题：假设你拥有n个魔法单位，他们从左到有站在... 阅读全文
posted @ 2014-12-29 20:08 UDLD 阅读(637) 评论(0) 推荐(0)
微软笔试Highway问题解析
摘要：High way时间限制:10000ms单点时限:1000ms内存限制:256MB描述In the city, there is a one-way straight highway starts from the northern end, traverses the whole city sou... 阅读全文
posted @ 2014-12-25 10:48 UDLD 阅读(311) 评论(0) 推荐(0)
中国电信翼支付2014编程大赛决赛
摘要：如果有误，希望可以给我留言，谢谢。题目详情（只限Java）给定一串整数，你只能进行两种操作：任选一个整数放到这串数之前，或者这串之后。所有的整数都不相等。问把这串整数变为由小到大的排好序最少需要的操作次数。输入格式：多组数据，每组数据1行，包含若干个空格分隔的非负整数，每个整数不超过21474836... 阅读全文
posted @ 2014-12-18 13:02 UDLD 阅读(270) 评论(0) 推荐(0)
海岛问题
摘要：问题描述：YouwillbegivenamapofSoteholmasanN×Mgrid.Eachsquareinthegridhasasidelengthof1kmandiseitherwaterorland.Yourgoalistocomputethetotallengthofseacoasto... 阅读全文
posted @ 2014-12-13 18:00 UDLD 阅读(425) 评论(0) 推荐(0)
大数计算
摘要：大数计算： 由于编程语言提供的基本数值数据类型表示的数值范围有限，不能满足较大规模的高精度数值计算，因此需要利用其他方法实现高精度数值的计算，于是产生了大数运算。大数计算简析： 大数计算实现的理论是，首先提取输入值赋予指定String字符串。 通过String.charAt（index）... 阅读全文
posted @ 2014-12-10 15:31 UDLD 阅读(295) 评论(0) 推荐(0)
Dijkstra算法
摘要：缘来是你： 前几天在博客园里，有小伙伴贴出华为2010年10K（薪资）员工3级晋级试题。 问题主要是算法实现。 在师兄大批入住华为的环境下，作为一名热爱算法的小伙伴，也想小试一下身手。 问题地址：http://www.cnblogs.com/preacher/p/4126261.ht... 阅读全文
posted @ 2014-12-09 16:06 UDLD 阅读(230) 评论(0) 推荐(0)
字符串解析
摘要：问题描述：代码实现： 1 package xiaoMiBishi_2015; 2 3 import java.util.*; 4 5 public class xiaoMi_2015 { 6 7 public static void main(String[] args){ 8... 阅读全文
posted @ 2014-11-14 10:52 UDLD 阅读(218) 评论(0) 推荐(0)
多项式展开
摘要：问题描述： 输入：a, b, n, c, d, t的值 求（ax+b)^n*(cx+d)^t的展开式样例： 输入： 2 3 4 2 4 5 输出：[（2x+3)^4]*[(2x+4)^5]的展开式如下： 82944x^0+428544x^1+981504x^2+1307904x^3... 阅读全文
posted @ 2014-11-13 10:38 UDLD 阅读(987) 评论(0) 推荐(0)
Reverse Words in a String
摘要：Reverse Words in a StringGiven an input string, reverse the string word by word. For example,Given s = "the sky is blue",return "blue is sky the".代码实现... 阅读全文
posted @ 2014-11-05 16:50 UDLD 阅读(133) 评论(0) 推荐(0)
灯塔问题
摘要：描述海上有许多灯塔，为过路船只照明。从平面上看，海域范围是[1, 10^8] × [1, 10^8] 。（图一）如图一所示，每个灯塔都配有一盏探照灯，照亮其东北、西南两个对顶的直角区域。探照灯的功率之大，足以覆盖任何距离。灯塔本身是如此之小，可以假定它们不会彼此遮挡。（图二）若灯塔A、B均在对方的照... 阅读全文
posted @ 2014-10-30 11:28 UDLD 阅读(1737) 评论(0) 推荐(0)
单链表是否相交
摘要：1 # include 2 struct Slist{ 3 int size; 4 struct sl* head; 5 }; 6 struct sl{ 7 int k; 8 struct sl* next; 9 }; 10 typedef str... 阅读全文
posted @ 2014-10-27 22:47 UDLD 阅读(216) 评论(0) 推荐(0)
单链表逆置问题
摘要：/*问题描述，如何在时间复杂度为O(n)的前提下，实现单链表翻转。并尽量减少内存消耗。即1-2-4-5-6转化为6-5-4-2-1。*/ 1 # include 4 struct Slist{ 5 6 int size; 7 struct sl* head; 8 9 10 };... 阅读全文
posted @ 2014-10-27 16:42 UDLD 阅读(555) 评论(0) 推荐(0)
约舍夫问题
摘要：1 /* 2 3 约舍夫问题： 4 M个人围成圈，相邻相继编号1-M； 5 从1号人开始1号报数； 6 如果所报数为m，则撤出圆圈队伍。相邻的下一位报数者从1开始。 7 直至剩下最后一位，求其是第几位。 8 9 */10 11 # include12 13 void main(){14 ... 阅读全文
posted @ 2014-10-25 23:21 UDLD 阅读(456) 评论(0) 推荐(0)

上一页 1 2 3 下一页