学步园

题目链接：uva 11354 - Bond 题目大意：给定一张图，每次询问两个节点路径上进过边的危险值的最大值的最小值。 解题思路：首先建立最小生成数，然后根据这棵树做树链剖分。 #include <cstdio> #include <cstring> #include <vector> #include <algorithm> using namespace std; const int maxn = 50005; const int INF = 0x3f3f3f3f; struct Edge { int u, v, w; Edge (int u = 0, int v = 0, int w = 0) { set(u, v, w); } void set(int u, int v, int w) { this->u = u; ...... 阅读全文

由来： 在传统的运营商领域，能追溯IT信息化开始大搞建设的应该是从97工程开始的，那个时候为了改变电信局人工接线、人工计价的局面，开发推广了一套软件系统，用于信息化管理电信业务的支撑，从业务开展到最后收费全面自动化处理。 从那个时期后，计费处理就慢慢演进为我们今天称为的计费系统。经过这么些年运营商领域分分合合，中国移动抓住了无线发展契机，迅速增长了用户，到写这篇文章为止，全国号称7亿手机客户，成为一家独大的运营商。 行业领域的系统演进也伴随着用户一路高涨增加，不断的改变系统的架构来适应业务的...... 阅读全文

zz Add static ARP entries when network is brought up How to add or remove a static ARP entry on Linux ARP (short for "Address Resolution Protocol") is a network protocol used to map an IP network address to a corresponding hardware MAC address. When host X wants to communicate host Y, X first broadcasts an ARP request on its local network, to obtain Y's MAC address. Once X receives ARP reply containing Y's MAC address, X uses the information to construct Ethernet frames destined for ...... 阅读全文

svn报错： 现象不能更新了 错误信息 Attempted to lock an already-locked dir    svn: Working copy 'E:\integration\com.svn.practise' locked   原因： 需要用svn cleanup上次关闭时的锁定 阅读全文

在北美各个大学网站中，我感觉最经常被访问的图形学实验室就是斯坦福大学计算机系的图形学实验室。 网址：http://graphics.stanford.edu/ 该实验室目前最重要的三个研究项目是： 【光场和计算摄影学】 【第二代摄像机】 【光场显微镜】 其他旧的项目有： 【体渲染】【3D传真机】【图像压缩，分析与合成】【多摄像机阵列】【实时可编程着色】【渲染算法集】【互动工作空间】等。 该实验室能在网上查到的教员有7位，他们名字以及他们的研究方向如下： Ron Fedkiw 助理教授，UCLA数学博士，工业光魔的顾问，参与过“终结者3”和“星战...... 阅读全文

题目描述 Description 有一个5×5的棋盘，上面有一些格子被染成了黑色，其他的格子都是白色，你的任务的对棋盘一些格子进行染色，使得所有的黑色格子能连成一块，并且你染色的格子数目要最少。读入一个初始棋盘的状态，输出最少需要对多少个格子进行染色，才能使得所有的黑色格子都连成一块。（注：连接是指上下左右四个方向，如果两个黑色格子只共有一个点，那么不算连接） 输入描述 Input Description    输入包括一个5×5的01矩阵，中间无空格，1表示格子已经被染成黑色。 输出描述 Output Description 输出最少需要...... 阅读全文

赤裸裸的扩展GCD。。。 #include <cstdio> #include <cstring> #include <cstring> using namespace std; typedef long long LL; LL Gcd(LL a,LL b){ LL r = a % b; while(r){ a = b; b = r; r = a % b; } return b; } void Ex_Gcd(LL a,LL b,LL &x,LL &y){ if(!b){ x = 1; y = 0; return ; } Ex_Gcd(b,a % b, x,y); LL temp = x; x = y; y = temp - a / b * y; return ; } int main(){ LL a,b; ...... 阅读全文

二层交换机工作于数据链路层，可以识别数据包中的MAC地址信息，根据MAC地址进行转发，并将这些MAC地址与对应的端口记录在自己内部的一个地址表中。 数据链路层主要通过接收物理层提供的比特流服务，在相邻节点之间建立链路，对传输中可能出现的差错进行检错和纠错，向网络层提供无差错的透明传输。 在数量链路层传输的基本单位为“帧（Frame）”。每一帧包括一定数量的数据和一些必要的控制信息。 目前，有四种不同格式的以太网帧，在每种格式的以太网帧的开始处都有64比特（8字节）的前导字符，其中，前7个字节称为前同步码（Pr...... 阅读全文

出处：http://www.evget.com/zh-CN/info/catalog/17468.html 上一个教程中介绍了HOOPS的背景和编译相关的内容，这篇文章将要向大家介绍HOOPS的几大主要模块。 上一教程请参见：《HOOPS 3D可视化入门教程一：简介及安装部署》 下一教程请参见：《HOOPS 3D可视化入门教程三：基本概念和数据结构》 HOOPS是一个模块儿化的开发套件，各个模块功能专一，模块之间的互操作也处理得不错。模块儿化是任何一个大型的开发工具的必由之路，好比国家大了必须划分成多个省一样。在我这个系列文章中将会涉及到的模块主要有：3dGS，MVO，GUI，...... 阅读全文

DELPHI程序注册码设计（转载）思路是这样的:程序运行时先检测注册表,如果找到注册项,则表明已经注册,如果没有找到注册项,则提示要求注册. <注册例程> 在DELPHI下新建一工程,放置Edit1,Edit2,Label1,Label2,Button1组件.具体代码如下: unit Unit1; interface usesWindows, Messages, SysUtils, Classes, Graphics, Controls, Forms, Dialogs,StdCtrls,Registry;//在此加上Registry以便调用注册表. typeTForm1 = class(Tform)Button1: Tbutton;Edit1: Tedit;Edit2: Tedit;Label1: Tlabel;Label2: Tlabel;procedure Button1Clic...... 阅读全文

今天在网上看到了一篇写得非常好的文章，是有关c++类继承内存布局的。看了之后获益良多，现在转在我自己的博客里面，作为以后复习之用。 ——谈VC++对象模型 （美）简.格雷 程化    译 译者前言 一个C++程序员，想要进一步提升技术水平的话，应该多了解一些语言的语意细节。对于使用VC++的程序员来说，还应该了解一些VC++对于C++的诠释。 Inside the C++ Object Model虽然是一本好书，然而，书的篇幅多一些，又和具体的VC++关系小一些。因此，从篇幅和内容来看，译者认为本文是深入理解C++对象模型比较好的一个出发点。 这篇文章...... 阅读全文

 Android可能泄露的原因： http://my.oschina.net/rengwuxian/blog/181449 http://my.oschina.net/jerikc/blog/152738 Android之内存泄漏原因及工具调试： http://mzh3344258.blog.51cto.com/1823534/895093 阅读全文