H0_0P的博客

用三进制和DFS解决砝码问题

5、纸牌游戏 【题目描述】牛牛和羊羊正在玩一个纸牌游戏。这个游戏一共有 n 张纸牌, 第 i 张纸牌上写着数字 ai。 牛牛和羊羊轮流抽牌, 牛牛先抽, 每次抽牌他们可以从纸牌堆中任意选择一张抽出, 直到纸牌被抽完。 他们的得分等于他们抽到的纸牌数字总和。 现在假设牛牛和羊羊都采用最优策略, 请你计算出游戏结束后牛牛得分减去羊羊得分等于多少。 输入描述: 输入...

腾讯2018秋招笔试真题3、画家小Q 【题目描述】画家小 Q 又开始他的艺术创作。小 Q 拿出了一块有 NxM 像素格的画板, 画板初始状态是空白 的,用’X’表示。 小 Q 有他独特的绘画技巧,每次小 Q 会选择一条斜线, 如果斜线的方向形如’/’,即斜率为 1,小 Q 会选择这 条斜线中的一段格子,都涂画为蓝色,用’B’表示;如果对角线的方向形如’\’,即斜率为-...

腾讯2018秋招笔试真题小Q的歌单 【题目描述】小 Q 有 X 首长度为 A 的不同的歌和 Y 首长度为 B 的不同的歌，现在小 Q 想用这些歌组成一个 总长度正好为 K 的歌单，每首歌最多只能在歌单中出现一次，在不考虑歌单内歌曲的先后顺序的情况下， 请问有多少种组成歌单的方法。 输入描述： 每个输入包含一个测试用例。 每个测试用例的第一行包含一个整数，表...

二叉搜索树（Binary Search Tree） 又叫二叉查找树，二叉排序树 1、它是一棵空树 2、具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值 它的左、右子树也分别为二叉排序树

求从1-n的整数中间，x出现的次数 例如：n=13，x=1，求1-13（包括1和13）中1出现的次数 1、10、11、12、13一共出现6次

借助一个Queue来实现BFS

字符串转整数

子串与子序列子串（substring）——在字符串中是连续的子序列（subsequence）——在字符串中可以不连续，也可以连续

找出输入字符串中最长的回文子串

转载自 勿在浮沙筑高台http://blog.youkuaiyun.com/luoshixian099/article/details/51908175最小生成树（Kruskal和Prim算法）关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vi与vj都有路径相通，则称该有向图为强连通图。 连通网...