题目链接：http://lightoj.com/volume_showproblem.php?problem=1406思路：首先可以预处理出在每个顶点的状态的合法状态vis[u][state],
然后标记那些合法状态mark[state]。最后就是记忆化搜索了，对于当前状态state,我们有res ...
分类：
其他 时间：
2014-01-22 23:32:50
收藏：
0 评论：
0 赞：
0 阅读：
609
先上题目：Watch The MovieTime Limit: 3000/1000 MS
(Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s):
4722Accepted Submission(s): 14...
分类：
其他 时间：
2014-01-22 23:23:50
收藏：
0 评论：
0 赞：
0 阅读：
524
看到XYZZY可不要以为是在玩扫雷哦。
给你一张图，初始你在房间1，初始生命值为100，进入每个房间会加上那个房间的生命（可能为负），要你进入房间n，问是否可能。（要求进入每个房间后生命值都大于0）...
分类：
其他 时间：
2014-01-23 01:50:51
收藏：
0 评论：
0 赞：
0 阅读：
409
版权所有，转载请注明出处，谢谢！连续两次面试都问到了红黑树，关键两次都没有答好，这次就完整地来学习整理一下。没有学习过红黑树的同学请参考：> Chapter 13 Red-Black Trees Chapter 14 Augmenting Data Structures教你透彻了解红黑树 1.stl中的set底层用的什么数据结构？2.红黑树的数据结构怎么定义的？3.红黑树有哪些性质？4.红黑树的各...
分类：
其他 时间：
2014-01-23 01:12:51
收藏：
0 评论：
0 赞：
0 阅读：
463
一波的教程——照片查询
设计要点：vlookup、match、index
秀秀：给你看个视频教程，很有意思，http://www.tudou.com/programs/view/ExIwlw3-aFg/
阿金：嗯，一宏这个家伙有点意思。
秀秀：你看人家多会讲，多枯燥的函数，但是让别人听得多有趣！不像你。
阿金：哼！
秀秀：别不服气，俺现在就想学学，index（照片,match（成品!$...
分类：
其他 时间：
2014-01-23 02:22:51
收藏：
0 评论：
0 赞：
0 阅读：
459
最近在搞一个ＭＡＣ上的聊天气泡，一开始想着直接用一个小的图片进行拉伸，完事。但经拉伸后随着窗体的大小变化，绘制的比较卡，因此研究了一下图形处理。最后决定绘制一个泡泡。先上图看效果。觉得效果可以的，往下看思路，觉得效果差的，请走过。谢谢。
实现思路很简单，其实就是画个矩形，在矩形圆角的地方画出尖角。刚开始的想法是先画一个圆角矩形，再画一个三角形，然后是三角形和圆角矩形相交部分进行滤...
分类：
其他 时间：
2014-01-23 02:40:51
收藏：
0 评论：
0 赞：
0 阅读：
938
对于Tomcat的虚拟目录的设置，一搜索一大推，这里我只是为了个人记录，再写下。
Tomcat的目录在：c:\tomcat 6.0@、Tomcat中虚拟目录的设置
默认的，Tomcat的主目录是C:\Tomcat 6.0\webapps\ROOT，这里可以放一个或多个网页。如果想要在一个新的目录比如C:\MyWeb目录下，放一个网站，并且使用Tomcat来浏览，那么我们就需要增加一个...
分类：
其他 时间：
2014-01-23 01:48:51
收藏：
0 评论：
0 赞：
0 阅读：
342
例子主要包括SocketAsyncEventArgs通讯封装、服务端实现日志查看、SCOKET列表、上传、下载、远程文件流、吞吐量协议，用于测试SocketAsyncEventArgs的性能和压力，最大连接数支持65535个长连接，最高命令交互速度达到250MB/S（使用的是127.0.0.1的方式，相当于千兆网卡1Gb=125MB/S两倍的吞吐量）。服务端用C#编写，并使用log4net作为日志模块。...
分类：
其他 时间：
2014-01-23 00:50:50
收藏：
0 评论：
0 赞：
0 阅读：
701
题意：
给定n个点m条边(点标从0开始)
下面m行 u v d(边权) k(k=0表示单向，1表示双向)
问：
把0 和 n-1点断开 使得0点无法到达n-1点 需要删去多少条边（删边的花费为边权) 问在最小花费情况下，输出要删的边数
思路：
最小割裸题，以0为源点，n-1为汇点，边权改为 w* E(E>最大的边权) +1
最后最大流%E，就可以得到边数。
注意用 __int...
分类：
其他 时间：
2014-01-23 01:25:51
收藏：
0 评论：
0 赞：
0 阅读：
366
//mRecorder.setVideoSize(320, 280);
// mRecorder.setVideoFrameRate(5);
mRecorder.setOutputFile(viodFile.getAbsolutePath());
// 指定SurfaceView来预览视频
mRecorder.setPreviewDisplay(sView.getH...
分类：
其他 时间：
2014-01-23 01:39:51
收藏：
0 评论：
0 赞：
0 阅读：
368
题意：日本东海岸有N个城市（从北到南命名为1, 2, ..., N），西海岸有M个城市（从北到南命名为1, 2, ..., M），东西之间有K条高速公路，问这K条高速公路有多少个交叉点（一个交叉点有且只有两条高速公路经过）（1000
题目链接：http://poj.org/problem?id=3067
——>>好题。。。#^_^
先将东岸城市从北到南排序，再将西岸城市从北到南排序；接着从...
分类：
其他 时间：
2014-01-23 01:10:51
收藏：
0 评论：
0 赞：
0 阅读：
384
在android的界面布局中，我们常用到ListView控件，有时候并不需要item被选中有任何效果，怎么实现呢?
很简单,在ListView的XML布局文件中设置一个属性：
android:listSelector="#00000000" //为透明无色...
分类：
其他 时间：
2014-01-23 00:44:50
收藏：
0 评论：
0 赞：
0 阅读：
378
记录锁的功能是：当一个进程正在读或者修改文件的某一个部分时，它可以阻止其他进程修改同一文件区。记录锁其实是
字节范围锁，因为它锁定的只是文件中的一个区域，也可能是整个文件。
1.fcntl记录锁
SVR3通过fcntl函数增加了记录锁功能。fcntl函数的原型已经在以前给出，这边再重复一次。
#include
int fcntl(int filedes, int cmd, .../* st...
分类：
其他 时间：
2014-01-23 02:19:51
收藏：
0 评论：
0 赞：
0 阅读：
499
在IOS中，实现一个应用启动另外一个应用，使用UIApplication的openURL：方法就可实现，这里以test跳到test02为例。（需要先创建这两个工程）
注册自定义URL协议（在test中）
首先被启动的应用需要向iPhone注册一个自定义URL协议。这是在info.plist文件进行的。
1. 右键，选择“Add Row”
2. Key值选择“URL types”
3. 打...
分类：
其他 时间：
2014-01-23 02:00:51
收藏：
0 评论：
0 赞：
0 阅读：
363
包图是UML中用类似于文件夹的符号表示的模型元素的组合，系统中的每个元素都只能为一个包所有，一个包可嵌套在另一个包中，使用包图可将相关元素归入一个系统，一个包中包含附属包、图表或单个元素。简单的来说，我们可以直接将包理解为命名空间，文件夹，是用来组织图形的封装，包图可以用来表述功能组命名空间的组织层次
那么为什么会出现“包”这个概念呢？我们知道，在面向对象软件开发的视角中，类显然是构...
分类：
其他 时间：
2014-01-23 01:38:51
收藏：
0 评论：
0 赞：
0 阅读：
372
package com.liuc;
public class AutoPackage {
public static void main(String[] args) {
long start=System.currentTimeMillis();
long sum = 0L;
for (int i = 0; i < Integer.MAX_VALUE; i...
分类：
其他 时间：
2014-01-23 01:18:51
收藏：
0 评论：
0 赞：
0 阅读：
319
记录下在龙芯上制作ram filesystem的过程。其中ramdisk.tiny5可以在安装busybox的过程中得到最初的雏形。具体过程可以参考网络上大量的文章，并实际去操作一次。...
分类：
其他 时间：
2014-01-23 02:32:51
收藏：
0 评论：
0 赞：
0 阅读：
367
一、 WEB 服务器
1. 什么是WEB 服务器？
就是一台电脑，安装了一个服务器软件
2. 为什么需要安装 WEB 服务器
思考问题: 从一台计算机的 IE 浏览器如何去访问另一台计算机中的文件
2.1 两台计算机是如何实现通讯的？
IP地址(计算机的唯一标识)
IPV4 4个字节的整数，每个字节以 点号 隔开127.1.12.222 每...
分类：
其他 时间：
2014-01-23 02:18:51
收藏：
0 评论：
0 赞：
0 阅读：
462
VS2013 UPDATE 1 正式版出来了...
分类：
其他 时间：
2014-01-23 01:17:50
收藏：
0 评论：
0 赞：
0 阅读：
503
在面向对象的程序设计语言中，多态是继数据抽象和继承之后的第三种特征
1.再论向上转型
对象既可以作为它自己本身的类型使用，也可以作为它的基类型使用
1.1忘记对象类型
2.转机
2.1方法调用绑定
绑定：将一个方法调用同一个方法主体关联起来
前期绑定：若在程序秩序井前绑定（面向过程：默认的绑定方式）
后期绑定：在运行时根据对象的类型进行绑定（动态绑定或运行时绑定）
Java中除了...
分类：
其他 时间：
2014-01-23 00:56:50
收藏：
0 评论：
0 赞：
0 阅读：
393
