自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 收藏
  • 关注

原创 计科1111-1114班第二次实验作业(算法基本功 与 综合思考)

(1)算法基本功——快速排序    对文件 largeW.txt(下载链接)中的数据,应用快速排序算法进行排序,并与冒泡排序、归并排序进行时间比较。体验算法复杂度对设计算法的影响。

2014-06-11 18:38:57 494

原创 第1次实验——NPC问题(回溯算法、聚类分析)

public class Queen { //同栏是否有皇后,1表示有 private int[] column; //右上至左下是否有皇后 private int []rup; //左上至右下是否有皇后 private int[] lup; //解答 private int[] queen;

2014-06-11 18:20:11 579 2

转载 第七周作业——背包算法 .

02.主文件:03.package main; 04. 05.import java.io.BufferedReader; 06.import java.io.File; 07.import java.io.FileNotFoundException; 08.import java.io.FileReader; 09.import java.io.IOExc

2014-06-09 17:22:09 445

原创 第六周作业1——利用哈夫曼编码英文字母表

(1)最优huffman编码为:  111 (此字符为空格)a 1010b 100100c 00101d 10111e 010f 110100g 100111h 0001i 0111j 1101101110k 11011010l 10110m 110111n 0110o 1000p 100110q 1101101100

2014-04-18 23:11:31 464

原创 Two Sum

Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target, whe

2014-04-12 11:00:53 502

转载 第五周作业——有向图邻接表表示及反向图构造

import java.io.*; import java.util.*; public class GraphReverse { public static void main(String[] args) { try { FileReader fr=new FileReader

2014-04-11 12:58:17 399

原创 Max Points on a Line

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.

2014-04-11 10:32:18 450

原创 Evaluate Reverse Polish Notation

Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examples: ["2", "1",

2014-04-09 17:50:03 354

原创 Reverse Words in a String

Reverse Words in a String My SubmissionsGiven an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".

2014-04-09 11:42:19 402

转载 第四周作业---图的表示

package GraphRepresentation;import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.FileReader;

2014-04-03 21:07:57 457 1

原创 算法概论第三周作业

package sort;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.Input

2014-03-27 11:08:35 385

原创 算法概论第二周讲义、课外作业

2.1: 判断一个正整数是否为质数的算法。函数签名如下     int isPrime(long a)    输入:一个长整数a    输出:返回1(为质数),返回0(非质数)import java.util.Scanner;public class prime { public static void main(String[] args) { long

2014-03-19 00:00:36 463

原创 第一周算法概论作业

a=input("請輸入一個整數 a :")b=input("請輸入一個整數 b :")a=int(a)b=int(b)if a    t=b    b=a    a=tc=a%b    if c==0:    print ("這兩個數的最大公約數為:%d"%b)else:    while c!=0:        a=b        b

2014-03-12 22:57:10 506

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除