- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 1384 全排列
1384 全排列给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：112311321213123113121321211321312311311231213211收起输入输入一个字符串S（S的长度 <= 9，且只包括0 - 9的阿拉伯数字）...
2019-06-09 21:21:10
123
原创 Acwing - 167 木棒
167 木棒乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。...
2019-06-09 20:58:05
369
原创 Acwing - 166 数独
数独是一种传统益智游戏，你需要把一个9 × 9的数独补充完整，使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。请编写一个程序填写数独。输入格式输入包含多组测试用例。每个测试用例占一行，包含81个字符，代表数独的81个格内数据（顺序总体由上到下，同行由左到右）。每个字符都是一个数字（1-9）或一个”.”（表示尚未填充）。您可以假设输入中的每个谜题都只...
2019-06-08 22:58:30
413
原创 2478 小b接水
小b将n个宽度相同的积木顺序摆在一起，如下图所示。现在她告诉你每个积木的高度(可能为0)。她想知道如果她从高处倒下一杯水，最多有多少单位的水能被积木接住？假设每个积木的宽度都为1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，最多可以接 6 个单位的水（蓝色部分表示水）。收起输入第一行一个正整数n，其中0<...
2019-06-04 23:06:54
281
原创 约数及反素数
定义： 若整数n除以整数d的余数是0，即d能整除 n ，则称 d 是 n 的约数， n是d的倍数，记为 d|n 。算数基本定理的推论 若正整数 N 被分解为 , 其中 ci 都是正整数, pi 都是质数 . N 的正约数集合可以写作: {} , 0<=bi <= ci ; N 的正约数个数为 : ...
2019-06-03 20:04:20
375
原创 Acwing - 146. 序列
146. 序列给定m个序列，每个包含n个非负整数。现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。很明显，我们一共可以得到n^m个这种序列， 然后我们可以计算每个序列中的数字之和，并得到n个...
2019-06-03 13:29:26
739
原创 2006 飞行员配对(二分图最大匹配)
第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员配对方案，使皇家...
2019-06-03 11:25:31
245
原创 LCA 最近公共祖先
参考:https://www.cnblogs.com/JVxie/p/4854719.html首先是最近公共祖先的概念(什么是最近公共祖先？)：Tarjan/DFS+ST/倍增 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 ...
2019-06-02 19:37:34
258
原创 树的重心
设 size[x] 表示每个以 x 为根节点的子树的大小。对于叶节点,它的大小就是1 . 若节点 x 有 k个子节点 y1 ~ y k ,并且以 y1 ~ yk 为根的子树的大小分别是 size[y1] ,size[y2] ,.... size[yk] ,则以 x 为根的子树的大小就是 size[x] = size[ y1] + size[y2] + .... size[yk] +1 ;...
2019-06-02 17:07:22
2245
原创 Acwing -145 超市
145. 超市超市里有N件商品，每个商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品（即当天di<=0）不能再卖。求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。输入格式输入包含多组测试用...
2019-06-02 16:10:24
372
原创 二叉堆
二叉堆是一种支持插入,删除,查询最值的数据结构. 它其实是一棵满足"堆性质"的完全二叉树, 树上的每个节点带有一个权值。如果树上的任意一个子节点权值都小于等于父节点权值的,称该二叉树满足"大根堆"性质.如果树上任意一个子节点权值都大于等于父节点权值的,称该二叉树满足"小根堆"性质 . 这里以大根堆为例 . 1 . 存储采用一维数组 heap[i] , 节点 i 的...
2019-06-02 14:36:20
792
原创 Acwing - 144 最长异或值路径
144. 最长异或值路径给定一个树，树上的边都具有权值。树中一条路径的异或长度被定义为路径上所有边的权值的异或和：⊕ 为异或符号。给定上述的具有n个节点的树，你能找到异或长度最大的路径吗？输入格式第一行包含整数n，表示树...
2019-06-02 13:21:55
443
原创 Acwing 143 最大异或对
143. 最大异或对在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～AN。输出格式输出一个整数表示答案。数据...
2019-06-01 23:34:15
342
原创 Acwing - 142 前缀统计 (Trie 字典树)
142 前缀统计给定N个字符串S1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的总长度不超过10^6，仅包含小写字母。输入格式第一行输入两个整数N，M。接下来N行每...
2019-06-01 22:58:06
370
原创 最小表示法
给定一个字符串 S[1~n] , 如果我们不断的把它的最后一个字符放到开头,最终会得到 n 个字符串, 称这 n 个字符串是循环同构的。这些字符串中字典序最小的称为 字符串 S 的最小表示 。 例如 "abca" , 它的4个循环同构字符串为 "abca" , "aabc" , "caab" , "bcaa" . S 的最小表示是 "aabc" .因为一个与 S...
2019-06-01 22:24:46
229
原创 Acwing - 137 雪花雪花雪花
有N片雪花，每片雪花由六个角组成，每个角都有长度。第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6ai,1,ai,2,…,ai,6。因为雪花的形状是封闭的环形，所以从任何一个角开始顺时针或逆时针往后记录长度，得到的六元组都代表形状相同的雪花。例如ai,1,ai,2,…,ai,6ai,1,ai,2,…,ai,6和ai,2,ai,3,…,ai,6，ai,1a...
2019-06-01 21:00:36
262
原创 2019 计蒜之道 初赛 第三场 - 淘宝商品价格大PK
阿里巴巴集团旗下的淘宝已经成为大家最常用的线上购物网站了，小明想买一本算法书，在淘宝浏览选购时发现各家店铺价格有很多。聪明的小明想得到一个价格对比排序，以升序表示。在思考方法时，联想到刚刚上课时学的最长上升子序列知识，心中想到了一个有意思的问题。如果把这本算法书的n个价格，以A1,A2,⋯,AN来表示，这就是一个序列了。那如果我们想删除其中一个价格 Ai之后，剩下序列的最长上升子...
2019-06-01 20:18:14
230
处理机调度.rar
2019-07-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人