虽然从未用c/c++正儿八经的写过东西，但我一直认为自己对c/c++的掌握还是很不错的，想不到还没正式使用就栽了跟头。

char *str = "Hello World";
size_t len = strlen(str);
memset(str, 65 ,len);
cout << str << endl;

结果总是报段错误，我以为是memeset函数的用法不对，我用的len太大了，导致访问了不该访问的内存，就把len改成了1，想不到还是报段错误。错了几次之后，我把代码改成了这样：

char str[] = "Hello World";
size_t len = strlen(str);
memset(str, 65 ,len);
cout << str << endl;

 想不到竟然可以了。

我一直以为char *str和char str[]是一样的，会一个正常运行，一个出错呢。没办法，google了一下，发现自己果然是学艺不精，原来char *str和char str[]的编译方式是不一样的。编译器会把char *str = "Hello World"这种形式中的Hello world放在常量区，把地址放在str，相当于const char *str = "Hello World"，不能用str[3]这种方式修改。而对char str[] = "Hello World"，编译器看成char str[] = {'H', 'e', 'l'...'\0'}，各字符是放在栈上的，可以用str[]这样的形式修改。

终于弄清楚了，惭愧的很啊

• 搜狐网站诚聘Java、PHP和C++工程师
• JavaEye问答大赛开始了！ 从6月23日 至 7月6日，奖品丰厚 ！
• 快来参加7月17日在成都举行的SOA中国技术论坛
• 北京: 千橡集团暨校内网诚聘软件研发工程师
• Oracle专区上线，有Oracle最新文章，重要下载及知识库等精彩内容，欢迎访问。

话说森林即将召开由匹克公司赞助的深林运动会，森林的小动物们都怀着激动而又兴奋的心情作着ALL林运动会的准备工作。

就在此时，蜘蛛博士的网站忽然传出了不和谐的声音，一桩12年前尘封已久的小白兔碎尸案浮出水面。

为了维护森林中和平、宁静的气氛，狮子国王作出重要批示，一定要以维护森林的稳定为第一目标。黑猫警长临危赴命，带领手下的白猫警探进行了多方面、立体式的调查，尤其动用了传说中的鹦鹉舆论军团。最后得出结论，原来12年前被碎尸的小白兔是自杀。

大森林又恢复了往日的宁静，黑猫警长和白猫警探召开了新闻发布会，发布会是在祥和的气氛中进行的，由于事前准备很充分，黑猫警长预料到了所有记者可能提出的问题，然后将答案分抄几个本本，分给参加新闻发布会的各位警探，在发布会进行的过程中，警探们对记者的提问对答如流，充分的体现了森林公共安全署人员的高水平、高素质。尤其在提问的过程中，一位警号为250的警探在回答问题前给大家敬了个军礼，让大家深受感动。

就这样，一桩12年的疑案今朝终得昭雪，狮子国王给黑猫警长记予一等功。大森林也为迎接匹克公司赞助的深林运动会创造了良好的社会氛围。小动物们都称赞狮子国王的英明神武，黑猫警长的机智勇敢。正是他们，大森林又一次的回到了明媚的阳光下。

• JavaEye问答大赛开始了！ 从6月23日 至 7月6日，奖品丰厚 ！
• 搜狐网站诚聘Java、PHP和C++工程师
• Oracle专区上线，有Oracle最新文章，重要下载及知识库等精彩内容，欢迎访问。
• 快来参加7月17日在成都举行的SOA中国技术论坛
• 北京: 千橡集团暨校内网诚聘软件研发工程师

昨天看《C++高级编程》，其中讲到了子类可以覆盖父类中的私有方法。当时吓了一跳，如果我用了一个第三方的库，继承了里面的某个类，自己写了个私有方法都得慎之又慎，一不小心可就覆盖了它的私有方法，谁知道会出现什么稀奇古怪的错误！

今天写点代码试了下，发现私有方法是virtual时才能在子类中覆盖。

#include <iostream>
using namespace std;

