07 2016 档案
摘要：区间更新与单点更新最大的不同就在于Lazy思想： http://blog.sina.com.cn/s/blog_a2dce6b30101l8bi.html 可以看这篇文章，讲得比较清楚 在具体使用上，因为是成段更新，目标区间内所有区间都需要更新，所以update时可以专门去找区间，不用一个个找点。所
阅读全文
摘要：http://acm.hust.edu.cn/vjudge/problem/15764 http://blog.csdn.net/libin56842/article/details/8531117 逆序数的概念： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就
阅读全文
摘要：http://blog.csdn.net/guolin_blog/article/details/10470797 记得我在之前已经写过一篇关于如何在Android上实现照片墙功能的文章了，但那个时候是使用的GridView来进行布局的，这种布局方式只适用于“墙”上的每张图片大小都相同的情况，如果图
阅读全文
摘要：http://blog.csdn.net/guolin_blog/article/details/9526203 照片墙这种功能现在应该算是挺常见了，在很多应用中你都可以经常看到照片墙的身影。它的设计思路其实也非常简单，用一个GridView控件当作“墙”，然后随着GridView的滚动将一张张照片
阅读全文
摘要：http://blog.csdn.net/guolin_blog/article/details/9316683 高效加载大图片 我们在编写Android程序的时候经常要用到许多图片，不同图片总是会有不同的形状、不同的大小，但在大多数情况下，这些图片都会大于我们程序所需要的大小。比如说系统图片库里展
阅读全文
摘要：http://blog.csdn.net/guolin_blog/article/details/11100315 总体思路是这样的 PowerImageView类继承ImageView类 给PowerImageView类添加自定义属性auto_play 构造函数中，初始化： 得到资源id，通过id
阅读全文
摘要：http://blog.csdn.net/guolin_blog/article/details/17357967 如果说要按类型来划分的话，自定义View的实现方式大概可以分为三种，自绘控件、组合控件、以及继承控件。那么下面我们就来依次学习一下，每种方式分别是如何自定义View的。 一、自绘控件
阅读全文
摘要：http://acm.hust.edu.cn/vjudge/contest/123100#problem/B
阅读全文
摘要：http://blog.csdn.net/libin56842/article/details/8530197 基础可以看上面这篇文章 风格： maxn是题目给的最大区间，而节点数要开4倍，确切的说…… lson和rson辨别表示结点的左孩子和右孩子。 PushUp(int rt)是把当前结点的信息
阅读全文
摘要：http://acm.hust.edu.cn/vjudge/contest/122814#problem/H 这道题就是求异或之和 知识点： a^b = c 等价于 b^c =a 和 a^c = b
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5012 保存骰子的状态，然后用dfs或者bfs搜索 还是再讲一下dfs 我们的目标是找一个与b相同，且转次数最少的状态 dfs就是树状图，要明确每个状态下的分支，以及边界条件 有4种变换，所以每个状态下面有四种分支
阅读全文
摘要：http://www.cnblogs.com/exponent/articles/2141477.html http://acm.hust.edu.cn/vjudge/contest/122814#problem/E
阅读全文
摘要：http://acm.hust.edu.cn/vjudge/contest/122814#problem/A 匹配到字符串就输出，水题，主要是substr的运用
阅读全文
摘要：http://blog.csdn.net/guolin_blog/article/details/47028975 Context类型 我们知道，Android应用都是使用Java语言来编写的，那么大家可以思考一下，一个Android程序和一个Java程序，他们最大的区别在哪里？划分界限又是什么呢？
阅读全文
摘要：http://blog.csdn.net/guolin_blog/article/details/16330267 任何一个视图都不可能凭空突然出现在屏幕上，它们都是要经过非常科学的绘制流程后才能显示出来的。每一个视图的绘制过程都必须经历三个最主要的阶段，即onMeasure()、onLayout(
阅读全文
摘要：http://blog.csdn.net/guolin_blog/article/details/12921889 LayoutInflater主要是用于加载布局的，有两个方法可以获取到LayoutInflater的实例： 第一种，用from方法 第二种，用context的getSystemServ
阅读全文
摘要：http://www.cnblogs.com/plokmju/archive/2013/03/13/2955175.html Android有两条事件处理机制 基于监听的事件处理 基于回调的事件处理 一、基于监听的事件处理 监听的处理关系到三个对象： Event Source：事件发生的场所，通常时
阅读全文
摘要：http://blog.csdn.net/guolin_blog/article/details/9097463 http://blog.csdn.net/guolin_blog/article/details/9153747 看了郭霖大神的这两篇文章，可以小小的做一个笔记 首先从全局来看，也就是V
阅读全文
摘要：http://blog.csdn.net/ice_crazy/article/details/8244639 这里5000*5000超出内存，所以需要用滚动数组： 用一个now表示当前的结果，pre表示前一个的结果，不断滚动即可
阅读全文
摘要：这道题两个数组都没有重复的数字，用lcs的nlogn再适合不过了
阅读全文
摘要：也是DP入门题，紫书第九章 这里讲得很清晰： http://www.cnblogs.com/xudong-bupt/archive/2013/03/15/2959039.html n^2模板： nlogn复杂度： 这个不是稳定的nlogn，事实上，LCS没有稳定的nlogn算法，只有在一定限制条件下
阅读全文
摘要：LIS是DP入门的一个基础题了 可以看这个，讲得很清晰 http://www.acmerblog.com/dp-3-longest-increasing-subsequence-4640.html n^2模板： nlogn讲解： http://www.acmerblog.com/lis-nlogn-
阅读全文
摘要：http://www.acmerblog.com/hdu-1003-Max-Sum-1258.html 这里难点只有求起始位置，把握状态变化就行。一般这种子序列问题，都可以用dp简化
阅读全文
摘要：http://www.cnblogs.com/dartagnan/archive/2011/08/29/2158247.html http://doc.okbase.net/cc_again/archive/71796.html
阅读全文
摘要：http://www.cnblogs.com/plokmju/p/android_AsyncTask.html AsyncTask，异步任务，可以简单进行异步操作，并把执行结果发布到UI主线程。AsyncTask是一个抽象类，它的内部其实也是结合了Thread和Handler来实现异步线程操作，但是
阅读全文
摘要：http://www.cnblogs.com/plokmju/p/android_ProcessOrThread.html 对于单线程模型，Android有两个规则： Android提供几种方法可以从其他线程中访问UI线程： Activity.runOnUiThread(Runnable)：运行在指
阅读全文
摘要：http://www.cnblogs.com/plokmju/p/android_Handler.html android不允许在主线程里做耗时操作，如网络操作，以此来避免ANR ANR(Application Not Responding) http://baike.baidu.com/link?
阅读全文
摘要：http://blog.csdn.net/dellaserss/article/details/8799730 这题其实和上一题思路是一样的，一个0节点作为根节点，通过剩余量来遍历子树。 但我发现这道题因为要统计子节点数量，其实用邻接表更方便一些：（但速度会慢很多）
阅读全文
摘要：http://blog.csdn.net/woshi250hua/article/details/7632785 这道题我一开始想的dp[i][j]，i是节点，j是删除的点数，dp是最少删边的个数，然而状态转移方程不太好想。 而题解其实差不多，只不过j为剩余点的个数 这样我们就有最初状态，dp[i]
阅读全文
摘要：http://blog.csdn.net/libin56842/article/details/9876503 这道题和poj 1155的区别是： poj1155是边的价值，所以从边的关系入手 hdu1011是点的价值，从点的关系入手，所以node没有val，在dp时不用记录叶子节点个数，只需要对每
阅读全文
摘要：http://blog.csdn.net/libin56842/article/details/9908199 树形背包： 首先是建树，每个结构体为一个节点，包括下一个点序号，值，和next。 tree[ptr]会保存所有的节点序列，而head数组则是保存每个节点的最后一个子节点在序列中的位置,ne
阅读全文
摘要：http://blog.csdn.net/yan_____/article/details/8530833 这个问题一开始我用滚动，没有做出来，可能要需要先预处理排序才行，后来看了别人的方法，开始用二维 首先是初始化： mem(dp,-1); mem(dp[0],0); 0的时候，最少一次： 除0外
阅读全文
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17676 这个问题让我对分组背包更清晰了一点，主要是这个问题： 使用一维数组的伪代码如下： 注意这里的三层循环的顺序，甚至在本文的第一个beta版中我自己都写错了。“for v=
阅读全文
摘要：http://blog.csdn.net/libin56842/article/details/9492351 这次比较理解那个!dp[j]是为了什么，因为是滚动数组，没有这个的话used那边会出问题
阅读全文
摘要：http://www.cnblogs.com/ziyi--caolu/p/3228090.html http://blog.csdn.net/lyy289065406/article/details/6648094/ 这道题更加理解了背包问题实质上是状态的转换。 范围中有负数，先平移到全是正数，因为
阅读全文
摘要：http://www.cnblogs.com/rainydays/archive/2013/03/08/2950258.html http://www.cnblogs.com/ziyi--caolu/p/3216827.html 第一种： 邻接+统计数量 第二种： 二进制拆分+01背包 value
阅读全文
摘要：http://blog.csdn.net/woshi250hua/article/details/7824773 题目大意：从前有n座山，山里都有一座庙，庙里都有一个老和尚，老和尚专送纪念品，每个纪念品重量为cost[i]，价值为val[i]。n座山形成一张有m条边的有向图，某山道某某山都有距离di
阅读全文
摘要：http://www.cnblogs.com/ACMan/archive/2012/08/14/2637437.html
阅读全文
摘要：http://www.cnblogs.com/kuangbin/archive/2012/09/14/2685430.html
阅读全文
浙公网安备 33010602011771号