• 2024-10-30C++算法练习-day27——347.前k个高频元素
    题目来源:.-力扣(LeetCode)题目思路分析题目:找出数组中出现频率最高的前K个元素。这个问题要求我们从给定的数组nums中找出频率最高的前k个元素。这通常意味着我们需要统计每个元素的出现次数,然后根据这些次数进行排序,并提取前k个元素。以下是解决这个问题的思路:统计频率:首
  • 2024-10-13day27
    509斐波拉契数classSolution{public:intfib(intn){if(n<=1){returnn;}vectordp(n+1);dp[0]=0;dp[1]=1;for(inti=2;i<=n;++i){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}};70爬楼梯classSolution{public:intclimbStairs(int
  • 2024-09-24【代码随想录Day27】贪心算法Part01
    理论基础题目链接/文章讲解:代码随想录视频讲解:贪心算法理论基础!_哔哩哔哩_bilibili455.分发饼干题目链接/文章讲解:代码随想录视频讲解:贪心算法,你想先喂哪个小孩?|LeetCode:455.分发饼干_哔哩哔哩_bilibili一开始使用了双重循环,时间复杂度为
  • 2024-09-23leetcode刷题day27|贪心算法Part01(455.分发饼干、376. 摆动序列、53. 最大子序和)
    前言:贪心的本质选择每一阶段的局部最优,从而达到全局最优。455.分发饼干思路:局部最优-大饼干喂给胃口大的,充分利用饼干尺寸喂饱一个;全局最优:喂饱尽可能多的小孩。可以尝试使用贪心策略,先将饼干数组和小孩数组排序,然后从后向前遍历小孩数组,用大饼干优先满足胃口大的,并统计
  • 2024-09-12NOIP2024集训Day27 DP常见模型4 - 树形
    NOIP2024集训Day27DP常见模型4-树形E.[COCI2014-2015#1]Kamp首先只考虑一个点,发现如果回到原来位置是比较好搞的,就每次走完子树的里面要的就上来,如果子树里面没有要走的就不走。(大概是\(f_x=\sumf_y+2\cdote_x\),因为要走过去走回来,注意\(y\)要保证子树里面有人)
  • 2024-09-12【题解】Solution Set - NOIP2024集训Day27 树形 dp
    【题解】SolutionSet-NOIP2024集训Day27树形dphttps://www.becoder.com.cn/contest/5521「HDU4661」MessagePassing「BZOJ3935」Rbtree「ARC101E」RibbonsonTree「AGC034E」CompleteCompress「COCI2014.10」Kamp「SCOI2015」小凸玩密室「AGC008F」Black
  • 2024-08-31Day27-containerd
    containerd的历史(1)早在2016年3月,Docker1.11的DockerEngine里就包含了containerd,而现在则是把containerd从DockerEngine里彻底剥离出来,作为一个独立的开源项目独立发展,目标是提供一个更加开放、稳定的容器运行基础设施。和原先包含在DockerEngine里containerd相比,独立的conta
  • 2024-08-16嵌入式学习---DAY27:信号量、进程间的通信
    一、信号量信号量(semaphore)是操作系统用来解决并发中的互斥和同步问题的一种方法。信号量(个数)---反映的是资源的数量信号量的分类:信号无名量==》线程间通信             有名信号量==》进程间通信1.信号量的定义(为全局变量)sem_t sem
  • 2024-08-12Day27 贪心算法part1
    任务455.分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这
  • 2024-07-29day27-greedy-part01-7.29
    tasksfortoday:1.理论基础2.455.分发饼干3.376.摆动序列4.53.最大子序和------------------------------------------------------------------1.理论基础(1)贪心的本质是选择每一阶段的局部最优,从而达到全局最优。经常与贪心算法放在一起进行比较的就是动态规划,以下是
  • 2024-07-16代码随想录day27 递增子序列 | 全排列 | 全排列 II
    递增子序列递增子序列解题思路用set来去重,之后每次一个节点存入时与前一个节点进行大小比较,如果小就不存了,跳过剩余的回溯过程知识点回溯,去重心得在考虑去重的时候忘记了使用C++的数据结构set,得记下这个方法全排列全排列解题思路在回溯迭代的时候传入了一个统计数组元
  • 2024-06-16Day27.属性查找与绑定方法
    1.属性查找与绑定方法_类和类下的对象访问数据属性 类和类下的对象访问数据属性代码如下:classStudent:#1.变量的定义stu_school='oldboy'#记录类下实例化次数count=0#空对象,'egon',18,'male'def__init__(self,x,y,z):
  • 2024-06-14Day27.__init__方法
    1.__init__方法_代码重复解决方案一,函数内定义重复代码#一.先定义类:存放共有的部分#类是对象相似数据与功能的集合体#所以类中最常见的是变量与函数的定义,但是类体其实是可以包含任意其他代码的#注意:类体代码是在类定义阶段就会立即执行,会产生类的名称空间classStuden
  • 2024-04-29day27-HTML
    1.web开发1.1、最简单的web应用程序importsocketsock=socket.socket()sock.bind(("127.0.0.1",8800))sock.listen(5)while1:print("serverisworking...")conn,addr=sock.accept()recv_data=conn.recv(1024)conn.send(b"HTTP/1.
  • 2024-03-17学习JavaEE的日子 Day27 手撕HashMap底层原理
    Day271.手撕HashMap底层原理(重点)publicclassTest01{ publicstaticvoidmain(String[]args){ // Floatfloat1=newFloat("0.0f");// Floatfloat2=newFloat("0.0f");// Floatresult=float1/float2;// System.out.println(result);/
  • 2024-03-14备战蓝桥杯Day27 - 省赛真题-2023
    题目描述大佬代码importosimportsysdeffind(n):k=0fornuminrange(12345678,98765433):str1=["2","0","2","3"]forxinstr(num):ifxinstr1:ifstr1[0]==x
  • 2024-02-13day27_通配符
    如何学这些符号通配符正则表达式学正则表达式1.学语法2.根据需求,思考正则、解决问题。因此学正则只有一个字,练什么是通配符(通配符是用来找文件,根据文件名找文件的时候,使用该符号)/opt/myfirst.txt1.文件有名字,可以用于找到该文件=============通配符2.文件有内有
  • 2024-02-01day27 代码随想录算法训练营 40. 组合总和 II
    题目:40.组合总和II我的感悟:只要在路上就不怕走的慢。卡尔的视频慢慢听0.75倍听还是可以的。只要状态好,就可以学。多学会鼓励理解难点:代码难点:①notused[i-1]等同于used[i-1]==0 这里用的是True和False,所以用的是notused[i-1]②i>0为了防止i-1越界③剪枝
  • 2024-01-29day27 代码随想录算法训练营 39. 组合总和
    题目:39.组合总和我的感悟:还是没太理解这个index和i的区别感觉要继续听继续做剪枝要进行排序,这题,我先理解到不剪枝的版本就行 代码示例:classSolution:defcombinationSum(self,candidates:List[int],target:int)->List[List[int]]:res=[]
  • 2023-12-25day27(面向对象)
    1.人狗大战"""推导步骤1:代码定义出人和狗"""#person1={#'name':'jason',#'age':18,#'gender':'male',#'p_type':'猛男',#'attack_val'
  • 2023-08-25[代码随想录]Day27-贪心算法part01
    题目:455.分发饼干思路:贪心,思路是尽量先给胃口值小的分,饼干也是从小的开始分:如果饼干满足了胃口值,结果+1换下一个人,下一个饼干如果饼干满足不了胃口值,换下一个饼干(满足不了胃口值小的一定满足不了大的)代码:funcfindContentChildren(g[]int,s[]int)int{res:=
  • 2023-06-13【安全学习之路】Day27
  • 2023-04-13day27| 39+40+131
    39.组合总和 题目简述:给你一个无重复元素的整数数组 candidates和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target的所有 不同组合,并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取
  • 2023-03-27day27(2023.3.27)
    1.获取线程名称 2.设置线程的名称 3.isAlive()方法线程是否存活 运行结果: 4.getPriority()线程优先级 运行结果: 5.守护线程 运行结果: 6.线程
  • 2023-03-02算法随想Day27【回溯算法】| LC332-重新安排行程、LC51-N皇后、LC37-解数独
    LC332.重新安排行程做了很久,还是没有通过全部案例,最后是一个输入为100个元素的数组,运行超出时间限制。LC51.N皇后实现了回溯算法中的超暴力解法,主要是对某个节点的斜