2017年02月_jsfantasy

原创 POJ1458动态规划——最长公共子序列

/* *问题描述：求最长公共子序列（POJ1458） */ #include #include using namespace std; char sz1[1000]; char sz2[1000]; int maxLen[1000][1000];//存储最长公共子序列的长度 int main() { while(cin >>sz1 >>sz2) {

2017-02-28 10:58:40 498

原创动态规划——求最长上升子序列长度

/* *问题描述：求最长上升子序列长度 */#include #include #include using namespace std;const int MAXN = 1010;int a[MAXN];//存储输入的数据int maxLen[MAXN];//存储从开始到每一个数据中最长上升子序列长度int main(){ int N; cin>>N;

2017-02-28 10:55:51 739

原创动态规划——数字三角形问题（空间优化）

/* *问题描述：数字三角形问题（POJ1163） */ /*递推法*/ #include #include #define MAX 101 using namespace std; int D[MAX][MAX]; int n; int maxSum[MAX][MAX]; int main() { int i,j; cin>>n; f

2017-02-28 10:53:02 909

原创动态规划_数字三角形问题

/* *问题描述：数字三角形问题（POJ1163），求最上方数字到最下行所有路径中和最大的和 */ /*递归法*/ /* #include #include #define MAX 101 using namespace std; int D[MAX][MAX];//用来存放输入的数据 int n; int MaxSum(int i,int j)//计算D[i][j]到底边

2017-02-28 10:48:53 647

原创二叉树基本操作

#include #include #define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild; //指向右孩子} BTNode;void CreateBTNode

2017-02-19 16:23:06 322

转载整数划分问题（递归法）

/* 问题描述：整数划分问题递归法：根据n和m的关系，考虑以下几种情况： (1)当n=1时，不论m的值为多少（m>0)，只有一种划分即{1}; (2)当m=1时，不论n的值为多少，只有一种划分即n个1，{1,1,1,...,1}; (3)当n=m时，根据划分中是否包含n，可以分为两种情况： (a)划分中包含n的情况，只有一个即{n}；

2017-02-18 15:29:24 555

原创快速排序

/* *快速排序：1、设k=a[0]，将k挪到适当位置，使得比k小的元素都在k左边，比k大的元素都在k右边，和k相等的，不关心在k左右出现均可(0(n)时间完成) 2、把k左边的部分快速排序 3、把k右边的部分快速排序 */ #include using namespace std; void swap(

2017-02-17 15:30:57 258

原创归并排序

/* *算法描述：1、把前一半排序 2、把后一半排序 3、把两半归并到一个新的有序数组，然后再拷贝到原数组，排序完成 */ #include using namespace std; void Merge(int a[],int s,int m,int e,int tmp[]) {//将数据a的局部a[s,m]和a[m+1,e]合并到

2017-02-17 14:34:42 418

原创求24（递归）

问题描述：见下图程序代码：/* *输入：输入数据包括4个小于10的整数。输出：对于如果可以得到24，输出“YES”；否则输出“NO” */ #include #include using namespace std; double a[5]; #define EPS 1e-6 bool isZero(double x)//判断浮点数是否小于零 {

2017-02-17 13:37:44 977

原创放苹果问题（递归）

/* *问题描述：把M个同样的苹果放到N个同样的盘子里面，问有多少种不同的算法？注意：5 1 1和1 5 1是同一种放法输入：输入一个整数表示有几行测试数据，下面每行分别输入M和N */ #include using namespace std; int f(int m,int n) { if(m < n)//盘子数比苹果数多的情况

2017-02-17 11:19:44 1732

原创爬台阶（递归）

/* *问题描述：爬楼梯，可以每次走一级或者两级，输入台阶数，输出不同的走法数分析：递归表达式 f(n) = f(n-1) + f(n-2) 终止条件（有三种）：1、n<0 0;n=0 1 2、n=0 1;n=1 1 3、n=1 1;n=2 2 */ #inclu

2017-02-17 10:52:05 615

