baituan4485-CSDN博客

转载 Android MVP pattern

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

2017-03-16 13:01:00 146

转载 List链表模板类的简单实现（部分方法递归操作）

善哉。此篇博客，旨在剖析下操作单链表时的递归思想。望各位施主笑纳。 1. 递归删除结点 * 空链表 - 直接返回 * 非空，若未找到待删除元素，递归。若找到，删除节点，返回尾链头 * 回溯，衔接形成新链 1 _Node* myErase_R(const Object&...

2016-11-03 00:44:00 202

转载 BinaryTree II

初级木遁忍术‘树界降临’掌握完毕。一心追逐无上忍术的我，准备学习进阶的忍术木遁-森罗万象！ ------------------ switch -------------------中级篇综述二叉查找树的类框架及各种眼花缭乱的DFS递归。二叉树类的逻辑思维要求较高，细节要求较严谨。此篇代码大部...

2016-08-09 01:25:00 109

转载 BinaryTree I

七月流火季节，小生独上数据结构算法山修炼内功，以防日后遇武林高手无法抵御 ... ... 今日Mark Allen Weiss师父传授的是木遁-‘树界’降临 ... ... ------------------ Switch -------------------- 初级篇简介下...

2016-08-09 00:45:00 100

转载运用栈计算中缀表达式

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

2016-08-06 01:08:00 571

转载 write/read vector with fstream

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

2016-07-20 19:40:00 137

转载 Ajax + PHP实现域名查询系统

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

2016-07-19 00:16:00 215

转载 Ajax + PHP 的简单应用

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

2016-07-16 19:10:00 108

转载贪吃蛇小游戏 (一)

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

2016-07-09 23:22:00 224

转载 DFS ( 深度优先/回溯算法 ) 二

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

2016-06-28 16:09:00 172

转载 DFS ( 深度优先/回溯算法 ) 一

深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。（Wiki） DFS...

2016-06-26 20:10:00 223

转载 Convert two dimension array

二维数组的传递有许多易忘点，也伴随着许多陷阱，没避开的话总会让编译器抱怨。闲来无事，为日后莫忘，便整理此笔记。法 1: 传递带列数的二维数组。 1 const int row = 2; 2 const int col = 3; 3 4 int matrix[][col] = { {0,1,2},{3,4,5} }; 5 6 vo...

2016-05-30 22:30:00 71

转载 linked list C

在学C++时接触到顺序容器 list,虽说运用不难，但不懂其实现原理，若想一探其究竟，了解其来龙去脉，链表的学习是必须的。= =若是在高校修行的本科僧，那就更有必要接触了解下了，毕竟数据结构这门课，挂科率还是挺高的（当然是对于吾等菜鸟而言）~学习链表，我们得了解如何创建链表，如何给链表添加元素，删除元素。废话不多说，上代码。 <1>创建链表...

2016-05-14 12:23:00 87