算法基本
pyh880
这个作者很懒,什么都没留下…
展开
-
蓝桥训练 区间k大数查询
问题:给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。链接:http://lx.lanqiao.cn/problem.page?gpid=T11我使用了最简单的循环求解:#include <iostream>using namespace std;int main(){ int n; cin>>n; //n为序列的长度 ...原创 2019-03-04 11:48:32 · 118 阅读 · 0 评论 -
LeetCode:C语言 1.TwoSum
虽然本科电子信息工程不教算法一类的课程,但为了将来日常工作,决定开始自学一些算法和数据结构知识。就从LeetCode开始吧!给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。例如:给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 +...原创 2018-10-14 13:19:53 · 337 阅读 · 0 评论 -
LeetCode :C语言 7.反转整数
题目:给定一个 32 位有符号整数,将整数中的数字进行反转。例如:321-->123 -321-->-123假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231− 1]。根据这个假设,如果反转后的整数溢出,则返回 0。最初我没有头绪,所以我在网上寻找了其他人的答案。https://blog.csdn.net/m...原创 2018-10-14 13:36:08 · 1087 阅读 · 0 评论 -
LeetCode :C语言 9.回文数
题目链接:https://leetcode-cn.com/problems/palindrome-number/description/回文数简而言之就是对称的数(负数按题目要求不是),因为上一个题目是反转整数很自然的就想到了直接反转之后判断。bool isPalindrome(int x){ int out = 0,in = x; int temp; if(x...原创 2018-10-21 09:21:59 · 200 阅读 · 0 评论 -
LeetCode :C语言 13罗马数字转整数
题目链接:https://leetcode-cn.com/problems/roman-to-integer/description/这道题写的时候思路也比较清晰,唯一有点困惑的是判断字符串的长度。(用了while循环来判断。)int charToInt(char ch){ switch(ch) { case 'I':return 1; ...原创 2018-10-21 14:02:02 · 726 阅读 · 0 评论 -
十六进制转十进制
问题:从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。我的思路就是直接把16进制的数拆分为二进制的数,然后转换为十进制的数。#include <iostream>#include <string.h>using namespace std;int i...原创 2019-03-12 20:41:45 · 493 阅读 · 0 评论