东华复试上机准备
为东华复试上机作准备
童 话
这个作者很懒,什么都没留下…
展开
-
复习链表
/* 链表复习(带头结点) */#include<stdio.h>struct LNode { char data; struct LNode* next;};void createLink(struct LNode* head);void visitLink(struct LNode* head); void deleteNode(struct LNode* ...原创 2020-04-21 13:38:19 · 137 阅读 · 0 评论 -
LeetCode-T283.移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/move-zeroes超时代码:void mov...原创 2020-04-19 10:26:42 · 148 阅读 · 0 评论 -
东华oj-挑战题第96题-摆花
96 摆花作者: Turbo时间限制: 1S章节: 动态规划问题描述 :小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆花方案。样例输入2 4...原创 2020-04-14 11:36:34 · 697 阅读 · 1 评论 -
最大公约数
方法一-暴力法:// 最大公约数 int GCD(int numA, int numB) { int i = 0; int res = 0; int min = numA < numB ? numA : numB; for (i = min; i >= 1; i--) { if (numA % i == 0 && numB % i == 0) { ...原创 2020-04-12 15:33:11 · 84 阅读 · 0 评论 -
东华oj-基础题第21题-计算e
21 计算e作者: Turbo时间限制: 1S章节: 循环问题描述 :利用公式e=1+ 1/1! + 1/2! + 1/3! + … + 1/n!,编程计算e的近似值,直到最后一项的绝对值小于threshold(该项不包括在结果内),输出e的值并统计累加的项数。输入说明 :输入一个实数threshold,表示累加的阈值,数列中最后一项的值大于等于该阈值。Threshold最小可为1e-1...原创 2020-04-11 10:03:07 · 732 阅读 · 0 评论 -
东华oj-挑战题第10题-分解质因数
10 分解质因数作者: Turbo时间限制: 1S章节: 基本练习(循环)问题描述 :求出区间[a,b]中所有整数的质因数分解。输入说明 :输入两个整数a,b。2<=a<=b<=10000输出说明 :每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看范例)输入范例 :3 10 输出范例 :3=...原创 2020-04-06 15:36:56 · 570 阅读 · 0 评论 -
东华oj-挑战题第9题-矩阵乘法
9 矩阵乘法作者: Turbo时间限制: 1S章节: 基本练习(循环)问题描述 :给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如:A = 1 2 3 4 A的2次幂 7 10 15 22输入说明 :第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过1...原创 2020-04-06 11:34:50 · 295 阅读 · 0 评论 -
LeetCodeT26.删除排序数组中的重复项
开始我用的最简单(最low)的方法:low代码:int removeDuplicates(int* nums, int numsSize){ int i = 0, j = 0; for (i = 0; i < numsSize - 1; ) { if (nums[i] == nums[i + 1]) { for (j = i +...原创 2020-03-31 11:18:49 · 123 阅读 · 0 评论 -
LeetCodeT31.下一个排列
解题思路及代码:/* 算法概述:这个题实际上是要找下一个更大的数 要想得到下一个更大的数,就需要将后面的数与前面的数进行交换; 而且,要想让下一个数增大的幅度最小,就需要尽可能的在右端发生交换,所以需要从后往前查找。 那么问题来了,如何找到需要交换的两个数呢? 原则是后面的大数和前面的小数进行交换,那么可以先从后往前越过序列中的降序序列(如果有的话),...原创 2020-03-30 13:35:21 · 100 阅读 · 0 评论 -
LeetCodeT11.盛最多水的容器
我的low代码:int maxArea(int* height, int heightSize) { int ans = 0, vol = 0; int i = 0, j = 0; for (i = 0; i < heightSize - 1; i++) { for (j = i + 1; j < heightSize; j++) { ...原创 2020-03-29 10:54:17 · 101 阅读 · 0 评论 -
LeetcodeT1.两数之和(未完成)
看似正确的代码:/** * Note: The returned array must be malloced, assume caller calls free(). */int* twoSum(int* nums, int numsSize, int target, int* returnSize){ static int indexes[1000] = {0}; i...原创 2020-03-29 10:27:12 · 153 阅读 · 0 评论 -
LeetcodeT120.三角形最小路径和
解题思路及代码:/* 算法概述:用动态规划。设f[i][j]表示从三角形顶部到(i,j)这个位置的最小路径和 状态转移方程:f[i][j] = tri[i][j] + min{ f[i - 1][j - 1], f[i - 1][j] }*/#define MAX_SIZE 200#include<string.h>int minimumTotal(in...原创 2020-03-28 15:22:30 · 84 阅读 · 0 评论 -
LeetcodeT817.链表组件
正确但超时的代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ #define MAX_SIZE 10005 #include<string.h> // 判断链表的某个元素是否在G中...原创 2020-03-27 18:40:28 · 145 阅读 · 0 评论 -
LeetcodeT1315.祖父结点为偶数的结点和
代码:/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * };*//* 算法概述:先序遍历二叉树,若当前结点为偶数,则分别累加它的左右孩子结点的左右...原创 2020-03-26 14:47:56 · 171 阅读 · 0 评论 -
LeetcodeT16-最接近的三数之和
暴力代码:#include<math.h>int threeSumClosest(int* nums, int numsSize, int target){ int sum = 0; int temp = ((unsigned)(-1)) >> 1;// 表示三个数的和与target的差值 int i = 0, j = 0, k = 0;...原创 2020-03-26 10:01:12 · 104 阅读 · 0 评论 -
东华oj-挑战题第43题-最少操作数
43 最少操作数作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :数组A中共有n个元素,初始全为0。你可以对数组进行两种操作:1、将数组中的一个元素加1;2、将数组中所有元素乘2。求将数组A从初始状态变为目标状态B所需要的最少操作数。输入说明 :第一行一个正整数n表示数组中元素的个数 第二行n个正整数表示目标状态B中的元素n<=50,B[i]<=10...原创 2020-03-25 15:02:26 · 802 阅读 · 0 评论 -
东华oj-进阶题第84题-摩托车
84 摩托车作者: ZhouMingLIang时间限制: 10S章节: 结构体问题描述 :明明是一家摩托车厂的老板,他的厂为了迎合市场中不同消费者的需求,会生产不同型号的摩托车,这为明明的厂带来了不小的收益。有一次,一位大客户来到明明的厂洽谈生意,他需要采购一批型号各不相同的摩托车,然后他把需要的摩托车的型号告诉了明明,接着明明就需要在他所生产的摩托车中寻找到型号匹配的,如果有则卖给那个客户...原创 2020-03-25 11:43:44 · 1003 阅读 · 0 评论 -
东华oj-进阶题第25题-繁殖问题
25 繁殖问题作者: 孙辞海 时间限制: 1S章节: 一维数组问题描述 :有一家生化所,一月份引入一对新生的小白鼠。这对小白鼠生长两个月后,在第三、第四、第五个月各繁殖一对新小白鼠,在第六个月停止繁殖,在第七个月则死亡。新生的小白鼠也如此繁殖。问在第N个月时,活的小白鼠有多少对?输入说明 :你的程序需要从标准输入设备(通常为键盘)中读入多组测试数据。每组输入数据由一行组成,其中只有一个整...原创 2020-03-24 15:54:43 · 276 阅读 · 0 评论 -
东华oj-进阶题第92题-表达式求值
92 表达式求值作者: 朱星垠 时间限制: 1S章节: 字符串问题描述 :以字符串形式输入仅有整数和加减(正负)号构成的表达式,输出该表达式的值。输入说明 :标准输入设备中有多组测试数据,每组输入数据由一行组成,输入仅有整数和加减(正负)号构成的表达式(但是表达式可以插入空格)。输出说明 :依次输出从标准输入设备中读入的每一组测试数据对应的结果,输出一行,输出该表达式的值。所有数据前...原创 2020-03-23 16:53:50 · 1077 阅读 · 0 评论 -
东华oj-进阶题第89题-分糖果
89 分糖果作者: xxx时间限制: 10S章节: 一维数组问题描述 :肖恩和帕特里克是兄弟,他们从他们的父母那里得到了很多糖果。每一块糖具有一个正整数的价值,孩子们希望分他们得到的糖果。首先,肖恩将这些糖果分成两堆,并选择一堆给帕特里克。然后,帕特里克将尝试计算每堆的价值,其中每堆的价值是那堆糖果价值的总和,如果他觉得没有平等的价值,他将开始哭了起来。不幸的是,帕特里克太小了,所以不能...原创 2020-03-22 14:19:26 · 637 阅读 · 0 评论 -
复习树的表示-孩子兄弟表示法
孩子兄弟表示法结构体:// 树的结点 struct TNode { char data;// 数据域 struct TNode* lchild;// 左孩子 struct TNode* rchild;// 右孩子 }; 建树/* 树的表示-孩子兄弟表示法 默认二叉树 */ #include<stdio.h>#include<string.h&g...原创 2020-03-22 12:28:25 · 878 阅读 · 0 评论 -
东华oj-进阶题第90题-循环数
89 分糖果作者: xxx时间限制: 10S章节: 一维数组问题描述 :肖恩和帕特里克是兄弟,他们从他们的父母那里得到了很多糖果。每一块糖具有一个正整数的价值,孩子们希望分他们得到的糖果。首先,肖恩将这些糖果分成两堆,并选择一堆给帕特里克。然后,帕特里克将尝试计算每堆的价值,其中每堆的价值是那堆糖果价值的总和,如果他觉得没有平等的价值,他将开始哭了起来。不幸的是,帕特里克太小了,所以不能...原创 2020-03-21 18:45:43 · 435 阅读 · 0 评论 -
东华oj-基础题第60题-发牌
60 发牌作者: 朱星垠时间限制: 2S章节: 二维数组问题描述 :编制一个模拟发牌的程序。有编号为1,2,3,4四个人,将一付去掉大小怪的扑克按照如下顺序排列梅花c0-c12,方块d0-d12,红桃h0–h12,黑桃s0-s12,然后按照1,2,3,4四个人的顺序发牌,问最后每个人手上的牌有哪些。输入说明 :你的程序需要从标准输入设备(通常为键盘)中读入多组测试数据。每组输入数据由一...原创 2020-03-20 17:44:10 · 701 阅读 · 0 评论 -
东华oj-挑战题第8题-矩形面积交
8 矩形面积交作者: Turbo时间限制: 1S章节: 基本练习问题描述 :平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入说明 :输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出说明 :输出仅包含一个实数...原创 2020-03-19 16:38:51 · 340 阅读 · 0 评论 -
东华oj-挑战题第6题-龟兔赛跑预测
6 龟兔赛跑预测作者: Turbo时间限制: 1S章节: 模拟问题描述 :话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自...原创 2020-03-18 18:57:45 · 532 阅读 · 0 评论 -
东华oj-挑战题第3题-字母图形
3 字母图形作者: Turbo时间限制: 1S章节: 基本练习问题描述 :利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入说明 :输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。1 <= n, m ...原创 2020-03-18 15:53:56 · 324 阅读 · 0 评论 -
复习树的表示-双亲表示法
树的双亲表示法结构如下:// 树的结点 struct PTNode { char data; int parent;};// 树 struct PTree { struct PTNode node[MAX_SIZE]; int n;// 结点个数 };下面是一些练习:计算叶子结点数目/* 树的表示 */#include<stdio.h>#def...原创 2020-03-18 10:27:23 · 974 阅读 · 0 评论 -
东华oj-挑战题第5题-回形取数
5 回形取数作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入说明 :输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。 输出说明 :输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之...原创 2020-03-17 21:14:12 · 451 阅读 · 0 评论 -
东华oj-挑战题第1题-Huffuman树
1 Huffuman树作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …,pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{...原创 2020-03-17 14:53:28 · 187 阅读 · 0 评论 -
东华oj-进阶题第93题-隐藏口令
93 隐藏口令作者: 5.5.2时间限制: 1S章节: 字符串问题描述 :有时候程序员有很奇怪的方法来隐藏他们的口令。Billy"Hacker"Geits会选择一个字符串S(由L个小写字母组成,5<=L<=100,000),然后他把S顺时针绕成一个圈。如字符串cbadfa,绕成一个圈后,我们认为字符串首尾相连。每次取其中一个字母作为起始字母,并顺时针依次取字母而组成一个...原创 2020-03-16 17:34:47 · 572 阅读 · 0 评论 -
东华oj-进阶题第62题-方块转换
62 方块转换作者: xxx时间限制: 1S章节: 二维数组问题描述 :一块N x N(1=<N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:#1:转90度:图案按顺时针转90度。#2:转180度:图案按顺时针转180度。#3:转270度:图案按顺时针转270度。#4:反射:图案在水平方...原创 2020-03-16 15:27:25 · 956 阅读 · 0 评论 -
东华oj-进阶题第61题-螺旋方阵
61 螺旋方阵作者: 孙辞海 时间限制: 1S章节: 二维数组问题描述 :明明在上学的时候,参加数学兴趣班。在班上,老师介绍了一种非常有趣的方阵,称之为螺旋方阵。该方阵一共由n×n个正整数构成(我们称之为n阶螺旋方阵),即共有n行n列。方阵中的数字从1开始递增,数字的排序规则是从左上角出发由1开始排序,并按顺时针方向旋进,即先排最外面的一圈,然后排里面的一圈,以此类推,直到排到最后一个...原创 2020-03-14 12:10:07 · 1058 阅读 · 0 评论 -
东华oj-进阶题第60题-最大收益
60 最大效益作者: 朱星垠 时间限制: 10S章节: 二维数组问题描述 :明明的爸爸开了一家小公司,公司里有5名职员。今天,公司接待了5位客户。明明的爸爸知道,和任何一位客户谈判并签下合同都要花一整天的时间,而他又希望在一天之内,和这5位客户都签好合同。因此,明明的爸爸要求公司里的5名职员分别与1位客户谈判。明明的爸爸也知道,这5名职员和5位客户的性格各不相同。因此,不同的职员与不同...原创 2020-03-13 16:36:51 · 807 阅读 · 3 评论 -
东华oj-进阶题第59题-魔方阵
59 魔方阵作者: SunCiHai时间限制: 1S章节: 二维数组问题描述 :在一次数学课上,明明的老师讲了一种非常有趣的方阵,称之为三阶魔方阵。它是一个三行三列,由1、2、3、……8、9,九个数字共同构成,且它每行、每列、两对角线之和均相等,于是一个合法的三阶魔方阵就形成了以下的方阵:8 1 63 5 74 9 2富有钻研精神的明明回家后,马上就对三阶魔方阵进行研究。他总...原创 2020-03-13 14:46:13 · 424 阅读 · 0 评论 -
东华oj-进阶题第57题-数字游戏
57 数字游戏作者: xxx时间限制: 1S章节: 递归问题描述 :现在,有许多给小孩子玩的数字游戏,这些游戏玩起来简单,但要创造一个就不是那么容易的了。 在这,我们将介绍一种有趣的游戏。你将会得到N个正整数,你可以将一个整数接在另一个整数之后以制造一个更大的整数。 例如,这有4个数字123, 124, 56,90,他们可以制造下列整数─ 1231245690, 1241235690...原创 2020-03-11 16:14:32 · 706 阅读 · 0 评论 -
东华oj-进阶题第94题-分数化小数
这个题用到了除法原理,利用除法的过程将各个小数位求出来,不过知道这个远远不够……一言难尽……我把小数求出来了,但是在循环小数的循环体这儿卡住了,实在不知道咋求。好不容易有点思路,被证明是错的思路……比如:/* T94 分数化小数 算法概述:根据除法原理,可以将小数点之后的数一个个求出来存放在字符串中, 然后用字符串的方法检查是否有循环就可以了。 如何判断小数点后的循环? ...原创 2020-03-10 19:21:29 · 580 阅读 · 0 评论 -
东华oj-进阶题第56题-汉诺塔问题的第m步
56 汉诺塔问题的第m步作者: Turbo时间限制: 3S章节: 递归问题描述 :给定三根杆A、B、C和大小不同的几个盘子。这些盘子按尺寸递减顺序套在A杆上,最小的在最上面。现在的任务是把这些盘子从A杆移到C杆且保持原来堆放顺序。在实现任务时,每次只能移动一个盘子,且任何时刻不允许大的盘子放在小的盘子上面,B杆可以作为辅助存放杆。求:总共有n个圆盘时,搬动过程中的第m步是从哪个杆到哪个杆...原创 2020-03-10 12:56:41 · 461 阅读 · 0 评论 -
东华oj-进阶题第55题-三角形的个数
55 三角形的个数作者: 朱凯 时间限制: 10S章节: 函数问题描述 :明明的爸爸常用玩游戏的方法来激发明明对几何学的兴趣。这天明明的爸爸和明明又玩起了有关三角形的游戏。明明爸爸对明明说:“我们能不能构造一个周长为15的三角形?” “太简单了,”明明说道:“三条边长都是5的三角形,它的周长不就是15吗?”“明明真聪明,算得真快。”明明爸爸接着说:“可是,我不想要三条边都相等的三角形...原创 2020-03-10 12:19:21 · 1025 阅读 · 1 评论 -
东华oj-进阶题第54题-菱形输出
54 菱形输出作者: 孙辞海 时间限制: 1S章节: 函数问题描述 :明明这次又碰到问题了:给定一个正整数N,明明的爸爸让他输出一个以Z开始的菱形,以后依次为Y,X…,比如当N等于1的时候输出图形:Z当N等于2的时候,输出图形:(Y前没有空格,Z、X和W前一个空格) ZY X W当N等于3的时候,输出图形: Z Y XW V U T ...原创 2020-03-10 10:54:39 · 713 阅读 · 0 评论 -
东华oj-进阶题第53题-求n天后的日期
53 求n天后的日期作者: Turbo时间限制: 2S章节: 函数问题描述 :写一个函数,传入年月日,计算它的第二天,并返回该日期。由用户输入年月日和一个n值,使用前述函数,计算该日期加n天的日期为多少。输入说明 :输入year,month,day和n共4个正整数,以空格分隔。n的值不超过2000。 输出说明 :输出计算得到的结果年月日共3个正整数,整数之间以一个空格分隔,行首...原创 2020-03-09 19:02:00 · 614 阅读 · 0 评论