- 博客(16)
- 资源 (8)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 struts2原理剖析
在使用struts之前，我们必须了解servlet的运行，因为任何一个J2EE框架都是支持servlet的。而servlet的执行过程，简单的说如下：1.服务器接收请求2.经过一个过滤器链对请求进行处理3.调用serlvet的doget或dopost方法4.过滤器链对应答进行处理6.返回用户而过滤器和servlet，我们都可以在web.xml中进行配置。那么，现在主
2014-04-30 13:22:38
903
1
原创 cin总结
代码：* Return.cpp * * Created on: 2014年4月17日 * Author: root */#include#include#includeusing namespace std;vector lists;int main(){ string str; int sel; bool quit=false; for(int i=
2014-04-17 16:53:23
867
原创 合并两个排序的链表
题目：输入两个递增排序的链表，合并这两个链表。思路：使用递归#include"linklist.h"pnode merge(pnode head1,pnode head2){if(head1==NULL) return head2;else if(head2==NULL) return head1;pnode mernode=NULL;if((head1->value)valu
2014-04-14 22:40:26
691
原创 反转链表
题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。要点：边界测试代码：#include "linklist.h"pnode rvslist(pnode head){pnode rhead=NULL;pnode node=head;pnode pre=NULL;while(node!=NULL){pnode next=node->next;i
2014-04-14 20:54:10
885
原创 输出链表倒数第k个元素
原题：输出链表倒数第k个元素考点：代码鲁棒性（考虑函数定义域）代码：#include"linklist.h"pnode searchk(pnode head,unsigned int k){if(head==NULL||k==0) return NULL;pnode p=head;pnode q=NULL;for(unsigned int i=0;i<k-1;++i){
2014-04-14 17:29:52
1011
原创 指针系列实例头文件
说明：本文件为博客所有指针系列代码共用头文件命名：linklist.h代码：#ifndef linklist_h_#define linklist_h_#includetypedef struct lnode{int value;lnode* next;} node,*pnode;pnode head;void crtlist(){int i;head=new
2014-04-14 17:25:01
2984
原创 调整数组顺序使奇数位于偶数前面
题目：调整数组顺序使奇数位于偶数前面思路：快排缩略算法 注意提高可扩展性代码：#includeusing namespace std;void Reorder(int *pData,unsigned int length,bool (*func)(int)){if(pData==NULL||length==0) return;int *pBegin=pData;int *p
2014-04-14 16:04:11
619
原创 在O(1)时间删除链表节点
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。思路：题目要求的时间复杂度，迫使我们不得不，开拓思维，另辟蹊径。代码：#includeusing namespace std;typedef struct ListNode{int value;ListNode* next;} lnode,*plnode;plnode head;plnode
2014-04-14 15:43:01
1060
原创 打印1到最大的n位数
题目：打印1到最大的n位数考点：怎样避免使用基本类型的溢出 怎样使用字符串模拟数字代码：#includeusing namespace std;bool Increment(char* number);void PrintNumber(char* number);void printToMaxOfNDigits(int n){if(n<0) return;char *numb
2014-04-14 14:33:13
797
原创 数值的整数次方
题目：实现函数double Power（double base,int exponent），求base的exponent次方。要点：定义域解析、错误处理、效率代码：#includeusing namespace std;bool g_InvalidInput=false;double powerWithUnsignedExponent(double base,unsigned i
2014-04-14 11:05:45
764
原创 二进制中1的个数
题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。思路：运用”位运算“代码：#includeusing namespace std;int NumberOf1(int n){int count=0;unsigned int flag=1;while(flag){if(n&flag)count++;flag=flag<<1;}return coun
2014-04-14 10:12:25
774
原创 青蛙跳台阶问题
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶，求该青蛙跳上一个n级台阶总共有多少中跳法。思路：问题本质上是fibonacci问题。代码：#includeusing namespace std;int qwfibon(int n){if(n<1) throw "param error";if(n==1) return 1;if(n==2) return 2;if(
2014-04-14 09:35:45
1431
原创 旋转数组的最小数字（改进版算法）
#includeusing namespace std;//directly sort if the array has repeat valueint drctsort(int a[],int length){int resu=a[0],i;for(i=0;i<length;i++)if(a[i]<resu) resu=a[i];return resu;}//core alg
2014-04-11 15:48:16
768
原创 c++实现快速排序
#includeusing namespace std;void swap(int* a,int* b);void qksort(int data[],int length){if(length==0) return;int i=0,j=length-1,key=data[0];while(i!=j){while(data[j]>key&&j>0) j--;swap(&data
2014-04-11 14:41:03
730
原创 两个队列模拟栈
#include#includeusing namespace std;templateclass CStack{public:CStack(){};~CStack(){};void append(const T& node);T deleteHead();private:queue queue1,queue2;};templatevoid CStack::appen
2014-04-11 11:36:25
645
exe4j+精简jre实例
2014-04-09
linux内核完全剖析
2013-06-25
C++内存问题，主要是关于对象占用内存，有些糊涂，敬请指导。
2014-01-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人