2017年04月_Beb1997

11月 04月 03月 02月 01月

原创【解题】树的子结构（C++实现）

一、题目描述输入两棵二叉树A和B，判断B是不是A的子结构。二、实现思路非常简单，只需要遍历树A，首先查找和B根节点相同的节点，再判断B是不是A的子结构即可。树的操作同样涉及大量的指针，需要检查并作相应处理。struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNod

2017-04-28 12:45:52 1173

原创【解题】合并两个排序链表（C++实现）

一、题目描述输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是按照递增排序的。二、代码实现很容易想到，只需要定义两个指针分别指向两个链表头节点，依次往后扫描并比较，将较小的一个添加至新链表即可。值得注意的是，算法设计大量的指针操作，需要保证新链表没有断裂以及保证代码的鲁棒性。struct ListNode{ int *m_nValue;

2017-04-26 11:38:14 1433

原创【解题】反转链表（C++实现）

一、题目表述定义一个函数，输入一个链表的头节点，反转该链表并输出反转后的链表头节点。链表节点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; };二、代码实现ListNode* ReverseList(ListNode* pHead){ ListNode* pReverseHead=N

2017-04-23 12:28:07 1325

原创【Java应用】JavaMail接口应用举例

一、概述（一）应用场景用JavaMail实现用户注册邮箱的验证以及激活。具体来说，就是当用户注册账号时，系统自动向用户账户（用户邮箱）发送一封激活或者确认邮件，包含某个链接，用户点击这个链接就可以激活或者成功注册这个账号了。（二）JavaMail接口 Sun公司发布的处理email的相关Java API，提供给开发者处理电子邮件相关的编程接口，它可以方便地执行

2017-04-21 16:09:27 1071

原创【解题】求单向链表的倒数第k个节点——关于代码鲁棒性的探讨（C++实现）

一、题目描述输入一个单向链表，输出该链表中倒数第k个节点。从1开始计数而不是0。比如倒数第一个节点即链表的尾节点。二、思路分析首先，题目明确说明输入的是一个单向链表，那么先走到链表的末尾，再回溯（k-1）步这种思路是行不通的。然后，很自然的可以想到先遍历链表，统计链表节点个数n。那么倒数第k个节点就是从头节点开始的第（n-k+1）个节点。当然，这样的做法是

2017-04-18 10:43:13 434

原创【Java应用】二维码的生成和读取

一、简述我们知道二维码包含很多种类型，比如Data Matrix，Vericode，QR Code等等，而我们日常生活中所见到的最多的应该是QR Code。下面就用Java来生成QR Code和读取QR Code做一个简要介绍。二、生成包含指定内容的QR Code 在这里我们要借用Google公司名叫zxing的jar包。它是一个开放源码的，用Java实现的多种格式

2017-04-16 14:30:59 1512

原创【Java设计模式】浅谈设计模式（三）之策略模式

一、策略模式概述首先给出一个听起来官方的定义：策略模式将可变的部分从程序中抽象分离成算法接口，在该算法接口下分别封装一系列算法实现。举一个实际的例子来说明：我们在网上购物支付的时候，会发现电商平台一般会提供各种各样的支付方式选择，用户只需要选择其中之一便可进行支付操作。可以发现，上述例子中的支付算法便是抽象出来的算法接口，在这个接口里面封装了各种支付算法的实

2017-04-06 14:47:34 1194

原创【解题】打印1到最大的n位数——关于大数问题的探讨（C++实现）

一、题目描述输入数字n，按顺序打印从1到最大的n位数。比如输入3，则依次打印1、2、3一直到最大的3位数999.

2017-04-06 10:45:08 2173

原创【解题】数值的整数次方——关于代码完整性及错误处理方式的探讨（C++实现）

一、题目描述题目：实现函数double Power(double base, int exponent)，求base的exponent次方。不适用库函数，不考虑大数问题。二、常见的错误解法由于不考虑大数问题，可能相当的读者会很快给出如下实现方式：double Power(double base, int exponent){ double result = 1.0; fo

2017-04-01 13:33:32 1269