摘要：
题意： 有一个1→n的排列形成的数列，我们要用最少的操作次数把这个数列从小到大排序，每次操作都是把一个数放到整个数列的最前面。思路： 首先最大的数n是不用操作的（其他数操作好了，n自然在最后面了）。先找到数n的位置，在n之前找n-1，若没找到n-1，则n-1需要操作，所有小于n-1的数均需要操作... 阅读全文
摘要：
本题利用multiset解决。根据题意，如果我们用P(x,y)表示一个人，因为人可以相同，所以用multiset。我们会发现，如果所有人群都是有优势的，那么这些点呈现一个递减的趋势。如果刚刚插入一个人，他是否有优势该如何判断呢？只需要看他左边相邻的点的y坐标是否比他小即可。而如果这个人是有优势的，那... 阅读全文
摘要：
Android的res文件夹是用来存储资源的，可以在res文件夹下建立一个raw文件夹，放置在raw文件夹下的内容会被原样打包，而不会被编译成二进制文件，并且可以通过R文件进行很方便地访问。比如我们可以将更新信息、版权信息等放到txt文件中，然后放到raw文件中，然后很方便地进行访问。在raw中放入... 阅读全文
摘要：
转自：http://blog.csdn.net/wwj_748/article/details/8868640Android面试题目及其答案1、Android dvm的进程和Linux的进程, 应用程序的进程是否为同一个概念 DVM指dalivk的虚拟机。每一个Android应用程序都在它自己的进... 阅读全文
摘要：
ScrollView简单应用activity中经常只是一个LinearLayout，但这样的话，如果activity内容超过一屏，无法滚动查看下面的内容。这时只需在外面嵌套一个ScrollView就可以了。 1 2 8 13 14 View Code 阅读全文
摘要：
转自：http://www.cnblogs.com/salam/archive/2011/04/04/2005329.html菜单是用户界面中最常见的元素之一，使用非常频繁，在Android中，菜单被分为如下三种，选项菜单（OptionsMenu）、上下文菜单（ContextMenu）和子菜单（Su... 阅读全文
摘要：
转自：http://blog.csdn.net/yuzhongchun/article/details/8956256一、 使用xml定义Menu菜单资源文件必须放在res/menu目录中。菜单资源文件必须使用标签作为根节点。除了标签外，还有另外两个标签用于设置菜单项和分组，这两个标签是和。标签没有... 阅读全文
摘要：
题目大意：给出一个方格矩阵，矩阵中有数字0~9，任选一个格子为起点，将走过的数字连起来构成一个数，找出最大的那个数，每个格子只能走一次。题目分析：DFS。剪枝方案：在当前的处境下，找出所有还能到达的点的个数，若当前数字的长度加上个数仍小于目前最优答案的长度，则剪去；若长度相等，则将所有还能到达的数字... 阅读全文
摘要：
DescriptionThe clique problem is one of the most well-known NP-complete problems. Under some simplification it can be formulated as follows. Consider ... 阅读全文
摘要：
Description: You are given a matrix which is n rows m columns (1 yj的边，然后对二分图跑最大匹配，如果最大匹配数>=n-k+1,则ansmid 1 #pragma comment(linker, "/STACK:102400000... 阅读全文