- 博客(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
195
原创 动态规划系列总结-打家劫舍问题
问题描述:不能偷相邻房屋 线性 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
582
原创 动态规划系列总结-背包问题
review: 动规问题解决步骤 step1: 分析题目属于哪类问题,确定dp数组含义 step2: 确定dp状态转移公式 step3: 确定dp数组初始化,尤其注意递推公式中的边界值.(初始化需要参考状态转移公式) step4: 确定递推顺序 不管是01背包还是完全背包都会出现求背包在某容量下最大值问题/求填满背包的最少物品等最值问题 ; 或 求有多少种方法填满背包等排列或组合问题 最值问题 最大值问题,初始化为最小值; 最小值问题,初始化为最大值; 循环遍历时,比较不放物品和放物品的值那个更大,更新最
2022-04-15 12:18:00
372
原创 常用git指令(以及绑定远程仓库)
本地git常用命令 git init 初始化一个 仓库 以当前文件夹 ,之后的操作都要在git仓库内部,仓库外部做git是没有用的 git add <文件名> 在当前文件夹中加入一个可以被track的文件 文件事先要被创建好 git commit -m "message" 提交到仓库 ,message填提示信息,至少要告诉自己,本次修改了什么,每次修改都要先使用一次git add命令,再commit git diff <文件名> 如果有文件修改完,没有commit,
2022-04-09 11:28:08
1395
原创 从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
544
原创 MySQL-错题
哪些字符最可能会导致sql注入? 什么叫SQL注入？ SQL注入即是指web应用程序对用户输入数据的合法性没有判断或过滤不严，攻击者可以在web应用程序中事先定义好的查询语句的结尾上添加额外的SQL语句，在管理员不知情的情况下实现非法操作，以此来实现欺骗数据库服务器执行非授权的任意查询，从而进一步得到相应的数据信息 https://blog.youkuaiyun.com/xuaner8786/article/details/79670900 这里有几个具体的例子 public static void main(St
2021-09-25 22:31:15
199
原创 MySql-Task03
集和的高级运算一级目录二级目录三级目录表的加减union-集和加法（并集）intersect-交集except-差集补集，集和的减法运算连结join内连结自然连结（内连结的一种）外连结 一级目录 二级目录 三级目录 集和运算指： 表的加减 以下操作会导致记录行数的增减。 union-集和加法（并集） 做加法时会去除重复的记录。 select product_id,product_name from productions1 union select product_id,product_name fro
2021-09-25 21:45:01
326
原创 MySQL-Task02
复杂一点的查询视图二级目录三级目录 视图 视图：只能看一看的表，不是真实的数据。 create view <视图名称>(列名1,列名2,列名3......) as <select语句> 但是在select语句中，尽量不要用order by关键字， 二级目录 三级目录 ...
2021-09-22 22:13:13
521
原创 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
306
原创 MySQL-Task00
搭建环境/背景 SQL在用命令行做数据查询的时候，显示结果和导出不太方便，尤其是查询语句的修改和调试上面不是很方便。可以使用查询界面更加友好的客户端工具，可以使用MySQL workbench来连接数据库。 使用快捷键ctrl+u进入数据库连接的界面，第一次连接成功之后，在首页处也有数据库连接的快速入口。中间的Query界面中输入SQL查询语句，比直接在cmd中输入方便，易于对查询语句的修改和调试。 - 初识数据库 DBMS指数据库管理系统，SQL server 是一种关系数据库，由行和列组成二维表来
2021-09-13 22:07:02
138
原创 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
207
原创 计算机考研复试-操作系统
1.什么是操作系统 控制和管理整个计算机系统的硬件和软件资源，对资源进行组织、分配、调度的一组程序集合，是系统资源的管理者，最接近硬件的软件。 2.操作系统的特征是什么？ 并发性：两个或者多个事件在同一时间段内发生。（并行是同一时刻执行不同多个事件，并发是同一时间段执行多个事件。） 共享性：系统中的资源可供内存中多个并发执行的进程共同使用。 虚拟性：把物理上的实体变为若干逻辑上的对应物 异步性：进程的执行并不是一贯到底的，它以不可预知的速度向前推进。 3.操作系统的功能？ ①管理计算机资源，包括处理机管理、
2020-05-17 17:07:39
1582
1
原创 BP神经网络识别手写字-学习笔记
原理 前馈神经网络：一种最简单的神经网络，各神经元分层排列。每个神经元只与前一层的神经元相连。接收前一层的输出，并输出给下一层．各层间没有反馈。 BP神经网络：是一种按照误差逆向传播算法训练的多层前馈神经网络。 卷积神经网络：包含卷积计算且具有深度结构的前馈神经网络。 BP网络的标准学习算法-学习过程 推导过程看这个！ 正向传播 输入样本-----输入层------各隐层-------...
2020-03-31 00:28:59
873
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人