算法
文章平均质量分 84
zhangshanfeng_
这个作者很懒,什么都没留下…
展开
-
关于链表的归并排序
sort list题目链接题目描述Sort a linked list in O(n log n) time using constant space complexity. Example 1:Input: 4->2->1->3Output: 1->2->3->4Examp原创 2018-09-08 16:32:57 · 147 阅读 · 0 评论 -
基于贪心策略、邻域搜索和遗传算法的设施分配优化问题
基于贪心策略、邻域搜索和遗传算法的设施分配优化问题算法概论期末项目文章目录基于贪心策略、邻域搜索和遗传算法的设施分配优化问题摘要1. 导言问题重述贪心算法邻域搜索遗传算法2. 实验过程问题编码代价函数数据读入贪心算法邻域搜索遗传算法初始化种群选择线性排名非线性排名锦标赛法$(\mu,\lambda)$选择交叉段交换均匀交换变异批处理3. 结果分析使用数据贪心算法邻域搜索遗传算法4. 感想完整源...原创 2018-12-22 11:04:57 · 4844 阅读 · 2 评论 -
动态规划两题
动态规划两题算法概论第十三周文章目录动态规划两题123. Best Time to Buy and Sell Stock III题目描述思路分析实现代码120. Triangle题目描述思路分析实现代码123. Best Time to Buy and Sell Stock III123. Best Time to Buy and Sell Stock III题目描述Say you h...原创 2018-12-01 17:02:24 · 201 阅读 · 0 评论 -
防止动态规划的无限循环
防止动态规划的无限循环算法概论第十二周文章目录防止动态规划的无限循环题目描述思路分析实现代码818. Race Car —— 题目链接题目描述Your car starts at position 0 and speed +1 on an infinite number line. (Your car can go into negative positions.)Your car...原创 2018-11-25 23:09:03 · 440 阅读 · 0 评论 -
可重复经过点和路径的覆盖问题
可重复经过点和路径的覆盖问题算法概论第十一周文章目录可重复经过点和路径的覆盖问题题目描述思路分析状态定义BFS实现代码847. Shortest Path Visiting All Nodes —— 题目链接题目描述An undirected, connected graph of N nodes (labeled 0, 1, 2, ..., N-1) is given as graph...原创 2018-11-17 17:12:55 · 1320 阅读 · 0 评论 -
状态压缩dp
状态压缩dp算法概论第十周文章目录状态压缩dp题目描述思路分析实现代码464. Can I Win —— 题目链接题目描述In the "100 game," two players take turns adding, to a running total, any integer from 1..10. The player who first causes the running ...原创 2018-11-11 10:31:43 · 344 阅读 · 0 评论 -
树型DP
树型DP算法概论第九周文章目录树型DP题目描述思路分析实现代码124 Binary Tree Maximum Path Sum 题目链接题目描述Given a non-empty binary tree, find the maximum path sum.For this problem, a path is defined as any sequence of nodes fro...原创 2018-11-04 11:53:48 · 255 阅读 · 0 评论 -
最长合法字串问题
最长合法字串问题算法概论第八周文章目录最长合法字串问题题目描述思路分析方法一:暴力枚举方法二:动态规划方法三:计算左右括号代码实现方法一:暴力枚举方法二:动态规划方法三:计算左右括号32. Longest Valid Parentheses — 题目链接题目描述Given a string containing just the characters '(' and ')', find ...原创 2018-10-26 13:53:04 · 261 阅读 · 0 评论 -
贪心算法练习
630. Course Schedule III算法概论第七周文章目录630. Course Schedule III题目描述思路分析1. 带记录的递归2.替换策略的贪心算法3.优先队列进行优化递归版遍历贪心版优先队列贪心版优先队列的使用630. Course Schedule III — 题目链接题目描述There are n different online courses numb...原创 2018-10-21 14:52:46 · 1185 阅读 · 0 评论 -
最短路算法
最短路算法算法概论第五周文章目录最短路算法743. Network Delay Time题目描述思路分析简单代码实现进一步优化踩到的坑改进代码743. Network Delay Time题目链接题目描述There are N network nodes, labelled 1 to N.Given times, a list of travel times as directed...原创 2018-09-30 18:26:34 · 563 阅读 · 0 评论 -
并查集的使用
并查集的使用算法概论第六周文章目录并查集的使用题目描述思路分析代码实现题目链接题目描述Two strings X and Y are similar if we can swap two letters (in different positions) of X, so that it equals Y.For example, "tars" and "rats" are simil...原创 2018-10-14 11:22:28 · 289 阅读 · 0 评论 -
BFS
BFS算法概论第五周文章目录BFS103. Binary Tree Zigzag Level Order Traversal题目描述思路分析代码实现103. Binary Tree Zigzag Level Order Traversal题目链接题目描述Given a binary tree, return the zigzag level order traversal of its...原创 2018-10-07 11:41:50 · 210 阅读 · 0 评论 -
DFS
DFS和BFS两题算法每周一练文章目录DFS和BFS两题109. Convert Sorted List to Binary Search Tree题目描述思路分析代码实现103. Binary Tree Zigzag Level Order Traversal题目描述思路分析代码实现109. Convert Sorted List to Binary Search Tree题目链接题目...原创 2018-09-23 17:51:29 · 314 阅读 · 0 评论 -
分治算法两小题
分治算法两小题算法概论Week2分治算法两小题46. Permutations题目描述思路分析代码实现和解析95. Unique Binary Search Trees II题目描述思路分析代码实现和解析46. Permutations题目链接题目描述Given a collection of distinct integers, ...原创 2018-09-13 13:00:42 · 701 阅读 · 0 评论 -
回溯DFS
回溯DFS算法概论第十四周文章目录回溯DFS679. 24 Game题目描述实现代码679. 24 Game679. 24 Game——链接题目描述You have 4 cards each containing a number from 1 to 9. You need to judge whether they could operated through *, /, +, -,...原创 2018-12-09 22:45:04 · 629 阅读 · 0 评论