- 博客(27)
- 收藏
- 关注
RSS订阅原创 leetcode热题100刷题计划
如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包，内层for循环遍历物品。要求最小值，为防止小值被覆盖，初始化必须全部为最大值。为达成数额为i最少需要dp[i]个硬币。来说，假设当前兑换的硬币值为。和上题一样，也是完全背包问题。这是一个完全背包问题。材料是硬币，背包是和。
2024-03-09 22:44:59
495
原创 leetcode热题100训练计划
中序遍历，把值保存到一个数组当中，如果数组不单调，则不是二叉搜索树。二叉搜索树就是进行中序遍历后呈现递增或递减的数字排序的树。当进行层次遍历时，旧队列的最后一个就是每层最右的结点。二叉树的右视图，就是每层最右面的结点排列。
2024-03-09 12:44:42
323
原创 leetcode热题100刷题计划
一眼看过去，可以用把所有路径都遍历了，然后把遍历结果塞到一个数组里进行比较。但是路径太多了，这个方法行不通。没其他思路了，那就递归，每个结点可以存到叶结点的路径和。官方题解说是优先队列是小根堆，实际上是错误的。优先队列本质就是大根堆，只不过用的时候，把大根堆其中最小的一个扔出去了。前k个肯定要用到大根堆。用哈希表存储值和对应次数，然后对次数进行堆排序，循环k次。去根节点左侧递归，返回值为left；去根节点右侧递归，返回值为right。
2024-03-08 22:35:01
358
原创 leetcode热题100刷题计划
同层结点会一起输出。每次循环时，把队列里的所有元素出队并且把各自的孩子结点进队，如此这般就是一层一层的层次遍历。滑动窗口，设定当前窗口左侧为i，右侧为right，当到达右侧边界时，记录长度，然后删掉最左侧的字符，即i+1；right则继续向后搜。
2024-03-07 22:17:59
754
原创 leetcode热题100学习计划-二叉树-230二叉搜索树中第k小的元素
准备一个容器，对二叉树进行中序遍历，如果容器容量达到了k则退出递归，退出递归的条件如下。
2024-03-05 12:55:03
265
原创 leetcode热题100学习计划-普通数组-238. 除自身以外数组的乘积
和最大子数组和一样，使用前缀的思想，在这里也要用到后缀的思想。设一个数组a[i]存储第i个数之前的乘积，另一个数组b[i]存储第i个数后面的乘积。遍历两次，最后相乘一次，共三次，符合要求。即第i个数以外的乘积为a[i]*b[i]
2024-03-04 18:05:07
263
原创 leetcode热题100学习计划-链表-回文链表
1.在不改变原有链表结构前提下，可以用快慢指针配合栈。慢指针走一步，快指针走两步，快指针走到末尾时，慢指针走到中间，慢指针继续往后走并且把结点保存到栈中，走到末尾。堆栈一边出栈一边和链表起始进行比较。2.通过改变链表结构，可以用快慢指针，将一半的链表反转。然后一一比较。
2024-03-03 19:00:27
237
原创 idea使用mybaitisplus的插件mybatisX生成dao层，mapper层，service层
使用pycharm连接数据库，在上面右键。
2023-04-29 10:48:34
976
1
原创 移动应用开发第三周
移动应用开发第三周第五讲课前练习1：创建和启动Activityjava文件主界面子界面xml文件主界面子界面课前练习2：Activity调用返回值Java文件主界面子界面XML文件主界面子界面课前作业3：使用Bundle传递数据Java文件主界面子界面XML文件主界面子界面第五讲你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。课前练习1：创建和启动Activitynaive
2021-05-17 18:24:16
280
原创 移动应用开发第二周
移动应用开发第二周第三讲课前作业1LinearLayoutjava文件xml文件课前作业2：TableLayoutjava文件xml文件课前作业3：FrameLayoutJava文件xml文件课前作业4：RelativeLayoutjava文件课堂作业：简易图片浏览器java文件xml文件可能用到的资源第四讲课前作业1：自动完成文本框java文件xml文件课前作业2：简单ListViewjava文件xml文件课前作业3：适配器使用练习java文件xml文件课堂进阶练习：使用SimpleAdapter适配器构
2021-05-16 18:08:54
824
原创 移动应用开发第二周实验
移动应用开发第二周实验一实验目的知识点回顾实验内容与步骤步骤代码java文件xml文件用到的资源实验一界面设计：布局管理器实验目的掌握代码控制UI界面的方法了解四处布局管理器的区别和各自特有的属性掌握四种布局管理器的应用场合和用法灵活使用四种布局管理器的嵌套实现各种复杂布局知识点回顾布局管理器能够管理Android应用中的用户UI的各种视图组件，Android提供了四种常用的布局管理器，即线性布局、表格布局、帧布局和相对布局。布局能够嵌套。为了提高布局的灵活性，Android不提供了使
2021-05-16 17:14:33
831
原创 tomcat9的配置
配置tomcat官网下载安装包配置环境变量在path下新增%CATALINA_HOME%\lib;%CATALINA_HOME%\bin;cmd中启动官网下载安装包我的是win10，选择64-bit Windows zip (pgp, sha512)配置环境变量在系统变量中新建下面俩个变量CATALINA_BASE tomcat安装目录D:\tomcatCATALINA_HOME tomcat安装目录D:\tomcat在path下新增%CATALINA_HOME%\lib;
2020-10-19 09:57:09
391
1
原创 dv算法傻瓜式说明
DV算法已知d(vz)=2+1+2=5,d(xz)=1+2=3,d(wz)=1+2=3,用dv算法求d(uz)dv算法需要邻接路由提供的数据，所以题设中给出了u的三个邻接路由，v，x，w所以d(uz)=min{c(uv)+d(vz),c(ux)+d(xz),c(uw)+d(wz)}显然d(uz)=4原理就是求不出自己的就求旁边的，旁边的不行，就求旁边的旁边，这样递归下去...
2020-07-16 20:40:04
8807
2
原创 全概率与贝叶斯公式（重口味解读）
相互互斥：表示两个事件发生互不影响，同一时间，我不能同时在单位和家里相互独立：表示两个事件不能同时发生，拉屎和撒尿可以分开做，同一时间同时干这两件事或其中一件都可以互斥事件一定不独立（因为一件事的发生导致了另一件事不能发生）；独立事件一定不互斥，（如果独立事件互斥， 那么根据互斥事件一定不独立，那么就矛盾了）全概率公式全概率就是表示达到某个目的，有多种方式（或者造成某种结果，有多种原因），问达到目的的概率是多少（造成这种结果的概率是多少）？例如，我要拉屎，我有80%马桶，也可以用19%蹲便，也可以
2020-06-04 23:19:54
745
1
原创 利用python做个字符画视频
废话少说，先上成果https://www.bilibili.com/video/BV1cC4y1p7Tz某一帧python字符画视频视频分割图片字符化合成视频视频分割可以利用ffmpeg进行视频分割，不过命令还得学一遍，有点麻烦为简便，用pr将视频导出成合适的png图片序列，注意不要太多图片字符化用到的库是PIL，先上代码def rgb_xunzhaoteyidian(filepath: object,t) -> object: origin_img = Image.open(f
2020-05-14 15:56:06
988
原创 1.1数据库系统的基本概念
数据库数据库第一章1.1数据库系统数据库第一章1.1数据库系统数据库系统包括数据库(DB):Database数据库管理系统(DBMS):DatabaseMagnagementSystem数据库应用(DBAP):DataBaseApplication数据库管理员(DBA):DataBaseAdministrator计算机基本系统数据库管理系统(系统软件):从用户角度看DBMS 的功能数据库定义：DBMS提供一套数据定义语言 (DDL:Data Definition Language)给用
2020-05-09 22:08:35
246
原创 python数据可视化（赛尔号精灵瞬杀概率验证）
前言赛尔号瞬杀这个特性非常迷，有时拖回合的时候，瞬杀触发了,白打，有时要瞬杀的时候，瞬了几个小时，手都僵了，瞬杀都没触发，心态崩了。今天由我拿出仓管四星瞬杀布姆，来验证一下赛尔号瞬杀的概率究竟怎样。精灵准备四星瞬杀6%开打用 pyautogui 写个简单的脚本，先打个50次，数据如下 ，2次触发瞬杀特性嘶，样本有点少，再来50次6%的瞬杀率有点拉胯，再来50次嘶，再来...
2020-03-04 21:31:50
1328
原创 计算机组成原理第三章
总线标准可视为系统与各模块、模块与模块之间的一个互连的界面标准。这个界面对其它两端的模块都是透明的。下列常用的各种标准中，属于总线标准的是______ABDA.ISAB.VESAC.IEEE 802D.PCI一个总线传输周期包括ABD____几个阶段A.结束阶段B.寻址阶段C.握手阶段D.申请分配阶段系统总线是连接计算机内各大部件...
2019-12-18 19:50:55
5539
原创 哈工大计算机组成原理第1章测试
哈工大计算机组成原理第1章测试！单选随着硬件技术的发展，计算机的电子器件推陈出新，各种类型和用途的计算机也是琳琅满目，但所有种类计算机依然具有“存储程序”的特点，最早提出这种概念的是___C得分/总分A.贝尔（Bell）B.巴贝奇（Charles Babbage）C.冯·诺依曼(Von Neumann)D.图灵（Alan Mathison Turing）！单选(1分)下列...
2019-12-15 22:24:04
10373
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人