Huffman编码的代码计划一直躺在Evernote里面。这几天正好是论文初稿的提交间歇，就花两天把这项todolist干掉。Huffman Coding 原理Huffman Coding是一种可变长编码的无损压缩方法，在数据压缩、音频编码、图像编码中得到了广泛的应用，例如，MPEG1音频标准的LayerIII、H.263视频编码标准中都使用Huffman Coding来进行数据压缩。它是由Huff...
分类：
其他好文 时间：
2015-03-13 16:32:43
阅读次数：
421
题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
思路：用区间DP可以很方便解决，多边形可能是凹边形，注意剖分的三角形必须在多边形内部，所以可以去掉剖分的三角形中包含其他点，但是其他的在多边形外部的三角形没想到其他方法去除，却ac了，不懂为何
// Accepted C++ 0.042
#inclu...
分类：
其他好文 时间：
2015-03-13 16:34:51
阅读次数：
133
Objective-C编程规范
格式化
缩进
行缩进使用4个空格，不要使用Tab字符。
在定义变量、变量赋值等一些操作时，如果同时操作的数据较多时，建议采用Tab键排版，使写出来的代码更整洁
方法声明和定义
留一个空格在 – 或 + 和返回类型之间，但参数列表里的参数之间不要留间隔。
如果参数过多，推荐每个参数各占一行。使用多行的情况下，以参数前的冒号用于...
分类：
其他好文 时间：
2015-03-13 16:33:18
阅读次数：
140
单例类是一种特殊的类，在一个进程种只会存在一个该类的对象，在iOS应用中只会出现一个对象。这种设计模式在系统框架中许多地方都使用了，如NSFileManager、UIApplication等。
在ARC的环境下，接口文件为：
//
// DVISingleton.h
//
// Copyright (c) 2014 长沙戴维营教育. All rights reserved....
分类：
其他好文 时间：
2015-03-13 16:31:56
阅读次数：
189
开发环境：VS2010
数据库：MySQL V5.5.42
连接器：Connector.NET V6.9
1. 新建工程(Windows Application)
2. 增加引用(MySql.Data)
3. 放置控件
1个TextBox，1个DataGrideView等等
...
分类：
其他好文 时间：
2015-03-13 16:34:14
阅读次数：
195
poj 1651 dp 记忆化搜索
题意：
给出n个整数a1,a2,…,an，要求从中取出中间的n-2个数(两端的数不能取)，取出每个数的代价为它两边的数和它的乘积，问取出这n-2个数的最小代价为多少？
限制：
3 <= n <= 100; 1 <= ai <= 100
思路：
dp 记忆化搜索
对于每个过程其实就是，枚举最后取的数a[i]，然后把区间[l,r]分割成[l,i]和[i,...
分类：
其他好文 时间：
2015-03-13 16:33:14
阅读次数：
115
1.hashtable
二叉搜索树具有对数平均时间的表现，但这样的表现构造在一个假设上：输入数据有足够的随机性。而hashtable在插入、删除、搜寻等操作上也具有“常数平均时间的表现”，而且这种表现是以统计为基础的，不依赖于输入的随机性。
一个简单的hashtable的例子：
如果元素是32bits而不是16bits，我们要准备的array就必须是4GB的...
分类：
其他好文 时间：
2015-03-13 16:33:36
阅读次数：
211
题目：Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 110 Accepted Submission(s): 75 Problem DescriptionBob enjoys playing computer ga...
分类：
其他好文 时间：
2015-03-13 16:30:21
阅读次数：
153
用户数据包协议（User Datagram Protocal, UDP），UDP服务器端和客户端均只需要 1 个套接字。在TCP中向 10 个客户端提供服务，则除了守门的服务器套接字之外，还需要 10 个服务器端套接字。UDP不保存连接状态，因此每次传输数据都要添加目标地址信息。#include ssize_t sendto(int sock, void *buf, si...
分类：
其他好文 时间：
2015-03-13 16:29:28
阅读次数：
170
1、静态初始化器是由static修饰的一对花括号“{}”括起来的语句组。它的作用和构造方法有待你相似，都是用来完成初始化工作的，但是静态初始化器与构造方法有以下几点根本不同。 a、构造方法是对每一个新创建的对象初始化，而静态方法是对类自身进行初始化。 b、构造方法是在new运算符创建新对象的时候由系...
分类：
其他好文 时间：
2015-03-13 16:27:32
阅读次数：
142
1，在AndroidManifest.xml中的Activity的声明上加入android:theme="@style/Anim_fade" 2，在values文件夹下的styles.xml中的resources标签内写 注意需要继承自@android:style/Animatio...
分类：
其他好文 时间：
2015-03-13 16:26:33
阅读次数：
191
项目后端觉得autoComplete响应略慢，于是花了两天时间写了这插件，基于jQuery 1.7+，仓库地址 https://github.com/VaJoy/smartComplete ，欢迎各种star。要注意的是，smartComplete只处理从后端接收到响应数据的情况就生成数据选择列表的...
分类：
其他好文 时间：
2015-03-13 16:27:20
阅读次数：
144
使用 WORD 2013 打开需要禁用语法检查的文档，依次点击 “文件 >> 选项”，打开选项设置窗口；切换到 “校对” 选项，分别把 “键入时检查拼写” 和 “键入时标记语法错误” 左边的勾选去掉；点击 “确定”，完成设置；此时，文档中不再提示语法错误。
分类：
其他好文 时间：
2015-03-13 16:25:48
阅读次数：
112
线性表的链式存储。主要是单链表的相关知识，介绍了正序建立单链表、逆序建立单链表、单链表的插入、删除、查找、输出以及单链表的合并方法。单链表的合并前提是两个都有序。具体知识点详见代码注释。 1 /*** 2 线性表的链式存储结构不能随机存储，整个链表的存取都必须从头结点开始。但是没有顺序存储的缺...
分类：
其他好文 时间：
2015-03-13 16:25:48
阅读次数：
162
杭州圣普网络科技有限公司自建的跨境出口电商平台短短四个月，交易量从不到10单上升到400单左右，增长了40倍，跨境电商业务的成交额排名也从4600名上升到了30多名。这是浙江欧特服装有限公司的真是写照。浙江欧特服装有限公司总经理郭秋红说，公司去年10月才入住阿里巴巴旗下面向全球市场打造的在线交易平台...
分类：
其他好文 时间：
2015-03-13 16:26:16
阅读次数：
152
