小陶来咯_社区达人页

2023年04月

• 04.24 15:24:29
  发表了文章 2023-04-24 15:24:29

  【C++入门必备知识】

  库里的名称我们无法改变，那我们可以将自己定义的名称放在命名空间里，当需要时指令访问即可。 那怎么定义命名空间呢？
• 04.24 15:02:03
  发表了文章 2023-04-24 15:02:03

  【C++入门必备知识：|引用| +|auto关键字| + |范围for|】

  引用不是新定义一个变量，而是给已经存在的变量取别名，编译器不会为引用变量开辟内存空间，它和它引用的变量共用同一块内存区间。
• 04.24 14:45:47
  发表了文章 2023-04-24 14:45:47

  【C++入门必备知识：缺省参数+函数重载+函数名修饰规则】

  当调用该函数时，如何没有没有指定实参则采用改形参的默认值。
• 04.24 14:32:37
  发表了文章 2023-04-24 14:32:37

  【C++入门必备知识：命名空间与关键字】

  在C/C++中，变量，函数和类都是大量存在的，而这些变量，函数，和类的名称都将存在全局作用域中，这样可能就回引起很多冲突：比如命名冲突。
• 04.24 14:24:16
  发表了文章 2023-04-24 14:24:16

  基础排序算法【计数排序】非比较排序

  待排序数组元素下标0对应着计数数组下标0，待排序元素下标1对应的计数数组下标1，待排序元素下标2对应着计数数组下标2，……待排序元素100的下标，对应着计数数组下标100.
• 04.24 14:16:59
  发表了文章 2023-04-24 14:16:59

  【二叉树】全家桶-管饱，你敢吃吗？

  注意点：在递归里如果有要进行自增或自减的变量，不能传变量给函数，而是应该传改变量的指针过去。比如下面的&i
• 04.24 14:01:44
  发表了文章 2023-04-24 14:01:44

  基础排序算法【快速排序+优化版本+非递归版本】

  任取待排序元素序列中的某个元素作为基准值key，按照该基准值将待排序列分成两个子序列，左子序列都比key小，右基准值都比key大。然后左右子序列重复上面的操作，直到所有元素都排列到相应的位置上为止。
• 04.24 13:51:39
  发表了文章 2023-04-24 13:51:39

  基础排序算法【插入排序】与【希尔排序】

  当插入到第a[i]个元素时，前面的第a[0],a[1]s……a[i-1]d都已经排序好了，这时要想将a[i]插入进去变成有序，就要与a[i-1],a[i-2]……进行比较，如果满足条件就插入进去，让原来位置上的元素往后移动。
• 04.24 13:46:49
  发表了文章 2023-04-24 13:46:49

  【数据结构】设计循环队列

  一开始front和rear都指向数组开头位置，当有元素插入进来时，rear跟着往后走。插入一个元素，rear走一步，插入两个元素，rear走两步，插入三个元素，rear走三步。当队列中满了无法插入时，就不能再走了。
• 04.24 13:41:48
  发表了文章 2023-04-24 13:41:48

  【数据结构】二叉树＜遍历＞

  二叉树的遍历就是按照某种特定的规则，依次对二叉树中的结点进行相应的操作，并且每个节点只操作一次。
• 04.24 13:37:01
  发表了文章 2023-04-24 13:37:01

  【堆的应用】TOP-K问题

  对于TOP-K问题，可能第一反应是用排序，将前几名排序出来，但当数据量很大很大时，排序就不好处理了。可能数据一下不能完全加载到内存中去。
• 04.24 13:34:31
  发表了文章 2023-04-24 13:34:31

  【堆的应用】堆排序

  向上调整建堆通常使用在堆中一开始没有数据，后来数据才进堆中，需要不断的往堆中插入，这样使用向上调整建堆很方便。因为数据只有在堆上面，下面也没有数据，使用向下调整很困难，而且低效。
• 04.24 13:30:56
  发表了文章 2023-04-24 13:30:56

  【数据结构与算法】堆的实现

  第二步，将数据插入堆后，发现堆的性质发生改变，原来是一个小堆，每个父节点都小于子结点的，但由于插入的数据，导致这一性质改变，所以我们需要将该新结点往上调整，顺着它的双亲走就可以，因为只有它这个地方发生了改变。
• 04.24 13:24:17
  发表了文章 2023-04-24 13:24:17

  【数据结构】用栈实现队列

  比如如果栈里有5个数据，而要根据队列的特性，出队列肯定出的是队头数据，也就是1，而在栈里，怎么才能将数据1删除掉呢？
• 04.24 13:18:24
  发表了文章 2023-04-24 13:18:24

  【数据结构】研究链表深度拷贝问题

  深度拷贝指的是将该链表上每个结点都拷贝过来，链接形式是与原链表一模一样。但要注意的是，拷贝的链表的链接形式虽然跟原链表一样，但它们的地址都是不同的，拷贝的链表中的指针都不应该指向原链表中的结点。
