- 博客(15)
- 收藏
- 关注
RSS订阅原创 N后问题***
#include <stdio.h>#include <malloc.h>#include <math.h>/** * Place it there, applicable? */bool place(int* paraSolution, int paraT){ int j; for (j = 1; j < paraT; j ++){ if ((abs(paraT - j) == abs(paraSolution[j] - .
2022-05-29 17:47:25
79
原创 哈夫曼树***
在计算机数据处理中，哈夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。#include <iostream>#include <fstream>#include <string.h>using namespace std; #defin..
2022-05-29 17:43:19
71
原创 二叉树的构建与遍历
二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分[1]。二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个节点[1]。二...
2022-05-24 22:28:16
157
1
原创 压缩矩阵的转置
压缩矩阵是一个非常好的概念，帮助我们去优化程序以及存储空间，就好比淘宝一样，那么多图片那么多数据又该怎么去储存呢，都把矩阵给列出来，那就等着内存空间爆炸吧。使用压缩矩阵是帮助了我们去更好的去实现更多的操作，去存储更多的数据。于此同时，压缩矩阵的转置也是帮助我们去实现了一大难题，将复杂的问题简单化，成功实现了此矩阵的优化。#include <stdio.h>#include <malloc.h>typedef int elem;/** * A triple for r
2022-05-22 11:20:05
62
原创 二维数组与矩阵乘法
对于二维数组来说，其实其概念并不难，无非就是将两个数组合到一起了，就实现了更大空间，更加科学的储存方式，以此去实现数据的储存。同时矩阵的乘法确实是十分的困难，并且我们用了一个三重循环，帮助计算机去解决问题，但是与此同时也增加了算法的复杂度。#include <stdio.h>#include <malloc.h>#include <stdlib.h>#define ROWS 4#define COLUMNS 5/** * Two dimensio.
2022-05-22 11:17:47
124
原创 数据结构队列
一、说明队列是一种特殊线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。在我看来，队列其实本质上还是没有变化的，都是线性表的推演，但是唯一特别的是它在其上面增加了优化项目，帮助我们去对数据进行处理，帮助我们完成对数据的基本操作。与此同时，循环队列对于我们空间的优化更加显著，帮助我们节省空间的同时还可以灵活的运用空间，这个算法确实让我们很方便。二、链队.
2022-05-17 19:53:35
218
原创 递归及其应用
其实，对于我来说，递归其实是一个遥不可及的东西。我们先不说它的难度如何，就是泛用性，其实我在做题、平时自己写代码的时候，甚至在上学期进行学生信息管理系统的设计，我都没有运用到递归这一知识点，不是我不想用，主要是它是另一种思维方式，对我来说for语句明显会好用很多。我们再来说这个思维方式，递归其实有别于平时我们的处理问题的方式，它就犹如一种踢皮球的方法，踢到最后踢不了了，最终来给你一步步来解决问题。对于递归问题来说，代码并不是最重要的，其实最重要的是你怎么去思考，怎么去想问题，把自己的智商降低，这样你或许
2022-05-12 20:58:14
130
原创 栈及其运用
感悟栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构。栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构。我发现了，基于在之前的学到的许许多多的结构，我发现了其实数据结构学来的目的其实应该与因地制宜的道理相同，根据对于数据的不同操作，我就要选取不同的数据结构来定义使用。就好比如果我要实现括号匹配，那么就应该用栈这样的“先出后进”的数据结构形态，这样才可以完美的适配。再比如，若要对数据进行排序，使用链表只会增加计算机处理代码的复杂度，不利于其良好的运转，与此同
2022-05-10 21:39:43
443
原创 多项式加法——c语言
全部的代码#include<stdio.h>#include<malloc.h> /** *Linked list of integers. The key is data. The key is sorted in non-descending order. */typedef struct LinkNode{ int coefficient; int exponent; struct LinkNode *next;}*LinkList, *NodeP.
2022-05-06 17:06:04
243
原创 【数据结构--静态链表】
#include <stdio.h>#include <malloc.h>/** * Double linked list of integers. The key is char. */typedef struct DoubleLinkedNode{ char data; struct DoubleLinkedNode *previous; struct DoubleLinkedNode *next;} DLNode, *DLNodePtr;/** * .
2022-05-03 23:10:47
210
原创 数据结构--双链表
因为理解能力较差所以课后找大佬辅导了一番，已经理解了双链表的作用和结构并且能使用双链表进行操作基础函数的实现#include <stdio.h>#include <malloc.h> typedef struct DoubleLinkedNode{ char data; struct DoubleLinkedNode *previous; struct DoubleLinkedNode *next; }DLNode,*DLNodePtr; /*初始化一个
2022-05-03 22:25:05
414
原创 虽迟但到（数据结构（单链表））
由于上节课请假了，所以单链表这一部分是我自己看视频进行学习的，代码方面是抄写闵帆老师的进行学习的，有什么问题希望大家可以指正。 作为一种新的数据存储方式---单链表，它与线性表十分相似，但是它的读取方式以及对于数据的管理，比线性表的数据是整合在一个数组中的，前后之间联系紧密，如果想要在其中添加或者删除什么元素，会比较麻烦，要一步步地去移动数组，从第一个位置开始，给我们管理数据以及对数据进行操作带来了很大的麻烦，所以单链表这个就很好的解决了这一方面的问题，它从上一个数据可以读取到...
2022-05-01 17:58:45
85
原创 【无标题】第一次数据结构作业
老师的代码#include <stdio.h>#include <malloc.h>#define LIST_MAX_LENGTH 10/*** Linear list of integers. The key is data.*/typedef struct SequentialList { int actualLength; int data[LIST_MAX_LENGTH]; //The maximum length is fi...
2022-04-27 11:46:19
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人