- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 0-1背包和完全背包问题
0-1背包问题描述：一个背包总容量为V，现在有N个物品，第i个 物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包的内物品价值最大？ 看到这个问题，可能会想到贪心算法，但是贪心其实是不对的。例如最少硬币找零问题，要用动态规划。动态规划思想就是解决子问题并记录子问题的解，这样就不用重复解决子问题了。0-1未优化动态规划先找出子问题，我们可以这样考虑：在物品比较
2017-07-25 14:20:56
345
1
原创 Josephus 排列
《算法导论第三版》14-2 P.202 Josephus 排列 n个人排成环，并从1到n编号，给定正整数m，从第一个人开始报数，每次报到m的那个人出列，求人员出列的排列，称为(n,m)-Josephus 排列1、假定m的常数，找出O(n)的算法完成(n,m)-Josephus排列最直观的方法，让这n个人组成环形队列，遍历m个结点才能出一个人，(n,m)-Josephus排列需要m*n次遍历，由于m
2017-07-24 16:59:23
562
原创 Android6.0运行时权限回调不执行的手机
使用android第一行代码(第二版)7.2节关于运行时权限的代码时，发现在真机魅族PRO6时若第一次在弹出的对话框中拒绝授权，则下次重新启动则不会再弹出是否授权对话框，并且此后状态为未授权状态！而模拟器三星手机则可正常弹出对话框。早就了解过6.0加了个运行时权限，拿着我6.0系统的魅族手机测试了一下，发现压根就没任何区别和以前，回调方法都不执行。检查了没发现哪里写错了，就想到了估计是被魅族自
2017-01-10 23:38:46
2776
原创 ListView或GridView嵌入ScrollView中时，只显示一个Item并且默认将此Item置顶的问题解决办法
1、手动设置高度：所有Item的高度和，加上Divider的高度)/*** 设置ListView的高度* @param listView*/public static void setListViewHeightBasedOnChildren(ListView listView) { if(listView == null) return; ListAdapter li
2016-12-27 22:45:45
576
原创 layout_weight,divider,shape[line]
layout_weight：父LinearLayout和两个子View的layout_width的不同选择导致不同比例（4种）1、 当父LinearLayout的android:layout_width = "match_parent"时,三种。1、若两个子view，layout_width = "match_parent"，layout_weight = 1,2则真实宽度比为2,1
2016-12-23 22:04:09
408
原创 ILJMALL project过程中遇到Fragment嵌套问题:IllegalArgumentException: Binary XML file line #23: Duplicate id
ILJMALL project过程中遇到Fragment嵌套问题:IllegalArgumentException: Binary XML file line #23: Duplicate id出现场景:当点击“分类”再返回“首页”时，发生error退出 BUG描述：Caused by: java.lang.IllegalArgumentException: Bin
2016-12-11 15:00:39
1527
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人