文章目录
Sample input
Output for the sample input
#include<iostream>
#include<map>
#include<string>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
int dp[1010][1010];
int main()
{
int i,j,n,m;
string a,b;
while(getline(cin,a))
{
getline(cin,b);
memset(dp,0,sizeof(dp));
......
阅读全文
CentOS下使用VIM打造C/C++开发环境
为了更好的使用VIM编写C/C++程序。想打造一个类似VS的IDE环境。
ctags：生成tag文件，这个是其他工具的基础。
taglist：需要先装ctags，高效地浏览源码, 其功能就像vc中的workpace, 那里面列出了当前文件中的所有宏,全局变量, 函数名等.
omnicppcomplete：需要先装ctags，类似于VS智能感知，需采用(Ctrl+X)+(Ctrl+O)组合键。
autocomplpop：先要装omnicppcomplete，类似VS直接可以跳出相关函数，不需要组合键。
scope：cscope 比较强大，可以对函数以及部分类型定义进行跳转，但......
阅读全文
整数的任意拆分问题（不允许重复）
问题：输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数(不许重复), 使其和等于m （m<=1+2+...n）,要求将其中所有的可能组合列出来.
分析：记整数p可以用1,2...q的所有不重复数之和表示的组合为C(p,q)，则C(p,q)可以表示为以下的组合：{q} + C(p-q,q-1) (如果q<=m)或者C(p,q-1)即要么包含q，要么不包含q。
另外有C(0,K)={}, C(K,0)无解(K>0)
因此可以使用动态规划的方法解决。
（要允许重复，可以参考我的另一篇blog。）
import java.util.ArrayList;
import java.util.List......
阅读全文
pair 可以将两个数据合在一起，需要分别输入，在需要时合并可以使用pair，同时pair也
相当于一个结构体，可以有区别的来处理数据。
pair<int, int> p1;
pair<int, double> p1(1, 2.0);
make_pair(v1, v2); // 按照v1，v2的类型
p1.first
p1.second
下面来看一个例子，http://codeforces.com/contest/507/problem/A
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <math.h>
using namespace std;
struct node
{
int t, cla;
}tt[110];
int main()
{
......
阅读全文
原著：Michael Dunn
翻译：Chengjie Sun
原文出处：CodeProject：The Complete Guide to C++ Strings, Part I
引言
毫无疑问，我们都看到过像 TCHAR, std::string, BSTR 等各种各样的字符串类型，还有那些以 _tcs 开头的奇怪的宏。你也许正在盯着显示器发愁。本指引将总结引进各种字符类型的目的，展示一些简单的用法，并告诉您在必要时，如何实现各种字符串类型之间的转换。 在第一部分，我们将介绍3种字符编码类型。了解各种编码模式的工作方式是很重要的事情。即使你已经知道一个字符串是一个字符数组，你也应该......
阅读全文
Json-lib可以将Java对象转成json格式的字符串，也可以将Java对象转换成xml格式的文档，同样可以将json字符串转换成Java对象或是将xml字符串转换成Java对象。
一、 准备工作
1、 首先要去官方下载json-lib工具包
下载地址：
http://sourceforge.net/projects/json-lib/files/json-lib/json-lib-2.4/
目前最新的是2.4的版本，本示例中使用的是v2.3；json-lib还需要以下依赖包：
jakarta commons-lang 2.5
jakarta commons-beanutils 1.8.0
jakarta commons-collections 3.2.1
jakarta commons-logging 1.1.1
ezmorph......
阅读全文
bool HelloWorld::init()
{
if ( !CCLayer::init() )
{
return
false;
}
//这里写内容
return true
}
阅读全文
Spring框架的IoC(Inversion of Control )和AOP（Aspect Oriented Programing）
1） IoC：控制翻转，又成为依赖注入，正常建立对象一般是先实例化对象，然后再为对象设置属性，Spring则是先通过配置文件来声明一个类以及类中间的属性信息，再使用Spring提供的操作读取配置文件，建立出包含这些属性的对象。此功能主要替代工厂类。
2） AOP：面向切面编程，在不修改原有代码的基础上，为项目加入或删除功能。在实际开发中，Spring的AOP主要实现的是动态代理功能，通过使用这个功能，可以替代Service中的连接关闭和事务处理操作，由......
阅读全文
题意：大学选课，有n门课 在不同时间上，在不冲突的情况下，求最大的选课数量；
思路：转化为二分图，求最大匹配。但如何构图呢？？？
把n门课看成是x中的点集，上课时间为y中的点集 （p-1）*12 + q 当作点
然后就是模板了，不多说了
#include <stdio.h>
#include <string.h>
#define M 305
#define N 100
int map[M][N];
int link[N],vis[N];
int n,m;
int DFS(int u)
{
int v;
for (v = 1;v
<= m;v ++)
if (!vis[v]&&map[u][v])
{
vis[v] = 1;
if ......
阅读全文
一、Service
如果把Activity比喻为前台程序，那么Service就是后台程序，Service的整个生命周期都只会在后台执行。Service跟Activity一样也由Intent调用。在工程里想要添加一个Service，先新建继承Service的类，然后到AndroidManifest.xml -> Application ->Application
Nodes中的Service标签中添加。
Service要由Activity通过startService 或者 bindService来启动，Intent负责传递参数
1、startService中，service的生命周期为onCreate-->onStart-->onDestroy(由startService开始的service必须调用stopService才能终......
阅读全文
1.简介
本文讲解在Android native层，root权限下，注射动态库到目标进程，从而hook目标进程中动态库的函数的实现方式。文中的源码全部来源于网络，我只是稍微加以整理。
环境：Android4.2 源码下编译，模拟器中运行。
2.代码构成
包含三个模块的代码：
1.inject程序：把动态库libhookhelper注射到目标进程
2.libhookhelper：动态库代码。此部分代码用于修改目标进程中目标函数所在的got表的信息，从而替换掉目标函数。理解这部分需要一点点elf格式的知识。文章最后会给出链接文档以作参考。
3.libtest：这部分含有用于测试的目标进......
阅读全文
Reverse digits of an integer.
Example1: x = 123, return 321Example2: x = -123, return -321
Have you thought about this?
Here are some good questions to ask before coding. Bonus points for you if you have already thought through this!
If the integer's last digit is 0, what should the output be? ie, cases such as 10, 100.
Did you notice that the reversed integer might overflow? Assume the input is a 32-bit integer, then the reverse of 1000000003 overflows. How should you handle such c......
阅读全文