DeepLearning_Man

摘要： 线性回归 %matplotlib inline import torch from IPython import display from matplotlib import pyplot as plt import numpy as np import random 生成数据集 num_input 阅读全文

摘要： 面试题03. 数组中重复的数字 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 思路：1. 利用字典，时间复杂度O(n)，空间复杂度O(n) class Sol 阅读全文

摘要： # # 线性回归的从零开始实现 # In[6]: get_ipython().run_line_magic('matplotlib', 'inline') import torch from IPython import display from matplotlib import pyplot a 阅读全文

摘要： 【回溯】 1. 利用回溯算法求解八皇后问题 2. 利用回溯算法求解 0-1 背包问题 【分治】 利用分治算法求一组数据的逆序对个数 【动态规划】 1. 0-1 背包问题 2. 最小路径和（详细可看 Minimum Path Sum） 3. 编程实现莱文斯坦最短编辑距离 4. 编程实现查找两个字符串的 阅读全文

摘要： 【图】 1. 实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法 2. 实现图的深度优先搜索、广度优先搜索 3. 实现 Dijkstra 算法、A* 算法 4. 实现拓扑排序的 Kahn 算法、DFS 算法 练习： 1. 岛屿的个数 https://leetcode-cn.com/prob 阅读全文

摘要： 【二叉树】 1. 实现一个二叉查找树，并且支持插入、删除、查找操作 2. 实现查找二叉查找树中某个节点的后继、前驱节点 3. 实现二叉树前、中、后序以及按层遍历 练习： 1. 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ 思路： 阅读全文

摘要： 【散列表（哈希表）】 练习： 1. 两数之和 https://leetcode-cn.com/problems/two-sum/ 思路：字典 【字符串】 练习： 1. 反转字符串 https://leetcode-cn.com/problems/reverse-string/ 思路：数组 2. 翻转 阅读全文

摘要： 步骤： 1. cmd切换到指定文件路径 2. 命令行输入 python -m http.server 端口名称 3. 使用本机的ip地址+端口在浏览器中打开 下面图文详解： 1.cmd切换到指定文件路径 输入盘符，如d:，然后回车，到达指定硬盘 输入cd 当前目录下的文件名，然后回车，进入文件 输入 阅读全文

摘要： 【排序】 练习： 滑动窗口最大值 https://leetcode-cn.com/problems/sliding-window-maximum/ 思路：1暴力法 2双端队列 【二分查找】 练习： x 的平方根 https://leetcode-cn.com/problems/sqrtx/ 思路：二 阅读全文

摘要： 【栈】 Python实现： 1. 用数组实现一个顺序栈 2. 用链表实现一个链式栈 3. 编程模拟实现一个浏览器的前进、后退功能 练习： 1. 有效的括号 https://leetcode-cn.com/problems/valid-parentheses/ 思路：栈+字典 2. 最长有效的括号 [ 阅读全文