给定n个整数a , a , ,an 1 2 组成的序列。序列中元素i a 的符号定义为： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，当n=10，相应序列为：1，1，-1，-2，0，1，3，-1，2，-1 时，L=9。
上传时间： 2015-10-28
上传用户：xaijhqx
平衡二叉树的操作演示 平衡二叉树的操作演示
上传时间： 2015-10-28
上传用户：pkkkkp
用汇编实现二叉树的遍历,提示输入左右子树显示结果
上传时间： 2015-10-28
上传用户：weiwolkt
常用树数据结构集合，包括二叉树、二叉查找树、AA树、红黑树、伸展树的一整套实现，自带包装器、异常处理类，方便使用
上传时间： 2015-10-28
上传用户：yiwen213
小波零树图像编码算法在DSP上的实时实现,希望能对您有用.
上传时间： 2013-11-28
上传用户：偷心的海盗
计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素的值小于x的值，则x可以直接存放在输出序列的第18个位置上。 计数排序算法没有用到元素间的比较，它利用元素的实际值来确定它们在输出数组中的位置。因此，计数排序算法不是一个基于比较的排序算法，从而它的计算时间下界不再是Ω(nlogn)。另一方面，计数排序算法之所以能取得线性计算时间的上界是因为对元素的取值范围作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到线性时间的上界。
上传时间： 2015-10-30
上传用户：chenxichenyue
中文自然语言处理 -- N-Gram及其平滑技術
上传时间： 2015-10-30
上传用户：独孤求源
学编译原理时的课程作业,里面包含抽象语法树和程序源代码.
上传时间： 2015-10-30
上传用户：VRMMO
B+树算法：从磁盘读取数据文件，可以进行插入，删除操作，两种方式打印出元素信息。树型打印和依关键字大小打印。
上传时间： 2015-10-31
上传用户：silenthink
最小二乘递推算法的Matlab仿真 v(k)是服从N(0,1)分布的不相关随机噪声
上传时间： 2015-11-01
上传用户：love1314
