腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

mukekeheart的iOS之旅

专栏作者

172

文章

263388

阅读量

51

订阅数

数据结构--线性表和链表的基础知识

编程算法存储数据结构

近期准备重新学习一下常用数据结构和基本算法，并计划将这些内容的只是做一个整理和归类，准备慢慢写一个常用数据结构与基本算法的系列博文，博文列表参见：常用数据结构与基本算法博文系列，目前内容还比较少，后续慢慢补充。本文主要内容是介绍数据结构--线性表和链表的基础知识。

2020-09-16

6420

数据结构概述

存储数据结构编程算法

数据结构，直白地理解，就是研究数据的存储方式。我们知道，数据存储只有一个目的，即为了方便后期对数据的再利用，就如同我们使用数组存储 {1,2,3,4,5} 是为了后期取得它们的加和值，无缘由的数据存储行为是对存储空间的不负责任。因此，数据在计算机存储空间的存放，决不是胡乱的，这就要求我们选择一种好的方式来存储数据，而这也是数据结构的核心内容。

2020-09-03

3280

OC学习9——反射机制

数据结构 java

1、OC提供了3种编程方式与运行环境进行交互：直接通过OC的源代码：这是最常见的方式，开发人员只是编写OC源代码，而运行环境负责在后台工作。通过NSObject类中定义的方法进行动态编程：因为绝大部分类都是NSObject的子类（NSProxy例外），所以绝大部分对象都继承了NSObject的方法，因此，所有对象都可以调用NSObject的方法来编程。例如NSObject提供了isKindOfClass：（判断指定类及其子类的实例对象）、isMemberOfClass：（判断指定类的实例对象）方法用于判

2018-02-27

1.9K0

对两个有序数组进行合并

编程算法数据结构

问题描述：　　数组arr[0...mid-1]和arr[mid..n-1]是各自有序的，对数组arr[0..n-1]的两个有序段进行合并，得到arr[0..n-1]整体。要求空间复杂度为O(1) 　　eg：{1，3，5，7，2，4，6}合并成{1,2,3,4,5,6,7} 思路：方法一　　很显然，看到这个题目就想到了归并中的合并算法，时间复杂度为O(n)，但是很可惜空间复杂度也是O(n)不满足要求。但是还是作为一种解决方案提出来吧，具体实现代码就不列了。方法二　　此外，对于部分有序的我们能想到的是

2018-02-27

1.1K0

如何求最小三元组距离

数据结构编程算法

题目描述：　　已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素，使得组成的三元组距离最小。　　三元组的距离定义是：假设a[i]、b[j]和c[k]是一个三元组，那么距离为:Distance = max(|a[i]–b[j]|,|a[i]–c[k]|,|b[j]–c[k]|)请设计一个求最小三元组距离的最优算法，并分析时间复杂度。关键公式：max(|a[i]–b[j]|,|a[i]–c[k]|,|b[j]–c[k]|) = (abs(a[i]-b[j])+abs(a[i]

2018-02-27

1.4K0

哈夫曼树和哈夫曼编码

数据结构二叉树编程算法

　　在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL= (W1*L1+W2*L2+W3*L3+...+Wn*Ln)，N个权值Wi(i

2018-02-27

1.8K0

KMP算法浅析

具体参见： KMP算法详解背景： KMP算法之所以叫做KMP算法是因为这个算法是由三个人共同提出来的，就取三个人名字的首字母作为该算法的名字。其实KMP算法与BF算法的区别就在于KMP算法巧妙的消除了指针i的回溯问题，只需确定下次匹配j的位置即可，使得问题的复杂度由O(mn)下降到O(m+n)。 KMP算法的思想就是：在匹配过程称，若发生不匹配的情况，如果next[j]>=0，则目标串的指针i不变，将模式串的指针j移动到next[j]的位置继续进行匹配；若next[j]=-1，则将i右移1位，并将j置

2018-02-27

5280

判断两个单链表是否相交（有环、无环两种）

数据结构编程算法

题目描述：　　给定两个单链表的头节点head1和head2，如何判断两个链表是否相交？相交的话返回true，不想交的话返回false。　　给定两个链表的头结点head1和head2。请返回一个bool值代表它们是否相交。　　链表中节点的类型设置如下： class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } 思路： 1、首先判断是

2018-02-27

3.5K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态