- 博客(57)
- 资源 (24)
- 收藏
- 关注
原创 利用 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 8537
转载 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 1158
转载 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 1278
原创 建立数据域值为字符型的链式栈
#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 33849 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 4853
原创 已知一个矩阵 A(m*n) 的元素每行每列都按从小到大有序, 试设计一个算法判断任一给定值 k 是否在矩阵 A(m*n) 中
原题:已知一个矩阵 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 6290
原创 上三角矩阵 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 5903
原创 矩阵转置
原题:已知一矩阵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 4378
原创 将一维数组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 5838
原创 统计文件中各种字符(键盘上的所有可显示字符和换行符)出现的次数,文件格式为 .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 1307
原创 哈夫曼编码算法源码
该程序能统计 input.txt 文件中的所有字符出现的次数,并据此生成各个字符的哈夫曼编码,然后将这些信息写入 output.txt 文件中.(其中 input.txt 文件中的内容只能是键盘上的所有可显示字符和换行符)#include#include#define MAXLEAFNUM 128typedef struct node//二叉树的结点结构{ int
2013-06-04 01:37:15 2414
原创 对一个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 9562
原创 字符串大小比较
原题:不调用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 1614
原创 判单链表是否对称
原题:设单链表中存放着n个字符,设计算法并判断字符是否中心对称,如"xyzzyx"是中心对称的。分析:可先将字符串中的全部字符进栈,然后再将栈中的字符逐个与链表中的字符进行比较,如全部相等,则为中心对称。/*该程序由文件strfile.txt中的字符串读出的字符此生成单链表,后判断单链表的字符串是否中心对称(即判断文件中的字符串是否中心对称)*/#include#include
2013-06-03 13:33:52 4985 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 1447
原创 插入字符串
原题:试编写一个函数,将字符串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 4069
原创 判断字符串是否对称
原题:编写算法,识别一个字符串是否形如"序列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
基于java的学生信息管理系统
2013-05-08
模仿QQ的程序的完整源代码
2013-04-24
用JDBC操作mysql数据库的实例的源代码
2013-04-14
这里面有用JDBC技术与mysql数据交互的很多实例的源代码
2013-04-13
这是我用struts开发的一个简易的学生信息管理系统,能与mysql数据库交互
2013-04-13
这个压缩包里有JSTL自定义标签开发实例的源码及相关文件
2013-04-13
这是一个用struts做的简易的学生信息系统,能连接到mysql数据库
2013-04-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人