摘要:/*N阶魔阵是一个N X N的由1到N^2之间的自然数构成的矩阵
*它的每一行、每一列和对角线之和均相等。例如,一个三阶
*魔阵,它的每一行、每一列和对角线之和均为15: ________ |8 | 1| 6| ———— |3 | 5| 7| ———— |4 | 9| 2| ————
编写一个程序打印任意N阶魔阵。
依次将1到N^2填入矩阵,填入的位置有如下规则确定。
*第一个元素放在第一行中间一列
*下一个元素存放在当前元素的上一行、下一列
*如上一行、下一列已经有内容,则下一个元素存放在当前列的...
阅读全文
摘要://矩阵的乘法
//若有A,B两个矩阵,则要求A的列数等于B的行数,这样才能进行矩阵的乘法
//代码清单: #include<iostream>
using namespace std;
#define MAX_SIZE 10 //矩阵的最大规模 int main()
{ int a[MAX_SIZE][MAX_SIZE],b[MAX_SIZE][MAX_SIZE],c[MAX_SIZE][MAX_SIZE]; int i,j,k,rowA,colA,colB; //输入A和B的大小 cout<<"\n输入A的行数、列数和B的列数:"; cin>
阅读全文
摘要://二分查找 #include<iostream>
using namespace std; int main()
{ int lh,rh,mid,x; int array[]={ 0,1,2,3,4,5,6,7,8,9}; cout<<"请输入要查找的数据:"; cin>>x; lh=0; rh=9; while(lh<=rh) //查找区间存在 { mid=(lh+rh)/2; //计算中间位置 if(x==array[mid]) { cout<<x<<"的位置是:"<<m
阅读全文
摘要:/*贪婪法是一个不追求最优解,只希望得到较为满意的解的方法。
因为它省去了为找最优解而穷尽所需的时间,所以贪婪法一般可以快速
得到满意的解。贪婪法在求解过程的每一步都选取一个局部最优的策略,
把问题规模缩小,最后把每一步的结果合并起来形成一个全局解。
*/
/*贪婪法的基本步骤:
(1)从某个初始解出发
(2)采用迭代的过程,当可以向目标前进一步时,就根据局部最优策略,得到
一部分解,缩小问题规模。
(3)将所有解综合起来
*/
//实例 用贪婪法解硬币找零问题
/*假设有一种货币,它的面值为1分,2分,5分和1角的硬币,最少需要多少个硬币来
找出k分钱的零钱。按照贪婪法的思想,需要不断使用面
阅读全文
摘要:金工实习总结报告 --------实习培养技能,总结提高认知为期两个星期的金工实习已经结束了,感觉就是一眨眼的功夫所有事情就这么完结了,刚开始看到那么多工序,感觉挺多的,直到实习结束,我感觉到这种学习模式很适合自己,自己很能接受,我喜欢实践多的课程,理论不再占绝大部分,实践联系理论这种思想作风才是大学生真正需要的。经过这么短暂的实习,自己感觉确实比以往的所有课程来得更有意义,能让自己学到更多的知识,虽然不是涉及到太多的专业知识,但扩展了自己的视野是毋庸置疑的。自己接触的机器,接触到的生产工具、生产工序、生产流程和不同工序最后做出来的不同产品,让我更加贴近了生活,因为自己总算是明白生活中的一些.
阅读全文
摘要:/*
*有了循环控制结构,就可以实现一种典型的解决问题的方法--枚举法。
*枚举法就是对可能是解的众多候选者按某种顺序进行逐一枚举和检验,
*从中找出符合要求的候选解作为问题的解。
*/
/*一个关于我国四大湖的问题:
四个同学有以下表述:
甲:洞庭湖最大,洪泽湖最小,潘阳湖第三。
乙:洪泽湖最大,洞庭湖最小,潘阳湖第二、太湖第三。
丙:洪泽湖最小,洞庭湖第三。
丁:潘阳湖最大,太湖最小,洪泽湖第二,洞庭湖第三。
对于每个湖的大小,已知每个人仅回答对一个,设计程序判别4个湖的大小排序
a、b、c、d分别表示4个湖:a表示洞庭湖、b表示洪泽湖、c表示潘阳湖、d表示太湖
*/ //代码清单如下
.
阅读全文
摘要://用无穷级数e^x = 1+x+x^2/2!+x^3/3!+……x^n/n!+……计算e^x的近似值
//当x^n/n!<0.000001时结束
// #include<iostream>
using namespace std; int main()
{ double ex,x,p; //ex存储e^x的值,p保存当前项的值 int i; cout << "请输入x:"; cin>>x; ex=0; p=1; i=0; while (p>1e-6) //判断条件是否大于0.000001 { ex +=p; //在循环条件下
阅读全文
摘要://设计一个程序,统计某个班级某门考试成绩中的最高分、最低分和平均分。
//当输入分数为-1时,输入结束 #include<iostream>
using namespace std; int main()
{ int value,total,max,min,noOfInput; total=0; //总分 max=0; min=100; noOfInput=0; //人数 cout << " 请输入第1位学生的成绩: "; cin>>value; while (value!=-1) { ++noOfInput; total +=valu
阅读全文
摘要:html 链接的颜色变化:a.html 文件如下:<html> <head> < title>Hello world< /title> <link rel="stylesheet" type="text/css" href="b.css" /> <!-- 用于和外部的css文件进行关联--> </head> <body> <a href="http://www.google.com">Google</a
阅读全文
摘要:安装图解: http://www.jb51.net/article/23876.htm本文摘自:http://www.heiqu.com/show-64764-1.html内容为: 由于安装MySQL的时候,疏忽没有选择底层编码方式,采用默认的ASCII的编码格式,于是接二连三的中文转换问题随之而来,就想卸载了重新安装MYSQL,这一卸载倒是出了问题,导致安装的时候安装不上,在网上找了一个多小时也没解决。 重装系统永远是个好办法,但有谁喜欢这么做呀:( 后来无意发现是卸载的时候没有卸载完全导致,下面给出完整的卸载MySQL 5.1的卸载方法: 1、控制面板里的增加删除程序内进行删除...
阅读全文
摘要:第7章 排序一、选择题1.某内排序方法的稳定性是指( D )。 A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法 D.以上都不对 2.下面给出的四种排序法中( D )排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 二路归并 D. 堆3.下列排序算法中,其中( D )是稳定的。 A. 堆排序,冒泡排序 B. 快速排序,堆排序 C. 直接选择排序,归并排序 D. 归并排序,冒泡排序4.稳定的排序方法是( B ) A.直接插入排序和快速排序 B.折半插入排序和起泡排序C.简单选择排序和四路归并排序 D.树形选择排序和s..
阅读全文
摘要:第六章 图一、选择题1.图中有关路径的定义是(A )。A.由顶点和相邻顶点序偶构成的边所形成的序列 B.由不同顶点所形成的序列C.由不同边所形成的序列 D.上述定义都不是2.设无向图的顶点个数为n,则该图最多有(B)条边。A.n-1 B.n(n-1)/2 C. n(n+1)/2 D.0 E.n23.一个n个顶点的连通无向图,其边的个数至少为( A )。A.n-1 B.n C.n+1 D.nlogn;4.要连通具有n个顶点的有向图,至少需要( B)条边。A.n-l B.n C.n+l D.2n5.n个结点的完全有向图含有边的数目(D )。A.n*n B.n(n+1)C.n/2 D.n*(n-l)
阅读全文
摘要:第五章 树形结构 一、选择题1.已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为(D )A.-A+B*C/DE B.-A+B*CD/E C.-+*ABC/DE D. -+A*BC/DE2.算术表达式a+b*(c+d/e)转为后缀表达式后为( B) A.ab+cde/* B.abcde/+*+ C.abcde/*++ D.abcde*/++3. 设有一表示算术表达式的二叉树(见下图),它所表示的算术表达式是( C )A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) C. (A*B+C)/(D*E+(F-G)) D.
阅读全文
摘要:第 4 章 数组和广义表一、选择题1. 将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为( B )。供选择的答案:A. 198 B. 195 C. 197 2. 二维数组A的元素都是6个字符组成的串,行下标i的范围从0到8,列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中( )内的正确答案。(1)存放A至少需要(E )个字节;(2)A的第8列和第5行共占( A )个字节;(3)若A按行存放,元素A[8,5]的起始地址与A按列存放时的元素( B )的起.
阅读全文
摘要:第三章 栈和队列一 选择题1. 对于栈操作数据的原则是( B )。A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序2. 在作进栈运算时,应先判别栈是否( ① B ),在作退栈运算时应先判别栈是否( ② A)。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③B )。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ D)分别设在这片内存空间的两端,这样,当( ⑤C )时,才产生上溢。①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D.n/2 ④: A. 长度 B..
阅读全文
摘要:第2章 线性表一 选择题1.下述哪一条是顺序存储结构的优点?( A )A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示2.下面关于线性表的叙述中,错误的是哪一个?( B )A.线性表采用顺序存储,必须占用一片连续的存储单元。B.线性表采用顺序存储,便于进行插入和删除操作。C.线性表采用链接存储,不必占用一片连续的存储单元。D.线性表采用链接存储,便于插入和删除操作。3.线性表是具有n个( C )的有限序列(n>0)。 A.表元素 B.字符 C.数据元素 D.数据项 E.信息项4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除
阅读全文
摘要://链表合并算法(包括一些基本运算)
#include<iostream>
using namespace std;
typedef char datatype; //结点数据类型,假设为char
typedef struct node * pointer; //结点指针类型
struct node //结点结构
{ datatype data; pointer next;
};
typedef pointer lklist; //单链表类型,即头指针类型 //链表初始化
lklist initlist() //建立一个只有头结点的空表...
阅读全文
摘要:referer 实现防盗链request_referer.java :package cn.request;import java.io.IOException;import java.io.PrintWriter;import javax.servlet.ServletException;import javax.servlet.http.HttpServlet;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;//referer防盗链public class
阅读全文
摘要:解解request乱码问题(提交的是中文信息):通过post方式提交数据给Servlet Servlet服务端部分代码: public void doPost(httpServletRequest request, httpServletResponse response) throws ServletException, IOException{ //在获取用户表单信息之前把request的码表设置成UTF-8, //如果没这句的话,如果提交中文信息的时候,会照成乱码。 request.setCharacterEncoding("UTF-8"); String value
阅读全文
摘要:package cn.response; import java.io.IOException;
import java.io.PrintWriter; import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import javax.servlet.http.HttpServletRequest;
import javax.servlet.http.HttpServletResponse; public class response_4 extends HttpServlet { p...
阅读全文
摘要:package cn.response;import java.awt.Color;import java.awt.Font;import java.awt.Graphics;import java.awt.Graphics2D;import java.awt.image.BufferedImage;import java.io.IOException;import java.io.PrintWriter;import java.util.Random; //随机数import javax.imageio.ImageIO;import javax.servlet.ServletExceptio
阅读全文
摘要:发现对java的API有点感悟最近在看老方(方立勋)的java web视频,感觉看他的视频很有激情,讲的挺详细的,看着看着他的视频,以前都不知道怎么去读API文档,突然发现自己对API文档有点感悟,也许听他视频的时候,引导了我对API的有所见解,继续学习......
阅读全文
摘要:使用Myeclipse 工具 在WebRoot目录下创建一个Download文件夹(new-->folder),以存放 附件(图片,文件...),具体实现下载功能的代码如下:package cn.response; import java.io.*;
import java.net.URLEncoder; import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import javax.servlet.http.HttpServletRequest;
import javax.servle
阅读全文
摘要:java虚拟机(JVM)的内存,默认情况下是 64M 。设置方法: 在Eclipse,对着 项目名称或java文件,点右键选择---- Run As 具体操作如下: Run As --> Run configurations --> Arguments选项的 VM arguments 方框中填写 比如: -Xmx100m 注意: -Xmx100m 中的100m 是把JVM内存设置为100兆 (可随意设置)。
阅读全文