- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 0-1背包和完全背包问题
0-1背包问题描述:一个背包总容量为V,现在有N个物品,第i个 物品体积为weight[i],价值为value[i],现在往背包里面装东西,怎么装能使背包的内物品价值最大? 看到这个问题,可能会想到贪心算法,但是贪心其实是不对的。例如最少硬币找零问题,要用动态规划。动态规划思想就是解决子问题并记录子问题的解,这样就不用重复解决子问题了。0-1未优化动态规划先找出子问题,我们可以这样考虑:在物品比较
2017-07-25 14:20:56
357
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
577
原创 Android6.0运行时权限回调不执行的手机
使用android第一行代码(第二版)7.2节关于运行时权限的代码时,发现在真机魅族PRO6时若第一次在弹出的对话框中拒绝授权,则下次重新启动则不会再弹出是否授权对话框,并且此后状态为未授权状态!而模拟器三星手机则可正常弹出对话框。早就了解过6.0加了个运行时权限,拿着我6.0系统的魅族手机测试了一下,发现压根就没任何区别和以前,回调方法都不执行。检查了没发现哪里写错了,就想到了估计是被魅族自
2017-01-10 23:38:46
2789
原创 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
602
原创 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
421
原创 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
1552
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人