找零錢問題的貪心演算法(java描述)

 問題描述:當前有面值分別為2角5分,1角,5分,1分的硬幣,請給出找n分錢的最佳方案(要求找出的硬幣數目最少)問題分析:根據常識,我們到店裡買東西找錢時,老闆總是先給我們最大面值的,要是不夠再找面值小一點的,直到找滿為止。如果老闆都給你找分數的或者幾角的,那你肯定不幹,另外,他也可能沒有那麼多零碎的錢給你找。其實這就是一個典型的貪心選擇問題。問題的演算法設計與實現:先舉個例子,假如老闆要找給我99分錢,他有上面的面值分別為25,10,5,1的硬幣數,為了找給我最少的硬幣數,那麼他是不是該這樣找

java中map排序

Map<String, Integer> map = new TreeMap<String, Integer>(); map.put("j2se", 20);map.put("j2ee", 10);map.put("j2me", 30); List<Map.Entry<String, Integer>> infoIds = new ArrayList<Map.Entry<String,

Java.util.date 與 java.sql.date區別和轉換

 1、將java.util.Date 轉換為 java.sql.Datejava.sql.Date sd;java.util.Date ud;//initialize the ud such as ud = new java.util.Date(); sd = new java.sql.Date(ud.getTime()); 2、若要插入到資料庫並且相應的欄位為Date類型可使用PreparedStatement.setDate(int ,java.sql.Date)方法其中的java.sql.

SSH中出現java.lang.NoSuchMethodError: org.objectweb.asm.ClassWriter.(I)V

 參考:http://hi.baidu.com/enter775/blog/item/81ab4512ad6ee15af919b839.htmljava.lang.NoSuchMethodError: org.objectweb.asm.ClassWriter.<init>(I)V解決辦法:把hibernate中的cglib-*.jar和asm-*.jar刪除,添加spring中的cglib-2.1.3.jar-------------------------------------

java 判斷對象是否為空白或者傳入集合對象的是否為空白,以及判斷數組的長度

package Test;import java.awt.List;import java.lang.reflect.Array;import java.lang.reflect.Method;import java.util.ArrayList;import java.util.HashMap;import java.util.Hashtable;import java.util.LinkedHashMap;import java.util.LinkedHashSet;import java.

在 Java 中把 .NET 使用 Convert.ToBase64String 轉換出的 Base64 字串還原成圖片

.NET中,可以使用 Convert.ToBase64String(FileUpload1.FileBytes) 方法把上傳的圖片檔案轉換成 Base64 格式的字串。在 Java 中,引入 ws-commons-util-1.0.2.jar 包,或者 org.python.apache.xerces.impl.dv.util.Base64.decode(youtData)( jython.jar) 包 使用下面的方法可以進行還原String youtData =

