无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi ，每条边的长度均为1。图上两点(u, v)的距离定义为u点到v点的最短距离。对于图G上的点对(u, v)，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。
请问图G上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？...
分类：
其他 时间：
2015-08-08 18:21:05
收藏：
0 评论：
0 赞：
12 阅读：
3675
链表的介绍：链表可以说是一种最为基础的数据结构。在维护集合数据的时候拥有很大的帮助，尤其是在增，删上拥有很大的效率今天总结一下曾经学习的链表。
在ios的开发中，掌握一些常用的算法可以帮助我们更加有效率的开发。
链表的总类：
单链表
双向链表
循环链表
今天先来讲述下单链表：元素之间由一个单独的指针链接。这种结构的链表允许从第一个元素开始遍历到最后一个元素。各元素之间通过一个指针连接起来而组成。...
分类：
编程语言 时间：
2015-08-08 18:20:45
收藏：
0 评论：
0 赞：
0 阅读：
285
1989. Subpalindromes
Time limit: 0.5 second
Memory limit: 64 MB
You have a string and queries of two types:
replace i’th character of the string by character a;check if substring sj...sk i...
分类：
其他 时间：
2015-08-08 18:20:35
收藏：
0 评论：
0 赞：
0 阅读：
528
Subsets Total Accepted: 57461 Total Submissions: 204200My SubmissionsQuestion Solution Given a set of distinct integers, nums, return all possible subsets.Note:Elements in a subset must be in non-desc...
分类：
其他 时间：
2015-08-08 18:20:25
收藏：
0 评论：
0 赞：
0 阅读：
249
1、基本运算：///溢出情况，b为正整数
加法：(a+b) mod n = ((a mod n)+(b mod n))mod n
减法：(a-b) mod n = ((a mod n)-(b mod n)+n) mod n
乘法：ab mod n = (a mod n)(b mod n) mod n
2、大整数取模：
char st[1000];
int m;
...
分类：
其他 时间：
2015-08-08 18:20:15
收藏：
0 评论：
0 赞：
0 阅读：
346
IE6，7下li、img的间隙———————————————————在IE6，7下li本身没浮动,但是li内容有浮动的时候，li下边就会产生几px的间隙解决办法:
1.给li加浮动,给其父级清浮动
2.给li加vertical-align:top;
当IE6下最小高度问题，和 li的间隙问题共存的时候 给li加浮动img元素在本身没有浮动也没有宽高的时候，会距离父级底部有几px间隙...
分类：
Web开发 时间：
2015-08-08 18:20:05
收藏：
0 评论：
0 赞：
0 阅读：
204
本节主要内容
上下文界定（Context Bound）
多重界定
类型约束
型变
1. 上下文界定在第十七节中的类型参数（一）中，我们提到视图界定可以跨越类继承层次结构，其后面的原理是隐式转换。本节要介绍的上下文界定采用隐式值来实现，上下文界定的类型参数形式为T：M的形式，其中M是一个泛型，这种形式要求存在一个M[T]类型的隐式值：case class Person(val name:String)...
分类：
其他 时间：
2015-08-08 18:19:55
收藏：
0 评论：
0 赞：
0 阅读：
372
html大致如下：
how are you?
Delete
Edit
(这只是...
分类：
Web开发 时间：
2015-08-08 18:19:15
收藏：
0 评论：
0 赞：
0 阅读：
233
堆栈
【链表实现堆栈】
优点：可以无限增添元素，只要内存足够，
缺点：内存中存储位置不连续
typedef int ElementType;
//只能向头部插入元素，因为如果在尾部插入，删除时，找不到上一个节点/
//因为链表是单向的
//所以 push pop 操作在头结点进行
class Stack{
public:
Stack(){
S=(Stack*)malloc(...
分类：
编程语言 时间：
2015-08-08 18:19:05
收藏：
0 评论：
0 赞：
0 阅读：
339
题目链接：Detect the Virus
题意：n个模式串，一个文本串，问文本串包含几个模式串。
解析：解码 + AC自动机。
解码过程：先将字符串转换成ASCII 然后根据相应的ASCII 转换成二进制，每一个是6位，不够加0，然后取8位为一个字符，求得的字符串为要的字符串。
PS：注意sigma_size = 256
AC代码：...
分类：
其他 时间：
2015-08-08 18:18:55
收藏：
0 评论：
0 赞：
0 阅读：
230
XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字，一个 n 位的26进制数转化成是10进制的规则如下
A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ，则该XYZ-26进制数的10进制值就为 m ＝ a0 * 26^(n-1) + a1 * 26^(n-2) + … + an-3* 26^2 + an-2...
分类：
其他 时间：
2015-08-08 18:18:45
收藏：
0 评论：
0 赞：
0 阅读：
177
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 28461
Accepted: 14076
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求...
分类：
其他 时间：
2015-08-08 18:18:35
收藏：
0 评论：
0 赞：
0 阅读：
237
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.
According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined
between two node...
分类：
其他 时间：
2015-08-08 18:18:25
收藏：
0 评论：
0 赞：
0 阅读：
233
Problem Statement
N people (where N is a power of 2) are taking part in a single-elimination tournament in cheese rolling. The diagram below illustrates the structure of the tournament br...
分类：
其他 时间：
2015-08-08 18:18:15
收藏：
0 评论：
0 赞：
0 阅读：
296
放苹果
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 28356
Accepted: 17939
Description
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
...
分类：
移动平台 时间：
2015-08-08 18:18:05
收藏：
0 评论：
0 赞：
0 阅读：
281
CSS的选择符优先级1、同级样式默认后者覆盖前者2、样式优先级
类型(1) < class[type](10)=伪类(10) < id(100) < style行间样式(1000)
< style内部样式 < link外部引入样式选择符的对应值综合相加起来大的优先级高注 : 对应值只是代表他们的等级，
11个类型选择符的优先级仍然小于1个类选择符，以此类推3、important...
分类：
Web开发 时间：
2015-08-08 18:17:55
收藏：
0 评论：
0 赞：
0 阅读：
501
web.xml中如下配置：
SetCharsetEncodingFilter
com.buy.util.EncodingFilter
encoding
utf-8
SetCharsetEncodingFilter
/*...
分类：
编程语言 时间：
2015-08-08 18:17:45
收藏：
0 评论：
0 赞：
0 阅读：
231
BZOJ题面不正常我贴一下别的OJ题面把
【问题描述】栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}： X[n+1]=(aX[n]+c) mod m
其中m...
分类：
其他 时间：
2015-08-08 18:17:35
收藏：
0 评论：
0 赞：
0 阅读：
263
A - A Mathematical Curiosity
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Given two integers n and m, count the number of pair...
分类：
移动平台 时间：
2015-08-08 18:17:25
收藏：
0 评论：
0 赞：
0 阅读：
287
1.vim编辑器（脚本）配置文件
-rw------- 1 xqzhang 254449427 19K Aug 8 17:06 .viminfo
-rw-r--r-- 1 xqzhang 254449427 4.3K Jul 26 11:25 .vimrc
drwxr-xr-x 12 xqzhang 254449427 408B Jul 27 10:...
分类：
系统服务 时间：
2015-08-08 18:17:15
收藏：
0 评论：
0 赞：
0 阅读：
329
