__Lingyue__-CSDN博客

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

原创 POJ 1947 Rebuilding Roads 树状dp+背包

Problem: 给一棵树，问最少砍多少刀就可以划分出来一个p个节点的子树。

2017-02-07 16:02:58 329

原创 HDU 3593 The most powerful force 树状dp

Problem: 有很多的士兵需要出征，如果士兵出征那他的上级也必须出征，如果一个士兵的上级是自己，那么说明自己就是老大，最多不超过500个老大，每个士兵有两个属性，需要花费的钱和能贡献的价值，给定允许消费的最大的钱，问最多的贡献是多少？

2017-02-06 13:45:16 461

原创 leetcode 404 Sum of Left Leaves

Problem: 给一颗二叉树，求这棵树的左叶子节点之和。

2017-02-06 00:19:57 424

原创 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 999

原创 leetcode 383 Ransom Note

Problem: 给了一个字符串a和b，如果a中的字符全部来自b(b中的字符每个只能使用一次)，就返回true，否则返回false

2017-02-04 15:57:37 547

原创 RSA 非对称加密算法

RSA非对称加密算法的原理和实现。

2017-02-03 00:04:18 460

原创 leetcode 453 Minimum Moves to Equal Array Elements

Problem: 给一个数组，有n个数，每一个操作定义为将n-1个数自增1，最终使得数组中所有的数相等，求最少要多少个操作？

2017-02-02 20:07:52 443

原创 c++ min_element max_element

c++ 中有两个函数可以直接计算数组中的最大值或者最小值，返回的是一个指针。

2017-02-01 18:12:20 829

原创 c++ accumulate 用法原理剖析

accumulate(begin(), end(), init, binary_op)，默认是add运算。

2017-02-01 18:06:00 2666

原创 leetcode 455 Assign Cookies

Problem: 给了两个数组g, s。求最多有多少个s中的元素分别>=g中的元素。

2017-02-01 11:19:56 566

原创 c++ remove() erase() 区别

remove(begin(), end(), val): 返回新的end()迭代器但是不改变原来数组的end()迭代器的值。erase(): 返回下一个元素的迭代器且改变原来数组的end()迭代器的值

2017-01-30 18:33:02 2998

原创 leetcode 283 Move Zeroes

Problem: 给一个整数数组，把数组中所有的0元素放在最后，其它元素的相对顺序不变。

2017-01-30 18:10:10 381

原创 leetcode 167 Two Sum II - Input array is sorted

Problem: 给一个已排好序的数组，从数组中找两个数的和等于给定的一个定值。

2017-01-29 23:44:32 342

原创 leetcode 226 Invert Binary Tree

Problem: 给一颗二叉树，左右对称颠倒这颗二叉树。

2017-01-29 23:09:13 303

原创 leetcode 258 Add Digits

Problem: 给一个整数，将这个整数每一位的数都相加得到一个新的整数，直到它变成个位数，求这个个位数(树根)。

2017-01-29 01:12:48 558

原创 leetcode 389 Find the Difference

Problem: 给两个字符串s, t。t是由s打乱顺序后在随机一个位置加了一个字符构成，所有字符均为小写，求这个字符是什么？

2017-01-29 00:27:47 525

原创 leetcode104 Maximum Depth of Binary Tree

Problem: 给一颗二叉树，求这颗二叉树的最大深度。

2017-01-28 23:09:47 594

原创 leetcode 371 Sum of Two Integers

Problem: 不用+-将两个数相加。

2017-01-28 18:27:00 465

原创位运算详解技巧

关于位运算的技巧和举例

2017-01-28 18:16:45 1148

原创 leetcode 492 Construct the Rectangle

Problem: 给定一个矩形的面积，求这个矩形的长和宽，使得长宽都是整数且差最小。

2017-01-28 14:56:54 555

原创 HDU 1054 Strategic Game 树形DP

Problem: 给了一棵树，所有的边都需要士兵看守，士兵在节点上，结点上的士兵可以看守与他相邻的路，问这棵树最少需要多少士兵。

2017-01-27 17:37:06 400

原创 HDU 2412 Party at Hali-Bula 树形DP

Problem: 有一颗上下级关系的书，对于每一个节点来说，它和它的直系上级不能同时存在，问这棵树最多有多少个节点可以同时存在。

2017-01-27 16:45:22 345

原创 leetcode 136 Single Number

Problem: 给一个数组，数组中的每个元素都重复了两次，只有一个元素是个例外，求这个元素的值是多少？

2017-01-25 02:54:47 349

原创 leetcode 448 Find All Numbers Disappeared in an Array

Problem: 给一个数组，数组中包含大小为1~n(数组的大小)的数，问有哪一个数没有包含到当中？

2017-01-25 02:49:12 316

原创 leetcode 292 Nim Game

Problem: 有一堆石子，两个人博弈，每个人一次可以拿1或2或3颗石子，拿走最后一堆石子的人赢，每个人都是最优策略，你先拿，问你能不能赢？

2017-01-25 01:33:11 385

转载理解Spring的Bean工厂

Spring的Bean工厂

2017-01-21 23:55:14 526

空空如也

空空如也