Skip to content

Commit dcfe6a2

Browse files
组合问题学习
组合问题学习
1 parent ad755dd commit dcfe6a2

7 files changed

Lines changed: 55 additions & 10 deletions

File tree

.obsidian/workspace

Lines changed: 10 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@
99
"state": {
1010
"type": "markdown",
1111
"state": {
12-
"file": "面试题/面试/面试复盘.md",
12+
"file": "中间件/MongoDB/MongoDB高级特性.md",
1313
"mode": "source",
1414
"source": false
1515
}
@@ -77,7 +77,7 @@
7777
"state": {
7878
"type": "backlink",
7979
"state": {
80-
"file": "面试题/面试/面试复盘.md",
80+
"file": "中间件/MongoDB/MongoDB高级特性.md",
8181
"collapseAll": false,
8282
"extraContext": false,
8383
"sortOrder": "alphabetical",
@@ -94,7 +94,7 @@
9494
"state": {
9595
"type": "outgoing-link",
9696
"state": {
97-
"file": "面试题/面试/面试复盘.md",
97+
"file": "中间件/MongoDB/MongoDB高级特性.md",
9898
"linksCollapsed": false,
9999
"unlinkedCollapsed": true
100100
}
@@ -117,7 +117,7 @@
117117
"state": {
118118
"type": "outline",
119119
"state": {
120-
"file": "面试题/面试/面试复盘.md"
120+
"file": "中间件/MongoDB/MongoDB高级特性.md"
121121
}
122122
}
123123
}
@@ -126,19 +126,19 @@
126126
}
127127
],
128128
"direction": "horizontal",
129-
"width": 310
129+
"width": 289
130130
},
131131
"active": "8f4112296b480386",
132132
"lastOpenFiles": [
133+
"中间件/Mybatis-plus自动生成entity.md",
134+
"中间件/MyBatisPlus.pdf",
135+
"中间件/ElasticSearch/ElasticSearch.md",
136+
"面试题/面试/面试复盘.md",
133137
"中间件/MongoDB/MongoDB快速上手.md",
134138
"中间件/MongoDB/MongoDB高级特性.md",
135139
"java/Java8新特性.md",
136140
"AlgorithmAndDataStructure/11-Hash表.md",
137-
"中间件/MyBatisPlus.pdf",
138141
"SpringCloud/黑马SpringCloud-阿里巴巴/Centos7安装Docker.md",
139-
"中间件/ElasticSearch/ElasticSearch.md",
140-
"软件工程/软件开发模式之敏捷开发模型.md",
141-
"2022-07-27.md",
142-
"软件工程/软件开发之进度管理.md"
142+
"软件工程/软件开发模式之敏捷开发模型.md"
143143
]
144144
}

AlgorithmAndDataStructure/12-LinkedHashMap.md

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -150,6 +150,14 @@ protected void afterRemove(Node<K, V> removedNode) {
150150
}
151151
```
152152

153+
>但是上面移除链表结点的代码并不是完全正确,我们来看下面的这种删除情况,例如我们要删除结点`83`
154+
155+
![image-20220911115040221](https://cdn.fengxianhub.top/resources-master/202209111150458.png)
156+
157+
我们会发现,站在红黑树的角度上来看,删除`83`结点其实是删除它的前驱或者后继结点,也就是删除结点`95`,但是站在链表的角度来看,删除结点`83`就是删除结点`83`
158+
159+
**这里就产生了冲突,所以我们上面的链表结点删除代码中逻辑其实是有问题的**
160+
153161

154162

155163

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
# 递归(Recursion)
2+
3+
递归:函数或方法直接或间接调用自身。是一种非常常用的编程技巧
4+
5+
![image-20220915001537715](https://cdn.fengxianhub.top/resources-master/202209150015959.png)
6+
7+
## 1. 递归现象
8+
9+
生活中有很多递归现象
10+
11+
![image-20220915001701889](https://cdn.fengxianhub.top/resources-master/202209150017026.png)
31.5 KB
Binary file not shown.

面试题/面试/面试复盘.md

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -511,6 +511,8 @@ public class Container {
511511
输出:2
512512
```
513513

514+
515+
514516
**算法二**
515517

516518
小明是一名魔法师,他会n种法术,其中第i种法术的威力为ai,他经常通过双手各自释放一种法术来提升威力,能得到的威力值为双手各自释放的法术的威力的乘积,但是他还不够强大,双手释放的两种法术必须是不同的,即不能双手释放同一种法术。这天他接到了一个任务,需要释放威力值至少为K才能完成,他想请你帮他算一算,在两只手都释放法术的情况下,共有多少方案能达到威力值K。每种方案可记作(u,v),u≠v,其威力值为au * av,(u,v)和(v,u)会被视为不同的方案
@@ -539,9 +541,31 @@ public class Container {
539541
可以证明无论如何匹配这6个人, 最多只能有两对是互为朋友的,因此输出2
540542
```
541543

544+
## 去哪儿
545+
546+
### 笔试
547+
548+
算法一:
549+
550+
![image-20220908013930762](https://cdn.fengxianhub.top/resources-master/202209080139862.png)
551+
552+
553+
554+
555+
556+
557+
558+
算法二:
559+
560+
![image-20220908013915142](https://cdn.fengxianhub.top/resources-master/202209080139236.png)
561+
562+
![image-20220908013945773](https://cdn.fengxianhub.top/resources-master/202209080139854.png)
542563

564+
算法三:
543565

566+
![image-20220908013808618](https://cdn.fengxianhub.top/resources-master/202209080138774.png)
544567

568+
![image-20220908013846197](https://cdn.fengxianhub.top/resources-master/202209080138302.png)
545569

546570

547571

项目/爱心雨伞/爱心雨伞.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -8,6 +8,8 @@
88

99
软件部分基于`微信小程序 + SpringBoot + Vue技术`搭建,支持用户通过小程序端借取/归还,通过小程序报名志愿活动。项目包括微信小程序,管理后台。基于Java后端,已功能闭环,且正式投入生产使用,是已达到生产标准的一套项目体系。
1010

11+
>项目介绍地址:https://cdn.fengxianhub.top/eureka-static/love-umbrella-resources/love-umbrella.html
12+
1113
## 技术栈
1214

1315
SpringCloud版本:
1.36 KB
Binary file not shown.

0 commit comments

Comments
 (0)