- 博客(20)
- 收藏
- 关注
RSS订阅原创 华为OJ_字符串处理
让我们来玩个字符消除游戏吧, 给定一个只包含大写字母的字符串s，消除过程是如下进行的：1)如果s包含长度为2的由相同字母组成的子串，那么这些子串会被消除，余下的子串拼成新的字符串。例如”ABCCBCCCAA”中”CC”,”CC”和”AA”会被同时消除，余下”AB”, “C”和”B”拼成新的字符串”ABBC”。2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。例如”ABCCBCCCAA”经过一轮消除得到”ABBC”，再经过一轮消除得到”AC”解答要求 时间限制：1000m
2020-10-27 16:30:23
971
原创 scanf，gets，getchine，getchar的区别
scanf :读取到空格或者换行的时候停止，不会读取换行回车符，换行回车还在输入缓冲区中。getchar：读取一个字符(遇到换行或者回车不会停止，会读进去回车符)getline：忽略前面的换行或者结束符合，读取到换行结束，可以读取空格，遇到火车停止，并且会把回车符号从内存中取出来丢弃。gets()：读入一个字符串，遇到空格不会停止，遇到回车停止，并且会把回车符号从内存中取出来丢弃。使用实例如下：#include <iostream>#include <stack&g.
2020-10-27 15:28:16
276
原创 华为OJ编程 动态规划类
题目描述现在你面对一个n×m的矩阵，矩阵中的每一个元素都是一个整数，现在你需要计算从矩阵的左上角走到右下角所走过的所有元素相加的最大和。注意：只能向右或者向下走，不能走出边界。解答要求 时间限制：1000ms, 内存限制：64MB输入输入第一行包含两个用空格分开的整数n (1≤ n ≤ 100)和m (1≤ m ≤ 100)，表示n行m列的矩阵；接下来是n行每行包含m个用空格分开的非负的整数A (0 ≤ A ≤ 100)。输出输出从矩阵的左上角走到右下角所走过的所有元素相加的最大和
2020-10-27 10:58:34
982
原创 华为OJ 第K个公约数
清朝时期，国王选妃。国王看中了段飞的女朋友，在段飞的苦苦哀求下，国王终于给了他一次夺回女朋友的机会。国王说我给你n对数字（每对有数字a，b两个），你需要求出每两个数字的第K个公约数。如果全部对的话，你就可以带走你的女朋友了，如果有一个错的话她就是国王的王妃了。第k个公约数：比如8和16，公约数1，2，4，8.（8=1*2*2*2，8=2*4*1，这样2可能重复，我们把它记作一个数。所以8和是16的公约数是1 2 4 8 第三个公约数是4解答要求时间限制：1000ms, 内存限制：64MB输入
2020-09-27 17:29:59
444
原创 华为OJ 弟弟的作业
题目描述你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符”?”,表示他不会算。解答要求时间限制：1000ms, 内存限制：64MB输入输入文件的第一行只有一个数字T(1 <= T <= 1000)，表示下面有T个算术运算，接下来有T行，每行包含一道题目，格式有以下4种情况：a+
2020-09-27 16:36:56
386
转载 OpenAMP简介
OpenAMP简介时间：2018-07-14 21:33:45 阅读：4966 评论：0 收藏：0[点我收藏+]标签：https框架torcom简介函数计算环境位置通常在AMP（非对称多处理）配置中，会采用在不同的处理核上运行不同的软件环境并执行各自的代码程序，各核心之间通力合作实现处理器性能的提升。在AMP系统中，所谓的主处理器通常是指最先启动且主要负责管理其他CPU以及这些CPU上软件环境的CPU...
2020-09-25 14:54:49
4760
原创 华为OJ 水仙花数1
题目描述水仙花数是指一个N位正整数（N>=3），它的每个位上的数字的N次幂之和等于它本身。例如:153 = 1^3 + 5^3+ 3^3.1634 = 1^4 + 6^4 + 3^4 + 4^4.本题要求编写程序,计算所有N位水仙花数。解答要求时间限制：2000ms, 内存限制：64MB输入输入的测试数据只有一行, 一个数字 N(输入数据保证 N >= 3 并且 N < 8)表示要求输出的水仙花数的位数.输出每组测试数据输出包括很多行。首先按照从小到大的
2020-09-23 09:34:34
469
原创 力扣 --计算左叶子之和（二叉树，递归）
计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sum-of-left-leaves著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。#include<stdio.h>#include<string.h>...
2020-09-22 15:30:40
292
原创 makefile学习记录
1、写的第一段makefile编译程序obj = a.o b.o c.otest: $(obj) gcc -o test $(obj) a.o : a.cb.o : b.cc.o : c.c.PHONY : cleanclean : rm test $(obj)target ... : prerequisites ...commandtarget 也就是一个目标文件，可以是 Object File，也可以是执行文件。还可以是一个 标签（Label），对于标签这...
2020-09-22 11:14:15
93
转载 转）汇编笔记(6)Linux内核引导分析(MOVW指令)
MOVW：将DS：SI的内容送至ES：DI，是复制过去，原来的代码还在。很多书用了“移”这个字，实际上是复制过去。Linux内核中引导部分一开始有这样一段代码：45 entry start ! 告知连接程序，程序从start 标号开始执行。46 start:47 mov ax,#BOOTSEG ! 将ds 段寄存器置为0×7C0；48 mov ds,ax49 mov ax,#INITSEG ! 将es 段寄存器置为0×9000；50 mov es,ax51 mov cx,#256...
2020-09-21 17:01:37
1832
转载 .s文件、.S文件和.o文件的区别
.s文件和.o文件的区别.s汇编语言源程序; 操作:汇编.S汇编语言源程序; 操作:预处理+汇编.s结尾文件：小写的s文件，在后期阶段不会再进行预处理操作了，所以我们不能在其内写上预处理语句，linux操作系统启动的时候刚开始的启动文件就是.s文件，为了提高效率。一般是.c文件经过汇编器处理后的输出。 如GCC编译器就可以指定-S选项进行输出，且是经过预处理器处理后的了。例如：gcc -S test.c-----生成.s结尾的文件，打开为汇编代码...
2020-09-21 16:24:55
3591
原创 C语言经典笔试100题，详细解析（持续更新）
原100题目链接：https://blog.csdn.net/qq_20398345/article/details/80948014?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160058621919725254025850%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=160058621919725254025850...
2020-09-20 15:49:03
1664
原创 华为OJ，英雄联盟
题目描述：英雄联盟是一款十分火热的对战类游戏。每一场对战有10位玩家参与，分为两组，每组5人。每位玩家都有一个战斗力，代表着这位玩家的厉害程度。为了对战尽可能精彩，我们需要把玩家们分为实力尽量相等的两组。一组的实力可以表示为这一组5位玩家的战斗力和。现在，给你10位玩家的战斗力，请你把他们分为实力尽量相等的两组。请你输出这两组的实力差。解答要求 时间限制：1000ms, 内存限制：64MB输入10个整数(范围在[1,10000]之间）输出最小的实力差样例输入样例 1 复制
2020-09-18 15:54:22
1534
1
原创 华为OJ题：定制键盘
题目描述：公司定制了一款特殊的机械键盘，所有的键都排列在一行上。我们可以按从左到右的顺序，用一个长度为 26 的字符串 keyboard （索引从 0 开始，到 25 结束）来表示该键盘的键位布局。现在需要测试这个键盘是否能够有效工作，那么我们就需要个机械手来测试这个键盘。最初的时候，机械手位于左边起第一个键（也就是索引为 0 的键）的上方。当机械手移动到某一字符所在的键位时，就会在终端上输出该字符。机械手从索引 i 移动到索引 j 所需要的时间是 |i - j|。当前测试需要你使用
2020-09-18 14:17:50
232
原创 sqlite 数据库使用笔记
sqlite是一个轻便的数据库，当前公司有项目需要用到轻便型数据库，这个比较方便，当前是属于预研，刚好手里有时间，就做一下。sqlite 可以安装在linux下，先下载：wget http://www.sqlite.org/sqlite-3.6.16.tar.gz //可以在linux下执行，不行的话，在windows浏览器里面输入该网址就可以下载了。执行如下命令安装：tar -zxvf sqlite-3.6.16.tar.gzcdsqlite-3.6.16编译源码：./..
2020-09-15 11:34:13
510
原创 华为OJ之奥运会金牌排名显示国家名称
题目描述如下：2012伦敦奥运会即将到来，大家都非常关注奖牌榜的情况，现在我们假设奖牌榜的排名规则如下：1、首先gold medal数量多的排在前面； 2、其次silver medal数量多的排在前面； 3、然后bronze medal数量多的排在前面； 4、若以上三个条件仍无法区分名次，则以国家名称的字典序排定。我们假设国家名称不超过20个字符、各种奖牌数不超过100，且大于等于0。解答要求时间限制：1000ms, 内存限制：64MB输入第一行输入一个整数N(0<.
2020-09-15 10:29:58
1378
原创 结合华为Oj编程题目记录下scanf，gets，getchar三个获取字符串输入的区别
OJ:solo从小就对英文字母非常感兴趣，尤其是元音字母(a,e,i,o,u,A,E,I,O,U)，他在写日记的时候都会把元音字母写成大写的，辅音字母则都写成小写，虽然别人看起来很别扭，但是solo却非常熟练。你试试把一个句子翻译成solo写日记的习惯吧。解答要求时间限制：1000ms, 内存限制：64MB输入输入一个字符串S(长度不超过100，只包含大小写的英文字母和空格)。输出按照solo写日记的习惯输出翻译后的字符串S。样例输入样例 1复制Who Love So.
2020-09-15 10:25:06
1096
原创 华为OJ之字符串转化
solo从小就对英文字母非常感兴趣，尤其是元音字母(a,e,i,o,u,A,E,I,O,U)，他在写日记的时候都会把元音字母写成大写的，辅音字母则都写成小写，虽然别人看起来很别扭，但是solo却非常熟练。你试试把一个句子翻译成solo写日记的习惯吧。解答要求时间限制：1000ms, 内存限制：64MB输入输入一个字符串S(长度不超过100，只包含大小写的英文字母和空格)。输出按照solo写日记的习惯输出翻译后的字符串S。样例输入样例 1复制Who Love Solo输.
2020-09-14 16:55:20
3165
1
转载 航线设置
航线设置 问题描述在美丽的莱茵河畔，每边都分布着N个城市，两边的城市都是唯一对应的友好城市，现需要在友好城市间开通航线以加强往来，但因为莱茵河常年大雾，如果开设的航线发生交叉就有可能出现碰船的现象。现在要求尽可能多地开通航线并且使航线不能相交。输入有若干组测试数据，每组测试数据的第一行是一个整数n，它表示每边都分布着n个城市(1<=n<=1000)。接着有n行，每一行有2个整数s,t，之间有一个空格，s表示起点城市，t表示终点城市。输出对每组测试数据，首先在一行上...
2020-09-11 17:01:36
718
原创 华为OJ题，动态规划算法，计算最小船费的题目
题目描述桂林市在阳朔边开辟了若干个旅游景点。一个游船俱乐部在这些景点都设置了游船出租站，游客可在这些游船出租站租用游船，并在下游的任何一个游船出租站归还游船，从一个游船出租站到下游的游船出租站间的租金明码标价。你的任务是为游客计算从起点到终点间的最少租船费用。解答要求时间限制：1000ms, 内存限制：64MB输入输入的第一行上有一个整数n（1<=n<=100）,表示上游的起点站（标记为0）到下游有n个游船出租站（标记为1,2,…,n）。接下来有n行，这n行中的第1行有n个整数，
2020-09-11 16:20:09
622
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人