51CTO博客开发rangercyh的分享空间
问题翻译 一个点用坐标（x，y）表示，如果两个点在水平方向或垂直方向上相邻，则两个点属于一个区域，即点1（x1，y1），点2（x2，y2）相邻当且仅当x1==x2，|y1-y2|=1或者|x1-x2|=1,y1=y2。给定一些点，相邻的点构成一个区域，求出k个区域所能拥有的最大点数。（k不大于区域数）。解决思路可用并查集解决，一个区域表示为一个并查集，两个
问题翻译 题目大意：给定猴山各个猴子的坐标(X,Y),找出满足不存在其他猴子在X轴坐标和Y轴坐标同时大于或等于的猴子数量解决思路我们先来看看，当一个点的坐标(X,Y)大于另外一个点(X0,Y0)在坐标轴下的情况，如下图： 可以看出当一个点X > X0 且 Y > Y0，则可以看出(X0，Y0)在点(X,Y)与坐标轴围成
问题翻译 题目大意是：在桩的周围围上篱笆，篱笆是东西或者南北方向的，并且只有在篱笆换方向时才会有桩。题中要求的是根据桩的坐标求出篱笆的长度。解决思路 根据题目的意思，把桩的坐标分别按X值和Y值排序，当X值排序的时候，X值相同的称为一组，每组的第一个和第二个需要篱笆相连，第三个和第四个需要篱笆，依次类推。而且从题中的意思可以看出这样的
一、安装memcache的php扩展 1. php_memcache.dll 下载： http://down.51cto.com/data/908041 2. 把php_memcache.dll放到php的ext目录: 3. 打开 php.ini 文件: 我的php.ini的位置：E:\01_Code\WampServer\bin\php\php5.3.11\php.ini 在 php
前段时间做了一个OJ解题报告的网站(www.51ojr.com)，网站目前做的比较简单，主要是想给在OJ系统中刷题的童鞋提供一个交流和分享的平台. 这是一份报告的样例:http://www.51ojr.com/report/full/25,欢迎大家多提建议。
在写递归程序时，往往要分析它们的时间复杂度，而且时间复杂度一般不太容易直接看出来。在分析递归程序的时间复杂度，有个比较有名的定理是the master method. 我们知道一般递归程序的时间复杂度可以用递归的公式表达出来，比如merge sort的时间复杂度的递归公式可以表示为T(n) = 2T(n/2) + O
1 卸载系统中默认的安装的jdk 步骤如下： [root@mpi01 tpcw_need]# rpm -aq|grep jdk java-1.6.0-openjdk-1.6.0.0-1.22.1.9.8.el5_6 root@mpi01 tpcw_need]# yum -y remove java-1.6.0-openjdk-1.6.0.0-1.22.1.9.8.el5_6 2 安装新的
最近在看写操作系统相关的书，这里给出一段书上引导区的代码，因为是汇编，而且是NASM汇编，所以看了蛮久的。 先给出NASM字符串显示的INT 10中断需要的准备工作： INT 10 - VIDEO - WRITE STRING (AT and later,EGA) AH = 13h AL = write mode bit 0: update curso
最近在看深入理解计算机系统这本书，上面提到了在32位机器和64机器中int类型都占用4个字节。后来，查了The C Programming language这本书，里面有一句话是这样的：Each compiler is free to choose appropriate sizes for its own hardware, subject on
我现在有两个服务器，IP地址分别是192.168.250.1和192.168.250.10，我现在要从192.168.250.1这台服务器登录到192.168.250.10这台服务器，直接登录时碰到一个问题： "Host 'mpi01' is not allowed to connect to this MySQL server"，其中m
首先，介绍一下Nas Parallel Benchmark，其缩写为NPB，中文翻译为NAS并行基准测试程序。NPB是由美国国家航空航天局开发的一套代表流体动力学计算的应用程序集，它已经成为公认的用于评测大规模并行机和超级计算机的标准测试程序。NPB由8个程序组成，包括5个核心程序和3个模拟应用，分别从不同的方面反映了流体动力学计算的特点。NPB中每个基准测试程序有5类问题规模，分别为A、B、C和
翻译： 若将一叠卡片放在一张桌子的边缘，你能放多远？如果你有一张卡片，你最远能达到卡片长度的一半。（我们假定卡片都正放在桌子上。）如果你有两张卡片，你能使最上的一张卡片覆盖下面那张的1/2，底下的那张可以伸出桌面1/3的长度，即最远能达到 1/2 + 1/3 = 5/6 的卡片长度。一般地，如果你有n张卡片，你可以伸出 1/2 + 1/3 + 1/4 + ... + 1/(n + 1) 的卡片长
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
