mdumpling - 博客园

tensorflow与python

该文被密码保护。阅读全文

posted @ 2019-03-01 13:20 mdumpling 阅读(1) 评论(0) 推荐(0) 编辑

单调栈

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

posted @ 2018-08-19 15:00 mdumpling 阅读(142) 评论(0) 推荐(0) 编辑

有向图和无向图的环检测

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

posted @ 2018-08-17 18:45 mdumpling 阅读(2928) 评论(0) 推荐(0) 编辑

堆的时间复杂度

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

posted @ 2018-08-06 19:34 mdumpling 阅读(3562) 评论(0) 推荐(1) 编辑

LDA的参数确定和主题数确定方法

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

posted @ 2018-08-06 14:25 mdumpling 阅读(2577) 评论(0) 推荐(0) 编辑

L1L2

摘要： https://baijiahao.baidu.com/s?id=1595711904189222402&wfr=spider&for=pc https://www.cnblogs.com/yxwkf/p/5268577.html https://blog.csdn.net/jinping_shi/ 阅读全文

posted @ 2018-07-16 16:48 mdumpling 阅读(130) 评论(0) 推荐(0) 编辑

朴素贝叶斯后验概率最大化的含义

摘要： https://blog.csdn.net/zhengjihao/article/details/78064121 阅读全文

posted @ 2018-07-05 23:45 mdumpling 阅读(321) 评论(0) 推荐(0) 编辑

命名实体识别的阅读记录

摘要： 1.https://blog.csdn.net/bobobe/article/details/80489303 2.https://www.zhihu.com/question/46688107 3.https://blog.csdn.net/chonghlyln/article/details/7 阅读全文

posted @ 2018-06-20 11:23 mdumpling 阅读(89) 评论(0) 推荐(0) 编辑

二叉树题型心得

摘要： 1.返回一个解，这个解可能出现在树的左边或者右边，这时候很有可能就是后序遍历 2.还是离不开后序遍历这种基础的算法！阅读全文

posted @ 2018-06-19 16:13 mdumpling 阅读(119) 评论(0) 推荐(0) 编辑

编程题-旋转数组题型