? 书中第五章部分程序，包括在加上自己补充的代码，字符串的二进制表示、十六进制表示、图形表示 ● 二进制表示 1 package package01;2 3 import edu.princeton.cs.algs4.StdOut;4 import edu.princeton.cs.algs4.BinaryStdIn;5 6 public class class017 {8 private class01() {}9 10 public static void main(String[] args) 11 { 12 int bitPerLine = 16; // 默认每行显示 ...
? 书中第五章部分程序，包括在加上自己补充的代码，Knuth-Morris-Pratt 无回溯匹配，Boyer - Moore 无回溯匹配，Rabin - Karp 指纹匹配 ● Knuth-Morris-Pratt 无回溯匹配 1 package package01;2 3 import edu.princeton.cs.algs4.StdOut;4 5 public class class016 {7 private final int R; // 字符集基数8 private int[][] dfa; // 回溯数组9 private String pat; ...
? 书中第四章部分程序，包括在加上自己补充的代码，Dijkstra 算法求有向 / 无向图最短路径，以及所有顶点对之间的最短路径 ● Dijkstra 算法求有向图最短路径 1 package package01;2 3 import edu.princeton.cs.algs4.In;4 import edu.princeton.cs.algs4.StdOut;5 import edu.princeton.cs.algs4.DirectedEdge;6 import edu.princeton.cs.algs4.EdgeWeightedDigraph;7 import edu.princeton.cs.algs4.Stack;8 import edu.princeto...
? 书中第四章部分程序，包括在加上自己补充的代码，包括无向图连通分量，Kosaraju - Sharir 算法、Tarjan 算法、Gabow 算法计算有向图的强连通分量 ● 无向图连通分量 1 package package01;2 3 import edu.princeton.cs.algs4.In;4 import edu.princeton.cs.algs4.StdOut;5 import edu.princeton.cs.algs4.Graph;6 import edu.princeton.cs.algs4.Queue;7 import edu.princeton.cs.algs4.EdgeWeightedGraph;8 import edu.princeto...
? 书中第四章部分程序，加上自己补充的代码，图的环相关 ● 无向图中寻找环 1 package package01;2 3 import edu.princeton.cs.algs4.In;4 import edu.princeton.cs.algs4.StdOut;5 import edu.princeton.cs.algs4.Graph;6 import edu.princeton.cs.algs4.Stack;7 8 public class class019 {10 private boolean[] marked;11 private int[] edgeTo;12 private Stack<Integer> cycle; // 用来存储环的顶点13 14 ...
? 书中第三章部分程序，加上自己补充的代码，包含公共符号表、集合类型 ● 公共符号表，用于普通查找表的基本类 1 package package01;2 3 import java.util.NoSuchElementException;4 import java.util.TreeMap;5 import edu.princeton.cs.algs4.StdIn;6 import edu.princeton.cs.algs4.StdOut;7 8 public class class01<Key extends Comparable<Key>, Value> implements Iterable<Key>9 {10 private TreeMap<Key, Value> st;...
? 书中第三章部分程序，加上自己补充的代码，包含双向索引表、文建索引、稀疏向量类型 ● 双向索引表 1 package package01;2 3 import edu.princeton.cs.algs4.ST;4 import edu.princeton.cs.algs4.Queue;5 import edu.princeton.cs.algs4.In;6 import edu.princeton.cs.algs4.StdIn;7 import edu.princeton.cs.algs4.StdOut;8 9 public class class01 10 { 11 private class01() {} 12 13 public static void main(Strin...
1.求101到200之间有多少个素数，输出所有的素数 //1.101到200之间有多少个素数，输出所有的素数 /**判断素数的方法：用一个数分别去除2到sqrt（这个数），如果能被整除， 则表明此数不是素数。反之则是。java.lang.Math.sqrt(double a) 返回正确舍入的一个double值的正平方根。特殊情况：如果参数是NaN或小于为零，那么结果是NaN.如果参数是正无穷大，那么结果为正无穷大.如果参数是正零或负零，那么结果是一样的参数. */ public c...
? 书中第三章部分程序，加上自己补充的代码，平衡二叉搜索树 ● 平衡二叉搜索树 1 package package01;2 3 import java.util.NoSuchElementException;4 5 import edu.princeton.cs.algs4.Queue;6 import edu.princeton.cs.algs4.StdIn;7 import edu.princeton.cs.algs4.StdOut;8 9 public class BST<Key extends Comparable<Key>, Value>10 {11 private class Node // 二叉树节点12 {13 private Key k...
? 书中第二章部分程序，加上自己补充的代码，包括优先队列和索引优先队列 ● 优先队列 1 package package01;2 3 import java.util.Comparator;4 import java.util.Iterator;5 import java.util.NoSuchElementException;6 import edu.princeton.cs.algs4.StdIn;7 import edu.princeton.cs.algs4.StdOut;8 9 public class class01<Key> implements Iterable<Key>10 {11 private int n; // 实际元素数12 ...
一、程序的本质程序是为了实际的问题而存在从本质上而言，程序是解决问题的步骤描述。数据结构起源?计算机从解决数值计算问题到解决生活中的问题?现实生活中的问题涉及不同个体间的复杂联系?需要在计算机程序中描述生活中个体间的联系?数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系数据结构中的概念：?数据 – 程序的操作对象，用于描述客观事物?数据的特点：可以输入到计算机；可以被计算机程序处理?数据元素...
? 书中第二章部分程序，加上自己补充的代码，包括各种优化的快排 1 package package01;2 3 import edu.princeton.cs.algs4.In;4 import edu.princeton.cs.algs4.StdOut;5 import edu.princeton.cs.algs4.StdRandom;6 7 public class class018 {9 private class01() {}10 11 public static void sort1(Comparable[] a) // 基本的快排12 {13 StdRandom.shuffle(a); // 数组 a 随机化14 ...
? 书中第一章部分程序，加上自己补充的代码，包括简单的计时器，链表背包迭代器，表达式计算相关 ● 简单的计时器，分别记录墙上时间和 CPU 时间。 1 package package01;2 3 import java.lang.management.ThreadMXBean;4 import java.lang.management.ManagementFactory;5 6 public class class017 {8 private final ThreadMXBean threadTimer; // CPU 计时器9 private final long startWall; // 墙上时间 10 ...
? 书中第二章部分程序，加上自己补充的代码，包括插入排序，选择排序 ● 插入排序 1 package package01;2 3 import java.util.Comparator;4 import edu.princeton.cs.algs4.StdIn;5 import edu.princeton.cs.algs4.StdOut;6 7 public class class018 {9 private class01() { }10 11 public static void sort(Comparable[] a) // 插入排序12 {13 int n = a.length;14 for (int i ...
有段时间，一直用为知笔记记笔记，可是后来使用了csdn博客后，就不太喜欢用为知笔记了，可惜了我的会员。笔记里的一些东西，例如公式什么的，都不能直接复制过来，很是遗憾。 准备弃用为知笔记了，把这个遗传算法的程序粘过来吧，即使对我可能没什么用了，但也可能有需要用的人。 程序很详细，当时上课的时候就是用这个程序编的一篇小报告。程序很详细。function main() %% -------------主函数----------------------------------...