哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-10-03 19:15:55
阅读次数：
316
在今天的维护过程中，出现了任务无法触发的问题，涉及到的问题是：任务的获得是由客户端触发，导致了这种可能性；如果全部在服务器实现，就没有这层问题了。保证数据块的唯一性和完备性；因为任务的次数、完成标志、当前完成进度，是在不同的时刻发送出去的；需要做到，在每时每刻，必须让客户端对服务器的数据可信；教.....
分类：
其他好文 时间：
2014-10-02 05:32:12
阅读次数：
155
MongoDB作为一个阶层型数据库，在很短的时间里面是不可能被大面积推广使用的，本文作为一个实验性的课题，探讨一下MongoDB作为网站数据库的可能性。1.MongoDB作为代替关系型数据库的可能性。2.MongoDB作为代替文件服务器的可能性。通过探讨来加强对于MongoDB的认识环境准备技术选型...
分类：
数据库 时间：
2014-09-30 23:45:00
阅读次数：
304
留在本厂的可能性应该是十之八九了，懒得再去参加校招，赶场子真心累。面过阿里，和大神面对面交流的感觉真心赞，被刷了一点都不遗憾，学到东西就觉得值了。后来腾讯笔试干脆没去，笔过的孩子应该都懂的，腾讯丫的技术岗的笔试题是同一份，数据结构数据库操作系统......什么都考，难怪多而不精【鄙视】本厂待遇还不错...
分类：
其他好文 时间：
2014-09-29 19:37:01
阅读次数：
170
集群和负载均衡的概念负载均衡LVS集群详解大型电子商务网站架构之--分布式可扩展数据库架构负载均衡有两种：软负载lvs;硬负载f5.水平切分数据库： 可以降低单台机器的负载，同时最大限度的降低了了宕机造成的损失。负载均衡： 有效的降低了单台 机器的访问负载，降低了宕机的可能性；集群： ...
分类：
其他好文 时间：
2014-09-29 17:27:11
阅读次数：
525
1.随机化输入在快速排序算法的使用中，发现其性能是不稳定的，它的速度取决于输入情况，最好的情况下复杂度为O（NlogN），最坏情况下为O（N^2).最简单的优化方法是随机化输入，打乱输入数组顺序，这样可以将不良输入带来低劣性能的可能性降到最低，对于预测算法的运行时间是十分重要的。考虑到，在c++中s...
分类：
其他好文 时间：
2014-09-29 12:18:30
阅读次数：
236
并发及其管理
竞态通常作为对资源的共享访问结果而产生当两个执行线程需要访问相同的数据结构（或硬件资源）时，混合的可能性就永远存在只要可能就应该避免资源的共享共享通常是必需的，硬件资源本质上就是共享的访问管理的常见技术称为“锁定”或者“互斥”
信号量和互斥体
建立临界区：在任意给定的时刻，代码只能被一个线程执行可以使用一种锁定机制，当进程在等待对临界区的访问时，此机制可让进程进入休眠状...
分类：
系统相关 时间：
2014-09-27 23:04:20
阅读次数：
297
本题是在中序遍历的基础上，找不合规范（不是递增）的树节点对，然后交换
首先看两种序列：
1. 1 3 2 4=>应该交换3和2
2. 4 3 2 1=>应交换4和1
这两种序列对应了不符合条件的BST的中序遍历序列的所有可能性---两个节点中序遍历相邻/不相邻
如果我们用一个数组swap保存所有中序遍历不递增的结果，那么这个数组只可能是2或者4的大小
而我们交换数组中节点对内容，只需交...
分类：
其他好文 时间：
2014-09-27 16:21:19
阅读次数：
151
jQuery是一个可订制的、轻量级的前端开发框架，它会让你的前端开发拥有无限的可能性。它会在敏捷Web开发中帮你做很多事情，比如简化HTML文档的解析、事件处理、动画效果和Ajax交互。实践上jQuery已经成为了新一代的标准。在这篇文章中，我们整理了9月份以来最新的15个jQuery插件， 它们都非常优秀。根据下面提到的这些jQuery插件，你可以在很多地方提高和优化Web应用的性能。...
分类：
Web程序 时间：
2014-09-26 19:43:28
阅读次数：
199
“难道妻子有外遇了？”周通想到自己长期不在家，这种可能性很大。于是，他并没有惊动妻子，而是私下展开了调查。家中惊现妻子与他人婚纱照周通和妻子李雪结婚已经6年多了，两人的感情一直很好。平时，他们住在南京江宁李雪的一处房子内。说起两人的婚姻，他们也算赶时髦的“闪婚”一族。2008年4月，两人在网上相识，...
分类：
其他好文 时间：
2014-09-26 18:50:38
阅读次数：
172
