06 2020 档案

剑指 Offer 34. 二叉树中和为某一值的路径
摘要：输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 首先需要注意的是：根结点出发->叶子节点才算是一条完整的路径 非递归-stack+先序遍历 先序遍历可以先一头压到低，再慢慢返回拿到结果 class Solution 阅读全文
posted @ 2020-06-28 20:50 real-zhouyc 阅读(245) 评论(0) 推荐(0)
pySpark-merge多个dataframe
摘要：当需要merge多个spark datafame的时候： from functools import reduce buff = [] for pdfs in [pdf1, pdf1,pdf3...]: buff.append(pdfs) mergeDF = reduce(lambda x,y: x 阅读全文
posted @ 2020-06-26 16:43 real-zhouyc 阅读(2077) 评论(2) 推荐(1)
剑指 Offer 46. 把数字翻译成字符串
摘要：title: 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 输入: 12258 输出: 5 解释: 12258有5 阅读全文
posted @ 2020-06-26 16:27 real-zhouyc 阅读(143) 评论(0) 推荐(0)
深度优先搜索-overview
摘要：深度优先搜索的实现一般有2种方式 递归 //todo #非递归-借助stack 因为栈后进先出的特点，使其很容易实现树/图的深度优先遍历。如果是BFS，那非递归经常借助queue。 整个过程可以被描述为： 根结点入栈 弹出根节点，右节点先入，其次左节点。这样，左节点总是最先被访问到，达到“深”的目的 阅读全文
posted @ 2020-06-26 16:18 real-zhouyc 阅读(126) 评论(0) 推荐(0)
git的一些操作
摘要：与上游仓库保持更新 https://github.com/selfteaching/the-craft-of-selfteaching/issues/67 远程代码更新到本地（强覆盖） https://www.shuzhiduo.com/A/E35pG87KJv/ 阅读全文
posted @ 2020-06-26 12:48 real-zhouyc 阅读(112) 评论(0) 推荐(0)
因果推断review
摘要：什么是因果推断？ 因果推断(Causal Inference)：就是预估对某个对象/群体/人 等 做不做某种干预后产生的结果。 常说‘关系不代表因果’. 比如，一项研究表面，吃早餐的女孩比不吃早餐的女孩更瘦，因此得出结论：‘吃早餐能减肥‘。 但事实上，吃早餐和瘦这2件事也许只是存在相关性，瘦并不是吃 阅读全文
posted @ 2020-06-24 18:58 real-zhouyc 阅读(2764) 评论(0) 推荐(1)