java判斷2個時間相差多少天、多少小時、多少分

    /**     * 判斷2個時間相差多少天、多少小時、多少分<br>     * <br>     * @param pBeginTime 請假開始時間<br>     * @param pEndTime 請假結束時間<br>     * @return String 計算結果<br>     * @Exception 發生異常<br>     */ public static String TimeDiff(Str

JAVA判斷當前日期是星期幾

 方法1: /** * 判斷當前日期是星期幾<br> * <br> * @param pTime 修要判斷的時間<br> * @return dayForWeek 判斷結果<br> * @Exception 發生異常<br> */ public static int dayForWeek(String pTime) throws Exception { format = new

java.lang.NoClassDefFoundError: com/opensymphony/xwork2/util/TextUtils

 java.lang.NoClassDefFoundError: com/opensymphony/xwork2/util/TextUtils在struts 2.1.8 和 strut2 json plug 搭配是出現此異常。。java.lang.NoClassDefFoundError: com/opensymphony/xwork2/util/TextUtils原因是json外掛程式版本不合適..有說用 json plug

Java IO 轉摘

java中的io中的(input/output)stream無非就是包括基於字元的stream、基於位元組的stream和把位元組導向的stream轉換字元為導向的stream的stream。(很難理解嗎?)以位元組為導向的stream------InputStream/OutputStreamInputStream 和

java基礎Integer與Integer比較

        操作符專門用來比較兩個變數的值是否相等,也就是用於比較變數所對應的記憶體中所儲存的數值是否相同,要比較兩個基本類型的資料或兩個引用變數是否相等,只能用==操作符。<br>如果一個變數指向的資料是物件類型的,那麼,這時候涉及了兩塊記憶體,對象本身佔用一塊記憶體(堆記憶體),變數也佔用一塊記憶體,例如Objet obj = new Object();變數obj是一個記憶體,new

Java作業02

package homework02;import java.util.Scanner;/* * 編寫兩個類:A和B,類A建立的對象可以計算兩個正整數的最大公約數,類B建立的 * 對象可以計算兩個數的最小公倍數。要求:類B中有一個成員變數時用類A的聲明對象。 */public class A { private int m; private int n; public A(){ this.intput(); } //輸入兩個整數 public void intput(){ Scanner

Java作業05(第7章 常用實用類2)

package homework05;import java.math.BigInteger;public class Ch07_3 { public static double factorial(int n) //求階乘函數 { if(n==0) return 1; else return n* factorial(n-1); } public static BigInteger factorial2(int n){ BigInteger

java作業03

package homework03;import java.util.Scanner;/* * 編寫一個類,該類有一個方法 * public int f(int a,int b){ * * } * 然後編寫一個該類的子類,要求重寫方法f(),而且重寫的方法將返回兩個整數的最小公倍數。要求: * 在重寫的方法的方法體中首先調用被隱藏的方法返回a和b的最大公約數m,然後將a*b/m返回;在應用程式的 * 主類中分別使用父類和子類建立對象,並分別調用方法f()計算兩個正整數的最大公約數和最小公倍數。

java作業01

package homework01;public class TestWhile {public static double factorial(int n) //求階乘函數 { if(n==0) return 1; else return n* factorial(n-1); } public static void main(String[] args)

java作業04(第六章 字串和Regex)

        有點無聊就先把第六章的兩道賊簡單的題目給做了。package homework04;import java.util.Scanner;import java.util.regex.Matcher;import java.util.regex.Pattern;/* * 編寫一個應用程式,使用者從鍵盤輸入一行字串,程式輸入該程式輸出該字串 * 中與模式"[24680]A[13579]{2}"匹配的子字串。 */public class Ch06_01 {public static

Java作業第八章

        示範線程不考慮完全的邏輯問題。例如50=20+20+5+5或50=10+10+20+5等其他情況。。。本例子在判斷50找零的時候,只判斷了這兩種情況,其他的就沒考慮的。重在示範線程的過程。。。。Code:package cc.nothing2012.blogServlet;     import java.util.ArrayList;   import java.util.List;     /*=======題目:模仿例8-10,設計5個人排隊買票,並規定賣票規則和排隊順序=

java 通過jdbc串連sql2000

1,java通過jdbc串連sql2000需要三個jar包:msbase.jar mssqlserver.jar msutil.jar:http://download.csdn.net/detail/lwjok2007/54821212,首先將三個jar包匯入程式中:匯入方法:①建立在目錄下建立一個檔案夾起名lib將以上三個jar包直接複製進去。②選中三個jar報滑鼠右鍵Build Path - Add to Build Path 3,在程式中編寫代碼:String driverName = "

Thinking in java 筆記(一)

public available to eveyoneprivate 只可以在該類內部引用protected 繼承類可以訪問default 同一個package中可以訪問Composition是將其他類的對象作為自己的成員。設計時,首先考慮使用composition而不是inheritance,因為composition更靈活,而且inheritance會使設計複雜化。當一個子類對象的引用被賦給一個父類引用變數時,只能訪問父類定義的對象的那一部分。LSP(substitution princip

純作業代碼——Java實現介面、繼承

//該代碼實現結果為如果設定的長和寬相等則執行個體化正方形(Square)的類,否則執行個體化矩形類。interface rect{public double area();public void getWidth(double Width);public void getHeight(double Height);}class Rectangle1 implements rect{double _width,_height;public void getWidth(double Width){

總頁數: 4058 1 .... 601 602 603 604 605 .... 4058 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.