摘要： 题目：输入两棵二叉树A和B，判断B是不是A的子结构。二叉树结点的定义如下：struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;}代码实现：package com.... 阅读全文

摘要： 题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增顺序的。struct ListNode{ int m_nKey; ListNode* m_pNext;}测试用例：1）功能测试（输入的两个链表有多个结点，结点的值互不相同或者存在值相等的多个结点）；2）特殊输入测... 阅读全文

摘要： 1、从面向过程到面向对象 在大家最熟悉的C语言中，如果要定义一个复杂的数据类型就用结构体(Struct)来实现，而为结构体的每个操作都定义一个函数，这个函数与结构体本身的定义没有任何关系。程序的重心集中在函数上。这样的项目结构较为松散且混乱，而且代码的重用性和维护性较差。所以就有了面向对象的概念。... 阅读全文

摘要： 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;}相当于有两条链表，从一条链表复制到另外一条链表中。测试用例：1）输入的链表头指针是null；2）... 阅读全文

摘要： 题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，本体从1开始奇数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始他们的值一次是1、2、3、4、5、6.这个链表的倒数第3个结点是值为4的结点。思路：先是一个指针往前走，走了k步之后，前后指针一起走，但是要注... 阅读全文

摘要： 1、类的成员变量、构造函数、成员方法的初始化过程 当一个类使用new关键字来创建新的对象的时候，比如Person per = new Person();JVM根据Person()寻找匹配的类，然后找到这个类相匹配的构造方法，这里是无参构造，如果程序中没有给出任何构造方法，则JVM默认会给出一个无参构... 阅读全文

摘要： 题目：输入一个整数数组，实现一个函数来调整该数组中数字的属性怒，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。思路：其实就是用快速排序法的第一轮排序，从左右夹逼，左边遇到偶数，停下来，右边遇到奇数，停下来，交换，再夹逼，直到两个指针相遇。代码实现：package com.yyq;/**... 阅读全文

摘要： 题目：给定单向链表的头指针和一个结点指针，定义一个函数在o(1)时间删除该结点。链表结点与函数的定义如下：struct ListNode{ int m_nValue; ListNode *m_pNext; }void DeleteNode(Listnode** pListHead, Lis... 阅读全文

摘要： 1、线性表2、线性链表3、栈4、队列5、串6、数组7、广义表8、树和二叉树二叉树：每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。二叉树的性质： 性质1：在二叉树的第i层上至多有2i-1个结点。 性质2：深度为k的二叉树至多有2k-1... 阅读全文

摘要： 1、显示日期与时间的命令：date2、显示日历的命令：cal3、简单好用的计算器：bc4、热键“命令补全或文件补齐”：Tab5、热键“中断目前程序”：Ctrl+C6、热键“键盘输入结束（End of File）相当与输入exit”：Ctrl+D7、在线求助：man 【command】或 info 【... 阅读全文