自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 word文档添加多个目录

一.想添加如图所示总目录总目录共有三级结构,所以假设总目录使用大纲级别4,第x篇使用大纲级别5,第x部分使用大纲级别61.1在想要添加总目录字符的位置添加总目录TC然后点击在刚才插入TC的位置会出现:将其修改为:“总目录”:是展示在目录里的字符,如果要带空格,必须要引号,不用空格可以不用\f a:a表示某个目录的种类,将需要产生目录的地方用同样的...

2020-04-12 20:13:13 7719

原创 安装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 213

原创 算法第四版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 213

原创 算法第四版2.1Elementary Sorts:习题2.1.18

https://blog.csdn.net/qq_40569107/article/details/101015841

2019-09-19 14:52:37 117

原创 算法第四版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 188

原创 算法第四版2.1Elementary Sorts:习题2.1.14

乱序扑克牌,一次只能看最上面的两张,可以做的操作是交换这两张牌或者把最上面一张放到最下面。方法:如果有N张扑克循环以下操作 做N-1次:比较最上面两张,对其排序,然后把最上面的(小的)放到最下面 做1次,把最上面的扑克移到最后 终止条件,N-1次里没有做过一次两两交换,(终止了也要把最上面的扑克移到最后这一步做完)。这道题...

2019-09-19 10:01:54 206

原创 算法第四版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 222

原创 算法第四版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 195

原创 算法第四版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 210

原创 算法第四版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 184

原创 算法第四版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 249

原创 算法第四版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 305

原创 算法第四版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 260

原创 算法第四版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 557

原创 算法第四版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 181

原创 算法第四版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 200

转载 算法第四版1.4算法分析:习题1.4.35-36

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

2019-09-16 18:36:06 240

原创 算法第四版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 182

原创 算法第四版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 283

原创 算法第四版1.4算法分析:习题1.4.31

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

2019-09-16 10:22:32 139

原创 算法第四版1.4算法分析:习题1.4.30

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

2019-09-16 08:50:07 179

原创 算法第四版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 249

原创 算法第四版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 199

原创 算法第四版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 195

原创 算法第四版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 275

原创 算法第四版1.4算法分析:习题1.4.23

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

2019-09-15 19:04:40 207

原创 算法第四版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 222

原创 算法第四版1.4算法分析:习题1.4.21

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

2019-09-15 16:44:54 309 2

原创 算法第四版1.4算法分析:习题1.4.20

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

2019-09-15 16:39:12 242

原创 算法第四版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 337

原创 算法第四版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 284

原创 算法第四版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 204

原创 算法第四版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 206

原创 算法第四版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 476 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 201

转载 算法第四版1.4算法分析:习题1.4.13

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

2019-09-11 20:40:26 193

原创 算法第四版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 221

原创 算法第四版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 199

原创 算法第四版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 203

原创 算法第四版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 277

空空如也

空空如也

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

TA关注的人

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