_Meditation - 博客园

2020年7月5日

摘要： 101. 对称二叉树描述：思路：递归。考虑左子树的最右节点和右子树的最左节点对称。 102. 二叉树的层序遍历描述：思路：递归。维护一个List<List<Node>> (List.get(迭代次数).add(xxxx)) 103. 二叉树的锯齿形层次遍历描述：思路：递归。先右再左。阅读全文

posted @ 2020-07-05 22:33 _Meditation 阅读(151) 评论(0) 推荐(0) 编辑

leetcode刷题总结51-100

摘要： 51.52 N皇后问题描述：思路：回溯 53. 最大子序和描述：输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 思路：动态规划。状态变量dp[i]表示当前第i个元素的最大子序和。dp[i]=max(dp[i-1],0)+num[i] 54. 螺旋矩阵描述：输入: 阅读全文

posted @ 2020-07-05 07:40 _Meditation 阅读(197) 评论(0) 推荐(0) 编辑

2020年7月3日

leetcode刷题总结1-50

摘要： 1. 两数之和描述：nums = [2, 7, 11, 15], target = 9 返回[0, 1] 思路：双指针，一个从前，一个从后。（数组必须排序） 2. 两数相加描述：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 4 阅读全文

posted @ 2020-07-03 21:35 _Meditation 阅读(210) 评论(0) 推荐(0) 编辑

leetcode 146 实现LRU算法

摘要： LRU：最近最少使用。不管是读还是写，都是对此数据刷新他的时间（时间由双向链表的顺序决定）。 class LRUCache { private class Node{ private int key; private int value; private Node pre; private Node 阅读全文

posted @ 2020-07-03 08:52 _Meditation 阅读(320) 评论(0) 推荐(0) 编辑

分治法求n个点中的最近距离

摘要：首先，假设点是n个，编号为1到n。我们要分治求，则找一个中间的编号mid，先求出1到mid点的最近距离设为d1，还有mid+1到n的最近距离设为d2。这里的点需要按x坐标的顺序排好，并且假设这些点中，没有2点在同一个位置。（若有，则直接最小距离为0了）。然后，令d为d1, d2中较小的那个点。如果阅读全文

posted @ 2020-07-03 08:47 _Meditation 阅读(853) 评论(0) 推荐(0) 编辑

2020年6月25日

RNN梯度问题

摘要：梯度消失的原因：在多层网络中，影响梯度大小的因素主要有两个：权重和激活函数的偏导。深层的梯度是多个激活函数偏导乘积的形式来计算，如果这些激活函数的偏导比较小（小于1）或者为0，那么梯度随时间很容易vanishing；相反，如果这些激活函数的偏导比较大（大于1），那么梯度很有可能就会explodin 阅读全文

posted @ 2020-06-25 17:02 _Meditation 阅读(388) 评论(0) 推荐(0) 编辑

scrapy结构

摘要：图中绿色的是数据的流向我们看到图里有这么几个东西，分别是 Spiders：爬虫，定义了爬取的逻辑和网页内容的解析规则，主要负责解析响应并生成结果和新的请求 Engine：引擎，处理整个系统的数据流处理，出发事物，框架的核心。 Scheduler：调度器，接受引擎发过来的请求，并将其加入队列中，在引阅读全文

posted @ 2020-06-25 09:56 _Meditation 阅读(169) 评论(0) 推荐(0) 编辑

2020年6月24日

nlp-- 宗成庆--<统计自然语言处理>---第二章预备理论基础

摘要：阅读全文

posted @ 2020-06-24 21:22 _Meditation 阅读(172) 评论(0) 推荐(0) 编辑

2020年6月22日

mysql+cicd通过tar完成大库部署

摘要： dockerfile: FROM founder/mysql:5.7 RUN apt-get update && apt-get update ; apt-get install -y parallel && chown -R mysql:mysql /docker-entrypoint-initd 阅读全文

posted @ 2020-06-22 22:05 _Meditation 阅读(244) 评论(0) 推荐(0) 编辑

2020年5月27日

cicd环境推mysql问题汇总

摘要：最终流程说明： 1. dockerfile: 1 FROM founder/mysql:5.7 2 COPY my.cnf /etc/mysql/conf.d/my.cnf 3 #ADD 1database.sql /docker-entrypoint-initdb.d/1database.sql 阅读全文

posted @ 2020-05-27 10:21 _Meditation 阅读(238) 评论(0) 推荐(0) 编辑

Meditation

埋滴忒深

公告