#Definitionforabinarytreenode.classTreeNode:def__init__(self,x):self.val=xself.left=Noneself.right=None#后序遍历，先遍历左子树，在遍历右子树，在遍历根节点。fromtypingimportListclassSolut...

一、面向对象多继承(c3算法)a、有多个父类先找左，再找右，如下示例：classA(object):passclassB(object):deff1(self):print('B')classC(A,B):passobj=C()obj.f1()print(C.__mro__)#打印出C类的继承顺序，结果如下一行：#(&...

在命令行中输入命令：openssllist-ciper-algorithms 运行后即刻显示支持的加密算法 END...

看了javascript网页特效实例大全中的图片飘下的效果实例，觉得值得动手学习下。就把图片改成雪花图，完成一个雪花飘下的效果。并且，其中有些内容比较陈旧了，那么就学者改掉吧。包括：1.对left和top的操作仅支持IE浏览器，这咋行，必须得支持chrome。2.控制图片下落的过程还要去检索element，不好吧，那就...

快速排序是对冒泡排序的一种改进。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，最终达到整个数据变成有序序列。假设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数...

比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 functionsort(elements...

堆排序分为两个过程：1.建堆。堆实质上是完全二叉树，必须满足：树中任一非叶子结点的关键字均不大于（或不小于）其左右孩子（若存在）结点的关键字。堆分为：大根堆和小根堆，升序排序采用大根堆，降序排序采用小根堆。如果是大根堆，则通过调整函数将值最大的节点调整至堆根。2.将堆根保存于尾部，并对剩余序列调用调整函数，调整完成后，...

在要排序的一组数列中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。functionsort(elements){for(i=0;i<elements.length;i...

取一个小于n的整数作为第一个增量，把序列分组。所有距离为增量的倍数的元素放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量（第二个<第一个）重复上述的分组和排序，直至所取的增量=1，即所有元素放在同一组中进行直接插入排序为止。 一般的初次取序列的一半为增量，以后每次减半，直到增量为1。&nb...

将n个元素的数列分为已有序和无序两个部分。数列：{a1，a2，a3，a4，…，an}将该数列的第一元素视为有序数列，后面都视为无序数列：{{a1}，{a2，a3，a4，…，an}}将无序数列中的元素插入到有序数列的对应位置，插入前通过比大小的方式找到其在有序数列中的对应位置。 代码：以下代码在nodejs环境...

一年多过去啦，一段时间没有posix多线程的东西，又忘记的差不多略，我打记性咋这么差，丝毫记不起来怎么用啦，还是不如烂笔头啊。大家都知道条件变量需要配合mutex一起使用，往往是这样的：lock->signal->unlock, 而另一边呢是：lock->wait->unlock.&n...

转载自：http://blog.csdn.net/yuanrxdu/article/details/22474697MerkleTree是Dynamo中用来同步数据一致性的算法，MerkleTree是基于数据HASH构建的一个树。它具有以下几个特点：1、数据结构是一个树，可以是二叉树，也可以是多叉树（本BLOG以二叉树...

内存对齐,memoryalignment.为了提高程序的性能，数据结构（尤其是栈）应该尽可能地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；然而，对齐的内存访问仅需要一次访问。内存对齐一般讲就是cpuaccessmemory的效率(提高运行速度)和准确性(在一些条件下,如果没有对齐会导致数...

转载自：http://hi.baidu.com/y11022053/item/81f12035182257332e0f8196一个偶然遇到了ffmpeg，看起来不多，而且通用性很强，算是一个扎实的技术。研究了两天了，万事开头难啊。主要是新手学习一个东西的时候，没有宏观的概念，如果猛地往某个细节去钻，往往碰的焦头烂额，事...

首先分享一个哥们的文章:http://coolshell.cn/articles/9070.html...