题目链接：Light OJ 1348 - Aladdin and the Return Journey
题目大意：给定一棵树，两种操作
0 i j：ij路径上的权值和
1 i v：将第i个节点的权值修改为v
解题思路：树链剖分的裸题。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 30005;
int N, Q, ne, first[maxn], jump[maxn * 2], link[maxn * 2], val[maxn];
int id, idx[maxn], dep[maxn], far[maxn], son[maxn], top[maxn], cnt[maxn];
void dfs (int u, int pre, int d) {
far[u] = ......
阅读全文
TCP/IP 应用层与应用程序
TCP/IP 起源于二十世纪 60 年代末美国政府资助的一个分组交换网络研究项目，它是一个真正的开放协议，很多不同厂家生产各种型号的计算机，它们运行完全不同的操作系统，但 TCP/IP 协议组件允许它们互相进行通信。现在 TCP/IP 已经从一个只供一些科学家使用的小实验网成长为一个由成千上万的计算机和用户构成的全球化网络，TCP/IP 也已成为全球因特网（Internet）的基础，越来越多的 TCP/IP 互联网应用和企业商业应用正在改变着世界。
TCP/IP 通讯协议采用了四层的层级模型结构（注：这与 OSI 七层模型不......
阅读全文
转载自：http://www.dreamincode.net/forums/topic/52509-stl-algorithmcount/
What
do I need to know before studying this tutorial?You should have a knowledge of vectors and vector iterators.What
does the count() algorithm do?It counts the # of a specified value within a vectorThe syntax for the count() algorithm:int
count = count(<where to begin searching>, <where to stop searching>, <value to search for>);What to include:
#include <iostream> // just to output what......
阅读全文
引号必须成对出现，
两个引号之间没有任何值得时候，表示空串，并不是null，在MySQL中
在返回结果的时候，使用replace函数
select replace(user_name,'2','two') as new from user_info where user_id = 3214 ;
不包含数字字母以外的 其他字符
where data regexp '[^0-9a-zA-Z] = 0'
replace 函数
replace(user_name,'2','two')
第一个参数是 字段名，第二个是被替换的字符串，第三个是替换的新内容，这个例子的意思是 将user_name中的2替换成two。
substr()函数
select substr(name,3,30) from emp where id = 1;
表示 取nam......
阅读全文
内核可加载模块的调试具有其特殊性。由于内核模块中各段的地址是在模块加载进内核的时候才最终确定的，所以develop机的gdb无法得到各种符号地址信息。所以，使用kgdb调试模块所需要解决的一个问题是，需要通过某种方法获得可加载模块的最终加载地址信息，并把这些信息加入到gdb环境中。
I、在Linux 2.4内核中的内核模块调试方法
在Linux2.4.x内核中，可以使用insmod -m命令输出模块的加载信息，例如：
[root@lisl tmp]# insmod -m hello.ko >modaddr
查看模块加载信息文件modaddr如下：
.this 00000060 c88d8......
阅读全文
在AndroidStudio与Eclipse中,需要更新SDK的时候,老是会失败.会提示
Fetching https://dl-ssl.google.com/android/repository/addons_list-2.xml
Fetched Add-ons List successfully
Fetching URL: https://dl-ssl.google.com/android/repository/repository-10.xml
Done loading packages.
Fetching https://dl-ssl.google.com/android/repository/addons_list-2.xml
Failed to fetch URL https://dl-ssl.google.com/android/repository/addons_list-2.xml, reason: hostname in certificate didn't match: <dl-ssl.google.com&......
阅读全文
matlab版源程序：http://download.csdn.net/detail/cv_richie/4982673
C程序：http://download.csdn.net/detail/cv_richie/4982678
晚点我会把我注释的版本发上来。
程序运行从run_TLD.m或者run_TLD_demo.m开始，后者的功能更全，可以实现源代码作者主页上那些视频里的效果。
0. run_TLD_demo.m
程序启动的接口，这里可以设置DEMO程序的运行参数，结构体opt传递整个程序中的各种参量
.source 是图像的数据源，可以从摄像头读取图像('camera=1')和文件中读取图像序列('camera=0')，
.name 截图保存位置
初始化了全局变......
阅读全文
get和load方式是根据id取得一个记录
下边详细说一下get和load的不同，因为有些时候为了对比也会把find加进来。
1.从返回结果上对比：
load方式检索不到的话会抛出org.hibernate.ObjectNotFoundException异常
get方法检索不到的话会返回null
2.从检索执行机制上对比： get方法和find方法都是直接从数据库中检索 而load方法的执行则比较复杂首先查找session的persistent Context中是否有缓存，如果有则直接返回 如果没有则判断是否是lazy，如果不是直接访问数据库检索，查到记录返回，查不到抛出异常 如果是lazy则需要建立......
阅读全文
void CDlgConfig::CalcMap(void)
{
m_pXofs = new int[m_dst->width];
m_pYofs = new int[m_dst->height];
double ifx = 1./inv_scale_x, ify = 1./inv_scale_y;
int x ,y;
// dst中位置对应src中的位置
for( x = 0; x < m_dst->width; x++ )
{
int sx = saturate_cast<int>(x*ifx);
m_pXofs[x] = std::min(sx, m_src->width-1);
}
for( y = 0; y < m_dst->height; y++ )
{
int sy = saturate_cast<int>(y*ify);
m_pXofs[y] = std::min(sy, m_src->height-1);
}
// src ......
阅读全文
1. 范围
本文将主要分析目前市场上主流的基于JAVA的报表工具。
2. 本文目的 本文主要对JAVA报表做一个分析对比研究 ，为J2EE项目选择报表提供参考依据。
3. 运行环境 Winxp＋jdk1.4＋ant1.62＋tomcat5＋mysql4.1.7
4. 假设与约定 5. 主流 报表工具分析
国内市场上可用于JAVA环境的报表工具大约有二三十种，比较活跃的也有十多种。面对这些绘乱杂陈的产品，很难仅从某一个方面就将它们都分类阐述清楚，更无法简单地分别打分评出优劣，必须分别从多个角度把各产品放在一起加以比较讨论才能......
阅读全文
Capped Collection是性能出色的有着固定大小的集合，以LRU（least Recently Used，最近最少使用）规则和插入顺序执行age-out（老化移出）处理，自动维护集合中对象的插入顺序。
一、创建Capped Collection
创建时候要预先指定大小，如果空间用完，新添加的对象将会取代集合中最近的对象。更新如果超出了collectiond 大小，则会更新失败。虽然不允许删除，但是可以调用drop方法删除集合中所有的文档。 删除后要显示重建集合。在32机器上，一个capped collection的最大值约是482.5M，64位只受系统文件大小的限制。
一个普通的colle......
阅读全文