摘要:
一、二叉树的前序遍历(LeetCode 144) 递归实现: 非递归实现: 二、二叉树的中序遍历(LeetCode 94) 递归实现: 非递归实现: 三、二叉树的后序遍历(LeetCode 145) 递归实现: 非递归实现: 阅读全文
摘要:
经典排序算法总结: 结论: 排序算法无绝对优劣之分。 不稳定的排序算法有:选择排序、希尔排序、快速排序、堆排序(口诀:“快速、选择、希尔、堆”)。其他排序算法均为稳定的排序算法。 第一趟排序后就能确定某个元素最终位置的有:选择排序、冒泡排序、快速排序、堆排序。 快速排序“偏爱”基本无序的序列。 希尔 阅读全文
摘要:
算法题1 上台阶问题(牛客网) 解答 算法题2 小球的距离(牛客网) 解答 算法通3 集合求并集和排序 (牛客网)解答 算法题4 求幸运数(牛客网) 解答 算法题5 求不同进制表示的位数之和的均值(牛客网) 解答 算法题6 保卫方案 (牛客网)解答 算法题7 寻找下一个排列 (LeetCode 37 阅读全文
摘要:
剑指offer面试题内容 第2章 面试需要的基础知识 面试题1:赋值运算符函数 面试题2:实现Singleton模式 解答 面试题3:数组中重复的数字 解答 面试题4:二维数组中的查找 解答 面试题5:替换空格 解答 面试题6:从尾到头打印链表 解答 面试题7:重建二叉树 解答 面试题8:二叉树的下 阅读全文
摘要:
word2vec工具包:Gensim 链接:https://www.cnblogs.com/pinard/p/7278324.html 阅读全文
摘要:
1、本地已经存在的项目如何和GitHub发生关联(给本地已经存在的项目添加git) ①打开终端,cd到已经存在的项目目录 ②输入以下命令行,初始化一个本地仓库: git init ③输入以下命令,把工程所有文件都添加到该仓库中: git add . ④输入以下命令,把文件提交到本地仓库: git c 阅读全文
摘要:
翻译、修改自https://medium.com/@happymishra66/lambda-map-and-filter-in-python-4935f248593 1、lambda lambda运算符或lambda函数用来在Python中创建小的、一次性的匿名函数对象。 基本语法如下: lamb 阅读全文
摘要:
链接:https://www.nowcoder.com/questionTerminal/430180b66a7547e1963b69b1d0efbd3c来源:牛客网 请把纸条竖着放在桌⼦上,然后从纸条的下边向上⽅对折,压出折痕后再展 开。此时有1条折痕,突起的⽅向指向纸条的背⾯,这条折痕叫做“下” 阅读全文
摘要:
一、三数之和:LeetCode 15 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 解题代码一: 解题代码二:更通用,适用于Nsum 二、四数之 阅读全文
摘要:
链接:https://www.nowcoder.com/questionTerminal/729f5e6e2acc4f3cb14a2262888f86fb来源:牛客网 给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 阅读全文
摘要:
Python是如何进行内存管理的? 一、 Python 是动态类型语言,对象的类型和内存占用都是运行时确定的。 (变量无须事先声明,无须指定类型,程序员不用管内存管理,变量名会被“回收”,del 语句能直接释放资源)。Python 解释器承担了内存管理的复杂任务。 二、Python 解释器通过以下三 阅读全文
摘要:
1、来源LeetCode91 一条包含字母 A-Z 的消息通过以下方式进行了编码: 给定一个只包含数字的非空字符串,请计算解码方法的总数。 示例 1: 示例 2: 解题代码: 阅读全文
摘要:
一、为什么会出现循环神经网络? 传统的语言模型中,计算特定序列中多个单词出现概率的公式为(以下式子),P(w1,…,wm)一般只考虑前 n 个单词而不是考虑全部之前的单词。 上式对语音、翻译系统中判断一个词序列是否是输入句子的准确翻译起了重要作用。这些只依赖前面1个词(bigram)、依赖前面2个词 阅读全文
摘要:
深度学习 第10章 序列建模:循环和递归网络 1.循环神经网络介绍 相比卷积神经网络:专门用于处理网格化的数据(如图像),可以很容易扩展到更具有很大宽度和高度的图像,以及处理大小可变的图像; 循环神经网络专门用于处理序列化得数据,可以扩展到更长的序列,大多数循环网络也能处理可变长度的序列。 阅读全文