qq_40569107的博客

import edu.princeton.cs.algs4.StdDraw;import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;import java.awt.*;public class DoublingTest { public static void main(Stri...

题目说搜索一个分数，也没说在什么样的数组里搜索。但是大致意思是如果两个分数不相等，他们的分母都小于N,那么他们的误差一定不小于1/N^2;用这个方法来判断两个分数是否相等。...

import edu.princeton.cs.algs4.StdOut;public class E1_4_26 { public static void main(String[]args){ double[][]a={{0,0},{1.0,1},{2.0,2},{3,2},{4,4}}; StdOut.println(threeCollinear...

import edu.princeton.cs.algs4.StdOut;public class E1_4_27 { public static void main(String[]args){ Queue<Integer> queue=new Queue<>(); for (int i=0;i<5;i++)//先入5个...

import edu.princeton.cs.algs4.StdOut;public class E1_4_28 { public static void main(String[]args){ Stack<Integer>stack=new Stack<>(); for (int i=0;i<10;i++) ...

方法一：两个栈分别为stack和queuestackpush():stack.push()enqueue():queuestack.push()pop():首先释放push操作的元素，若释放完毕，则将queuestack的元素释放并压入stack中，顺序颠倒，回到enqueue的顺序，释放stack的一个元素，再将其它元素释放压回queuestack中，清空stack，因为下一次操作可...

组成：steque和stack将steque作为存储主体，底部为队列开始，顶部为队列结尾；stack用来释放元素操作pushLeft():放在队列的最开始，那么应该在steque的最底下，对steque作enqueue()操作pushRight():放在队列的最后面，那么应该在steque的最上面，先把stack的所有元素依次弹出再压入steque,最后将新元素压入stequepo...

组成：headstack,tailstack,tempstackheadstack的栈底为队列的头，栈顶与tailstack的栈底相连，tailstack的栈顶为队列的尾。pushLeft()：放在headstack的最底部。若headstack为空，直接入栈，若不为空，全部倒入tempstack，入栈新元素pushRight()：直接压入tailstackpopLeft()：将h...

第一次用1比较第二次区间为[1,N],取中点测试 ，根据hotter与colder更新下一次搜索区间下限或者上限import edu.princeton.cs.algs4.StdOut;public class E1_4_34 { public static void main(String[]args){ int a=findKey(4,4); ...

import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;public class E1_4_37 { public static void main(String[]args){ int N=2; double[]prev=timeTrial(N); ...

https://www.cnblogs.com/ikesnowy/p/7467994.html

题目意思是当第一次重复的数出现时 生成的前一个数用了多少次import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;public class E1_4_44 { public static void main(String[]args){ int N=10000; ...

import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;import java.util.Arrays;public class E1_4_22 { public static void main(String[]args){ //测试程序 int[...

排序完的二分查找本来就是lgN，不知道这个题有没什么深意

利用1.1.18的思想，首先判断数组中是否存在局部极大值， 如果不存在，说明数组单调，不是bitnoic 如果存在，在局部极大值划分开的两部分分别判断是否存在局部极小，若左半部分存在局部极小，表明左半部分不是单调递增；若右半部分存在局部极小，表明右半部分不是单调递减import edu.princeton.cs.algs4.StdOut;import...

import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;import edu.princeton.cs.algs4.Stopwatch;import java.util.Arrays;public class E1_4_8 { public static void main(St...

import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;import java.util.Arrays;public class E1_4_10 { public static void main(String[]args){ int[] a={1,2,3,4,4,...

import java.util.Arrays;import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;public class StaticSETofInts { public static void main(String[]args){ //测试方法是否正确...

import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;import java.util.Arrays;public class E1_4_12 { public static void main(String[]args){ //测试算法 int[...

讲的很好https://www.jianshu.com/p/553d2b57494c

import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;import java.util.Arrays;public class E1_4_14 { public static void main(String[]args){ //测试是否正确 in...

import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;import java.util.Arrays;public class E1_4_15 { public static void main(String[]args){// int []a={-6,-5,-5...

import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;import java.util.Arrays;public class E1_4_16 { public static void main(String[]args){ //测试是否正确 do...

import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;public class E1_4_17 { public static void main(String[]args){ //测试是否正确 double[]a={2.0,5.0,-8,5,6,9,...

import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;public class E1_4_18 { public static void main(String[]args) { //测试是否正确 int[] a = {1, 2, 3, 4, 5, ...

import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;import edu.princeton.cs.algs4.Stopwatch;public class E1_4_19 { public static void main(String[]args){ //测试...

题目是所有的数都生成的前一次的生成数用了多少次import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;public class E1_4_45 { public static void main(String[]args){ int N=50000; ...