C++算法
卢然小子
这个作者很懒,什么都没留下…
展开
-
LeetCode之递归——递归的记忆化(斐波那契数、爬楼梯)
在递归中由于需要调用自身可能会导致一些重复的计算,函数的调用不仅需要时间,而且也会暂用栈上的空间。有时候如果调用的深度太深,还会导致无限循环的问题(实际上是深度太深,要长时间的调用,导致无法在预期的时间内返回)。要解决这个问题,可以使用“记忆化”的方式,将需要的数据缓存,以减少重复的计算。斐波那契数链接:斐波那契数描述:斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。...原创 2020-03-05 22:27:50 · 806 阅读 · 0 评论 -
LeetCode之递归——杨辉三角2(获取杨辉三角的第N行)
链接:获取杨辉三角的第N行描述:给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。例如,输入: 3,输出: [1,3,3,1]。你可以优化你的算法到 O(k) 空间复杂度吗?思路:参考杨辉三角很容易解决该问题,但是要求O(K)空间复杂度,那么肯定是不满足要求的。接着上一篇最后说道的优化来说,既然求f(n)时可以将只计算结果的一半,然后复制到另一半,那么以前的f(0)...原创 2020-02-29 00:31:42 · 1467 阅读 · 0 评论 -
LeetCode之递归——杨辉三角
链接:杨辉三角描述:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。比如给定5,则生成以下数组。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1...原创 2020-02-28 02:41:09 · 569 阅读 · 0 评论 -
LeetCode之递归——两两交换链表中的节点
链接: 两两交换链表中的节点描述:给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.注意这里需要交换的是节点本身的顺序,而不是节点的val值,因此如果是有2个节点的链表first->last,则应该返...原创 2020-02-26 06:00:15 · 506 阅读 · 0 评论 -
C++数据结构与算法——麻将胡牌算法(一:单花色胡牌)
前段时间面试,遇到2个游戏公司,都要求写胡牌算法,第一个连面试官都没见着,前台给了份面试题,除了三个算法题,还有一堆填空选择题,其中一题要求出完整的胡牌算法(也就是有饼、万、条及东西南北中发白的情况),直接无视然后走了(太没脑了,居然不给上机!!!!!!)。下午又到一家面试,还是要求写胡牌算法,当时真后悔为啥中午不查下资料(本来打算晚上回来再查的)。不过面试官很nice,当面用扑克演示怎样可以胡牌,原创 2017-05-20 14:23:16 · 5702 阅读 · 2 评论 -
C++数据结构与算法——单向循环链表
单向循环链表:相对于单向链表的最后一个节点的next指针指向nullptr,单向循环链表的最后一个节点的next指针指向链表头。此处主要实现了单向循环链表的插入、删除、构造、析构、输出操作符等简单功能。注意:单向循环链表最主要关心的是插入、删除时头节点的更新问题。如,在链表头删除时需要将链表头指向下一个节点或者置为nullptr。原创 2017-05-27 00:48:15 · 1295 阅读 · 0 评论 -
C++数据结构与算法——第八章:二叉树
注意:1.成员函数指针的声明及定义() 2. destroy时不能进行前序/中序遍历,最好使用非递归的层次遍历进行删除 3.在类外部不能使用含有模板的typedef,但是在类内部可以(为什么?未知!) 4.实现参考的是《C++数据结构与算法分析》第八章,但有所修改(size实现源代码使用的是static int作为计数器)#pragma once#include <queue>#includ原创 2017-05-16 23:27:06 · 502 阅读 · 0 评论 -
C++数据结构与算法——麻将胡牌算法(二:完全胡牌算法)
虽然单花色胡牌算法面试时写出来了,但是完整的胡牌算法却没有写,既然遇到了,秉着不抛弃不放弃的精神,当然不能原谅懒惰的自己了。下面这篇为一个完整的胡牌实现。胡牌规则除了以下几点,其余与单花色胡牌规则一致: 1.东南西北中发白,只能三个相同的牌才能进行组合,不允许与不同的牌进行组合 2.牌的花色可能有多种原创 2017-05-20 15:58:51 · 4000 阅读 · 1 评论 -
双向链表的宏实现——解析shttpd的链表实现
shttpd中双向链表的宏实现原创 2017-03-08 23:03:55 · 729 阅读 · 0 评论 -
[C++算法]六种简单算法
简单算法:冒泡、插入、选择、快速、归并原创 2016-10-26 23:07:01 · 13293 阅读 · 4 评论