数据结构与算法
上进求知,认真思辨
17611006395
展开
-
数据结构与算法之查找小结
数据结构与算法之查找小结原创 2018-03-07 01:12:47 · 365 阅读 · 0 评论 -
LeetCode 287. 寻找重复数(Swift实现)
给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明:不能更改原数组(假设数组是只读的)。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数...原创 2019-04-28 16:23:26 · 206 阅读 · 0 评论 -
算法相关总结:
算法相关总结:刚开始切勿制定过高的目标:基本的自己手写要熟练.递归应用的要熟练.理清思路再下手分析写算法.数据结构基本功:数组增删改查的实现.栈的实现(借助数组实现).队列的实现(借助数组实现).循环队列的实现(借助数组实现): 记住特点.链表的实现和增删改查.带头结点的链表是为了增加和删除结点时头结点不用特殊处理.链表实现栈和队列.递归实现链表的增加和删除(优化三...原创 2019-04-15 16:02:49 · 139 阅读 · 0 评论 -
LeetCode 20. 有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。import java.util.Stack;public class Solution { public boolean isValid(String s) { St...原创 2019-04-06 23:25:05 · 204 阅读 · 0 评论 -
常见排序和查找算法(C实现)
int nums[10] = {4, 5, 2, 10, 7, 1, 8, 3, 6, 9}; int length = sizeof(nums) / sizeof(nums[0]); bubbleSort(nums, length); for (int i = 0; i < length; i++) { printf("%d ", ...原创 2018-12-19 11:14:17 · 279 阅读 · 0 评论 -
数据结构与算法之单链表C语言实现
1.头结点和头指针区别2.结构指针描述单链表3.获取第i个元素4.第i个位置插入元素5. 删除第i个元素6. 头插法创建单链表7. 尾插法创建单链表1.头结点和头指针区别头指针: 指向链表第一个结点的指针,如果链表有头结点,则指向头结点,无论链表是否为空,头指针均不为空,头指针是链表的必要元素头结点: 为了操作的统一和方便而设立的,放在第一个结点之前,数据...原创 2018-03-21 01:24:57 · 823 阅读 · 2 评论 -
数据结构与算法之串小结
数据结构与算法之串小结原创 2018-03-14 00:26:19 · 598 阅读 · 0 评论 -
数据结构与算法之循环链表C语言实现
1.循环链表特点2.循环链表结点描述3.初始化循环链表4.循环链表插入结点5.循环链表删除结点6.循环链表查找指定值的结点1.循环链表特点解决单链表只能索引后继结点,不能索引前驱结点将尾结点的空指针改为指向头结点或者第一个结点单链表判断是否是空表的条件是head->next是否为null循环链表判断是否为空表的条件是head->next是否为...原创 2018-03-23 00:59:58 · 396 阅读 · 0 评论 -
数据结构与算法之栈和队列小结
数据结构与算法之栈和队列小结原创 2018-03-13 01:01:40 · 354 阅读 · 0 评论 -
数据结构与算反之线性表小结
数据结构与算反之线性表小结原创 2018-03-09 00:44:44 · 274 阅读 · 0 评论 -
数据结构之排序小结
数据结构之排序小结原创 2018-03-08 00:58:29 · 265 阅读 · 0 评论 -
查找子数组(Swift)
给定两个字符数组arr1 = [“a”, “c”, “d”, “e”, “g”, “h”] , arr2 = [“d”, “e”, “g”], 如果arr1中包含arr2, 则返回真, 否则返回假let arr1: [Character] = ["a", "c", "d", "e", "g", "h"]let arr2: [Character] = ["d", "e", "g"]func ...原创 2019-04-28 16:34:15 · 895 阅读 · 0 评论