数据结构
会写代码的饭桶
这个作者很懒,什么都没留下…
展开
-
【数据结构】链表概念
前言数据结构中,概念总是抽象,理解总是费劲的,然而,通过在这样抽象的东西实体化,不仅可以加强理解,还可以深入扩展,我在尝试着。概念什么是链表?链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。链表抽象结构头结点:链表的第一个有效的结点前面的结点,头结点并不用于存放数据,即数据域为空,加头结点主要是为了方便链表原创 2013-05-19 19:06:33 · 1309 阅读 · 0 评论 -
【算法学习】蛮力算法介绍
蛮力法(brute force method),也称穷举法。是一种简单而直接地解决问题的方法,常常直接基于问题的描述,因此,蛮力法是最容易应用的方法。这种算法的解题策略会直截了当地试遍所有的可能解,直至找到问题的解为止。蛮力法所依赖的基本技术是扫描技术,即采用一定的策略将待求解问题的所有元素依次处理一次,从而找出问题的解。依次处理所有元素是蛮力法的关键,为了避免陷入重复试探,应保证处理过的元素原创 2017-12-04 20:37:54 · 3577 阅读 · 0 评论 -
【C++刷题】力扣-1.两数之和
题目给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [3,2,3] target= 6因为 nums[0] + nums[2] = 3 + 3 = 6 所以返回 [0, 2]解析:...原创 2019-04-04 23:48:55 · 1232 阅读 · 5 评论 -
【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 · 423 阅读 · 0 评论