算法
文章平均质量分 52
C_my
没有解决不了的技术问题,关键是时间和方法
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1.求两个数的最大公约数
int gcd(int a,int b){ if(a == 0){ return b; } if(b == 0){ return a; } if(a < b){ swap(a,b); } int c; for(c = a % b;c >0;c = a % b){ a = b;b = c; } return b;}原创 2014-03-06 22:56:17 · 936 阅读 · 0 评论 -
第二次试验---快速排序,冒泡排序,归并排序
package Work3;import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.util.ArrayList;import java.util.List;public class bubble { pu原创 2014-06-11 12:13:29 · 643 阅读 · 0 评论 -
第五周作业——有向图邻接表表示及反向图构造
package Work5;import java.io.File;import java.util.Scanner;public class GraphReverse { int arc[][]; //存放图中边的数组 int v,e; //图的定点数和边数 int[] visited; int flag=0; public GraphRever原创 2014-04-10 21:33:17 · 673 阅读 · 0 评论 -
实验1---N皇后问题
N皇后问题:n由键盘sh当且仅当 n = 1 或 n ≥ 4 时问题有解。令一个一位数组a[n]保存所得解,其中a[i] 表示把第i个皇后放在第i行的列数(注意i的值都是从0开始计算的),下面就八皇后问题做一个简单的从规则到问题提取过程。(1)因为所有的皇后都不能放在同一列,因此数组的不能存在相同的两个值。(2)所有的皇后都不能在对角线上,那么该如何检测两个皇后是否在同一个对角线上?我们将原创 2014-06-09 22:13:47 · 1262 阅读 · 0 评论 -
名词解释
DES:DES使用一个56位的密钥以及附加的8位奇偶校验位,产生最大64位的分组大小。将加密的文本块分成两半,使用子密钥对其中一半应用循环功能, 然后将输出与另一半进行“异或”运算;接着交换这两半,继续这一过程,但最后一个循环不交换。RSA:公钥加密算法,涉及三个参数n、e1、e2,其中n为两个大质数p和q的乘积,e1可以任意取,但要求e1与(p-1)*(q-1)互质;再选择e2原创 2014-03-16 21:39:09 · 676 阅读 · 0 评论 -
第7周作业1——背包问题
#include #include using namespace std;const int MIN=0x80000000;const int N=3; //物品数量const int V=10; //背包容量int f[N+1][V+1];int Package(int *W,int *C,int N,int V);void main(int argc,char *ar原创 2014-06-08 10:56:02 · 614 阅读 · 0 评论 -
第7周作业3——最长递增子序列
#include using namespace std; void main() { int i,j,k,max; int a[6] = {1,6,3,5,4,12}; k = sizeof(a)/sizeof(a[0]); //数组的长度 int *len = new int[k],*next = new int[k]; //动态定义数组 for(i=0;i<k;++i)原创 2014-04-24 13:00:20 · 787 阅读 · 0 评论 -
第四周作业——图的表示
import java.io.File;import java.io.FileNotFoundException;import java.io.FileWriter;import java.io.IOException;import java.util.Scanner;public class GraphRepresentation { public static void mai原创 2014-04-03 20:20:54 · 542 阅读 · 0 评论 -
第六周作业1——利用哈夫曼编码英文字母表
a: 哈夫曼树如下原创 2014-04-16 22:46:16 · 871 阅读 · 0 评论 -
RSA算法
import java.util.Random;public class RSA { /* * p与q为素数,n=p*q,t=(p-1)*(q-1),e与t互质,e*d % t=1,公钥(n,e);私钥(n,d) */ public static void main(String[] args) { // TODO Auto-generated method stub in原创 2014-03-19 11:26:03 · 849 阅读 · 1 评论 -
2.1 输入一个长整数,判断是否为质数
import java.util.Scanner;public class Prime { public static void main(String[] args) { // TODO Auto-generated method stub System.out.print("请输入一个长整数:"); Scanner scan = new Scanner(System.in)原创 2014-03-17 12:11:41 · 1056 阅读 · 0 评论 -
2.3 随机生成一个n bit位的质数
import java.util.Random;import java.util.Scanner;public class create { public static void main(String[] args) { // TODO Auto-generated method stub System.out.print("请输入n的值:"); Scanner scann原创 2014-03-18 15:02:47 · 876 阅读 · 0 评论 -
2.2 随机生成一个n bit位的整数
import java.util.Random;import java.util.Scanner;public class create { public static void main(String[] args) { // TODO Auto-generated method stub System.out.print("请输入n的值:"); Scanner scann原创 2014-03-18 14:46:31 · 856 阅读 · 0 评论 -
第三周作业——冒泡排序和归并排序
import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.util.ArrayList;import java.util.List;public class bubble { public static void原创 2014-03-27 19:12:59 · 601 阅读 · 0 评论 -
《算法概论》思维导图
点击打开链接原创 2014-03-10 17:08:07 · 822 阅读 · 1 评论 -
第四周作业——无向图的DFS算法
package Work4;import java.io.File;import java.io.FileWriter;import java.util.Scanner;public class GraphDFS { int arc[][]; //存放图中边的数组 int v,e; //图的定点数和边数 int[] visited; public G原创 2014-04-03 20:21:52 · 832 阅读 · 0 评论
分享