摘要：
文中也只是对Servlet和Web作简单的了解，有个初步的认识，深入的内容有待于进一步去研究。 T. T _ . _ Servlet Servlet（Server Applet），全称Java Servlet，是用Java编写的服务器端程序。狭义的Servlet是指Java语言实现的一个接口，广义的 阅读全文
摘要：
找工作做网上的在线笔试经常会遇到关于软件测试的问题，那么只好一点一点来学习总结了，毕竟软件开发和测试不分家，都是需要掌握的，么么哒~ ，那就先了解下关于软件生命周期的问题 … 软件生命周期 通常分为3大阶段，每个阶段又分为若干子阶段，即：3个阶段、8个子阶段： - [1]. 计划阶段：问题定义、可行 阅读全文
摘要：
今天做中国银联的在线笔试，遇到好多关于经济和会计方面的问题，其实这些问题和生活息息相关，觉得有必要去了解一些这方面的知识。关于会计，另有Blog记录学习。加油，雅蠛蝶。 那些法则的事 米德冲突 - Meade Conflict 丁伯根法则 - Tinbergens Rule 那些法则的事 ~ * . 阅读全文
摘要：
数据库系统，Database System，由数据库和数据库管理系统组成 数据库，DataBase ，专门管理数据资源的系统，按照数据结构来组织、存储和管理数据的仓库。数据表是最基本的数据库对象，是存储数据的逻辑单元 数据库管理系统，DataBase Management System，DBMS，管 阅读全文
摘要：
对今天学习的Singleton Pattern简单总结下： 定义：保证一个类只有一个实例，必须自己创建自己的实例，并提供一个访问它的全局访问点。 private 构造函数； private static 成员变量：缓存实例； public static 方法：创建类实例； 作用 保证唯一实例，减少内 阅读全文
摘要：
参考： 操作系统的故事（1-4）； 阅读全文
摘要：
Pattern - 模式（P） 建筑大师Christopher Alexander对模式的经典定义：每一种模式描述了一个不断重复发生的问题，以及该问题的解决方案的核心，即对重复发生的问题的描述和解决办法。 Design Pattern - 设计模式（DP） 代码设计经验的总结，使代码编制真正工程化， 阅读全文
摘要：
最近打算买电脑，费了不少心力，看了好多评论、贴吧、论坛，在各大电商上也都对比过，gou东貌似略贵，国美和苏宁易购还行，自己也去实体店看了看，什么数码广场、百脑汇，真心真心觉得实体店水深得一比啊，卧槽。不管怎样，还是学到了一些电脑方面的知识： **暂时只更新一张关于显卡的天梯图，供大家参考。 后面有时 阅读全文
摘要：
TCP Transmission Control Protocol，传输控制协议，传输层通信协议。 采用“带重传的肯定确认”（Positive Acknowledge with Retransmission）技术实现数据传输服务的可靠性。 超时重传：如果发送端实体在合理的往返时延（RTT）内未收到A 阅读全文
摘要：
本文主要介绍计算机网络的基础知识，为以后网络编程作基础。 学习网络编程，应时刻铭记一条基本原则： “网络是不可靠的，数据包是可能丢失的” 0. 概念 ISP，Internet Service Provider，因特网服务提供商，是由多个分组交换机和通信链路组成的网络，提供多种不同类型的网络接入。 1 阅读全文
摘要：
前一阵在华为呆了两个月，加上回来之后就在做毕业论文的事，把更新blog的事情给耽搁了。现在快到寒假了，打算在寒假的时候把blog的内容再充实一下： （1）继续学习C语言和数据结构，并把经典内容整理下来。blog里面很多的大神大牛，拜读他们的blog真的可以学到很多东西，感觉比看书要管用的多。我也会在 阅读全文
摘要：
1.Dijkstra算法基础： 算法过程比prim算法稍微多一点步骤，但思想确实巧妙也是贪心，目的是求某个源点到目的点的最短距离，总的来说dijkstra也就是求某个源点到目的点的最短路，求解的过程也就是求源点到整个图的最短，次短距，第三短距离等（这些距离都是源点到某个点的最短距离）。。。求出的每个 阅读全文
摘要：
1.Kruskal算法 图的存贮采用边集数组或邻接矩阵,权值相等的边在数组中排列次序可任意，边较多的不很实用,浪费时间,适合稀疏图。 方法:将图中边按其权值由小到大的次序顺序选取,若选边后不形成回路,则保留作为一条边,若形成回路则除去.依次选够(n-1)条边,即得最小生成树.(n为顶点数)。 Kru 阅读全文
摘要：
本问题中Tarjan算法不需要设置栈和dfn，low标号，而是设置了并查集。 通过一次dfs遍历即可找出所有节点对的lca。将这样一次读取所有查询，计算一次后返回所有查询lca的算法称为离线算法 涉及到在线算法和离线算法这两个概念的算法还有区域最值查询问题(RMQ问题)。 以下方法均可用于有向图【先 阅读全文
摘要：
Tarjan或Kosaraju算法【对每个点归类belong】求出SCC之后，对num_scc个SCC重新建图，针对不同问题，考虑重边的问题。 阅读全文
摘要：
一个有向图称为半连通(Semi-Connected)，满足：对于图中任两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。 若满足，则称G’是G的一个导出子图。 若G’是G的导出子图，且G’半连通，则称G’为G的半连通子图。若G’是G所有半连通子图中包含节点数最多的，则称G’是G的最大半连通 阅读全文
摘要：
运用Tarjan算法，求解图的点/边双连通分量。 1、点双连通分量【块】 割点可以存在多个块中，每个块包含当前节点u，分量以边的形式输出比较有意义。 2、边双连通分量【缩点】 某一个点只能在一个“缩点”内，“缩点”时不包括当前节点u，分量以顶点的形式输出。 阅读全文
摘要：
使用Tarjan算法求解图的割点和桥。 1、割点 主要的算法结构就是DFS，一个点是割点，当且仅当以下两种情况: (1)该节点是根节点，且有两棵以上的子树; (2)该节点的任一子节点，没有到该节点祖先的反向边（就是说如果没有这个割点，那么这个子节点和那个祖先之间不连通）; 2、桥 Tarjan算法求 阅读全文
摘要：
此处的链式与循环队列可以应用于BFS和树的层序遍历。下面是对其结构和基本操作的程序描述。 1、循环队列 解决循环队列的队空和队满的方法： [1].增加一个参数count，用来记录数组中当前元素的个数； [2].为避免队空和满两状态混淆，少用一个存储空间，也就是数组最后一个存数空间不用，（rear+1 阅读全文
摘要：
1、基础知识 所需结构：原图、反向图（若在原图中存在vi到vj有向边，在反向图中就变为vj到vi的有向边）、标记数组（标记是否遍历过）、一个栈（或记录顶点离开时间的数组）。 算法描叙： 步骤1：对原图进行深度优先遍历，记录每个顶点的离开时间。 步骤2：选择具有最晚离开时间的顶点，对反向图进行深度优先 阅读全文