03 2017 档案

摘要：母函数在ACM中也是容易出现的题目。这次专门写这一个专题，以题带讲，从简到难。 hdu1028题：题意是输入n，求其组合式子的个数； 例子： 4 = 4; 4 = 3 + 1; 4 = 2 + 2; 4 = 2 + 1 + 1; 4 = 1 + 1 + 1 + 1; 个数为5； Sample Inp 阅读全文

摘要：这道题真正困扰了笔者3,4天，冥思苦想几日无果之后，只能去找大牛的解法。结合网上的大牛解法与自己的理解，笔者终于解决了这个坑了，在此小庆幸一下。 原题如下： Consumer Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/655 阅读全文

摘要：题意： 有n组工作，现在有T分钟时间去做一些工作。每组工作里有m个工作，并且类型为s，s类型可以为0,1,2，分别表示至少选择该组工作的一项，至多选择该工作的一项，不限制选择。每个工作有ci，gi两个属性，表示需要花费ci时间去完成该项工作，完成后将会获得gi的快乐值，现在求快乐值最大多少，如果不能 阅读全文

摘要：外层有scrollview时，手指移动方向跟滚动条方向相同时，会导致scrollview的滚动。此时如果不想滚动的话，可以在要接受ontouch的子视图，或者子子视图中的touch监听里加上v.getParent().requestDisallowInterceptTouchEvent(true); 阅读全文

摘要：转载自SinGuLaRiTy2001,原文链接：http://www.cnblogs.com/SinGuLaRiTy2001/p/6591222.html 【SinGuLaRiTy-1001】 Copyrights (c) SinGuLaRiTy 2017. All Rights Reserved. 阅读全文

摘要：读了一篇Android实现弹出输入法时，顶部固定，中间部分上移的效果文章之后，大致方法已经知道，可是怎么调都调不对，因此笔者试了各种方法，最后才发现由于一个小细节才没有局部上移的效果。 具体步骤如下： （1）在AndroidManifest.xml中配置的activity标签里添加android:w 阅读全文

摘要：本算法是笔者研读算法导论分治内容伪代码所写，俗话说，它山之石，可以攻玉。算导对排序有非常详细的解释，而分治排序更是其中巧妙的一种排序算法。分治排序先把数组分成[l,mid]与(mid,r]两部分，多次划分直到每个部分只有1个元素。然后把这两部分进行比较排序。（由于上一次的排序，这两个分数组内部是有序 阅读全文

摘要：双向冒泡排序简单地说就是从左向右的遍历寻最大，从右向左寻最小的过程。正常情况下，双向冒泡排序会比普通冒泡排序快。因为代码比较简单就不多说了，直接上代码。 阅读全文

摘要：PS:本人第一次写随笔，写的不好请见谅。 接触MillerRabin算法大概是一年前，看到这个算法首先得为它的神奇之处大为赞叹，竟然可以通过几次随机数据的猜测就能判断出这数是否是素数，虽然说是有误差率，但是相对于他比其他素数判断的高效，真的是可以说是完美级。那时候忙于找工作，所以也没有细究，现在空下 阅读全文