数据结构与算法
关注
分享
扫一扫
面试刷题
面目全非脚
这个作者很懒，什么都没留下…
展开
-
排序算法总结C++
排序算法排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。排序分为内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。八大排序算法均属于内部排序。如果按照策略来分类，大致可分为：交换排序、插入排序、选择排序、归并排序...原创 2020-03-14 20:46:36 · 220 阅读 · 0 评论 -
反转各种链表
206反转链表题目描述如下：按题目要求，用两种方法来实现。方法一：利用两个指针不断迭代实现，代码如下：class Solution {public: ListNode* reverseList(ListNode* head) { ListNode * new_head=NULL; //定义一个空指针 while(head) ...原创 2020-03-03 15:40:43 · 286 阅读 · 0 评论