题意：给一个字符串，交换m次，每次交换a[i]~n-a[i]+1的字符(例如a[i]=2,n-5,则s[2]和s[4]换)。
思路：暴力时间复杂度是10^5*10^5，pass。在交换中，我们可以先把多余的交换去掉。每个字符交换次数若为偶数，一定不变。为奇数，再交换一次即可。
用f[i]表示[i,n-i-1]段交换次数，n/2之后全部等价成1~n/2的。dp[i]表示每个字符交换的次数。注意字...
分类：
其他好文 时间：
2015-03-28 14:29:53
阅读次数：
112
设置里面的很多信息都是保存在数据库中的，当我们改变gps等设置时，会改变数据库里面的值，
我们可以用内容观察者对其进行监听，然后做出相应处理，这里贴出关键代码
private final ContentObserver mGpsMonitor = new ContentObserver(null) {
@Override
public void onChange(boolean chang...
分类：
其他好文 时间：
2015-03-28 14:29:21
阅读次数：
163
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).
You may assume that the intervals were initially sorted according to their start times.
Examp...
分类：
其他好文 时间：
2015-03-28 14:27:39
阅读次数：
144
The more, The Better
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获...
分类：
其他好文 时间：
2015-03-28 14:27:27
阅读次数：
141
PC(config)#no ip routing
PC(config)#int f0/0
PC(config-if)#ip add 192.168.1.1 255.255.255.0
PC(config-if)#no shut
PC(config-if)#exit
PC#ping 202.101.100.30 ----未配置NAT之前，无法ping通
Type escape sequence...
分类：
其他好文 时间：
2015-03-28 14:27:24
阅读次数：
211
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15296 Accepted Submission(s): 4629
Problem Description
给你n个点，m条无向边，每条边都有长...
分类：
其他好文 时间：
2015-03-28 14:27:14
阅读次数：
122
这会想了想，在复习资料后，最后再做个核心代码分析
ucos中使用信号量、消息邮箱、消息队列，这些数据结构来作为通信中间媒介。这些数据结构会影响任务的程序流程，因此也叫做事件。
一、信号量
是进行任务通信的最基本事件
二值信号可以实现共享资源的独占，也叫互斥信号量。
注意：使用信号量的时候要，高优先级的任务等待接受信号量的时候，高优先级的任务在等待接受信号量的时候，如果低优...
分类：
其他好文 时间：
2015-03-28 14:26:52
阅读次数：
148
#include
#include
#include
using namespace std;
const double eps=1e-8;
const double PI=acos(-1.0);
struct Circle{
double x,y,r;
Circle(){}
Circle(double xx,double yy){x=xx;y=yy;}
};
struct...
分类：
其他好文 时间：
2015-03-28 14:27:03
阅读次数：
148
首先来看看多态的定义，这里引用Charlie Calverts对多态的描述——多态性是允许你将父对象设置成为和一个或更多的他的子对象相等的技术，赋值之后，父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作（摘自“Delphi4 编程技术内幕”）。多态在C++中是通过虚函数（virrtual）实现的。C++中，实现多态有以下方法：虚函数，抽象类，重载，覆盖，模板。
C++支持两种多态：...
分类：
其他好文 时间：
2015-03-28 14:24:52
阅读次数：
120
Emuskald is an avid horticulturist and owns the world’s longest greenhouse — it is effectively infinite in length.Over the years Emuskald has cultivated n plants in his greenhouse, of m different plant...
分类：
其他好文 时间：
2015-03-28 14:24:52
阅读次数：
135
原始数据
/*
* 原始数据
* 子 父
* Tom Lucy
Tom Jack
Jone Locy
Jone Jack
Lucy Mary
Lucy Ben
Jack Alice
Jack Jesse
TerryAlice
TerryJesse
PhilipAlma
Mark Terry
Mark Alma
*/
要求通过...
分类：
其他好文 时间：
2015-03-28 14:23:49
阅读次数：
119
何时我们需要智能指针？
资源所有权的共享
共享所有权是指两个或多个对象需要同时使用第三个对象的情况。这第三个对象应该如何(或者说何时)被释放？为了确保释放的时机是正确的，每个使用这个共享资源的对象必须互相知道对方，才能准确掌握资源的释放时间。从设计或维护的观点来看，这种耦合是不可行的。更好的方法是让这些资源所有者将资源的生存期管理责任委派给一个智能指针。当没有共享者存在时，智能指针就可以...
分类：
其他好文 时间：
2015-03-28 14:26:28
阅读次数：
170
对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！
----第一节----初识动态...
分类：
其他好文 时间：
2015-03-28 14:23:38
阅读次数：
124
何时我们需要智能指针？
资源所有权的共享
共享所有权是指两个或多个对象需要同时使用第三个对象的情况。这第三个对象应该如何(或者说何时)被释放？为了确保释放的时机是正确的，每个使用这个共享资源的对象必须互相知道对方，才能准确掌握资源的释放时间。从设计或维护的观点来看，这种耦合是不可行的。更好的方法是让这些资源所有者将资源的生存期管理责任委派给一个智能指针。当没有共享者存在时，智能指针就可以...
分类：
其他好文 时间：
2015-03-28 14:24:17
阅读次数：
121
8位16进制加上透明度的计算方法...
分类：
其他好文 时间：
2015-03-28 14:23:56
阅读次数：
318
题目链接：点击打开链接
解题思路：
根据相互之间的关系，可以转化一个无向图中最大权森林的问题。也就是把边权取反，然后用最小生成树求解。
本题用邻接表存储，Kruskal求最小生成树。
完整代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-03-28 14:24:45
阅读次数：
109
题目如下：
Problem Description
就要复试了，外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾馆，并且这些宾馆只有单人房，而每家宾馆的价格不一样，学生们都想找价格便宜的住，所以现在需要你的帮助，当有学生需要住宾馆的时候，告诉他哪个宾馆还有空的房间并且价格最便宜。而且有一个要求，同一个组的学生要住在同一个宾馆。Input
输入包括多组数据。输入首先包括一个整数T(T <...
分类：
其他好文 时间：
2015-03-28 14:23:35
阅读次数：
141
