- 博客(22)
- 收藏
- 关注
RSS订阅原创 华为机试（句子逆序）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
589
原创 华为机试（字符串反转）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
379
原创 华为机试（数字颠倒）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
365
原创 华为机试（字符个数统计）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
279
原创 华为机试（提取不重复的整数）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
724
原创 华为机试（合并表记录）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
565
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
258
原创 华为机试（质数因子）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
697
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
825
原创 华为机试（字符串分割）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
750
原创 华为机试（明明的随机数)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
1322
原创 华为机试（计算字符个数）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
389
原创 华为机试（字符串最后一个单词的长度）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
330
原创 华为机试（岛屿的个数）C语言
题目描述:给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。要求可以持续的工作输入:5 511110110101100000000输出: 1难点1：手动输入二维数组，并将二维数组传入函数中。//从键盘输入一个二维数组； int row,...
2020-02-15 13:37:54
1555
1
原创 考研计算机之线性表
今年打算考计算机的研究生，由于本科和计算机的专业相关所以学习起来不是那么的费劲。今年毕业了，前几天把该送的同学都送走了，从今天开始我半年的刻苦修炼之旅。线性表是考研数据结构必考的内容的，所以大家一定要好好的把这一章的知识给掌握牢固了。关于线性表，我总结出两大必须掌握的非常重要的两点，第一就是顺序表，第二就是链表。下面从这两个方面进行拓展。重点：1.顺序表的性质，以及查找，删除，插...
2019-06-15 09:44:07
229
原创 考研数一：极限（一）
本篇博客的主要目的是让自己更加的熟悉所学的内容，因为现在在准备考研究生，想把自己学的东西记下来，能以后复习，如果有什么不对的地方请大神们指导。本来觉得这个是一件很有意思的一件事情，没想到公式太难写啦！只好拍照片了。。。注意地方：1.n趋于无穷等价于N>0,n>N。2.弄清楚等价无穷小的概念。这一页的重点就是这两个了。重点：1.学会判断一个函数的极限是否存...
2019-06-04 09:11:41
1792
原创 斐波那契数列递归与非递归精讲
斐波那契数列是学习算法的入门级算法，要对算法进行研究的话我们就必须的掌握斐波那契数列算法。以下从斐波那契数列的简介，递归算法和非递归算法给大家进行介绍。 简介:斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5...
2019-06-02 21:19:45
1312
原创 搜索旋转排序数组（leetcode)
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。首先要明确在旋转之前这个数组是一个有序的数组。旋转之后就变得无...
2019-03-31 00:20:03
95
原创 二叉树的坡度
这个题我想了两个小时，最后还是没有想出来，发现原来是自己没有读懂题意ehhhh。然后看了别人的就秒懂了。感觉现在我遇到二叉树就要用递归算法了。递归算法还是比较万能的，对于二叉树来说，虽然效率不是太高但是通俗易懂。给定一个二叉树，计算整个树的坡度。一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。整个树的坡度就是其所有节点的坡度之和。...
2019-03-26 23:56:23
202
1
原创 二叉树的所有路径
关于二叉树的问题，我首先想到的就是递归的算法，因为二叉树的相关算法总会设计到回溯。给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。这个题和我之前的写的那个爬楼梯的那个题有着相同的含义。同样是使用递归的算法。1.首先先判定每一个节点有哪些的动作。每一个节点都会向左走和向右走。抓住这个就行。2.判断结束条件，当节点走到底的时候就不会往下走...
2019-03-26 14:07:14
268
原创 递归算法
关于递归算法，之前是很难弄懂啊。在网上也看过很多的资料，感觉还是没有体会到其中的真谛。最近在刷算法题，逐渐弄懂了递归算法的真谛了。递归算法：一个函数调用自身的算法我们称之为递归算法。下面我们来讨论一下最经典的一个递归算法：爬楼梯。假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？这个想必是大家比较熟悉的算法题了吧...
2019-03-26 00:49:49
190
原创 二叉树的遍历（leetcode）
关于二叉树的遍历有递归和非递归两种方法，记得递归的方法是在考研的时候看着王道书学的。递归的办法非常的简单，在这里就不不再多说了。下面就来讲讲非递归的办法。先序遍历：先序遍历下面的二叉树：ABCDEFGH。想必这个大家都能很简单的想出来。算法步骤：1.首先创建一个动态数组(ArrayList)来保存要输出的序列，因为动态数组初始化时不用告诉数组的长度，可以动态添加元素。2.接...
2019-03-18 11:36:39
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人