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