BlevMeM的博客

以下给出我在学习中总结的一种比较简便的构造折半二叉判定树的思路以及方法：思路分析：在计算mid值时，使用的时mid=（low+high）/2 。这里由于mid为int类型，自动默认为向下取整，因此对于一个长度为n序列进行划分之后的序列为 （0，1，2，……，mid-1）mid（mid+1，mid+2，……n-1），此时出现两种情况：左子序列长==右子序列长 （n=2k+1...

 顺序存储队列会出现假溢现象，因此改进成循环队列，然而循环队列也存在空间不灵活的问题（顺序结构的通病），即有时浪费存储空间（数组定义过大），而有时会空间不够（数组定义太小）。所以出现了链式队列。这里给出一个用单链表定义的存在头尾指针的队列。我写的代码如下：#ifndef CIRCLE_H#define CIRCLE_Htypedef int ElemType;//定义结...

 由于队列会出现假溢现象，所以改进措施是使用循环队列。循环队列就是逻辑上把整个线性表首尾相连，形成一个“环”（实际的物理结构还是一个一维数组）。也就是说当rear和front指针到达MaxSize时，使其重新回到初始位置0（必须是合法的，如队满时不能将rear+1所以不能回到初始位置）。这个操作需要用到取模（取余）运算，将rear和front的值变化后对队列长度MaxSize取模。...

一个最基本的顺序队列的实现。#ifndef CIRCLE_H#define CIRCLE_H#define MaxSize 50;typedef int Elemtype;struct SqQueue{Elemtype elem[MaxSize];int front,rear;};//队列的初始化void InitQueue(SqQueue &Q){ ...

简单写了一个顺序栈的实现，代码如下：#ifndef CIRCLE_H#define CIRCLE_H#define MaxSize 50;typedef int ElemType;struct SqStack //定义栈结构{ ElemType data[MaxSize]; int top;};//...

考研数据结构学习心得记录，代码水平不高，如有错误，我虚心改正！ 二叉树是数据结构中非常重要的一部分，在学习过程中，我一直对于二叉树的实现存在诸多问题（自以为会做实际是眼高手低……），因此特对二叉树的建立以及前中后序三种遍历方法进行总结和练习，层序遍历等写完队列再写。先给出二叉树的结构定义：typedef struct Node{ char elem; BiTre...

今天遇到一道习题：使用两个栈s1和s2模拟实现队列的功能。在此基础上，试写了使用一个共享栈进行一个队列的模拟。基本的设计思路如下：入队：首先判断“队列”是否为满。判断标志为左右栈顶指针差1。队列的入队操作由左栈入栈模拟完成。出队：首先判断“队列”是否非空。判断标志为左右栈均空。当出队时，总体思路是可以通过先将左栈元素出栈，再将该元素入右栈，最后该元素在右栈出栈来...

对数据库而言，其识别一条记录唯一性的方式是根据主键值，如果手上有两条记录，它们拥有同样的主键值，则它们在数据库中代表同一个字段的记录。对Java而言，要识别两个对象是否为同一个对象有两种方式内存地址识别(“= =”号识别)根据equals()、hasCode()中的定义    (默认Object类中定义的equals(Object o)方法也是按内存地址来比较的),源码如下：   public b...

在Hibernate中提供了三种常见的查询的方式，分别为：Hibernate自带的API接口查询HQL语言进行查询QBC（Query By Criteria）查询通过Hibernate的自带的API接口进行查询如使用get（）方法通过id进行数据查询：@Test public void testQueryUserById(){ // TODO Auto-generated method ...

在之前的文章中，我通过使用SQL语句的方法生成了数据库中的表，但在Hibernate中提供给了我们使用HIbernate自动生成表的方法，我们可以通过Hibernate自动生成数据库表。首先，要在我们的hibernate.cfg.xml文件中进行对hibernate的配置，代码如下：<property name="hibernate.hbm2ddl.auto">update</p...

在上一次的文章中，我们通过建立了SessionFactory来开启了一个事务，但是这样的操作有一点不足之处，那就是每次调用某个接口方法时都会重新生成一个SessoinFactory，造成冗余。对此，我们通过使用SessoinFactory的单例模式来实现只生成一个SessoinFactory。要实现SessoinFactory的单例模式，首先第一波我们要在Hibernate的配置文件中进行配置。&...

首先，先进行所需软件的安装下载和配置1.安装MySQL Server   网上下载的MySQL Server安装包进行安装。选择第二个选项将第二项勾选设置密码安装成功。2.获取hibernate   将获取的hibernate包解压，在解压所得文件夹的lib->required目录下获得所需的jar包3.获取MySQL Server驱动以及log4j包4.安装Eclicpes在MySQL中建...