题解:
一句话 (a,b)(a,b) 可以理解成一个线段 (a,n?b](a,n-b] 。
然后排个序去下重,最后一个线段的权值 xx 就是表示 这 xx 人互不冲突,一起算。
然后动态规划求若干条不相交线段的权值最大值,最后用总人数减去就行了。
fif_i 表示有 ii 人时最大权值。
fseqi→ r=max ( fsi→ r , fsi→ l+si→ x...
分类:
其他好文 时间:
2015-04-10 15:38:30
阅读次数:
123
使用StaggeredGridLayoutManager来实现瀑布流效果...
分类:
其他好文 时间:
2015-04-10 15:37:19
阅读次数:
270
Bitmap优化
一个进程的内存可以由2个部分组成:native和dalvik
dalvik就是我们平常说的java堆,我们创建的对象是在这里面分配的,而bitmap是直接在native上分配的。
一旦内存分配给Java后,以后这块内存即使释放后,也只能给Java的使用,所以如果Java突然占用了一个大块内存,
即使很快释放了,C能用的内存也是16M减去Java最大占用的内存数。
而Bitm...
分类:
其他好文 时间:
2015-04-10 15:38:12
阅读次数:
130
DLNA一、DLNA简介DLNA成立于2003年6月24日,其前身是DHWG(Digital Home Working Group 数字家庭工作组),由Sony、Intel、Microsoft等发起成立、旨在解决个人PC ,消费电器,移动设备在内的无线网络和有线网络的互联互通,使得数字媒体和内容服务的无限制的共享和增长成为可能,目前成员公司已达280多家。DLN全称为DIGITAL LIVING N...
分类:
其他好文 时间:
2015-04-10 15:37:29
阅读次数:
221
题目大意:
用(1 2 3 ... n) n个数填充 m个位置,问最少相同的数字出现的数量不少于I 的概率
思路分析:
逆向思考,求铺满最多的数量不够I 个的方案数。
每次用一个数字去铺,铺M个位置,每个数字最多铺 不够I个。
dp[i][j]表示枚举到了第i个数字,前i个数字铺了j个位置的方案数。
考虑到组合计数
用Java
import java.util.*;...
分类:
其他好文 时间:
2015-04-10 15:35:51
阅读次数:
186
ListView专题1.ListView属性:
fadingEdge属性
ListView上边和下边有黑色的阴影,android : fadingEdge = "none"后就不会有阴影了
scrollbars属性,隐藏滚动条
android : scrollbars = "none"
setVerticalScrollBarEnabled(true);
fadeScrollbars属性
a...
分类:
其他好文 时间:
2015-04-10 15:35:46
阅读次数:
120
在使用getSupportFragmentManager().findFragmentByTag(tag)无法找到,返回为空,原因由于咋replace()时必须要将fragment放入到返回栈中。 保证调用以下方法:
ft.addToBackStack(tag);
/**
* Example of starting nested fragment from...
分类:
其他好文 时间:
2015-04-10 15:34:29
阅读次数:
146
SlidingMenu先看一下图片
原理SlidingMenu无非就是一个包含三个View的控件,左边View、中间View(默认时全屏)、右边View,默认的情况下中间View会把两边的View覆盖住,
在手指滑动的时候,会根据手指的滑动方向以及滑动距离去移动中间的那个View,从而能让两边View完全可见。
在定义该View的时候,首先会想到继承RelativeLayout,...
分类:
其他好文 时间:
2015-04-10 15:34:18
阅读次数:
127
Repeated DNA Sequences
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to identify repeated s...
分类:
其他好文 时间:
2015-04-10 15:35:15
阅读次数:
242
org.apache.hadoop.hbase.TableExistsException: hbase:namespace 异常...
分类:
其他好文 时间:
2015-04-10 15:35:15
阅读次数:
759
内存泄露Java和C++一个很大的区别就是Java有垃圾回收GC(Garbage Collection)自动管理内存的回收。但是我们在实际的项目中仍然会遇到内存泄露的问题。
Java中对内存对象得访问是通过引用的方式,通过一个内存对象的引用变量来访问到对应的内存地址中的对象。
GC会从代码栈的引用变量开始追踪,从而判断哪些内存是正在使用,如果无法跟踪到某一块堆内存,那么GC就认为这块内存不再使用...
分类:
其他好文 时间:
2015-04-10 15:34:21
阅读次数:
346
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
题意:删除重复的节点。
思路:比较简单。
/*...
分类:
其他好文 时间:
2015-04-10 15:34:01
阅读次数:
104
Activity界面绘制过程详解设置界面首先就是Activity.setContentView()方法:我们先看一下他的源码:/**
* Set the activity content from a layout resource. The resource will be
* inflated, adding all top-level views to the activity.
*...
分类:
其他好文 时间:
2015-04-10 15:33:49
阅读次数:
215
Handler导致内存泄露分析有关内存泄露请猛戳内存泄露Handler mHandler = new Handler() {
@Override
public void handleMessage(Message msg) {
// do something.
}
}当我们这样创建Handler的时候Android Lint会提示我们这样一个warning:...
分类:
其他好文 时间:
2015-04-10 15:34:11
阅读次数:
133
LayoutInflater.inflate详解LayoutInflater概述 从XML文件中实例化一个布局成对应的View类, 它从来不会直接使用, 而是使用getLayoutInflater()或者getSystemService(String)来获得一个对应当前context的标准LayoutInflater
实例。 例如: LayoutInflater inflater =...
分类:
其他好文 时间:
2015-04-10 15:34:35
阅读次数:
115
Markdown学习手册一. 简单功能
功能
效果
Markdown代码
备注 粗体
粗体
**粗体**
两边加**
斜体
斜体
_斜体_
两边加_
中划线
中划线
中划线
两边加~~
单行代码
Log.i("Hello World!")
`Log.i(“Hello World!”)`
两边加`
插入图片
!...
分类:
其他好文 时间:
2015-04-10 15:33:45
阅读次数:
144
STL 源码分析 # stl_pair #
pair是一种很简单也很常用的关联容器(associative container).
/***********************************************
Programmer : EOF
Date : 2015.04.10
File : pair.cpp
E-mail : jaso...
分类:
其他好文 时间:
2015-04-10 15:32:52
阅读次数:
160