[pull] master from youngyangyang04:master #332

Original file line number	Diff line number	Diff line change
Expand Up		@@ -37,20 +37,20 @@
		[242. 有效的字母异位词](https://www.programmercarl.com/0242.有效的字母异位词.html) 这道题目是用数组作为哈希表来解决哈希问题,[349. 两个数组的交集](https://www.programmercarl.com/0349.两个数组的交集.html)这道题目是通过set作为哈希表来解决哈希问题。


	首先我在强调一下什么时候使用哈希法,当我们需要查询一个元素是否出现过,或者一个元素是否在集合里的时候,就要第一时间想到哈希法。
	首先我再强调一下什么时候使用哈希法,当我们需要查询一个元素是否出现过,或者一个元素是否在集合里的时候,就要第一时间想到哈希法。

		本题呢,我就需要一个集合来存放我们遍历过的元素,然后在遍历数组的时候去询问这个集合,某元素是否遍历过,也就是是否出现在这个集合。

		那么我们就应该想到使用哈希法了。

	因为本地,我们不仅要知道元素有没有遍历过,还要知道这个元素对应的下标,需要使用 key value结构来存放,key来存元素,value来存下标,那么使用map正合适。
	因为本题,我们不仅要知道元素有没有遍历过,还要知道这个元素对应的下标,需要使用 key value结构来存放,key来存元素,value来存下标,那么使用map正合适。

		再来看一下使用数组和set来做哈希法的局限。

		* 数组的大小是受限制的,而且如果元素很少,而哈希值太大会造成内存空间的浪费。
		* set是一个集合,里面放的元素只能是一个key,而两数之和这道题目,不仅要判断y是否存在而且还要记录y的下标位置,因为要返回x 和 y的下标。所以set 也不能用。

	此时就要选择另一种数据结构:map ,map是一种key value的存储结构,可以用key保存数值,用value在保存数值所在的下标。
	此时就要选择另一种数据结构:map ,map是一种key value的存储结构,可以用key保存数值,用value再保存数值所在的下标。

		C++中map,有三种类型:

Expand Down

7 changes: 2 additions & 5 deletions problems/0332.重新安排行程.md

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
Expand Up		@@ -237,13 +237,10 @@ public:
		```cpp
		for (pair<const string, int>& target : targets[result[result.size() - 1]])
		```
	pair里要有const,因为map中的key是不可修改的,所以是`pair<const string, int>`。

	如果不加const,也可以复制一份pair,例如这么写:
	一定要加上引用即 `& target`,因为后面有对 target.second 做减减操作,如果没有引用,单纯复制,这个结果就没记录下来,那最后的结果就不对了。

	```cpp
	for (pair<string, int>target : targets[result[result.size() - 1]])
	```
	加上引用之后,就必须在 string 前面加上 const,因为map中的key 是不可修改了,这就是语法规定了。


		## 总结
Expand Down

89 changes: 89 additions & 0 deletions problems/qita/acm.md

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,89 @@

	# 如何练习ACM模式输入输入模式 \| 如何准备笔试 \| 卡码网

	卡码网地址:[https://kamacoder.com](https://kamacoder.com)

	## 为什么卡码网

	录友们在求职的时候会发现,很多公司的笔试题和面试题都是ACM模式, 而大家习惯去力扣刷题,力扣是核心代码模式。

	当大家在做ACM模式的算法题的时候,需要自己处理数据的输入输出,如果没有接触过的话,还是挺难的。

	[知识星球](https://programmercarl.com/other/kstar.html)里很多录友的日常打卡中,都表示被 ACM模式折磨过:

	<div align="center"><img src='https://code-thinking-1253855093.file.myqcloud.com/pics/20230727163624.png' width=500 alt=''></img></div>

	<div align="center"><img src='https://code-thinking-1253855093.file.myqcloud.com/pics/20230727163938.png' width=500 alt=''></img></div>

	<div align="center"><img src='https://code-thinking-1253855093.file.myqcloud.com/pics/20230727164042.png' width=500 alt=''></img></div>

	<div align="center"><img src='https://code-thinking-1253855093.file.myqcloud.com/pics/20230727164151.png' width=500 alt=''></img></div>

	<div align="center"><img src='https://code-thinking-1253855093.file.myqcloud.com/pics/20230727164459.png' width=500 alt=''></img></div>

	所以我正式推出:卡码网([https://kamacoder.com](https://kamacoder.com)),专门帮助大家练习ACM模式。

	那么之前大家去哪里练习ACM模式呢?

	去牛客做笔试真题,结果发现 ACM模式没练出来,题目倒是巨难,一点思路都没有,代码更没有写,ACM模式无从练起。

	去洛谷,POJ上练习? 结果发现题目超多,不知道从哪里开始刷,也没有一个循序渐进的刷题顺序。

	而卡码网上有我精选+制作的25道题目!我还把25题的后台测试数据制作了一遍,保证大家练习的效果。

	为什么题目不多,只有25道?

	因为大家练习ACM模式不需要那么多题目,有一个循序渐进的练习过程就好了。

	这25道题目包含了数组、链表、哈希表、字符串、二叉树、动态规划以及图的的题目,常见的输入输出方式都覆盖了。

	这是最精华的25道题目!。

	## 卡码网长什么样

	来看看这极简的界面,没有烂七八糟的功能,只有刷题!

	<div align="center"><img src='https://code-thinking-1253855093.file.myqcloud.com/pics/20230727171535.png' width=500 alt=''></img></div>

	在「状态」这里可以看到大家提交的代码和判题记录,目前卡码网([https://kamacoder.com](https://kamacoder.com))几乎无时无刻都有卡友在提交代码。
	看看大家周六晚上都在做什么,刷哪些题目。

	<div align="center"><img src='https://code-thinking-1253855093.file.myqcloud.com/pics/20230730200451.png' width=500 alt=''></img></div>


	提交代码的界面是这样的,目前支持所有主流刷题语言。

	<div align="center"><img src='https://code-thinking-1253855093.file.myqcloud.com/pics/20230727172727.png' width=500 alt=''></img></div>

	## 题解

	基本大家来卡码网([https://kamacoder.com](https://kamacoder.com))练习ACM模式,都是对输入输出不够了解的,所以想看现成的题解,看看究竟是怎么处理的。

	所以我用C++把卡码网上25道题目的题解都写了,并发布到Github上:

	[https://github.com/youngyangyang04/kamacoder-solutions](https://github.com/youngyangyang04/kamacoder-solutions)

	<div align="center"><img src='https://code-thinking-1253855093.file.myqcloud.com/pics/20230730200709.png' width=500 alt=''></img></div>

	欢迎去Github上star,欢迎fork,也欢迎来Github仓库贡献其他语言版本,成为contributor。

	如果不懂如何和开源项目提交代码,[可以看这里](https://www.programmercarl.com/qita/join.html)

	目前已经有两位录友贡献C和Java版本了。

	<div align="center"><img src='https://code-thinking-1253855093.file.myqcloud.com/pics/20230730195613.png' width=500 alt=''></img></div>

	期待在Github(https://github.com/youngyangyang04/kamacoder-solutions) 的contributors上也出现你的头像。

	目前题解只有C++代码吗?

	当然不是,大多数题目已经有了 Java、python、C版本。其他语言版本,就给录友们成为contributor的机会了。

	## 最后

	卡码网地址:[https://kamacoder.com](https://kamacoder.com)

	快去体验吧,笔试之前最好把卡码网25道题目都刷完。

	期待录友们成为最早一批把卡码网刷爆的coder!

2 changes: 1 addition & 1 deletion problems/二叉树理论基础.md

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
Expand Up		@@ -150,7 +150,7 @@

		最后再说一说二叉树中深度优先和广度优先遍历实现方式,我们做二叉树相关题目,经常会使用递归的方式来实现深度优先遍历,也就是实现前中后序遍历,使用递归是比较方便的。

	之前我们讲栈与队列的时候,就说过栈其实就是递归的一种实现结构,也就说前中后序遍历的逻辑其实都是可以借助栈使用非递归的方式来实现的。
	之前我们讲栈与队列的时候,就说过栈其实就是递归的一种实现结构,也就说前中后序遍历的逻辑其实都是可以借助栈使用递归的方式来实现的。

		而广度优先遍历的实现一般使用队列来实现,这也是队列先进先出的特点所决定的,因为需要先进先出的结构,才能一层一层的来遍历二叉树。

Expand Down

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

[pull] master from youngyangyang04:master #332

Uh oh!

[pull] master from youngyangyang04:master #332

Filter by extension

Uh oh!

Uh oh!

Diff view

Diff view

There are no files selected for viewing