-
二叉树(1)二叉树基本操作通用接口
二叉树(1)二叉树基本操作通用接口 二叉树的基本操作,为 二叉查找(搜索、排序)树、二叉平衡树(AVL树)、红黑树 等提供基础接口。 名称空间:namespace BTO 基础接口如: ① 遍历操作: 递归 和 非递归 版本的 先序、中序、后序 遍历。 层序遍历。 接口原型:void...
-
洛谷P1014 Cantor表
洛谷P1014 Cantor表 一枚蒟蒻的第一篇题解( 我竟然一遍过 )【本题于2019.10.13 AC】 话不多说直接切入正题 首先列出一个表来找规律: 1/1 1/2 1/3 1/4 1/5 1/6 2/1 2/2 2/3 2/4 2/5 3/1 3/2 3/3 3/4 4/1 4/2 4/3 5/1 5/2 6/1 把头向左倾斜45度就差不多能看出来( 真...
-
1. c++实现最最最原始人的数字时钟
1. c++实现最最最原始人的数字时钟 网课c++第一次作业,学到了iomanip库文件里的setw(),setfill()等函数,自己完成作业时搜着学到了Windows.h库文件里的sleep(),system("cls")两个函数的用法,下面是最终实现的结果,丑到可以忽略代码。。 代码(含注释)如下: 1 /* pr...
-
二叉搜索树3
二叉搜索树3 1 #include iostream 2 #include cstdio 3 #include map 4 #include string 5 6 using namespace std; 7 8 // map与multimap 9 // 是键值映射容器 10 // 内部是变体的红黑二叉树 11 // 一对一,一对多 12 13 int main() 14 { 15 // 16 map int , const char...
-
数据结构---二叉搜索树
数据结构---二叉搜索树 1 #include cstdio 2 #include iostream 3 4 using namespace std; 5 6 struct node 7 { 8 int val; 9 node *lch,* rch; 10 }; 11 12 node *insert(node *p, int x) 13 { 14 if (p== NULL) 15 { 16 // 申请一个新内存空间 17 node *q= new node;...
-
C语言表结构(1)
C语言表结构(1) 1、顺序表初始化实战: #includestdio.h#includestdlib.h#define OK 1#define OVERFLOW 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct{ char *elem; int length; //当前长度 int listsize; //线性表的长度}Sqlist;/*线性表的初...
-
关于C/C++的各种优化
关于C/C++的各种优化 一.常量 声明常量可以方便代码的修改,提高复用性. const int maxn= 10000 ; const int N= 10000 + 10 ; const double exp=1e- 6 ; 同时,声明常量也可以减少重复运算,提高代码速度,例子如下: string s;cin s; for ( int i= 0 ;ilen;i++ ) s[i] = '...
-
【读书笔记】https://source.android.google.cn/devices/bootloa
【读书笔记】https://source.android.google.cn/devices/bootloader https://source.android.google.cn/devices/bootloader 本文主要记录aosp官网关于bootloader的相关资料 Bootloader A bootloader is a vendor-proprietary image responsible for bringing up the ke...
-
springmvc整合mybatis
springmvc整合mybatis 准备工作 IDEA 2019.3.1 MySql 8.0.17 Tomcat 7.0.9 开始步骤 一、创建一个项目,添加Web支持 点击菜单:File-NEW-Project [](https://img2018.cnblogs.com/blog/ 1380074/202002/1380074-20200205231042588-855824854.png) 选择左侧的Maven项目,...
-
二叉树(五)平衡二叉树(AVL树)
二叉树(五)平衡二叉树(AVL树) 平衡二叉树(AVL树)的自平衡(LL-R、RR-L、LR-LR、RL-RL)、增、删 等操作。 main.cpp: #include iostream #include " AVLTree.h " using namespace std; int main(){ AVLTree int avl; auto Add = [avl]( int _key) { cout " Add "...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
