TypoCoderDiv2
没注意：their rating is 500 ！！！ 打脸。。
PilingRectsDiv2
简单的暴力：
class PilingRectsDiv2 {
public:
int getmax(vector <int>, vector <int>, int);
};
int PilingRectsDiv2::getmax(vector <int> X, vector <int> Y, int limit) {
int ans = 0, i, j, k, Max;
for(i=1; i<=200; ++i)
for(j=1; j<=200; ++j){
if(i*j >= limit) {
Max = 0;
for(k=0; k<X.size(); ++k){
if( (X[k]>=i&&Y[k]>=j) || (X[k]>=j&&Y[......
阅读全文
今天测试了下 把tomcat 默认的8080端口 修改成了8090 结果 在eclipse中启动 总是超时，但是用tomcat的startup.bat 启动就没问题，网上说一种 是点击eclipse的server然后 在弹出的界面修改timeout 中的start 默认应该是45的，可是还是不行，后来发现 在Ports 端口也需要修改的 把8080修改成8090就ok了
阅读全文
本文转自：http://www.cnblogs.com/rockhawk/archive/2010/12/15/1906956.html
直接安装不进行编译还是无法使用，所以还是需要编译，机器上需要安装netframework3.5， 只有4.0的话打开vs2010就会弹出警告的。当然其他framework版本我没有试过。
编译时间可能非常的长，这与硬件配置有关，我在我实验室的机器（q6600， 2G， 9800GT）上编译了2个半小时。在我的笔记本上（奔腾双核，1G，集成显卡945G）编译了11小时40分钟。
以下是非常好的教程。
第一篇． 配置Qt的windows开发环境,并通过VS2010进行开发。
1. 下载Qt的安装包和......
阅读全文
题意:
给出一系列竖直的线段, 给出上下两端点坐标和横坐标, 定义"水平可见"为两线段之间可以连一条水平线段, 使得该线段不与其他线段接触.
又定义"三条线段可组成三角形"为三条线段两两"水平可见".
问一组线段中一共可以组成多少三角形.
思路:
首先这个"可见"可以想到涂色覆盖问题, 纵向建立线段树. 可知横坐标只起到排序的作用, 并无影响.
因为是一层层添加, 所以就像求逆序数一样, 插入一条之前先询问, 再插入.
难点在于query.(之前理解不深之故...用着生疏)
离散化记得线段树是一个数代表一条线段, 因此要想表达分立的点, 需要......
阅读全文
回顾一下上文的思路，对于线性可分问题，我们可以用超平面将训练样本分开。但是通常超平面有很多个，我们选择距离两类样本点几何间隔最大的那个，这样能够使得模型错误率的“上界”最小。而这个问题，有进一步的转化为求超平面法向量||w||的值最小的问题。好，今天就从这里开动。
【线性可分问题 之 问题转化 之 凸二次规划】
||w||表示向量w的“范数”，最常用的是二阶范数，怎么算呢？就是把向量w中的每个元素都平方，再求和，然后再开二次方根。嗯，我们从前在学习高数的时候经常算类似的东西，虽然我现在也想不起来高数到底学什......
阅读全文
在搜索领域query的处理变得越来越重要，其中分类就是很重要的一环，对query分类是比较难的工程，因为query普遍较短，含有的信息（熵）很少，所以很难进行分类，普遍的方法是对query进行扩展，例如抓取搜索引擎的结果，或是直接将query扩展到对应的doc，然后对doc进行分类，对doc分类就变得容易了，而且准确率比较高，最近看到word2vec很火，使用的是无监督的机器学习，也就是不需要标注数据，于是就研究了一下，看是否可以使用结果用于query分类扩展。
where is word2vec？
https://code.google.com/p/word2vec/
可以在上面下载......
阅读全文
题目类型 多源多汇最大流
题目意思
给出 ns 个供电点最大提供的电量 和 nt 个用电点最大的用电量 以及中间一些运输线的最大容纳的电量
问最多有多少电量从供电点运输到用电点
解题方法
构造一个超级源点s和一个超级汇点t 然后s到供电点的边的容量就是供电点最大提供的电量 用电点到t的边的容量就是用电点最大的用电量 然后对于一条输电线(u,v,w) 即u点到v点的边的容量为w
建好图后跑一次s->t最大流即为所求
参考代码 - 有疑问的地方在下方留言 看到会尽快回复的
ISAP:
#include <iostream>
#include ......
阅读全文
<script language="javascript" type="text/javascript">
//保持双数
function zerofill(s) {
var s = parseFloat(s.toString().replace(/(^[\s0]+)|(\s+$)/g, ''));
s = isNaN(s) ? 0 : s;
return (s < 10 ? '0' : '') + s.toString();
}
//显示时钟
function showTime(){
var myDate = new Date();
var showStr = '现在是 '+myDate.getFullYear()+'-'+(myDate.getMonth()+1)+'-'+myDate.getDate();
showStr += ' 星期'+'日一二三四五六'.charAt(myDate.getDay())+'\r'+zerofill(myDate.getHours())+':'+zerofill(myDate......
阅读全文
Android 动态加载布局
通过使用LayoutInflater 每次点击按钮时候去读取布局文件，然后找到布局文件里面的各个VIEW 操作完VIEW 后加载进我们setContentView 方面里面的要放的布局文件里面，每次动态加载文件必需 调用 removeAllViews方法，清除之前的加载进来的 View 。是不是很简单？当然动态加载VIEW 还有许多种方法，多尝试不同写法。可能会领会不一样的心得，祝你早上掌握android 的开发技术。
主要原理：在一个分割出来的大的Layout中（如图中的白色区域），使用layout.removeAllViews();和layout.addView();实现动态加载，......
阅读全文
这篇文章讲讲服务器端RPC报文的处理流程。服务器端RPC报文的处理函数是svc_process，这个函数位于net/sunrpc/svc.c中。这个函数需要一个svc_rqst结构的指针作为参数，svc_rqst是与RPC请求相关的一个数据结构，这里包含了接收到的RPC消息，RPC消息的解析结果也放在这个数据结构中，RPC消息的处理结果也放在这个消息中了。这个数据结构的定义在include/linux/sunrpc/svc.h。由于我主要想讲解NFS，所以很多RPC的知识就略过不讲了。
[cpp] view
plaincopyprint?
/*
* Process the RPC request.
*/
int
svc_pr......
阅读全文
在这篇文件里，我会阐述JVM是如何运行的，包括它的结构，它如何去执行字节码，以及按照怎样的顺序去执行，同时我还会给出一些常见错误的示例以及对应的解决办法。
虚拟机（Virtual Machine)
JRE是由Java API和JVM组成的。JVM的主要作用是通过Class Loader来加载Java程序，并且按照Java API来执行加载的程序。
虚拟机是通过软件的方式来模拟实现的机器（比如说计算机），它可以像物理机一样运行程序。设计虚拟机的初衷是让Java能够通过它来实现WORA(Write Once Run Anywher 一次编译，到处运行），尽管这个目标现在已经被大多......
阅读全文
预备：
Windbug包，可以到微软的网站上去找关键字：Debugging Tools for Windows (x86)
使用 Windbg 调试 Dump 文件是一种常用的手法，不同于 Attach Process，这种方式允许我们 "离线" 完成调试工作。Dump 文件保存了目标进程某个时间点的内存及相关程序信息镜像。本文只是一个简单的调试过程演示，更多细节可参考 Windbg 及 SOS.dll 的相关帮助。
class Program
{
private List<Byte[]> list = new List<byte[]>();
void Test1()
{
for (int i = 0; i < 10; i++)
{
......
阅读全文