![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法学习笔记
fatetail
软件工程师
展开
-
数据结构与算法学习笔记(一)最大公约数与最小公倍数
最大公约数与最小公倍数一.最大公约数(greatest common divisor)1.非递归实现:// BigInt是大整数类下篇博客会介绍到,在要求不高情况下可以替换为int类型 BigInt gcd(const BigInt & a, const BigInt & b) { BigInt c= (a > b) ? a : b; BigInt result = (a > b)原创 2015-06-07 00:18:55 · 434 阅读 · 0 评论 -
数据结构与算法学习笔记(二)反转链表
反转链表好久没写博客了,这一年来学到了挺多的,数据结构和算法,计算机组成原理,操作系统,数据库,unity等等。最近放暑假就准备把博客接着搞下去,快来享受饕餮大餐吧!反转单向链表和双向链表1.单向链表:通常链表问题都会给一个链表的头结点head, 以及不同问题对应的其他参数,要求我们写出对应的函数来完成相应的功能。链表中最需要注意就是插入删除中指针的重连。对于反转单向链表以及双向链表,我们需要申请两原创 2016-07-31 09:35:29 · 415 阅读 · 0 评论 -
数据结构与算法笔记(三)反转部分链表
反转部分链表上次我们搞定了反转单向链表和双向链表的问题,但实际过程中我们可能只要反转部分链表,在这种情况下我们需要对上次写出的类增加一个叫做reverse_part_linklist的函数,传入参数为两个整数from和to,将from到to之间的节点进行反转反转部分单向链表函数的设计思路主要有3点:1.判断传入的参数是否满足1≤\leqfrom≤\leqto≤\leqN,若不满足直接返回。2.正如上原创 2016-08-03 10:17:47 · 348 阅读 · 0 评论