数据结构基本功
Alanaker
菜狗子,边笑边跑
展开
-
算法树洞之贪心专题
文章目录0 前言1 题目列表1.1 最大不相交区间问题此文会不断更新0 前言贪心算法实在是把我虐得不轻,干脆做个专题出来1 题目列表1.1 最大不相交区间问题题目: 看电视"心路历程":思路一;1 对区间左端点由小到大排序2 遍历,对每个区间左端点,尽量找离它最近的右端点3 下一个右端点从>=上个区间左端点开始找提交,错误思考后发现问题出在第2步,即根本没法保证哪个...原创 2020-01-16 07:37:12 · 383 阅读 · 0 评论 -
基本功之链表反转(c++)
简单,不过我以为自己第一遍能运行正确的,还是在一个地方犯了错。基本思路是给链表创立一个头结点,不过我一开始没考虑边界情况即pre=L的时候,实际上如果让pre=L->next; // pre是准备翻转的结点的上一个结点 就不会有这个问题。#include <cstdio>#include <cstdlib>struct LNode{ int data; ...原创 2019-07-07 23:08:50 · 678 阅读 · 0 评论 -
基本功之最大子列和(PAT A 1007)
文章目录问题描述解决方法坑点问题描述这是一个经典问题题目链接PAT_A1007题目大意:输入K个数,找出其中和最大的连续子数列,并输出这个子数列的和、这个数列的第一个数、这个数列的最后一个数。如果最大和不唯一,输出最左边的和为最大和的子数列的首、尾数字。如果一整个数列都为负数,输出0 数列第一个数 数列最后一个数解决方法想了想此问题不用开一个数组去存储,所以使用在线处理的方式。#...原创 2019-09-04 08:58:50 · 232 阅读 · 0 评论