zhaochengyuan的专栏

原创 课程设计-工资管理系统

工资管理系统 摘  要 职工工资管理系统是由职工信息管理模块和工资信息管理模块组成。职工工资管理系统可以实现对职工基本工资进行管理、实际发放工资管理、职工信息记录的查询等多项管理。在模块中分别实现对职工基本信息管理。如:添加职工、修改职工信息、删除职工信息、查询职工信息等功能程序设计。该工资管理系统采用Visual C++面向对象程序设计。事先，我们对程序进行了粗略的分析，确定了C...

原创 mysql配置

已管理员的方式运行cmd ——>mysqld --install 提示success再 net start mysql

原创 增加tomcat中的jvm内存

success环境变量：-Xms512m -Xmx1024m -XX:PermSize=256m -XX:MaxPermSize=512m 环境变量名：JAVA_OPTS

原创 ajax基础

var http;function xuanti(obj){alert("ssssss");var url=null;//写action路径sendRequest(url);}//创建XML请求function createXMLHttpRequest(){if(window.XMLHttpRequest){http=new XMLHttpRequest();

原创 数据结构课程设计

数据结构课程设计#include#define N 30#include#include#includeusing namespace std;struct node{ string address,name,numble; node *next;};typedef node *phone,*mingzi;node **hashnumble ; node **has

原创 树

树#includeusing namespace std;typedef struct node{ int data; struct node *rchild,*lchild;}*tree,sq;void build(tree &T,int a[],int i,int n){ if(i>=n)T=NULL;else { T=(tree)malloc(sizeof(sq

原创 队列

#include using namespace std; typedef struct node { int data; struct node *next; }lq,*sq; typedef struct{ lq *front,*rear; }listq; void init(listq *q) { q->front=

原创 工资管理系统

工资管理系统#include#include#include#includeusing namespace std;class employee{public: int id ,salary; string name,tele,address,office,sex; employee(int id ,string name,string sex,string tele,st

原创 输入描述

输入描述#includeint main(){ int sum,n; char c; sum=0; while(scanf("%d",&n)==1) { sum+=n; while((c=getchar())==' '); if(c=='\n')break; ungetc(c,stdin); } printf("%d\n",sum); return 0;}

原创 链表

链表#include#includetypedef struct node { int n; struct node *next;}sqlist;void init(sqlist *&l){ l=(sqlist *)malloc(sizeof(sqlist)); l->next=NULL;}void insert(sqlist *&l,int e){ sqlist

原创 线性表

线性表 #include#define N 105using namespace std;typedef struct { int elem[N]; int len;}sqlist;void init(sqlist &list ){ list.len=0;}void create(sqlist &list ){ in

原创 我的习题

我的习题#include #define N 100using namespace std;typedef struct { int id,g ; string name ; //int len; }sqlist;sqlist student[N]; void insert(sqlist student[],int id,string name,int g,in

原创 大数减法

大数减法问题描述：给你两个大数，输出，他们的差输入：输入n，有n组数，接下输入两个数输出：输出他们的差输入样例：388 52 999999999999456786798787 4564564857921456645789789输出样列：83-999999999997-4564564857920999858991002代码：#inc

原创 颠倒字序

颠倒字序问题描述：在许多的语言中，文本时从左到右写的，现在在谋中情况下，文本中的每个词是偶从右到左写的，二词在文本的顺序不变。输入：输入多组数据输出：文本中的词从右到左，其他符号和空格原样不变 输入样列：2Me too.madam, I'm adam输出样列：eM oot.madam, m'I mada代码：#include #incl

原创 数状数组

数状数组数状数组求解：下图是数状数组Ｃ和原数组ａ数状形数组的规律：•C1=a1•C2=a1+a2•C3=a3•C4=a1+a2+a3+a4•C5=a5•……•C8=a1+a2+a3+a4+a5+a6+a7+a8•……•C2n=a1+a2+….+a2^n本质：对于序列a,数组C中的第x个元素为 C[x] = a[x

原创 floyd算法

floyd算法http://acm.hdu.edu.cn/showproblem.php?pid=2544问题描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入格式：输入包括多组数据。每组数据第一行是两个整数N、

原创 最短路

最短路给定一个图，求起点到终点的最短路。问题描述：德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运

原创 i++与++i的区别

i++与++i的区别我们经常会碰到i++，和++i，为了区分两者的差别。下面看两个程序一：#include using namespace std;int main(int argc, char *argv[]){ int i; i=2; cout<<i++<<" "<<i<<endl; return 0;}输出结果是： 2 3二：#include using

原创 大数乘法

大数乘法http://poj.grids.cn/practice/solution/1789958/问题描述：求两个不超过200位的非负整数的积。输入：有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出：一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。输入样例：123456789009876543

原创 凸包问题（圈水池）

凸包问题http://acm.nyist.net/JudgeOnline/problem.php?pid=3问题描述：有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入：第一行输入的是N,代表用N组测试数据（

原创 多边形面积问题

多边形面积问题问题描述：给你一个n边形的顶点，计算出他的面积，n代码： #include using namespace std;#define N 1004#include#includestruct point{double x,y; }p[N];double area(point ep[ ],int n){ double are=0; for(int

原创 八皇后问题

八皇后问题问题描述：在棋盘上放置8个皇后，使得他们互不攻击，此时每个皇后的攻击范围为同行同列和同对角线，要求找出所有的解,如图所示：Q           Q          Q     Q    Q

原创 图的遍历

图的遍历 问题描述：  从已给的连通图中某一顶点出发，沿着一些边访遍图中所有的顶点，且使每个顶点仅被访问一次，就叫做图的遍历。图的遍历的遍历有DFS和BFS两种。  上面的图，从顶点0出发，按照顶点序号从小到大的顺序DFS，得到遍历顺序为0 1 2 3  4 5 6 7 8。输入：图的顶点数与边数，以及每条边的两个顶点。输出：dfs遍历顺序 输入样例：9 1

原创 母函数

母函数http://acm.hdu.edu.cn/showproblem.php?pid=1398题意：硬币值是所有数的平方，1,4,9.......289.这些数，请输入一些数，输出他们所有的组合输入：输入多组数，以零结束输出：输出这些数的组合总数输入样例：210300输出样例：1427分析：我们可以用母

原创 大数加法

大数加法http://poj.org/problem?id=1503题意：给定不超过100个不超过100位的正整数，求和，以零结束输入：每行输入一个数，以零结束输出：输出所有数的和输入样例：1234567890123456789012345678901234567890123456789012345678901234567890123456789012345

原创 动态规划之最优矩阵连乘

最优矩阵连乘问题描述：一个n*m矩阵由n行m列共n*m个数排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个N*M的矩阵乘以一个M*P的矩阵等于一个N*P的矩阵，运算量为nmp。矩阵乘法满足结合律，A*B*C可以表示成(A*B)*C或者是A*(B*C)，两者的运算量却不同。例如当A=2*3 B=3*4 C=4*5时，(A*B)*C=64而A*(B*C)=90。显然第一种

原创 stl之刮号配对问题

刮号配对问题 http://acm.nyist.net/JudgeOnline/problem.php?pid=2 问题描述：现在，有一行括号序列，请你检查这行括号是否配对。 输入：第一行输入一个数N（0 输出：每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 输入样列：3[(])(])

原创 C++匈牙利算法

原创 最小路径覆盖

最小路径覆盖题意：有个城镇，所有路都是单行道，并且没有环，所有路都连接在十字路口上现在用最少的伞兵走完这些式子路口，每个只能走一遍。很明显的最小路径覆盖最小路径覆盖=点数-最大匹配需要拆点 所有式子路口  在X中一个 在Y中一个路把两个集合中十字路口连接起来求最大匹配  还是匈牙利代码:#include using namespace std;

原创 二分图之最大匹配

最大匹配问题题目描述：给你p门课程和n个学生，一个学生可以选0门，1门，或者多门课程，现在要求一个由p个学生组成的集合，满足下列2个条件：1.每个学生选择一个不同的课程2.每个课程都有不同的代表如果满足，就输出YES，否则输出NO。   题目连接： http://poj.org/problem?id=1469 分析：人和科目分别看成两个集合，求他们的最大

原创 C++二叉树

二叉树之小球下落问题描述：有一棵二叉树，最大深度为D，且所有的叶子的深度都相同，所有的结点从上到下，从左到右编号为1,2,3.....2^D-1。在结点1处放一个小球，他会往下落。每个结点上都有一个开关，初始全部关闭，当每次小球落到一个开关上时，它的状态改变。当小球到达一个结点时，如果该节点上开关关闭，则往左走，否则往右走，直到走到子叶结点。

原创 C++周期串

问题描述：如果一个字符串可以有某个长度为K的字符串重复多次得到，我们说该串一k为周期，例如abcabcabcabc以3为周期，（注意它也可以以6和12为周期）。输入一个长度不超过80 的串，输出它的最小周期。样列输入：HoHoHo样列输出：2分析：我们可以从小到大枚举各个周期；一旦符合就输出。代码：#include using namespace std;i

原创 C++蛇形填数

蛇形填数问题描述：在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为： 10 11 12 1   9 16 13 2  8 15 14 3  7  6   5  4输入直接输入方陈的维数，即n的值。(n输出输出结果是蛇形方陈。http://acm.nyist.net/JudgeOnline/problem.php?pid=33问题分析：

原创 C++工资管理系统

工资管理系统摘  要职工工资管理系统是由职工信息管理模块和工资信息管理模块组成。职工工资管理系统可以实现对职工基本工资进行管理、实际发放工资管理、职工信息记录的查询等多项管理。在模块中分别实现对职工基本信息管理。如:添加职工、修改职工信息、删除职工信息、查询职工信息等功能程序设计。该工资管理系统采用Visual C++面向对象程序设计。事先，我们对程序进行了粗略的分析，

原创 C++大数阶乘精确算法

大数乘法点击打开链接http://acm.nyist.net/JudgeOnline/problem.php?pid=28大数乘法之模拟手工算法：模拟手工算法很有意思，就是一步一步往下乘，当然要做个很大的数组，数组最好定义为整体变量，用手工的算法算出来..编码如下：#include #define N 3000 #includeusing namespa

原创 C++中string类的用法

stringstring类用法强大.1> string的初始化 ，可以通过调用构造函数string(const  char  *s)//初始化s定义string s，直接输入。如下:string s；cin>>s;可以通过输入数组，再赋值到定义的string类中。如下：char a[100];string s;cin>>a;s=a;//注意这种方法只