随笔分类 - 数据结构与算法
摘要：在本人之前的博文 ———— "《（带头节点的链表) 宿舍管理系统》" 中，本人介绍了链表的基本知识点。 那么，在本人数据结构与算法的专栏的开始，本人就来介绍下 不带头节点链表 ： 不带头节点链表 由于本人在讲解带头节点链表的时候就已经讲解过了链表基本的增、删、改、查 操作，所以，本人在这里就不对这些
阅读全文
摘要：前言： 数据结构与算法是唯一的、我们能够在任何编程语言都能用到的思想。 说点实在的，算法工程师的工资也是众多编程语言工程师中最高的。 所以，高的工资也有高的要求，算法思想也是非常难懂的，希望同学们在学习本专栏时遇到无法理解的障碍后不要轻易放弃。 那么，本人在这里来提供一个目录来帮助同学们学习本人的《
阅读全文
摘要：矩阵在数据结构与算法的课程中也是非常重要的一章。矩阵也是一种存储数据的方式，所以本人通过这一章来对矩阵进行一下讲解以及说明。 首先，我来提出一个很常见的面试题： 请编写一个通用的二维数组（用c实现）： 这个问题相对而言比较简单，一个二维数组重要的只有三点，即：横下标、纵下标、值，所以我们来构建如下结
阅读全文
摘要：贪吃蛇（单人版）： 本人先来介绍一个函数 —— bioskey函数： bioskey函数 探析： int bioskey (int cmd) |参数 (cmd) |基本功能 | |--|--| |0|返回下一个从键盘键入的值（若不键入任何值，则将等下一个键入）它返回一个16位的二进制数，包括两个不同
阅读全文
摘要：这篇博文，主要讲解了一个思想 —— 将字符串转换为数值，再转换为结构体，以及部分文件操作的复习使用。 那么，回归主题： 据我们所知，int 型变量最大能表示的正数是21亿多，那么，如果我们要处理比21亿大很多的数据，我们要怎么实现呢？因为其他类型也是有极限值的，所以，如果突破了极限，就会出现错误。口
阅读全文
摘要：在我们今后的编程中，可能会遇到这种情况： 要求给数据链增添数据的同时要删去当前数据链的第一个数据。 看到这个问题，相信好多同学想到了两种方法： 1.用链表。因为我们的数据链是变化的，而且改的是第一个数据和最后一个数据。 首先我对这个想法做一下评价：这种想法是好的，因为它不会像数组一样，浪费极大的空间
阅读全文
摘要：串这个概念对于我们学到现在的水平来说应该是经历颇丰了，因为在C语言中我们所用到的“串”知识是在字符串那里，有了这个概念，我们再去学习串就相对而言轻松多了。 那么，现在来介绍一下字符串的基本知识点吧： 首先，所谓的串： 1.都由ASCII码组成； 2.长度基本没有要求 串的表示方式： 1.顺序存储结构
阅读全文
摘要：我们在了解计算机语言的时候，能够知道，当软件被使用时，会先调入内存，当调用完成，就释放空间。 那么。这些连续存储空间的分配和回收操作，存在一个问题：会产生“ 内存碎片 ” 为了避免上述情况，现代计算机通常采用“ 页式存储系统 ”来实现内存申请与回收操作 那么，为了将这个例子更加形象地展示出来，我们这
阅读全文
摘要：递归 回顾： 我们先来实现一个非常熟悉的递归操作——阶乘 那么，不需要多说，相信好多同学都会想到如下代码： int factorial(int n) { if(n<0) { return -1; } return n == 0 ? 1 factorial(n-1); } 我们再来复习一个曾经学习C的
阅读全文
摘要："《八大排序 详解（上）》" "《八大排序 详解（中）》" 紧接前两篇博文，我们这篇博文所要讲解的是我们前两篇博文编写的所有函数的使用、生成随机数组的函数的讲解以及一种及其凶悍的调用方法——指向函数的指针的使用，那么，废话不多说，开始我们的主题吧！ 首先，本人要讲解的不是各种算法思想，而是能够 生成
阅读全文
摘要：在之前的博文中我们讲解了二叉树的使用——《哈夫曼压缩》，那么，我们对于二叉树的操作不仅仅局限于创造，二叉树是一种储存处理方式，但是，我们不能仅仅是存储数据，那么，我们今天就来讲解一下从二叉树中读取数据的方法及操作。 二叉树的遍历方式有三种： 1.先根序：根 、左子树、右子树 2.中根序：左子树、根
阅读全文
摘要：在我们使用电子产品进行数据的输入和处理时，我们输入的数据其实大多是字符串，之后计算机会对这些字符串进行一些处理，将字符串转换为我们所录入的数据，之后进行一系列的操作，完成我们所输入的指令。 那么，这么看来，将所输入的字符串转化为正确的类型的数据也是非常重要的一步。所以，我们今天就来实现一下“表达式的
阅读全文
摘要：接上篇博文—— "《八大排序 详解（上）》" 在这篇博文中本人就不过多解释排序的重要性了，接着是本人上篇博文——《八大排序 详解（上）》来讲，在这篇博文中，本人要进行讲解的是剩下的四大排序——插入排序、希尔排序（插入排序的进阶版）、桶排序以及归并排序 五、插入排序 ： 插入排序的原理是： 将所需排列
阅读全文
摘要：作为一名合格的程序员，最基本的，也是最经常使用的一些算法，我们将它放在数据结构与算法专栏最后几篇博文中，就是因为它十分重要并且对于刚接触数据结构与算法的同学来说，部分代码十分晦涩难懂，希望大家看完这两篇博文后能够对其重视，最终有所收获！ 那么，言归正传，我们今天来进行我们代码的编写以及讲解： 在我们
阅读全文
摘要：这一篇博文和标题一样，用于介绍指向函数的指针。那么，可能就有很多人要发问了，为什么要介绍指向函数的指针呢？指向函数的指针有什么用呢？ 其实，这些问题都可以用一个名词来解释，那就是指向函数的指针的功能—— 消费未来 那么，就有人可能理解了我这个名词的意义，没有理解的同志也不要心急，且听本人细细分析：
阅读全文
摘要：本章博文用来使用二叉树的知识来对文件进行压缩与解压缩，这种压缩专门针对 ASCII 码（英文及英文标点）的压缩技术，希望这篇博文能帮助到正在学习或者想要练习二叉树方面知识的同学！！！ 开篇我来介绍一下什么是二叉树： 二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。（示意
阅读全文
摘要：哥德巴赫猜想： 哥德巴赫猜想概述： 任何一个≥6之偶数，都可以表示成两个奇质数之和 那么，接下来，我们就来研究研究哥德巴赫猜想的验证及优化方案: 第一步，先建立头文件 “mec.h”（建立头文件的目的：简化程序，使程序更加直观，编写更加方便，在查找错误以及修改程序时，更加方便）： c include
阅读全文
摘要：前言:在之前的博客《哥德巴赫猜想的验证》中，我们用到了位运算，极大地降低了运行时间，提高了运行效率，那么，在这篇博客中，我们就来介绍一下位运算的基本内容，以及《歌德巴赫猜想》中所用到的函数的原理吧。 首先，我来引用一下位运算的定义： 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直
阅读全文
摘要：内存对齐模式定义: 当前变量的首地址，与 当前变量的首地址 有关，即：若当前类型的类型是type，那么，当前变量的 首地址 必须是 sizeof(type)的整数倍 。 例如：定义这样一个结构体： typedef struct NEW_TYPE{ int one; char two; short t
阅读全文
摘要：前言：只有接触了文件的代码，才算真正的编程，那么，这篇博客就来简单介绍一下文件吧 文件的定义： 文件是一个 外存 的范畴；文件是计算机表达信息的 最小逻辑单位 ；文件就是信息 二进制化 后在外存中的存储。 文件的 组成 ： 1. 文件名； 2. 文件的主体内容； 3. 文件属性。 文件 内容 ： 所
阅读全文
浙公网安备 33010602011771号