摘要：前序遍历： result = [] st = [root] while st: node = st.pop(-1) if node.right: st.append(node.right) if node.left: st.append(node.left) result.append(node.v 阅读全文

摘要：一直都想把推荐系统好好入个门，虽然在天池上打了一个入门赛，但是还是感觉对推荐系统很陌生，这篇文章就把我在推荐系统的入门到后期的学习进行一个积累，希望这一篇文章能够解决推荐系统入门上80%的困惑。 首先推荐系统的岗位的要求有这两项： 1、利用机器学习技术，改进推荐系统，优化数亿用户的体验； 2、分析基 阅读全文

摘要：这几天想着完成这个python的加密通讯软件，涉及到socket编程、加密技术以及一些python简易UI的使用方法，正好在这里做一个总结。 socket编程部分 很明显这个软件最重要的就是socket编程部分的代码，因为是第一版的所以只要我们完成了相应功能就可以了。但是很多地方我们仍然要使用清楚， 阅读全文

摘要：因工作需要遇到了DQN和DDPG。在这里详细介绍下这两种强化学习方法。 首先先说DQN。 DQN就是deep q network，谷歌设计的很多智能玩游戏的机器人基于这个算法，用表格存储每个状态的state以及这个state下每个action所拥有的q值实在太多了，需要占用太大的内存并不合理。我们可 阅读全文

摘要：这题恶心人在你需要设计一个时间复杂度在O（logn）的算法，看到logn基本就能想到是二分法了，但是怎么二分呢。因为整个nums是按照升序已经排列好的，所以我们可以通过mid = （left+right ）/2的方式得到。其中，在第一轮的时候left=0而right = len（nums）。这里le 阅读全文

摘要：这道题一看题就能猜到肯定是动态规划了，因为你穷举的话：第一个硬币有n种拿法，第二个硬币有n种拿法，这下去量级可就太大了。问题是，动态规划，怎么规划能规划出来，而且比较便于人类理解呢？ 当然是dp[i]代表总面值为 i 我们需要dp[i]个硬币比较合理。 之后我们可以通过dp[i - m] + 1 来 阅读全文

摘要：语法： virtual 返回值类型 函数名（参数） 为什么会有虚函数？为了实现多态。 什么是多态？多态就是当A是B的父类，可以通过A的指针来调用实际B的同名函数。这样，A就有了多种形态，多态的本质是使用不变的代码实现可变的算法。 什么是虚函数表？虚函数是通过虚函数表来实现的，用父类的指针操作一个子类 阅读全文