class P{
	private:
		virtual void showMeImpl();
	public:
		void showMe();
};

void P::showMeImpl(){
	cout << "here is the parent" << endl;
}

void P::showMe(){
	showMeImpl();
}

class C : public P{
	private:
		void showMeImpl();
};

void C::showMeImpl(){
	cout << "here is the child" << endl;
}
 
int main(int argc, char* argv){
	P p;
	p.showMe();
	C c;
	c.showMe();
}

 输出：here is the parent
          here is the child
如果P中的showMeImpl不用virtual修饰，输出就是期望的两次here is the parent。

C++确定什么时候调用哪个方法还是比较上脑筋的。加入子类C重写了父类的showMe方法。输出here is the child。

P p;
C c;
p = c;
p.showMe();   //方式1

 不管子类和父类方法是否用virtual修饰，都会输出here is parent。

C c;
P& p = c;
p.showMe();  //方式2
P* p2 = &c;
p2->showMe(); //方式3

 这两种方式，如果父类和子类的方法用virtual修饰，会调用子类方法。如果没有用virtual修饰，会调用父类方法。

解释：第二种和第三种方式，如果没有用virtual，同样直接硬编码父类showMe函数地址。用了virtual修饰后，会建立一个虚拟表，包含了指向虚方法实现的指针，调用虚方法时会进入虚拟表以找到正确的实现。所以关于子类覆盖父类私有方法的解释是：调用showMeImpl是进入虚拟表找到子类的实现，所以输出here is child。第一种情况我就不清楚了可能是引用和指针形式下，p和c在内存里就是同一个东西，使得它们的虚函数表地址一样。

• Oracle专区上线，有Oracle最新文章，重要下载及知识库等精彩内容，欢迎访问。
• JavaEye问答大赛开始了！ 从6月23日 至 7月6日，奖品丰厚 ！
• 搜狐网站诚聘Java、PHP和C++工程师
• 北京: 千橡集团暨校内网诚聘软件研发工程师
• 快来参加7月17日在成都举行的SOA中国技术论坛

内容：略

• 搜狐网站诚聘Java、PHP和C++工程师
• Oracle专区上线，有Oracle最新文章，重要下载及知识库等精彩内容，欢迎访问。
• 北京: 千橡集团暨校内网诚聘软件研发工程师
• 快来参加7月17日在成都举行的SOA中国技术论坛
• JavaEye问答大赛开始了！ 从6月23日 至 7月6日，奖品丰厚 ！

      最小生成树的两种经典算法：prim算法和kruskal算法都是基于贪心算法的。它们的基本思想都是每一步选取不会形成回路的最小权值的边，对于一个具有n个定点的连通图G，选取n+1条边后形成的树就是G的最小生成树。

      设A为最小生成树的一个子集，对于一条边(u,v)，如果把它加入到A后，A仍然是最小生成树的子集，就把这样的边(u,v)称为安全边。

      有一下定理：设图G=(V,E)是一个无向连通图，并且在E上定义一个具有实数值的加权函数w。设A是G的某个最小生成树的子集。设割(S,V-S)是G的任意一个不妨害A的割(A中不存在通过割的边)，且边(u,v)是通过割(S,V-S)的一条权值最小的边(轻边),则边(u,v)对集合A是安全的。

       证明略

       推论：设G(V,E)是一个无向连通图，并且在E上定义了相应的实数加权函数w，设A是G的某一最小生成树的子集。设C=(Vc,Ec)为深林Ga=(V,A)的一个连同分支，如果边(u,v)是连接C和Ga中其他某连通分支的一条轻边，则(u,v)对集合A是安全的。

       上面的一个定理和一割推论就是prim算法和kruskal算法的理论基础。

kruskal直接按推论得出，它把图分成多个不相交的集合(深林)，把边按权值从小到大排序。每次选取最小权值的边(u,v)，如果该边还没有加入生成树子集A中(u和v不在同一集合中)，这是一条安全边，把它加入到A中，并把u和v所在的集合合并。

