哈夫曼编码是利?用贪?心算法进?行?文本压缩的算法,其算法思想是?首先统计?文件中各字符出现的次数, 保存到数组中,然后将各字符按照次数升序排序,挑选次数最?小的两个元素进?行连结形成?子树,?子 树的次数等于两节点的次数之和,接着把两个元素从数组删除,将?子树放?入数组,重新排序,重复 以上步骤。为了解压,在压缩时?首先往?文件中填?入huffman编码的映射表的?长度,该表的序列化字符串,编码...
分类：
编程语言 时间：
2014-11-21 23:21:08
阅读次数：
444
本文主要是重申下这几种引用的差别，并给出实际的例子，让读者清楚的感受到它们的差别。软引用和弱引用差别不大，JVM都是先将其referent字段设置成null，之后将软引用或弱引用，加入到关联的引用队列中。我们可以认为JVM先回收堆对象占用的内存，然后才将软引用或弱引用加入到引用队列。而虚引用则不同，JVM不会自动将虚引用的referent字段设置成null，而是先保留堆对象的内存空间，直接将PhantomReference加入到关联的引用队列，也就是说如果我们不手动调用PhantomReference.cl...
分类：
编程语言 时间：
2014-11-21 23:20:12
阅读次数：
1095
问题描述：
Given a list of n natural numbers d1, d2,...,dn,
show how to decide in polynomial time whether there exists an undirected graph G = (V, E) whose node degrees are precisely the numbers d1,d2,·...
分类：
编程语言 时间：
2014-11-21 23:18:11
阅读次数：
523
下面是转载http://blog.csdn.net/zhoujiaxq/article/details/11201893 内容，是对图像算法的简单介绍接流程目前的spice图像压缩主要采用了quic，glz和jpeg。quic和glz是无损压缩算法，quic主要用于照片，glz用于人工图像，jpeg也主要用于照片压缩但是是有损的。jpeg能节省50%的带宽，glz只能节省20%，但是jpeg会带来...
分类：
编程语言 时间：
2014-11-21 23:19:22
阅读次数：
453
算法要点：knn（k-nearstneighbor）1：k：=最近邻点数，D：=training set of data2：for (待测点z)3：计算z和每个样例（x，y）的距离4：选择离z最近的k个训练样例的集合5：统计第4步得到的点哪一类多，则z就属于哪一类6：end for数据：librar...
分类：
编程语言 时间：
2014-11-21 23:14:59
阅读次数：
872
Unity路径规划背景酷跑游戏中涉及到弯道、不规则道路。 找来一些酷跑游戏的案例来看，很多都是只有直线道路，也就不存在所谓的路径问题，设置一个方向即可，本文主要给出几种我自己用过、看过的Unity中可以用做路径规划的一些资料。方案一Unity自带解决方案Navigation，可以参考小赵的文章：un...
分类：
编程语言 时间：
2014-11-21 23:16:39
阅读次数：
289
一、原理四叉树编码的基本思想是：首先将把一副图像或栅格地图（ ,k>1,不足则补网）等分成四个一级字块，顺序为左上，右上，左下，右下；然后逐块检查其中所有格网属性值（或灰度值），若相同，则该字块不再分；若不同，则将该子块进一步分成四个二级子块；如此递归地分割，直到每个子块的属性或灰度均相等为止。二、...
分类：
编程语言 时间：
2014-11-21 23:15:46
阅读次数：
339
1. arrayObject.slice(start,end) 从已有的数组中返回选定的元素参数描述start必需。规定从何处开始选取。如果是负数，那么它规定从数组尾部开始算起的位置。也就是说，-1 指最后一个元素，-2 指倒数第二个元素，以此类推。end可选。规定从何处结束选取。该参数是数组片断....
分类：
编程语言 时间：
2014-11-21 23:12:45
阅读次数：
300
The idea is to create a Ptr type that acts like a reference in Java.And A Garbage Collector (MemMgr) type that acts like a garbage collector in Java.J...
分类：
编程语言 时间：
2014-11-21 23:12:56
阅读次数：
421
感谢网友分享，原文地址（How to Make an Object Shatter Into Smaller Fragments in Unity），中文翻译地址（Unity实现物体破碎效果）In this tutorial I will show you how to create a simpl...
分类：
编程语言 时间：
2014-11-21 23:09:02
阅读次数：
728
http://www.cnblogs.com/zsb517/p/4060814.html背景： 游戏机中想加入舞蹈元素，最先的想法是开发舞蹈游戏，然后通过动画来表现舞蹈，给用户提供舞蹈教学方面的体验，但是舞蹈游戏本身的开发就需要很长的时间（就人太少），不用谈后续的舞蹈和音乐的版权啦，所以现在想走另外...
分类：
编程语言 时间：
2014-11-21 23:10:06
阅读次数：
900
http://gamerboom.com/archives/36432作者：Richard FineUnity3D的方便之处在于，它很容易地扩展编辑器套件。每款游戏都对加工有着不同的需求，可以快速地以完全集成的方法来构建这些内容并极大地提升开发速度。目前有大量复杂的软件包提供以基本Unity功能套件...
分类：
编程语言 时间：
2014-11-21 23:06:41
阅读次数：
354
主要内容:?、Block语法 ?、Block使?三、Block实现数组排序Block简介Block:块语法,本质上是匿名函数(没有名称的函数)标准C?面没有Block,C语?言的后期扩展版本,加?了匿名函数。C++、JS、Swift等语?,有类似语法,叫做闭包。 Block语法和函数指针很相似。回顾...
分类：
编程语言 时间：
2014-11-21 23:05:37
阅读次数：
434
函数参考：#########################################################http://www.w3cschool.cc/python/python-functions.htmlhttp://developer.51cto.com/art/20080...
分类：
编程语言 时间：
2014-11-21 23:04:20
阅读次数：
262
随笔-204 评论-134 文章-0 trackbacks-0Volatile修饰的成员变量在每次被线程访问时，都强迫从主内存中重读该成员变量的值。而且，当成员变量发生变化时，强迫线程将变化值回写到主内存。这样在任何时刻，两个不同的线程总是看到某个成员变量的同一个值。Java语言规范中指出：为了获得...
分类：
编程语言 时间：
2014-11-21 23:02:19
阅读次数：
231
1.交换排序—冒泡排序（BubbleSort）
基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。
算法分析：如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较，在第j趟比较中要进行n-j次两两比较。比...
分类：
编程语言 时间：
2014-11-21 21:58:59
阅读次数：
262
如果你想要指示某些不需要如转义符那样的特别处理的字符串（转义符号无效），那么你需要指定一个自然字符串。自然字符串通过给字符串加上前缀r或R来指定。例如 str=r"Newlines are indicated by \n"。
print(str)结果为：Newlines are indicated by \n。
一定要用自然字符串处理正则表达式。否则会需要使用很多的反斜杠。例如，后向引用符可以写成'\\1'或r'\1'。...
分类：
编程语言 时间：
2014-11-21 21:59:14
阅读次数：
321
