布线问题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：
1、把所有的楼都供上电。
2、所用电线花费最少
输入第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v
随后...
分类：
其他好文 时间：
2014-11-11 21:13:33
阅读次数：
197
很多App都有这种效果，特别一些电商类的App，顶部每个几秒钟会向右翻页显示下张图片。今天来简单地模仿，还自带一个自动跳动的小功能，用定时器实现的话不是很难。
[java] view
plaincopyprint?
import java.util.ArrayList;
import java.util.concurrent.Executors...
分类：
其他好文 时间：
2014-11-11 21:11:36
阅读次数：
267
由树的直径定义可得,树上任意一点到树的直径上的两个端点之一的距离是最长的...
三遍BFS求树的直径并预处理距离.......
Computer
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3522 Acce...
分类：
其他好文 时间：
2014-11-11 21:12:20
阅读次数：
206
背景：专栏取名为DICOM医学图像处理原因是：博主是从医学图像处理算法研究时开始接触DICOM协议的。当初认识有局限性，认为DICOM只是一个简单的文件格式约定，简而言之，我当时认为DICOM协议就是扩展名为DCM文件的格式说明。其实不然，随着对医疗行业的深入，对DICOM协议也有了更全面的认识。而今才发现DCM文件只是DICOM协议一部分中的一小节，仅仅是整个协议中的一个数据结构，而DICOM协议更多的是关于医疗行业各种服务及相关流程的约定，因此其实DICOM协议中最主要的是信息流，是对医院整体运作流程的...
分类：
其他好文 时间：
2014-11-11 21:10:42
阅读次数：
1507
问题描述：
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the targ...
分类：
其他好文 时间：
2014-11-11 21:10:38
阅读次数：
111
题目大意：……自己看懒得打了
很裸的Splay 首先开一个指针数组记录每个值代表的节点 然后就能找到某本书在序列中的什么位置了
总感觉这题可以不用Splay的说……一定是我的错觉
#include
#include
#include
#include
#define M 80800
using namespace std;
struct abcd{
abcd *fa,*ls,*rs...
分类：
其他好文 时间：
2014-11-11 21:11:27
阅读次数：
238
1.纹理像素格式纹理优化工作的另一重要的指标是纹理像素格式，能够最大程度满足用户对保真度要求的情况下，选择合适的像素格式，可以大幅提高纹理的处理速度。而且纹理像素格式有与硬件有这密切的关系。下面我们先了解一下纹理像素的格式，主要的格式有：RGBA8888。32位色，它是默认的像素格式，每个通道8位（比特），每个像素4个字节。BGRA8888。32位色，每个通道8位（比特），每个像素4个字节。RGB...
分类：
其他好文 时间：
2014-11-11 21:11:38
阅读次数：
359
String
Problem Description
Recently, lxhgww received a task : to generate strings contain '0's and '1's only, in which '0' appears exactly m times, '1' appears exactly n times. Also, any prefix ...
分类：
其他好文 时间：
2014-11-11 21:10:17
阅读次数：
520
SecureCRT的几个用法设置...
分类：
其他好文 时间：
2014-11-11 21:09:45
阅读次数：
198
HDU 3416 Marriage Match IV
题目链接
题意：给一个有向图，给定起点终点，问最多多少条点可以重复，边不能重复的最短路
思路：边不能重复，以为着每个边的容量就是1了，最大流问题，那么问题只要能把最短路上的边找出来，跑一下最大流即可，判断一条边是否是最短路上的边，就从起点和终点各做一次dijstra，求出最短路距离后，如果一条边满足d1[u] + d2[v] ...
分类：
其他好文 时间：
2014-11-11 21:09:24
阅读次数：
231
1.利用整数唯一分解定理，求(n+1-m) * (n+m)! / ( m! * (n+1)! )
任何正整数都有且只有一种方法写出其素因子幂相乘的形式。比如18= 2 * 3^2
A=(p1^k1)*(p2^k2)*(p3^k3)*(p4^k4)*......*(pn^kn) pi为素数
还有把阶层看作一个数,比m! 怎样求m!里面素数2的指数呢？
cnt=0; while(...
分类：
其他好文 时间：
2014-11-11 21:09:39
阅读次数：
198
由于背景图片长时间在场景中保存，而且图片很多，我们可以对其进行一些优化。我们通过如下几个方面考虑优化：1、不要Alpha通道背景图片的特点是不需要透明的，所以纹理格式可以采用不带有Alpha通道格式，所以RBG565格式比较适合背景图片。2、拼图背景图片与其它的图片纹理格式的不同，我们在创建精灵表的时候，没有办法将RBG565格式的背景图片与其它的纹理图片（如：RGBA4444）做在一个精灵表，所...
分类：
其他好文 时间：
2014-11-11 21:09:41
阅读次数：
220
自旋锁(Spinlock)是一种 Linux 内核中广泛运用的底层同步机制。自旋锁是一种工作于多处理器环境的特殊的锁，在单处理环境中自旋锁的操作被替换为空操作。当某个处理器上的内核执行线程申请自旋锁时，如果锁可用，则获得锁，然后执行临界区操作，最后释放锁；如果锁已被占用，线程并不会转入睡眠状态，而是忙等待该锁，一旦锁被释放，则第一个感知此信息的线程将获得锁。...
分类：
其他好文 时间：
2014-11-11 21:09:31
阅读次数：
316
题目地址：POJ 1113
先求出凸包的周长，然后剩下的弧合起来一定是个半径为l的圆，然后再加上以l为半径的圆的周长即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-11-11 21:07:10
阅读次数：
210
问题描述：
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[3,4...
分类：
其他好文 时间：
2014-11-11 21:09:06
阅读次数：
207
从POJ 2356来体会抽屉原理的妙用= =！题意：给你一个n，然后给你n个数，让你输出一个数或者多个数，让这些数的和能够组成n；先输出一个数，代表有多少个数的和，然后再输出这些数；题解：首先利用前缀和先预处理一下，然后如果sum[i]==0的话，很显然就直接输出i，然后接下来从第一位一直输出到第i...
分类：
其他好文 时间：
2014-11-11 21:06:09
阅读次数：
140
1、创建实体类，代码如下： 代码清单1： package learn.jpa.entity; import javax.persistence.CascadeType;
import javax.persistence.Column;
import javax.persistence.Entity;...
分类：
其他好文 时间：
2014-11-11 21:05:16
阅读次数：
141
