12 Integer to Roman
13 Roman to Integer

有可能不注意的結(jié)果：

class Solution { public:/*1、相同的數(shù)字連寫，所表示的數(shù)等于這些數(shù)字相加得到的數(shù)，如：Ⅲ = 3； 2、小的數(shù)字在大的數(shù)字的右邊，所表示的數(shù)等于這些數(shù)字相加得到的數(shù)， 如：Ⅷ = 8；Ⅻ = 12； 3、小的數(shù)字，（限于Ⅰ、X 和C）在大的數(shù)字的左邊，所表示的數(shù)等于大數(shù)減小數(shù)得到的數(shù)，如：Ⅳ= 4；Ⅸ= 9； 4、正常使用時(shí)，連寫的數(shù)字重復(fù)不得超過三次。（表盤上的四點(diǎn)鐘“IIII”例外） 5、在一個(gè)數(shù)的上面畫一條橫線，表示這個(gè)數(shù)擴(kuò)大1000倍。*/int romanToInt(string s) {int res=0;int lastValue=0;int digit;for(int i=s.size()-1;i>=0;i--){switch(s[i]){case 'I': digit=1; break;case 'V': digit=5; break;case 'X': digit=10; break;case 'L': digit=50; break;case 'C': digit=100; break;case 'D': digit=500; break;case 'M': digit=1000; break;}if(digit>=lastValue){res+=digit;lastValue=digit;}else res-=digit;}return res;}};

羅馬數(shù)字是阿拉伯?dāng)?shù)字傳入之前使用的一種數(shù)碼。羅馬數(shù)字采用七個(gè)羅馬字母作數(shù)字、即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。記數(shù)的方法：
1. 相同的數(shù)字連寫，所表示的數(shù)等于這些數(shù)字相加得到的數(shù)，如 Ⅲ=3；
2. 小的數(shù)字在大的數(shù)字的右邊，所表示的數(shù)等于這些數(shù)字相加得到的數(shù)，如 Ⅷ=8、Ⅻ=12；
3. 小的數(shù)字（限于 Ⅰ、X 和 C）在大的數(shù)字的左邊，所表示的數(shù)等于大數(shù)減小數(shù)得到的數(shù)，如 Ⅳ=4、Ⅸ=9；
4. 在一個(gè)數(shù)的上面畫一條橫線，表示這個(gè)數(shù)增值 1,000 倍，如
5.

