首页 > 编程语言 >算法与数据结构 -随笔

算法与数据结构 -随笔

时间:2024-07-26 13:52:33浏览次数:11  
标签:随笔 some move list 算法 Build need 数据结构 stack

1. LinkedList

  1) Build the list

  2) Sort the list

  3) Look up some item in the list

  4) Insertion and deletion in the list

  5) Reverse the list

  6) Jouseph problem

    We shouldn't limit our selves to only move one single step by using x = x->next. We can move severals steps once a time.

    There's some triky while moving in looping linked list since you need to know the concret steps to move each time. You need counting.

  7)  Find the circle in the list

  8)  Join two sorted list/ Join two list and sort them

2.  Stack

  1) Build a stack with array  

  2) Build a stack with linked list

  3)  Get the minimum item in O(1)

  4)  Sort the stack

  5)  

 

标签:随笔,some,move,list,算法,Build,need,数据结构,stack
From: https://www.cnblogs.com/sysmman/p/18325201

相关文章

  • 【数据结构】单链表的增删改查
    介绍链表是有序的列表,但是它在内存中是如下存储的:①链表以节点的方式进行存储,是链式存储的②每个节点包含data域、next域:指向下一节点③链表的各个节点不一定是连续存放的④链表分为有头节点的链表和没有头节点的链表 head节点1.不存放具体数据2.作用就是表示......
  • 贪心算法(二) ------力扣860--柠檬水找零,力扣605--种花问题
    目录力扣860----柠檬水找零题目分析 代码 力扣605---种花问题问题题目分析 代码 力扣860----柠檬水找零题目在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你......
  • 山东大学数据结构与算法实验10堆及其应用(堆的操作/霍夫曼编码)
    A : 堆的操作题目描述创建 最小堆类。最小堆的存储结构使用 数组。提供操作:插入、删除、初始化。题目第一个操作是建堆操作,接下来是对堆的插入和删除操作,插入和删除都在建好的堆上操作。输入输出格式输入第一行一个数n(n<=5000),代表堆的大小。第二行n个数,代表堆的......
  • 代码随想录算法训练营第45天 | 子序列入门
    300.最长递增子序列https://leetcode.cn/problems/longest-increasing-subsequence/代码随想录https://programmercarl.com/0300.最长上升子序列.html674.最长连续递增序列https://leetcode.cn/problems/longest-continuous-increasing-subsequence/description/代码随想录......
  • 算法入门篇(四)之栈和队列
    目录一、顺序栈、链栈1、顺序栈1.定义与存储结构2.特点3.适用场景2、链栈1.定义与存储结构2.特点3.适用场景3、总结二、顺序队列、链式队列1、顺序队列1.定义与存储结构2.特点3.循环队列4.适用场景2、链式队列1.定义与存储结构2.特点3.适用......
  • 算法入门篇(三)之线性表
    目录一.顺序表1、静态顺序表2、动态顺序表3、顺序表的操作二.单链表、双向链表、循环链表、静态链表1、单链表2、双向链表3、循环链表4、静态链表三.UVA101、UVA11988、UVA126571.UVA101:木块问题(TheBlocksProblem)2.UVA11988:破损的键盘(BrokenKeyboard)......
  • 代码随想录算法训练营第44天 | 动态规划9:买卖股票总结
    188.买卖股票的最佳时机IVhttps://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/description/代码随想录https://programmercarl.com/0188.买卖股票的最佳时机IV.html#算法公开课309.最佳买卖股票时机含冷冻期https://leetcode.cn/problems/best-time-to-buy-a......
  • 随机森林+shap算法进行特征贡献性分析-完整代码数据可直接运行
    直接看结果:    代码:importosimportnumpyasnpfromcollectionsimportCounterimportrandomimportpandasaspd#导入必要的库importnumpyasnpimportpandasaspdfromsklearn.model_selectionimporttrain_test_splitfromsklearn.ensembleimpo......
  • 8个工位仅1人在岗?人员在岗离岗检测算法:AI赋能企业安全管理
    近日有网友发视频称,某单位上班时间,8个工位,却只有一名工作人员在岗,此事引起广大网友的热议。随着科技的飞速发展,人工智能(AI)和机器学习技术已经深入到我们生活和工作的方方面面。在企业管理、工厂生产、安全监控等领域,人员在岗离岗检测算法的应用尤为突出,极大地提高了工作效率和安......
  • [数据压缩] 压缩算法概述
    1压缩算法概述总述在数据压缩领域里,文本压缩的历史最久,从Morse到Huffman和算术编码(Arithmeticcoding),再到基于字典和上下文的压缩算法。各种算法不断改进,从通用算法,到现在更具针对性的算法,结合应用场景的垂直化的趋势越来越明显。综上,在选择或者评价压缩算法,一定要结合实......