算法 - 随笔分类(第2页) - 我是畅游海

剑指offer之【从上往下打印二叉树】

摘要：题目：从上往下打印二叉树链接： https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11175&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-i 阅读全文

posted @ 2017-06-03 11:37 我是畅游海阅读(150) 评论(0) 推荐(0)

剑指offer之【栈的压入、弹出序列】

摘要：题目：栈的压入、弹出序列链接： https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-i 阅读全文

posted @ 2017-06-03 11:08 我是畅游海阅读(162) 评论(0) 推荐(0)

剑指offer之【包含min函数的栈】

摘要：题目：包含min函数的栈链接： https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?tpId=13&tqId=11173&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-i 阅读全文

posted @ 2017-06-03 10:39 我是畅游海阅读(137) 评论(0) 推荐(0)

剑指offer之【顺时针打印矩阵】

摘要：题目：顺时针打印矩阵链接： https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-int 阅读全文

posted @ 2017-06-03 09:54 我是畅游海阅读(194) 评论(0) 推荐(0)

剑指offer之【树的子结构】

摘要：题目：树的子结构链接： https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-inter 阅读全文

posted @ 2017-06-02 22:47 我是畅游海阅读(134) 评论(0) 推荐(0)

剑指offer之【调整数组顺序使奇数位于偶数前面】

摘要：题目要求：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题方法：方法一：时间复杂度O（n^2）最容易想到：从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于阅读全文

posted @ 2017-06-02 18:14 我是畅游海阅读(128) 评论(0) 推荐(0)

C++中利用链表实现一个栈

摘要：在实现栈之前应该思考栈的一些用法： push pop top isempty 想清楚栈顶的组成；下面是实现代码：阅读全文

posted @ 2017-05-27 22:49 我是畅游海阅读(1594) 评论(0) 推荐(0)

C++中非常好用的泛型函数

摘要：1、泛型函数泛型函数结合lambda函数可以实现很多功能如：将序列中的每个负数替换为其绝对值： transform(vi.begin(),vi.end(),vi.begin,[](int x){return x<0? -x:x;}); 查找第一个长度大于等于sz的元素： auto wc =fin 阅读全文

posted @ 2017-05-18 00:55 我是畅游海阅读(1185) 评论(0) 推荐(0)

leetcode【151】-Reverse Words in a String

摘要：题目要求： Given an input string, reverse the string word by word. For example,Given s = "the sky is blue",return "blue is sky the". 思路：一个字符一个字符的遍历：遇到非空字阅读全文

posted @ 2017-05-10 21:29 我是畅游海阅读(187) 评论(0) 推荐(0)

排序算法系列之【快排算法】

摘要：快速排序的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。请看代码：上图是每进行一次递归后的序列。阅读全文

posted @ 2017-05-10 01:05 我是畅游海阅读(181) 评论(0) 推荐(0)

排序算法系列之【归并算法】

摘要：关于原理，这里就不在多说了，我仅在这里贴上我撸的代码：阅读全文

posted @ 2017-05-10 00:31 我是畅游海阅读(208) 评论(0) 推荐(0)

给定一个数组，找出这个数组中每一个数右边的第一个比它大的数

摘要：这个题目用栈可以很好的解决；下面给出例子：9 6 5 7 3 2 1 5 9 10，返回的是 10 7 7 9 5 5 5 9 10 N。阅读全文

posted @ 2017-05-05 16:12 我是畅游海阅读(3435) 评论(0) 推荐(0)

小算法整理

摘要：1 二叉树公共祖先 2 反转二叉树 3 其中排序算法 4 重建二叉树 5 全排列6.二叉树按层遍历7.给出一个算法，返回每个数右边比他大的第一个数8.找出一个数组的中位数，即左边的数都比它小，右边的都比它大 #今日头条 //未解决阅读全文

posted @ 2017-05-05 10:11 我是畅游海阅读(124) 评论(0) 推荐(0)

字符串的全排列

摘要：全排列是面试中常考的算法，博主前不久参加某知名互联网公司的面试，面试观要求写出全排列的算法，由于博主能力有限，结果跪。全排列可采用递归的方法也可以采用非递归的方法。下面介绍递归的方法：阅读全文

posted @ 2017-05-05 08:34 我是畅游海阅读(209) 评论(0) 推荐(0)

我是畅游海

随笔分类 - 算法

公告