- 博客(16)
- 收藏
- 关注
RSS订阅原创 第十九周：( Sicily2014) Dairy Queen（c++）
这是一道关于背包问题的题目，但是跟传统的背包问题又略有不同。传统的背包问题一般是求最值的问题，而这题是求不重复的方法的种类的问题。其实主要思路都一样，不同是在状态转移方程。
2017-06-27 09:56:11
470
原创 第十九周：( LeetCode629) K Inverse Pairs Array（c++）
这是一道动态规划的题目。用dp[n][k]代表n个数（1-n）任意全排列中存在k对逆序数对的排列的数量总数。
2017-06-25 17:18:31
1054
原创 第十八周：( Sicily1750) 运动会（c++）
这是一道分组背包的题目。 分组背包的不同之处，就在于求f[k][v]（表示前k组物品花费费用v能取得的最大权值）要遍历每一组的所有物品i，然后取其最大值保留在f[k][v]。
2017-06-23 16:22:03
794
原创 第十八周：( LeetCode621)Task Scheduler（c++）
这是一道贪心策略的题目。原题的大意有一定的操作系统知识背景，大致是说，给出任务集，每个时间片只能完成任意一个任务，同一类任务必须至少相隔n个时间片，求完成任务集的任务最少需要多少时间片。
2017-06-22 15:51:14
528
原创 第十六周：( LeetCode606) Construct String from Binary Tree（c++）
本题的本质就是树的先序遍历，因为要加上括号所以要注意一些细节的处理，也涉及到一些c++字符串的操作，要注意区别好例子一和例子二
2017-06-05 13:59:53
895
原创 第十五周：( LeetCode542) 01 Matrix（c++）
找出矩阵中非0的点和最近的0点的距离，已知上、下、左、右四个方向相邻的点的距离为1。其实就是逐个点做个广度优先搜索
2017-06-03 09:43:03
472
原创 macOS: 安装OpenCV 3.2.0 和Python 3.6.0
2016年12月，OpenCV 3.2.0和Python 3.6.0发布，本文记述的是笔者在macOS10.12.5和Python 3.6.0的环境下，配置OpenCV 3.2.0的过程。坑还是有一些，花了半天的时间。这里把我解决的方案贴出来，仅供交流参考。
2017-06-03 00:52:03
1545
6
原创 第十五周：( LeetCode600) Non-negative Integers without Consecutive Ones（c++）
本题用到的算法思想包括动态规划和分治，涉及到十进制和二进制的相互转化。以下算法时间复杂度为o(logn)，过程有一点点繁琐但应该比较好理解，可能会有更简洁的思路。下面就简述一下我的思路吧。
2017-06-01 16:32:51
365
原创 第十五周：( LeetCode547) Friend Circles（c++）
求朋友圈的数目，其实就是求图中的连通区间个数，用dfs或者bfs即可。
2017-06-01 09:14:29
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人