一只程序小洋

分类

java底层学习(4) java总结知识点(5) js(2) 刷题经验(32) 力扣刷题(33) 学习路线总结(3) 学习问题解决(4) 记录跨域问题解决(3) 读书笔记(1)

/ 注册

全部文章（共87篇）

记录力扣刷题算法经验

（切记！！勿急功近利！！）遇到一道题涉及到的数据结构，一定先去对应的复习，不要急于图求将题做完就结束。本质是通过题目去学习复习知识点有时候想到做一题花了1到2个小时，觉得十分划不着，心里也很焦灼，一定要沉住气，调整心态继续攻克难题分享一个大概方向的力扣做题思路： 1，第一遍：知道。直接看答案...

2021-07-20

0 401

JAVA总结学习路线及其内容

1.javaSE：1.容器：List接口，Set接口，Map接口，Iterator接口，Collections工具类，Arrays工具类，Comparable接口，泛型 2.泛型： 3***.i/o：引入IO的原因，基本概念（数据源，流...

2021-07-20

0 286

记录DFS和递归解决LC第547省份问题（本质是图的连通分量）

1.DFS（深度优先搜索）：一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!...

2021-07-20

0 300

回溯法（+DFS）：空间换时间（LC46）

回溯法的核心是回溯。在搜索到某一节点的时候，如果我们发现目前的节点（及其子节点）并不是需求目标时，我们回退到原来的节点继续搜索，并且把在目前节点修改的状态还原。这样的好处是我们可以始终只对图的总状态进行修改，而非每次遍历时新建一个图来储存状态。在具体的写法上，它与普通的深度优先搜索一样，都有 [...

2021-07-20

0 388

关于数组变量嵌套写法：List＜List＜Integer＞＞ res=new ArrayList＜＞()；

其实就是在List中存放List: 可以理解示例中的为向res中继续加list List<List<Integer>> res = new ArrayList<ArrayList<Integer>>(); List<Integer>...

2021-07-20

0 327

回溯法（+DFS）：注意理解回溯的地方是重点（LC77）

回溯法的核心是回溯。在搜索到某一节点的时候，如果我们发现目前的节点（及其子节点）并不是需求目标时，我们回退到原来的节点继续搜索，并且把在目前节点修改的状态还原。这样的好处是我们可以始终只对图的总状态进行修改，而非每次遍历时新建一个图来储存状态。在具体的写法上，它与普通的深度优先搜索一样，都有 [...

2021-07-20

0 353

总结java学习内容（持续跟进内容...）

1.javaSE：1.容器：List接口，Set接口，Map接口，Iterator接口，Collections工具类，Arrays工具类，Comparable接口，泛型 2.泛型：3*.i/o：引入IO的原因，基本概念（数据源，流的概念），io流体系，io流对象（例如：InputStream，Ou...

2021-07-20

0 0