Java
bluecyan
热爱生活,热爱编程!
Love life, Love programming!
展开
-
迭代法(迭代+栈)模拟递归实现深度优先搜索(DFS):以力扣原题[112. 路径总和]及[113. 路径总和 II]为例
如果直接将 road 作为参数,因为是传引用,子递归对 road 的改变将直接影响上层递归中 road 的值(毕竟自始至终都是在对同一个对象做操作),如果要以用 road 做参数的方式实现回溯,需要在传递 road 时 new 一个新的对象,新对象即是子递归需要的新 road,将新对象作为参数传递给子递归函数,这样,每次递归调用时传入的 road 都不同,子递归对 road 的改变也就不会影响上层递归中 road 的值了。在状态转移中有一个深度优先搜索中重之又重的概念:回溯。原创 2023-04-14 19:32:34 · 747 阅读 · 0 评论 -
实现 当 a > b 时交换两数的值(目的是为了让第一个变量永远是两个变量中较小的),要求不使用第三个变量
【代码】实现 当 a > b 时交换两数的值(目的是为了让第一个变量永远是两个变量中较小的),要求不使用第三个变量。原创 2023-03-21 11:11:20 · 200 阅读 · 0 评论 -
java idea 大括号无法自动补全;java idea 大括号自动补全;java idea 左括号自动补全右括号
在敲 { 后敲一个 回车 就会自动补全 } 了。原创 2023-03-21 07:56:39 · 983 阅读 · 0 评论 -
求有序的序列/数组/列表的中间位置的索引值/下标值的小技巧
当索引从 0 开始时,中间位置的索引值为 (n-1)/2。如:序列 [1,2,3,4,5] ,中间位置的索引值为 2 = (5-1)/2;序列 [1,2,3,4,5,6] ,中间位置的索引值(偶数个元素取偏左的那一个)为 2 = (6-1)/2。对于序列 [1,2,3,4,5] 和 [1,2,3,4,5,6] ,求其中间位置的索引值。当索引从 1 开始时,中间位置的索引值为 (n+1)/2。原创 2023-03-20 23:19:43 · 197 阅读 · 0 评论 -
JSP_Web后端的开发_课程作业总结
一学期结束了,需要完成一个课程作业。本来觉得挺简单,在开发过程中才发现,有很多东西是课堂上没讲过的,在这里记录下。UPL传参中文乱码的解决3大URL传参中文乱码解决办法URL传中文参数导致乱码的解决方案之encodeURI说明一下,encodeURI()是JS中的函数。网络传输中的标准编码是ISO-8859-1。相对路径和绝对路径java web中的相对路径和绝对路径JSP文件上传...原创 2019-12-29 16:57:52 · 907 阅读 · 0 评论