05 2019 档案

数据结构与算法：回溯+分治+动态规划
摘要：【回溯】 1. 利用回溯算法求解八皇后问题 2. 利用回溯算法求解 0-1 背包问题 【分治】 利用分治算法求一组数据的逆序对个数 【动态规划】 1. 0-1 背包问题 2. 最小路径和（详细可看 Minimum Path Sum） 3. 编程实现莱文斯坦最短编辑距离 4. 编程实现查找两个字符串的 阅读全文
posted @ 2019-05-25 21:55 DeepLearning_Man 阅读(776) 评论(0) 推荐(0)
数据结构与算法：图
摘要：【图】 1. 实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法 2. 实现图的深度优先搜索、广度优先搜索 3. 实现 Dijkstra 算法、A* 算法 4. 实现拓扑排序的 Kahn 算法、DFS 算法 练习： 1. 岛屿的个数 https://leetcode-cn.com/prob 阅读全文
posted @ 2019-05-24 09:14 DeepLearning_Man 阅读(343) 评论(0) 推荐(0)
数据结构与算法：二叉树+堆
摘要：【二叉树】 1. 实现一个二叉查找树，并且支持插入、删除、查找操作 2. 实现查找二叉查找树中某个节点的后继、前驱节点 3. 实现二叉树前、中、后序以及按层遍历 练习： 1. 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ 思路： 阅读全文
posted @ 2019-05-22 08:58 DeepLearning_Man 阅读(527) 评论(0) 推荐(0)
数据结构与算法：散列表+字符串
摘要：【散列表（哈希表）】 练习： 1. 两数之和 https://leetcode-cn.com/problems/two-sum/ 思路：字典 【字符串】 练习： 1. 反转字符串 https://leetcode-cn.com/problems/reverse-string/ 思路：数组 2. 翻转 阅读全文
posted @ 2019-05-19 18:19 DeepLearning_Man 阅读(367) 评论(0) 推荐(0)
利用python的simpleHTTPServer库来搭建本地局域网，从而传输文件
摘要：步骤： 1. cmd切换到指定文件路径 2. 命令行输入 python -m http.server 端口名称 3. 使用本机的ip地址+端口在浏览器中打开 下面图文详解： 1.cmd切换到指定文件路径 输入盘符，如d:，然后回车，到达指定硬盘 输入cd 当前目录下的文件名，然后回车，进入文件 输入 阅读全文
posted @ 2019-05-19 15:57 DeepLearning_Man 阅读(1422) 评论(0) 推荐(0)
数据结构与算法：排序+二分查找
摘要：【排序】 练习： 滑动窗口最大值 https://leetcode-cn.com/problems/sliding-window-maximum/ 思路：1暴力法 2双端队列 【二分查找】 练习： x 的平方根 https://leetcode-cn.com/problems/sqrtx/ 思路：二 阅读全文
posted @ 2019-05-18 09:51 DeepLearning_Man 阅读(310) 评论(0) 推荐(0)
数据结构与算法：栈+队列+递归
摘要：【栈】 Python实现： 1. 用数组实现一个顺序栈 2. 用链表实现一个链式栈 3. 编程模拟实现一个浏览器的前进、后退功能 练习： 1. 有效的括号 https://leetcode-cn.com/problems/valid-parentheses/ 思路：栈+字典 2. 最长有效的括号 [ 阅读全文
posted @ 2019-05-15 13:44 DeepLearning_Man 阅读(365) 评论(0) 推荐(0)
数据结构与算法：数组+链表
摘要：【数组】 练习： 1. 三数之和，Leetcode 13 https://leetcode-cn.com/problems/3sum/ 思路：双指针 2. 求众数，Leetcode 169 https://leetcode-cn.com/problems/majority-element/ 思路：字 阅读全文
posted @ 2019-05-12 00:53 DeepLearning_Man 阅读(523) 评论(0) 推荐(0)