chenlong_cxy的博客

文章目录二叉树的深度优先遍历前序遍历中序遍历后序遍历二叉树的广度优先遍历层序遍历结点的个数叶子结点的个数第k层结点的个数值为x的结点树的最大深度判断二叉树是否是完全二叉树判断二叉树是否是单值二叉树判断二叉树是否是对称二叉树判断二叉树是否是平衡二叉树判断二叉树是否是另一棵二叉树的子树判断两棵二叉树是否相同翻转二叉树二叉树的销毁二叉树的深度遍历（接口型题目）前序遍历中序遍历后序遍历typedef char BTDataType;//结点中存储的元素类型（以char为例）typedef struct BTN

TopK问题 输入数组arr，找出其中最大的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最大的4个数字是5、6、7、8。示例一： 输入：arr = [3,2,1], k = 2 输出：[3,2]或者[2,3]示例二： 输入：arr = [0,1,2,1], k = 1 输出：[2]境界一...

文章目录前言前言

文章目录堆的介绍堆的概念堆的结构堆的实现初始化堆堆的向下调整算法销毁堆打印堆堆的插头堆的删除堆的向上调整算法获取堆顶的数据获取堆的数据个数堆的判空堆的介绍堆的概念堆：如果有一个关键码的集合K={k0,k1,k2,…,kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足ki<=k2i+1且ki<=k2i+2（或满足ki>=k2i+1且ki>=k2i+2），其中i=0,1,2,…，则称该集合为堆。小堆：将根结点最小的堆叫做小堆，也叫最小堆或小根堆。大

树的概念及结构树的概念 树是一种非线性的数据结构，它是由n(n>=0)个有限结点组成的一个具有层次关系的集合。把它叫做“树”，是因为它看起来像一颗倒挂的树，也就是说它是根朝上，而叶朝下的。树的特点： 有一个特殊的结点，称为根结点，根结点没有前驱结点。 除根结点外，其余结点被分成M(M>0)互不相交的集合T1,T2…Tm，其中每一个集合Ti(1<=i<=m)又是一颗结构与树类似的子树。 每棵子树的根结点有且仅有一个前驱，可以有0个或多个后继。 因此，树是递归定义的。树

文章目录创建结点类型打印多项式尾插选择排序多项式相加代码总览 + 结果展示创建结点类型我们用链表存储一个多项式，那么该链表的每一个结点就代表多项式的某一项。所以我们的每一个结点必须包含三个信息：多项式的系数、多项式的指数以及指向下一个结点的指针。typedef int SLTDataType;//指数、系数类型typedef struct SListNode{ SLTDataType coef;//系数 SLTDataType expon;//指数 struct SListNode* ne

题目一：括号匹配问题给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。（题目来源）题目二：用队列实现栈题目三：用栈实现队列题目四：设计循环队列...

文章目录队列的介绍队列的概念队列的结构生活中队列的运用实例队列的实现初始化队列销毁队列队尾入队列队头出队列获取队列头部元素获取队列尾部元素检测队列是否为空获取队列中有效元素个数队列的介绍队列的概念队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。队列遵守先进先出FIFO（First In First Out）的原则。入队列：队列的插入操作叫做入队列，进行插入操作的一端称为队尾。出队列：队列的删除操作叫做出队列，进行删除操作的一端称为队头。队列的结构生活中队列的运用实例

文章目录栈的介绍栈的概念栈的结构栈的实现初始化栈销毁栈入栈出栈获取栈顶元素检测栈是否为空获取栈中有效元素个数栈的介绍栈的概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈 / 压栈 / 入栈。（入数据在栈顶）出栈：栈的删除操作叫做出栈。（出数据也在栈顶）栈的结构栈的实现初始化栈首先，我们需要用结构体创建一个栈，

文章目录题目描述思路代码实现题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。思路代码实现

文章目录题目描述思路代码实现题目描述对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。（题目来源）思路我们需要找到传入链表的中间结点，并将中间结点及其后面结点进行反转，然后再将原链表的前半部分与反转后的后半部分进行比较，若相同，则该链表是回文结构，否则，不是回文结构。1.找到链表的中间结点。2.反转中间结点及其后面的结点。3.比较链表的前

文章目录题目描述思路代码实现题目描述现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。（题目来源）思路创建两个链表，遍历一遍传入的链表，将值大于x的结点和值小于x的结点依次尾插到两个链表中，最后再将这两个链表链接起来，并返回第一个结点的位置即可。1.把小于x的结点尾插到less链表，把大于x的结点尾插到greater链表。2.将less链表与greater链表链接起来。

文章目录题目描述思路代码实现题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。（题目来源）思路该题的思路比较简单，我们只需创建一个头结点，然后从两个链表的表头开始依次比较传入的两个链表的结点的大小，并将两个链表中较小的结点尾插到新链表的后面即可。完成一次尾插后，接着比较未尾插的结点，并将较小的结点继续尾插到新链表后面。直到最后两个链表的结点都被尾插到新链表的后面。注意两点：1.在尾插过程中，若某一链表已被遍历完毕，则直接将另一

文章目录题目描述思路代码实现题目描述输入一个链表，输出该链表中倒数第k个结点。（题目来源）思路代码实现

文章目录题目描述思路代码实现题目描述给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。（题目来源）思路代码实现

文章目录题目描述思路一代码实现思路二代码实现题目描述反转一个单链表。（题目来源）思路一其实，反转一个单向链表，我们可以看成是将链表中的每个结点的指向反向（即从后一个结点指向前一个结点）。我们在考虑情况的时候，还是可以先考虑一般情况，再考虑极端情况。一、一般情况要使两个结点之间的指针指向反转，看似用两个变量足矣，直接让后一个结点指向前一个结点。但是仔细思考后发现并没有那么简单，我们如果直接让后一个结点指向前一个结点，那么后一个结点所指向的再后面一个结点的位置就无从知晓了。所以，我们还得定

文章目录题目描述思路代码实现题目描述给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。（题目来源）思路要移除链表中值为val的结点，我们肯定是要将链表遍历一遍，关键是我们在遍历的过程中应该如何操作。我们考虑问题的时候，可以先考虑比较常见的情况，再考虑特殊情况。一、考虑常见情况要移除某一结点，也就是让该结点的前一个结点指向待移除结点的后一个结点，然后将待移除结点释放即可。我们可以定义3个指针变量：pre

文章目录链表介绍初始化链表打印单链表增加数据单链表的头插单链表的尾插删除数据单链表的头删单链表的尾删链表介绍链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。实际中，链表的结构多种多样：1、带头，不带头。2、单向，双向。3、循环，非循环。通过以上的这些情况组合起来，就有八种

文章目录算法效率大O的渐进表示法时间复杂度空间复杂度算法效率算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间。在计算机发展的早期，计算机的存储容量很小，所以对空间复杂度很是在乎。但是随着计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。这就是为什么我们大多时候听到的是时间复杂度，而很少听到空

文章目录初始化顺序表销毁顺序表打印顺序表增加头插尾插删除查找修改初始化顺序表销毁顺序表打印顺序表增加头插尾插删除查找修改

经过三个月的学习，我的C语言总算是毕业啦！！！这期间虽然遇到了不少问题，但最后都迎刃而解。从最开始的分支循环语句，到较难的函数和数组，再到更难的指针，还有结构体，联合体，位段，动态内存开辟，文件操作函数，程序的编译和链接等等等等。刚开始学的时候都感觉很难，特别是文件操作函数和程序的编译和链接这两个部分，真的是反复学习了好几遍才弄懂！大部分在学校学习C语言的朋友，都是感觉指针非常难，但是指针和这些更底层一点的学习比较起来，真的是不算什么了。但是只要我们肯花心思去学习，没有什么是学不会的。在学完C语言后，感

文章目录前言前言

文章目录预定义符号预定义符号的使用预定义符号在C语言中，有一些有意思的预定义符号，这些预定义符号都是语言内置的，即以及定义好的，我们可以直接使用。预定义符号主要有以下几个：__FILE__ //进行编译的源文件__LINE__ //文件当前的行号__DATE__ //文件被编译的日期__TIME__ //文件被编译的时间__FUNCTION__ //进行编译的函数__STDC__ //如果编译器遵循ANSI C，其值

文章目录#define定义标识符#define定义宏#define的替换规则带副作用的宏参数宏和函数的区别命名约定#和###define定义标识符#define定义宏#define的替换规则带副作用的宏参数宏和函数的区别命名约定#和##...

文章目录前言基本思路代码总览举例分析前言在单向链表的创建与遍历中，我们知道了如何创建并且遍历单向链表。那么，如果要将一个链表进行逆转（将链表的第一个元素转为最后一个元素，第二个元素转为倒数第二个元素，以此类推），又该如何实现呢？说到这里，有些博友可能会想到：创建一个临时变量temp，并创建两个指针P1，P2，P1指向链表开头，P2指向链表末尾，然后通过temp变量将P1和P2指向的结点的数据域进行交换，然后将P1向后移，P2向前移，继续交换数据域，直到全部交换。这样必然是可行的，但我们这次的要求是：不

文章目录前言翻译环境编译 = 预编译 + 编译 + 汇编链接执行环境前言我们用编译器写完代码后，只需Crtl+F5即可让代码跑起来，最后将结果输出到屏幕上，那么你知道在这个过程中都经过了哪些步骤吗？其实，在ANSI C（标准C）的任何一种实现中，都存在两个不同的环境，即翻译环境和执行环境。翻译环境，在这个环境中，代码被转换为可执行的机器指令。执行环境，它用于实际执行代码。我们运行代码时都将经历这两个过程，最后才将运行结果呈现在屏幕上。翻译环境在翻译环境下，要经历两个过程，即编译和链接。我们写的

文章目录前言printf和scanf函数fprintf和fscanf函数sprintf和sscanf函数前言C语言中，许多函数的函数名过于相似，使用者要是不能很好地区分这些函数，就会造成误用，最终导致代码的结果大相径庭。对于printf和scanf函数、fprintf和fscanf函数、sprintf和sscanf函数这三对函数，它们的函数名都只是各自相差一个字母而已，但是功能及其用法却并不相同，有多少人能够真正分清楚它们各自的功能与使用方法呢？其中，知道printf和scanf函数的人最多，其次是f

文章目录前言创建单项链表遍历单项链表测试代码正确性前言链表这个词想必大家都听说过，链表是一种常见而重要的基础数据结构，也是实现复杂数据结构的重要手段。它不按照线性的顺序存储数据，而是由若干个同一结构类型的“结点”依次串联而成的，即每一个结点里保存着下一个结点的地址。链表有很多种不同的类型：单向链表、双向链表以及循环链表。接下来我们来看看如何创建以及如何遍历单项链表。创建单项链表我们知道链表是由多个结点组成，所以要想创建一个链表，首先要创建一个结点。一个结点存储的内容可以分为两部分：数据域，指针域。

文章目录前言前言

文章目录前言前言

文章目录前言文件的顺序读写字符输入输出函数 - fputc和fgetc文本行输入输出函数 - fputs和fgets格式化输入输出函数 - fscanf和fprintf二进制输入输出函数 - fwrite和fread文件的随机读写前言在文件操作函数（一）中，我们已经学会了怎样正确地打开和关闭一个文件，即我们已经学会了一件事的开头和结尾，不要以为已经结束了，这才刚刚开始，真正重要的是打开了文件后，如何操作文件中的数据（输入数据和输出数据）。对文件数据的读写可以分为顺序读写和随机读写。顺序读写，即挨着顺序

文章目录前言文件打开函数 - fopen函数介绍文件的打开形式相对路径与绝对路径文件关闭函数 - fclose前言我们已经了解了文件的基本概念，那么我们如何通过代码对某一个文件进行一些操作呢？比如如何打开文件、关闭文件以及如何向文件中写入或是读取数据呢？在头文件stdio.h中包含了一系列的文件操作函数，以便我们对特定的文件进行相应的操作。学会对文件进行操作后，我们就可以将代码与文件联系起来，这样能让编程变得更有意思不是吗？比如你可以用代码写一个游戏，当游戏结束后可以将游戏当前的数据保存到一个文件中，

文章目录什么是文件？文件名文件类型文件缓冲区文件指针什么是文件？文件名文件类型文件缓冲区文件指针

文章目录前言保存通讯录内数据到文件加载数据到通讯录代码总览前言在之前我们已经写过两个版本的通讯录了：第一个是静态版本的通讯录，该通讯录一运行起来就开辟了一大块内存空间，用于存储1000个联系人的信息，并且运行结束数据也就销毁了。该通讯录比较死板，存储的联系人信息最多就是1000个，你若是没有那么多联系人信息需要存储，那么空间就白白浪费掉了，你若是还有更多的联系人信息需要存储，该通讯录也不能再增加容量。第二个是可以根据用户需要存储的联系人个数，按需开辟内存空间以供用户使用的动态版本的通讯录，该通讯录解

文章目录什么是斐波那契数列？递归方法求第n个斐波那契数迭代方法求第n个斐波那契数递归法与迭代法各自的优缺点什么是斐波那契数列？斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)

