![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
Young__Fan
学习,记录,分享,持之以恒
展开
-
合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4/***leetcode事先内部已经定义好了结构体类型的链表结点 * Definition for singly-linked list. * struc...原创 2019-04-20 17:19:34 · 279 阅读 · 0 评论 -
二分查找算法(递归+非递归)
二分查找是针对有序序列来说的,在有序序列中使用二分查找能大大提高查找效率。二分算法步骤前提:有序数组中查找关键词所在的位置① 首先确定整个查找区间的中间位置 mid② 用待查关键字key值与中间位置的关键字值进行比较;若相等,则查找成功若大于,则在后(右)半个区域继续进行折半查找若小于,则在前(左)半个区域继续进行折半查找③ 对确定的缩小区域再按折半公式,重复上述...原创 2019-04-26 20:13:39 · 1492 阅读 · 0 评论 -
C++栈和队列
使用标准库的栈和队列时,先包含相关的头文件#include<stack>#include<queue>定义栈如下:stack<int> stk;定义队列如下:queue<int> q;1 栈1、栈(Stack)是一种线性存储结构,它具有如下特点:(1)栈中的数据元素遵守“先进后出"(First In Last Ou...原创 2019-05-06 23:11:15 · 262 阅读 · 0 评论