• 04.24 13:15:37
  发表了文章 2023-04-24 13:15:37

  【数据结构】用队列实现栈

  我们知道队列的特点：先进先出，只能在一端插入，一端删除。
• 04.24 13:11:37
  发表了文章 2023-04-24 13:11:37

  【数据结构】队列的实现

  队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO（First In First Out）的特点。
• 04.24 13:07:10
  发表了文章 2023-04-24 13:07:10

  【数据结构】栈的实现

  栈：是一种特殊的线性表，其只允许在固定的一端进行插入与删除操作。进行数据的插入和删除的一端称为栈顶，另一端称为栈底。
• 04.24 13:03:26
  发表了文章 2023-04-24 13:03:26

  【C缺陷与陷阱】----语义“陷阱”

  那获得该下标为0的元素的指针，如果给这个指针加1，就能得到指向该数组中下一个元素的指针。也就是指针+一个整数得到的还是指针，只不过指针的位置发生改变
• 04.24 12:50:46
  发表了文章 2023-04-24 12:50:46

  【C陷阱与缺陷】----语法陷阱

  由于一个程序错误可以从不同层面采用不同方式进行考察，而根据程序错误与考察程序的方式之间的相关性，可以将程序错误进行划分为各种陷阱与缺陷
• 04.24 12:45:05
  发表了文章 2023-04-24 12:45:05

  【数据结构】双向带头循环链表

  链表在实际种的结构非常多样，以下结构组合起来就有8种链表结构
• 04.24 12:40:30
  发表了文章 2023-04-24 12:40:30

  【数据结构】研究链表带环问题

  我们只要判断它们是否相遇了，就能确定是否带环，因为如果没有带环的话，那就不可能相遇，快指针肯定先走出去。
• 04.24 12:35:38
  发表了文章 2023-04-24 12:35:38

  研究链表空间销毁问题

  所以我们在销毁cur以后，就不能再通过cur去找下一个结点了，那这样我们就无法再找到下一个结点了。
• 04.24 12:33:39
  发表了文章 2023-04-24 12:33:39

  链表经典面试题【典中典】

  双指针–将指针指向前面，最后一个变成头。两个指针，一前一后
• 04.24 12:28:01
  发表了文章 2023-04-24 12:28:01

  谈算法的时间复杂度与空间复杂度

  算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。
• 04.24 12:20:56
  发表了文章 2023-04-24 12:20:56

  【数据结构】单链表的实现

  单链表能实现什么功能呢？数据结构对数据的管理无外乎增删查改，让我们一一实现它吧！
• 04.24 12:17:10
  发表了文章 2023-04-24 12:17:10

  链表经典刷题--快慢指针与双指针

  本题需要注意一下奇数个和偶数个结点有什么不同，当结点为偶数时，fast走到了最后一个结点的后面，所以fast成为NULL，当结点为奇数时，fast走到最后一个结点停止，所以fast->next为NULL。所以这个循环的条件就是fast和fast->NULL都不为空时，快慢指针才能往后走。
• 04.24 12:13:13
  发表了文章 2023-04-24 12:13:13

  【C语言】寻找隐藏字母游戏

  我们可以利用rand()函数生成随机值，让随机值模上3便可以生成0-2之间的数字，而让0对应着第一个字母，1对应着第二个字母，2对应着第三个字母。如果rand()%3结果为0则让第一个字母为？其他字母显示，让玩家猜出这个？字母，而当rand()%3结果为1，则让第二个字母为？，第一个和第三个字母显示。如果rand()%3结果为2，则让第三个字母为？第1个和第2个字母显示。
• 04.23 21:14:57
  发表了文章 2023-04-23 21:14:57

  【C语言】实现文件内容映射转移

  借助数组b，求出数组a中各元素在加密前所对应的字符，从而生成字符数组c，并将字符数组c的内容写入文件C中
• 04.23 21:12:38
  发表了文章 2023-04-23 21:12:38

  【数据结构】顺序表的实现

  线性表*（linear list）*是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…
• 04.23 21:04:50
  发表了文章 2023-04-23 21:04:50

  【研究空间复用及函数调用问题】

  但不是真正意义上的销毁，而是把使用该空间的权限还给操作系统，这片区域不再受你操控。
• 04.23 21:01:12
  发表了文章 2023-04-23 21:01:12

  算法的时间复杂度与空间复杂度

  时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。
• 04.23 20:53:04
  发表了文章 2023-04-23 20:53:04

  《C陷阱与缺陷》----词法“陷阱”

  由于在C语言中赋值操作相对于比较出现更加频繁，所以将字符较少的符号=赋予更常用的含义—赋值操作。
• 04.23 20:44:57
  发表了文章 2023-04-23 20:44:57

  从零开始学C

  从零开始学C
• 04.23 20:41:02
  发表了文章 2023-04-23 20:41:02

  【C语言】速刷日记

  而我们获取数字也是从低位开始获取，我们可以从低位获取数字后，每获取三个数字就加上一个逗号， 当数字全部获取完后，再将获取的数字倒过打印。
