2018年04月_一只荣

原创机试题之手机键盘

#include<iostream>#include<map>#include<string>using namespace std;class letter {public: letter(){} letter(char r, int p, int t) { value = r; position = p; time = t; }...

2018-04-30 21:39:51 120

原创机试题之约数的个数

题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。示例1输入41 3 4 6输出1234代码：#includ...

2018-04-28 13:43:16 152

原创 leetcode之Roman to Integer

int romanToInt(string s) { int res = 0; if (s.size() == 0)return res; map<int, string> mmap; mmap[1] = "I"; mmap[4] = "IV"; mmap[5] = "V"; mmap[9] = "IX"; mmap[10] = "X"; m

2018-04-28 12:27:54 113

原创成绩排序

题目描述查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。例示： jack 70 peter 96 Tom 70 smith 67 从高到低成绩 peter 96 jack 70 ...

2018-04-27 21:06:08 567

原创进制转换

题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述:多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出描述:每行输出对应的二进制数。示例1输入0138输出01111000代码：#include<iostream>#include<string>using namespac...

2018-04-27 21:03:56 87

原创 leetcode之Regular Expression Matching

public class Solution { public boolean isMatch(String text, String pattern) { if (pattern.isEmpty()) return text.isEmpty(); boolean first_match = (!text.isEmpty() && ...

2018-04-22 19:47:44 129

原创韩信点兵

#include<stdio.h>int main(){ int a,b,c,caseNum=0; while(scanf("%d",&a)==1){ scanf("%d",&b); scanf("%d",&c); int i; for(i=10;i<100;i++){ if((i%3==a)&&

2018-04-13 19:08:38 200

原创输出100-999中的所有水仙花数

#include<stdio.h>int main(){ for(int i=1;i<9;i++){ for(int j=0;j<9;j++){ for(int k=0;k<9;k++){ int right=i*i*i+j*j*j+k*k*k; int left=i*100+j*10+k; if(right==left){...

2018-04-13 18:38:01 2905

原创透明图片去掉透明色

package pngConvert;import java.awt.Graphics2D;import java.awt.Image;import java.awt.image.BufferedImage;import java.io.ByteArrayOutputStream;import java.io.File;import java.io.FileInputStream;...

2018-04-12 19:06:44 2052

原创 leetcode之Palindrome Number

思路： 1、负数不能是回文串，溢出的数也不能是回文串（检测溢出） 2、用while和/算出数的位数 3、根据位数和%算出该数的转置数 4、判断该数和转置数是否相等，来判断一个数是不是回文数犯的错误： 1、忘记考虑溢出 2、不知道负数不算回文数 3、循环处理上有些瑕疵代码：class Solution { pu...

2018-04-03 00:24:00 87

原创 leetcode之String to Integer

思路： 1、引入hashTable，把字符和数字对应关系存在哈希表中。 2、字符长度为0的时候，返回0 3、将字符串转换为字符数组。用List来装识别并转换好的int整数 4、跳过空格的逻辑：如果是空格且List已经大于0或者前面已经有+-符号，那么break;否则跳过这个空格直到第一个非空格的字符为止，开始处理这个非空格的字符。如果这个字符是加...

2018-04-02 23:29:12 140

原创 leetcode之Reverse Integer

思路： 1、考虑正负号 2、使用ArrayList，%，/实现逆序 3、如何检测是否溢出（还要考虑逆序后可能溢出的情况）。检测溢出：如果加数为正，加的结果比原来小，或者加数为负，加的结果比原来大，那么就是溢出了。犯的错误： 1、没有正确考虑溢出 2、逻辑符号用错代码：class Solution { public int re...

2018-04-01 14:17:48 121

qq_35455503的博客