- 博客(22)
- 收藏
- 关注
原创 对背包问题的一些总结
以0-1背包为例,实际问题中,对于一个目标物体进行处理时,如主附件问题那样,我们不能使用完全背包,需要用到0-1背包,但是0-1背包的两个决策又不能够满足要求,这个时候就需要添加新的决策来完善条件。最后,其实搜索类问题和dp问题有着许多相通之处,搜索问题皆可dp,但dp不一定可以搜索。围绕‘决策’这个思路来,对第i个物品做决策有两个,要么选这个物品,要么不选这个物品,这两个方案是需要相加的。而上述代码的背包问题其实都是用来解决最大‘价值’问题的,如果我们需要求解方案数问题,
2024-05-25 23:26:52
97
原创 食物链(dp+dfs优化搜索)
Delia 生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。由于这个结果可能过大,你只需要输出总数模上 8011200280112002 的结果。第一行,两个正整数 𝑛、𝑚n、m,表示生物种类 𝑛n 和吃与被吃的关系数 𝑚m。一行一个整数,为最大食物链数量模上 8011200280112002 的结果。接下来 𝑚m 行,每行两个正整数,表示被吃的生物A和吃A的生物B。给你一个食物网,你要求出这个食物网中最大食物链的数量。(这里的“最大食物链”,指的是。考虑用dfs进行搜索。
2024-05-14 17:20:23
257
原创 邻接表法存储有向图
拓扑排序的核心思想是在遍历所有节点时,找出入度为0的节点,然后经过寻找该节点对应的边来进行遍历查找操作,最后找到最优解。然后需要一个int数组存储邻接表,一个数组存储节点入度情况,以及一个变量记录边的数量。首先需要一个结构体边数组来存储每条边对应的终点和起点的邻接表的表头信息。依次给出5个点及6条边,根据邻接表来存储有向图。因此还需要一个队列来进行push,pop操作。
2024-04-23 23:52:10
216
原创 华为机试-称砝码
数据范围:每组输入数据满足 1≤n≤10 1≤n≤10 , 1≤mi≤2000 1≤mi≤2000 , 1≤xi≤10 1≤xi≤10。的末尾向前遍历的方式,确保你能够在循环中安全地添加新的元素而不会改变当前循环的迭代次数。第二行:m1 m2 m3 ... mn --- 每种砝码的重量(范围[1,2000])这样的方式,循环的终止条件是动态变化的,可能导致循环不断进行,直到。的值是不断变化的,因为你在循环内添加了新的元素。第一行:n --- 砝码的种数(范围[1,10])在循环的每一次迭代中,
2024-04-18 16:49:09
264
1
原创 华为机试机巧
华为机试的考点,有17个部分,包含:排序,求最大最小数,链表,大数、高精度数运算,字符串常见操作,数组常见操作,四则运算,求数的各种附属数,匹配问题,进制转换,二叉树,规划问题,最短路径问题,图联通问题,对数字进行特殊判断。排序算法有快速排序、选择排序、插入排序、冒泡排序、堆排序、归并排序、桶排序等,在编程里面较为好用的当属冒泡排序,以下是一段冒泡排序的代码,尤其要注意第二个for循环的循环控制语句。
2024-04-04 00:33:30
329
1
原创 时间序列的线性回归
使用时间序列特有的两个特征:滞后和时间步长。欢迎来到时间序列!预测可能是机器学习在现实世界中最常见的应用。企业预测产品需求,政府预测经济和人口增长,气象学家预测天气。对未来事物的理解是科学、政府和工业(更不用说我们的个人生活了!)的迫切需求,这些领域的从业者越来越多地应用机器学习来满足这一需求。时间序列预测是一个有着悠久历史的广阔领域。本课程侧重于将现代机器学习方法应用于时间序列数据,目的是产生最准确的预测。
2024-03-04 19:49:28
1613
1
原创 数据结构之线性表
如果链表为空,不需要删除 如果删除的是第一个结点,则需要将保存链表首地址的指针保存第一个结点的下一个结点的 地址 如果删除的是中间结点,则找到中间结点的前一个结点,让前一个结点的指针域保存这个结 点的后一个结点的地址即可。先对比第一个结点的数据域是否是想要的数据,如果是就直接返回,如果不是则继续查找下 一个结点,如果到达最后一个结点的时候都没有匹配的数据,说明要查找数据不存在。重新定义一个指针q,保存p指向节点的地址,然后p后移保存下一个节点的地址,然后释放q对应的节点,以此类推,直到p为NULL为止。
2023-12-23 14:01:42
1509
1
原创 django(案例之用户管理)
url函数: 获取所有用户信息 HTML渲染2.添加用户url函数: GET,看到页面,输入内容。 POST,提交->写入到数据库。3.删除用户 url函数:在对应的主页面html上做如下改动
2023-08-20 11:34:48
135
1
原创 ctf刷题之凯撒密码解决
凯撒密码是最早的代换密码,使用单表代换。其基本思想是:通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推X将变成A,Y变成B,Z变成C。位数就是凯撒密码加密和解密的密钥。
2023-08-08 16:03:15
733
1
原创 后端开发之HTTP简述
①Web服务器是一个软件程序,对HTTP协议的操作进行封装,使得程序员不必直接对协议进行操作。1.概念:Hyper Text Transfer Protocol,超文本传输协议,规定了浏览器和服务器之间数据传输的规则。注意事项:HTTP协议默认端口号为80,如果将Tomcat端口号改为80,则将来访问Tomcat时,将不用输入端口号。③HTTP是无状态的协议:对于事务处理没有记忆能力,每次请求-响应都是独立的。请求行:请求数据第一行(请求方式、资源路径、协议)请求头:第二行开始,格式key:value。
2023-08-08 11:46:05
103
1
原创 sql注入漏洞
下载PHP环境 (WAMP)DVWA源代码:https://github.com/digininja/DVWA/archive/master.zip。
2023-08-04 11:42:38
40
1
原创 MYSQL 安装及使用
DDL:(Data Definition Language) 数据定义语言,用来定义数据库对象(数据库,表,字段)。DML:(Data Maninpulation Language) 数据操作语言,用来对数据库表中的数据进行增删改。DCL :(Data Control Language) 数据控制语言,用来创建数据库用户,控制数据库的访问权限。SQL:一门操作关系型数据库的编程语言,定义操作所有关系型数据库的统一标准。删除数据库:drop database [if exists] 数据库名;
2023-08-02 15:13:38
33
1
原创 metasploit(永恒之蓝 2017 第10号漏洞)攻击windows操作系统
( payload是攻击载荷,就是攻击后的行动,这里是想获取meterpreter)(meterpreter是metaspoit后渗透神器)set LPORT 12345(LPORT为listen port,代表在kaili上即将开启的端口,1-65535随便选,但不能被占用)set LHOST 192.168.1.136(LHOSTS是listen host,是kali的IP地址)使用sudo su命令,并输入kali的密码kali,切换至root用户。使用模块->配置模块必选项 ->运行模块。
2023-08-02 15:13:18
250
1
原创 前端js引用+JavaScript
">上海</div><input type="button" value="提交" onclick="getInfo()"><input type="text" id="txtUser" placeholder="用户名"><input type="button" value="删除" class="delete"><input type="button" value="删除" class="delete"><input type="button" value="删除" class="delete">
2023-07-29 18:48:02
141
1
原创 使用python进行web开发之前端使用bootstrap(初级)
static目录(包含css目录,img目录,js目录,plugins目录(放入bootstrap文件))组件 · Bootstrap v3 中文文档 | Bootstrap 中文网 (bootcss.com)1.在官网下载bootstrap压缩包后将其导入python中。4.基本图形有后可直接在下面网址查找对应组件进行快速开发。(pycharm快速格式化:Ctrl+Alt+L)2.python中基本模板。
2023-07-21 23:27:38
379
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人