
数据结构
会写代码的饭桶
这个作者很懒,什么都没留下…
展开
-
【数据结构】链表概念
前言 数据结构中,概念总是抽象,理解总是费劲的,然而,通过在这样抽象的东西实体化,不仅可以加强理解,还可以深入扩展,我在尝试着。 概念 什么是链表?链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。 链表抽象结构 头结点:链表的第一个有效的结点前面的结点,头结点并不用于存放数据,即数据域为空,加头结点主要是为了方便链表原创 2013-05-19 19:06:33 · 1420 阅读 · 0 评论 -
【算法学习】蛮力算法介绍
蛮力法(brute force method),也称穷举法。是一种简单而直接地解决问题的方法,常常直接基于问题的描述,因此,蛮力法是最容易应用的方法。这种算法的解题策略会直截了当地试遍所有的可能解,直至找到问题的解为止。 蛮力法所依赖的基本技术是扫描技术,即采用一定的策略将待求解问题的所有元素依次处理一次,从而找出问题的解。依次处理所有元素是蛮力法的关键,为了避免陷入重复试探,应保证处理过的元素原创 2017-12-04 20:37:54 · 3975 阅读 · 0 评论 -
【C++刷题】力扣-有序数组的平方
题目 给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 输入:[-4,-1,0,3,10] 输出:[0,1,9,16,100] 输入:[-7,-3,2,3,11] 输出:[4,9,9,49,121] 代码 vector<int> sortedSquares(vector<int>& A) { ...原创 2019-04-12 11:50:29 · 488 阅读 · 0 评论