算法9.25 25
通关【算法赛】
链接 :通关【算法赛】 - 蓝桥云课 (lanqiao.cn) 题意 给你每个点的树形关系,初始经验为p, 每个节点都有两个关系, ex, nex, 表示通关可以获得的经验值和通关需要的经验值,在未通过父亲节点时不可以通过子节点,问最多能通过多少关? 题目中考虑的时最多的关数,一开始写的dfs贪的, ......
2023/10/25学习笔记·
Linux基础命令学习2 alias——别名 语法:alias 自定义命令=“原始命令”(原始命令中有特殊符号的需要打上引号) 例如:vim /etc/sysconfig/network-scripts/ifcfg-ens33 这条命令是用来更改网卡的 alias myvim=“vim /etc/s ......
差异行压缩算法(C#实现)
private byte[] DifferenceRowOrder(int offset, int count, byte[] inbyte)//差异行命令(此处的offset和count都从1开始) { List<byte> result = new List<byte>(); if (offse ......
代码随想录算法训练营第一天 | 704. 二分查找,27. 移除元素
今日学习的文章链接和视频链接 https://programmercarl.com/数组理论基础.html 二分查找 二分查找最开始看到感觉比较简单,随手写出来了左闭右闭的情况,从来没想过左闭右开的情况,涨了见识 var search = function(nums, target) { let l ......
TSINGSEE青犀智能分析网关裸土覆盖算法如何做到防范山体滑坡?
在雨水季节,特别是山区,十分容易发生山体滑坡现象,会导致山村、铁路、公路、房屋、甚至城镇被冲毁,造成严重的人员伤亡和财产损失。而TSINGSEE青犀智能分析网关裸土覆盖算法是一种利用图像处理技术来评估裸露土壤面积和裸露程度的方法。在山体滑坡检测中,裸土覆盖算法可以用来分析山区土地表面的裸露情况,并从 ......
文心一言 VS 讯飞星火 VS chatgpt (121)-- 算法导论10.4 2题
二、用go语言,给定一个n结点的二叉树,写出一个 O(n)时间的递归过程,将该树每个结点的关键字输出。 文心一言: 在Go语言中,你可以使用递归函数来遍历二叉树的所有节点,并输出每个节点的关键字。以下是一个示例代码: package main import "fmt" // TreeNode 结构定 ......
算法分析与设计 第四次理论作业
目录一. 单选题(共4题,40分)二. 填空题(共6题,60分) 一. 单选题(共4题,40分) (单选题)动态规划法一般包含4个步骤,关于这4个步骤的顺序,正确的描述是( ). A. 建立递归关系,分析最优解的结构,构造最优解,计算最优值 B. 分析最优解的结构,建立递归关系,计算最优值,构造最优 ......
算法分析与设计 第三次课外作业
目录一. 单选题(共7题,70分)二. 填空题(共2题,20分)三. 判断题(共1题,10分) 一. 单选题(共7题,70分) (单选题) 给定已排好序的 \(n\) 个元素 \(a[0:n-1]\) ,现在要在这 \(n\) 个元素中找出一特定元素\(x\) 。如果采用二分搜索技术,在最坏情况下的 ......
算法分析与设计 第二次课外作业
目录一. 单选题(共4题,40分)二. 填空题(共5题,50分)三. 判断题(共1题,10分) 一. 单选题(共4题,40分) (单选题)递归通常用( )来实现。 A. 有序的线性表 B. 队列 C. 栈 D. 数组 正确答案: C :栈; 10分 (单选题)下面关于递归算法的叙述,错误的是( ). ......
反序列化加命令执行2023/10/25
#[SWPUCTF 2022 新生赛]1z_unserialize<?php class lyh{ public $url = 'NSSCTF.com'; public $lt; public $lly; function __destruct(){ $a = $this->lt; $a($this ......
算法分析与设计 第一次课外作业
目录一. 单选题(共8题,80分)二. 判断题(共2题,20分) 一. 单选题(共8题,80分) (单选题)以下叙述中错误的是( )。 A. 算法不能采用自然语言描述,必须使用程序设计语言进行描述。 B. 算法中每条指令的执行次数有限,执行每条指令的时间也有限。 C. 组成算法的每条指令是清晰的,无 ......
二分算法
while(l + 1 < r) { int mid = l + r >> 1; if(check(mid)) l = mid; else r = mid; } class Solution { public: int findRadius(vector<int>& houses, vector<i ......
自制了一个wbsCode层级的JAVA排序算法
1、需要:对“1.1”,“1.2”,“1.3”,“1.1.1”,“2”,“4”,“5”,“4.1.1”,“11” 进行排序 想要的效果:“1.1”,“1.1.1”,“1.2”,“1.3”,“2”,“4”,“4.1.1”,“5”,“11” 如果用JAVA原生的compareTo 比较 public s ......
随机算法学习指南
整数数组随机生成算法 [python] #python import random array = [random.randint(-100, 100) for _ in range(1000)] for i in array: print(i,end=" ") 随机抽取一组不重复的数 Fisher ......
10.26算法
字母异位词分组给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [["bat"], ......
数据结构与算法 | 深搜(DFS)与广搜(BFS)
在查找二叉树某个节点时,如果把二叉树所有节点理理解为解空间,待找到那个节点理解为满足特定条件的解,对此解答可以抽象描述为: _在解空间中搜索满足特定条件的解_,这其实就是搜索算法(Search)的一种描述。当然也有其他描述,比如是“指一类用于在数据集合中查找特定项或解决问题的算法”,又或者是“指通过... ......
加密算法
1.加密算法的类图结构 2.源代码 2.1代码运行截图 2.2代码的目录结构 2.3具体代码 MethodFactory.java package jiami; public interface MethodFactory { public Method produceMethod(); } DES ......
25/10/2023 考试报告
//考试时间分配及感想 感想?考的相思算吗 T1 link:没有link,但是可以描述一下题意 \(score: 0\) (非常骄傲) \(time: 1h\) 题型及难点:lj组合数学毁我打卡题 简述一下题意还是没问题的。 给出一个\(n * m\) 的矩阵, 给出每行每列上的最大值,求在每个矩阵 ......
10.25日记
海明码 海明码是一种利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的特定位置上插入k个检验位,通过扩大码距来实现检错和纠错。 设数据位是n位,检验位是k位,则n和k必须满足以下关系: 输入输出技术 程序控制(查询)方式:CPU主动查询外设是否完成数据传输,效率极低。 程序中断方式: ......
【2023.10.25】NOIP2023模拟试题-24
T1 题目大意 给定长度为 \(n\) 的数组 \(a\) 与长度为 \(m\) 的数组 \(b\) ,在 \(n\times m\) 的矩阵中,需要满足第 \(i\) 列的最大值为 \(a_i\) ,第 \(j\) 行的最大值为 \(b_i\) ,且任意一格的值不小于 \(0\) ,求满足条件的矩 ......
2023.10.25
T1 题面 解题 发现 \(k\le7\),故考虑用容斥定理。设 \(ans_i\) 表示不通过 \(i\) 个必经城市的方案数,则最终的输出答案为 \(ans_0-\sum\limits_{i=1}^{k}(-1)^{k-1}ans_i\)。 考虑如何统计 \(ans_i\)。发现总状态数不大于 ......
算法训练day41 509.70.746
算法训练day41 509.70.746 动态规划理论基础 什么是动态规划 每一状态由上一状态推导而来 解题步骤 确定dp数组(dp table)以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 debug: 打印dp数组,和预期比较 509. 斐波那契数 题目 50 ......
【2023最新10.25】全国建筑市场监管公共服务平台(四库一平台)js逆向
目录js逆向思路第一步抓包第一种破解方法,堆栈法python还原js扣代码还原第二种破解方法,搜索法完整代码效果展示 js逆向思路 第一步看请求网址的发起程序都有哪些 接在js文件搜索AES,MD5,等高频加密方式的字段 1 parse 2 decrypt 3 .toString() 4 Base6 ......
10月25日拓展和进程
目录拓展进程进程和程序的区别进程的创建(了解)进程的三个基本状态进程的终止 拓展 串行:一个完完整整的执行完了再执行下一个。 并发:看起来是同时运行的 并行:真正做到了同时运行 串行和并发的思维图 并行的思维图 每个CPU执行不同的软件,同时让每个软件一起运行 多道技术: 空间复用:共用一条内存 ......
2023-10-25:用go语言,假如某公司目前推出了N个在售的金融产品(1<=N<=100) 对于张三,用ai表示他购买了ai(0<=ai<=10^4)份额的第i个产品(1<=i<=N) 现给出K(
2023-10-25:用go语言,假如某公司目前推出了N个在售的金融产品(1<=N<=100) 对于张三,用ai表示他购买了ai(0<=ai<=10^4)份额的第i个产品(1<=i<=N) 现给出K(1<=K<=N)个方案,通过这些方案,能够支持将多个不同的产品进行整合 (也可以对单个产品进行优化) ......
从嘉手札<2023-10-25>
晨辉明灭 启明星低垂的挂在天边 烟霞浅浅的铺满了东方的天幕 赤红中张扬着睥睨的紫光 可惜 不过又是无趣的一天 我百无聊赖的抬起头 从缝隙里看向窗外的天空的一角 只是觉得无趣 一天天的日子如流水般远去 寂寥的活着 与灿烂的死去又有什么区别呢 我不曾见过百年前的战火纷飞 却无助的同情历史的变迁 一边暗自 ......
文件上传-伪协议2023/10/25
开始可以看到访问upload文件会自动补全后缀,然后上传一张1.jpg文件可以上传成功但是没什么用,还可以题目说还可以上传压缩包,那么可以利用phar://协议和zip://协议 phar://协议 phar:///tmp/zip.jpg/1.php /tmp/zip.jpg 表示要解析的压缩包,与 ......