文章目录C语言中的运算符C语言中运算符的优先级帮助记忆优先级的方法先粗分再细分最后吃透因不明确优先级而造成的常见问题C语言中的运算符C语言中的运算符说多也多，说不多也不多，包括以下运算符：运算符类别运算符下标引用、函数调用和结构成员[ ]、( )、->、.单目运算符!、~、++、–、+、-、sizeof、(type)、*、&算术运算符+、-、*、/、%移位运算符<<、>>关系运算符>、>=、<

文章目录前言改进通讯录类型改进初始化通讯录的函数改进用于添加联系人的函数增加销毁通讯录信息的功能代码总览前言在通讯录代码+代码分析中，我们已经实现了通讯录的基本功能，但是细心的博友可能已经发现了，这个通讯录是一个静态的通讯录，一进入该通讯录就会开辟一大块空间，用于存放1000个联系人的信息。这样的做法其实是不合适的，对于某些不善于交友（或者说只交挚友）的朋友们来说，这种通讯录会消耗不必要的内存空间，因为它们的通讯录中可能只有几十个联系人，一上来就开辟用于存放1000个联系人的内存空间未免有些“奢侈”；

文章目录什么是柔性数组？柔性数组的特点柔性数组的使用模拟实现柔性数组的功能柔性数组的优势什么是柔性数组？柔性数组这个概念相信大多数人博友都没有听说过，但是它确实存在。在C99中，结构（结构体）的最后一个元素允许是未知大小的数组，这就叫做柔性数组成员。比如：struct S{ int n; int arr[];//柔性数组成员};或者是：struct S{ int n; int arr[0];//柔性数组成员};柔性数组的特点一、结构中柔性数组成员前面必须至少有一个其他成

文章目录什么是位段？位段大小的计算位段的内存分配位段的跨平台问题位段的应用什么是位段？位段的声明和结构体是类似的，但有两个不同之处：位段的成员必须是int、unsigned int、signed int或char（属于整型家族）类型。位段的成员名后面有一个冒号和一个数字。举个例子：struct A{ int a : 2;//a只需要2个比特位 int b : 5;//b只需要5个比特位 int c : 10;//c只需要10个比特位 int d : 30;//d只需要30个比特位

文章目录前言malloc函数calloc函数realloc函数free函数 - 避免内存泄漏常见的动态内存错误前言如果我们被问道：如何创建一个可以根据用户需求来开辟大小的数组？可能有些博友会写出如下代码：#include <stdio.h>int main(){ int n = 0; scanf("%d", &n); int arr[n]; return 0;}这个代码在C99标准下是可以运行的，但大多数编译器并不支持C99标准，所以这种代码缺乏了跨平台性（可移

文章目录结构体内存对齐规则结构体大小计算 - 三步曲为什么存在内存对齐？设计结构体时的技巧修改默认对齐数结构体内存对齐规则我们知道，整型变量有自己的大小，浮点型变量有自己的大小，数组也有自己的大小，那么结构体有没有自己的大小呢？回答是肯定的，结构体也有自己的大小，但是结构体的大小并不是简单地将每个结构体成员的大小相加就能得到。结构体的大小计算遵循结构体的对齐规则：第一个成员在与结构体变量偏移量为0的地址处。（即结构体的首地址处，即对齐到0处）其他成员变量要对齐到某个数字（对齐数）的整数倍的地址

文章目录初始化一个通讯录通讯录各个功能的逐个分析添加一个联系人的信息删除一个联系人的信息查找指定联系人并打印其信息修改指定联系人的信息打印通讯录中的全部信息通过名字排序通讯录中联系人的先后顺序整体代码格式初始化一个通讯录首先，通讯录中每个联系人的信息至少包括：姓名、年龄、性别、电话、住址。我们可以将这些内容定义为一个结构体，因为每个联系人的信息都有这几个要素：struct PeoInfo{ char name[15]; int age; char sex[5]; int tele[12];

文章目录游戏介绍代码实现游戏介绍这是本质上是一个猜数字游戏，但是只要略施手段就能将其变成一个死亡游戏。游戏可选择难度，难度一：猜1-100之间的数字；难度二：猜1-1000之间的数字；难度三：猜1-10000之间的数字。难道选择完毕就可以进行猜测环节，当你猜测的数大于待猜测数字时，系统会提醒你猜大了；当你猜测的数小于待猜测数字时，系统会提醒你猜小了；当你猜对了时，游戏结束。但你以为就这么简单？这样玩游戏自然没意思，况且只是一个猜数字游戏，那得多无聊，让我们为其增添一些乐趣吧。加入关机程序，当玩家开

文章目录函数指针函数指针的定义函数指针的使用函数指针数组函数指针数组的定义函数指针数组的使用 - 模拟计算器指向函数指针数组的指针回调函数回调函数的定义回调函数的使用 - qsort函数函数指针函数指针的定义函数指针和我们在对指针的详细认识（三）中学习的数组指针非常相似。我们知道，整型指针是指向整型的指针，数组指针是指向数组的指针，其实，函数指针就是指向函数的指针。和学习数组指针一样，学习函数指针我们也需要知道三点：( )的优先级要高于 * 。一个变量除去了变量名，便是它的变量类型。一个指

文章目录字符指针指针数组数组指针数组指针的定义&数组名 VS 数组名在对指针的详细认识（一）中我们已经知道：指针就是一个用于存放地址的变量，地址唯一标识一块内存空间。指针的大小是固定的4/8个字节（32位平台/64位平台）。指针是有类型的，指针的类型决定了指针±整数的步长和指针解引用操作时的权限大小。指针的运算。在本篇博客中我们将继续探讨指针的高级内容。字符指针我们知道，在指针的类型中有一种指针类型叫字符指针char * 。字符指针的一般使用方法为：#include<s

文章目录指针是什么？指针的定义指针的大小指针类型指针有哪些类型？指针类型有什么意义？野指针野指针的成因如何避免野指针指针运算指针+-整数指针-指针指针的关系运算二级指针指针是什么？指针的定义在计算机科学中，指针（Pointer）是编程语言中的一个对象，利用地址，它的值直接指向（points to）存在电脑存储器中另一个地方的值。由于通过地址能找到所需的内存单元，可以说地址指向该内存单元。因此，将地址形象化的称为“指针”。意思是通过它能找到以它为地址的内存单元。这是官方对指针的定义，其实我们可以理解为

文章目录一、memcpy - 内存拷贝11.函数介绍2.模拟实现二、memmove - 内存拷贝21.函数介绍（与memcpy函数的区别）2.模拟实现三、memcmp - 内存比较四、memset - 内存设置一、memcpy - 内存拷贝11.函数介绍void *memcpy( void *dest, const void *src, size_t count );memcpy函数是一个用于拷贝两个不相关的内存块的函数。memcpy函数会从src的位置开始向后复制count个字节的数据到dest

文章目录一、strlen - 求字符串长度1.如何使用2.模拟实现（三种方式）二、strstr - 字符串查找1.如何使用2.模拟实现三、strtok - 字符串分割四、strerror、perror - 错误报告函数1.strerror2.perror一、strlen - 求字符串长度1.如何使用size_t strlen( const char *string );strlen函数是一个用于求字符串长度的库函数。它的参数是被求长度的字符串的起始地址，返回值是一个无符号整型。注意：参数指向

文章目录一、strlen - 求字符串长度1.如何使用2.模拟实现（三种方式）二、strcpy - 字符串拷贝1.如何使用2.模拟实现三、strcat - 字符串追加1.如何使用2.模拟实现四、strcmp - 字符串比较1.如何使用2.模拟实现五、strncpy、strncat、strncmp - 可限制操作长度1.strncpy2.strncat3.strncmp一、strlen - 求字符串长度1.如何使用size_t strlen( const char *string );strlen函

什么是卡特兰数？明安图数，又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现于各种计数问题中的数列。以中国蒙古族数学家明安图 (1692-1763)和比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为（从第零项开始） : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, …卡特兰数的几何意义简单来说，卡特兰数就是一个有规律的数列，在坐标图中可以表示为：从原点(0,0)出发，每次向x轴或者y轴正方向移动1个单位，直到

整型在内存中的存储要了解整型在内存中的存储方式，我们首先要了解几个概念：原码、反码、补码计算机中的有符号数有三种表示方法，即原码、反码和补码。三种表示方法均由符号位和数值位组成，符号位为0表示正数，符号位为1表示负数，但数值位的三种表示方法各不相同。原码：直接将数字按照正负数的形式翻译成二进制即可。反码：将原码符号位不变，其他位依次按位取反即可得到反码。补码：反码加一即可得到补码。（注：对于正数来说，它们的原码、反码和补码均相同。）对于整型来说：数据存放内存中其实存放的是补码。这是

一、S形蛇形填数这是蛇形填数中最简单的一种，我们只需要按照S形的方法填充数字即可。我们可以发现如果我们定义一个二维数组，那么二维数组的第0列、第2列、第4列，即偶数列，数字都是从上往下依次填充的；而第1列、第3列、第5列，即奇数列，数字都是从下到上依次填充的。#include<stdio.h>int main(){ int n = 0; int arr[100][100] = { 0 }; scanf("%d", &n);//输入需要填充的数组的大小，arr[n][n]

曾经有一家公司有一道面试题目如下：在Linux x86_64 gcc环境下，下面的程序会出现什么问题？运行结果是什么？为什么？肯定很多面试者看到了就立马说：“数组越界了嘛。”确实如此，但是结果是什么呢？想必很多人都是不知道的，结果是死循环打印数字，让我们来分析分析。因为我用的是VS编译器，那么我这里就写一个和题目相仿的题来分析：#include <stdio.h>int main(){ long i; long arr[16]; for (i = 0; i <= 18

1000！=1000 * 999 * 998 * … * 2 * 1，可以见得1000!是一个很大的数。那么如何计算1000！的位数呢？我们知道任何一个数都可以用科学计数法表示，比如1234=1.234 * 103我们如果对该等式两边同时取10的对数，那么等式就变为log10(1234)=log10(1.234 * 103)也就等价于log10(1234)=log10(1.234) +log10103最后变为log10(1234)=log10(1.234)+3我们发现1234的位数就等于

要用代码实现一个扫雷游戏也需要写两百多行代码，也是一个不小的工程量了，所以为了逻辑更加清晰明了，我们还是和写三子棋游戏一样创建3个文件来写代码。1个头文件(game.h)，2个.c文件(game.c和test.c)。game.h文件中主要还是写一些预处理信息、一些需要用到的现有的函数的头文件和自定义函数的声明。#define _CRT_SECURE_NO_WARNINGS 1//地雷的总数#define COUNT 10#define ROW 9//扫雷的行数#define COL 9//扫

为了让逻辑看起来更加清晰，我们这次就创建3个文件来敲代码，1个头文件(game.h)，2个.c文件(game.c和test.c)。game.h文件中主要写一些预处理信息、一些需要用到的现有的函数的头文件和自定义函数的声明。#define _CRT_SECURE_NO_WARNINGS 1#define ROW 3#define COL 3#include<stdio.h>#include<time.h>#include<stdlib.h>#include

在程序员面试的时候面试官有时会考我们一些计算机编程方面的智力题，这便是一道有趣的智力题，这道题考察了我们对bit位的灵活运用。首先1000与1024相差无几，于是我们可以用10个bit位来对这1000瓶药物进行编号，也就是将第n瓶药物的编号转化为对应的二进制。然后我们拿10个空瓶编号为（10）（9）（8）（7）（6）（5）（4）（3）（2）（1）。将二进制的第一位（最右边的为第一位）为1的瓶子每瓶取一滴药水装入编号为（1）的瓶子，将二进制的第二位为1的瓶子每瓶取一滴药水装入编号为（2）的瓶子，以此类推

说到如何生成一个随机数，可能当你百度后会看到这样一段代码。srand((unsigned int)time(NULL));int ret = rand();那么一个随机数到底是如何生成的呢？我相信善于探索的你一定想知道这其中的原理，那么话不多说，进入正题把！一个随机数到底是如何生成的：说到生成随机数我们都知道要用到一个rand函数，那么这个函数究竟是如何运用的呢，我们可以打开MSDN看看这个函数的用法这里的第一句说到rand函数会返回一个从0到RAND_MAX的整型，那么RAND_MAX的值

函数递归算法的运用有一个经典例题，那就是汉诺塔问题，接下来就让我们一起来看看如何用函数递归来解决汉诺塔问题叭！汉诺塔问题的起源：汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。面对庞大的数字(移动圆片的次数)18446744073709551615，

C语言中有一系列的操作符，这些操作符你是否都认识呢？想要学好C语言首先你得有一种空杯心态，所以不管认不认识都和我们一起再看一遍吧！C语言中的操作符：C语言中主要包括算术操作符、移位操作符、位操作符、赋值操作符、单目操作符、关系操作符、逻辑操作符、条件操作符、逗号表达式等。让我们一一来看看它们到底如何使用吧！算数操作符： +、-、* 、/、%算术操作符中的+、-、* 相信大家都会，但一些初学者就分不清楚/和%的区别（悄悄告诉你我几个月前也分不清）。其实a/b的结果就是a除以b的商，而a%b

首先来一个简单的自我介绍：我是来自西华师范大学电子信息工程专业的一名学生，在大一的C语言课上便对C语言编程方面产生了浓厚的兴趣，我知道想在这方面有所造诣前方定会艰难重重，但我对自己抱有足够的信心，我相信自己能够做好。我的编程目标：学习好C/C++语言，在大三校招时能获取一份令自己满意的好offer。我打算这样学习编程：1.大一学习C/C++语言把基础打扎实；大二学习STL、Linux系统编程、Linux网络编程、算法、数据结构等；大三在对前面所学内容复习的基础上，再对其进行进一步深度学习。2.每