题意：给出两个圆，求它们的公切线，并按照一定格式输出
做法：模拟
代码：
#include<iostream>
#include<map>
#include<string>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
const double eps=2e-5;
const double pi=acos(-1.0);
int dcmp(double x){return fabs(x)<eps?0:x<0?-1:1;}
struct dot
{
double x,y;
dot(){}
dot(double a,do......
阅读全文
容器就是好用
#include <iostream>
#include <map>
#include <string>
#include <stdio.h>
using namespace std;
#define NN 200000000
map<string, int> mp;
char start[50],end[50];
int w[160][160];
int main()
{
int i,j,k,n,m,s,t,x;
char a[50],b[50];
while(scanf("%d",&n),n!=-1)
{ scanf("%s%s",start,end);
if(n==0)
{printf("-1\n");continue;}
mp.clear();
mp[start]=1;
mp[end]=2;
m=2;
for(i=1;i<=150;i++)
......
阅读全文
第一步：将虚拟机的网络设置为桥接
第二步：打开文件/etc/network/interfaces ，将内容设置为如下：
auto lo
iface lo inet loopback
auto eth0
iface eth0 inet static #配置为静态IP
address 192.168.233.70 #静态IP为192.168.1.70
netmask 255.255.255.0 #子网掩码
gateway 192.168.233.2 #网关(这网关取决于你虚拟机的设置)
dns-nameservers 192.168.233.2
第三步：重启网络service networking restart发现还是无法平通主机
第四步：使用/etc/init.d/networking restart重启网络，发现可以ping通主机
阅读全文
Description
貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願，突然，牛棚的電源跳閘了，所有的燈都被關閉了。貝希是一個很膽小的女生，在伸手不見拇指的無盡的黑暗中，她感到驚恐，痛苦與絕望。她希望您能夠幫幫她，把所有的燈都給重新開起來！她才能繼續快樂地跟她的閨密們繼續玩遊戲！ 牛棚中一共有N（1 <= N <= 35）盞燈，編號為1到N。這些燈被置於一個非常複雜的網絡之中。有M（1
<= M <= 595）條很神奇的無向邊，每條邊連接兩盞燈。 每盞燈上面都帶有一個開關。當按下某一盞燈的開關的時候，這盞燈本身......
阅读全文
<input name="" onclick='copyToClipBoard()' type="button" value=" 复制本贴地址，传给QQ/MSN上的好友 "> <script language="javascript"> function copyToClipBoard(){ var clipBoardContent=""; clipBoardContent+="懒人图库-网页素材下载站"; clipBoardContent+="\n"; clipBoardContent+="http://www.lanrentuku.com/"; window.clipboardData.setData("Text",clipBoardContent); alert("复制成功，请粘贴到你的QQ/MSN上推荐给你的好友"); } </script>
阅读全文
1、当拓扑建立起来自后，所有网桥仍然从指定端口向外发送BPDU报文
2、如果某端口接收BPDU超时了，则该桥认为需要重新计算生成树，于是以自己为根桥，从所有端口向外发送BPDU报文
3、STP与RSTP的报文格式有所区别，STP包括TCN、TC、TCA报文和configure报文，RSTP只有一种configure报文，该报文中携带的一个字节的标志位可以标志7种报文：TC、握手、端口类型（根端口、指定端口、替换端口、备份端口）、learning、forwarding、握手的ACK、TCA
4、RSTP的握手在拓扑改变的过程中进行。在拓扑改变的过程中，如果某网桥的discarding端口......
阅读全文
Tomcat提供了图像用户界面控制台，用户可以方便的部署Web应用，监控Web应用的状态
Tomcat控制台提供两种方式部署Web应用：一种是将整个目录部署成Web应用，另一种是将WAR文件部署成Web应用
Tomcat部署Web应用方式：
1. 利用tomcat自动部署:将一个Web应用复制到tomcat得webapps下，系统就会把该应用部署到tomcat中
2. 利用控制台部署
进入控制台管理界面：Context Path:/aaa(配置Web应用的URL)
WAR or Directory URL：g:\aaa(Web应用所在文件夹)
单击Deploy按钮将会看到tomca......
阅读全文
IT程序员开发必备-各类资源下载清单，史上最全IT资源，个人收藏总结！
(1)在“Tomcat 6.0\webapps”下创建一个web工程--FirstServlet
FirstServlet目录结构为:
FirstServlet
| ---- index.html
| ---- WEB-INF
| ---- classes
| ---- FirstServlet.java
| ---- edu.servlet.FirstServlet.class
| ---- lib
......
阅读全文
VM infrastructure 即为vSpere。
一 VMWare infrastructure的架构
二 vm infrastructure主要组件为
virtual machine：虚拟机及其模板存储在专业的storage设备；
ESX server ： ESX/ESXi 安装在物理机器上，提供资源，称为Host；
virtual center management server： vCenter安装在物理机器上，用来管理多个ESX，即虚拟机在资源上的运行；
vSphere client用来远程访问vCenter来管理所有的ESX，当然也可以管理单个Host， 也可以使用vSphere web来访问vCenter；
三 vSphere的特点
1）vMotion
2）DRS
3）HA
......
阅读全文
我这里说的ioctl函数是在驱动程序里的，因为我不知道还有没有别的场合用到了ioctl，所以就规定了我们讨论的范围。为什么要写篇文章呢，是因为我前一阵子被ioctl给搞混了，这几天才弄明白它，于是在这里清理一下头脑。
一、什么是ioctl。
ioctl是设备驱动程序中对设备的I/O通道进行管理的函数。所谓对I/O通道进行管理，就是对设备的一些特性进行控制，例如串口的传输波特率、马达的转速等等。它的调用个数如下：
int ioctl(int fd, ind cmd,
…)；
其中fd就是用户程序打开设备时使用open函数返回的文件标示符，cmd就是用户程序对设......
阅读全文
作者：i_dovelemon
日期：2014 / 8 / 31
来源： CSDN博客
文章： GPU硬件架构
引言
在3D图形学中，可编程渲染管道的出现，无疑是一种创举。在下面的文章中，会向大家简要的介绍现如今的可编程渲染管道中最重要的Vertex Shader和Pixel Shader的硬件架构以及如何使用汇编语言来编写Shader。
Vertex Shader
在硬件上，Vertex Shader中所有的运算都在一个名为vertex arithmetic logic unit(ALU)中进行的。所以，掌握了Vertex ALU的构成方式，我们就能够很轻松的使用汇编语言来操作它。下面是Vertex ALU的......
阅读全文
题目大意：同3720 增加了一个操作 即删除一个点与父亲节点的连边
3720题解见 http://blog.csdn.net/popoqqq/article/details/41481439
断开一个节点与父节点的连边时
如果这个点是所在块的根节点，直接断掉就行
如果这个点不是所在块的根节点，那么就要把这个块分裂，这个点以及在块中的子树都分裂到新的块中，细节讨论较多不大好写0.0
然后是一些小问题
1.此题卡内存 静态不用想了 开vector吧
2.是我常数写渣了还是这题真的卡时间0.0 之前是把块先清空然后再往里加 T到死…… 没办法了改成分裂出的点从原块中删除 然后再加进新的块......
阅读全文