这个题该怎么说呢，旋转又要求inplace，一般就是要找到某种规律了，这个还是很明显的，画一下原来的，再画一下旋转之后的，看看原来的跑到什么位置了。
牵扯到四个位置按顺时针方向互换一下位置，发现只要做三次交换就可以实现，好神奇。
最后需要注意调整到什么时候结束，如果n是偶数的话，到n/2就是最里层了，不需要继续旋转。奇数其实也是，正好少了最里面的那个只有一个数的层。
class Soluti...
分类：
其他好文 时间：
2014-05-15 03:28:56
阅读次数：
209
插头DP。
从左上角到右下角，每个格子都有Val，每个格子只能经过一次，可以不经过，求最大的分数之和。
#include
#include
#include
#include
using namespace std;
const int MAXD=15;
const int HASH=10007;
const int STATE=1000010;
int N,M;
int maz...
分类：
其他好文 时间：
2014-05-15 03:43:02
阅读次数：
175
最近在研究crtmpserver，这里记录下学习过程，首先我们先分析下基本流程。
1、初始化流程
InitNetworking---初始化网络
Initialize
Logger::Init()---初始化日志
lowerCase(extension) == "lua"---加载.lua后缀配置文件
LoadLuaFile
Normalize
NormalizeLogAppende...
分类：
其他好文 时间：
2014-05-15 06:22:28
阅读次数：
211
上一篇我们做了流程的分析，这一篇我们对其中涉及到的类做一个梳理，两篇可以结合着一起看，对整个程序的运行是有帮助的。
BaseClientApplication APP基类，一切APP都基于这个类
StreamsManager _streamsManager;
可以对该APP所属的流链接进行管理
map _protocolsHandlers;
这个APP所支持的协议
...
分类：
其他好文 时间：
2014-05-14 14:52:31
阅读次数：
197
插头DP。
题目要求构造出K条回路的方案数，而且不能出现环套环。
Sol：通过增加标记为来记录形成的回路数，假如不形成环的话就是在形成新的环路，此时，两边的插头个数要为偶数。
#include
#include
#include
#include
using namespace std;
const int MAXD=15;
const int STATE=1000010;
const i...
分类：
其他好文 时间：
2014-05-15 03:53:23
阅读次数：
272
当有重复元素的时候呢？
不用拍脑袋都会想到一种方法，也是所有有重复元素时的通用处理方法，维护一个set，如果这个元素没加入过就加入，加入过了的忽略掉。但是，在这道题上这个通用方法居然超时了！
怎么办？想一下为什么会这样，假设我们要排列的数字是1111112，当当前的排列中没有1时，取哪个1生成一遍，都是一样的。只有当前面的1都用过了，必须轮到这个1出场的时候，它才会有价值。更明确一点说，假设我...
分类：
其他好文 时间：
2014-05-15 05:36:25
阅读次数：
198
#include
#include
using namespace std;
//下面一个移位是一样的，>>相当于除去2，主要是要用right-left，否则对于大数据来说会产生溢出问题。切记
int binarySearch(int arr[],int len,int number)
{
int left=0;
int right=len-1;
in...
分类：
其他好文 时间：
2014-05-15 07:14:38
阅读次数：
272
第一次使用ModelAdmin.date_query，在admin.py中添加后，出现了这样的错误
ImproperlyConfigured exception (pytz isn't installed)
使用以下命令安装pytz之后，问题依然没有解决
$sudo pip install pytz
根据搜索结果，原来需要把settings.p中的USE_TZ = True修改为USE_T...
分类：
其他好文 时间：
2014-05-15 03:42:23
阅读次数：
224
本文我将介绍个有意思的设备。她就是Chimaera，一个基于电磁场效应的非接触式电子音乐控制器。霍尔效应传感器阵列及其周围部件组成了一个连续的2D互动空间。戴在手指上的钕磁铁传感器会让你欣喜。...
分类：
其他好文 时间：
2014-05-15 03:52:46
阅读次数：
339
#include
using namespace std;
class Animal
{
public:
Animal() {}
void eat()
{
cout << "eat\n";
}
protected:
void play()
{
cout << "play\n";
}...
分类：
其他好文 时间：
2014-05-15 06:21:51
阅读次数：
234
#include
#include
#include
using namespace std;
enum vehicleStaus {rest, running}; //车辆状态：泊车、行进
class vehicle //车辆类,虚基类
{
protected:
int maxSpeed; //最大车速
int currentSpeed;...
分类：
其他好文 时间：
2014-05-15 15:05:01
阅读次数：
262
(null): File is universal (3 slices) but does not contain a(n) armv7s slice: /Users/robin/Documents/Project/ZBarApp/ZBarApp/ZBarSDK/libzbar.a file '/Users/robin/Documents/Project/ZBarApp/ZBarApp/ZBarS...
分类：
其他好文 时间：
2014-05-15 03:13:59
阅读次数：
397
在游戏和应用中经常要实现左右滑动展示游戏帮助、以列表显示内容的UI效果，就像android中的Gallery和ListView。本文通过CCScrollView和CCTableView分别来实现这两个效果，基于cocos2d-x 2.0.4版本。
首先来简单了解一下这两个东东，CCScrollView本身是一个CCLayer，而CCTableView是CCScrollView的子类，这是引擎已...
分类：
其他好文 时间：
2014-05-15 06:28:17
阅读次数：
323
leetCode-002 Median of Two Sorted Arrays
【题目】
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
【题意】
有两个有序的数组，找出这两数组整合后的中位数，要求时间复杂度O(nlogn)...
分类：
其他好文 时间：
2014-05-15 04:42:05
阅读次数：
274
要求最小的步数，是不是很容易想到用dp啊？
我一开始的做法是，当找到了一个可以从它延伸到更远的位置，就把这个位置和最远位置的步数都更新一下，结果超时了。其实这样不仅是超时的，而且是错误的。因为这段距离里的很多点，其实是上一步就能到达的。其实应该更新的只有哪些新的能够到达的点，那哪些点是新的能到达的点呢？假设这次能够延伸更远的点是i，它的前进步数是A[i]，上一次能够到达的最远的点是mmax，那新...
分类：
其他好文 时间：
2014-05-15 05:54:41
阅读次数：
229
1.1 JBoss AS 7 新特性
在2011年7月12号，JBoss 发布了它的 JBoss AS 7.0.0。这个版本的JBoss AS有几个重大的提高，尤其是在管理模块上。你会发现，这个JBoss AS 7 与以前的发布版本有非常大的不同，目录结构上有重大调整。在下面几个方面有重大的提升:
l 应用服务器作为管理域（Managed...
分类：
其他好文 时间：
2014-05-15 03:59:27
阅读次数：
221
JBoss （JBoss 已经重新命名了，新版的称之为WildFly）提供了完全Java企业版协议栈（ JavaEnterprise Edition (JEE) stack），企业级的Java Bean以及其它有用的功能特性。而JBoss和Tomcat都包含Servelt Engine 和Web Server服务。Tomcat相对于JBoss而言，比较轻量级的Web服务器，它没有太多的资源和Jav...
分类：
其他好文 时间：
2014-05-15 04:10:17
阅读次数：
351
