随笔分类 -  数据结构与算法

输出二叉树中和最大的路径
摘要：参考《剑指offer》p145：二叉树中和为某一值的路径。 阅读全文
posted @ 2017-10-10 21:41 蓦然闻声 阅读(265) 评论(0) 推荐(0)
剑指offer - 面试题33 - 把数组排成最小的数
摘要：留意C++中sort函数的用法，C中qsort的函数用法参见：http://www.cnblogs.com/CCBB/archive/2010/01/15/1648827.html 阅读全文
posted @ 2017-10-05 20:30 蓦然闻声 阅读(106) 评论(0) 推荐(0)
归并排序C++实现及求逆序对的个数
摘要：1.归并排序的递归实现： 2. 求逆序对的个数 只需将归并排序的算法稍微修改一下即可 阅读全文
posted @ 2017-10-03 19:37 蓦然闻声 阅读(3060) 评论(0) 推荐(0)
LeetCode53 - Maximum Subarray：求数组的连续子数组的最大和，并记录子数组的起点和终点位置
摘要：思路：《剑指offer》上有这一道题的详解，利用动态规划的思想。 原题目只是要求返回最大和，没有要求返回该最大和对应子数组的索引。以下代码可以返回对应起点和终点索引。 阅读全文
posted @ 2017-09-26 14:31 蓦然闻声 阅读(278) 评论(0) 推荐(0)
LeetCode4 - median of two sorted arrays--求两个有序数组的中位数
摘要：class Solution { public: double FindKthNumber(vector numbers1, vectornumbers2, int len1, int len2, int start1, int start2, int k) { if (len1 > len2) return FindKt... 阅读全文
posted @ 2017-09-24 21:55 蓦然闻声 阅读(130) 评论(0) 推荐(0)
堆排序 C++实现
摘要：#include<iostream> #include<vector> #include<stack> #include<algorithm> #include<string> #include<set> #include <functional> using namespace std; // 该 阅读全文
posted @ 2017-09-19 16:28 蓦然闻声 阅读(233) 评论(0) 推荐(0)
链表的冒泡排序-没有头结点，交换链表节点
摘要：问题描述： 对一个没有头结点的链表进行冒泡排序，如果出现逆序交换链表的节点，而不是交换链表的值。 阅读全文
posted @ 2017-08-28 17:44 蓦然闻声 阅读(975) 评论(0) 推荐(0)
快速排序算法的C语言实现
摘要：#include int partition(int a[],int low,int high) { int key=a[low]; while(lowkey) high--; if(low<high) a[low]=a[high]; while(low<high&&a[low]<key) low++;... 阅读全文
posted @ 2016-11-23 08:20 蓦然闻声 阅读(165) 评论(0) 推荐(0)