题意：依次给出N个星星的坐标（y坐标以非递减的顺序输入），对于每个星星，她的等级等于她左下方的星星的个数和（包括边界上的星星），要求输出等级0到等级N-1的星星的个数。（0 <= X, Y, <= 32000, 1 <= N <= 15000）
题目链接：http://poj.org/problem?id=2352
——>>设x[i]表示横坐标为i的星星有多少颗，那么对于一个单一询问（星星(k, y)的等级是多少？），要求的是x[]的前k项和，于是树状数组来了。。。
坑点：坐标范围覆盖0，对树状数组的一般写法是从1开始计数的，所以，对于每个x坐标+1来计算。假如不+1，......
阅读全文
Google做xmlhttprequest搜索时的ajax下拉列表没有中文问题，为什么？
看Google的发送和处理：
function ia(){var a=null;try{a=new ActiveXObject("Msxml2.XMLHTTP")}catch(b){try{a=new ActiveXObject("Microsoft.XMLHTTP")}catch(d){}}return a}function ha(a){if(I&&I.readyState!=0&&I.readyState!=4)I.abort();if(I)I.onreadystatechange=function(){};I=ia();if(I){I.open("GET",y+"&xhr=t&q="+a+"&cp="+F,true);I.onreadystatechange=function(){if(I.readyState==4)switch(I.status){case 403......
阅读全文
CvMat矩阵数据结构是OpenCV的基础数据类型，对于图像处理这种密级型运算，经常需要访问，修改，设置其元素的值。OpenCV提供了很多优良的函数，能够很简单的实现上述功能。在《学习OpenCV》一书中，作者分别就简单的方法，麻烦的方法，和恰当的方法对相关函数进行了讲解，讲得比较清晰。本文主要讲解通过指针高效访问CvMat元素的方法z及平时容易忽视的一些小问题。
1.关于元素数据类型
CvMat中数据类型由几个部分构成 CV_<bit_depth>(S|U|F)channels,S表示有符号的，U表示无符号的，F表示浮点数;比如CV_32F1，表示32位......
阅读全文
1.logistic回归中可以生成哑变量
proc logistic data=yuyu;
class a_status / param=ref;
run;
2.IF-THEN / ELSE 或者 SELECT-WHEN语句
data yuyu;
set yuyu;
select (a_status);
when ('a') a=1;
otherwise do; a=-1;end;
end;
run;
3.布尔型变量可以得到哑变量
data yuyu;
set yuyu;
a=(a_status='a');
run;
阅读全文
直接拷贝粘贴运行
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
import java.util.logging.Level;
import java.util.logging.Logger;
public class MD5{
//MD5加密
public String md5(String str) {
String s=str;
if(s==null){
return "";
}else{
String value = null;
MessageDigest md5 = null;
try {
md5 = MessageDigest.getInstance("MD5");
}catch (NoSuchAlgorithmException ex) {
//Logger.getLogger(MD5.class.getName()).log(Level.SEVERE,......
阅读全文
sql server2005 or 2008：
[html] view
plaincopy
ds.driverClass=com.microsoft.sqlserver.jdbc.SQLServerDriver
ds.jdbcUrl=jdbc:sqlserver://localhost:1433;databaseName=
ds.username=
ds.password=
mysql：
[html] view
plaincopy
data source
ds.driverClass=com.mysql.jdbc.Driver
ds.jdbcUrl=jdbc:mysql://192.168.137.1:3306/n
ds.username=root
ds.password=
sybase：
[html] view
plaincopy
ds.driverClass=com.sybase.jdbc3.jdbc.SybDriver
ds.......
阅读全文
------- android培训、java培训、期待与您交流！ ----------
Map集合：高集合存储键值对，一对一对往里存，而且要保证键的唯一性。
1，添加。
put(k key,v value);
putAll(Map<? extends K,? extends V> m);
2，删除。
clear();
remove(Object key);
3，判断。
containsValue（Object value）;
containsKey（Object key）;
isEmpty();
4，获取。
get（Object key）;
size();
values();
entrySet()
keySet()
Map
|--Hashtable:底层是哈希表数据结构，不可以存入null键和null值，该集合是线程......
阅读全文
屏幕大小
1、不同的layout
Android手机屏幕大小不一，有480x320，640x360，800x480.怎样才能让App自动适应不同的屏幕呢？ 其实很简单，只需要在res目录下创建不同的layout文件夹，比如：layout-640x360，layout-800x480，所有的layout文件在编译之后都会写入R.java里，而系统会根据屏幕的大小自己选择合适的layout进行使用。
2、hdpi、mdpi、ldpi
前的版本中，只有一个drawable，而2.1版本中有drawable-mdpi、drawable-ldpi、drawable-hdpi三个，这三个主要是为了支持多分辨率。
drawable- hdpi、drawable- m......
阅读全文
java服务端：理解jsp model 2架构体系 ---运用mvc设计模式进行开发
原文发表在http://www.javaworld.com/javaworld/jw-12-1999/jw-12-ssj-jspmvc.htmlBy Govind Seshadri, JavaWorld.com, 12/29/99
java开发者喜欢jsp有很多原因，很多人是因为喜欢其一次编写，随处运行提供web交互，有的人是喜欢其是一种很容易上手学习的服务端脚本技术，但是，jsp最大的优势是他有效的把表现从内容中间分离出来了，从这边文章，我们深入的来分析一下，利用model2 架构把显示层和内容层进行分离，model2也可以看做是设计模式mvc的一种实现形式......
阅读全文
上回说到对于文本分类这样的不适定问题（有一个以上解的问题称为不适定问题），需要有一个指标来衡量解决方案（即我们通过训练建立的分类模型）的好坏，而分类间隔是一个比较好的指标。
在进行文本分类的时候，我们可以让计算机这样来看待我们提供给它的训练样本，每一个样本由一个向量（就是那些文本特征所组成的向量）和一个标记（标示出这个样本属于哪个类别）组成。如下：
Di=(xi,yi)
xi就是文本向量（维数很高），yi就是分类标记。
在二元的线性分类中，这个表示分类的标记只有两个值，1和-1（用来表示属......
阅读全文
要从初始状态移动到目标状态，需要建立参考状态，然后根据移动的可逆性，只需将两个状态移动到参考状态的和加起来即可；
首先，最大编号在两个状态中位置相同，则没必要移动，移动反而不够成最优解，若最优解中需移动该盘子,那么在最优解中去掉该盘子来回移动的两部依然构成解，与最优解的性质矛盾；所以只需找最大的那个不同位置的盘子，才是必须需要移动的，记为k
假设将k从1移动到2，那么必须将前k-1个盘子移动到3，然后将它移动到2，该状态即参考状态；
#include <cstdio>
#include <iostream>
#include <cstr......
阅读全文
提问的智慧
目录
提问的智慧
简介
提问之前
怎样提问
如何理解答案
决不要象个失败者
三思而后问
好问题，坏问题
找不到答案怎么办
Copyright (C) 2001 by Eric S. Raymond
中文版Copyleft 2001 by D.H.Grand(nOBODY/Ginux)
英文版：http://www.tuxedo.org/~esr/faqs/smart-questions.html
感谢Eric的耐心指点和同意，本文才得以完成并发布，本指南英文版版权为Eric Steven Raymond所有， 中文版版权由D.H.Grand[nOBODY/Ginux]所有。
简介
在黑客世界里，当提出一个技术问题时，你能得到......
阅读全文