Huffman编码的代码计划一直躺在Evernote里面。这几天正好是论文初稿的提交间歇，就花两天把这项todolist干掉。Huffman Coding 原理Huffman Coding是一种可变长编码的无损压缩方法，在数据压缩、音频编码、图像编码中得到了广泛的应用，例如，MPEG1音频标准的LayerIII、H.263视频编码标准中都使用Huffman Coding来进行数据压缩。它是由Huff...
分类：
其他 时间：
2015-03-13 16:32:19
收藏：
0 评论：
0 赞：
0 阅读：
358
题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
思路：用区间DP可以很方便解决，多边形可能是凹边形，注意剖分的三角形必须在多边形内部，所以可以去掉剖分的三角形中包含其他点，但是其他的在多边形外部的三角形没想到其他方法去除，却ac了，不懂为何
// Accepted C++ 0.042
#inclu...
分类：
其他 时间：
2015-03-13 16:32:09
收藏：
0 评论：
0 赞：
0 阅读：
359
Objective-C编程规范
格式化
缩进
行缩进使用4个空格，不要使用Tab字符。
在定义变量、变量赋值等一些操作时，如果同时操作的数据较多时，建议采用Tab键排版，使写出来的代码更整洁
方法声明和定义
留一个空格在 – 或 + 和返回类型之间，但参数列表里的参数之间不要留间隔。
如果参数过多，推荐每个参数各占一行。使用多行的情况下，以参数前的冒号用于...
分类：
其他 时间：
2015-03-13 16:31:59
收藏：
0 评论：
0 赞：
0 阅读：
304
一、从广义线性模型中导出softmax模型...
分类：
其他 时间：
2015-03-13 16:31:58
收藏：
0 评论：
0 赞：
0 阅读：
1307
单例类是一种特殊的类，在一个进程种只会存在一个该类的对象，在iOS应用中只会出现一个对象。这种设计模式在系统框架中许多地方都使用了，如NSFileManager、UIApplication等。
在ARC的环境下，接口文件为：
//
// DVISingleton.h
//
// Copyright (c) 2014 长沙戴维营教育. All rights reserved....
分类：
其他 时间：
2015-03-13 16:31:39
收藏：
0 评论：
0 赞：
0 阅读：
319
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:31:19
收藏：
0 评论：
0 赞：
0 阅读：
260
1.hashtable
二叉搜索树具有对数平均时间的表现，但这样的表现构造在一个假设上：输入数据有足够的随机性。而hashtable在插入、删除、搜寻等操作上也具有“常数平均时间的表现”，而且这种表现是以统计为基础的，不依赖于输入的随机性。
一个简单的hashtable的例子：
如果元素是32bits而不是16bits，我们要准备的array就必须是4GB的...
分类：
其他 时间：
2015-03-13 16:30:59
收藏：
0 评论：
0 赞：
0 阅读：
439
题目：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:09
收藏：
0 评论：
0 赞：
0 阅读：
282
用户数据包协议（User Datagram Protocal, UDP），UDP服务器端和客户端均只需要 1 个套接字。在TCP中向 10 个客户端提供服务，则除了守门的服务器套接字之外，还需要 10 个服务器端套接字。UDP不保存连接状态，因此每次传输数据都要添加目标地址信息。#include ssize_t sendto(int sock, void *buf, si...
分类：
其他 时间：
2015-03-13 16:28:39
收藏：
0 评论：
0 赞：
0 阅读：
285
1、静态初始化器是由static修饰的一对花括号“{}”括起来的语句组。它的作用和构造方法有待你相似，都是用来完成初始化工作的，但是静态初始化器与构造方法有以下几点根本不同。 a、构造方法是对每一个新创建的对象初始化，而静态方法是对类自身进行初始化。 b、构造方法是在new运算符创建新对象的时候由系...
分类：
其他 时间：
2015-03-13 16:27:09
收藏：
0 评论：
0 赞：
0 阅读：
309
1，在AndroidManifest.xml中的Activity的声明上加入android:theme="@style/Anim_fade" 2，在values文件夹下的styles.xml中的resources标签内写 注意需要继承自@android:style/Animatio...
分类：
其他 时间：
2015-03-13 16:26:13
收藏：
0 评论：
0 赞：
0 阅读：
369
项目后端觉得autoComplete响应略慢，于是花了两天时间写了这插件，基于jQuery 1.7+，仓库地址 https://github.com/VaJoy/smartComplete ，欢迎各种star。要注意的是，smartComplete只处理从后端接收到响应数据的情况就生成数据选择列表的...
分类：
其他 时间：
2015-03-13 16:24:49
收藏：
0 评论：
0 赞：
0 阅读：
198
分类：
其他 时间：
2015-03-13 16:24:39
收藏：
0 评论：
0 赞：
0 阅读：
350
使用 WORD 2013 打开需要禁用语法检查的文档，依次点击 “文件 >> 选项”，打开选项设置窗口；切换到 “校对” 选项，分别把 “键入时检查拼写” 和 “键入时标记语法错误” 左边的勾选去掉；点击 “确定”，完成设置；此时，文档中不再提示语法错误。
分类：
其他 时间：
2015-03-13 16:24:19
收藏：
0 评论：
0 赞：
0 阅读：
280
线性表的链式存储。主要是单链表的相关知识，介绍了正序建立单链表、逆序建立单链表、单链表的插入、删除、查找、输出以及单链表的合并方法。单链表的合并前提是两个都有序。具体知识点详见代码注释。 1 /*** 2 线性表的链式存储结构不能随机存储，整个链表的存取都必须从头结点开始。但是没有顺序存储的缺...
分类：
其他 时间：
2015-03-13 16:24:09
收藏：
0 评论：
0 赞：
0 阅读：
258
杭州圣普网络科技有限公司自建的跨境出口电商平台短短四个月，交易量从不到10单上升到400单左右，增长了40倍，跨境电商业务的成交额排名也从4600名上升到了30多名。这是浙江欧特服装有限公司的真是写照。浙江欧特服装有限公司总经理郭秋红说，公司去年10月才入住阿里巴巴旗下面向全球市场打造的在线交易平台...
分类：
其他 时间：
2015-03-13 16:23:59
收藏：
0 评论：
0 赞：
0 阅读：
1085
焦点处理相关记录以下所涉及的焦点部分，只是按键移动部分，不明确包含Touch Focus部分需解决问题控件的下一个焦点是哪？分析思路当用户通过按键（遥控器等）触发焦点切换时，事件指令会通过底层进行一系列处理。 在ViewRootImpl.java中有一个方法,deliverKeyEventPostI...
分类：
其他 时间：
2015-03-13 16:23:19
收藏：
0 评论：
0 赞：
0 阅读：
296
android中提供了4中动画： AlphaAnimation 透明度动画效果 ScaleAnimation 缩放动画效果 TranslateAnimation 位移动画效果 RotateAnimation 旋转动画效果 本节讲解ScaleAnimation 动画， Sc...
分类：
其他 时间：
2015-03-13 16:22:49
收藏：
0 评论：
0 赞：
0 阅读：
287
Problem Description给你n个整数，求他们中所有奇数的乘积。Input输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积，对于测试实例，输出一行。S...
分类：
其他 时间：
2015-03-13 16:22:29
收藏：
0 评论：
0 赞：
0 阅读：
302
-- 资源表select t1.cmtsresourceid, -- 资源ID GUID t1.createtime, -- 创建时间 t1.fileex...
分类：
其他 时间：
2015-03-13 16:22:09
收藏：
0 评论：
0 赞：
0 阅读：
214
