Zicon Blog

知识不负我，我亦不负ACG

我的Python物语——第一章第三节

尝试爬取JS加载的元素

“如果不是单纯的html元素，你还能爬取到吗？” 前言 Zicon出村之后准备前往冒险者森林提升等级，由于路途遥远~ Zicon决定在赶路期间根据“爬虫的培育手册”继续好好培育一下爬虫。 正文 本文需要的组件有：pymysql。请自行下载 作为一个动漫爱好者、B站常客。Zicon在尝试强化自己的爬虫的时候就自然而然的以B站做挖掘实验啦~ Zicon首先是以“番剧索引...

Posted by Zicon on April 23, 2017

数据结构最优解之链表Lab2.11

链表相交

“非连续非顺序、动态地进行存储分配的存储结构“ 正文 题目：两个单链表相交的问题 要求是：给定两个单链表头节点head1、head2，链表可能有环，判断两个链表是否相交。假设两个链表的长度分别为N、M，要求时间复杂度为O(N+M)，额外空间复杂度为O(1)。 思路分析 仔细分析题目，可以分为三个部分。 问题一，判断一个链表是否有环，有环则返回第一个入环的节点，没...

Posted by Zicon on April 23, 2017

数据结构最优解之链表Lab2.10

链表相加

“非连续非顺序、动态地进行存储分配的存储结构“ 正文 题目：两个单链表生成相加链表 要求是：给定两个单链表，其中每一个节点的值都在0~9之间，整个链表可以代表整数，生成代表两个整数相加的结果的链表。 适用于大数据相加哟 思路分析 使用栈结构，通过栈的一次压入弹出进行一次运算。 记录进位进行下一次运算。 运算完成后进行新链的生成。 代码实现 链表节点...

Posted by Zicon on April 23, 2017

数据结构最优解之链表Lab2.9

链表的复制

“非连续非顺序、动态地进行存储分配的存储结构“ 正文 题目：复制含有随机指针节点的链表 要求是：给定一个无环单链表头结点head，实现复制该链表中所有结构包含随机指针。 思路分析 第一次遍历链表，复制的新的节点放在被复制节点与下一个节点之间。 第二次遍历设置每一个复制节点的rand节点。 将复制的节点提取形成链表并返回。 代码实现 链表节点 cla...

Posted by Zicon on April 19, 2017

我的Python物语——第一章第二节

尝试爬取音乐文件

“你以为它就只能爬取文本吗？” 前言 虽然Zicon做出了第一条爬虫，但是村长明显不很满意。他觉得这条爬虫的能力太弱了，仅靠它Zicon很难在村外生存下去。 村长交给了Zicon一件装备“爬虫的培育手册”，希望Zicon能够在翻阅手册后改良我的爬虫。 在仔细阅读“爬虫培育手册”后，Zicon认为自己的爬虫也许应该增强挖掘能力了。例如，爬取网页中的MP3文件。 正文 同...

Posted by Zicon on April 18, 2017

数据结构最优解之链表Lab2.8

链表按值分区

“非连续非顺序、动态地进行存储分配的存储结构“ 正文 题目：将单向链表按某值分成左边小，右边大，中间相等的形式 要求是：给定一个单向链表头结点head，再给定一个整数pivot。实现调整链表左部分小于pivot，中间部分等于pivot，右部分大于pivot。 思路分析 遍历链表将链表打散。 将链表节点分别存入三个代表各个部分的链表。 链表重组。 代码实...

Posted by Zicon on April 18, 2017

设计模式——装饰模式分析

对对象进行装饰

“获得更加符合用户需求的对象” 前言 这一篇将给大家介绍同样是对象结构型模式的装饰模式。装饰模式通过装饰类动态的给对象添加额外的职责。 正文 装饰模式包含以下角色： 抽象构件（Component） 定义了对象接口，可以给对象动态增加方法。声明了在具体构件中实现的业务方法，可以使客户端以一致的方式处理未被装饰以及装饰之后的对象，实现客户端的透明操作。 具体构件（Con...

Posted by Zicon on April 16, 2017

设计模式——组合模式分析

结构模式中的树形结构

“组合多个对象形成树形结构” 前言 在桥接模式之后，对象结构型模式仍未结束，这一篇将给大家介绍组合模式。 组合模式把一组相似对象当作一个单一对象，依据树形结构组合对象，用来表示部分以及整体层次。 正文 组合模式包含以下角色： 抽象构件（Component） 可以是接口或抽象类，为叶子构件与容器构件对象声明接口，可以包含所有的子类共有行为的声明与实现。同时定义了访问及...

Posted by Zicon on April 16, 2017

设计模式——桥接模式分析

再遇结构模式

“抽象与实现分离、独立” 前言 继上一篇的适配器模式后，我们一起来认识桥接模式吧。 桥接模式将抽象部分与实现部分分离，使它们独立变化。桥接模式将继承关系转换为关联关系，降低耦合减少代码编写量。 正文 桥接模式包含以下角色： 抽象类（Abstraction） 用于定义抽象类的接口，定义了实现类接口的对象，与其有关联关系，可以包含抽象的业务方法，也可以包含具体的业务方法...

Posted by Zicon on April 16, 2017

设计模式——适配器模式分析

与结构模式的初见

“将一个类的接口转换成客户希望的另外一个接口。Adapter 模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。” 前言 学习完创建型模式之后，我们一起来接触一下结构型模式。首先给大家讲述适配器模式。 正文 适配器模式包含以下角色： 目标抽象类（Target） 定义客户要用的特定领域的接口，可以是抽象类或者接口，也可以是具体类。但是，在类适配器中，由于Ja...

Posted by Zicon on April 16, 2017

FEATURED TAGS
Android随笔 规范约束 设计模式 算法 数据结构 Cygwin Python
ABOUT ME

当你在转圈的时候，这个世界很大，可是如果你勇往直前，这个世界就很小。

FRIENDS