草庐IT

【趣学算法】Day3 贪心算法——背包问题

14天阅读挑战赛努力是为了不平庸~算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法! ❤️一名热爱Java的大一学生,希望与各位大佬共同学习进步❤️🧑个人主页:@周小末天天开心各位大佬的点赞👍收藏⭐关注✅,是本人学习的最大动力感谢!📕该篇文章收录专栏—趣学算法目录题目描述问题分析算法设计 完美图解算法详解(1)确定合适的数据结构。(2)对物体按单位重量价值进行排序。(3)使用贪心算法求解问题算法分析题目描述        有n种物品,每种物品只有一个,第i种物品的重量为wi,价值为vi,背包的容量为w,物品可以分割。如何放置物品,使装入背包的物品价值之和最大?问题分析(1)每次选择价

训练营第四天 | 24. 两两交换链表中的节点,19.删除链表的倒数第N个节点,面试题 02.07. 链表相交,142.环形链表II

24.两两交换链表中的节点题目要点:该题主要考察对结点指针的把握情况,要能够熟练运用结点的交换,临时结点的创建。做题时把图画出来就一目了然。注意:1.注意遍历的停止条件 cur->next != nullptr && cur->next->next != nullptr,该条件是while里的,注意和if里的区分。2.在结点交换时要明白结点的指向只能有一个,一旦更改,原先指向的结点就找不到了,注意先用临时结点保存再更改。19.删除链表的倒数第N个节点题目要点:利用双指针的思想,左右指针好比是一把尺子,让右指针先走n+1步是为了做出尺子的长度,遍历完后左指针正好在要删除的结点左侧(n+1的功劳)

代码随想录算法训练营第17期Day01 | 704. 二分查找、27. 移除元素

704.二分查找 在刚拿到题的时候,直接进行了暴力求解,如下所示:classSolution(object):defsearch(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:int"""i=0foriinrange(len(nums)):iftarget==nums[i]:returnireturn-1 但是本题的目的是利用二分查找寻找target,具体代码如下classSolution(object):defsearch(self,nums,target):""":typenums:List[int]:typet

【ACM】—蓝桥杯大一暑期集训Day1

🚀欢迎来到本文🚀🍉个人简介:陈童学哦,目前专攻C/C++、Python、Java等方向,一个正在慢慢前行的普通人。🏀系列专栏:陈童学的日记💡其他专栏:C++STL、蓝桥杯,喜欢OJ的小伙伴可以看一手🎁希望各位→点赞👍+收藏⭐️+留言📝​⛱️学习应使你快乐!望与诸君共勉!🏄‍♂️Day1集训前言A-查找B-地毯C-数楼梯D-宇宙总统E-高低位交换F-Worms总结前言因参加了我校的ACM暑期集训为之后的xcpc等赛事做准备,所以就有了此文哈哈。本文主要复盘做题的过程以及一些感悟,便于复习巩固。辣么现在废话也不多说啦,直接往下看吧哈哈。A-查找来源:洛谷P2249【深基13.例1】查找解题思路本题

秋招算法备战第4天 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、42.环形链表II

24.两两交换链表中的节点-力扣(LeetCode)一次AC,重点是要画图梳理清楚交换节点的过程#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defswapPairs(self,head:Optional[ListNode])->Optional[ListNode]:dummy_node=ListNode(next=head)cur=dummy_nodewhilecur.next!=Nonean

【Network篇<Day02>】——华为模拟器eNSP、交换机命令、路由器命令

文章目录⚽一、eNSP简介🏀二、数据链路层(交换机)🏐三、交换机的基本配置(指令)🎱四、路由器🏀五、路由器基础配置(指令)⚽一、eNSP简介🌴eNSP(EnterpriseNetworkSimulationPlatform)是一款由华为提供的、可扩展的、图形化操作的网络仿真工具平台,主要对企业网络路由器、交换机进行软件仿真,完美呈现真实设备实景,支持大型网络模拟,让广大用户有机会在没有真实设备的情况下能够模拟演练,学习网络技术。🏀二、数据链路层(交换机)以太网MAC地址用来识别一个以太网上的某个单独的设备或一组设备。MAC地址为48个二进制位,一般用12个16进制位表示。MAC地址标识的设备全

【Network篇<Day02>】——华为模拟器eNSP、交换机命令、路由器命令

文章目录⚽一、eNSP简介🏀二、数据链路层(交换机)🏐三、交换机的基本配置(指令)🎱四、路由器🏀五、路由器基础配置(指令)⚽一、eNSP简介🌴eNSP(EnterpriseNetworkSimulationPlatform)是一款由华为提供的、可扩展的、图形化操作的网络仿真工具平台,主要对企业网络路由器、交换机进行软件仿真,完美呈现真实设备实景,支持大型网络模拟,让广大用户有机会在没有真实设备的情况下能够模拟演练,学习网络技术。🏀二、数据链路层(交换机)以太网MAC地址用来识别一个以太网上的某个单独的设备或一组设备。MAC地址为48个二进制位,一般用12个16进制位表示。MAC地址标识的设备全

day2-数组part02| 977.有序数组的平方、 209.长度最小的子数组、 59.螺旋矩阵II

977.有序数组的平方思路数组平方后的最大值只可能在数组两端,不可能在中间设置双指针,比较两个指针所指值的大小,记录较大值,接着向中间移动这个指针结束条件:左右指针相背classSolution{public:vectorint>sortedSquares(vectorint>&nums){intk=nums.size()-1;vectorint>result(nums.size(),0);inti=0,j=nums.size()-1;while(ij){//注意这里要iif(nums[i]*nums[i]nums[j]*nums[j]){result[k]=nums[j]*nums[j];k

day2-数组part02| 977.有序数组的平方、 209.长度最小的子数组、 59.螺旋矩阵II

977.有序数组的平方思路数组平方后的最大值只可能在数组两端,不可能在中间设置双指针,比较两个指针所指值的大小,记录较大值,接着向中间移动这个指针结束条件:左右指针相背classSolution{public:vectorint>sortedSquares(vectorint>&nums){intk=nums.size()-1;vectorint>result(nums.size(),0);inti=0,j=nums.size()-1;while(ij){//注意这里要iif(nums[i]*nums[i]nums[j]*nums[j]){result[k]=nums[j]*nums[j];k

Leetcode.day3

203.移除链表元素 707设计链表 206.翻转链表