题目 爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。 只有在爱丽丝在游 ...
分类:
编程语言 时间:
2020-06-25 19:21:31
阅读次数:
102
动态规划算法将待求解问题拆分成一系列相互交叠的子问题,通过递推关系定义各子问题的求解策略,并随时记录子问题的解,最终获得原始问题的解,避免了对交叠子问题的重复求解。 在动态规划算法中有三要素: 最优子结构: 是指每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到 边界: 是指问题最小子集的 ...
分类:
编程语言 时间:
2020-06-22 22:44:25
阅读次数:
56
题目 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 ...
分类:
编程语言 时间:
2020-06-22 02:05:29
阅读次数:
148
题目: 数组的每个索引作为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。 ...
分类:
编程语言 时间:
2020-06-19 14:20:03
阅读次数:
92
本篇对中文分词器IK作了简单的讲解,市面上流行的中文分词器很多,如果我们遇到有中文分词的需求,货比三家是永远不过时的道理,调研可能要花费一些时间,但能挑到适合自己项目的分词器,还是划算的
分类:
其他好文 时间:
2020-06-11 12:05:12
阅读次数:
61
XDocument简单入门 东边的小山 2018-07-04 16:17:45 2960 收藏 2 最后发布:2018-07-04 16:17:45首发:2018-07-04 16:17:45 分类专栏: NET C# 展开 什么是XML? XML(extensible markup languag ...
分类:
其他好文 时间:
2020-06-10 11:10:05
阅读次数:
52
云妹导读: 互联网时代中,上云已是常态,不上云是例外。随着云计算技术的不断成熟以及各种政策牵引,企业上云已经形成不可逆行的发展趋势。也许有人会觉得,云是大企业才玩的噱头,但其实在市场经济占主体地位的中小企业/个人开发者才是使用云服务的主力军。 传统 IT 模式制约中小企业发展,上云已成常态 以往传统 ...
分类:
其他好文 时间:
2020-06-04 01:29:23
阅读次数:
129
首先,我们可以发现一个性质: 每一次交换的前缀,必然是该串由相同字母构成的最长前缀,或者空串。 什么意思呢?比如,对于串 \(aaabb\) ,显然选 \(aa\) 没有 \(aaa\) 划算。 接下来,我们要分两种情况讨论: 1. 两串首字母不同 如: \(aaaaabb\) 与 \(bbbbba ...
分类:
其他好文 时间:
2020-06-03 13:27:30
阅读次数:
55
目录 面试题14- I. 剪绳子/343. 整数拆分 面试题42. 连续子数组的最大和/53. 最大子序和 面试题47. 礼物的最大价值 一、面试题14- I. 剪绳子/343. 整数拆分 1.1 问题: 给定一个正整数n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最... ...
分类:
编程语言 时间:
2020-06-03 00:18:36
阅读次数:
74
最近购买了1款服务器,用了腾讯云,调研了一下,价格很不错,一年才95元,很划算,需要的朋友可以看看哦! 【腾讯云】618云聚惠,百款云产品限量抢购,1核2G云服务器首年95元https://cloud.tencent.com/act/cps/redirect?redirect=1059&cps_ke ...
分类:
其他好文 时间:
2020-06-02 18:55:05
阅读次数:
97