hebtu666

少说,多做。

数据结构与传统算法总结

由于时间和水平有限,肯定有错误或者写得不好的地方,欢迎在文章下评论指出。   这学期状态一直不太好,很多知识都没有好好搞,以后会完善一下的。     涉及语言: py3:注重算法本身的知识 c/c++:实现基础数据结构和算法 java:实现较复杂数据结构     一、概述 ...

2018-12-18 13:28:38

阅读数:10000

评论数:21

win10快捷键

• 贴靠窗口:Win +左/右> Win +上/下>窗口可以变为1/4大小放置在屏幕4个角落   • 切换窗口:Alt + Tab(不是新的,但任务切换界面改进)  • 任务视图:Win + Tab(松开键盘界面不会消失)  • ...

2019-01-17 16:40:21

阅读数:23

评论数:1

吃豆人游戏开发

html: <html> <head> <meta charset="utf8"> <title&am...

2019-01-17 16:22:20

阅读数:388

评论数:1

图的应用

1. 图的应用总览     在数据结构中图的应用很广泛,本文主要从以下四个方面介绍:     ①最小生成树:给定一个无向网络,在该网的所有生成树中,使得各边权数之和最小的那棵生成树称为该网的最小生成树,也叫最小代价生成树。     ②拓扑排序:由某个集合上的一个偏序得到该集合上的一个全序,这个...

2019-01-17 16:17:09

阅读数:408

评论数:0

c语言文件操作

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

2018-12-21 09:26:46

阅读数:425

评论数:0

AVL Tree

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

2018-12-18 10:29:19

阅读数:338

评论数:2

Abstract Self-Balancing Binary Search Tree

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

2018-12-14 21:45:51

阅读数:367

评论数:0

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

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

2018-12-13 16:52:40

阅读数:732

评论数:0

数据结构课上笔记15

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

2018-12-07 14:36:06

阅读数:73

评论数:4

蓝桥杯 摔手机

早就想写这个题的题解,竟然已经拖了半年之久了。今天想起来,一定要写出来。   原题描述:         x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许...

2018-12-04 18:07:32

阅读数:4481

评论数:24

皇后问题

八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n1×n1,而皇后个数也变成n2。而且仅当...

2018-11-29 15:44:55

阅读数:1039

评论数:2

安装python3教程

因为Python是跨平台的,它可以运行在Windows、Mac和各种Linux/Unix系统上。在Windows上写Python程序,放到Linux上也是能够运行的。 要开始学习Python编程,首先就得把Python安装到你的电脑里。安装后,你会得到Python解释器(就是负责运行Python...

2018-11-28 10:41:21

阅读数:85

评论数:0

根据数组建立平衡二叉搜索树

它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉(搜索)树。   二分:用有序数组中中间的数生成搜索二叉树的头节点,然后对数组的左右部分分别生成左右子树即可(重复过程)。 生成的二叉树中序遍历一定还是这个序列。   非常简单,不过多叙述: p...

2018-11-26 21:10:11

阅读数:428

评论数:0

CSDN Markdown帮助

Markdown帮助 # 欢迎使用Markdown编辑器写博客 --------------------------- 撤销:Ctrl/Command + Z 重做:Ctrl/Command + Y 加粗:Ctrl/Command + B 斜体:Ctrl/Command + I 标题...

2018-11-26 17:57:03

阅读数:160

评论数:0

CSDN积分和排名规则

博客积分是CSDN对用户努力的认可和奖励,也是衡量博客水平的重要标准。博客等级也将由博客积分唯一决定。积分规则具体如下: 1、每发布一篇原创或者翻译文章:可获得10分; 2、每发布一篇转载文章:可获得2分; 3、博主的文章每被评论一次:可获得1分; 4、每发表一次评论:可获得1分(自己给自...

2018-11-26 17:54:04

阅读数:617

评论数:1

二叉树序列化/反序列化

二叉树被记录成文件的过程,为二叉树的序列化 通过文件重新建立原来的二叉树的过程,为二叉树的反序列化 设计方案并实现。 (已知结点类型为32位整型)   思路:先序遍历实现。 因为要写入文件,我们要把二叉树序列化为一个字符串。 首先,我们要规定,一个结点结束后的标志:“!” 然后就可...

2018-11-26 17:49:30

阅读数:536

评论数:0

数据结构课上笔记14

图是一种:   数据元素间存在多对多关系的数据结构   加上一组基本操作构成的抽象数据类型。 图 (Graph) 是一种复杂的非线性数据结构,由顶点集合及顶点间的关系(也称弧或边)集合组成。可以表示为: G=(V, VR)   其中 V 是顶点的有穷非空集合; VR 是顶点之间   关系...

2018-11-25 20:49:08

阅读数:621

评论数:0

数据结构课上笔记13

树存储结构   父节点表示法   数据域:存放结点本身信息。 双亲域:指示本结点的双亲结点在数组中的位置。 对应的树: /* 树节点的定义 */ #define MAX_TREE_SIZE 100 typedef struct{ TElemType data; ...

2018-11-23 16:09:55

阅读数:424

评论数:0

数据结构课上笔记12

二叉树的存储结构    顺序存储结构   完全二叉树:用一组地址连续的 存储单元依次自上而下、自左至右存 储结点元素,即将编号为 i  的结点元 素存储在一维数组中下标为 i –1 的分量中。 一般二叉树:将其每个结点与完 全二叉树上的结点相对照,存储在一 维数组的相应分量中。   ...

2018-11-23 14:51:52

阅读数:421

评论数:0

数据结构课上笔记11

满二叉树 (Full binary tree) 除最后一层无任何子节点外,每一层上的所有结点都有两个子结点二叉树。 国内教程定义:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树。 国...

2018-11-23 14:25:16

阅读数:433

评论数:0

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