并查集总结
今天总结一下并查集,这个完了之后,寒假学的数据结构基础的模板类的题目差不多就完了,对于模板题,敲上10遍、20遍、30遍,那么模板
就不是模板,就成为了你自己的东西,就好像 A+B 一辈子也忘不了,以后每天敲一遍模板题,加深对模板的理解。
并查集,一般使用的是 数组实现、树实现,其中数组实现时间复杂度较高,树实现也就是分离集合森林 查找、合并的时间复杂度不会...
分类:
其他好文 时间:
2014-06-09 23:14:04
阅读次数:
204
showDialog里好像不能用href,只能用onclick
最近在项目中经常用到模态窗口(showModalDialog),客户需要在一个模态窗口中有"生成Excel报表"并"导出"的功能。接到任务后,直接就开始按常规操作实现。
在按钮的Click事件中,根据模板生成Excel报表,填充数据,保存到临时文件夹,然后用Response.WriteFile函数输出文件,一切看上去都...
分类:
其他好文 时间:
2014-06-08 17:42:02
阅读次数:
240
概述
我将分四步来带大家研究研究程序的并发计算。第一步是基本的串行程序,然后使用GCD把它并行计算化。如果你想顺着步骤来尝试这些程序的话,可以下载源码。注意,别运行imagegcd2.m,这是个反面教材。。
imagegcd.zip (8.4
KB, 79 次)
原始程序
我们的程序只是简单地遍历~/Pictures然后生成缩略图。这个程序是个命令行程序,...
分类:
其他好文 时间:
2014-06-08 15:40:43
阅读次数:
244
给出一段数据,然后要更新单个数据,会询问一段数据中的最大值。
又是一道分段树操作。渐渐熟手了。
#pragma once
#include
#include
using namespace std;
class IHateIt_1754_1
{
static const int SIZE = 200001;
int *segTree; //不要使用segTree[SIZE<<2]...
分类:
其他好文 时间:
2014-06-08 15:40:21
阅读次数:
208
poj3041解题代码,以及对匈牙利算法的一些基础进行解析供热切想要学习该算法的新手参考...
分类:
其他好文 时间:
2014-06-08 15:24:37
阅读次数:
228
第一步写action方法:
public String exportActiveExcel()
{
String name ="活跃度列表.xls";
try {
name = java.net.URLEncoder.encode(name, "UTF-8");
fileNam...
分类:
编程语言 时间:
2014-06-08 15:18:02
阅读次数:
295
1.需要完成两个前置条件后才可以使用 微软企业库5.0 调用 MySql 存储过程
微软企业库5.0 支持 MySql
MySql 分页存储过程
2.需要添加一个继承 IParameterMapper 接口的类分配查询参数
using System.Data;
using System.Data.Common;
using Microsoft.Practices.E...
分类:
数据库 时间:
2014-06-08 10:04:46
阅读次数:
462
Hadoop2.0主备NameNode自动切换实验...
分类:
其他好文 时间:
2014-06-08 10:04:01
阅读次数:
216