- 博客(8)
- 资源 (19)
- 收藏
- 关注
转载 Writing Clear Code
The overarching goal when writing code is to make it easy to read and to understand. Well-written programs are easier to debug, easier to maintain, and have fewer errors. Writing a program is a lot lik
2017-04-22 15:41:04
422
原创 Programming Assignment 5: Kd-Trees
Kd-Trees利用树解决几何搜索问题。 这里实现了范围搜索和最近邻搜索。 所谓范围搜索,即指定一个矩形范围,找到位于这个范围内的所有点。 所谓最近邻搜索,即指定一个查询点,找出点集中离这个点距离最近的一个点。 PointSET.javaPointSET使用暴力方法实现,线性级别时间代价。 对于大样本搜索不太适用。 import edu.princeton.c...
2017-04-07 12:40:56
1245
原创 Programming Assignment 4: 8 puzzle
8 puzzle使用A*搜索算法解决8-puzzle问题。Board.javaBoard类用来表示一个n∗nn∗nn*n的网格,其中有n2−1n2−1n^2-1个方块,每个从1标记到n2−1n2−1n^2-1,还有一个方块是空。 这里提供了计算Hamming距离和Manhattan距离的方法。也提供了计算其“双胞胎”Board的方法。 import java.util....
2017-03-29 21:56:30
2705
原创 Programming Assignment 3: Pattern Recognition
Pattern Recognition给定点的集合,实现对于线段的识别。Point.javaPoint类中主要实现了关于点和斜率的比较方法import java.util.Arrays;import java.util.Comparator;import edu.princeton.cs.algs4.StdDraw;import edu.princeton.cs.al...
2017-03-20 16:12:31
2235
1
原创 Programming Assignment 2: Deques and Randomized Queues
Deques and Randomized Queues实现泛型双端队列和随机队列。Deque.java双端队列使用链表实现,双向链表,有next和prev两个引用,分别指向下一个和上一个结点。import java.util.Iterator;import java.util.NoSuchElementException;import edu.princeton.cs...
2017-03-10 22:46:04
1676
原创 Programming Assignment 1: Percolation
Percolation实现Percolation模型。 用蒙特卡罗模拟估计渗滤阈值的值。关于backwash问题:有了一个虚拟底层位置,如果网格已经渗透了。这时判断其中一个位置(与底部相连,并且底部是打开的,与虚拟底层位置相连)是否满(即与虚拟顶层位置是相连的),那么不管这个位置是不是真的满,结果总会是满的。因为网格已经渗透了,那么虚拟顶层位置与虚拟底层位置总是相连的,而这个位置与虚拟顶...
2017-02-28 21:20:59
2051
原创 王爽《汇编语言》实验16
实验结果代码如下assume cs:codestack segment db 128 dup (0)stack endscode segmentstart: mov ax,stack mov ss,ax mov sp,128 push cs pop ds mov ax,0 mov es,ax mov s
2016-08-26 20:24:02
3244
4
原创 王爽《汇编语言》课程设计1
实验结果代码如下assume cs:codedata segment db '1975','1976','1977','1978','1979','1980','1981','1982','1983' db '1984','1985','1986','1987','1988','1989','1990','1991','1992' db '1993','199
2016-08-22 09:43:12
12716
6
mingw-w64-install.exe
2017-09-30
C算法(第2卷 图算法)_第三版
2017-03-24
C算法(第1卷 基础、数据结构、排序和搜索)-第三版
2017-03-24
Eclipse Checkstyle Plug-in
2017-02-26
开源软件架构
2016-09-27
离散数学及其应用.pdf
2016-08-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人