HDU 5046 Airport
题目链接
题意：给定一些机场，要求选出K个机场，使得其他机场到其他机场的最大值最小
思路：二分+DLX重复覆盖去判断即可
代码：
#include <cstdio>
#include <cstring>
using namespace std;
const int MAXNODE = 4005;
const int MAXM = 65;
const int MAXN = 65;
const int INF = 0x3f3f3f3f;
int K;
struct DLX {
int n, m, size;
int U[MAXNODE], D[MAXNODE], R[MAXNODE], L[MAXNODE], row[MAXNODE], col[MAXNODE];
int H[MAXN], S[MAXM];
int ansd, ans[MAXN];
void init(in......
阅读全文
一个小小Demo检测手机支持那几种传感：
具体代码如下：
[Java代码]DemoSensorActivity.java
package com.example.testsensor;
import java.util.List;
import android.app.Activity;
import android.content.Context;
import android.hardware.Sensor;
import android.hardware.SensorManager;
import android.os.Bundle;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Button;
import android.widget.TextView;
public class DemoSensorActivity extends Activity {
private Bu......
阅读全文
首先切记一句话：前缀++比后缀++的效率高，返回引用的效率比返回对象的效率高，所以前缀++返回引用，后缀++返回对象。
在句法上，重载函数是通过它们的参数类型的差异区分的，但是不管是前缀形式还是后缀形式的自增和自减都没有参数，我们到底该怎么区分它们呢？在开始时，C++在语法上面确实是存在这个问题的，程序员对此颇有微词。后来C++中加了一些特性来解决这个问题。
C++规定后缀形式有一个int类型的参数，当函数被调用时，编译器传递一个0作为int参数的值给该函数。
且看下面的小程序：
#include <iostream>
class......
阅读全文
转发请注明转载 http://write.blog.csdn.net/postedit
这个问题产生自Ubuntu 13.04版本，目前未官方修补这个bug
建议的解决方案：
1.sudo apt-get install --no-install-recommends gnome-panel
然后在任意目录下
2. gnome-desktop-item-edit ./ --create-new
此条命令创建启动器，在启动器按照如下填写
command中填写env UBUNTU_MENUPROXY= /tyrion/eclipse/eclipse/eclipse
其中，=与路径之间有空格，同时tyrion/eclipse/eclipse/是我的路径名称，最后一个eclipse是我的eclipse应用程序
创建好后将创建的启动应用程序......
阅读全文
线程池ThreadPoolExecutor继承自ExecutorService。是jdk1.5加入的新特性，将提交执行的任务在内部线程池中的可用线程中执行。
构造函数
ThreadPoolExecutor(int corePoolSize,
int maximumPoolSize,
long keepAliveTime,
TimeUnit unit,
BlockingQueue<Runnable> workQueue,
ThreadFactory threadFactory,
RejectedExecutio......
阅读全文
这篇看一下时限队列锁的一种实现方式。 java并发包中的Lock定义包含了时限锁的接口：
public interface Lock {
void lock();
void lockInterruptibly() throws InterruptedException;
boolean tryLock();
boolean tryLock(long time, TimeUnit unit) throws InterruptedException;
void unlock();
Condition newCondition();
}
tryLock就是实现锁的接口，它支持限时操作，支持中断操作。这两个特性很重要，可以防止死锁，也可以在死锁的情况下取消锁。
因为这两个特性的需要，队列锁的节点需......
阅读全文
//图片根据不同的大小进行压缩
+(UIImage*)saveBitImage:(UIImage*)Image{
NSData* dataImage =
UIImageJPEGRepresentation(Image,1.0);
NSLog(@"imagesize:%d",dataImage.length/1024);
NSUInteger sizeOrigin = [dataImage
length];
NSUInteger sizesizeOriginKB = sizeOrigin /
1024;
float a =
250;
float b = (float)sizesizeOriginKB;
if (sizesizeOriginKB >
500)
{
a =
250;
}
else
if(sizesizeOriginKB >
300)
{
a =
150;
}
else
if(sizesizeOriginKB >
200)
{
a =
120;
}
else......
阅读全文
行为模式涉及到算法和对象间职责的分配。
chain:使多个对象有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。
package behaviour.chain;/** * The interface of the chain * You can use AddChain function to modify the chain dynamically */public interface Chain { public abstract void addChain(Chain c); public abstract void sendToChain(String mesg); public abstract Chain getChain();}
package behaviour.chain;/** * A beginner of the chain * The resposibility of manager is t......
阅读全文
根据自身 Sql Server 的情况来自定义 事务隔离级别，将会更加的满足需求，或提升性能。例如，对于逻辑简单的 Sql Server,完全可以使用 read uncommitted 模式，来减少死锁，减少堵塞， 提升性能和响应。对于此种应用场景应该是蛮多的，但是却没有一个全局设置，你妹呀！
这个功能真的很强大，但是不知道微软为什么把它的最大作用域定义为 当前链接，蛋疼，真的很蛋疼，没法全局设置，下面也尽可能详细的解释如何少设置，多舒服的使用吧
查看 当前 Sql Server 事务隔离级别 的设置：
DBCC Useroptions -> isolation level......
阅读全文
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入
第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出
输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklmncdefg
样例输出
1
3
7
之前有转过一篇博文，是用的动态规划做的，不过该方法时间复杂度为O(n^2)。
然而还有另一种方法，贪心+二分查找：
(摘之:http://www.......
阅读全文