大家好,我们的git专题已经更新结束了,所以开始继续给大家写一点设计模式的内容。 今天给大家介绍的设计模式非常简单,叫做iterator,也就是迭代器模式。迭代器是Python语言当中一个非常重要的内容,借助迭代器我们可以很方便地实现很多复杂的功能。在深度学习当中,数据的获取往往也是通过迭代器实现的 ...
分类:
编程语言 时间:
2021-01-06 12:00:09
阅读次数:
0
最近工作中有部分整改老接口的任务,大部分与Spring的拦截器,Tomcat相关,改到一些底层的代码发现,对基础J2EE的知识有些遗忘,需要频繁查阅,索性从头系统的整理一下Servlet和Filter的知识。 Servlet是什么 Servlet(Server Applet)是 Java Servl ...
分类:
编程语言 时间:
2020-12-29 12:03:15
阅读次数:
0
程序员书库(ID:CodingBook)编译书单来自:https://www.quora.com/As-a-software-engineer-what-are-some-books-that-changed-the-way-you-code/answers/188842337BrianYoder是Moffatt和Nichol的首席软件架构师,从1976年开始就担任软件工程师,自1994年以来就担
分类:
其他好文 时间:
2020-12-22 13:07:41
阅读次数:
0
重磅干货,第一时间送达题目两个链表的第一个公共结点题目要求输入两个链表,找出它们的第一个公共结点。解题思路思路一:两条相交的链表呈Y型。可以从两条链表尾部同时出发,最后一个相同的结点就是链表的第一个相同的结点。可以利用栈来实现。时间复杂度有O(m+n),空间复杂度为O(m+n)思路二:思路一其实利用栈主要解决就是同时到达第一个结点的问题,需要有额外的空间。那么从链表头出发如何同时到达第一个相同的结
分类:
编程语言 时间:
2020-12-21 11:15:47
阅读次数:
0
重磅干货,第一时间送达题目复杂链表的复制题目要求输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)解题思路把复制的结点链接在原始链表的每一对应结点后面把复制的结点的random指针指向被复制结点的random指针的下一个结点拆分成两个链
分类:
编程语言 时间:
2020-12-21 11:15:13
阅读次数:
0
重磅干货,第一时间送达题目从尾到头打印链表题目要求输入一个链表的头结点,从尾到头反过来打印出每个结点的值解题思路要想从尾到头遍历链表,首先需要做的是倒转链表,再进行遍历。该题思路:创建一个空列表,用来存储链表中的值,最后将列表逆序输出下面我们来举个例子:使用栈的情况:题目要求,从尾到头遍历单链表。也就是第一个遍历到的节点要最后一个输出,最后一个遍历到的节点第一个输出。这就是典型的“后进先出”,由此
分类:
编程语言 时间:
2020-12-21 10:58:09
阅读次数:
0
重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印出每个结点的值解题思路为了得到倒数第k个结点,很自然的想法是先走到链表的尾端,再从尾端回溯k步。当时,从链表结点的定义可以看出本题中的链表是单向链表,单向链表的结点只有从前往后的指针而没有从后往前的指针,因此这种思路行不通,它只适用于双向链表。思路:看到本题我们很自然的一个想法是从尾结点往前倒退k步,但是
分类:
编程语言 时间:
2020-12-21 10:57:50
阅读次数:
0
重磅干货,第一时间送达题目链表中环的入口结点题目要求给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。解题思路先看一张图,首先A是起点,C是环的入口点,B是指针的相遇点既然要相遇,那必然是两个指针的相遇。那他的快慢程度如何确定?我们假设快指针fast一次走2步,慢指针slow一次走1步,每次拉开的差距就是1步,由于我们知道这个链表是个环,那么这样快指针fast一定可以赶上s
分类:
编程语言 时间:
2020-12-21 10:57:28
阅读次数:
0
重磅干货,第一时间送达题目删除链表中重复的结点题目要求在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5处理后为1->2->5解题思路一开始觉得哇这题目好简单,不过是找到需要删除的节点,然后跳过该节点就行了。思路A:新建一个哈希表,由于链表是有序的,将所有的
分类:
编程语言 时间:
2020-12-21 10:57:02
阅读次数:
0
重磅干货,第一时间送达题目合并两个有序链表题目要求输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。如输入1->3->52->4->6输出1->2->3->4->5->6解题思路可以把链表当作一个链式数组去对待,那么这道题目就有点像归并排序的思想了代码实现Python:#-*-coding:utf-8-
分类:
编程语言 时间:
2020-12-21 10:56:45
阅读次数:
0