- 博客(19)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Day20 二叉树Part06
左边最大的必定小于右边最小的即可，或者进行中序遍历，只要有序即可。利用特性，超简单，第一次做的时候还没注意到是二叉搜索树。
2023-11-13 11:17:52
105
原创 Day18 二叉树 Part05
用层序遍历，感觉简单易懂些，也可以用其他遍历方法，只要考虑好高度就可以了。重点在于用map存储中序遍历，这个应该算个关键。以前也写过一版，用的层序遍历来着。见一次怕一次emmmmm。
2023-11-13 11:16:37
103
原创 代码随想录Day13
首先遍历整个数组，并使用哈希表记录每个数字出现的次数，并形成一个「出现次数数组」。找出原数组的前 kkk 个高频元素，就相当于找出前k个元素，这个就适合用堆完成。理解了还是不难，不过小毛病很多，有的时候是这个有的时候是哪个，还出现了没见过的提交错误，超出输出限制，原因是有个fmt.Println忘删，输出了太多东西了。王是暴虐的，会杀死前面比他小的所有人。王是仁慈的，会接纳后面比他小的所有人。王死之后，会诞生新的王，继续王的循环。
2023-11-06 16:02:52
37
1
原创 代码随想录Day 10 队列和栈的相互模拟
再从出栈弹出数据，如果输出栈不为空，则直接从出栈弹出数据就可以了。在push数据的时候，只要数据放进输入栈就好，计算好单词数量，预分配空间，再进行填充。用Go切片实现很简单的还是……
2023-11-04 16:00:01
28
1
原创 代码随想录Day6| 242 349 202 1
代码写出来还是快乐的，这道题注意如果不能成功，那应该是进入了循环，用哈希记录一下就好，出现循环错误。这道题应该用set吧，不过go语言，直接用了map解决了，也没有什么区别。这道题真是，最开始写算法的时候的梦魇，怎么也写不出来，不过血多了还是简单。直接使用数组作为哈希表，很简单，速率也很快。今天的内容主要是哈希，哈希还是很好玩的。
2023-10-30 20:15:53
44
1
原创 代码随想录Day4 | 链表四连击
初次写的算法是下面注释掉的部分，后来发现有链表的位置没改对，又增加了pre节点，事实证明，还是要把流程理清才能写好好的代码。这道题也是，用哈希不快乐吗，不过还是选择用了双指针，也写过好几次了，这个数学原理每理清，面试官如果问到，我可能要手推一下。这种题还是用哈希比较快乐，不过做了好几次了，自己写了一下双指针交换移动的算法，感觉写的有点烂，但是这个方法真的很巧妙。超简单的一道题，先往后移动一下就好了。
2023-10-28 10:24:40
87
1
原创 linux编程综合案例(生产者消费者问题)
linux编程综合案例(生产者消费者问题)前面一系列练习已经把进程控制、线程、进程间通信的大概知识过了一遍，现在进入综合练习，首先练习经典问题：生产者和消费者问题。（不要问我前面一系列到底是个什么东西，csdn上基本上全都是转载，且都有这句话，我查了半天这个篇文章哪里来的，最早我只能追溯到Linux编程日日练 --生产者消费者问题2010年5月18日的文章，结果文章上面也标明了是转载，也不知道从哪转的，更早的我已经找不到了。因为强迫症，实在看不惯前面的人随便转载，为了操作系统的实验又必须学(ノ｀Д)ノ，自
2022-04-30 21:47:58
2451
空空如也
go colly如何用协程爬取视频
2023-04-18
Go在GOPATH路劲内导入包失败
2023-01-09
关于emu8086中INT 21H/42H中断对文件指针的移动
2022-06-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人