check out后，这几天刚好闷骚期，随便玩了一道，典型的动态规划。一开始wrong answer，后来发现sumit时候忘记把测试时候ifstream 改回来，还有根据讨论，要用long double，改了一下就ok了。
开始DP前先推导下均方差公式，发现均方差就等于sqrt( sum(Xi^2)/n - (sum/n)^2 )，因为sum和n 已知，所以问题变成了求sum(Xi^2)/n的最小值，即每个矩形块的值的平方和的总和。
subChessSquare[i][j][h][w][n] 表示 以(i,j)为起点，w为宽，h为高的矩形块 切n次的 sum(Xi^2)的 最小值 。DP子问题是对这个矩形块切一刀，求对其中一个剩......
阅读全文
UVA 11557 - Code Theft
题目链接
题意：给定一些代码文本，然后在给定一个现有文本，找出这个现有文本和前面代码文本，重复连续行最多的这些文本
思路：把每一行hash成一个值，然后对于每一个文本计算最大匹配值，枚举后缀，然后利用KMP去找即可
代码：
#include <cstdio>
#include <cstring>
#include <vector>
#include <string>
#include <iostream>
#include <vector>
using namespace std;
typedef unsigned long long ull;
const ull X = 123;
const int N = 105;
int n, nex......
阅读全文
在上一篇转载来的博客（戳我打开）里讲完了Tsung的安装以及基本的测试，接下来我们这篇就开始测试我们的Openfire服务器了。
这里贴出Openfire的测试脚本：需要自行保存为.xml文件
<?xml version="1.0" ?>
<!DOCTYPE tsung SYSTEM "/usr/local/tsung/share/tsung/tsung-1.0.dtd">
<tsung loglevel="notice" dumptraffic="false" version="1.0">
<clients>
<client host="localhost" use_controller_vm="true" maxusers="30000" />
</clients>
<servers>
&l......
阅读全文
1、CV_MAKETYPE(depth,cn) 宏
作用：#define CV_MAKETYPE(depth,cn) 宏读入位深度depth和通道数cn生成矩阵类型type.
Depth是位深度，定义如下：
#define CV_8U 0
#define CV_8S 1
#define CV_16U 2
#define CV_16S 3
#define CV_32S 4
#define CV_32F 5
#define CV_64F 6
#define CV_USRTYPE1 7
Depth的最大值为8,一般0到7,即CV_8U到CV_USRTYPE1:
#define CV_CN_SHIFT 3
#define CV_DEPTH_MAX (1 << CV_CN_SHIFT)
Cn为通道数，cn的最大值为64:
#define CV_CN_MAX 64
#define CV_MAKETYPE(depth,c......
阅读全文
1、 程序和进程的本质区别是？
A、在外存和内存存储
B、非顺序和顺序执行机器指令
C、独占使用和分时使用计算机资源
D、静态和动态特征
参考答案分析：
进程与应用程序的区别：
进程（Process）是最初定义在Unix等多用户、多任务操作系统环境下用于表示应用程序在内存环境中基本执行单元的概念。以Unix操作系统为例，进程是Unix操作系统环境中的基本成分、是系统资源分配的基本单位。Unix操作系统中完成的几乎所有用户管理和资源分配等工作都是通过操作系统对应用程序进程的控制来实现的。
C、C++、Java等语言编写的源......
阅读全文
WSN/Zigbee开源协议栈
1. msstatePAN
http://www.ece.msstate.edu/~reese/msstatePAN/ Last Updated: Mar 6, 2007
较为简单，容易上手。附带一个较为详细说明文档。整个协议栈是基于状态机的实现的。只是其中程序排版不太规范。通过这协议栈使我对FSM重新的认识。如果你的程序构架不是基于操作系统的，有限状态机应该是一个很好的选择。而且OS中进程的状态也是个各个状态间的切换。
Robert Reese 也出了本书《Finite State Machine Datapath Design, Optimization, and Implementation》
下载地......
阅读全文
大体上，可以将程序设计语言可以分为两类：编译型语言和解释型语言。
编译型语言
很多传统的程序设计语言，例如Fortran、Ada、Pascal、C、C++和Java，都是编译型语言。这类语言需要预先将我们写好的源代码(source code)转换成目标代码(object code)，这个过程被称作“编译”。
运行程序时，直接读取目标代码(object code)。由于编译后的目标代码(object code)非常接近计算机底层，因此执行效率很高，这是编译型语言的优点。
但是，由于编译型语言多半运作于底层，所处理的是字节、整数、浮点数或是其他机器层级的对象，往往实现一个......
阅读全文
http://blog.csdn.net/songjinshi/article/category/889223
http://blog.csdn.net/magod/article/details/5876655
http://blog.csdn.net/righthek/article/details/6868891
http://www.byywee.com/page/M0/S443/443211.html
http://blog.csdn.net/cch5487614/article/details/5950751
http://blog.csdn.net/zbatp/article/details/6708996
http://blog.csdn.net/luojianbing1/article/details/6765277
http://blog.csdn.net/colorant/article/details/2590654 ARM平台上蓝牙协议栈Bluez的移植使用和配置
http://blog.cs......
阅读全文
1，把合适的工作分给合适的人 显然，每个人都不是全能选手，每个人都有所长和所短。领导应该了解自己的下属，包括他们的特长和所好，让每个人做其最擅长和喜欢的工作。下发工作最好不要是强制性的，先征求他们的意见和建议，问一下他们的看法，一定对完成工作有很大的帮助。因为不是所有的领导其脑子都比下属聪明，相反，在具体的微观的细节上，下属往往比领导更有发言权。让工作在下属的愿望和控制内进展，更能体现其成就感，从而产生保质保量完成工作的激情和动力。
2，时间问题 时间问题牵扯到效率问题。同样最......
阅读全文
详细的讲述进程间通信在这里绝对是不可能的事情，而且笔者很难有信心说自己对这一部分内容的认识达到了什么样的地步，所以在这一节的开头首先向大家推荐著 名作者Richard Stevens的著名作品：《Advanced Programming in the UNIX Environment》，它的中文译本《UNIX环境高级编程》已有机械工业出版社出版，原文精彩，译文同样地道，如果你的确对在Linux下编程有浓 厚的兴趣，那么赶紧将这本书摆到你的书桌上或计算机旁边来。说这么多实在是难抑心中的景仰之情，言归正传，在这一节里，我们将介绍进程间通信最最初步和最 最......
阅读全文
避免垃圾邮件
即使邮件做的再精美，被邮箱自动识别为垃圾邮件也白费，每个邮箱都有自己的垃圾邮件识别规则，了解一下可以避免EDM被当作垃圾邮件，关于这点知乎上哟个经典的问题怎么样才能让自己服务器发出的邮件不被 Gmail、Hotmail、163、QQ 等邮箱放入垃圾箱？
绝大多数是服务器设置、发送频率等，前端需要注意的主要是邮件内容部分
图文比例，图片比例过大或者只是简单切图组成的邮件称为垃圾邮件的概率很大，多数邮箱对图片大小也有限制，一般图片超过150k后几乎所有邮箱都不会默认加载邮件中的图片，这也是需要注意的地方
......
阅读全文
题目分析：一个数组中，求某个元素左边小于等于它的数的个数，记为level, ans[level]++,按level 从0到输出他们出现次数，
代码：
#include<iostream>
#include<cstdio>
#include<memory.h>
using namespace std;
const int MAX=100000;
int ans[MAX],tree[MAX],n;
int LowBit(int x)
{
return x&(-x);
}
int GetSum(int x)
{
int temp=0;
for(int i=x;i>=1;i-=LowBit(i))
temp+=tree[i];
return temp;
}
void UpDate(int x,int c)
{
for(int i=x;i<=MAX;i+=LowBit(i))
tree[i]+=c;
......
阅读全文