hebtu666

少说，多做。

排序：
默认
按更新时间
按访问量
RSS订阅

原 数据结构与传统算法总结

由于时间和水平有限，肯定有错误或者写得不好的地方，欢迎在文章下评论指出。   这学期状态一直不太好，很多知识都没有好好搞，以后会完善一下的。     涉及语言： 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

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