题目看了半小时才看懂的。 题意：首先根据给出的序列，构造出哈夫曼树，构造出来的是一棵二叉树，每个节点都有一个权值，每个节点的两个儿子只能取一个，问能否使取出来的节点权值之和刚好等于e。 这样一分析就很容易看出是01背包。但是，背包容量特别大！不能纯粹的用循环做背包肯定会超时。可以使用两个队列存能够凑 ...
分类：
其他好文 时间：
2016-04-11 20:40:09
阅读次数：
163
using System; using System.Collections.Generic; using System.IO; using System.IO.Compression; using System.Linq; using System.Net; using System.Reflec... ...
分类：
Web程序 时间：
2016-04-07 20:19:23
阅读次数：
227
题意：M×N的矩阵 让你保持每行每列的大小对应关系不变，将矩阵重写，重写后的最大值最小。 思路：离散化思想+并查集，详见代码 好题！ 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 #include <algori ...
分类：
其他好文 时间：
2016-04-01 01:15:09
阅读次数：
247
data compression可以使数据占用更少的空间，并且能使算法提速 什么是dimensionality reduction(维数约简) 例1:比如说我们有一些数据，它有很多很多的features,取其中的两个features,如上图所示，一个为物体的长度用cm来度量的，一个也是物体的长度是用
分类：
其他好文 时间：
2016-03-03 22:41:01
阅读次数：
191
Intrinsic Size, Content Hugging, Content Compression,Autoshrink Label等控件不用指定具体的宽度和高度也能满足约束，那是因为它具有intrinsic Size, Interface Builder能够根据字的大小和多少自动计算高度和宽
分类：
其他好文 时间：
2016-03-02 22:03:26
阅读次数：
190
/***********************Wavelet Transform出现背景***********************/ 图像编码在保证一定重构质量的前提下，通过取出图像中的各种冗余，以尽量少的比特数来表示图像。 图像编码长期以来主要利用离散余弦变换（DCT）作为变换编码的主要技术
分类：
其他好文 时间：
2016-02-18 10:03:58
阅读次数：
361
Cowboy.WebSockets 是一个基于 .NET/C# 实现的开源 WebSocket 网络库，其完整实现了 RFC 6455 (The WebSocket Protocol) 协议标准，并部分实现了 RFC 7692 (Compression Extensions for WebSocke...
分类：
Web程序 时间：
2016-02-06 10:22:46
阅读次数：
1093
后缀数组基础题目，dc3解。 1 /* 4691 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #inc
分类：
其他好文 时间：
2016-02-03 22:34:03
阅读次数：
280
1、Content Hugging Priority和Content Compression Resistance PriorityContent Hugging：内容压缩，阻止视图的实际尺寸比intrinsicContentSize返回的更大Content Compression Resistan...
分类：
移动开发 时间：
2016-01-15 16:08:20
阅读次数：
191
import com.hadoop.compression.lzo.LzoIndexer;import com.hadoop.compression.lzo.LzopCodec;FileOutputFormat. setCompressOutput( job, true); // 设置压缩FileO...
分类：
其他好文 时间：
2016-01-07 20:04:13
阅读次数：
233
