hebtu666

少说,多做。

数据结构与传统算法总结

由于时间和水平有限,肯定有错误或者写得不好的地方,欢迎在文章下评论指出。   涉及语言: py3:注重算法本身的知识 c/c++:实现基础数据结构和算法 java:实现较复杂数据结构     一、概述                          c语言知识体系      ...

2018-12-18 13:28:38

阅读数 21492

评论数 38

c语言文件操作

文件操作读写 1 文件处理原理及基本概念 C语言的文件处理功能,大体上分为两种:一种是设置缓冲区,另一种是不设置缓冲区。因为不设置缓冲区的方法直接对磁盘进行操作,速度较慢,并且由于不是C的标准函数,跨平台操作时容易出问题。本文只介绍设置缓冲区的文件处理方式: 当使用包含在头文件stdio.h...

2018-12-21 09:26:46

阅读数 457

评论数 0

AVL Tree

前言   希望读者 了解二叉搜索树 了解左旋右旋基本操作 https://blog.csdn.net/hebtu666/article/details/84992363 直观感受直接到文章底部,有正确的调整策略动画,自行操作。 二叉搜索树   二叉查找树(Binary Search...

2018-12-18 10:29:19

阅读数 767

评论数 2

Abstract Self-Balancing Binary Search Tree

二叉搜索树   二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别...

2018-12-14 21:45:51

阅读数 797

评论数 1

由旅行商问题认识何为状态压缩

动态规划 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出...

2018-12-13 16:52:40

阅读数 767

评论数 0

数据结构课上笔记15

图的存储   多重链表:完全模拟图的样子,每个节点内的指针都指向该指向的节点。 节点结构内指针数为度 缺点:浪费空间、不容易操作   数组表示法(邻接矩阵表示法) 可用两个数组存储。其中一个 一维数组存储数据元素(顶点)的信息,另一个二维数组 (邻接矩阵)存储数据元素之间的关系(...

2018-12-07 14:36:06

阅读数 175

评论数 8

蓝桥杯 摔手机

原题描述:         x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。         x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔...

2018-12-04 18:07:32

阅读数 7545

评论数 28

提示
确定要删除当前文章?
取消 删除