一、数据结构概述 1.什么是数据结构？ 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的…

Given a string, find the length of the longest substring without repeating characters. Example 1: Input: ̶…

理解自：邓俊辉老师 《数据结构：散列》 -以蝉为师 我们假设有两个散列hash_a和hash_b,表a的长度M = 7,表b的长度M = 8。假设我们从1的位置开始，步长为2的产生数据。 那么产生的数据即为1,3,5,7…

2019 iOS面试题大全—全方面剖析面试 2018 iOS面试题—算法相关 1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)–数组和链表 …

Description: Given 3 strings of all having length < 100,the task is to find the longest common sub-sequence…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1044 第一问用二分+贪心很好解决就不说了，设第一问答案为ANS0 第二问DP，令f[ i ][ j ]表示砍了i次…

定义二叉树创建方法 var Node = function (data) { this.left = null; this.right = null; this.LTag = 0; this.RTag = 0; this…

场景 之前写过一篇海量数据中统计ip出现次数最多的博客，今天再写篇类似的，当然会有不同的地方，相同的地方我快速写过，详细的可以看之前的博客。 今天要给100亿个数字排序，100亿个 int 型数字放在文件里面大概有 37…

Redis 数据结构简介 Redis 可以存储键与5种不同数据结构类型之间的映射，这5种数据结构类型分别为String（字符串）、List（列表）、Set（集合）、Hash（散列）和 Zset（有序集合）。 下面来对这5…

1.基本概念 串的定义：由零个或者多个字符组成的有限序列，又称为字符串。 串的存储结构：顺序存储结构、链式存储结构 串的抽象数据类型： Data 串中元素仅由一个字符组成，相邻元素具有前驱和后继关系。 Operation…

冒泡排序是一种交换排序，通过比较相邻的元素，如果反顺序则交换，直到没有反序的元素为止 冒泡排序代码 int[] arr = new int[]{1, 3, 6, 4, 7, 8, 5, 10, 9}; // API 实现…

本篇主要实现四种数据结构，分别是数组、堆栈、队列、链表。我不知道我为什么要用Python来干C干的事情，总之Python就是可以干。 所有概念性内容可以在参考资料中找到出处 数组 数组的设计 数组设计之初是在形式上依赖内…