- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 第2次实验——算法基本功 与 综合思考
有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。 方法《1》：暴力的方式。遍历所有的两个数的差，记录最小值。算法的复杂度O(n2) 方法《2》：两个数要想差的绝对值最小，肯定是需要两个数大小相近。故有思路：先对数组进行排序，然后遍历一遍，相邻的数相减，记录绝对值最小的数。 方法《3》：将现在的问题进行转化： 设这个整数数组是a
2014-06-12 00:47:14
418
原创 第1次实验——NPC问题(回溯算法、聚类分析)
public class Queen { int size; int resultCount; int flag=0; public void compute ( int size ) { this.size = size; resultCount = 0; int data[] = new int[s
2014-06-12 00:46:44
527
转载 第7周作业1——背包问题
package pack; import java.io.File; import java.io.FileNotFoundException; import java.io.PrintWriter; import java.util.Scanner; public class Knapsack { p
2014-04-23 13:06:38
447
转载 第五周作业——有向图邻接表表示及反向图构造
#include #include using namespace std; struct ArcNode //定义边表节点 { int adjvex; ArcNode* next; }; struct VertexNode //定义顶点表节点 { int vertex; ArcNode
2014-04-10 08:56:46
476
原创 第四周作业--图的表示
package com.wzs; import java.util.LinkedList; import java.util.Queue; // 图的遍历 public class Graph { // 邻接矩阵存储图 // --A B C D E F G H I // A 0 1 0 0 0 1 1 0 0
2014-04-02 19:17:11
405
原创 第3周==冒泡排序与归并排序
package sort; import java.io.File ; import java.io.FileInputStream; import java.io.FileReader; import java.io.InputStreamReader; import java.io.PrintStream; import java.io.Reader; import java.u
2014-03-26 20:27:38
422
原创 程序编程
2.1： package javazuida; import java.util.Scanner; public class JavaZuida { public static void main(String[] args) { System.out.println("请输入一个长整数："); Scanner scan=new Scanne
2014-03-19 12:49:59
429
原创 公钥加密 和 数字签名的 理解
公钥加密：就是指由一对唯一性的密钥组成，是属于非对称性的加密，有一个公钥和一个私钥，公钥对外界公开，公开的是密文，密钥则为用户自己保留，不对外界公开！ 数学签名：由两个运算组成（一个是用于签名，一个用于验证）。这是一段由发送者所产生的他人无法解读 伪造的数字窜，并且向接受信息的用户给予验证并证实该信息的真实性！
2014-03-16 15:14:31
716
原创 要求通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。
package javazuida; import java.util.Scanner; public class JavaZuida { public static void main(String[] args) { System.out.println("请输入两个整数："); Scanner scan=new Scanner(System.
2014-03-09 11:33:30
949
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人