![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
dodobrid
学生党请见谅
展开
-
数据结构 (一)绪论
数据结构 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。数值,字符,表格,图像都是具有一定结构的数据。基本概念和术语数据 是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。2数据元素 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。数据对象 是性质相同的数据的集合,是一原创 2017-08-02 14:48:34 · 232 阅读 · 0 评论 -
逆转链表
逆转链表,一个很简单题目,其主要目的是将链表头至链表尾依次调换方向。链表示意图12345 逆转链表步骤表步骤变量LQP01NULLNULL121NULL2321343245435NULL54 List Reverse( List L ){ List P,Q; P=NULL; Q=NULL; while(L!=NULL) { P=Q; Q=L; L=Q->...原创 2018-05-22 22:37:25 · 131 阅读 · 0 评论 -
领扣 206. 反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?递归方法/** * Definition for singly-linked list. * struct ListNode { ...原创 2018-12-05 22:49:13 · 151 阅读 · 0 评论 -
关于平衡二叉树的检验问题的方法概述
给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回true。示例 2:给定二叉树[1,2,2,3,3,null,null...原创 2019-03-06 14:45:01 · 233 阅读 · 0 评论 -
第一个错误的版本
你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有n个版本[1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用bool isBadVersion(version)接口来判断版本号version是否在单元测...原创 2019-05-15 00:14:18 · 115 阅读 · 0 评论 -
堆排序
堆排序堆排序分为两个部分:建堆(堆的初始化); 调整排序(交换首位,长度减一,调整);堆的定义(百度百科) 堆中某个节点的值总是不大于或不小于其父节点的值(不大于父节点--大堆▼,不小于父节点--小堆▲); 堆总是一棵完全二叉树。 首先要明确一点排序从小到大要建立大堆▼,排序从大到小要建立小堆▲。why?大堆的根节点是整个堆中最大的,小堆的根节点是整个堆...原创 2019-06-28 16:47:46 · 118 阅读 · 0 评论