原创表达式求值（递归算法）

问题描述：见下图程序代码：/* *题目描述：表达式求值（递归算法）表达式：1、可以是一个项 2、也可以由多个项通过加减构成项：1、项本身可以是一个因子 2、项也可以由若干个因子通过乘除组成因子：1、因子本身可以是一个数字 2、因子也可以由表达式

2017-02-17 10:24:46 5761 1

原创逆波兰表达式问题

/* *问题：输入一行逆波兰表达式，程序运行后输出表达式结果 *定义：逆波兰表达式： 1.一个数是一个逆波兰表达式值为该数 2."运算符逆波兰表达式逆波兰表达式" 是逆波兰表达式，值为两个逆波兰表达式的值运算的结果 */#include #include #include using namespace std;double exp(){//读

2017-02-16 16:01:43 716

原创 N皇后问题

/* 问题描述：输入一个正整数N，则程序输出N皇后问题的全部摆法。输出结果里的每一行都代表一种摆法。行里的第i个数字如果是n，就代表第i行的皇后应该放在第n列。皇后的行、列编号都是从1 开始计算 */#include #include using namespace std;int N;int queenP

2017-02-16 15:24:00 661

原创汉诺塔问题

/* *问题描述：有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。 * 要求按下列规则将所有圆盘移至C杆：提示：可将圆盘临时置于B杆，也可将从A杆 * 移出的圆盘重新移回A杆，但都必须尊循上述两条规则。问：如何移？最少要移动多少次？ */ #include using namespace std; void Hano

2017-02-16 13:29:44 641

原创 POJ1222熄灯问题

问题描述：程序代码：/* *思路1：枚举所有可能的开关状态，对每个状态计算下最后灯的情况，看是否都熄灭 * 每种按钮有两种状态，一共有30个开关，那么状态数是2的30次方，太多不可取 *思路2：如何减少枚举的数目呢？如果存在某个局部，一旦这个局部状态被确定后，那么剩余其他部分的状态只能是确定的一种或者不多的n种，那么只需要枚举这个局部状态即

2017-02-16 12:38:35 2175 2

原创 POJ1013称硬币

问题描述：如下图程序代码：/* *问题描述：POJ1013称硬币 */ #include #include using namespace std; char Left[3][7];//天平左边硬币 char Right[3][7];//天平右边硬币 char result[3][7];//存储结果 bool IsFake(char c,bool lig

2017-02-16 10:22:32 843

原创完美立方问题

问题描述：如下图所示：算法：/* *问题描述：完美立方问题 */#include #include using namespace std;int main(){ int N; scanf("%d",&N); for(int a=2;a<=N ;a++) for(int b=2;b< a ; ++b) f

2017-02-16 09:38:45 866 1

原创 KMP算法及改进KMP算法实现

/* *描述：KMP算法以及改进后的KMP算法实现 */#include #include #define MaxSize 100typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记当前实际串长} SqString;//extern

2017-02-14 12:28:42 2206

原创 JavaScript练习之添加纪录（简洁方法）

