![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
bleeoom
这个作者很懒,什么都没留下…
展开
-
有序链表的合并(in C++)
有序链表的合并(in C++)原创 2017-07-01 11:19:18 · 275 阅读 · 0 评论 -
链表的归并排序
归并排序是典型的分治算法思想: 划分子问题→求解子问题→合并子问题的解→得到原问题的解。划分子问题\rightarrow求解子问题\rightarrow合并子问题的解\rightarrow得到原问题的解。 通过不断递归地将链表划分为两部分,直到不能划分为止,回溯时合并前后两段分别有序的链表,直到得到原始链表的有序状态,整个排序过程时间复杂度为O(nlogn)O(nlogn)。/**原创 2017-07-02 19:57:36 · 743 阅读 · 0 评论 -
顺时针打印矩阵
递归地将矩阵走一个圈即可。 细节需要注意: (1)方向优先级:向右,向下,向左,向上,每到一个合法位置,就从 四个方向中按优先顺序选择一个方向前进,选中一个合法方向后,不再选另一个方向 (2)向上行走时,有可能第一个方向选为向右,而本来应该保持向上的姿势,因此需要设置一个变量保存当前方向,每次选择下一个方向时,先从当前方向开始,而不是先从向右开始。class Solution原创 2017-09-15 20:07:00 · 148 阅读 · 0 评论 -
有序链表的重复元素删除
删除有两种: (1) 1→1→1→2→2→3→41 \rightarrow1\rightarrow1\rightarrow2\rightarrow2\rightarrow3\rightarrow4 删除后 3→43\rightarrow4 (2) 1→1→1→2→2→3→41 \rightarrow1\rightarrow1\rightarrow2\rightarrow2\ri原创 2017-09-15 22:49:02 · 342 阅读 · 0 评论 -
算法-求和为N的子序列
给定正整数N,求1-N中和为N的自序列,如 输入:N=10 输出: 1 2 3 4 1 2 7 1 3 6 1 4 5 1 9 2 3 5 2 8 3 7 4 6 10算法:DFS+剪枝 #include "stdafx.h" #include<iostream> #include<vector>using namespace std; vector<vector<int>>原创 2017-11-01 11:33:13 · 1299 阅读 · 0 评论