摘要：描述：求一个数组的某一个数，向左右两边延申的最大区间，比如1276453.对于4可以向左延申到7，向右延申到5，也就是4在这个区间内是最小值。 适用：对于一个数组，如果对于全部区间去求解，需要n*(n-1)/2个区间，所以问题的复杂度至少是N的平方，如果换一个角度，所有的区间都是以某一个数字作为最小 阅读全文

摘要：1.无向图 并查集：检查每一条边的两个端点是否是相同的连通子图，如果是相同的，说明存在环； 深度遍历：使用邻接矩阵，只需要用一个数组标记是否访问过，如果访问过且不是该节点的父节点，则有环； 广度优先：可以； 2.有向图 拓扑排序：用一个队列记录入度为0的点，然后将他们去除时，另边的另一头节点的入度减 阅读全文

摘要：构建堆的过程，O（N） 从下面的元素向下沉 堆排序，每次交换堆顶的元素和结尾的元素，调整堆，每次O（logN） 堆插入，push_heap每次将元素放在结尾，将结尾元素向上查找更大或更小的元素下沉，每次O（logN） 堆删除，pop_heap，删除堆顶元素，将堆顶元素放在结尾等待删除，将剩下的元素重 阅读全文

摘要：主题数确定：困惑度计算，画出曲线，选择拐点，避免信息丢失和主题冗余 https://blog.csdn.net/u014449866/article/details/80218054 参数调节： 方法一： alpha 是 选择为 50/ k, 其中k是你选择的topic数，beta一般选为0.01吧 阅读全文