连接 :
??
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1082
题目可以将每个人的两种适应度转化为一个在坐标系里的矩形。假设音量为x轴,空调为y轴。
那么题目要求的可以转化为 在所有的矩形里选择一个点 这个点可以覆盖最多的矩形。
题目可以进一步转化 需要用到扫描线,只考虑每个矩形的上边和下边,每个边都构成一个扫描线(沿着y轴方向...
分类:
其他好文 时间:
2015-05-15 17:50:17
阅读次数:
159
poj1275:题目链接
题目大意:给出24个数,第i个数表示在(i,i+1)小时内需要的人数,之后m个数,代表m个人前来应聘,其中每个人工作连续的8小时,给出应聘的人开始工作的时间,问最少需要雇佣的人数(可以在某个时间段中人数多于需要的人数)
差分约束:
1、题目需要求什么,就找什么之间的关系(二项式),比如,题目求雇佣的人数,就找出雇佣人数之间的关系,s[i]代表从0到i一共雇佣的人数...
分类:
其他好文 时间:
2015-05-15 17:48:29
阅读次数:
108
TCP Ping 检测网络延迟原理是,先在客户端和服务端建立一个tcp连接,然后发出一个检测包,测量响应时间。socket连接,发送/接收数据,发送数据如何遵守HTTP协议,如何设置connection/send/revc的timeout...
分类:
其他好文 时间:
2015-05-15 17:46:53
阅读次数:
187
generate str name="zhangsang" . generate int age=28. set obs 1obs was 0, now 1. replace name = "zhangsang" in 1name was str1 now str9(1 real change made). replace age = 22 in 1(1 real change made). se...
分类:
其他好文 时间:
2015-05-15 17:48:10
阅读次数:
120
造成ORA-12560: TNS: 协议适配器错误的问题的原因有三个:
1.监听服务没有起起来。windows平台个一如下操作:开始---程序---管理工具---服务,打开服务面板,启动oraclehome92TNSlistener服务。
2.database instance没有起起来。windows平台如下操作:开始---程序---管理工具---服务,打开服务面板,启动orac...
分类:
其他好文 时间:
2015-05-15 17:47:35
阅读次数:
98
背景:
在Excel中执行Ctrl+V和Ctrl+C,Excel都会去OS粘贴板中获取和设置数据,具体它设置的是什么格式的没有研究过,但是如果按照字符串方式读取这些数据,那么想要把每个单元格的数据区分开,其实很简单。
Excel向OS粘贴板设置的数据,因为技术原因,只能以Text方式读取,那么同一行的每个单元格值之间是有一个制表位的(\t),每行数据之间是有一个回车符(\n),...
分类:
其他好文 时间:
2015-05-15 17:47:38
阅读次数:
135
解决方案:
一、连接主机字符串,报告没有监听器
C:\Documents and Settings\u120594> connect username/password@orcl;
ORA-12541: TNS:no listener
C:\Documents and Settings\u120594>
二、运行监听器
C:\Documents and Settin...
分类:
其他好文 时间:
2015-05-15 17:45:38
阅读次数:
110
??
如何选择ESB
什么是ESB
企业服务总线(Enterprise Service Bus,ESB)的概念是从面向服务体系架构(Service Oriented Architecture, SOA)发展而来的。SOA描述了一种IT基础设施的应用集成模型;其中的软构件集是以一种定义清晰的层次化结构相互耦合。一个ESB是一个预先组装的SOA实现,它包含了实现SOA分层目标所必需的...
分类:
其他好文 时间:
2015-05-15 17:45:23
阅读次数:
227
* 内核动态模块的的功能和作用*Linux 模块是一些可以独立于内核单独编译的内核函数和数据类型集合,是可增删的内核部分。模块在内核启动时装载称为静态装载,在内核已经运行时装载称为动态装载。模块可以扩充内核所期望的任何功能,但通常用于实现设备驱动程序.模块最基本的框架#include
#include
#include <linux...
分类:
其他好文 时间:
2015-05-15 17:46:00
阅读次数:
106
第6章 指针
6.18.3 编写函数reverse_string, 函数原型为 void reverse_string(char *string);
#define NUL '\0'
void reverse_string(char *str)
{
char *tail = str;
char *head = str;
int len = 0;
for (; *tail...
分类:
其他好文 时间:
2015-05-15 17:43:50
阅读次数:
137
想必大家都知道计算机内部是由 IC 这种电子部件构成的。CPU(微处理器)和内存也是IC的一种。IC有几种不同的形状,有的像一条黑色蜈蚣,在其两侧有数个乃至数百个引脚;有的则像插花用的针盘,引脚在IC内部并排排列着。IC的所有引脚,只有直流电压0V或5V②两个状态。也就是说,IC的一个引脚,只能表示两个状态。...
分类:
其他好文 时间:
2015-05-15 17:44:56
阅读次数:
393
一、主成分分析
主成分分析流程
1、原始数据标准化。
2、计算标准化变量间的相关系数矩阵。
3、计算相关系数矩阵的特征值和特征向量。
4、计算主成分变量值。
5、统计结果分析,提取所需的主成分。
相关系数公式
主成分计算公式
其中Y是主成分变量矩阵,X是原始数据标准化后的矩阵,U是相关系数矩阵的特征向量。
特征值和特征向量的关系
主成分变量对应...
分类:
其他好文 时间:
2015-05-15 17:43:46
阅读次数:
1957
一、概念
抽象方法和虚方法是什么?先写一段代码看看他们俩的区别。
抽象方法使用abstract关键字;虚方法使用virtaul关键字。
//抽象方法
Public abstract class TestPaper
{
Public abstract Answer();
}
//虚方法
Public class TestPaper
{
Public virtual Answer(){...
分类:
其他好文 时间:
2015-05-15 17:44:23
阅读次数:
125
总结下类加载机制相关的知识图谱。
类加载机制,包括三大步骤。
1.装载load 。目的是生成类加载实例id
2.链接 ,检测字节码格式以及内部调用匹配情况。静态变量初始化
3.初始化。主要是类加载器加载类的顺序。
对于自定义类加载,开发者完成自己的实现。
bootstrap负责rt.jar类加载,rt是java规范定义的接口与实现。
extension扩展jre中的jar。
s...
分类:
其他好文 时间:
2015-05-15 17:43:39
阅读次数:
168
poj1364:题目链接
题目大意:n个数的一个序列,m个约数,si, ni, oi, ki, 代表了序列中第si个数到第si+ni个数的和大于或小于ki,gt = 大于,lt = 小于
问是否存在相悖的约束
约数已经很明显了设sum[i]为前i个数的和,那么就可以得到约束:si, ni, oi, ki
sum[0] = 0
oi为gt时:sum[si+ni] - sum[si-1] ...
分类:
其他好文 时间:
2015-05-15 17:43:56
阅读次数:
166
头文件:
#include "zlib.h"
编译:
需要加上 -lz
解压缩:
#define CHUNK 100000
int decodeZip(char *source,int len,char **dest)
{
int ret;
unsigned have;
...
分类:
其他好文 时间:
2015-05-15 17:41:17
阅读次数:
173
zlib类库提供了很多种压缩和解压缩的方式,由于时间的关系我只学习一下内容,以下是我在实现web 服务器压缩数据网页中使用到一些函数和常用数据结构、常量等。
zlib使用过程
压缩过程:deflateInit() ->deflate() ->deflateEnd(); 对应的解压过程 inflateInit() -> inflate() -> inflat...
分类:
其他好文 时间:
2015-05-15 17:40:38
阅读次数:
137