prim算法把顶点分成两部分A和V-A，每次从集合V-A和A的所有相连边中选择最小权值的边(u,v),u∈A,v∈V-A，由于割(A,V-A)是不妨害A的，所以边(u,v)必定是安全的。每次把v添加到A中后，松弛与v相邻的且在V-A的顶点。当把所有的顶点加入到A中后，整棵树就生成完毕了。

• 搜狐网站诚聘Java、PHP和C++工程师
• 快来参加7月17日在成都举行的SOA中国技术论坛
• JavaEye问答大赛开始了！ 从6月23日 至 7月6日，奖品丰厚 ！
• 北京: 千橡集团暨校内网诚聘软件研发工程师
• Oracle专区上线，有Oracle最新文章，重要下载及知识库等精彩内容，欢迎访问。

条件：数据库有两张表：news和category,新闻10000 条数据，分类7条数据 ，新闻类(News)里包含一个分类(Category)  1)      不使用缓存，n+1 方式获取新闻对应的分类。读取全部(10000 条符合条件) 需11.38 秒左右。  

  2)      对分类使用缓存，新闻不使用缓存，n+1 方式读取新闻对应分类。读取全部(10000 条符合条件) 需0.89 秒  

3)      新闻使用缓存(size:150) ，n+1 方式读取新闻对应分类。读取全部(10000 条符合条件) 需0.0007 秒，但很消耗内存。它是把所有的内容读出，作为缓存的一项，后面的查询都能从缓存命中，几乎不用时间。

  备注： 1.      第一次使用SqlMapClient 时，ibatis 会做一些初始化工作，所以应该取第二次后读取数据库所用的时间为测试结果

2.      ibatis 的把一次查询得到的结果作为缓存的“一项”，缓存size 的单位就是这个项。一个category List 是一项，单个的一个Category 也是一项，并且它们可以同时存在的，相互间没有任何关系。从缓存中取数据的条件是：当前查询和缓存项对应的查询语句相同，并且参数也相同。

从这个测试可以看出，对1对1关联，如果被关联的一方数据量不大，使用缓存可以解决n+1的效率问题。当然，也可以使用联合查询，我更倾向前者，方式优雅，效率不低，而且内存消耗也比后者低。另外，ibatis的分页效果不太好，除非数据量很小，否则不要使用，才10000条数据，速度几乎比物理分页慢了3倍。数据量增大，会慢的更厉害。慎用列表的缓存，尤其是多条件查询生成的列表。如果各种条件组合有n中情况，如果这个n小于size，ibatis几乎会缓存整个数据库。

• Oracle专区上线，有Oracle最新文章，重要下载及知识库等精彩内容，欢迎访问。
• 快来参加7月17日在成都举行的SOA中国技术论坛
• JavaEye问答大赛开始了！ 从6月23日 至 7月6日，奖品丰厚 ！
• 北京: 千橡集团暨校内网诚聘软件研发工程师
• 搜狐网站诚聘Java、PHP和C++工程师

上个项目中做了一个客户端，直接通过http向服务器发送数据，让服务器添加到数据库。在服务器上，执行这个操作要求客户已经是验证的。但在applet里用java.net包里类链接服务器后，服务器会给applet分配一个新的session（也可能不分配）而不是浏览器的session。仔细想了想服务器跟踪客户的方法，有一下几种：

1.完全采用客户端cookie，所有的信息保存在客户端cookie上。浏览器提交请求时，会附带提交cookie。

2.信息保存在服务器上，在客户端cookie存放一个id，也就是sessionid，浏览器提交请求是，附带提交cookie，服务器通过这个id查找到相应的session

3.如果客户端禁用了cookie，可以通过url提交这个sessionid。一般java web应用中，是在url里加上;jsessionid=XXXXXXXXXXXXXXXXXXX。这里我用的就是这个方法。

