C练习
W_X_C
这个作者很懒,什么都没留下…
展开
-
插入排序算法
插入排序,针对未排序的数列,拿出一个数字插入到已排序的相应位置,然后构建有序序列。将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。)过程简单描述:1、从数组第2个元素开始抽取元素。2、把它与左边第一个元素比较,如果左边第一个元素比它大,则继续与左边第二个元素比较下去,直到遇到不比它大的元素,然后插到这个元素的原创 2021-03-21 12:18:34 · 95 阅读 · 0 评论 -
选择排序算法
首先在原始未排序序列中找到最小(大)元素,存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。重复第二步,直到所有元素均排序完毕。//选择排序,每次内存循环,记录最大\小的下标,然后按顺序和外层序数交换void select_sort(int arr[], int len){ for (int i = 0; i < len - 1; i++) { int min = i; for (int j = i + 1; j < len;原创 2021-03-21 10:15:43 · 107 阅读 · 0 评论 -
冒泡排序
冒泡排序就是 两两对比,每次把最大(小)的移动到后面,需要两个循环,内存循环进行移动数字。`//冒泡排序—> 每次比较相邻的两个数字,大或小 浮动到最后void Print_arr(int arr[], int len){ for (int i = 0; i < len; i++) { printf("%d\t", arr[i]); }}//冒泡`void bubble_sort(int arr[], int len){ if (arr == NULL || len &原创 2021-03-20 22:04:58 · 103 阅读 · 0 评论 -
[编程题] 膨胀的牛牛
牛牛以草料为食。牛牛有一天依次遇到n堆被施展了魔法的草料,牛牛只要遇到一堆跟他当前相同大小的草料,它就会把草料吃完,而使自己的大小膨胀一倍。一开始牛牛的大小的是A,然后给出牛牛依次遇到的n堆草料的大小。请计算牛牛最后的大小。原创 2017-08-04 11:19:47 · 350 阅读 · 0 评论 -
[编程题] 序列交换
牛牛有一个长度为n的整数序列s,羊羊要在牛牛的序列中选择不同的两个位置,然后交换这两个位置上的元素。现在需要求出羊羊交换后可以得到的不同的序列个数。(注意被交换的两元素值可能相同)。如序列{1, 47},输出1.羊羊必须交换仅有的两个元素,得到序列{47, 1}。羊羊必须交换,不能保留原有的序列。{1, 2, 1},输出3.羊羊通过交换可以得到{2, 1, 1},{1, 1, 2},{1, 2, 1}这三个序列。原创 2017-08-04 13:58:43 · 1951 阅读 · 0 评论 -
[编程题] 丑陋的字符串
牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串“ABABAABBB”的丑陋值是3,因为有一对"AA"和两对重叠的"BB"。现在给出一个字符串,字符串中包含字符'A'、'B'和'?'。牛牛现在可以把字符串中的问号改为'A'或者'B'。牛牛现在想让字符串的丑陋值最小,希望你能帮帮他。原创 2017-08-04 14:42:15 · 590 阅读 · 0 评论 -
[编程题] 庆祝61
牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小,牛老师犯了难,希望你能帮帮他。原创 2017-08-04 15:10:44 · 739 阅读 · 0 评论 -
[编程题] 买帽子
度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?0原创 2017-08-05 16:29:37 · 527 阅读 · 0 评论 -
[编程题] 寻找三角形
三维空间中有N个点,每个点可能是三种颜色的其中之一,三种颜色分别是红绿蓝,分别用'R', 'G', 'B'表示。现在要找出三个点,并组成一个三角形,使得这个三角形的面积最大。但是三角形必须满足:三个点的颜色要么全部相同,要么全部不同。原创 2017-08-05 17:25:12 · 524 阅读 · 0 评论 -
[编程题] 黑化的牛牛
牛牛变得黑化了,想要摧毁掉地球。但他忘记了开启地球毁灭器的密码。牛牛手里有一个字符串S,牛牛还记得从S中去掉一个字符就恰好是正确的密码,请你帮牛牛求出他最多需要尝试多少次密码。如样例所示S = "ABA",3个可能的密码是"BA", "AA", "AB".当S = "A", 牛牛唯一可以尝试的密码是一个空的密码,所以输出1.输入描述:输入包括一个字符串S,字符串长度length原创 2017-08-04 11:01:32 · 623 阅读 · 0 评论 -
[编程题] 黑白卡片
牛牛有n张卡片排成一个序列.每张卡片一面是黑色的,另一面是白色的。初始状态的时候有些卡片是黑色朝上,有些卡片是白色朝上。牛牛现在想要把一些卡片翻过来,得到一种交替排列的形式,即每对相邻卡片的颜色都是不一样的。牛牛想知道最少需要翻转多少张卡片可以变成交替排列的形式。原创 2017-08-04 10:19:55 · 769 阅读 · 0 评论 -
[编程题] 循环单词
如果一个单词通过循环右移获得的单词,我们称这些单词都为一种循环单词。 例如:picture 和 turepic 就是属于同一种循环单词。 现在给出n个单词,需要统计这个n个单词中有多少种循环单词。原创 2017-08-02 10:26:56 · 480 阅读 · 0 评论 -
[编程题] 序列和
给出一个正整数N和长度L,找出一段长度大于等于L的连续非负整数,他们的和恰好为N。答案可能有多个,我我们需要找出长度最小的那个。原创 2017-08-02 21:16:50 · 608 阅读 · 0 评论 -
[编程题] 连续整数
牛牛的好朋友羊羊在纸上写了n + 1个整数,羊羊接着抹除掉了一个整数,给牛牛猜他抹除掉的数字是什么。牛牛知道羊羊写的整数神排序之后是一串连续的正整数,牛牛现在要猜出所有可能是抹除掉的整数。原创 2017-08-02 21:19:28 · 375 阅读 · 0 评论 -
[编程题] DNA合成
DNA分子是以4种脱氧核苷酸为单位连接而成的长链,这4种脱氧核苷酸分别含有A, T, C, G四种碱基。碱基互补配对原则:A和T是配对的,C和G是配对的。如果两条碱基链长度是相同的并且每个位置的碱基是配对的,那么他们就可以配对合成为DNA的双螺旋结构。现在给出两条碱基链,允许在其中一条上做替换操作:把序列上的某个位置的碱基更换为另外一种碱基。问最少需要多少次让两条碱基链配对成功原创 2017-08-02 21:20:40 · 1205 阅读 · 1 评论 -
[编程题] 彩色瓷砖
牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量。原创 2017-08-03 10:46:43 · 1417 阅读 · 0 评论 -
[编程题] DNA片段
牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。原创 2017-08-03 11:12:21 · 935 阅读 · 0 评论 -
[编程题] 偶串
如果一个字符串由两个相同字符串连接而成,就称这个字符串是偶串。例如"xyzxyz"和"aaaaaa"是偶串,但是"ababab"和"xyzxy"却不是。牛牛现在给你一个只包含小写字母的偶串s,你可以从字符串s的末尾删除1和或者多个字符,保证删除之后的字符串还是一个偶串,牛牛想知道删除之后得到最长偶串长度是多少。原创 2017-08-03 11:44:32 · 911 阅读 · 0 评论 -
[编程题] 制造回文
牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要原创 2017-08-03 14:20:32 · 642 阅读 · 0 评论 -
好多鱼!
牛牛有一个鱼缸。鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B。考虑到这个,牛牛要放入的鱼就需要保证:1、放进去的鱼是安全的,不会被其他鱼吃掉2、这条鱼放进去也不能吃掉其他鱼鱼缸里面已经存在的鱼已经相处了很久,不考虑他们互相捕食。现在知道新放入鱼的大小范围[minSize,maxSiz转载 2017-08-02 09:12:32 · 527 阅读 · 0 评论