Jrue的专栏

代码呈现如下：package graph;import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;import java.io.InputStrea

第一题：实现快速排序，并与

算法作业

编辑结果晚上弄出来

已经写好，不过是纸质版的，陆续找个时间打上来

作业基本

int god(int m,int n);int main(){ int m,n; m=10; n=5;printf("m,n的最大公约数为%d",god(m,n);return 0;}int god(int m, int n){ int temp; while(1){ if(m%n==0） return 0;else temp=m%n;

首先，先讲下感受吧：         确实，按实话来讲，当收到这个作业的时候，内心是有稍许莫名其妙的，毕竟到现在为止没有任何一个老师做过这样的决定，将我们将学的课本知识以图片的方式详细展现。而且当真正去尝试做的时候，真心不痛快啊！因为看似简单的工作却是相当的繁琐啊，还要注意重点在哪里，慢慢的，耐着性子做了下去，却发现异常的累，花了将近两三个小时，不知道将两三个小时花在这里值不值得。但最后也一定

上学期真正开始接触了算法分析的具体内容，虽然学到的东西还没真正上量，但实话来说，难度确实还是挺有的，毕竟很多专业名词还是确实很难理解和体会，这里先借助下百度百科截取的具体信息解释来理解这些名词的意思：    1.RSA:公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。  2.数字签名：数字签名（又称

2.1： 判断一个正整数是否为质数的算法。函数签名如下     int isPrime(long a)    输入：一个长整数a    输出：返回1（为质数），返回0（非质数）解：看到这道题还是犹豫了一阵子的，不过还算顺利，当然不得承认的是自个编程水平确实还有待提高的地方，以下附上具体实现代码：    import java.util.Sca

此前想过把两种排序方式都一起写在一个工程文件里，但做了下，能力有限，没法写完整，所以就只能分别写，这个是冒泡排序，代码已尽量做到准确的注释，希望提醒自己往后多重视注释问题的同时，给人一种清晰的感觉，代码呈现如下：package com.jrue;import java.io.BufferedReader;import java.io.BufferedWriter;impor

主体程序于冒泡排序是一样的，只是主方法改为了并归排序，但是对并归排序的实现不怎么熟，先是去网上找了一些资料之后，了解了大概，才慢慢懂得去实现的，当然，还需要后面去深入学习下其原理，这里先把程序放上来：package com.jrue;import java.io.BufferedReader;import java.io.BufferedWriter;import java

第一题：N皇后问题（八皇后为例）：代码如下：class Queen{ static final int n = 8; // 皇后的数量 int[][] x = new int[n][n];// 分配8X8的数组，充当棋盘，存放皇后 int sum = 0;// 记录皇后的放置方法的总数 int[] y = new int[n];// 存放每行的皇后位