The more, The Better
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5472 Accepted Submission(s): 3251
Problem Description
ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？
Input
每个测试实例首先包括2个整数，N,M......
阅读全文
详见:http://www2.sas.com/proceedings/sugi29/265-29.pdf
***Primary functions: PRXPARSE, PRXMATCH;
/*Program 1: Using a Perl regular expression to locate lines with an exact text match*/
DATA _NULL_;
TITLE "Perl Regular Expression Tutorial – Program 1";
IF _N_ = 1 THEN PATTERN_NUM = PRXPARSE("/cat/");/*prxparse:定义正则表达*/
RETAIN PATTERN_NUM;
INPUT STRING $30.;
POSITION = PRXMATCH(PATTERN_NUM,STRING);/*prxmatch:定义文本形式*/
FILE PRINT;
PUT PATTERN_NUM= STRING= POSITION=;
DA......
阅读全文
在AndoridStudio中引入GreenDAO
GreenDAO整个运行的逻辑是通过配置其提供的JavaSE代码，自动在一个文件夹下生成需要Bean、DAO、DaoMaster、DaoSession；然后在Android代码中通过自动生成的DaoSession来操作数据库，具体方法如下：
1.配置工程
在./src/main目录下创建一个与java同层级的java-gen文件夹.
打开build.gradle,引入sourceSets
sourceSets {
main {
java.srcDirs = ['src/main/java', 'src/main/java-gen']
}
}
这句话的意思是把java-gen文件夹下的java文件也归入srcDir中，主要是因为GreenDAO的逻辑是......
阅读全文
条目3：选用字面型语法而不是等价的方法
使用OC的过程中，有些类是你经常遇到的。他们都是Foundation框架的一部分。虽然技术上来说，你并不一定要用Foundation去写OC代码，但是实践中，你通常会用它。例如NSString，NSArray，NSDictionary。每一种类型代表的数据结构是不言自明的。
OC以冗余语法而有名，这是真的。可是，自从OC1.0开始，已经很多简便的方法进行NSString对象的创建。那通常被叫做string字面值，一般看起来如下：
NSString *someString = @”Effective Object-C2.0”;
如果没有这种语法，创建NSString对象需要a......
阅读全文
8号做的hdu上面的题目重现。
A题：Wow! Such Doge!
题意：给你一篇文章，找出其中doge出现的次数，不区分大小写。
思路：字符串大写转小写的函数忘了……一个一个转的。然后find下，每次从find的位置开始找，统计个数就完了。交的时候调试忘记删除了，wa了一次。大水！
C题：Wow! Such City!
题意：用给定的数，通过公式可以求出任意两个城市间的距离。一个人在城市0，求出他到所有城市的最小距离。再用这个距离模M，模完的结果一样的放成一类，求MOD完最小的那类。
思路：一开始以为要快速幂什么的求呢，后来发现不用就一个一个求就......
阅读全文
默认的拷贝构造函数与对象的浅拷贝问题
如果定义类时，没有为其声明拷贝构造函数，则编译器会为类自动生成一个拷贝构造函数，这个由编译器自动生成的拷贝构造函数称为默认的拷贝构造函数。默认的拷贝构造函数的功能就是把参数对象内容按字节拷贝给当前正在创建的对象。
对象的浅拷贝：
#include<iostream>
using namespace std;
class A
{
public:
A()
{
numptr = new int(1);
}
A(int num)
{
numptr = new int(num);
}
~A()
{
delete numptr;
}
void setnum(int num)
{
*numptr = num......
阅读全文
选中finder-》前往-》前往文件夹：/Users/用户名/Library/，在里面能找到
阅读全文
驱动程序编译为模块的Makefile如下：
KERNELSRC = /home/wang/william/linux-2.6.25 #内核所在路径
obj-m += driver_led.o #编译模块需要的文件，即要编译的驱动程序的目标文件
all:
make -C $(KERNELSRC) M=$(PWD) modules
clean:
make -C $(KERNELSRC) M=$(PWD) clean
其中，obj-m的涵义，将编译成模块。即将driver_led.c ->driver_led.o ->driver_led.ko
补充：
obj-y 把.c或.s文件编译成.o目标文件，并连接进内核。
假如一个模块由几个文件组成，则需要重新定义一个<module_name>-objs变量。......
阅读全文
1、解决使用线程池导致速度慢的问题：
acceptor.getFilterChain().addLast("threadPool", new ExecutorFilter(Executors.newCachedThreadPool()));
IoBuffer.setUseDirectBuffer(false);
IoBuffer.setAllocator(new SimpleBufferAllocator());
2、解决过多TIME_WAIT的问题：
@Override
public void sessionCreated(IoSession session) throws Exception {
// TODO Auto-generated method stub
SocketSessionConfig cfg = (SocketSessionConfig) session.getConfig();
cfg.setReceiveBufferSize(2 * 1024 * 1024);
cfg.s......
阅读全文
Linux下静态库和动态库（共享库）的制作与使用
Linux操作系统支持的函数库分为静态库和动态库，动态库又称共享库。linux系统有几个重要的目录存放相应的函数库，如/lib /usr/lib。
静态函数库：
这类库的名字一般是libxxx.a；利用静态函数库编译成的文件比较大，因为整个函数库的所有数据都会被整合进目标代码中，他的优点就显而易见了，即编译后的执行程序不需要外部的函数库支持，因为所有使用的函数都已经被编译进可执行文件了。当然这也会成为他的缺点，因为如果静态函数库改变了，那么你的程序必须重新编译，而且体积......
阅读全文
在安卓网络app开发中，由于服务器和客户端使用json字段串通信，但是android自带的json解析类不够强大，比如要实现一个users(装user的list)解析，json串如下，
{"state":"success","users":[{"id":12,"name":"sds","price":23.0},{"id":1,"name":"zhangsan","price":20.9},{"id":2,"name":"lisi","price":11.1},{"id":1,"name":"ganhua","price":21.0}]}，state是自己加的一个请求状态，解析users需要拆装到各个属性，然后实例化化一个user,装入一个list，但是在实现不同的类，比如Person,Student,或者各种类，需要写重复的解析代码......
阅读全文
使用MediaRecorder录制音频步骤：
创建MediaRecorder对象
调用MediaRecorder的setAudioSource()方法设置声音来源，一般传入MediaRecorder.AudioSource.MIC参数指定录制来自麦克风的声音
调用MediaRecorder对象的setOutputFormat()设置所录制的音频 文件的格式
调用MediaRecorder对象的setAudioEncoder() ,setAudioEncodingBitRate(int bitRate),setAudioSamplingRate(int samplingRate)设置所录制的声音的编码格式，编码位率，采
样率等，这些参数将可以控制所录制的声音的品质，文件的大小 ，一般来说品质越好，声音文件越大
调......
阅读全文