1

【Aizu - 0121】Seven Puzzle (反向bfs)

-->Seven Puzzle 原文是日语 这里就直接写中文了 Descriptions: 7拼图由8个正方形的卡和这些卡片完全收纳的框构成。每张卡都编号为0, 1, 2, …, 7,以便相互区别。框架中,可以纵向排列2张,横向排列4张卡。 7当拼图开始时,首先把所有的卡放入框架。在框架中只有0的卡 ...

Sky丨Star 发布于 2019-07-14 20:57 评论(0)阅读(340)
0

python实现pow函数(求n次幂,求n次方)

[TOC] 类型一:求n次幂 实现 pow(x, n),即计算 x 的 n 次幂函数。其中n为整数。 "pow函数的实现——leetcode" __解法1:暴力法__ 不是常规意义上的暴力,过程中通过动态调整底数的大小来加快求解。代码如下: __解法2:根据奇偶幂分类(递归法,迭代法,位运算法)__ ...

pandaWaKaKa 发布于 2019-07-14 20:42 评论(0)阅读(6947)
3

数据结构丨二叉树

树的遍历 树的遍历 介绍 前序遍历 前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树。 请看下面的例子: 中序遍历 中序遍历是先遍历左子树,然后访问根节点,然后遍历右子树。 让我们一起来看树的中序遍历: 后序遍历 后序遍历是先遍历左子树,然后遍历右子树,最后访问树的根节点。 我们一起来看后序遍 ...

vincent1997 发布于 2019-07-14 18:45 评论(0)阅读(591)
0

【POJ - 3669】Meteor Shower(bfs)