string intToRoman(int num){string table[4][10] = {{"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},{"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},{"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},{"", "M", "MM", "MMM"}};string result;int count = 0;while(num > 0){int temp = num % 10;result = table[count][temp] + result;num /= 10;count++;}return result; }

The basic idea is really simple: replace every digit in num by roman numerals.
For example, we have a num: 2438.
2 –> “MM”
4 –> “CD”
3 –> “XXX”
8 –> “VIII”
Then the result is “MMCDXXXVIII”.

M = ["", "M", "MM", "MMM"]; C = ["", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"]; X = ["", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"]; I = ["", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"]; return M[num/1000] + C[(num%1000)/100] + X[(num%100)/10] + I[num%10];

Simple C solution 16ms
● 0
L

ljbschen
Reputation: 10

void helper (char* ans, int* curp, int step, int one, int five, int ten) {char ch[]={'I','V','X','L','C','D','M'};int offset=0;if (step==1000) offset=6;else if (step==100) offset=4;else if (step==10) offset=2;else offset=0;if (one==-1) ans[(*curp)++] = ch[offset];if (ten==1) ans[(*curp)++] = ch[offset+2];if (five==1) ans[(*curp)++] = ch[offset+1];while (one-->0) ans[(*curp)++] = ch[offset]; }char* intToRoman(int num) {char *ans = malloc(sizeof(char)*16);int i=0, step=1000, digit=0;int one=0,five=0,ten=0;int curp=0;while (num>0) {digit=num/step;if (digit==9) {one=-1;five=0;ten=1;}else if (digit>=5) {one=digit-5;five=1;ten=0;}else if (digit==4) {one=-1;five=1;ten=0;}else if (digit==0) {one=0;five=0;ten=0;}else {one=digit;five=0;ten=0;}helper(ans,&curp,step,one,five,ten);num-=digit*step;step/=10;}ans[curp]='\0';return ans; }

---

《架構(gòu)大數(shù)據(jù)—-大數(shù)據(jù)技術(shù)及算法解析》

緒論
2013年被稱為大數(shù)據(jù)元年，據(jù)IDC預(yù)測(cè)，到2020年全球?qū)碛?5ZB（1ZB = 1021字節(jié)）的數(shù)據(jù)，大數(shù)據(jù)涉及國家戰(zhàn)略、區(qū)域及企業(yè)發(fā)展、社會(huì)民生的方方面面，掌握大數(shù)據(jù)的核心概念、模式和技術(shù)，就把握了新時(shí)代的脈搏。
1.大數(shù)據(jù)技術(shù)概述

1.1大數(shù)據(jù)的概念
大數(shù)據(jù)指的是無法在規(guī)定時(shí)間內(nèi)用現(xiàn)有的常規(guī)軟件工具對(duì)其內(nèi)容進(jìn)行抓取、管理和處理的數(shù)據(jù)集合。
大數(shù)據(jù)技術(shù)則特指新一代的創(chuàng)新型的技術(shù)，能夠突破常規(guī)軟件的限制，是對(duì)大數(shù)據(jù)進(jìn)行采集、存儲(chǔ)和處理的技術(shù)的統(tǒng)稱。
大數(shù)據(jù)（BigData）一詞正式出現(xiàn)是在2011年麥肯錫全球研究院發(fā)布的《大數(shù)據(jù)：下一個(gè)創(chuàng)新、競(jìng)爭(zhēng)和生產(chǎn)力的前沿》研究報(bào)告中。
大數(shù)據(jù)的4個(gè)根本特征：
1.Volume，數(shù)據(jù)量足夠大
2.Variety，數(shù)據(jù)的種類多樣
3.Velocity，數(shù)據(jù)的增長(zhǎng)及處理速度快
4.Value，數(shù)據(jù)蘊(yùn)藏價(jià)值大

1.2 大數(shù)據(jù)的行業(yè)價(jià)值
1.分析用戶行為，建立數(shù)據(jù)模型，并進(jìn)行預(yù)測(cè)
WalMart將尿不濕和啤酒擺放在一起的銷售策略。
2.提升企業(yè)的資產(chǎn)管理，優(yōu)化企業(yè)的業(yè)務(wù)流程
UPS通過在貨車上安裝傳感器，優(yōu)化行車路線，2011年，其駕駛員少跑了將近4828萬千米的路程。
3.大數(shù)據(jù)服務(wù)智慧城市，智慧交通
智能電表，升級(jí)智能電網(wǎng)，由原來的數(shù)據(jù)庫架構(gòu)升級(jí)為HBase，使用Hive進(jìn)行相關(guān)的統(tǒng)計(jì)分析。
4.變革公共醫(yī)療衛(wèi)生，對(duì)疾病進(jìn)行預(yù)測(cè)
Google 的Flurend，百度的疾病預(yù)測(cè)
5.在金融行業(yè)利用大數(shù)據(jù)進(jìn)行戰(zhàn)略決策和精準(zhǔn)營銷
6.利用大數(shù)據(jù)保障公共安全
7.利用大數(shù)據(jù)促進(jìn)教育行業(yè)變革
8.大數(shù)據(jù)在改善著每個(gè)人的生活

p.s.

總結(jié)

以上是生活随笔為你收集整理的leetcode 12 ,13 Integer to Roman amp;amp;Roman to Integer 罗马与阿拉伯数组转换的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。