Zicon Blog

知识不负我，我亦不负ACG

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

分析网页结构爬取文本数据

“看啊，这是我培养的第一条爬虫呢” 前言 Zicon完成村长的新手任务后。村长主动向Zicon搭话了，“新人啊，没想到你这么快就把任务完成了，我这里有一个最后的考验，只要你能完成就可以提前出村哦。” “天啊，这么快我就可以出村了吗，我觉得我还没有足够的实力啊” “不用担心，Python的世界没有你想象的那么危险哟，而且在你前面已经有很多的冒险者出发了，你可以向他们请教呀” “...

Posted by Zicon on April 15, 2017

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

判断链表回文

“非连续非顺序、动态地进行存储分配的存储结构“ 正文 题目：判断一个链表是否回文结构 要求是：一个环形单链表头结点head，判断其是不是回文结构。这个类型的题目解法很多，只要运用到栈结构一般实现都没有问题。那么Zicon在这里就放出几种解法，其中只介绍最难最麻烦的一种。 代码实现 链表节点 class Node{ public int value; public ...

Posted by Zicon on April 15, 2017

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

链表处理约瑟夫问题

“非连续非顺序、动态地进行存储分配的存储结构“ 前言 约瑟夫问题： 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身...

Posted by Zicon on April 14, 2017

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

链表的部分反转

“非连续非顺序、动态地进行存储分配的存储结构“ 前言 是“反转链表”的进阶题目哦，虽说也不难就是了。 正文 题目：在链表中反转部分链表 要求是：给定单向链表头结点head，以及两个整数from、to，在单向链表上把第from个到第to个节点进行反转。假设链表长度为N，时间复杂度为O(N)，额外空间复杂度为O(1)。 思路分析 如果不符合1<=from&l...

Posted by Zicon on April 13, 2017

Python物语的第三步

Python模块以及I/O

“Python模块以及基本的输入输出” 前言 Zicon终于进入了新手村，在村长的指引下接到新手任务，“帮助村头的流浪汉，教会他逻辑思维用法”以及“前往老铁匠处，他会教会你如何使用输入输出”。 正文 Python 模块 什么是Python模块？ Python模块，就是一个Python文件，包含了Python对象定义和Python语句，如下例support.py： d...

Posted by Zicon on April 8, 2017

Python物语的第二步

学习Python程序的基础

“Python入门” 前言 本系列博客是Zicon对Python的爬虫感兴趣进行学习的总结。 既然已经搭建完了Python环境，那接下来得去了解它咯。 正文 学习Python首先要知道Python的基础知识，比如Python有多少种数据类型、常用的数据结构是哪些、Python的函数如何定义等。 在这篇文章中Zicon就主要讲述这些知识点。 Python变量类型 P...

Posted by Zicon on April 8, 2017

Android随笔之页面跳转

页面跳转 保持状态不变

“Android页面跳转随笔” 前言 相信部分安卓开发者在刚开始接触页面跳转的时候，都会对页面跳转之间传值、返回操作又爱又恨。 正文 在这里，Zicon就讲一下自己在项目中遇到了一些小问题。 1、Android如何让App在切换到后台后，再次打开App显示的是退出时的页面。 在Manifest.xml中application标签内设置该页面的启动模式为sing...

Posted by Zicon on April 6, 2017

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

反转链表

“非连续非顺序、动态地进行存储分配的存储结构“ 正文 题目：反转链表，无论单向还是双向 要求是：假设链表长度为N，时间复杂度为O(N)，额外空间复杂度为O(1)。 思路分析 关键点在于对每一个节点，破坏其与后一个节点的连接同时新建其与上一个节点的连接。 新建node用以存放上一个节点。 代码实现 链表节点 class Node{ public int...

Posted by Zicon on April 6, 2017

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

链表删除中间节点

“非连续非顺序、动态地进行存储分配的存储结构“ 正文 题目：在链表中删除中间节点 要求是：给定链表的头结点head，实现删除链表的中间节点。 思路分析 链表为空或长度为1时不需要调整，直接返回。 链表长度每增加2（3、5、7），中间节点的位置就后移一位（2、3、4）。 代码实现 链表节点 class Node{ public int value; ...

Posted by Zicon on April 6, 2017

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

链表删除倒数第K个节点

“非连续非顺序、动态地进行存储分配的存储结构“ 正文 题目：在链表中删除倒数第K个节点 要求是：删除链表节点，链表长度为N，时间复杂度为O(N)，额外空间复杂度为O(1)。 思路分析 链表从头开始走到尾，每移动一步，K-1。 K>0说明不存在该节点；K=0说明要求的是头结点。 K<0时，要确认删除节点的前一个节点，方便进行删除操作。 重新从...

Posted by Zicon on March 26, 2017

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

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

FRIENDS