- 博客(13)
- 收藏
- 关注
RSS订阅原创 动规问题系列复习-股票问题
T1:买卖股票的最佳时机题目要求：只能买卖一次，求最大利润dp数组定义：当前第i天能获得的最大现金dp[i][0]: 表示第i天不持有股票dp[i][1]: 表示第i天持有股票状态转移方程：求最大利润，用最值函数dp[i][0]: 如果前一天不持有股票，则第i天继续保持； 如果前一天持有股票，则第i天卖出股票（这样才能保证第i天的时候是处于无股票状态） dp[i][0] = max(dp[i-1][0] , dp[i-1][1] + prices[i] )dp[i][1
2022-04-20 12:00:06
96
原创 动态规划系列总结-打家劫舍问题
问题描述:不能偷相邻房屋线性198 打家劫舍如果打算偷当前房屋i,上一个可以偷的房屋至少是i-2如果偷了上一个房屋, 则当前房屋不能偷dp数组含义: dp[i] 表示 偷盗第i个房屋时,能够偷取的最大值dp[i] = max(dp[i-2]+nums[i], dp[i-1])环形213 打家劫舍II可以将圆环剪断,剪成线性; 和198打家劫舍的区别在于,头尾不能都偷那就一定不能偷尾计算一次; 一定不能偷头计算一次,最后取这两次计算结果的最大值树形337 打家劫舍III这个
2022-04-15 14:09:02
460
原创 动态规划系列总结-背包问题
review: 动规问题解决步骤step1: 分析题目属于哪类问题,确定dp数组含义step2: 确定dp状态转移公式step3: 确定dp数组初始化,尤其注意递推公式中的边界值.(初始化需要参考状态转移公式)step4: 确定递推顺序不管是01背包还是完全背包都会出现求背包在某容量下最大值问题/求填满背包的最少物品等最值问题 ; 或 求有多少种方法填满背包等排列或组合问题最值问题最大值问题,初始化为最小值; 最小值问题,初始化为最大值;循环遍历时,比较不放物品和放物品的值那个更大,更新最
2022-04-15 12:18:00
237
原创 常用git指令(以及绑定远程仓库)
本地git常用命令git init 初始化一个 仓库 以当前文件夹 ,之后的操作都要在git仓库内部,仓库外部做git是没有用的git add <文件名> 在当前文件夹中加入一个可以被track的文件 文件事先要被创建好git commit -m "message" 提交到仓库 ,message填提示信息,至少要告诉自己,本次修改了什么,每次修改都要先使用一次git add命令,再commitgit diff <文件名> 如果有文件修改完,没有commit,
2022-04-09 11:28:08
1221
原创 从0实现web server，part1
原教程 https://defn.io/2018/02/25/web-app-from-scratch-01/从0实现web server，part1HTTP协议是怎么工作的呢？request格式（客户端的请求）Response格式（服务器的回应）实现一个简单的server，可以读取客户端上的文件先知道socket是什么东西具体代码实现过程HTTP协议是怎么工作的呢？（这个是不是看一下TCP/IP协议这本书会比较好？）HTTP客户端通过网络连接到HTTP服务器，并发送一系列的请求，服务器解释了.
2021-11-16 21:29:54
263
原创 MySQL-错题
哪些字符最可能会导致sql注入?什么叫SQL注入？SQL注入即是指web应用程序对用户输入数据的合法性没有判断或过滤不严，攻击者可以在web应用程序中事先定义好的查询语句的结尾上添加额外的SQL语句，在管理员不知情的情况下实现非法操作，以此来实现欺骗数据库服务器执行非授权的任意查询，从而进一步得到相应的数据信息https://blog.csdn.net/xuaner8786/article/details/79670900这里有几个具体的例子public static void main(St
2021-09-25 22:31:15
114
原创 MySql-Task03
集和的高级运算一级目录二级目录三级目录表的加减union-集和加法（并集）intersect-交集except-差集补集，集和的减法运算连结join内连结自然连结（内连结的一种）外连结一级目录二级目录三级目录集和运算指：表的加减以下操作会导致记录行数的增减。union-集和加法（并集）做加法时会去除重复的记录。select product_id,product_name from productions1union select product_id,product_name fro
2021-09-25 21:45:01
69
原创 MySQL-Task02
复杂一点的查询视图二级目录三级目录视图视图：只能看一看的表，不是真实的数据。create view <视图名称>(列名1,列名2,列名3......) as <select语句> 但是在select语句中，尽量不要用order by关键字，二级目录三级目录...
2021-09-22 22:13:13
153
原创 MySQL-Task01
selectselect语句的用法-从表中选取数据练习题-第一部分select语句的用法-聚合查询select语句的用法-从表中选取数据基本语法：select <列名1>,<列名2>… [as <别名1>] （*表示所有列）from <表名>where <条件表达式>下图为一些常见的场景：逻辑表达式：and 与；or 或；not 非可以用括号来改变优先级练习题-第一部分3.1题原表格：select produ
2021-09-16 14:49:13
122
原创 MySQL-Task00
搭建环境/背景SQL在用命令行做数据查询的时候，显示结果和导出不太方便，尤其是查询语句的修改和调试上面不是很方便。可以使用查询界面更加友好的客户端工具，可以使用MySQL workbench来连接数据库。使用快捷键ctrl+u进入数据库连接的界面，第一次连接成功之后，在首页处也有数据库连接的快速入口。中间的Query界面中输入SQL查询语句，比直接在cmd中输入方便，易于对查询语句的修改和调试。-初识数据库DBMS指数据库管理系统，SQL server 是一种关系数据库，由行和列组成二维表来
2021-09-13 22:07:02
61
原创 Numpy学习记录
时间日期相关-datetime64 的应用numpy.busday_offset(dates, offsets, roll=‘raise’, weekmask=‘1111100’, holidays=None, busdaycal=None, out=None) First adjusts the date to fall on a valid day according to the roll rule, then applies offsets to the given dates counted
2021-04-16 16:16:50
85
原创 计算机考研复试-操作系统
1.什么是操作系统控制和管理整个计算机系统的硬件和软件资源，对资源进行组织、分配、调度的一组程序集合，是系统资源的管理者，最接近硬件的软件。2.操作系统的特征是什么？并发性：两个或者多个事件在同一时间段内发生。（并行是同一时刻执行不同多个事件，并发是同一时间段执行多个事件。）共享性：系统中的资源可供内存中多个并发执行的进程共同使用。虚拟性：把物理上的实体变为若干逻辑上的对应物异步性：进程的执行并不是一贯到底的，它以不可预知的速度向前推进。3.操作系统的功能？①管理计算机资源，包括处理机管理、
2020-05-17 17:07:39
1320
1
原创 BP神经网络识别手写字-学习笔记
原理前馈神经网络：一种最简单的神经网络，各神经元分层排列。每个神经元只与前一层的神经元相连。接收前一层的输出，并输出给下一层．各层间没有反馈。BP神经网络：是一种按照误差逆向传播算法训练的多层前馈神经网络。卷积神经网络：包含卷积计算且具有深度结构的前馈神经网络。BP网络的标准学习算法-学习过程 推导过程看这个！正向传播输入样本-----输入层------各隐层-------...
2020-03-31 00:28:59
702
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人