找到 34423 篇文章 关于编程

C 程序用于检测 C 程序中的标记

sudhir sharma
更新于 2023年10月7日 03:03:53

28K+ 次浏览

在这里,我们将创建一个 C 程序来检测 C 程序中的标记。这称为编译器的词法分析阶段。词法分析器是编译器的一部分,它检测程序的标记并将其发送到语法分析器。标记是代码的最小实体,它可以是关键字、标识符、常量、字符串文字、符号。C 中不同类型标记的示例。示例关键字:for、if、include 等标识符:变量、函数等分隔符:‘,’、‘;’等运算符:‘-’、‘=’、‘++’等检测 C 程序中标记的程序-示例 实时演示#include #include ... 阅读更多

C 程序演示 fork() 和 pipe()

sudhir sharma
更新于 2020年7月17日 12:49:55

3K+ 次浏览

在这个问题中,我们将演示 fork() 和 pipe()。在这里,我们将为 Linux 创建一个 C 程序,它将使用 2 个进程连接两个字符串,一个将获取输入并将其发送给另一个进程,另一个进程将使用预定义的字符串连接字符串并返回连接后的字符串。首先让我们回顾一下 fork() 和 pipe()fork() - 它创建一个子进程,这个子进程有一个新的 PID 和 PPID。pipe() 是 Unix、Linux 系统调用,用于进程间通信。让我们举个例子来理解这个问题,输入学习编程预定义字符串:在 tutorialspoint输出学习编程在 tutorialspoint说明P1 获取... 阅读更多

C 程序用于反转链表

sudhir sharma
更新于 2020年7月17日 12:44:11

12K+ 次浏览

在这个问题中,我们给定了一个链表。我们的任务是创建一个程序来反转链表。该程序将反转给定的链表并返回反转后的链表。链表是一系列包含项目的链接。每个链接都包含到另一个链接的连接。示例9 -> 32 -> 65 -> 10 -> 85 -> NULL反转链表是通过反转列表的链接而创建的链表。链表的头节点将是链表的最后一个节点,最后一个... 阅读更多

C 程序用于递归插入排序

sudhir sharma
更新于 2020年7月17日 12:38:47

3K+ 次浏览

插入排序是一种排序算法,它是一种基于比较的原地算法。该算法通过将元素放置在其在已排序子数组中的位置来工作,即在元素之前的子数组,这是一个已排序的子数组。算法步骤1 - 从 1 到 n-1 循环并执行 -步骤2.1 - 选择位置 i 处的元素,array[i]。步骤2.2 - 将元素插入其在已排序子数组 array[0] 到 arr[i] 中的位置。让我们举个例子来理解算法数组 = [34, 7, 12, 90, 51]对于 i = 1,arr[1] = 7,将其放置在子数组 arr[0] - arr[1] 中的位置。[7, 34, 12, 90, 51]对于 i = 2,... 阅读更多

C 中用于模式搜索的 Rabin-Karp 算法程序

sudhir sharma
更新于 2020年7月17日 12:36:21

311 次浏览

在这个问题中,我们给定两个字符串,一个文本大小为 n,另一个模式大小为 m。我们的任务是创建一个程序用于 Rabin-Karp 算法进行模式搜索,它将找到文本字符串中模式的所有出现。在这里,我们必须找到文本中模式的所有出现。让我们举个例子来理解这个问题,输入文本 = “xyztrwqxyzfg” 模式 = “xyz”输出在索引 0 处找到在索引 7 处找到在这里,我们将讨论使用 Rabin-Karp 算法解决问题的方法。在这个算法中,我们在字符串中取一个大小与模式相同的窗口并滑动... 阅读更多

C 程序用于模式搜索的 KMP 算法

sudhir sharma
更新于 2020年7月17日 12:32:15

8K+ 次浏览

在这个问题中,我们给定两个字符串,一个文本大小为 n,另一个模式大小为 m。我们的任务是创建一个程序用于 KMP 算法进行模式搜索,它将找到文本字符串中模式的所有出现。在这里,我们必须找到文本中模式的所有出现。让我们举个例子来理解这个问题,输入文本 = “xyztrwqxyzfg” 模式 = “xyz”输出在索引 0 处找到在索引 7 处找到在这里,我们将讨论使用 KMP(Knuth Morris Pratt)模式搜索算法解决问题的方法,它将使用模式的预处理字符串,该字符串将用于匹配... 阅读更多

C 程序用于迭代合并排序

sudhir sharma
更新于 2020年7月17日 12:27:30

1K+ 次浏览

合并排序是一种基于分治技术的排序算法。合并排序的时间复杂度为 O(n log n)。该算法首先将数组分成相等的两半,然后以某种方式将它们合并。迭代合并排序在迭代合并排序中,我们将使用递归方法将元素分成相等的两半,然后使用迭代方法将它们合并回已排序的数组。迭代合并排序程序/* 用于合并排序的递归 C 程序 */示例 实时演示#include #include void merge(int arr[], int l, int m, int r) {    int i, j, k;   ... 阅读更多

C 程序用于字谜子字符串搜索

sudhir sharma
更新于 2020年7月17日 12:24:10

210 次浏览

在这个问题中,我们给定两个字符串,一个文本大小为 n,另一个模式大小为 m。我们的任务是创建一个程序用于字谜子字符串搜索。在这里,我们必须找到文本中模式及其所有排列(字谜)的所有出现。让我们举个例子来理解这个问题,输入文本 = “xyztrwqyzxfg” 模式 = “xyz”输出在索引 0 处找到在索引 7 处找到为了解决这个问题,我们将不得不使用类似于 Rabin Karp 算法的算法,该算法用于通过添加所有字符的 ASCII 值来检查字谜的出现... 阅读更多

C++ 中带括号的二叉树转换为字符串

sudhir sharma
更新于 2020年7月17日 12:21:45

401 次浏览

在这个问题中,我们给定一个二叉树。我们的任务是创建一个程序,该程序将带括号的二叉树转换为 C++ 中的字符串。二叉树的值是整数,并将以先序遍历的方式馈送到程序。字符串应仅包含整数和括号 (),并且应进行优化,即应消除所有空对。二叉树是一种树,它具有一个特殊条件,即每个节点最多可以有两个子节点。二叉树的示例-先序遍历:[4, 1, 8, 3, ... 阅读更多

二进制索引树:C++ 中的范围更新和范围查询

sudhir sharma
更新于 2020年7月17日 12:09:31

326 次浏览

在这里,我们给定一个大小为 n 的数组,它最初所有元素都为 0。并且需要对其执行一些查询。有两种类型的查询-update(l, r, value) - 将值添加到数组中索引 l 到 r 之间的元素。例如,update(2, 4, 5) 将通过将元素 2 放置在索引 4 和 5 处的元素来更新数组。getRangeSum(l, r) - 查找从 l 到 r 的元素范围内的元素总和。例如,getRangeSum(4, 7) 将找到所有... 阅读更多

广告

© . All rights reserved.