07 2015 档案

数据结构复习之用两个栈模拟队列操作
摘要：#include #include#include#include#define MAXSIZE 100using namespace std;struct Stack{ int s[MAXSIZE]; int top=0; bool stackOverFlow(){ ... 阅读全文
posted @ 2015-07-30 20:20 hjzqyx 阅读(300) 评论(0) 推荐(0) 编辑
控制台打印二叉树
摘要：#include #include#include#include#include #include#include#include#define N 100#define MAXN 0x3f3f3f3fusing namespace std;struct TreeNode{ TreeNode... 阅读全文
posted @ 2015-07-27 16:56 hjzqyx 阅读(686) 评论(0) 推荐(0) 编辑
插入排序之表插入排序
摘要：1.表插入排序只是求得一个有序的链表，它是修改指针的值来代替移动记录，操作过程如下2.但是这样只能进行顺序查找，不能进行随机查找，为了能实现有序表的折半查找，需要对记录进行重新排列。操作过程如下：3.测试程序如下：#include#include#include#include using name... 阅读全文
posted @ 2015-07-26 12:57 hjzqyx 阅读(2579) 评论(0) 推荐(1) 编辑
各种排序(数据结构复习之内部排序算法总结)
摘要：1.三种选择排序（简单选择排序，树形选择排序，堆排序）#include#include#include#include#include#include #includeconst int INF=0X3f3f3f3f;using namespace std;typedef struct{ int... 阅读全文
posted @ 2015-07-26 10:43 hjzqyx 阅读(991) 评论(0) 推荐(0) 编辑
堆排序算法---属于选择排序
摘要：1.堆 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大... 阅读全文
posted @ 2015-07-26 00:27 hjzqyx 阅读(1183) 评论(0) 推荐(0) 编辑
平衡二叉树AVL删除
摘要：平衡二叉树的插入过程:http://www.cnblogs.com/hujunzheng/p/4665451.html对于二叉平衡树的删除采用的是二叉排序树删除的思路: 假设被删结点是*p，其双亲是*f，不失一般性，设*p是*f的左孩子，下面分三种情况讨论： ⑴ 若结点*p是叶子结点，则只需修改... 阅读全文
posted @ 2015-07-23 22:35 hjzqyx 阅读(933) 评论(0) 推荐(0) 编辑
顺序表3中删除元素的方式（你造吗）
摘要：#include#include#include#include#include#includeusing namespace std;template class Sqlist{ public: T data[100]; int n; void in... 阅读全文
posted @ 2015-07-21 21:36 hjzqyx 阅读(646) 评论(0) 推荐(0) 编辑
平衡二叉树AVL插入
摘要：平衡二叉树(Balancedbinary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskiiand Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树:（1）左右子树深度之差的绝对值不超过1;（2）左右子树仍然为平衡二叉树... 阅读全文
posted @ 2015-07-21 19:52 hjzqyx 阅读(840) 评论(0) 推荐(0) 编辑
次优查找树的建立
摘要：查找效率最高即平均查找长度最小，根据前面所学知识，我们可以给出有序表在非等概率情况下应遵循的两个原则： 1、最先访问的结点应是访问概率最大的结点； 2、每次访问应使结点两边尚未访问的结点的被访概率之和尽可能相等。 这两个原则可用一句话来表示，即判定树为带权内路径长度之和最小的二叉树，亦即：... 阅读全文
posted @ 2015-07-18 22:55 hjzqyx 阅读(4184) 评论(0) 推荐(0) 编辑
Huffman树进行编码和译码
摘要：//编码#include #include#include#include#include#include#include#include using namespace std;typedef struct HuffmanNode{ int w;//节点的权值 int ld, rd;... 阅读全文
posted @ 2015-07-18 10:23 hjzqyx 阅读(503) 评论(0) 推荐(0) 编辑
AOE网的关键路径的计算
摘要：求关键路径，只需理解顶点（事件）和边（活动）各自的两个特征属性以及求法即可： Ø 先根据首结点的Ve(j)=0由前向后（正拓扑序列）计算各顶点的最早发生时间 Ø 再根据终结点的Vl(j)等于它的Ve(j)由后向前（逆序拓扑）依次求解各顶点的最晚发生时间 Ø 根据边的ee(i)等于它的发出... 阅读全文
posted @ 2015-07-17 00:01 hjzqyx 阅读(1198) 评论(0) 推荐(0) 编辑
十字链表的应用
摘要：#include #include#include#include #define MAX_VERTEX_NUM 20 using namespace std;typedef struct ArcBox{ int tailVex, headVex;//该弧的尾和头顶点的位置 st... 阅读全文
posted @ 2015-07-15 19:57 hjzqyx 阅读(671) 评论(0) 推荐(0) 编辑
广义表的创建和遍历
摘要：#include #include#include#include#include#includeusing namespace std;class GLNode{ public: int tag; string node; class { ... 阅读全文
posted @ 2015-07-13 00:08 hjzqyx 阅读(735) 评论(0) 推荐(0) 编辑
dev c++ Boost库的安装
摘要：dev c++ 的boost库的安装步骤 然后点击“check for updates”按钮 最后点击“Download selected”按钮，下载完成后安装.... 给dev添加boost库文件，找到之前安装的目录#include #include#include#include#in... 阅读全文
posted @ 2015-07-12 20:25 hjzqyx 阅读(1554) 评论(1) 推荐(0) 编辑
三对角矩阵的压缩
摘要：三对角矩阵，从第二行开始选中的元素的个数都为3个。对于a[i,j]将要存储的位置k，首先前(i-1)行元素的个数是(i-2)*3 +2(第一行元素的个数为2)，又a[i,j]属于第i行被选中元素的第j-i+1个元素，所以k= (i-2)*3 +2 + j-i+1 = 2*i+j-3如果知道了k，那么... 阅读全文
posted @ 2015-07-11 23:02 hjzqyx 阅读(4388) 评论(0) 推荐(1) 编辑
n维数组实现(可变参数表的使用)
摘要：首先先介绍一下可变参数表需要用到的宏：头文件：#includevoid va_start( va_list arg_ptr, prev_param );type va_arg( va_list arg_ptr, type );void va_end( va_list arg_ptr );va_lis... 阅读全文
posted @ 2015-07-11 22:05 hjzqyx 阅读(840) 评论(0) 推荐(0) 编辑
约瑟夫环问题
摘要：约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。稍微简化一下。 ... 阅读全文
posted @ 2015-07-09 00:12 hjzqyx 阅读(424) 评论(0) 推荐(0) 编辑
Hibernate的数据删除，更改
摘要：其他未给出代码，请参考上一篇....一.数据的删除方法1.从“多”的一方进行数据的删除books.hbm.xml文件不变：publishers.hbm.xml文件： ... 阅读全文
posted @ 2015-07-04 18:12 hjzqyx 阅读(2526) 评论(0) 推荐(0) 编辑
Hibernate的数据查找，添加！
摘要：1.首先看一下测试数据库的物理模型2.测试所需要的Hibernate的jar包3.数据库的sql/*==============================================================*//* DBMS name: MySQL 5.0 ... 阅读全文
posted @ 2015-07-04 13:57 hjzqyx 阅读(896) 评论(0) 推荐(0) 编辑
Hibernate学习之hibernate.cfg.xml
摘要：root jdbc:mysql://localhost:3306/bookstore org.hibernate.dialect.MySQ... 阅读全文
posted @ 2015-07-04 01:10 hjzqyx 阅读(254) 评论(0) 推荐(0) 编辑
Hibernate4.0之HibernateSessionFactory源码详解
摘要：import org.hibernate.HibernateException;import org.hibernate.Session;import org.hibernate.cfg.Configuration;import org.hibernate.service.ServiceRegist... 阅读全文
posted @ 2015-07-03 18:49 hjzqyx 阅读(1389) 评论(0) 推荐(0) 编辑