- 博客(16)
- 收藏
- 关注
RSS订阅原创 第2次实验——算法基本功 与 综合思考
（1）算法基本功——快速排序 对文件 largeW.txt（下载链接）中的数据，应用快速排序算法进行排序，并与冒泡排序、归并排序进行时间比较。体验算法复杂度对设计算法的影响。（2）经典算法面试题（至少选择其中1道题并作答，有自己的思考与理解） 收集一些top软件公司经典算法面试题（有很多公司的经典面试题，可供选择） 白话经典算法序列（个人非常优秀的
2014-06-11 11:01:55
629
原创 第1次实验——NPC问题(回溯算法、聚类分析)
（1）八皇后及N皇后问题 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机
2014-06-11 10:18:08
639
原创 实验1——N皇后问题的求可行解个数（回溯法）
N皇后问题的import java.util.Scanner;public class Queen { /** * @param aaa * */ static int n ; //用来存储皇后的个数 static int sum =0; //用来记录可行解的个数 static int[] a; // 用来存储列数 public static v
2014-06-11 09:55:44
2076
原创 第五周作业——有向图邻接表表示及反向图构造
有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示 与 反向图的邻接表表示。类名：GraphReverse。博文标题：第五周作业——有向图邻接表表示及反向图构造邻接表表示示例如下：0:1 51:2:0 3……
2014-04-11 21:55:14
505
原创 第四周作业——图的表示
图的表示：给定图数据文件（tinyG.txt），计算得到图的邻接矩阵，并把邻接矩阵保存到文件（tinyG_matrix.txt）中。
2014-04-07 20:16:35
474
原创 第三周作业——顺序查找和二分查找
查找：Bentley在他的著作《Writing Correct Programs》中写道，90%的计算机专家不能在2小时内写出完全正确的二分搜索算法。 二分查找方法原型：int BSearch(int array[], int low, int high, int target )， array——含有若干整数的数组，low 与 high——查找的起始、结束下标，target——
2014-03-28 14:06:51
607
原创 归并排序比冒泡排序快上好多倍
实验证明：用1000000个数据作比较，归并排序比冒泡排序快上好多倍冒泡用时：11240242000000纳秒 3个多小时归并排序：545000000纳秒 545毫秒
2014-03-27 22:50:32
1262
原创 第三周作业——冒泡排序和归并排序（运行归并算法）
主要是运行归并排序：package exercise3; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import
2014-03-27 22:23:57
583
原创 第三周作业——冒泡排序和归并排序（运行冒泡排序）
我冒个泡，然后开始排序！读入文件和排序后写出文件的冒泡排序。异常处理全都是throws冒泡排序：package exercise3;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileInputStream;import ja
2014-03-27 18:57:01
647
转载 点名程序 好玩
package exercise2;import java.awt.BorderLayout; import java.awt.GridLayout; import java.awt.Image; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.
2014-03-26 21:51:26
718
原创 第二周作业：“RSA”、“数字签名”、“公钥”、“DES“的解释； 判断一个正整数是否为质数的算法；随机生成一个n bit位的长整数
作业解答：1、数字签名（又称公钥数字签名、电子签章）是一种类似写在纸上的普通的物理签名，但是使用了公钥加密领域的技术实现，用于鉴别数字信息的方法。一套数字签名通常定义两种互补的运算，一个用于签名，另一个用于验证。RSA公钥加密算法是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起
2014-03-19 22:43:21
1011
原创 第一周：算法概论
http://img.blog.csdn.net/20140312211248500?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMDkxMTUwMg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Centerhttp://img.blog.cs
2014-03-12 21:11:33
514
原创 第一周：欧几里得求两个数的公约数
#include using namespace std;int x,y,z;//求两个数的最大公约数public class Testgcd { private int yueshu=1; private int gcd(int a,int b) { if(a%b==0) return b; else return gcd(b,a%b); }
2014-03-08 20:52:04
598
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人