Chinese_chen_的博客

【代码】内部排序之插入排序。

所谓“沙漏形状”，是指每行输出奇数个符号；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。

给定一个整数n，统计每种不同的个位数字出现的次数。例如，给定n=100811，则有2个0，3个1，1个8。输入在一行中给出一个正整数 N（1

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。在一行中按题目要求输出排序后的字符串。遇到非0的就输出并且 - -找到每个字符使每个变量++

正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。在一行中输出N犯二的程度，保留小数点后两位。输入第一行给出一个不超过50位的整数N。读入为字符串找到有2的++操作。

酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。在第一行中输出先倒下的那个人：A代表甲，B代表乙。输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下一行给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录，格式为。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。其中喊是喊出的数字，划是划出的数字，均为不超过100的正整数（两只手一起划）。

随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；注意：没有朋友的人可以是根本没安装“朋友圈”，也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈，但题目保证所有K超过1的朋友圈里都至少有2个不同的人。按输入的顺序输出那些帅到没朋友的人。在输入被检查的 id 时，查看对应下标的元素是否为 0，若为 0，说明此人帅到没朋友。

二分查找（Binary Search）是一种在有序数组中查找特定元素的算法。它的基本思想是将待查找区间的中间元素与目标值进行比较，根据比较结果缩小查找范围，直到找到目标值或者确定目标值不存在为止。

前缀和是指数组或序列中每个位置之前的元素总和。给定一个长度为n的数组A，前缀和P的第i个元素表示A中前i个元素的总和。通常，P[0]设置为0，表示前0个元素的总和为0。通过计算前缀和，我们可以快速获得任意位置之前的元素总和。

并查集是一种数据结构，用于处理一些不相交集合的合并及查询问题。初始化并查集，使每个元素自成一个集合。查找某个元素所属的集合。将两个集合合并成一个集合。并查集常用于解决图论中的连通性问题，例如判断图中两个节点是否在同一个连通分量内。

用数组顺序存储各个结点，每个结点中保存数据元素、孩子链表头指针。每个结点的孩子以单链表作为存储结构，n个头指针又采用顺序存储结构。每个结点内保存数据元素和两个指针，但是两个指针的含义与二叉树结点不同。双亲表示法采用一段连续空间来储存结点，并且在每个结点中创建一个伪指针，来储存双亲的位置。③最后是申明一个数组，存储各个结点的信息，并且记录结点数和根的位置。①先是创建链表结点，存储当前孩子编号，和下一个孩子指针。可以方便地实现数转换为二叉树的操作，易于查找结点的孩子。找双亲不方便，只能遍历每个链表。

二叉树是一种树形结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树广泛应用于各种算法和数据结构中，如二叉搜索树、堆和哈夫曼编码等。int data;// 数据域// 左子节点指针// 右子节点指针} TreeNode;二叉树的链式存储是一种灵活且高效的实现方式，适用于各种需要动态插入和删除节点的场景。通过本文的介绍，相信大家对二叉树的链式存储有了更深入的了解。在实际应用中，可以根据具体需求选择合适的存储方式。希望这篇博客对你有所帮助，欢迎在评论区留下你的问题和见解！

朴素模式匹配算法是一种简单的字符串匹配算法，用于查找一个字符串（模式串）在另一个字符串（文本串）中的位置。该算法的时间复杂度为O(nm)，其中n是文本串的长度，m是模式串的长度。朴素模式匹配算法虽然简单易懂，但在处理长字符串时效率较低。在实际应用中，通常会选择更高效的算法来进行字符串匹配。

字符串是编程中常见的数据结构。本文将介绍如何在C++中实现字符串的基本操作，包括初始化、长度获取、子串提取、字符串比较和字符串匹配，并通过代码示例展示这些操作。主函数展示了如何初始化字符串、插入元素、获取字符串长度和使用字符串匹配函数。来表示字符串，该结构体包含一个字符数组和一个整数表示长度。初始化字符串将字符数组清零并将长度设为0。在主串中查找子串的位置。我们定义了一个结构体。比较两个字符串的大小。从字符串中提取子串。

后缀表达式转前缀表达式。

请编写一个程序检查表达式中的左括号是否匹配，若匹配，则输出。假设一个表达式有()、[]、{}三种括号组成。

通过以上代码示例，我们介绍了两种实现链式队列的方式。带头节点的链式队列实现起来更加简洁，而不带头节点的实现则更节省内存。具体选择哪种实现方式，可以根据实际需求和场景进行权衡。

通过以上代码示例，我们介绍了循环队列的实现方式。循环队列的优点是可以高效地利用数组空间，避免了因数组末尾空间不足而浪费的情况。

通过以上代码示例，我们介绍了链式栈的实现方式。链式栈的优点是动态内存分配，可以根据需要灵活地增加和减少栈的大小，避免了固定大小栈可能存在的内存浪费问题。

通过以上代码示例，我们介绍了顺序栈和共享栈的实现方式。顺序栈实现简单、直观，适合大多数场景；共享栈则适合需要更高效利用空间的场景。

通过这些操作，可以看到双向链表的基本功能：初始化、插入和删除。实际应用中，双向链表还可以用于实现更复杂的数据结构和算法。函数中，我们演示了初始化链表、插入节点、删除节点和遍历链表的操作。下面是双向链表的实现代码及其解释。该函数分配一个新的头节点，并将其。

【代码】线性表学习笔记。