zydirtyfish-CSDN博客

原创通过JFreeChart的饼状图显示XML

代码如下package com.oracle.bingTu;import java.io.File;import java.util.ArrayList;import java.util.List;import java.awt.BasicStroke;import java.awt.Color;import java.awt.Dimension;import java.awt

2015-02-09 16:52:54 838

原创 JFreeChart来显示一个XML文件

通过JFreeChart来显示以下的XML文件：实现代码如下：package com.oracle;import java.awt.BasicStroke;import java.awt.Color;import java.awt.Dimension;import java.awt.Polyg

2015-02-09 14:34:42 935

原创通过Itext生成PDF实例-操作超全

要生成如上PDF用Itext怎么是实现呢，具体代码如下：import java.io.FileOutputStream;import java.io.IOException;import com.itextpdf.text.Document;import com.itextpdf.text.DocumentException;import com.itextpdf.text.Elem

2015-02-06 16:57:51 1467

原创 2015_1_29_Thread线程

/*日志名格式年_月_日_内容如2015_1_19_面向对象*/*******************************************************************************日期：2015年1月 29日主题：Thread线程相关文件夹：oracle/相关课件/第11章_多线程.pptx使用软件：Eclipse******

2015-01-30 14:11:11 426

原创 Java模拟生产者消费者问题

Java模拟生产者消费者问题一、Syncronized方法详解解决生产者消费这问题前，先来了解一下Java中的syncronized关键字。synchronized关键字用于保护共享数据。请大家注意"共享数据"，你一定要分清哪些数据是共享数据，如下面程序中synchronized关键字保护的不是共享数据（其实在这个程序中synchronized关键字没有起到任何作用，此程序的运行结果是

2015-01-29 21:11:26 1173 1

原创 2015_1_28_IO与常用类

/*日志名格式年_月_日_内容如2015_1_28_IO与常用类*/**************************************************************************************************************************************************************日

2015-01-28 22:15:38 647

原创 2015_1_27_IO1

**************************************************************************************************************************************************************日期：2015年1月 27日主题：IO相关文件夹：oracle/相关课件

2015-01-28 20:35:54 568

转载正则表达式一定要会

字符/意义：对于字符，通常表示按字面意义，指出接着的字符为特殊字符，不作解释。例如：/b/匹配字符’b’,通过在b 前面加一个反斜杠，也就是/b/，则该字符变成特殊字符，表示匹配一个单词的分界线。或者：对于几个字符，通常说明是特殊的，指出紧接着的字符不是特殊的，而应该按字面解释。例如：*是一个特殊字符，匹配任意个字符(包括0个字符)；例如：/a*/意味匹配0个或多个a。为了匹配字面上的

2015-01-21 10:39:30 437

原创母牛生娃

package com.oracle.test;import java.util.ArrayList;import java.util.List;/** * 基因牛 * 张教授(哈哈，不是我)采用基因干预技术成功培养出一头母牛，三年后，这头母牛每年会生出1头母牛， * 生出来的母牛三年后，又可以每年生出一头母牛。如此循环下去，请问张教授n年后有多少头母牛? */public

2015-01-21 10:27:57 578

原创 Java学习_抽象类、接口、内部类_2014_1_16

****************************************************************************************************************日期：2015年 1月 16日主题：抽象类、接口、内部类相关文件夹：第五章_高级类特性2************************************

2015-01-16 16:39:38 699

原创员工系统

以前先了几天，现在发现只需要半天就能写完，还不错，尽管很简单，#include #include#include#include#includeusing namespace std;void menu_main(){ printf("-----------------主页面-------------------\n"); printf(

2013-12-13 15:28:56 646

原创 hdu1176 免费馅饼（传说这是数塔的变换形式）

免费馅饼Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，

2013-10-13 16:20:00 595

原创 hdu2571 简单dp的两种解决思路

命运Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的

2013-10-13 12:23:20 720

DescriptionDandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewards.The work

2013-10-02 16:38:55 1497

转载 KMP字符串模式匹配详解

KMP字符串模式匹配详解来自CSDN A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一．简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos )

2013-10-02 14:08:02 386

原创求逆序对数的两种方法

1.通过树状数组#include#include#include#include#includeusing namespace std;const int maxn=2000;int n,tree[maxn];int lowbit(int i){ return i&(-i);}void update(int i,int x){ while(i<

2013-08-18 07:51:52 1167

原创关于sscanf函数的一些一些

sscanf与scanf类似，都是用于输入的，只是后者以键盘(stdin)为输入源，前者以固定字符串为输入源。第一个参数可以是一个或多个 {%[*] [width] [{h | I | I64 | L}]type | ' ' | '\t' | '\n' | 非%符号}例子：1. 常见用法。char buf[512] ;sscanf("123456 ", "%

2013-08-16 16:50:36 506

原创二分查找及lower_bound与upper_bound

二分查找（迭代实现）二分查找#include #include#include#includeconst int maxn=1000;int a[maxn],n,t[maxn],p;int bsearch(int *a,int x,int y,int n){ int m; while(x<y) { m=x+(y-x)/2;

2013-08-14 14:32:50 757

转载按位与（&）按位或（|）按位异或（^）按位取反（~）左移（<<）右移(>>)

基础知识：1. and（&）运算（按位与）　　and运算通常用于二进制取位操作，例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数.　　相同位的两个数字都为1，则为1；若有一个不为1，则为0。　　00111　　11100　　（&或者and）　　----------------

2013-08-08 14:59:55 678

转载 SPFA

算法简介求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。SPFA算法是西南交通大学段凡丁于1994年发表的.从名字我们就可以看出，这种算法在效率上一定有过人之处。很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。简洁起见，

2013-08-01 20:31:08 372

原创今天A了好多畅通工程————hdu-1874再续畅通工程

Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于100

2013-08-01 19:40:26 508

转载伪代码

伪代码（Pseudocode）是一种算法描述语言。使用伪代码的目的是使被描述的算法可以容易地以任何一种编程语言（Pascal，C，Java，etc）实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。介于自然语言与编程语言之间。以编程语言的书写形式指明算法职能。使用伪代码，不用拘泥于具体实现。相比程序语言（例如Java, C++,C, Dephi 等等）它更类似自然语言。它是

2013-07-31 09:18:10 1506

原创 UVA 729 - The Hamming Distance Problem 解题报告

The descriptionThe Hamming distance between two strings of bits(binary integers) is the number of corresponding bit positions that differ.This can be found by using XOR on corresponding bits or equi

2013-07-30 20:31:14 714

原创 sort函数对数组排序

注意头文件：#include using namespace std;1.默认的sort函数是按升序排。对应于1）sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址2.可以自己写一个cmp函数，按特定意图进行排序。对应于2）例如：int cmp( const int &a, const int &b ){ if( a > b )

2013-07-30 17:06:07 1365

原创 UVA 10106 Product（大数乘法）

The Problem The problem is to multiply two integers X, Y. (0 The Input The input will consist of a set of pairs of lines. Each line in pair contains one multiplyer. The Output For

2013-07-29 20:03:16 547

原创 hdu 1250 Hat's Fibonacci（大数加法）

Problem DescriptionA Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n -

2013-07-29 16:45:34 555

煜☆dirtyfish☆ACMer