- 博客(19)
- 收藏
- 关注
原创 leetcode 171 Excel Sheet Column Number
Problem: 给一段字符串,然后求出它对应的数字,’A’-1,’AA’-27
2017-02-20 11:48:12 634
原创 leetcode 168 Excel Sheet Column Title
Problem: 给一个数字,输出对应的字母编号,1-A, 26-Z,27-AA。 Solution: 考察的是进制的转换,难点在于对于26的倍数的处理,通过取余时-1然后再+1.
2017-02-20 11:33:37 506
原创 leetcode 237 Delete Node in a Linked List
Problem: 给定节点的地址,把这个节点删除,保持原链表稳定。
2017-02-20 09:36:16 427
原创 hdu 4778 Gems Fight!【状态压缩,记忆化搜索dp】
Problem: 有B个盒子里面放有G种颜色的宝石,两个人轮流选一个盒子将其中的宝石取出来放到一个锅里,然后其中每有S个相同颜色的宝石,它们就会聚合在一起变成一个魔法石(可能产生多个魔法石且锅里有可能有剩余的宝石),然后本轮的得分就是产生的魔法石的数量,且如果本轮某个人拿到了魔法石的话,那么下一轮他还可以继续选择盒子放入宝石,直到他在某一轮没有拿到魔法石,现在问两个人都采用最优策略的情况下,到最后
2017-02-13 14:58:32 654
原创 poj 1185 炮兵阵地 【状态压缩dp】
Problem: 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用”H” 表示),也可能是平原(用”P”表示),在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图+号部分: 炮兵的攻击范围不受地形的影响,
2017-02-10 19:47:06 397
原创 hdu 5418 Victor and World TSP旅行商模板题
Problem: 有n个城市,John从第一个城市出发,最终回到第一个城市,每个城市只经过一次,求最小代价?
2017-02-10 11:43:49 612
原创 leetcode 387 First Unique Character in a String
Problem: 给一个字符串,求这个字符串中第一个在整个字符串中只出现过一次的字符。
2017-02-08 23:55:48 431
原创 leetcode 122 Best Time to Buy and Sell Stock II
Problem: 给一个数组,表示有一个物体他在第i天的价格,每天只能购买或出售一次(当天可以同时购买和出售),问最大的收益是多少?
2017-02-08 23:44:17 340
原创 HDU 3593 The most powerful force 树状dp
Problem: 有很多的士兵需要出征,如果士兵出征那他的上级也必须出征,如果一个士兵的上级是自己,那么说明自己就是老大,最多不超过500个老大,每个士兵有两个属性,需要花费的钱和能贡献的价值,给定允许消费的最大的钱,问最多的贡献是多少?
2017-02-06 13:45:16 460
原创 leetcode 349 Intersection of Two Arrays
Problem: 给两个数组,求这两个数组的交集,且没有重复元素。
2017-02-05 19:12:12 494
原创 c++ unordered_map
unordered_map是一个哈希表,查询的复杂度为O(1),性能瓶颈在resize这个过程中。通过实验发现它的resize过程大致是两倍以上的一个素数:0, 2, 5, 11, 23。
2017-02-05 19:00:11 998
原创 leetcode 383 Ransom Note
Problem: 给了一个字符串a和b,如果a中的字符全部来自b(b中的字符每个只能使用一次),就返回true,否则返回false
2017-02-04 15:57:37 547
原创 leetcode 453 Minimum Moves to Equal Array Elements
Problem: 给一个数组,有n个数,每一个操作定义为将n-1个数自增1,最终使得数组中所有的数相等,求最少要多少个操作?
2017-02-02 20:07:52 443
原创 c++ accumulate 用法 原理剖析
accumulate(begin(), end(), init, binary_op), 默认是add运算。
2017-02-01 18:06:00 2665
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人