本节讲的是并查集的第二种实现方法。这样的方法的合并操作开销非常小，可是查找操作开销非常大。数据结构这样的算法的数据结构和高速查找方法的数据结构是一样的，也是N个整数组成的数组。数组中每一个元素id[i]的含义是指i的上级是id[i]。根节点一个节点的根节点就是id[id[id[...id[i]......
分类：
编程语言 时间：
2015-01-25 12:17:35
阅读次数：
132
前两周的作业比较简单，轻松搞定，这周的作业突然难起来了，费了好大劲儿写完，还有很多需要改进的地方，目前只能算是勉强实现了功能。需求：HOMEWORK:HOMEWORK3.1Downloadthestudents.jsonfilefromtheDownloadHandoutlinkandimportitintoyourlocalMongoinstancewiththiscomman..
分类：
数据库 时间：
2015-01-25 11:13:45
阅读次数：
292
数组转化为图像Converting between an image and raw bytesimport cv2import numpyimport os# Make an array of 120,000 random bytes.randomByteArray = bytearray(os....
分类：
编程语言 时间：
2015-01-25 01:23:40
阅读次数：
196
题意：定义 F(x) = An * 2n-1 +
An-1 * 2n-2 + ... + A2 *
2 + A1 * 1(其中 x = AnAn-1An-2 ...
A2A1)，那么给定A，B，求[0，B]区间的i，满足F(i)
的个数。
思路：设dp[ pos ] [ k ]为当前考虑pos位，之后(pos + 1)位与之前的位数组合形成的F函数值不超过k的数的个数，详见代码：
...
分类：
其他好文 时间：
2015-01-25 00:13:20
阅读次数：
198
数组是值的有序集合。每个值叫做一个元素，而每个元素在数组中有一个位置，以数字表示，称为索引。javascript数组的元素可以是任意类型，也可以是对象或其他数组。索引是基于零的32位数值：第一个元素的索引为0，最大可能的索引为4294967294。1、创建数组 一、使用数组直接量，在方括号中将数组....
分类：
编程语言 时间：
2015-01-25 00:04:21
阅读次数：
273
//
// main.m
// OC04-task-08
//
// Created by keyzhang on 15-1-24.
// Copyright (c) 2015年 keyzhang. All rights reserved.
//
#import
#import "Person.h"
int main(int argc, const char * argv[]) {
...
分类：
编程语言 时间：
2015-01-24 22:49:35
阅读次数：
181
截取文件后缀： $slen = strlen($suffix); substr($this->uri_string, -$slen) === $suffix 原理：截取倒数多少长度字符 判断多维数组变量是否存在： isset($this->config[$index], $this->config[...
分类：
Web程序 时间：
2015-01-24 22:49:10
阅读次数：
253
//NSArray?Foundation中数组(NSArray)是有序的对象集合?NSArray只能存储Objective-C的对象,而不能存储像 int、float这些基本数据类型,但是Objective-C对C 兼容,所以在Objective-C程序中,仍然可以使用C的 数组来存储基本数据类型?...
分类：
其他好文 时间：
2015-01-24 22:42:44
阅读次数：
117
题意：一串环形的字符串代表一串项链，该字符串包含b,r,w,分别代表蓝色，红色，白色，白色可任意转换为红色或蓝色。问在哪一个点处打来项链的环，分别向左边和右边计算红色珠子串或蓝色珠子串，蓝红珠子数目总和的最大值为结果~KEY：输入的字符串是直线型的，要把它模拟成环形，我起初的做法是用循环把数组一直往...
分类：
其他好文 时间：
2015-01-24 22:39:26
阅读次数：
143
一、是什么？
List,可以理解为一个封装好的链表对象。
string[]就是简单的强类型化数组。
二、区别和联系
区别：
string[]表示字符串数组，创建后大小固定，不能改变元素的个数。
List表示泛型集合，集合中的每个元素都是字符串，创建后可以动态改变元素的个数。
联系：
...
分类：
其他好文 时间：
2015-01-24 21:25:47
阅读次数：
236
