- 博客(22)
- 收藏
- 关注
原创 华为机试(句子逆序)C语言
完整的代码:#include<stdio.h>#include<string.h>void swap(char a[],int index,int len);int main(){ char a[1000]; gets(a); int len=strlen(a); swap(a,0,len); int count=0;...
2020-02-19 09:24:27
633
原创 华为机试(字符串反转)C语言
完整的代码:#include<stdio.h>#include<string.h>int main(){ char tmp[1000]; gets(tmp); int len=strlen(tmp); char a; for(int i=0;i<len/2;i++){ a=tmp[len-1-i];...
2020-02-19 09:15:48
411
原创 华为机试(数字颠倒)C语言
完整的代码:#include<stdio.h>#include<string.h>int main(){ int tmp; scanf("%d",&tmp); while(tmp){ printf("%d",tmp%10); tmp=tmp/10; } return 0;}...
2020-02-19 09:11:22
402
原创 华为机试(字符个数统计)C语言
完整的代码:#include<stdio.h>#include<string.h>int main(){ char tmp[1000]; gets(tmp); int len=strlen(tmp); int a[128]={0}; int count=0; for(int i=0;i<len;i++){...
2020-02-18 22:39:01
292
原创 华为机试(提取不重复的整数)C语言
完整的代码:#include<stdio.h>int main(){ int t; scanf("%d",&t); int a[10]={0}; int sum=0; while(t){ if(a[t%10]==0){ a[t%10]=1; sum=sum*10+...
2020-02-18 22:30:30
779
原创 华为机试(合并表记录)C语言
完整的代码:#include <stdio.h>int main(){ int n; int index,value; int a[1000]={0}; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++){ scanf("%d%d",&index,&value); a[ind...
2020-02-18 22:18:29
702
4
原创 华为机试(取近似值)C语言
完整的代码:#include<stdio.h>int main(){ float a; scanf("%f",&a); float t; t=a-(int)a; if(t>=0.5){ printf("%d",(int)a+1); } else{ printf("%d",(...
2020-02-18 22:10:37
270
原创 华为机试(质数因子)C语言
完整的代码:#include<stdio.h>int main(){ long a; int i; while(scanf("%ld",&a) != EOF) { for(i=2;i<=a;i++) { while(a%i == 0) { printf("%d ", i); a = a/i; } } }...
2020-02-17 10:47:16
757
1
原创 华为机试(进制转换)C语言
完整的代码:#include<stdio.h>#include<string.h>#include<math.h>void func(char a[]);int main(){ char str[1000]; while(gets(str)){ func(str); } return 0;}void func(char a[])...
2020-02-17 10:37:30
864
原创 华为机试(字符串分割)C语言
完整的代码:#include<stdio.h>#include<string.h>void func(char a[]);int main(){ char tmp[100]; char tmp1[100]; gets(tmp); gets(tmp1); func(tmp); func(tmp1); return 0;}void func(c...
2020-02-17 10:27:17
861
原创 华为机试(明明的随机数)C语言
完整的代码:#include<stdio.h>//先排序了在去重 void sortSelect(int a[],int n);void quChong(int a[],int n);int main(){ int str[1000]; int n; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i...
2020-02-16 13:05:12
1343
原创 华为机试(计算字符个数)C语言
完整的代码:#include<stdio.h>#include<string.h>int main(){ char str[256]; char temp; int count=0; gets(str); scanf("%c",&temp); if((int)temp<=90&&(int)temp>=65){ ...
2020-02-16 12:55:43
425
原创 华为机试(字符串最后一个单词的长度)C语言
完整代码:#include<stdio.h>#include<string.h>int main(){ char str[5000]; gets(str); int count=0; int len=strlen(str); for(int i=len-1;i>=0;i--){ if(str[i]!=' '){ count...
2020-02-16 11:53:30
341
原创 华为机试(岛屿的个数)C语言
题目描述:给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。要求可以持续的工作输入:5 511110110101100000000输出: 1难点1:手动输入二维数组,并将二维数组传入函数中。//从键盘输入一个二维数组; int row,...
2020-02-15 13:37:54
1645
1
原创 考研计算机之线性表
今年打算考计算机的研究生,由于本科和计算机的专业相关所以学习起来不是那么的费劲。今年毕业了,前几天把该送的同学都送走了,从今天开始我半年的刻苦修炼之旅。线性表是考研数据结构必考的内容的,所以大家一定要好好的把这一章的知识给掌握牢固了。关于线性表,我总结出两大必须掌握的非常重要的两点,第一就是顺序表,第二就是链表。下面从这两个方面进行拓展。重点:1.顺序表的性质,以及查找,删除,插...
2019-06-15 09:44:07
241
原创 考研数一:极限(一)
本篇博客的主要目的是让自己更加的熟悉所学的内容,因为现在在准备考研究生,想把自己学的东西记下来,能以后复习,如果有什么不对的地方请大神们指导。本来觉得这个是一件很有意思的一件事情,没想到公式太难写啦!只好拍照片了。。。注意地方:1.n趋于无穷等价于N>0,n>N。2.弄清楚等价无穷小的概念。这一页的重点就是这两个了。重点:1.学会判断一个函数的极限是否存...
2019-06-04 09:11:41
1888
原创 斐波那契数列递归与非递归精讲
斐波那契数列是学习算法的入门级算法,要对算法进行研究的话我们就必须的掌握斐波那契数列算法。以下从斐波那契数列的简介,递归算法和非递归算法给大家进行介绍。 简介:斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5...
2019-06-02 21:19:45
1450
原创 搜索旋转排序数组(leetcode)
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。首先要明确在旋转之前这个数组是一个有序的数组。旋转之后就变得无...
2019-03-31 00:20:03
113
原创 二叉树的坡度
这个题我想了两个小时,最后还是没有想出来,发现原来是自己没有读懂题意ehhhh。然后看了别人的就秒懂了。感觉现在我遇到二叉树就要用递归算法了。递归算法还是比较万能的,对于二叉树来说,虽然效率不是太高但是通俗易懂。给定一个二叉树,计算整个树的坡度。一个树的节点的坡度定义即为,该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。整个树的坡度就是其所有节点的坡度之和。...
2019-03-26 23:56:23
208
1
原创 二叉树的所有路径
关于二叉树的问题,我首先想到的就是递归的算法,因为二叉树的相关算法总会设计到回溯。给定一个二叉树,返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。这个题和我之前的写的那个爬楼梯的那个题有着相同的含义。同样是使用递归的算法。1.首先先判定每一个节点有哪些的动作。每一个节点都会向左走和向右走。抓住这个就行。2.判断结束条件,当节点走到底的时候就不会往下走...
2019-03-26 14:07:14
296
原创 递归算法
关于递归算法,之前是很难弄懂啊。在网上也看过很多的资料,感觉还是没有体会到其中的真谛。最近在刷算法题,逐渐弄懂了递归算法的真谛了。递归算法:一个函数调用自身的算法我们称之为递归算法。下面我们来讨论一下最经典的一个递归算法:爬楼梯。假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?这个想必是大家比较熟悉的算法题了吧...
2019-03-26 00:49:49
213
原创 二叉树的遍历(leetcode)
关于二叉树的遍历有递归和非递归两种方法,记得递归的方法是在考研的时候看着王道书学的。递归的办法非常的简单,在这里就不不再多说了。下面就来讲讲非递归的办法。先序遍历:先序遍历下面的二叉树:ABCDEFGH。想必这个大家都能很简单的想出来。算法步骤:1.首先创建一个动态数组(ArrayList)来保存要输出的序列,因为动态数组初始化时不用告诉数组的长度,可以动态添加元素。2.接...
2019-03-18 11:36:39
408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人