摘要： 上下文菜单大多数情况下都是为ListView中的Item添加的，长按2S左右跳出菜单，添加上下文菜单必须重写活动中的onCreateContextMenu()方法和onContextItemSelected()方法，前者创建后者监听。当然也可以通过xml文件创建菜单. private fina... 阅读全文

摘要： MediaStore是安卓系统自带的多媒体系统数据库，他在每次开机时刷新一次，可以通过Cursor这个类对数据库进行访问与修改，修改之后需用广播强制刷新。使用Cursor必须通过Context获得ContentResolver的对象实例。Cursor cursor1 = context.getCon... 阅读全文

摘要： 最近一直在学安卓，但由于JAVA的能力有限，学起应用开发来很吃力，众多错综复杂的类和界面组件弄的人焦头烂额，往往不知从何下手、、、、 各种名字冗长的方法和常量，没有任何界面编程的经验真是蛋疼死了。总是理不顺各种类之间的关系，也没有良好的JAVA代码风格，哇呀呀真是日了狗了=。= 好了牢骚发完... 阅读全文

摘要： 题意：给个矩阵，矩阵里有一些人和房子（人数和房子数相等），一个人只进一个房子（可以路过房子而不进），每走一步花费1美金，求所有人都进入房子的最小花费，这是典型的二分图带权匹配问题。 这题就是建图有点麻烦，但绝不抽象，直接用BFS遍历每个人到所有房子的距离，遍历出一个就拉一条人到房子有向边，建完... 阅读全文

摘要： 开始读题没理解题意，以为就是覆盖，可是怎么交都不对。。。 我就气愤了，结果去百度了一下发现奶奶的这题的机器人是可以隔点瞭望的，例如1->2->3、2->4、5->2 这个图 我现在5匹配2，2匹配4，那么1和3就剩下了，结果就是需要三个机器人。可是这与题意是相悖的，提议要求可一隔点向往，也就是说1... 阅读全文

摘要： 这题真是没什么好说的。。。赤裸裸的求割点直接模板上 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1100 6 7 using namespace std; 8 9 vector g[maxn];10 int dfn[max... 阅读全文

摘要： 开始以为是最长路，想着把每一门课程的每一节课时作为一个点去建有向图。。。然后写的时候发现点太多了（300*7*12）建图特麻烦，就果断放弃了这个思路。 然后开始用排除法来想用什么算法合适，没环不可能缩点，源点汇点非常不明显不像最大流，什么最小生成树啊就更不可能了。那就是二分了，可是怎么分呢？我就想... 阅读全文

摘要： 作为一名JAVA初学者，前几天刚刚接触多线程这个东西，有了些微微的理解想写下来（不对的地方请多多包涵并指教哈）。 多线程怎么写代码就不说了，一搜一大堆。说说多线程我认为最难搞的地方，就是来回释放锁以及线程等待和唤醒的时机。首先先明确一下wait（）与notify（）的基本用法，wait方法导致... 阅读全文

摘要： 首先说一下题意，Q个区域，M个任务，每个区域任务可能有多个，然后给你个到各地所需时间的矩阵，每个任务都有开始和持续时间，问最少需要多少工人？ 每个工人只能同时执行一个任务。通过题意，我的瞬间反应就是先把点拆开再说，因为每个区域可能有多个任务，所以把每个任务都当做一点处理，之后就需要考虑一件事情，... 阅读全文

摘要： 第一次发文，就是一些学习的心得而已，自己忘得时候就可以来看看，好了废话不多说，直接说说这题的思路。题意大概是每列只能射中一个白格子，每行可以射多个，让你输出这样的序列，明显的二分图求匹配，用列去选行就可以了，但是列有可能比行数大，所以就分两种情况。只有匹配值等于行数才有解，不然无解，当列数大于行数时... 阅读全文