- 博客(19)
- 收藏
- 关注
RSS订阅原创 MIT-6.s081-2020实验重置分支文件
我们经常在做实验的时候，突然一下不知道哪里出错了，到迫不得已的时候才会去重置分支。先 git checkout traps，然后 git reset --hard。这里假设在trap分支出现错误，我想重置里面的文件。
2024-04-16 17:20:38
116
原创 动态规划——买卖股票的最佳时机系列题Ⅱ
这一期是和上一期是连着的，包含的题目如下：这三个题目所需要的思路是很相近的，先给出第一个的题目。给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入：prices = [3,3,5,0,0,3,1,4]
2024-01-15 11:46:26
873
原创 动态规划——买卖股票的最佳时机系列题
买卖股票有一系列题目交易状态为: [买入卖出冷冻期买入卖出。第六题，可以买无数次，但一次交易存在手续费，在交易完成一次之后需要付出一定的手续费。其中第一题可以说是后面题目的基础，给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0。
2024-01-14 10:33:10
932
1
原创 动态规划——打家劫舍Ⅲ
在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。这个题是一个很典型的树形dp。要采用后序遍历，从底部逐步向上遍历，不了解的可以去看二叉树的三种不同遍历方法。
2024-01-13 10:23:43
396
1
原创 动态规划——打家劫舍I和II
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4。
2024-01-09 11:55:17
371
1
原创 动态规划——单词拆分
然后开始确定递推公式，这里我们使用这个思想——把s中的字母循环后，确定到第几个字母，截取的单词符合wordDict，然后把这个字母打上j的标记，然后再从j字母开始，到下一个能截取单词并符合wordDict,这样我们可以直接从后面开始，不需要一遍一遍的遍历了。这个题目用背包问题理解，就是把s理解成背包，wordDict中的一个一个单词理解成物品，物品是可以无限使用的，问题是，我能否用一个个单词把s背包填满，是则返回true，否则返回false。拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。
2024-01-08 10:40:00
390
1
原创 动态规划——01背包问题
dp递推的公式我们可以通过找规律来找出来，但一定要弄清楚遍历的过程是怎么样的。我们可以很容易看到他们的遍历方法很相似，几乎快一摸一样。3，双重循环遍历，通过递推公式得出最后结果。一，最值问题的递推公式是这样的。1、0/1背包最值问题。2、0/1背包存在问题。3、0/1背包组合问题。2，判断是否需要求和。
2023-12-26 23:39:27
350
原创 动态规划——不同的二叉搜索树
这个n=3时，为什么是3种呢，首先是它的数字只能是这样的规则排布，当节点为1时，下面只能时2，3排布，就像1，2两个数一样排，当节点为3时，下面只能1，2来排，如同下面这个图，代码理解起来也很简单，先把dp【0】初始化为1，题目是这样的，一开始看的时候还不好理解，然后进行两层循环，算出dp【n】算出。当节点为2时，很明显只有一种，
2023-12-21 23:49:53
369
原创 动态规划——爬楼梯1
这里的dp（n+1）的意思是。$空间复杂度：$O(3)$时间复杂度：$O(n)$空间复杂度：$O(n)$再次基础上怎么做优化呢？，进而使空间复杂度降为。时间复杂度：$O(n)
2023-12-18 23:55:00
358
原创 如何建立一个网站——p1
点击其中的文件，就是给你放网站的页面文件的，比如你在上面放一个html文件，然后到浏览器访问你申请到的云服务器ip地址，就会出现你的网站页面.大概过了4，5分钟连接好了你的云服务器，它就会告诉你一个宝塔面板的地址，以及账号和密码。最后提一句，按照我的过程去做，会有很多细节照顾不到位，这需要你们自己去尝试解决。下载完成后，去把申请到的云服务器的ip地址复制过来贴到这上面。登录进来，就是这个样子，它是控制你服务器放的内容的一个面板。这里点击好保存并连接后，它会去连接，保持不动就好。
2023-05-17 09:45:36
73
原创 Springmvc练习二
关于作业我有一些想法，练习二中的结构是——url.jsp页面传值到控制器——然后UidController.java控制器把值从uid传到aa——再有urlid.jsp输出。这个文件在我的理解看来是给控制器输出找地址，找方向，而这个标红的地方这是输出的地址。其中比较值得一提的是springmvc-servlet.xml文件。这也意味着我们可以更改urlid.jsp（地址），通过更改。这次的作业做起来非常顺畅，没有任何的出错。即是让我们更改输出对象的地址。废话不多说，先上图吧。
2023-05-15 14:00:12
65
原创 关于HTTP Status 500 - Servlet.init() for servlet springmvc threw exception错误的问题
这个错误提示你说问题出在这个地方/WEB-INF/springmvc-servlet.xml。IndexController没有被定义！其中需要注意的是这几个错误提示词，错误页面大概是这样的，
2023-05-14 17:20:38
254
原创 关于第一个springmvc程序的运行
另外有一点值得说一下，就是你在输入controller.java，控制器的时候可能会出现报错，这个时候要检查有没有把lib文件导入好，检查没问题后，还是报错那就推出eclipse在重进。2，也是最坑的一点，关于所有springmvc全部配置好之后，你运行index.jsp还是运行不出来，会出现白屏，这个时候就需要把，地址改一下，去掉.jsp。我大概遇到了以下一些问题。
2023-05-12 18:37:57
42
原创 使用eclipse的jsp程序来连接smss数据库
1，驱动程序无法通过使用安全套接字层(SSL)加密与 SQL Server 建立安全连接。错误:“PKIX path building failed。，实际上上jsp无法编译输出system，所以要改成。java程序连接数据库是需要驱动jar的，jsp等web中，是不需要驱动的。2，出现404无法编译的情况。遇到如上错误，解决方案见。
2023-04-02 20:01:07
196
原创 驱动程序无法通过使用安全套接字层(SSL)加密与 SQL Server 建立安全连接。错误:“PKIX path building failed
在我用eclipse连接ssms的时候，我出现了这样的问题，在浏览器上搜索出来的全是csdn的异曲同工的回答，把jdk里面的security文件删删改改，这让我感觉到很苦恼，因为实际上的解决方法很简单，但我在微软的浏览器搜索花了很长时间都没找到有效的解决方案，于是第二天我在chrome搜索很快就出来了。出现这个问题可以很直接的解决。最终的结果运行也如愿成功。
2023-03-30 16:56:34
3278
8
原创 WEB第四周学习作业
2，写登录验证及非正常访问（1h30min）实现了必须先登录，才能进入4-4.jsp。使后面的所有程序终止：不让其运行。其他的没什么比较值得一提的。1，写登录（10min）另外一个值得一提的是。接下来的是实现的结果。
2023-03-19 12:07:10
44
原创 WEB第三周学习作业
1）把eclipse和HBuilder合并起来使用（0.5h）2）做form表单（2h） 1，form表单想要全部重写，加一句这个就可以了；table表格想要全部重写比较困难，建议初学者不要深究。3）做output（6h） 1，处理第 12 行的 jsp 页 /output.jsp 时发生异常的原因及方法
2023-03-15 09:45:34
70
原创 WEB第二周学习作业
在前面学习servlet开发的大量累积下，我学习和写jsp文件变得十分顺畅，我几乎没有试错，按照书本上的教程一步步写出来了第一个jsp程序，同时我发现了书本（java web程序设计）上的教程比HOW.2J.CN上的教程清楚明了很多，建议初学者尽量参照书本学习。这是我花费时间最多的地方，虽然最终没能成功，但我对eclipse的操作熟悉了很多很多，无论是把eclipse和tomcat连接起来，还是导入servlet-api.jar文件我都很熟练。通过学习发现是环境变量配置没有弄好，我的解决办法是如图。
2023-03-05 20:52:47
52
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人