C++STL的版本实现有很多种，包括：HP STL、SGI STL、STL Port、P.J.Plauger STL和Rouge Wave STL等。
一、HP STL。
1.1 设计实现
HP STL是Alexandar Stepanov在惠普Palo Alto实验室工作时，与Meng Lee合作完成的。
1.2 实际应用
其他版本的C++ STL，一般是以HP STL为蓝本实现出来的。
1.3 开源性
HP STL是C++ STL的第一个实现版本，而且开放源代码。
二、SGI STL
2.1 设计实现
由Silicon Graphics Computer Systems公司参照HP STL实现，主要设计者仍然是STL之父Alexandar Stepanov。
2.2 实际应用
......
阅读全文
Java最基本的封装是class，除此之外还有接口interface。这段时间一直在想接口有什么作用呢，有了接口有哪些好处呢。结合网络上各位大神的文章，接口的作用大概体现在以下几个方面。1.回调2.方法参数3.多态
对于上面的结论，笔者自己也做了思考，并且概括为：接口是一种能力的声明或者说是一种能力的约束。从接口能力的引用方面来看，这个是能力的声明。要想被这个接口引用指向，你就必须具备某种能力。从接口的实现来看，这个就是能力的约束。一个对象可能有多个能力，但是被这个接口引用指向了之后，智能表现出这种能力。......
阅读全文
转自：http://www.programfan.com/article/2752.html
动态创建就是运行时创建指定类的对象，在MFC中大量使用。如框架窗口对象、视对象，还有文档对象都需要由文档模板类对象来动态的创建。我觉得这是每个MFC的学习者很希望理解的问题。
初次接触MFC的时候，很容易有这样的迷惘。MFC的几大类不用我们设计也就罢了，但最疑惑的是不用我们实例化对象。本来最直观的理解就是，我们需要框架的时候，亲手写上CFrameWnd myFrame；需要视的时候，亲自打上CView myView;……
但MFC不给我们这个机会，致使我们错觉窗口没有实例化就弹出......
阅读全文
一、实验前说明：win7上安装了virtualbox虚拟机安，在虚拟机里装了centos6。要实现：主机和虚拟机互相可以访问，同时虚拟机也可以访问互联网。
1、对于上述要求，使用网桥可以搞定：笔记本使用网线上网，设置virtualbox网络为网桥，并且选中主机上网用的网卡即可。如下图
这时，虚拟机可以使用dhcp方式，自动回分配一个和主机同一地址段的ip，从而实现主机和虚拟机之间互通，同时虚拟机也可以访问外网。
2、如果笔记本使用的是无线上网，由于无线网卡通常不支持混杂模式，所以无法实现桥接的方式上网。这时，可以使用hostonly的......
阅读全文
许多网上的教程对Struts2的配置、安装弄得不明不白，很多高手以为小白是什么都懂，许多细节上面的地方没有说明清楚，甚至还有在Maven上面讲解的，要知道Struts2跟Maven没有半点的关系，完全可以像其它的javaweb插件那样在web.xml并且启动，同时复制那些包又没有说清楚，以致于按照各种教程的web.xml写好，之后，运行Tomcat一堆的错误，永远卡在Dispatcher initialization failed上面，半天出不来。弄得只好在已经配置好Struts的工程里面，直接拷贝一个WEB-INF过来，到头来终究没有学会如何配置Struts2。然后，Struts2的例子杂糅许......
阅读全文
翻一下 api doc http://java.sun.com/j2ee/1.4/docs/api/index.html 你會發現到 request.getRealPath( ) 這個方法己經 Deprecated 現在都會使用 ServletContext.getRealPath(java.lang.String) 如果你是要寫在 JSP 時，application.getRealPath(java.lang.String)
另外如果你的 test2.jsp 是放在 {webapp}/ROOT/project/News/test2.jsp 的確只能找到 {webapp}/ROOT 的路徑 所以還要搭配 1 request.getRequestURI() 2 request.getRequestURL() 3 request.getServletPath()
才能完整做出你的需求
PS. 反正都能解決 .. 所以不需求......
阅读全文
刷刷题别让智商掉太快。
题目链接：Click here~~
题意：
给三种颜色的球，分别有不同的数量，现在需要将他们每三个球分成一组，分组条件是同组的球颜色不能完全相同，问最多可以分成多少组。
思路：
感觉做过一道类似的题目，一看数据范围就不用想其他做法了，直接贪心策略搞吧。想来想去还是这样讲比较有说服力：
先考虑颜色只有两种 {A,B} 时的情况，此时组合只能是 <1A,2B>，<2A,1B> 这种方式。
为了有尽可能多的组，我们要保证当其中一种球用完时，另一种球剩下的个数尽可能少。
先假设个数 A < B，那......
阅读全文
AVR有三个定时计数器，其中定时计数器0和定时计数器2是8位的，定时计数器1是16位。
在学习AVR定时计数器时，刚开始被一大堆的寄存器搞的有点晕了，后来认真的把Datasheet中的有关寄存器先看了一遍，再重新看定时计数器的内容才理清了。这里做个总结吧，加深自己的印象。
定时计数器0和定时计数器2基本上是相同的。以定时计数器0来总结它的几种工作模式的不同。
普通模式：不做介绍，和51里面是一模一样的。
CTC模式：当寄存器TCNT0与OCR0相等时（即匹配），OC0按照COM0[1：0]的值相应的改变（置位，清零或取反）。同时T......
阅读全文
1. define the const constant for example: const int a
2. define the const parameter of function int Max(const int a, const int b)
如果输入参数采用"指针传递"，那么加const修饰可以防止意外地改动该指针，起到保护作用。
例如StringCopy函数：
void StringCopy(char *strDestination, const char *strSource);
如果输入参数采用"值传递"，由于函数将自动产生临时变量用于复制该参数，该输入参数本来就无需保护，所以不要加const修饰。
例如不要将函数void Func1(int x) 写成void Func1(const int x)。同理......
阅读全文
题目的实质是要判断图中是否存在欧拉通路。所谓欧拉通路，是指一个图中，走过每个边一次且仅一次的一条路径。若一个无向图中存在欧拉通路，当且仅当（1）只有两个节点的度数为奇数（2）图是连通的。对于这个题目，色数未知，即节点数未知，但很明显，节点数<=木棒个数*2，所以设节点上限为500000。用并查集判断图的连通情况，用trie树统计颜色（即节点）个数，然后利用定理即可AC。
下面给出源代码，由于是看了某位大牛的解题报告才做出来的，所以代码有些相似- -，只怪自己太水了，不会trie树，这么水的题都 不会做。。。55555......
阅读全文
题意：给定()[]{}的数量分别为l1，l2，l3（0<=l1，l2，l3<=10），规定()不能套在[]和{}的外面，[]不能套在{}的外面，即{} [] ()优先级递减，现在想最大组成嵌套深度为d
（0<=d<=30）的串，问一共有多少种方法。
题解：首先很容易想到记忆化dfs，dp[a][b][c][d]表示{}[]()分别有a b c个形成最大嵌套深度为d的方法数，然后找到子状态，但是麻烦的是d是多个子问题求max得到的，这样
在dfs的过程中没办法控制哪一个是最大的，看了下提示瞬间石化。
dp[a][b][c][d]表示{}[]()分别有a b c个形成最......
阅读全文
答案一：1.异步传输 通常，异步传输是以字符为传输单位，每个字符都要附加 1 位起始位和 1 位停止位，以标记一个字符的开始和结束，并以此实现数据传输同步。所谓异步传输是指字符与字符(一个字符结束到下一个字符开始)之间的时间间隔是可变的，并不需要严格地限制它们的时间关系。起始位对应于二进制值 0，以低电平表示，占用 1 位宽度。停止位对应于二进制值 1，以高电平表示，占用
1~2 位宽度。一个字符占用 5~8位，具体取决于数据所采用的字符集。例如，电报码字符为 5 位、ASCII码字符为 7 位、汉字码则为8 位。此外，还要附......
阅读全文