-->Meteor Shower 直接上中文了 Descriptions: Bessie听说有场史无前例的流星雨即将来临;有谶言:陨星将落,徒留灰烬。为保生机,她誓将找寻安全之所(永避星坠之地)。目前她正在平面坐标系的原点放牧,打算在群星断其生路前转移至安全地点。 此次共有M (1 ≤ M ≤ 50 ...

Sky丨Star 发布于 2019-07-14 17:55 评论(1)阅读(256)
0

LeetCode.1025-除数游戏(Divisor Game)

这是小川的第 382 次更新,第 411 篇原创 01 看题和准备 今天介绍的是 LeetCode 算法题中 Easy 级别的第 244 题(顺位题号是 1025 )。Alice和Bob轮流玩游戏,Alice首先出发。 最初,黑板上有一个数字 . 在每个玩家的回合中,该玩家进行以下操作: 选择`0 ...

程序员小川 发布于 2019-07-14 14:57 评论(0)阅读(171)
0

kuangbin专题 专题二 搜索进阶 Nightmare Ⅱ HDU - 3085

题目链接:https://vjudge.net/problem/HDU-3085 题意:有两个鬼和两个人和墙,鬼先走,人再走,鬼每走过的地方都会复制一个新鬼, 但新鬼只能等待旧鬼走完一次行程之后,下一次旧鬼再次开始新的行程时旧鬼才能移动, 旧鬼一个行程能走最多两步,M能走三步,G能走一步。 问M和G ...

SummerMingQAQ 发布于 2019-07-14 14:08 评论(0)阅读(123)
0

HDU 2018 Cow Story DP

Basic DP Problem URL:https://vjudge.net/problem/HDU-2018 Describe: There is a cow that gives birth to a heifer every year.Every heifer starts in the f ...

Algorithm_Ethusiast 发布于 2019-07-14 12:02 评论(0)阅读(111)
0

HDU 2084 DP

HDU 2084:https://vjudge.net/problem/HDU-2084 Problem Describe : When it comes to the DP algorithm, a classic example is the tower problem, which is de ...

Algorithm_Ethusiast 发布于 2019-07-14 11:24 评论(0)阅读(95)
0

scala刷LeetCode--21 合并两个有序链表

一、题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 二、示例 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 三、个人scala解题代码 四、提交情况 执行用时 :524 ms, 在所有 Scala 提交中击败了1 ...

黑白记忆▃ 发布于 2019-07-14 01:23 评论(0)阅读(100)
0

bzoj 1787 && bzoj 1832: [Ahoi2008]Meet 紧急集合(倍增LCA)算法竞赛进阶指南

题目描述 "原题连接" Y岛风景美丽宜人,气候温和,物产丰富。 Y岛上有N个城市(编号$1,2,…,N$),有$N 1$条城市间的道路连接着它们。 每一条道路都连接某两个城市。 幸运的是,小可可通过这些道路可以走遍Y岛的所有城市。 神奇的是,乘车经过每条道路所需要的费用都是一样的。 小可可,小卡卡和 ...

秦淮岸灯火阑珊 发布于 2019-07-13 22:17 评论(0)阅读(106)
0

洛谷P1219 八皇后

题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 ...

zoom1109 发布于 2019-07-13 22:08 评论(0)阅读(59)
0

【Aizu - 0033】Ball (简单搜索)

-->Ball 原文是日语,这里直接写中文了 Descriptions: 如图所示,容器中间有一枢轴,下方分为两路。容器上方开口,从1到10连续编号的小球从容器开口A放入。通过调整枢轴E的方向,可以使小球经过D而落入左侧B筒或者右侧C筒。现给出从A放入小球的顺序,请你判断能否最终小球落入B和C时,号 ...

Sky丨Star 发布于 2019-07-13 21:26 评论(0)阅读(299)
0

lleetcode 1 two sum c++

Problem describe:https://leetcode.com/problems/two-sum/ Given an array of integers, return indices of the two numbers such that they add up to a speci ...

Algorithm_Ethusiast 发布于 2019-07-13 18:32 评论(0)阅读(69)
1

最近公共祖先算法LCA笔记(树上倍增法)

Update: 2019.7.15更新 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬了~~. 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬了~~. 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬 ...

秦淮岸灯火阑珊 发布于 2019-07-13 15:43 评论(4)阅读(417)
0

LeetCode.1022-根到叶路径二进制数之和(Sum of Root To Leaf Binary Numbers)

这是小川的第 381 次更新,第 410 篇原创 01 看题和准备 今天介绍的是 LeetCode 算法题中 Easy 级别的第 243 题(顺位题号是 1022 )。给定二叉树,每个节点值为0或1.每个根到叶路径表示以最高有效位开始的二进制数。例如,如果路径为 ,那么这可能表示二进制的 ,即13。 ...

程序员小川 发布于 2019-07-13 11:36 评论(0)阅读(129)
0

T1212:LETTERS

【题目描述】 给出一个R * S的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。roe× 【输入】 第一行,输入字母矩阵行数R和列数S, 1 <= R, S <= 20 接着输入R行S列的字母矩阵 【输出】 最多能走过的不同字母 ...

zoom1109 发布于 2019-07-13 10:47 评论(0)阅读(181)
0

【POJ - 1979 】Red and Black(dfs+染色)

-->Red and Black Descriptions: 有个铺满方形瓷砖的矩形房间,每块瓷砖的颜色非红即黑。某人在一块砖上,他可以移动到相邻的四块砖上。但他只能走黑砖,不能走红砖。 敲个程序统计一下这样可以走到几块红砖上。 Input 多组测试用例。每组数组开头有两个正整数W和H;W与H分别表 ...

Sky丨Star 发布于 2019-07-12 22:15 评论(0)阅读(251)
4

[APIO2010] 算法竞赛竞赛经典 巡逻

"原题链接" 题目描述 在一个地区有 n 个村庄,编号为1,2,…,n。 有 n 1 条道路连接着这些村庄,每条道路刚好连接两个村庄,从任何一个村庄,都可以通过这些道路到达其他任一个村庄。 每条道路的长度均为1个单位。 为保证该地区的安全,巡警车每天都要到所有的道路上巡逻。 警察局设在编号为1的村庄 ...

秦淮岸灯火阑珊 发布于 2019-07-12 21:53 评论(3)阅读(311)
0

【POJ - 1426】Find The Multiple(dfs)

-->Find The Multiple 原文是英语,直接上中文了 Descriptions: 给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。 提示:本题采用Special Judge,你无需输 ...

Sky丨Star 发布于 2019-07-12 21:28 评论(0)阅读(600)
0

从尾到头打印单向链表

需求: 给定一个单项链表的头结点,从尾到头打印链表中的节点的值。 分析: 思路一 由于从链表的结尾开始逆序打印,也就是说最后的节点先打印,联想到后进先出,可以使用栈来依次把链表节点保存起来,然后从新栈顶开始获取节点打印并且把节点出栈,直到栈为空,打印结束。见示例代码reversePrintBySta ...

纯情小浩浩 发布于 2019-07-12 17:18 评论(0)阅读(75)