添加删除记录练习 function delA(){ //点击超链接以后需要删除超链接所在的那行 //这里我们点击那个超链接this就是谁 //获取当前tr var tr =

2017-02-11 19:59:30 650

原创 JavaScript练习之添加纪录

添加删除记录练习 function delA(){ //点击超链接以后需要删除超链接所在的那行 //这里我们点击那个超链接this就是谁 //获取当前tr var tr = this.

2017-02-11 19:57:16 348

原创 JavaScript练习之删除记录

代码实现：添加删除记录练习 window.onload = function(){ //获取页面中所有的超链接 var allA = document.getElementsByT

2017-02-11 19:53:51 293

原创 JavaScript练习之全选反选练习

实现代码：全选练习 window.onload = function(){ //获取所有的item列表 var items =

2017-02-11 19:42:02 386

原创 JavaScript练习之图片切换

代码： *{ margin: 0px; padding: 0px; } #outer{ width: 500p

2017-02-11 19:26:34 408

原创串的顺序存储基本操作

#include #define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记当前实际串长} SqString;void StrAssign(SqString &s,char cstr[])

2017-02-07 18:00:33 976 2

原创顺序串基本操作

#include #define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记当前实际串长} SqString;void StrAssign(SqString &s,char cstr[])

2017-02-07 17:58:18 5824 1

原创栈的应用——迷宫问题

#include#define MaxSize 100typedef struct{ int i; int j; int di;}Box;typedef struct{ Box date[MaxSize]; int top;}StType;bool mgpath(int mg[10][10],int xi,int yi,int xe,int

2017-02-06 19:00:30 250

原创队列之链式队列基本操作

/* 队列的链式存储结构也是通过由节点构成的单链表实现的，此时只能在表首进行删除操作，在表尾进行插入操作。*/#include #include typedef char ElemType;//链队中数据节点的类型QNode定义typedef struct qnode{ ElemType data; struct qnode *next;}QNode;/

2017-02-06 17:22:50 633

原创特殊环形队列基本操作

/* 问题：对于环形队列如果知道队头指针和队列中元素的个数。设计出这种环形队列的基本操作。分析：队尾指针rear=(front+count)%MaxSize 队空条件：count==0. 队满条件：count==MaxSize。*/#include #include #define MaxSize 5typedef cha

2017-02-06 16:27:31 477

原创队列之环形队列基本操作

/* 为了充分使用数组中的存储空间，把数组的首尾相连就成了环形队列在环形队列*q中，队空条件为q->front==q->rear。队满条件为(q->rear +1)%MaxSize == q->front 入队操作为先将队尾指针增加1，然后把e放在队尾。出队操作是先将队头指针增加1，然后取出队头元素。*/#include #include #define MaxSize

2017-02-06 15:53:18 1094

原创队列之顺序队基本操作

/* 队列是一种操作受限的线性表，其限制为仅允许在表的一端插入，在表的另一端进行删除。进行删除的一端称为队头或队首，插入元素称为入队，删除元素称为出队。在顺序队*q中，队空条件为q->front==q->rear。队满条件为q->rear==MaxSize-1. 入队操作为先将队尾指针增加1，然后把e放在队尾。出队操作是先将队头指针增加1，然后取出队头元素。*/#in

2017-02-06 15:51:07 1012

原创栈之链式存储基本操作

#include #include //栈的链式存储结构typedef char ElemType;typedef struct linknode{ ElemType data;//数据域 struct linknode *next;//指针域}LiStack;//初始化栈void InitStack(LiStack *&s){ s=(LiStack *)

2017-02-05 17:42:46 507

原创栈之顺序栈基本操作

#include #include #define MaxSize 100//顺序栈的存储结构typedef char ElemType;typedef struct{ ElemType data[MaxSize]; int top; //栈顶指针} SqStack;//初始化栈void InitStack(SqStack *&s){ s=(SqStack

2017-02-05 17:10:19 496

原创线性表之双链表基本操作

/* *姓名：刘金石 *时间2017年2月5日 *线性表之双链表基本操作 */#include #include //双链表的存储结构typedef char ElemType;typedef struct DNode{ ElemType date;//存放元素值 struct DNode *prior;//指向前驱节点 struct DNode *ne

2017-02-05 16:25:16 369

原创线性表之链式表基本操作

LinkList.h#ifndef LINKLIST_H_INCLUDED#define LINKLIST_H_INCLUDED//单链表的存储结构typedef char ElemType;typedef struct LNode{ ElemType date;//存放元素值 struct LNode * next;//指向后继节点}LinkList;//双

2017-02-02 16:15:18 710

原创线性表之顺序表基本操作

SqHeader.h#ifndef SQHEADER_H_INCLUDED#define SQHEADER_H_INCLUDED//顺序表的存储结构#define MaxSize 50typedef char ElemType;typedef struct{ ElemType date[MaxSize]; int length;}SqList;#end

2017-02-01 19:22:01 805

靡不有初鲜克有终