- 博客(61)
- 收藏
- 关注
RSS订阅原创 word文档添加多个目录
一.想添加如图所示总目录总目录共有三级结构，所以假设总目录使用大纲级别4，第x篇使用大纲级别5，第x部分使用大纲级别61.1在想要添加总目录字符的位置添加总目录TC然后点击在刚才插入TC的位置会出现：将其修改为：“总目录”：是展示在目录里的字符，如果要带空格，必须要引号，不用空格可以不用\f a：a表示某个目录的种类，将需要产生目录的地方用同样的...
2020-04-12 20:13:13
7833
原创 安装VMware和ubuntu
安装 VMware:https://blog.csdn.net/qq_40950957/article/details/80467513密钥：CC398-2YE9H-M8EQZ-ZQXEC-NURU2安装Ubuntu: 安装时自定义分区，https://www.cnblogs.com/zsilverj/p/11535854.html启动后改为英文：https://blog.csd...
2019-12-04 18:06:56
228
原创 算法第四版2.1Elementary Sorts：习题2.1.27
import edu.princeton.cs.algs4.StdOut;public class E2_1_27 { public static void main(String[]args){ String alg1= "Shell"; String alg2= "Selection"; int N=128; int...
2019-09-19 15:20:04
222
原创 算法第四版2.1Elementary Sorts：习题2.1.18
https://blog.csdn.net/qq_40569107/article/details/101015841
2019-09-19 14:52:37
131
原创 算法第四版2.1Elementary Sorts：习题2.1.17
只绘制了Insertion sort的排序变化：Insertion 实现如下：import edu.princeton.cs.algs4.In;import edu.princeton.cs.algs4.StdDraw;import edu.princeton.cs.algs4.StdOut;import java.awt.*;public class Insertion {...
2019-09-19 11:20:21
201
原创 算法第四版2.1Elementary Sorts：习题2.1.14
乱序扑克牌，一次只能看最上面的两张，可以做的操作是交换这两张牌或者把最上面一张放到最下面。方法：如果有N张扑克循环以下操作 做N-1次：比较最上面两张，对其排序，然后把最上面的（小的）放到最下面 做1次，把最上面的扑克移到最后 终止条件，N-1次里没有做过一次两两交换，（终止了也要把最上面的扑克移到最后这一步做完）。这道题...
2019-09-19 10:01:54
220
原创 算法第四版2.1Elementary Sorts：习题2.1.13
题目是要对扑克牌排序，每次只能看两张牌，insertion sort 就是每次比较两个。首先实现一个Poker类：有数字和花色。public class Poker implements Comparable<Poker>{ int number; String suit;//花色 public Poker(int number,String sui...
2019-09-19 09:48:34
231
原创 算法第四版1.5union-find：习题1.5.21
import edu.princeton.cs.algs4.StdOut;public class E1_5_21 { public static void main(String[]args){ for (int N=125;true;N+=N){ int cnt=RandomConnection.count(N)/2; ...
2019-09-17 20:54:46
205
原创 算法第四版1.5union-find：习题1.5.17
import edu.princeton.cs.algs4.StdIn;import edu.princeton.cs.algs4.StdOut;public class E1_5_17 { public static void main(String[]args){ int N= StdIn.readInt(); int cnt=RandomCon...
2019-09-17 20:30:44
221
原创 算法第四版1.5union-find：习题1.5.14
import edu.princeton.cs.algs4.StdIn;import edu.princeton.cs.algs4.StdOut;public class E1_5_13 { public static void main(String[]args){ //Solve dynamic connectivity problem on StdIn. ...
2019-09-17 20:10:07
195
原创 算法第四版1.5union-find：习题1.5.12
输入：100 11 22 33 4可产生长为4的路径import edu.princeton.cs.algs4.StdIn;import edu.princeton.cs.algs4.StdOut;public class E1_5_12 { public static void main(String[]args){ //Solve ...
2019-09-17 20:00:03
262
原创 算法第四版1.5union-find：习题1.5.3
使用javac -encoding UTF-8 E1_5_3.java 编译使用 java E1_5_3 运行依次输入：109 03 45 87 22 15 70 34 2import edu.princeton.cs.algs4.StdIn;import edu.princeton.cs.algs4.StdOut;public cla...
2019-09-17 19:08:03
327
原创 算法第四版1.5union-find：习题1.5.2
使用javac -encoding UTF-8 E1_5_2.java 编译使用 java E1_5_2 运行依次输入：109 03 45 87 22 15 70 34 2import edu.princeton.cs.algs4.StdIn;import edu.princeton.cs.algs4.StdOut;public cl...
2019-09-17 18:52:51
268
原创 算法第四版1.5union-find：习题1.5.1
使用javac -encoding UTF-8 E1_5_1.java 编译使用 java E1_5_1 运行依次输入：109 03 45 87 22 15 70 34 2import edu.princeton.cs.algs4.StdIn;import edu.princeton.cs.algs4.StdOut;public...
2019-09-17 18:21:35
579
原创 算法第四版1.4算法分析：习题1.4.45
题目是所有的数都生成的前一次的生成数用了多少次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; ...
2019-09-16 19:01:35
191
原创 算法第四版1.4算法分析：习题1.4.44
题目意思是当第一次重复的数出现时 生成的前一个数用了多少次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; ...
2019-09-16 18:59:50
211
原创 算法第四版1.4算法分析：习题1.4.37
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); ...
2019-09-16 16:49:09
194
原创 算法第四版1.4算法分析：习题1.4.34
第一次用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); ...
2019-09-16 16:06:56
291
原创 算法第四版1.4算法分析：习题1.4.31
组成：headstack,tailstack,tempstackheadstack的栈底为队列的头，栈顶与tailstack的栈底相连，tailstack的栈顶为队列的尾。pushLeft()：放在headstack的最底部。若headstack为空，直接入栈，若不为空，全部倒入tempstack，入栈新元素pushRight()：直接压入tailstackpopLeft()：将h...
2019-09-16 10:22:32
150
原创 算法第四版1.4算法分析：习题1.4.30
组成：steque和stack将steque作为存储主体，底部为队列开始，顶部为队列结尾；stack用来释放元素操作pushLeft():放在队列的最开始，那么应该在steque的最底下，对steque作enqueue()操作pushRight():放在队列的最后面，那么应该在steque的最上面，先把stack的所有元素依次弹出再压入steque,最后将新元素压入stequepo...
2019-09-16 08:50:07
187
原创 算法第四版1.4算法分析：习题1.4.29
方法一：两个栈分别为stack和queuestackpush():stack.push()enqueue():queuestack.push()pop():首先释放push操作的元素，若释放完毕，则将queuestack的元素释放并压入stack中，顺序颠倒，回到enqueue的顺序，释放stack的一个元素，再将其它元素释放压回queuestack中，清空stack，因为下一次操作可...
2019-09-15 21:04:02
257
原创 算法第四版1.4算法分析：习题1.4.28
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++) ...
2019-09-15 20:33:04
210
原创 算法第四版1.4算法分析：习题1.4.27
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个...
2019-09-15 20:19:57
204
原创 算法第四版1.4算法分析：习题1.4.26
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...
2019-09-15 20:02:40
284
原创 算法第四版1.4算法分析：习题1.4.23
题目说搜索一个分数，也没说在什么样的数组里搜索。但是大致意思是如果两个分数不相等，他们的分母都小于N,那么他们的误差一定不小于1/N^2;用这个方法来判断两个分数是否相等。...
2019-09-15 19:04:40
214
原创 算法第四版1.4算法分析：习题1.4.22
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[...
2019-09-15 18:40:37
231
原创 算法第四版1.4算法分析：习题1.4.20
利用1.1.18的思想，首先判断数组中是否存在局部极大值， 如果不存在，说明数组单调，不是bitnoic 如果存在，在局部极大值划分开的两部分分别判断是否存在局部极小，若左半部分存在局部极小，表明左半部分不是单调递增；若右半部分存在局部极小，表明右半部分不是单调递减import edu.princeton.cs.algs4.StdOut;import...
2019-09-15 16:39:12
252
原创 算法第四版1.4算法分析：习题1.4.19
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){ //测试...
2019-09-15 15:47:36
350
原创 算法第四版1.4算法分析：习题1.4.18
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, ...
2019-09-15 11:21:38
296
原创 算法第四版1.4算法分析：习题1.4.17
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,...
2019-09-14 21:31:41
209
原创 算法第四版1.4算法分析：习题1.4.16
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...
2019-09-14 21:16:06
215
原创 算法第四版1.4算法分析：习题1.4.15
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...
2019-09-14 20:51:21
499
1
原创 算法第四版1.4算法分析：习题1.4.14
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...
2019-09-14 19:49:42
212
原创 算法第四版1.4算法分析：习题1.4.12
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[...
2019-09-11 20:01:03
232
原创 算法第四版1.4算法分析：习题1.4.11
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){ //测试方法是否正确...
2019-09-10 21:26:07
207
原创 算法第四版1.4算法分析：习题1.4.10
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,...
2019-09-10 20:59:07
211
原创 算法第四版1.4算法分析：习题1.4.8
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...
2019-09-10 20:28:57
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人