C++ - 随笔分类(第2页) - 我是畅游海

剑指offer之【二叉搜索树的后序遍历序列】

摘要：题目：二叉搜索树的后序遍历序列链接： https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=13&tqId=11176&rp=1&ru=/ta/coding-interviews&qru=/ta/codin 阅读全文

posted @ 2017-06-03 17:56 我是畅游海阅读(101) 评论(0) 推荐(0)

剑指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函数，可以使用参数捕获列表；对于那种只在一两个地方使用的简单操作，lambda表达式是最好用的。如果我们需要在很多地方使用相同的操作，通常应该定义一个函数，而不是多次编写相同的lambda表达式，例如：我们用find_f 阅读全文

posted @ 2017-05-18 11:02 我是畅游海阅读(1222) 评论(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)

字符串的全排列

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

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

我是畅游海

随笔分类 - C++

公告