别团等shy哥发育

摘要： 一、问题引入: 在加载账户信息时同时加载该账户的用户信息,根据情况可实现延时加载(注解方式实现) 数据库字段如下: user表： account表： 二、添加User实体类和Account类 user.java: package com.itheima.domain; import java.io. 阅读全文

摘要： 问题引入： 假设以一维数组elem[0…m-1]存储循环队列的元素，同时设变量rear和quelen分别指示循环队列中队尾元素的位置和队列中所含元素个数。 (1)说明该队列特点 (2)给出该循环队列的队空、队满条件 (3)编程实现入队列算法 (4)编程实现出队列算法 分析： 结构体： typedef 阅读全文

摘要： 问题引入： 某校实验室有一批计算机，按其价格从低到高的次序构成了一个单链表存放，链表中每个结点指出同样价格的若干台。现在又增加m台价格为h元的计算机，编程实现实验室计算机单链表中增加计算机的算法。 分析 这和插入排序的思想有点类似，我们直接在每次插入的时候都按照主关键字(即价格price)的顺序插， 阅读全文

摘要： 一、定义： 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，将其中的较大连通子图称为连通分量。 在有向图中，如果对于每一对顶点vi和vj，从vi到vj和从vj到vi都有路径，则称该图为强连通图；否则，将其中的极大连通子图称为强连 阅读全文

摘要： 环境搭建单表CRUD操作(代理Dao方式)多表查询操作缓存的配置 总结： mybatis的环境搭建 第一步：创建maven工程并导入坐标第二步：创建实体类和dao的接口第三步：创建Mybatis的主配置文件SqlMapConifg.xml第四步：创建映射配置文件IUserDao.xml（注解开发不用 阅读全文

摘要： 两个非递增的有序顺序表的合并 一、问题引入： 已知两个带头结点的非递增有序的单链表A和B,设计算法将两个单链表合并成一个非递增有序的单链表C.要求单链表C仍使用原来两个链表的存储空间 二、分析 两个链表都是有序的，我们直接将A的头节点作为结果集链表的头节点，用pa和pb作为A和B的工作指针，循环比较 阅读全文

摘要： 二叉树的层序遍历 一、定义 所谓二叉树的层次遍历，是指从二叉树的第一层(根节点开始)自上而下逐层遍历，同层内按照从左至右的顺序逐个结点访问。 由二叉树层次遍历的要求可知，当一层访问完之后，按该层结点访问的次序，再对各结点的左、右孩子进行访问（即对下一层从左到右进行访问），这一访问的特点是：先访问的结 阅读全文

摘要： 一、问题引入 已知一颗以二叉链表方式存储的二叉树，编写算法计算二叉树的单孩子的结点数。单孩子是指该结点只有左孩子或只有右孩子(其实就是求度为1的结点个数) 二、算法实现 typedef struct Node { DataType data;//数据域 struct Node *leftchild; 阅读全文

摘要： 本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, 阅读全文

摘要： 本题要求按照先序遍历的顺序输出给定二叉树的叶结点。 函数接口定义： void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; s 阅读全文