摘要： 此篇博文将简略介绍： · Andorid MVP 抽象概念 · 基于 MVP 实现的简单RSS阅读器项目简单构建 · MVP 的优势 一 。 What is MVP 如果没有浏览过相关文献，大部分程序员第一次的理解肯定是 Most-Valuable-Player (NBA的最佳球员奖)。 这也不算全 阅读全文

摘要： 善哉。 此篇博客，旨在剖析下操作单链表时的递归思想。望各位施主笑纳。 1. 递归删除结点 * 空链表 - 直接返回 * 非空，若未找到待删除元素，递归。若找到，删除节点，返回尾链头 * 回溯，衔接形成新链 2. 递归逆置 操作链表的递归思想，大体上是基于用递归将链表分割成多个分结点，当找到符合条件的 阅读全文

摘要： 初级木遁忍术‘树界降临’掌握完毕。 一心追逐无上忍术的我，准备学习进阶的忍术 木遁-森罗万象！ switch 中级篇 综述二叉查找树的类框架及各种眼花缭乱的DFS递归。 二叉树类的逻辑思维要求较高，细节要求较严谨。 此篇代码大部摘自著作 《数据结构与算法分析 C++描述》。 此类通过公有函数对私有函 阅读全文

摘要： 七月流火季节，小生独上数据结构算法山修炼内功，以防日后遇武林高手无法抵御 ... ... 今日Mark Allen Weiss师父传授的是 木遁-‘树界’降临 ... ... Switch 初级篇 简介下如何运用栈创建一个简单的二叉树。以建立表达式树为例。 程序逻辑比较清晰，对于一个后缀表达式，遇数 阅读全文

摘要： 本篇概述下运用栈(stack)，将中缀表达式(infix expression)转换成后缀表达式(postfix expression)，并运算结果。 1. 后缀表达式的运算。 使用栈运算后缀表达式，是最合适不过了。我们用一个简单的例子来简要Demo下。 (string/char*) 2 3 5 * 阅读全文

摘要： 在开发一个简单图书管理系统时，想用vector容器代替链表或数组储存系统运行时的数据。系统关闭时将容器写入本地文件，重新运行系统时将文件数据读入vector容器。 实践期间遇到些许问题。 成功将vector写入文件，再以流是否到达eof()为终止条件进行读取时。末尾的数据会重复读取。样例如下。 会得 阅读全文

摘要： 运行环境：WAMP/XAMPP搭建的本地服务器。 预备知识：HTML + PHP的用户交互和表单，变量传递；上篇简介的Javascript类对象和Ajax技术。 由于生成的页面太丑，自行搜索了点CSS知识。稍微美化了一丢丢丢，前端只上代码不注释。 <style type="text/css"> bo 阅读全文

摘要： 最近又在拍黄片（PHP）了，女主Ajax前来捧场。 让我们进入片场看看~ = =进入正题。 度娘科普：AJAX即“Asynchronous Javascript And XML”（异步JavaScript和XML），是指一种创建交互式网页应用的网页开发技术。AJAX不是语言，是一种基于Javascr 阅读全文

摘要： 贪吃蛇是一款儿时爱不释手的游戏。近日修行，想玩玩游戏开发。便简单写了个控制台版的贪吃蛇。 程序的简单框架： 建立一张固定大小的MAP，保存输出信息。 当信息有变动时，用system("cls")进行清屏操作，再重新输出实现伪动态。 重点算法在蛇身的移动,转向与增长。三者均基于链表实现。 移动与转向： 阅读全文

摘要： 进一步通过OJ题学习DFS。掌握递归回溯思想。 ZOJ1004,用进栈出栈的操作将字符串转换为目标字符串。输出io方式。 解题思路： 在了解此题是回溯算法的应用后。在草稿上画出了获取目标字符串的所有IO方式。当栈中有元素且源字符串的迭代没有到达末尾时，对栈的操作有两种方式。 一种是继续将字符串元素压 阅读全文