??
描述
任意给出两个英文字母，比较它们的大小，规定26个英文字母A,B,C.....Z依次从大到小。
输入第一行输入T，表示有T组数据；
接下来有T行，每行有两个字母，以空格隔开；输出输出各组数据的比较结果，输出格式见样例输出；
（注意输出严格按照输入的顺序即输入是A B，输出时必须是A?B）样例输入
3
A B
D D
Z C
样例输出
A>B
D=D
Z
解题思...
分类：
其他好文 时间：
2014-11-09 18:10:16
阅读次数：
195
Period
Time Limit: 3000MS
Memory Limit: 30000K
Total Submissions: 13584
Accepted: 6396
Description
For each prefix of a given string S with N characters (each chara...
分类：
其他好文 时间：
2014-11-09 18:11:23
阅读次数：
244
题意：
给定n个点m条边的无向图。
下面m行给出边和边权
下面Q个询问。
Q行每行给出一条边（一定是m条边中的一条）
表示修改边权。
（数据保证修改后的边权比原先的边权大）
问：修改后的最小生成树的权值是多少。
每个询问互相独立（即每次询问都是对于原图修改）
保证没有重边。
求：所有修改后的最小生成树权值的平均值。
思路：
首先跑一个最小生成树。
求得这个MST的...
分类：
其他好文 时间：
2014-11-09 18:07:55
阅读次数：
224
/*
题意：石头剪子布，现在已知n回合bob将会出什么，对alice有限制，对于u,v,w；如果w=0说明a,b回合必须出的一样
否则，必须不一样。alice如果输一回合就输了，否则就赢了
解：
2-sat
alice有两个选择要么平手要么赢。
对于第u回合，alice可以出au，bu；
对于第v回合，alice可以出av，bv；
当w=0那么第u回合和第v回合必须相同
比较au和bu。bv是否矛...
分类：
其他好文 时间：
2014-11-09 18:09:12
阅读次数：
227
A == B ?
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 64227 Accepted Submission(s): 10057
Problem Description
Give you two nu...
分类：
其他好文 时间：
2014-11-09 18:07:40
阅读次数：
214
交换机的端口工作模式一般可以分为三种：Access（普通模式），Multi（多vlan模式），Trunk（中继模式）。
1、允许多个vlan的是multi模式，而不是trunk模式。
2、两个都设为trunk模式：一：如果在同一交换机上，则决不会在同一vlan；二：如果是两个交换机上，且两端口物理连接的话，共享vlan信息。但是这两个端口已经被使用，所以只能说，使用与这两个端口相同vlan的端...
分类：
其他好文 时间：
2014-11-09 18:07:29
阅读次数：
189
郝萌主倾心贡献，尊重作者的劳动成果，请勿转载。
如果文章对您有所帮助，欢迎给作者捐赠，支持郝萌主，捐赠数额随意，重在心意^_^
我要捐赠: 点击捐赠
Cocos2d-X源码下载：点我传送
搞IOS开发，买不起Mac，只能用虚拟机。
现在笔记本跑虚拟机太卡，就想着升级一下硬件。
1、采购清单：...
分类：
其他好文 时间：
2014-11-09 18:09:47
阅读次数：
213
Problem H: Partitioning by Palindromes
We say a sequence of characters is a palindrome if it is the same written forwards and backwards. For example, 'racecar' is a palindrome, but 'fastcar' is not...
分类：
其他好文 时间：
2014-11-09 18:08:19
阅读次数：
140
1、虽然很多显卡已经底层支持凹多边形，但是仍然了解凸多边形组合成凹多边形
2、先保存原先的边角标志：开始绘制图多边形，因为是由两个凸多边形组合成一个凹多边形，所以第一个凸多边形的最后一条边留缺口，接着的凸多边形的开始边留缺口，这样子就能组合成凹多边形。原理：glEdgeFlag(GL_FALSE);标记从该顶点出发的边为非边界。这样子绘制的时候，从该顶点出发的线段不会绘制，只会绘制到达该顶点的边...
分类：
其他好文 时间：
2014-11-09 18:09:05
阅读次数：
223
HDU 3313 Key Vertex
题目链接
题意：一个有向无环图，求s,t之间的割点
思路：先spfa找一条最短路出来，如果不存在，就n个都是割点。
然后每次从s进行dfs，找到能经过最短路上的最远点，然后这个点就是割点，然后下次在以这个为起点dfs，不断迭代直到找到t为止
代码：
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-11-09 18:07:12
阅读次数：
180
FFmpeg简介及在vc2010下编译步骤！...
分类：
其他好文 时间：
2014-11-09 18:05:44
阅读次数：
777
最少跳跃步数
第一想法是DP，复杂度O(n^2)，但是对于大型数据会超时。
Discuss中一种犀利的贪心方法，复杂度为O(n)
class Solution {
public:
int jumpDP(int A[], int n) {//DP方法
int *dp=new int[n],j;
memset(dp,127,sizeof(int)*n);
dp[0...
分类：
其他好文 时间：
2014-11-09 18:07:19
阅读次数：
143
??
描述 茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成
输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码
其中n输出输出注册较早的车牌号样例输入
1
4
AA100
aa100
0o2r4
ye2er
样例输出
0o2r...
分类：
其他好文 时间：
2014-11-09 18:06:01
阅读次数：
161
阅读导读：
1.什么是PeopleRank？
2.PeopleRank和PageRank有什么区别？
3.PR分析微博数据时，如何对微博单个账号评分？
4.R语言如何递归计算矩阵特征值？
5.如何计算粉丝的关注度？
1.
PeopleRank和PageRank
PageRank让Google成为搜索领域的No.1，也是当今最有影响力的互联网公司之一，用技术创新改变人们...
分类：
其他好文 时间：
2014-11-09 18:05:01
阅读次数：
249
