会敲键盘的猩猩

2014年5月20日

摘要： 01背包问题问题：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。分析：这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则... 阅读全文

posted @ 2014-05-20 23:53 会敲键盘的猩猩阅读(5518) 评论(0) 推荐(0)

java开始到熟悉100-102

摘要：本次内容：arraylist（）1、 1 package list; 2 3 import java.util.ArrayList; 4 import java.util.Date; 5 import java.util.List; 6 7 /** 8 * 测试list的基本方法 9 * ... 阅读全文

posted @ 2014-05-20 23:46 会敲键盘的猩猩阅读(314) 评论(0) 推荐(0)

C语言-计数排序

摘要：计数排序的基本思想是：统计一个数序列中小于某个元素a的个数为n,则直接把该元素a放到第n+1个位置上。当然当过有几个元素相同时要做适当的调整，因为不能把所有的元素放到同一个位置上。计数排序假设输入的元素都是0到k之间的整数 1 #include 2 void sort(int *A, int *B... 阅读全文

posted @ 2014-05-20 23:46 会敲键盘的猩猩阅读(1310) 评论(0) 推荐(1)

2014年5月2日

java开始到熟悉72-76

摘要：本次内容：异常机制1、为什么需要异常2、异常3、error类4、exception类5、exception类中的unchecked exception 举例：6、常用异常处理方法a.try注意：一个try语句块至少得带一个finally语句块或catch语句块 1 package array; 2... 阅读全文

posted @ 2014-05-02 15:51 会敲键盘的猩猩阅读(211) 评论(0) 推荐(0)

java开始到熟悉66-69

摘要：本次内容：DateFormat类1、DateFormat类 1 package array; 2 /** 3 * 时间和字符串之间的转化 4 */ 5 import java.text.DateFormat; 6 import java.text.ParseException; 7 impor... 阅读全文

posted @ 2014-05-02 11:00 会敲键盘的猩猩阅读(246) 评论(0) 推荐(0)

java开始到熟悉70-71

摘要：本次内容：file类 1 package array; 2 /** 3 * file类 4 */ 5 import java.io.File; 6 import java.io.IOException; 7 8 public class file { 9 public static ... 阅读全文

posted @ 2014-05-02 10:46 会敲键盘的猩猩阅读(234) 评论(0) 推荐(0)

2014年4月30日

c程序设计语言第一章5

摘要：练习1.20请编写程序d e t a b􀋈将输入中的制表符替换成适当数目的空格，使空格充满到下一个制表符终止的地方。假设制表符终止位的位置是固定的，比如每隔n列就会出现一个制表符终止位 1 #include 2 #include 3 #define TABBLANK 8//tab 增加的尺寸 ... 阅读全文

posted @ 2014-04-30 23:46 会敲键盘的猩猩阅读(181) 评论(0) 推荐(0)

java开始到熟悉63-65

摘要：本次内容：java常用类1、包装类 1 package array; 2 3 public class wrapperclass { 4 public static void main(String[] args) 5 { 6 Integer i=new Inte... 阅读全文

posted @ 2014-04-30 23:10 会敲键盘的猩猩阅读(170) 评论(0) 推荐(0)

c程序设计语言第一章4

摘要：（昨天网络出现了问题，导致这篇没来得及上传，再次补上，今晚照常上传笔记）练习1.19编写函数r e v e r s e ( s )将字符串s中的字符顺序颠倒过来。使用该函数编写一个程序，每次颠倒一个输入行中的字符顺序 1 /*************字符串s中的字符顺序颠倒过************... 阅读全文

posted @ 2014-04-30 19:30 会敲键盘的猩猩阅读(160) 评论(0) 推荐(0)

java开始到熟悉62

摘要：（说明：昨天网络出现了问题导致昨天的没有按时上传，这篇算是昨天的，今天晚上照常上传今天的内容）本次主题：数组拷贝、排序、二分法1、数组拷贝a.java.lang中System 类包含一些有用的类字段和方法。它不能被实例化。在 System 类提供的设施中，有标准输入、标准输出和错误输出流；对外部定... 阅读全文

posted @ 2014-04-30 19:19 会敲键盘的猩猩阅读(173) 评论(0) 推荐(0)