用户请求包含applet的jsp页面时，在把用户的session id输出为applet的一个参数。applet提交请求时，比如请求add_data.do，变成add_data.do;jsessionid=sessionId。

注意：测试中我发现(tomcat6)，;jsessionid必需放在参数的前面。比如add_data.do;jsessionid=xxxxxxx?x=aa，如果写成add_data.do?x=aa;jsessionid=xxxxxx则无效，可能是服务器解析url出了点错误。

另外方法时，写个session监听器，把所有新建的session保存在一个hash表里，用户提交jsessionid参数，根据这个参数，自己查找而不是依赖服务器查找相应的session。

package com.rc.web.listener;

import javax.servlet.http.*;
import javax.servlet.ServletContext;
import java.util.HashMap;

/**
 * Web application lifecycle listener.
 * @author jiangjizhong
 */
public class SessionListener implements HttpSessionListener {

    public void sessionCreated(HttpSessionEvent e) {
        HttpSession session = e.getSession();
        Hash<String, HttpSession> sessions =(HashMap<String, HttpSession>)
                session.getServletContext().getAttribute("sessions");
        if (sessions == null) {
            sessions = new HashMap<String, HttpSession>();
        }
        sessions.put(session.getId(), session);
        session.getServletContext().setAttribute("sessions", sessions);
    }

    public void sessionDestroyed(HttpSessionEvent e) {
        HttpSession session = e.getSession();
      
                session.getServletContext().getAttribute("sessions");
        if (sessions != null) {
            sessions.remove(session.getId());
        }
    }
}

• Oracle专区上线，有Oracle最新文章，重要下载及知识库等精彩内容，欢迎访问。
• JavaEye问答大赛开始了！ 从6月23日 至 7月6日，奖品丰厚 ！
• 搜狐网站诚聘Java、PHP和C++工程师
• 北京: 千橡集团暨校内网诚聘软件研发工程师
• 快来参加7月17日在成都举行的SOA中国技术论坛

<?xml version="1.0" encoding="UTF-8"?>


<!ELEMENT privilege (globe-error?,allmapping,user-name,mapping*)>
<!ELEMENT globe-error (#PCDATA)>
<!ELEMENT allmapping (#PCDATA)>
<!ELEMENT user-name (#PCDATA)>
<!ELEMENT mapping (error?, message)>
<!ELEMENT error (#PCDATA)>
<!ELEMENT message (#PCDATA)>

<!ATTLIST globe-error redirect (false|true) "false">
<!ATTLIST error redirect (false|true) "false">
<!ATTLIST mapping 
	name CDATA #REQUIRED
    url CDATA #REQUIRED 
    code CDATA #REQUIRED>
<!ATTLIST message key CDATA #IMPLIED >

pcode=(User)session.getAttribute("user").getCode();//pcode就是用户权限码

<allmapping>read|add|delete<allmapping>
<mapping name=”read” url=”/read.do”>
	<error>/errorpage.jsp</error>
	<message key=”error.read”>没有权限读取的信息</message>
</mapping>
<mapping name=”add” url=”/add.do”>
	<error>/errorpage.jsp</error>
	<message key=”error.add”>没有权限添加的信息</message>
</mapping>
<mapping name=”delete” url=”/delete.do”>
	<error>/errorpage.jsp</error>
	<message key=”error.delete”>没有权限删除的信息</message>
</mapping>

Privilege{
		public long getPrivilege()
}//User对象应该实现这个接口，这样在Filter中我们使用
Privilege p=(Privilege)session.getAttribute("user");
p.getPrivilege();

<privilege url="/deletenews.do">other</privilege>

• Oracle专区上线，有Oracle最新文章，重要下载及知识库等精彩内容，欢迎访问。
• JavaEye问答大赛开始了！ 从6月23日 至 7月6日，奖品丰厚 ！
• 快来参加7月17日在成都举行的SOA中国技术论坛
• 北京: 千橡集团暨校内网诚聘软件研发工程师
• 搜狐网站诚聘Java、PHP和C++工程师