- 博客(7)
- 收藏
- 关注
原创 堆排序
堆 堆是一个特殊的完全二叉树,特点是每个父节点都会大于子节点或者每个父节点都会小于子节点。完全二叉树 百度百科:如果一棵具有n个结点的深度为k的二叉树,它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应,这棵二叉树称为完全二叉树。大概意思就是图二这种属于完全二叉树,感觉节点是一层一层塞满的,具体定义可以翻阅数据结构中的定义。上图就是一个堆,1小于2,3...
2019-07-05 16:01:56 672
原创 Spring-AOP详解
目录AOP定义AOP术语通知(Advice)切点(pointcut)连接点(joinpoint)切面(aspect)织入(Wearing)例pom.xml切面:测试类AopDemoapplicationContext.xmlSpring配置类:Junit测试类:输出结果:Aop给Bean添加功能AOP定义AOP(Aspect ...
2019-04-01 23:31:17 245
原创 二叉查找树
有点问题,不细究。以后填二叉搜索树定义:左边的小于右边的。所以无论是增加,查找,删除,都秉承这一点,就可以大大优化速度。// searchTree.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include
2016-12-31 00:59:07 318
原创 哈希表(二)(散列)开放定址法(平方)
编译环境: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 420
原创 哈希表(一)(散列)分离链接法实现
编译环境:vs2015实现100以内完全平方数的哈希表建立,当然更多数也是可以的……基本是例题难度,写了好大一天。定义结构体:主要实现函数:// ConsoleApplication5.cpp : Defines the entry point for the console application.//#include "stdafx.h"//// mai
2016-12-23 00:50:10 808
原创 栈实现加减乘除
写的很麻烦,毕竟算是刚开始学,希望以后能写的又快又好。括号功能没加,数字位数大于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 4125 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人