初日

摘要：一.最小生成树定义：从不同顶点出发或搜索次序不同，可得到不同的生成树生成树的权：对连通网络来说，边附上权，生成树也带权，我们把生成树各边的权值总和称为生成树的权最小代价生成树：在一个连通网的所有生成树中， 各边的代价之和最小的那棵生成树称为该连通网的最小代价生成树（Minimum Cost Span... 阅读全文

摘要：HTTP报文是面向文本的，报文中的每一个字段都是一些ASCII码串，各个字段的长度是不确定的。HTTP有两类报文：请求报文和响应报文。HTTP请求报文一个HTTP请求报文由请求行（request line）、请求头部（header）、空行和请求数据4个部分组成，下图给出了请求报文的一般格式。or＜r... 阅读全文

摘要：下面的代码输出什么？ 1 #include 2 using namespace std; 3 class A 4 { 5 public: 6 virtual void foo() 7 { 8 coutfoo();24 pb->foo();25 26 }分析：1... 阅读全文

摘要：几点说明1. 所有题目全部来自网络，书籍，或者我自己的面试经历，本人只是负责搜集整理。在此对原作者表示感谢！2. 我已经尽力确保文字及程序的正确性，但我毕竟是凡人，如果您发现了文章中的错误，或者有更好的解法，请一定留言相告，以免误导大家！3. 所有代码都采用C/C++编写很早就准备写一个字符串系列的... 阅读全文

摘要：一.强连通分量：在有向图中，如果对于每一对a,b,且a != b,从a到b和从b到a都存在路径，则称该有向图时强连通图。有向图中的极大强连通子图称作有向图的强连通分量。二.深度优先搜索算法是求有向图的强连通分量的一个有效的方法。深度优先搜索算法： 1 Boolean visited [ MAX ];... 阅读全文