我就爱写矩阵树定理!!!
就不写暴力!!!1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 3584 Solved: 1429
[Submit][Status][Discuss]
Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最...
分类：
Web程序 时间：
2015-08-17 17:28:48
阅读次数：
146
前面的版本的设置变动比较大，我只说1.3.1的，其他版本的自己微调，settings >>editor>>code style 右边的Right margin(columns)的值是参考线的宽度，如果你的界面中没有参考线，那么你还得把settings>>editor >>General >>Apppearance右边的Show right margin(configured in Code Styl...
分类：
移动开发 时间：
2015-08-17 17:28:18
阅读次数：
163
题目链接：点击打开链接
题目大意：给出一种操作a[1],a[2],,,,a[n]，代表每交换一次，1位置的数到a[1]位置，2位置的数到a[2]位置，，，
问最终交换多少次可以恢复初始的情况。
题目给出一个置换，要求置换的次数，也就是所有轮换个数的最小公倍数。首先求出所有轮换的个数，然后求最小公倍数的时候不能用gcd，因为Mod的取余太大，所以用质因子分解，统计每个质因子出现的最多次数，计算...
分类：
其他好文 时间：
2015-08-17 17:28:59
阅读次数：
125
数据类型是程序的基础：它烤酥我们数据的意义以及我们能在这些数据上执行的操作。
C++语言支持广泛的数据类型。它定义了集几种基本的内置类型（如字符、整型、浮点型等），同时也为程序猿提供了自定义数据类型的机制。另外，C++标准库定义了一些更加复杂的数据类型（如可变长字符串和向量等）。
这里我们主要讲下C++中不同于C语言的数据类型。
1 引用
引...
分类：
编程语言 时间：
2015-08-17 17:29:00
阅读次数：
169
编写一个算法，若M*N矩阵中某个元素为0，则将其所在的行与列清零。
void setZeros(int **matrix, int lrow, int lcol)
{
bool *row = new bool[lrow];
bool *column = new bool[lcol];
//记录值为0的元素所在的行索引和列索引
for (int i = 0; i
{
...
分类：
其他好文 时间：
2015-08-17 17:28:12
阅读次数：
171
今天在SSMS（Microsoft SQL Server Management Studio）里面，点击左侧的资源管理器，查看数据库对应的表的时候，会遇到“Lock Request time out period exceeded.(Microsoft SQL Server, 错误1222）”，对应的中文错误提示为“已超过了锁请求超时时段。 (Microsoft SQL Server，错误:
...
分类：
数据库 时间：
2015-08-17 17:27:41
阅读次数：
334
题意：给一个n，代表n次操作，接下来每次操作表示把[l，r]区间的线段涂成k的颜色其中,l,r,k的范围都是0到8000
分析：其实就是拿线段树维护一段区间的颜色，总体用到的是线段树的区间更新把，但是会给人一种区间合并的错觉
注意：这题比较坑的是千万不能拿n建树，不然就会segmentation fault，必须拿8000建树，也就是树是固定的
代码：
#inclu...
分类：
其他好文 时间：
2015-08-17 17:26:14
阅读次数：
137
package main
import (
"archive/tar"
"bufio"
"bytes"
"compress/gzip"
"flag"
"fmt"
"io"
"net/http"
"os"
"os/exec"
"regexp"
"sort"
"text/template"
"time"
)
type ID_info map[string]string
...
分类：
其他好文 时间：
2015-08-17 17:26:55
阅读次数：
163
Revenge of LIS II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1258 Accepted Submission(s): 423
Problem Description
In comput...
分类：
其他好文 时间：
2015-08-17 17:27:02
阅读次数：
200
题目Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm’s runtime complexity must be in the order of O(log n).If the target is not found in the...
分类：
其他好文 时间：
2015-08-17 17:25:36
阅读次数：
111
题目链接
http://poj.org/problem?id=2431
Expedition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9243
Accepted: 2700
Description
A group of cows grab...
分类：
其他好文 时间：
2015-08-17 17:25:37
阅读次数：
130
题目地址：POJ 2661
题意：从1960年开始，每10年更新一次计算机的最长存储位数，其中，最开始的1960年字长为4位，以后每隔10年就增长一倍的长度。给你一个年份，问这一年时，计算机可以执行n！而不溢出的最大的n值。
思路：第n年的位数k=2^(2+(y-1960)/10),能放在k位中最大的无符号整数是(2^k)-1，如果是直接求不大于(2^k)-1的n！很容易溢出且速度慢，那么我们就...
分类：
其他好文 时间：
2015-08-17 17:26:45
阅读次数：
121
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 45 Accepted Submission(s) : 30
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们...
分类：
其他好文 时间：
2015-08-17 17:27:36
阅读次数：
172
算法的定义：算法是解决特定问题求解步骤的描述，在计算机中为指令的有限序列，，并且每条指令表示一个或多个操作。
算法的特性：
1.零个或多个输入，至少一个或多个输出
2.有穷性
3.确定性：每一个步骤都具有确定的含义，无歧义，即相同的输入只能有唯一的输出
4.可行性：每一步都能通过执行有限次数完成
对比算法的关键执行次数函数的渐进增长性，基本就可以分析出某个算法的时间复杂度。
算法时间复...
分类：
编程语言 时间：
2015-08-17 17:25:37
阅读次数：
206
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5665 Accepted Submission(s): 2293
Problem Description
1967年，美国著名的社会学家斯坦利·米尔格兰姆提...
分类：
Web程序 时间：
2015-08-17 17:25:17
阅读次数：
138
Ext.Loader.setConfig({enabled: true});
Ext.Loader.setPath("util", "../wx/jsUtil");//（重命名，文件目录）
Ext.require(["util.config","util.jweixin-1.0.0.js"]);//（[重命名.文件，重命名.文件，....]）...
分类：
Web程序 时间：
2015-08-17 17:25:08
阅读次数：
123
//给一个有向图，
//找出若干环,使得这些环覆盖所有点且每个点只能在一个环中
//问所得的所有环的所有边权值之和的最小值为多少
//对于每一个点只有一个入度和一个出度，那么将每个点拆成
//入度点和出度点，将所有入度点和所有出度点构成一个完备匹配
//由于是完备匹配，所以每个点的出度和入度都有一个不是自己的点
//相连，那么将完备匹配的所有点连接起来一定是若干环
//所得完备匹配的最小匹配即为答...
分类：
编程语言 时间：
2015-08-17 17:25:47
阅读次数：
194
