zyz6991-CSDN博客

原创堆排序

堆堆是一个特殊的完全二叉树，特点是每个父节点都会大于子节点或者每个父节点都会小于子节点。完全二叉树百度百科：如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。大概意思就是图二这种属于完全二叉树，感觉节点是一层一层塞满的，具体定义可以翻阅数据结构中的定义。上图就是一个堆，1小于2,3...

2019-07-05 16:01:56 757

原创 Spring-AOP详解

目录 AOP定义 AOP术语通知(Advice) 切点(pointcut) 连接点(joinpoint) 切面(aspect) 织入（Wearing）例 pom.xml 切面：测试类AopDemo applicationContext.xml Spring配置类: Junit测试类: 输出结果： Aop给Bean添加功能 AOP定义 AOP（Aspect ...

2019-04-01 23:31:17 324

原创二叉查找树

有点问题，不细究。以后填二叉搜索树定义：左边的小于右边的。所以无论是增加，查找，删除，都秉承这一点，就可以大大优化速度。 // searchTree.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include

2016-12-31 00:59:07 418

原创哈希表(二)(散列)开放定址法（平方）

编译环境:vs2015 函数主体：结构体: 代码: // dataStructure-HashTable(2).cpp : Defines the entry point for the console application. // hashTable-开放定址散列表 #include "stdafx.h" #include #include #include

2016-12-25 17:56:08 476

原创哈希表(一)(散列)分离链接法实现

编译环境：vs2015 实现100以内完全平方数的哈希表建立，当然更多数也是可以的……基本是例题难度，写了好大一天。定义结构体: 主要实现函数： // ConsoleApplication5.cpp : Defines the entry point for the console application. // #include "stdafx.h" // // mai

2016-12-23 00:50:10 883

原创栈实现加减乘除

写的很麻烦，毕竟算是刚开始学，希望以后能写的又快又好。括号功能没加，数字位数大于1位的恐怕要加个函数转换了。编译环境：vc++6.0 // demo1.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include #include

2016-11-13 18:37:00 4201 4