单链表头插增加Linklistinsert_head(datatypeelement,Linklisthead){//创建新节点Linklists=create_node();if(NULL==s)returnhead;s->data=element;//1,判断链表为空if(NULL==head){head=s;}else//链表不为空{s->next=head;head=s;}returnhead;}单链表头删除Linklistdelete_head(Linklisthead){//1,判断链表为空if(NULL==head){returnhead;}else//链表存在1个或多个节点{L

目录写在前面ProceduresAlwaysblock1Alwaysblock2AlwaysifAlwaysif2AlwayscaseAlwayscase2AlwayscasezAlwaysnolatchesMoreVerilogFeaturesConditionalReductionGates100Vector100rPopcount255Adder100iBcdadd100写在前面本篇博客对 VerilogLanguage剩余两个部分的题目写完，首先对题干先读懂是关键，然后思考如何实现并验证，这里采用先对题目解读，也就是要让我们干什么，然后直接给出答案。ProceduresAlwaysbl

算法沉淀——动态规划之简单多状态dp问题上01.按摩师02.打家劫舍II03.删除并获得点数04.粉刷房子01.按摩师题目链接：https://leetcode.cn/problems/the-masseuse-lcci/一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。注意：本题相对原题稍作改动示例1：输入：[1,2,3,1]输出：4解释：选择1号预约和3号预约，总时长=1+3=4。示例2：输入：[2,7,9,3,1]输出：12解释

目录引言一、平均二、三国游戏三、松散子序列引言今天做了三道新题，类型是贪心、枚举、DP，不是特别难，但是努力一下刚好能够够得上，还是不错的，只要能够一直坚持下去，不断刷题不断总结，就是记忆力和毅力了，加油！一、平均标签：贪心思路：贪心这种题目只能是见过类似的，然后去变种，一般比赛中是不太可能去现推出来的，这里只讲一下解题思路。这个变数只有四种情况，多变多、多变少、少变多、少变少。1.多变多：多的给多的，那么一个变少了一个变多了，变多了的肯定又要变成少的，所以相当于第一步就多余了，反而代价多了2.少变多：少的变多的，那么肯定会有一个多的变成少的，那么就要多变，相当于第一步也就多余了3.少变少：其

文章目录一、718、最长重复子数组二、1143、最长公共子序列三、1035、不相交的线四、392、判断子序列五、115、不同的子序列六、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、718、最长重复子数组  思路分析：第一步，动态数组的含义。dp[i][j]dp[i][j]dp[i][j]代表以下标i−1i-1i−1为结尾的nums1，和以下标j−1j-1j−1为结尾的nums2，最长重复子数组长度为dp[i][j]dp[i][j]dp[i][j]。第二步，递推公式。根据dp[i][j]dp[i][j]dp[i][j]的定义，dp[i][

目录​编辑1.顺序表的问题及思考2.链表2.1链表的概念及结构2.2无头单向非循环链表的实现1.创建结构体2.单链表打印3.动态申请一个节点3.单链表尾插4.单链表头插5.单链表尾删6.单链表头删7.单链表查找8.单链表在pos位置之前插入x9.单链表删除pos位置的值10.单链表在pos位置之后插入x11.单链表删除pos位置之后的值12.单链表销毁3.源码1.顺序表的问题及思考🌻问题：顺序表在尾部插入删除效率还不错，但是在头部或者中间位置插入删除，就需要挪动数据，时间复杂度为O(N)，效率低下。空间满了以后只能增容，增容需要申请新的空间，拷贝数据，释放旧空间，会有一定的消耗。增容一般是呈2

设计链表在链表类中实现这些功能：get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为val的节点。插入后，新节点将成为链表的第一个节点。addAtTail(val)：将值为val的节点追加到链表的最后一个元素。addAtIndex(index,val)：在链表中的第index个节点之前添加值为val的节点。如果index等于链表的长度，则该节点将附加到链表的末尾。如果index大于链表长度，则不会插入节点。如果index小于0，则在头部插入节点。deleteAtIndex(index)：如果索引ind

一.哈希1.两数之和题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。示例：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。代码classSolution:  deftwoSum(self,nums:List[int],target:int)->List[int]:    hash_map={}    fori,numinenum

引言-线性表线性表：线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构。线性表在逻辑上是线性结构，也就是说是连续的一条直线。但在物理上并不一定是连续的。线性表在物理上存储时，通常以数组和链式结构的形式存储。我们今天的主角，顺序表和链表，其实都是线性表，当然线性表不止包含这两个线性表：顺序表链表栈队列字符串……再次声明：线性表的逻辑结构是线性的，物理结构不一定是线性顺序表概念及结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为：1.静态顺序表：使用定长

少年何妨梦摘星敢挽桑弓射玉衡解决与链表相关的问题总是有大量的指针操作，而指针操作的代码总是容易出错的。很多面试官喜欢出与链表相关的问题，就是想通过指针操作来考察应聘者的编码功底。题目链接来自于AcWing、Leetcode（LCR）目录 从尾到头打印链表题目描述思路代码测试 删除链表的节点题目描述思路代码测试 链表中倒数第k个节点题目描述思路一代码测试一思路二代码测试二链表中环的入口结点 题目描述思路结论整理代码测试反转链表 题目描述思路代码测试合并两个排序的链表题目描述思路一代码测试一思路二代码测试二删除链表中重复的节点题目描述思路代码测试 两个链表的第一个公共结点 思路一代码测试一思路二代