2
3 import java.awt.Graphics;
4 import java.awt.Image;
5 import java.awt.image.BufferedImage;
6 import java.io.ByteArrayOutputStream;
7 import java.io.FileInputStream;
8 import java.io.IOException;
9 import javax.imageio.ImageIO;
10 import org.apache.poi.hssf.usermodel.HSSFClientAnchor;
11 import org.apache.poi.hssf.usermodel.HSSFPatriarch;
12 import org.apache.poi.hssf.usermodel.HSSFPicture;
13 import org.apache.poi.hssf.usermodel.HSSFSheet;
14 import org.apache.poi.hssf.usermodel.HSSFWorkbook;
15
16 /**
17 * poi HSSF 鎻愬彇鐐規柟娉?br /> 18 * @author sikaijian
19 */
20 public class Excel03Util {
21 /**
22 * 鐢誨浘鐗?br /> 23 * @param sheet
24 * @param wb
25 * @param startCol
26 * @param startRow
27 * @param endCol
28 * @param endRow
29 * @param pictureIndex 鍥劇墖绱㈠紩鍙?nbsp;闇瑕佸厛鍦╳orkbook涓姞鍏ュ浘鐗囪祫婧?br /> 30 * @throws IOException
31 * @author sikaijian
32 */
33 public static void drawPicture(HSSFSheet sheet, HSSFWorkbook wb,
34 short startCol, int startRow, short endCol, int endRow,
35 int pictureIndex) throws IOException {
36 // 鍥劇墖瀹瑰櫒
37 HSSFPatriarch patriarch = sheet.createDrawingPatriarch();
38
39 // 閿氱偣 瀹瑰櫒涓嬮敋浣嶇疆
40 HSSFClientAnchor anchor = new HSSFClientAnchor(0, 0, 0, 255, startCol,
41 startRow, endCol, endRow);
42 anchor.setAnchorType(2);
43
44 // 瀹瑰櫒涓嬮敋錛屽茍杞藉叆鍥劇墖
45 HSSFPicture picture = patriarch.createPicture(anchor, pictureIndex);
46
47 picture.resize();
48 picture.setLineStyle(picture.LINESTYLE_DASHDOTGEL);
49 }
50
51 /**
52 * 鍔犺澆鍥劇墖
53 * @param img 鍥劇墖瀵硅薄
54 * @param wb
55 * @return 鍥劇墖绱㈠紩鍙?br /> 56 * @throws IOException
57 * @author sikaijian
58 */
59 public static int loadPicture(Image img, HSSFWorkbook wb)
60 throws IOException {
61 int pictureIndex;
62 ByteArrayOutputStream arrayOut = null;
63 try {
64 arrayOut = new ByteArrayOutputStream();
65 BufferedImage buImage = new BufferedImage(img.getWidth(null), img
66 .getHeight(null), BufferedImage.TYPE_INT_RGB);
67 Graphics g = buImage.getGraphics();
68 g.drawImage(img, 0, 0, null);
69 ImageIO.write(buImage, "png", arrayOut);
70
71 byte[] data = arrayOut.toByteArray();
72
73 pictureIndex = wb.addPicture(data, HSSFWorkbook.PICTURE_TYPE_PNG);
74 } finally {
75 if (null != arrayOut) {
76 arrayOut.close();
77 }
78 }
79
80 return pictureIndex;
81 }
82
83 /**
84 * 鍔犺澆鍥劇墖
85 * @param path 鍥劇墖璺緞
86 * @param wb
87 * @return 鍥劇墖绱㈠紩鍙?br /> 88 * @throws IOException
89 */
90 public static int loadPicture(String path, HSSFWorkbook wb)
91 throws IOException {
92 int pictureIndex;
93 FileInputStream fis = null;
94 ByteArrayOutputStream bos = null;
95 try {
96 fis = new FileInputStream(path);
97 bos = new ByteArrayOutputStream();
98 int c;
99 while ((c = fis.read()) != -1)
100 bos.write(c);
101 pictureIndex = wb.addPicture(bos.toByteArray(),
102 HSSFWorkbook.PICTURE_TYPE_PNG);
103 } finally {
104 if (fis != null)
105 fis.close();
106 if (bos != null)
107 bos.close();
108 }
109 return pictureIndex;
110 }
111 }
112
]]>
* 甯屽皵鎺掑簭
* @author sikaijian
*/
public class ShellSort {
public static void sort(int[] data){
int d = data.length/2;
while(d!=0){
directInsertSort(data, d);
d/=2;
}
}
/**
* 甯﹀閲忕殑鐩存帴鎻掑叆鎺掑簭
* @param data 寰呮帓搴忔暟緇?br /> * @param d 澧為噺
*/
private static void directInsertSort(int[] data, int d){
int len = data.length;
for(int i=0; i+d<len; i++){
int pCurrent = i+d;
int left = i-1;
while(pCurrent<len){
int front = pCurrent-d;
int key = data[pCurrent];
while(front>left && data[front]>key){
data[front+d] = data[front];
front-=d;
}
data[front+d] = key;
pCurrent+=d;
}
}
}
public static void showArray(int[] array){
for (int t : array) {
System.out.print(t);
System.out.print(" ");
}
}
/**
* 嫻嬭瘯浠ｇ爜
* @param args
*/
public static void main(String[] args) {
int[] data = new int[] { 49, 23, 65, 13, 38, 96, 12, 33, 88, 123, 22,
11, 9, 55, 111, 0 };
showArray(data);
System.out.println();
System.out.println("------------------------------");
ShellSort.sort(data);
showArray(data);
}
}
]]>
* 鐩存帴鎻掑叆鎺掑簭
* @author sikaijian
*/
public class DirectInsertSort {
public static void sort(int[] data){
int pCurrent = 1; // 璁ゅ畾絎?涓暟鏄湁搴忕殑錛屼粠絎?涓暟寮濮嬫彃鍏ユ帓搴?/span>
int n = data.length;
while(pCurrent<n){
int front = pCurrent-1;
int key = data[pCurrent];
// 褰撳墠瑕佹彃鍏ョ殑鏁板拰宸﹁竟鐨勬湁搴忛槦鍒楁瘮杈冿紙浠庡彸寰宸︽瘮杈冿紝姣旇緝涓嬈＄Щ鍔ㄤ竴嬈★級
while(front>-1 && key<data[front]){
data[front+1] = data[front];
front--;
}
data[front+1] = key;
pCurrent++;
}
}
/**
* 嫻嬭瘯浠ｇ爜
* @param args
*/
public static void main(String[] args) {
int[] data = new int[] { 49, 23, 65, 13, 38, 96, 12, 33, 88, 123, 22,
11, 9, 55, 111, 0 };
for (int t : data) {
System.out.print(t);
System.out.print(" ");
}
System.out.println();
System.out.println("------------------------------");
DirectInsertSort.sort(data);
for (int t : data) {
System.out.print(t);
System.out.print(" ");
}
}
}
]]>
/**
* 鍐掓場鎺掑簭
* @author sikaijian
*/
public class BubbleSort {
public static void sort(int[] data){
if(data.length<=1) return;
/**
* 姣忎竴瓚熸帓搴忛兘鎶婃渶澶х殑鏁板瓧鏀懼埌鏈鍚?/div>
for (int j = 0; j < i; j++) {
if(data[j]>data[j+1]){
int temp = data[j];
data[j] = data[j+1];
data[j+1] = temp;
}
}
}
}
/**
* 嫻嬭瘯浠ｇ爜
* @param args
*/
public static void main(String[] args) {
int[] data = new int[] { 49, 23, 65, 13, 38, 96, 12, 33, 88, 123, 22,
11, 9, 55, 111, 0 };
for (int t : data) {
System.out.print(t);
System.out.print(" ");
}
System.out.println();
System.out.println("------------------------------");
BubbleSort.sort(data);
for (int t : data) {
System.out.print(t);
System.out.print(" ");
}
}
}
* 涓嬩竴瓚熸帓搴忓悗錛屾渶澶х殑鏁頒笉鍙傚姞
* 鎬誨叡n-1瓚燂紙n涓烘暟緇勯暱搴︼級
*/
for (int i = data.length-1; i > 0; i--) {for (int j = 0; j < i; j++) {
if(data[j]>data[j+1]){
int temp = data[j];
data[j] = data[j+1];
data[j+1] = temp;
}
}
}
}
/**
* 嫻嬭瘯浠ｇ爜
* @param args
*/
public static void main(String[] args) {
int[] data = new int[] { 49, 23, 65, 13, 38, 96, 12, 33, 88, 123, 22,
11, 9, 55, 111, 0 };
for (int t : data) {
System.out.print(t);
System.out.print(" ");
}
System.out.println();
System.out.println("------------------------------");
BubbleSort.sort(data);
for (int t : data) {
System.out.print(t);
System.out.print(" ");
}
}
}
]]>
* @author sikaijian
*/
public class QuickSort {
/**
* 蹇熸帓搴忕畻娉曞疄鐜?br /> * @param data 寰呮帓搴忔暟緇?br /> * @param left 宸﹁竟鐣?nbsp;鍒濆0
* @param right 鍙寵竟鐣?nbsp;鍒濆鏁扮粍闀垮害-1
* @author sikaijian
*/
public static void sort(int[] data, int left, int right) {
if (left > right)
return;
int pHead = left; // 澶撮儴鎸囬拡
int pTail = right; // 灝鵑儴鎸囬拡
int key = data[left]; // 鍝ㄥ叺
while (pHead < pTail) {
// 浠庡彸寰宸﹂亶鍘嗭紝鎵懼埌姣攌ey灝忕殑鏁幫紝鏀懼埌鍓嶉潰
while (pHead < pTail && data[pTail] > key) pTail--;
if (pHead < pTail) data[pHead++] = data[pTail];
// 浠庡乏寰鍙抽亶鍘嗭紝鎵懼埌姣攌ey澶х殑鏁幫紝鏀懼埌鍚庨潰
while (pHead < pTail && data[pHead] < key) pHead++;
if (pHead < pTail) data[pTail--] = data[pHead];
}
data[pHead] = key; // 褰掍綅
sort(data, left, pHead-1); // 鎺掑簭宸﹁竟鐨勬暟緇?/span>
sort(data, pHead+1, right); // 鎺掑簭鍙寵竟鐨勬暟緇?/span>
}
/**
* 嫻嬭瘯浠ｇ爜
* @param args
*/
public static void main(String[] args) {
int[] data = new int[] { 49, 23, 65, 13, 38, 96, 12, 33, 88, 123, 22,
11, 9, 55 };
for (int t : data) {
System.out.print(t);
System.out.print(" ");
}
System.out.println();
System.out.println("------------------------------");
QuickSort.sort(data, 0, data.length - 1);
for (int t : data) {
System.out.print(t);
System.out.print(" ");
}
}
}
]]>