原创 string assign 的用法

轉自:http://www.cppblog.com/MemoryGarden/archive/2009/12/28/104244.aspx  1 // string::assign 2 #include <iostream> 3 #inc

原创 sicily--1323. Switch text

一開始怎麼都不理解題目,上網看了這個代碼,頓時慚愧啊; 將輸入的兩行當作一個 pair ,先操作第二行, 再操作第一行; 其他的就是不太熟悉 getline() 的用法了,它可以將一行字符串讀入(包含空格)直至遇見回車符 另assign

原创 sicily--1198. Substring

1.一開始覺得就將字符串排好序,將排在前的字符串放在“終”字符串的前列,直至拼接完所有的字符串; 但是沒想到一直 WA,上網查了一下,發現了這個大大的問題: //c和ca,是cac而不是cca; //ae和aec, 是aeaec 而不是

原创 sicily--1035. DNA matching

水題用一個map 容器儲存系統所給的“核苷酸鏈”,以及其出現的次數; 遍歷map 容器, 要配對成功,則必須在系統給出的“核苷酸鏈”即我們的map 中有存在, 而可以組成最多的鏈數就要看這互補的兩條鏈出現的次數最少的那一方因爲在遍歷ma

原创 sicily--1438 Shopaholic

1.水題 2.爲了要讓“折扣”最大化,肯定是送的價格越大越好; 無論怎麼搭配,價格最高的兩個貨品是沒有辦法贈送的,所以我們可以設計讓接下來最貴的(排總第三)貨品當作贈送的,類似的,排除這三個貨品之後,剩餘的也是買“前兩個”送“第三個”遞歸

原创 回車與換行

在Windows中: '/r'  回車,回到當前行的行首,而不會換到下一行; '/n'  換行,換到當前位置的下一行,而不會回到行首; 回車”(Carriage Return)和“換行”(Line Feed)這兩個概念的來歷和區別。

原创 sicily--1201. 01000001

1.在最後的輸出時,要判斷結果是否爲0,也就是 ans 是否全爲0或則是爲空 2. /*if(ans.empty()) cout << 0; else { for(int i = ans.size() - 1; i >

原创 sicily--1775. Simple Sort

1.由於最近一直想學號優先級隊列,所以還是用了優先級隊列 2.由一個優先級對列 seq 來儲存最後輸入的“優先級”信息,並按“優先級”由小到大排好序; 再創建一個優先級隊列Q 按照 seq 排好的順序的“下標”去“排序”元素 3.重點就是

原创 java中==號和equals的比較

以前對這兩個東西總是很模糊,今天特地查了下,記錄下來!!或許很多人會說,==是比較內存地址,equals是比較內容。這種說法有點兒片面,equals是Object類中的方法,當你查看JDK中的源碼後,你會發現equals方法很簡單,就是

原创 sicily--1040. Polly Nomials

1.sicily 上最難的就是讀題啊!!!一直讀不懂啊,一開始以爲是 “指數 係數 指數 係數”,直到後來才猜到是“最高指數 係數 係數” 2.要算最少的花費,則需要用到“秦九韶算法” 只要係數不爲0,則需要一個加法,一個乘法,還要計算

原创 1029. Rabbit

1.一個簡單的遞歸求和即可 2.m = 1應該是特殊的情況 #include<iostream> #include<string> #include<vector> using namespace std; class BigNum {

原创 sicily--1252. Defining Moment

1.這題在網上的分類中屬於排序部分,但是我怎麼做都覺得這就是考 string 的應用 2.坑爹的地方是前綴"re" 所對應的翻譯是要在"word"的後方; 後綴"er" 所對應的反應要在原有的"word"的基礎上在屁股加"s";“tion

原创 Java 中 for 循環的寫法

         J2SE 1.5提供了另一種形式的for循環。藉助這種形式的for循環,可以用更簡單地方式來遍歷數組和Collection等類型的對象。本文介紹使用這種循環的具體方式,說明如何自行定義能被這樣遍歷的類,並解釋和這一機制的

原创 C++的64位整數

在做ACM題時,經常都會遇到一些比較大的整數。而常用的內置整數類型常常顯得太小了:其中long 和 int 範圍是[-2^31,2^31),即-2147483648~2147483647。而unsigned範圍是[0,2^32),即0~4

原创 Iterator 的一般用法

迭代器(Iterator)   迭代器是一種設計模式,它是一個對象,它可以遍歷並選擇序列中的對象,而開發人員不需要了解該序列的底層結構。迭代器通常被稱爲“輕量級”對象,因爲創建它的代價小。   Java中的Iterator功能比較簡單,並