- 博客(31)
- 收藏
- 关注
原创 C语言实现二分法查找
二分法查找是一种常见的查找算法,它适用于有序数组以及有序列表的查找。它的基本思想是将要查找的值和数组中间的值进行比较,如果中间值等于要查找的值,则返回中间值的位置。如果中间值大于目标值,则在数组左侧部分继续查找;否则,在数组右侧部分继续查找。通过不断地划分问题规模,最终可以找到目标值或确认该值不存在于数组中。二分法查找的时间复杂度为O(log n),其中n是数组的大小。这种算法的时间复杂度非常优秀,因此它通常是大规模数据集上查找的首选算法之一。
2023-03-26 23:16:30
692
原创 C语言实现 Josegh()函数
设有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数,报数到第m个人,此人出圈,再从他的下一个人重新开始1到m的报数,如此下去直到所有的人都出圈为止。现要求按出圈次序,每10人一组,给出这n个人的顺序表。请编制函数Josegh ()实现此功能。
2022-11-16 11:55:52
514
原创 C语言头插法尾插法创建单链表
链表 [Linked List]:链表是由一组不必相连【不必相连:可以连续也可以不连续】的内存结构 【节点】,按特定的顺序链接在一起的抽象数据类型。头插法和尾插法建立单链表步骤很相似,而尾插法需要将新插入的节点重新设为尾节点,以上就是两种方法创建单链表。
2022-08-21 20:32:53
5730
原创 python正则表达式
正则表达式是一个特殊的字符序列,它能帮助你方便的检查一个字符串是否与某种模式匹配。本文章主要介绍 Python 中常用的正则表达式处理函数。compile 函数compile 函数用于编译正则表达式,生成一个正则表达式( Pattern )对象,供 match() 和 search() 这两个函数使用。语法格式为:参数:pattern : 一个字符串形式的正则表达式flags 可选,表示匹配模式,比如忽略大小写,多行模式等,具体参数为:re.I 忽略大小写。...
2022-08-08 00:16:45
251
原创 洛谷P1765手机
题目描述一般的手机的键盘是这样的:要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下,第一下会出 w,而第二下会把 w 变成 x。0 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。输入格式一行句子,只包含英文小写字母和空格,且不超过 200 个字符。输出格式一行一个整数,表示按键盘的总次数。输入输出样例1.输入i have a dream2.输出23代码如下:#include
2022-04-14 22:25:41
234
原创 C语言选择法排序
什么是选择法排序选择法排序,是从n个数中先找出最大或者最小的数放到数组的最前面或最后面,再在剩余的n-1个数中找出最大或者最小的数放到数组的次前面或倒数第2单元,以此类推,直至排序完毕。通俗的理解,遍历数组就是:把数组中的元素都看一遍。具体代码如下:#include<stdio.h>/*****请在下面补充函数 inArray、selectSort 和 outArray 的定义 *****/void inArray(int arr[],int n) //输入数据{ int
2022-04-12 09:00:18
18272
3
原创 【无标题】C语言实现幻方
什么是幻方幻方(Magic Square)是一种将数字安排在正方形格子中,使每行、列和对角线上的数字和都相等的方法。幻方也是一种中国传统游戏。旧时在官府、学堂多见。它是将从一到若干个连续的自然数排成纵横各为若干个数的正方形,使在同一行、同一列和同一对角线上的几个数的和都相等。例如有如下所示的一个三阶幻方,幻和为15。4 9 23 5 78 1 6如何实现幻方编写程序判定N×N(规定N为奇数,且N<20)的矩阵是否是"幻方",(N×N的二维数组各元素的值由用户在程序运行时输入) "幻方"
2022-04-10 17:26:13
3865
1
原创 顺序栈的的基本操作
栈的实现既可以采用顺序存储结构也可以采用链式存储结构。采用顺序存储结构实现的栈称为顺序栈,采用链式存储结构实现的栈称为链栈。顺序栈与线性表类似,顺序栈利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时设置两个指针top和base分别指向栈顶和栈底的位置。由于在顺序存储结构中,需要一次性为栈分配一片连续的内存空间,因此需要定义一个常量STACK_INIT_SIZE来表示为栈分配的初始容量。同时为了不让栈的存储空间受到限制,当栈的存储空间用完之后需要扩展栈的存储空间,则需要定义另外一个常量STA
2022-04-05 20:00:00
2240
原创 Visual Studio 2022中kbhit()函数与getch()函数的书写问题
1.kbhit()_函数kbhit()函数的作用是检查控制台窗口的按键是否被按下。如果在调用函数时,有按键被按下,则返回值为一个非0的值,否则该函数的返回值是0。kbhit()函数一般与getch()函数和getche()函数组合使用获得按键信息。2.getch()函数getch()函数的作用是从控制台中获取输入的字符,在获取输入的字符之后,并不会在控制台中显示该字符。该函数的返回值是获取到的字符,需要注意的是,getch()函数直到有字符的输入时才会返回,所以该函数不会返回错误值。在用Visual
2022-03-31 12:26:53
4798
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人