2013年06月_Storm-Shadow

12月 11月 10月 09月 08月 07月 06月 05月

原创利用 org.apache.commons.io.FileUtils快速读写文件

利用 org.apache.commons.io.FileUtils快速读写文件http://php.11519.net/5jblog/?p=475 String fileName = "C://11.txt"; File file = new File(fileName); String fileContent = ""; try { fileConten

2013-06-18 07:26:26 8536

转载 Commons IO方便读写文件的工具类

Commons IO是apache的一个开源的工具包,封装了IO操作的相关类,使用Commons IO可以很方便的读写文件,url源代码等.普通地读取一个网页的源代码的代码可能如下InputStream in = new URL( "http://laoyu.info" ).openStream(); try { InputStreamReader inR = new Inpu

2013-06-18 07:13:51 1157

转载 java.lang.IllegalStateException异常解决办法 .

最近在使用response.sendRedirect()时出现如下错误: java.lang.IllegalStateException org.apache.catalina.connector.ResponseFacade.sendRedirect(ResponseFacade.java:423)经过分析、查看jdk文档终于找到解决的办法，在response.sendRed

2013-06-17 19:56:54 4419

原创编写按层次遍历二叉树的算法

原题:编写按层次遍历二叉树的算法.(分析:显然这种问题适合用队列实现)#include#include#define ElemType char#define NodeNum 5using namespace std;//二叉树的双链表存储结构typedef struct BiTNode{ ElemType data;//数据域 struct BiTNo

2013-06-16 10:43:22 6600

转载 ActionContext和ServletActionContext小结

1. ActionContext在Struts2开发中,除了将请求参数自动设置到Action的字段中,我们往往也需要在Action里直接获取请求(Request)或会话(Session)的一些信息,甚至需要直接对JavaServlet Http的请求(HttpServletRequest),响应(HttpServletResponse)操作. 我们需要在Action中取得request请求参数

2013-06-15 07:07:04 729

转载 struts2 中redirectAction如何传递参数！(转)

struts2 action提交成功后一般会转到某一jsp。但有时候需要跳到某一action，一般会用如下方法： Xml代码 name="success" type="chain">actionName actionName或者 Xml代码 name="success" type="redirect">actionName.action act

2013-06-13 21:29:26 2036

转载 struts2值栈

struts2之值栈（value stack）(转)众所周知，Strut 2的Action类通过属性可以获得所有相关的值，如请求参数、Action配置参数、向其他Action传递属性值（通过chain结果）等等。要获得这些参数值，我们要做的唯一一件事就是在Action类中声明与参数同名的属性，在Struts 2调用Action类的Action方法（默认是execute方

2013-06-13 07:23:25 1549

转载 struts2中的Action接口和Actionsupport接口的作用

Struts 2的Action无须实现任何接口或继承任何类型，普通的POJO类就可以用做Action类，但是，我们为了方便实现Action，大多数情况下都会继承com.opensymphony.xwork2.ActionSupport类，并重载（Override）此类里的String execute()方法，因为ActionSupport已经实现了Action接口，还实现了Validat

2013-06-12 18:51:55 5190

原创建立数据域值为字符型的链式队列

#include#include#include#include#define ElemType chartypedef struct LQNode{ ElemType data;//结点的数据域 struct LQNode *next;//定义指向下一结点的指针}LQNode,*QueuePtr;typedef struct{ QueueP

2013-06-11 22:09:52 1182

原创建立数据元素值为字符型的顺序队列

#include#include#include#include#define ElemType char#define SIZE 30//队列的最大长度typedef struct QNode{ ElemType *base;//初始化的分配存储空间 int front;//头指针针，若队列不空，则指向队头元素 int rear;//尾指针，若队列不空

2013-06-11 22:07:53 1277

原创建立数据域值为字符型的链式栈

#include#include#include#include#define ElemType char#define SIZE 10typedef struct LSNode{ char data;//栈结点的数据域 struct LSNode *prior;//指向前驱的指针 struct LSNode *next;//指向下一结点的指针}LS

2013-06-11 22:05:56 1368

原创建立数据元素值为字符型的顺序栈(C++版)

#include#include#define INIT_SIZE 100//存储空间初始分配量#define INCREMENT 10//存储空间分配增量#define ElemType chartypedef struct //顺序栈的数据结构{ ElemType *base;//在栈构造之前和销毁之后，base值为NULL ElemType *top;//

2013-06-11 22:03:59 1591

原创建立数据元素为字符型的顺序栈(C语言版)

#include#include#include#include#include#define ElemType char#define INIT_SIZE 100//即栈的最大长度，以元素为单位#define INCREMENT 10//存储分配增量//顺序栈的数据结构typedef struct SNode{ ElemType *base;//在

2013-06-11 21:59:04 3694

原创以二叉链表为存储结构, 试编写计算二叉树中叶子结点数目的递归算法.

原题:以二叉链表为存储结构, 试编写计算二叉树中叶子结点数目的递归算法.(该算法由下面程序中的LeafCount()函数实现)#include#include#define ElemType char#define NodeNum 5using namespace std;//二叉树的双链表存储结构typedef struct BiTNode{ ElemTy

2013-06-11 21:21:38 33848 1

原创生成二叉树(结点结构:数据域, 左孩子和右孩子指针)

#include#include#define ElemType char#define NodeNum 8using namespace std;//二叉树的双链表存储结构typedef struct BiTNode{ ElemType data;//数据域 struct BiTNode *lchild, *rchild;//左右孩子指针}BiTNod

2013-06-11 10:44:35 4852

原创已知一个矩阵 A(mn) 的元素每行每列都按从小到大有序, 试设计一个算法判断任一给定值 k 是否在矩阵 A(mn) 中

原题:已知一个矩阵 A(m*n) 的元素每行每列都按从小到大有序, 试设计一个算法判断任一给定值 k 是否在矩阵 A(m*n) 中, 如 k 在矩阵 A(m*n) 中, 则返回其所在行号和列号, 要求比较次数不大于 m+n 次.分析:可用 j 表示要查找的元素的列号, 先在第一行中从右到左依次进行比较找出第一次出现 A(0, j) #include#include#include

2013-06-11 09:30:20 6289

原创上三角矩阵 A 的上三角元素已按行主序连续存放在数组 B 中,将 B 中元素按列主序连续存放至数组 C 中.

原题:设已知有一个 n*n 的上三角矩阵 A 的上三角元素已按行主序连续存放在数组 B 中. 设计一个算法将 B 中元素按列主序连续存放至数组 C 中.例:设 n = 3; |1 2 4| A= |0 3 5| B=(1,2,4,3,5,6), C=(1,2,3,4,5,6). |0 0 6|,分析:对于 A 中元素 a[i][

2013-06-11 08:52:38 5901

原创矩阵转置

原题:已知一矩阵matrix[n*n]按行主序优先存储于一维数组 array[0:n*n] 中,试编写算法将 matrix 转置且仍存储于 array 中.分析:矩阵转置的含义就是将矩阵中第 i 行第 j 列的元素交换,对于 matrix 中的元素 matrix[i][j], 转置前它在 array 中的下标是 (i-1)*n + (j-1), 转置后它在 array 中的下标为 (j-1)*

2013-06-06 23:38:05 2082

原创求数组中的最长平台

原题:给定一个整型数组b[0:n], b 中连续相等的元素构成的子序列称为平台.试设计算法,求 b 中最长平台的长度.分析:用 max 表示已求得平台的最大长度, curr 表示当前当前正在处理的平台的长度, 当 max #include#include#define ElemType int#define SIZE 30using namespace std;i

2013-06-06 18:17:46 3904 1

原创寻找矩阵中的马鞍点

原题:若在矩阵A[n*n]中存在一个元素a[i-1][j-1]满足a[i-1][j-1]是第 i 行元素中最小且又是第 j 列元素中的最大值,则称此元素为该矩阵的一个马鞍点.试设计一个求矩阵所有马鞍点的算法.分析:用数组S[n]存储某一行(如第 i 行, i = 1--m)的元素值最小的元素的下标, c 表示此行的元素值等于最小的元素的个数(元素等于最小值的元素可能不止一个),对每个元素值最小

2013-06-06 17:18:36 4377

原创将一维数组a[1:N*N]中的元素, 按蛇形方式存放在二维数组b[1:N][1:N]中

编写算法,将一维数组a[1:N*N]中的元素, 按蛇形方式存放在二维数组b[1:N][1:N]中, 即:b[1][1] = a[1],b[1][2] = a[2],b[2][1] = a[3],b[3][1] = a[4],b[2][2] = a[5],b[1][3] = a[6],......a[1] a[2] a[6] a[7] ...a[3] a[

2013-06-04 21:25:29 3257

原创生成随机二维数组

以下程序用于生成随机二维数组#include#include#include#include//控制输出格式的头文件#include#define N 10using namespace std;int CreateArray();//函数原型声明int ReadArray();//函数原型声明int main(){ CreateArray(

2013-06-04 21:09:25 5837

原创统计文件中各种字符(键盘上的所有可显示字符和换行符)出现的次数,文件格式为 .txt

#include#includevoid ReadFile(int count[])//读取指定的磁盘文件{ char ch; int i = 0; //定义文件输入文件流infile，以输入方式打开磁盘文件input.txt ifstream infile("input.txt",ios::in|ios::nocreate); if(!infile) {

2013-06-04 01:48:47 1665

原创从一个数据元素无序的整型数组中找出最小的两个数的下标

#includevoid main(){ int a[10]={2, 0, 2, -10, 3, -1, -2, -3, 8, 0}; int s1 = 0, s2 = 0, i; for(i = 0; i < 10; i++) { if(a[i] < a[s1]) { s1 = i; } } for(i = 0,s2 = (s1 + 1)

2013-06-04 01:45:59 3217

原创哈夫曼编码算法源码(带有用于调试的代码)

该程序能统计 input.txt 文件中的所有字符出现的次数,并据此生成各个字符的哈夫曼编码,然后将这些信息写入 output.txt 文件中.(其中 input.txt 文件中的内容只能是键盘上的所有可显示字符和换行符) #include#include#define MAXLEAFNUM 128typedef struct node//二叉树的结点结构{ i

2013-06-04 01:43:18 1306

原创哈夫曼编码算法源码

该程序能统计 input.txt 文件中的所有字符出现的次数,并据此生成各个字符的哈夫曼编码,然后将这些信息写入 output.txt 文件中.(其中 input.txt 文件中的内容只能是键盘上的所有可显示字符和换行符)#include#include#define MAXLEAFNUM 128typedef struct node//二叉树的结点结构{ int

2013-06-04 01:37:15 2410

原创对一个n*n矩阵，通过行变换，使其每行元素的平均值按递增顺序排序

原题：编写一个算法，对一个n*n矩阵，通过行变换，使其每行元素的平均值按递增顺序排序。#include#include#include#include//控制输出格式的头文件#include#define N 10using namespace std;int CreateArray();//函数原型声明int ReadArray();//函数原型声明v

2013-06-03 13:38:57 5487

原创判断字符串是否回文

原题：试设计一个算法测试一个串S的值是否回文，(即字符串从左向右读出的内容和从右向左读出的内容一致)，字符串的存储结构要求采用堆分配存储结构。#includeusing namespace std;typedef enum{TRUE,FALSE}tag;typedef struct{//串的堆分配存储表示 char *base;//若是非空串，则按串长分配存储区，否则str

2013-06-03 13:37:15 1659

原创用串的顺序存储结构实现串替换操作Replace(&S,T,V)

原题：用串的顺序存储结构实现串替换操作Replace(&S,T,V)。分析：替换操作，操作结果为以串V替换所有在串S中出现的和非空串T相等的不重叠子串。用文件originalstr.txt存储原来的字符串，laterstr.txt文件存储修改后的字串。#include#include#include#include#include#include using nam

2013-06-03 13:36:16 9560

原创字符串大小比较

原题：不调用C语言的任意库函数，实现串比较操作int StrCmp(char *s,char *t)，如s与t相等，返回0；s小于t，返回-1；s大于t，返回1。#includeusing namespace std;int StrCmp(char *s,char *t){//字符串比较函数 int i=0; while(s[i]==t[i] && s[i]!='\0' &

2013-06-03 13:35:07 1613

原创判单链表是否对称

原题：设单链表中存放着n个字符，设计算法并判断字符是否中心对称，如"xyzzyx"是中心对称的。分析：可先将字符串中的全部字符进栈，然后再将栈中的字符逐个与链表中的字符进行比较，如全部相等，则为中心对称。/*该程序由文件strfile.txt中的字符串读出的字符此生成单链表，后判断单链表的字符串是否中心对称(即判断文件中的字符串是否中心对称)*/#include#include

2013-06-03 13:33:52 4984 2

原创根据文件中的字符串生成单链表

#include#include#define ElemType chartypedef struct LNode{//链表结点结构的定义 ElemType data; struct LNode *next;}LNode,*LinkList;int CreateList(LinkList &head){//由文件中的字符串生成单链表 //定义文件输入

2013-06-03 13:32:41 2027

原创采用后置递归法遍历链表结点

原题：链表又是一个递归的结构，若head是线性链表(a1,a2,...,an)的头指针，则head->next是线性链表(a2,a3,...an)的头指针，将原问题分解如下：a.处理a1：显示a1；b.处理(a2,a3,...an)由于head->next为线性链表(a2,a3,...an)的头指针，所以可递归求解。试编写递归遍历单链表的算法，并在递归时输出链表中所有结点的数据域的

2013-06-03 13:30:30 1382

原创双端队列的实现

原题：试采用一维数组实现循环的双端队列，即可以在任意一端入队列与出队列，并实现以下公操作：初始化、判空、求元素个数、入队列与出队列。分析：用tag(=1、2)来标识对哪一端操作，tag==1时对front端操作，tag==2时对rear端操作。#include#includetypedef enum{FALSE,TRUE,OK,ERROR,OVER_FLOW}Status;#d

2013-06-03 13:29:21 1445

原创插入字符串

原题：试编写一个函数，将字符串sub插入到字符串str中的第pos个位置，假设空间足够，函数原型为：void insert(char *str,char *sub,int pos)(不能用库函数)。#include#define SIZE 100//字符串预定义大小void InsertSubStr(char *str,char *sub,int pos){//将字符串sub插

2013-06-03 13:28:24 1113

原创求最大等值子串

原题：如果字符串的一个子串(其长度大于1)的各个字符相同，则称之为等值子串。试设计一个算法：输入字符串S，以“!”为结束符。如果串S中不存在等值子串，则输出信息：“无等值子串”，否则求出(输出)一个长度最大的子串。//一定要注意输入的字符串一定要以“!”号结束，否则程序运行出错#include#define SIZE 100int MaxEqSubStr(char *str

2013-06-03 13:27:17 2856

原创设计一个算法判别用字符串表示的表达式中开、闭括号是否配对出现

原题：设计一个算法判别用字符串表示的表达式中开、闭括号是否配对出现。#include#include#define INIT_SIZE 100 //存储空间初始分配量#define INCREMENT 10 //存储空间分配增量#define ElemType char#define SIZE 100 //字符串数组的大小typedef struct { Ele

2013-06-03 13:26:02 4068

原创判断字符串是否对称

原题：编写算法，识别一个字符串是否形如"序列1 & 序列2"模式的字符序列。其中序列1和序列2中都不含字符'&'，且序列2是序列1的逆序。例如："a+b&b+a"是属该模式的字符序列，而"2+3&3-2"不是。分析法1：对于给定的字符串 s 在读到字符 '&' 之前入栈，然后再逐个读 '&' 之后的字符并和栈顶字符比较，若相等，则出栈，否则序列2不是序列1的逆序列。方法1:#inclu

2013-06-01 21:19:34 2841

原创 N皇后问题

皇后问题求解：在n*n棋盘上放置n个皇后，这些皇后中间任意两个皇后不能在同一行、同一列、同一对角线上(包括主、副对角线)，如果有解则输出所有合法的解。（1）用递归法实现#includevoid Try(int i,int n,int *&a,int *&b,int *&c,int *&x)//等价写法void Try(int i,int n,int a[],int b[],in

2013-06-01 21:16:24 2242

原创删除链表中指定结点

原题：使用后置递归法求解删除带有头结点的单链表中所有值为x的数据元素的算法。（1）采用后置递归算法删除指定结点#include#include#includetypedef struct LNode{//定义表结点结构 char data; struct LNode *next;}LNode,*LinkList;int CreateList(Link

2013-06-01 21:11:12 2054

Android雷达扫描效果

Android华丽的雷达扫描效果实现，采用自定义View，自定义属性，打造自己的雷达扫描控件。

2015-09-25

自定义控件

通过这个Demo，彻底搞清楚如何自定义控件

2015-09-23

Andoid UI 适配

这个例子是从官google官网上下载的，通过它你可以学习到如何实现自适配的UI界面，如何让自己的应用能够适配到小屏、大屏设备。

2015-08-29

Android Bitmap 处理示例

这个 Demo 给出了 Android 上处理图片的通用方法，包括图片缓存，加载大图片的方法等。

2015-05-28

retainfragment

如何通过Fragment来保存 Activity 的 state，使其在 restart 的时候不会丢失状态。

2015-05-26

Andorid Messenger 进程间通信

android 通过 Messenger 进行进程通信的 demo ，实现 Activity 和 service 的跨进程通信

2014-11-10

android Loopers and Handlers

本章的主题是 Android 的 Looper 和 Handler 的用法

2014-10-30

activity fragments

这个例子演示了如何在 configuraciton 改变的时候，保存 activity 及后台任务的状态

2014-10-29

java-nio实例代码

这是Java nio 的实例代码，非常经典精简，学完它你就可以掌握 nio 了...

2014-10-19

Android Fragment Demo

这是个完整的 Android Fragment 的 Demo

2014-10-04

基于java的学生信息管理系统

这是我做的基于java的学生信息管理系统,没有采用任何框架技术.因为月低要考试,我没时间修改了,所以系统尚有缺陷.另外,在设计过程我犯了个低级的错误:几乎所有的按钮响应都用类来实现,实际上这样会造成代码冗余,但是我也没时间改了.等考完试,我一定会把它重新设计一番.

2013-05-08

模仿QQ的程序的完整源代码

这是我用Java写的模仿QQ的程序的源代码,该应用程序有良好的可扩展性,你可以轻松的扩展它的功能,稍作修改加工就能得到属于你自己QQ应用程序.其实这不难的.开发个初级的Java应用程序不外乎Java的核心语法,用户界面设计(JavaSwing),网络连接和数据库连接几方面.只要你把这几方面都学会了,你也能轻易作出这种应用程序.

2013-04-24