vector11248

摘要： 参考链接：http://www.matrix67.com/blog/archives/361 https://www.zhihu.com/question/20690553 https://www.jianshu.com/p/dcd73888ac3a 核心思想：以直代曲。切线是曲线的线形逼近。 x^ 阅读全文

摘要： 3.1. 整体思路 借助于栈 因为要在遍历完节点的左子树后接着遍历节点的右子树，为了能找到该节点，需要使用栈来进行暂存。中序和后序也都涉及到回溯，所以都需要用到栈。 三道题的解决思路可统一，模板也极其相似： 比如{1,2,3}，当cur位于节点1时，1、2属于“左”节点，3属于“右”节点。DFS的非 阅读全文

摘要： 给你一颗二叉树，判断是否是完全二叉树？ 思路：BFS+ 层序遍历。二叉树的每一个节点，如果其子节点为空，则视为空。若为完全二叉树，则最后的空都在最后；若非完全二叉树，则在空之后还会有其他 元素，实现的时候借助于判断队列是否为空，循环取出元素，判断该元素是否为null即可。 bug卡在了java的队列 阅读全文

摘要： 使用哈希的方式，快速查找。 560 todo 如果用sum[level] -sum[j] (其中j = 0...level-1)的方式比较，时间复杂度为O（h^2）。空间复杂度为O(n) ，一个数组，用来存储每层的值。 注意在py中，用append ，而非直接索引[i+1]，否则会越界。回溯的时候， 阅读全文

摘要： # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # class Solution: # def hasPathS... 阅读全文

摘要： 参考了这篇https://zxi.mytechroad.com/blog/tree/leetcode-94-binary-tree-inorder-traversal/ 用到一个栈 cur = root ,cur初始指向根root while 循环条件，只要cur不指向空，&& 栈不为空 cur 一 阅读全文

摘要： https://www.cise.ufl.edu/~nemo/cop3530/AVL-Tree-Rotations.pdf 阅读全文

摘要： Leetcode 147 思路总结 1.在头部搞一个哨兵dummy，处理头部插入的情况。最后返回哨兵的next即可。 2. 搞一个指针，从前往后走，依次比较该node与node.next的值，只要<=,往后走。一旦node.val>node.next.val，则停止在这个位置。此时需要为node.n 阅读全文

摘要： import random random.shuffle([]) 把这个list原地打乱 random.choice([]) 从这个list中随机选一个 random.sample([],k=..) 随机产生k个例子 random.normalvariate(mu=..,sigma = ) 随机正态 阅读全文

摘要： 王小捷--关于人机对话系统的思考 1.人机对话系统简述 目标驱动型人机对话（任务驱动对话系统）通过与用户进行多轮对话，逐步收集与目标相关的信息， 辅助用户获得某种服务。比如，航空订票预订系统，天气查询系统等。 非目标驱动型人机对话，类似闲聊。 获取收集信息的能力较弱。 一个典型的任务驱动对话系统主要 阅读全文