算法
文章平均质量分 89
XiyouLinux_Kangyijie
这个作者很懒,什么都没留下…
展开
-
[UVA]11988 - Broken Keyboard (a.k.a. Beiju Text) 题解 及一点点感想
前言暑期小组开始了每日一题模式,我对ACMer or 算法题 一直是很膜拜的,,,然而自己及其不喜欢做题,,,(可能是大一时的阴影。。)但是就像@Jung学长说的,手上功夫不能放松,这个暑假每天也是逼着自己写题。。。 某天聊天时 @pangda 同学说的一句话倒是挺让我信服的,我感觉挺符合我自己的,即在算法题的时间和内存限制下让我们更多的去考虑优化和效率,一般人都能实现功能,但是更高效的代码却少有原创 2017-08-09 10:43:39 · 1479 阅读 · 0 评论 -
[LintCode]785.最大权值和路径 (想起了16年小组免试题第五关)
前言最简单的动归,依稀记得当年小组免试题最后一关就是这样的(恩,是最后一关的前一部分哈),思路和之前的博客一样,做之前又复习了一遍博客,然后就轻松+愉快(哼,才不是呢,一开始没搞懂m,n怎么处理,又不能在类里全局数组&传数组很麻烦,整了半天表。。)题目有一个机器人位于一个 m × n 个网格的右上角。 机器人每一时刻只能向下或者向左移动一步。机器人试图达到网格的左下角。每个网格上有一原创 2018-01-31 23:59:24 · 640 阅读 · 0 评论 -
[LintCode]181.将整数A转换为B (负数移位运算的坑)
一道感觉不难,但是涉及到负数移位运算的坑的题。 如果要将整数A转换为B,需要改变多少个bit位? (两个数都是32位的整数)原创 2018-01-24 17:34:14 · 565 阅读 · 0 评论 -
[LintCode]158.两个字符串是变位词(ps:OJ上相同的代码执行时间会差很多吗)
简单的题,一次就AC的感觉真爽。题目判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 样例 给出 s = “abcd”,t=”dcab”,返回 true. 给出 s = “ab”, t = “ab”, 返回 true. 给出 s = “ab”, t = “ac”, 返回 false。还有一些额外的想法,关于程序执行时间原创 2018-01-22 23:36:28 · 433 阅读 · 0 评论 -
[LintCode]144. 交错正负数(献给卡在65%的你)
最近发现一个公众号,每天一道题,难度也不大,而且题干很短,搜了下,题都是LintCode这个平台的,今天注册了小号做了做,中文很友好(和LeetCode相比,可以说造福广大吃瓜群众),然后可以看到哪个用例过不去(造福非ACMer,看到WA就“卧槽,咋可能错了”的选手),并且类似LeetCode,只用写关键的方法,不用去管格式化输出输入。原创 2017-12-31 15:47:29 · 899 阅读 · 0 评论 -
【菜鸟入门】说说动态规划 ---“数塔” & “矩形嵌套”
前言这周六要去上海比赛,据说要考算法,感觉自己也没啥刷题的基础,就开始看动态规划,之总感觉DP非常的高大上和难理解,所以这两天学会一点就要赶紧总结呀~ 因为我也没怎么刷过题,只是这两天看了看,所以如果理解上有不足之处,欢迎各位指正。正文感觉大家一说起动态规划,都是感觉非常的难,离我们非常的远,其实不然,费波那契数列(下用fib代替)大家一定都做过。(emmmm一般提到这个都是为了讲原创 2017-12-11 22:56:41 · 737 阅读 · 0 评论 -
[CCFwithAxin]201709-2公共钥匙盒
心情不好刷刷题CCF/CSP 一个认证考试。。。你懂的。。。题目试题编号: 201709-2 试题名称: 公共钥匙盒 时间限制: 1.0s 内存限制: 256.0MB问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙原创 2017-10-26 16:44:07 · 1029 阅读 · 0 评论 -
[CCFwithAxin]201412-2 Z字形扫描(类似蛇形矩阵)
前言还记得被大一蛇形矩阵支配的恐惧吗?昨天闲来无事看看紫书,还看到了,今天就遇上Z形了。题目试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于原创 2017-11-01 11:02:26 · 754 阅读 · 0 评论 -
[CCFwithAxin]201609-3炉石传说(模拟题)
前言一道由小树林引出的题,模拟题很适合练习C++。但是不知道为什么只有90分。。。问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下: * 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生原创 2017-10-29 13:57:00 · 652 阅读 · 0 评论 -
银行家算法及其C++模拟实现
前言银行家算法,是我们OS课上的一个非常重要的知识点,感觉可以说是必考题了,但是考试嘛,考过了以后不用就会忘,每次都要重新复(yu)习一遍,又非常麻烦,正好前段时间有机会实现了一遍,赶紧总结下,避免以后又忘了。正文银行家算法简介 银行家算法(Banker’s Algorithm)是一个避免死锁(Deadlock)的著名算法,是由艾兹格·迪杰斯特拉在1965年为T.H.E...原创 2018-05-21 16:09:33 · 2532 阅读 · 2 评论