• 04.23 20:38:38
  发表了文章 2023-04-23 20:38:38

  程序的编译与链接（预处理详解）+百度面试笔试题+《高质量C/C++编程指南》笔试题

  如果两者之间有任何空白存在，参数列表就会被解释为stuff的一部分。
• 04.23 20:27:12
  发表了文章 2023-04-23 20:27:12

  编译与链接------《程序员的自我修养》

  链接器同时也会引入标准C函数库中任何被该程序所用到的函数，而且它可以搜索程序员个人 的程序库，将其需要的函数也链接到程序中。
• 04.23 20:20:44
  发表了文章 2023-04-23 20:20:44

  【C语言】速刷日记

  思路：代码实现了递归倒序打印字符串的功能，但是++s使得s的值发生了变化，回不到’G’的位置上，故而没有打印’G’
• 04.23 20:16:41
  发表了文章 2023-04-23 20:16:41

  C语言经典面试笔试题

  结构体向int对齐，7个short一共是14字节，对齐后是16字节。n是单独的4字节，由于是union，所以n与s共用空间，只取最长的元素，故占用16字节。
• 04.23 20:13:06
  发表了文章 2023-04-23 20:13:06

  源于《剑指offer》经典面试题---库函数atoi如何使用及模拟实现

  要求如果遇到空格，则根据需要丢弃可能多的空格字符，直到找到第一个非空字符。
• 04.23 20:09:30
  发表了文章 2023-04-23 20:09:30

  结构体内存对齐经典题

  如果对结构体内存对齐还不是很理解的话，做题之前可以看一看喔，看完轻轻松松就可以做出了啦。如果懂的话，请做题吧！
• 04.23 20:06:42
  发表了文章 2023-04-23 20:06:42

  细谈函数栈帧的创建与销毁

  我们在写C语言代码时，经常会把一个独立的功能抽象为函数，所以C程序是以函数为基本单位的。那函数如何调用？函数的返回值如何返回的？函数参数是如何传递的？这些问题都与函数栈帧有关系。
• 04.23 19:59:11
  发表了文章 2023-04-23 19:59:11

  将现实问题转换为编程问题

  考虑到一共五个人，直接模拟推理有些太难，计算机最擅长的遍历此时就会派上用场，将每个人从第1到第5来一遍，则一共会产生5^5种可能性，这个只需要一个5层循环即可搞定。但是这样会导致一些不期望出现的结果出现，因为并没有查重，所以会出现两个人抢名次的情况，也就是两个人或者更多的人名次相同的情况，例如两个第二，三个第三这样的，所以即使满足了条件，也要查看一下五个人的名次是否重复，这个交给一个函数来执行，只要五个人名次并列，那就返回0，否则返回1即可。有了这个思路，就能完成以下代码。
• 04.23 19:54:30
  发表了文章 2023-04-23 19:54:30

  旋转字符串问题-----左旋字符串

  借助一个数组让它帮忙先放下不着急旋转的字符串，然后再将要旋转的字符放在后面，最后再拷贝回来
• 04.23 19:51:16
  发表了文章 2023-04-23 19:51:16

  源自《剑指offer》基础版中的一道题------杨式矩阵

  有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在
• 04.23 19:49:13
  发表了文章 2023-04-23 19:49:13

  源于《C陷阱与缺陷》----研究程序死循环问题

  所以最后答案应该就是打印了12次xiao tao，然后越界访问出现错误，使arr[10]=0,arr[11]=0了 但最后答案却不是这样。
• 04.23 19:45:26
  发表了文章 2023-04-23 19:45:26

  【C语言】10题相关讲解+总结----有用的知识1

  指向结构体类型变量的指针也可以通过*解引用操作符来访问结构体成员，但必须先用 *解引用操作符对指针解引用，再用 .操作符
• 04.23 19:41:20
  发表了文章 2023-04-23 19:41:20

  细谈文件操作

  在写代码的时候，数据都是放在内存中的，而程序一关闭，数据就没有了，这就让人很难受，我们想把数据存下来，这就涉及到要将数据持久化，而一般让数据持久化的方法有，把数据存放在磁盘文件，存放到数据库等方式。
• 04.23 19:28:26
  发表了文章 2023-04-23 19:28:26

  谈柔性数组在结构体中的作用

  可能你从来没有听过柔性数组这个概念，但是它确实是存在的。在C99中，结构体中最后一个成员允许是大小未知的数组，这就叫做【柔性数组】成员。
• 04.23 19:25:43
  发表了文章 2023-04-23 19:25:43

  来源于《高质量C/C++编程》的几道经典面试题

  .str传给p的时候，p是str的临时拷贝，有自己的独立空间，当GetMemory函数内部申请了空间后，地址放在p中，str仍然是NULL。当Getmemory函数返回之后，strcpy拷贝的时候，形成了非法访问。