Spy000的专栏

寻找丑数诺西笔试最后一道题，题意:把只包含质因子2、3和5的数称作丑数（Ugly Number），例如：2,3,4,5,6,8,9,10,12,15,等，习惯上我们把1当做是第一个丑数。写一个高效算法，返回第n个丑数。 最普通（也最耗时）的做法是从1开始遍历，然后判断这个数的因式分解中只包含2,3,5，满足则找到了一个，一直找下去，直到第n个被找出！测试了一下，找第1500个丑

/**********************************************************************************给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序中元素和最大的一个， 例如给

/*********题目为算法导论《第15章 动态规划》问题1 *********************装配线调度问题*******************************************************************/#include#define N 6 //定义装备站的个数#define LineNum 2int main(

/************************************************************************//* 2.设计包含 min 函数的栈。 定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。 要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。

(a+b)*(c*(d+e);对该树进行后序遍历得到后缀表达式ab+cde+**;这里实现的是如何根据一个后缀表达式，构造出其相应的表达式树。算法思想：其实很简单，主要就是栈的使用。算法时间复杂度是O(n),n是后缀表达式长度。从前向后依次扫描后缀表达式，如果是操作数就建立一个单节点树，并把其指针压入栈。如果是操作符，