![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Exdous rivière
这个作者很懒,什么都没留下…
展开
-
找工作的一些资料(面经)
链接:https://pan.baidu.com/s/1-IU8ORSqQug_nEUyVETu0A 提取码:vte3 复制这段内容后打开百度网盘手机App,操作更方便哦--来自百度网盘超级会员V4的分享这里面包含c++/操作系统/计算机网络等总结知识,要用的话自取...原创 2020-10-27 16:52:08 · 233 阅读 · 0 评论 -
leetcode:103:二叉树的锯齿形层次遍历
错误的做法:截图可能有点小,大概的做法是根据奇偶的层使用倒插法,由于leetcode非得绑定手机号,于是只能作罢首先说说这个人人的做法,简直是。。。。。一言难尽!有这闲工夫用队列的倒插法,还不如用更容易的想法:根据奇偶反转lis呢!这种做法简直是为了做题而做题,题目的意思很明显,是让我们找一种遍历的方式,说了这么多,主要还是想说leetcode上的答案坑也多,还是要结合多方面的知识判断。正确的做法:使用两个栈class Solution { public List<List<原创 2020-08-21 22:52:57 · 101 阅读 · 0 评论 -
使用并查集计算婴儿名字频度
我去,这个题对于刚学并查集的我来说还是挺难的,记录一下!(这个查询方法太慢了)from collections import defaultdict# names = ["John(15)", "Jon(12)", "Chris(13)", "Kris(4)", "Christopher(19)"]# synonyms = ["(Jon,John)", "(John,Johnny)", "(Chris,Kris)", "(Chris,Christopher)"]class UnionFind:原创 2020-08-19 22:15:36 · 181 阅读 · 0 评论 -
贪婪算法实现集合覆盖问题---韩顺平,(其中的一些地方的代码我认为是有错的故借博文讨论)
import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.List;/** * 贪婪算法实现集合覆盖问题 * * 电台 覆盖地区 * * K1 "北京,上海,天津" * * K2 “北京,广州,深圳” * * K3 “成都,上海,杭州” * * K4原创 2020-08-07 17:39:21 · 129 阅读 · 0 评论 -
分享一个暴力求解迷宫的爆栈算法--->嘤嘤嘤!
package day_one;import javafx.util.Pair;import java.util.Stack;/** * 使用堆栈完成迷宫求解问题,寻找一条到达终点的路径 * */public class maze_solve { public static void main(String [] args) { char[][] maze = {{'1','1','1','1','1','1','1','1','1','1'},原创 2020-07-19 17:12:09 · 205 阅读 · 0 评论 -
java实现双向链表(模板类)带头尾节点
public class implements_linklist{ public static void main(String [] args) { Bi_directLinklist<String> bi_directLinklist = new Bi_directLinklist<String>(); bi_directLinklist.pre_add("this is first node"); bi_direc原创 2020-07-13 20:50:02 · 397 阅读 · 0 评论