算法 练习1.2

最新推荐文章于 2022-10-30 17:45:32 发布
最新推荐文章于 2022-10-30 17:45:32 发布
阅读量672 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法（Algorithm）学习笔记 文章标签： 算法 java 编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Catcheryp/article/details/48304307
这篇博客探讨了编程中的算法问题，重点关注Java中String对象的不可变性。通过一系列练习，如字符串转换、截取等，解释了如何在不改变原对象的情况下进行操作。例如，使用s.toUpperCase()和s.substring(6,11)来改变字符串大小写并提取子串，以及展示了如何高效地交换两个数组元素而不复制大量数据。" 11407095,1467421,.NET Micro Framework 编译问题及解决办法,"['.NET MF', '编译', '嵌入式开发']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1.2.1^
^(表示待优化的程序)

import edu.princeton.cs.algs4.Counter;
import edu.princeton.cs.algs4.Interval1D;
import edu.princeton.cs.algs4.Interval2D;
import edu.princeton.cs.algs4.Point2D;
import edu.princeton.cs.algs4.StdOut;


public class Exercise1_2_1 {
    public static void main(String[] args){

        int N = Integer.parseInt(args[0]);
        Interval1D xinterval = new Interval1D(.1,.9);//这里的面积为0.64
        Interval1D yinterval = new Interval1D(.1,.9);
        Interval2D box = new Interval2D(xinterval,yinterval);
        box.draw();



        double[][] poly = new double[N][2];
        Counter c = new Counter("hits");
        for(int i = 0;i < N;i++){
            double x = Math.random();
            double y = Math.random();

            Point2D p = new Point2D(x,y);

            poly[i][0] = x;
            poly[i][1] = y;


            if(!box.contains(p))
                c.increment();
            else
                p.draw();
        }


        double[] d = new double[N];
        for(int i = 0;i < N - 1;i++){
            for(int j = i + 1;j < N;j++){
                d[i] = (poly[i][0] - poly[j][0]) * (poly[i][0] - poly[j][0]) + (poly[i][1] - poly[j][1]) * (poly[i][1] - poly[j][1]); 

                }
    }


        double m =  d[0];
        for(int i = 0; i < N - 1;i++){
            //StdOut.println(d[i]);
            if(m > d[i])
                m = d[i];
        }



        StdOut.println(Math.sqrt(m));
        StdOut.println(c);
        StdOut.println(box.area());
    }
}

1.2.2

import edu.princeton.cs.algs4.Interval1D;
import edu.princeton.cs.algs4.StdDraw;
import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;

public class Exercise1_2_2{
    public static void main(String[] args){
        int N = Integer.parseInt(args[0]);
        Interval1D[] interval = new Interval1D[N];
        double[] d = StdIn.readDoubles();
        for(int i = 0;i < N;i++){
            interval[i] = new Interval1D(d[2 * i],d[2 * i + 1]);
            for(int j = N / 2;j < N;j++){
                if(i != j)
                    if(interval[i].intersects(interval[j])){
                        StdDraw.line(interval[i].left(),0.5,interval[i].right(),0.5);
                        StdOut.println("Interval[" + i + "] intersects with Interval[" + j + "]");
                    }
            }
        }
    }
}

1.2.3

import edu.princeton.cs.algs4.Interval1D;
import edu.princeton.cs.algs4.Interval2D;
import edu.princeton.cs.algs4.Point2D;
import edu.princeton.cs.algs4.StdDraw;
import edu.princeton.cs.algs4.StdOut;

public class Exercise1_2_3{
    public static void main(String[] args){
        StdOut.println("Enter N: ");
        int N = Integer.parseInt(args[0]);
        StdOut.println("Enter min and max: ");
        double min = Double.parseDouble(args[1]);
        double max = Double.parseDouble(args[2]);
        StdDraw.setXscale(0,1);
        StdDraw.setYscale(0,1);
        StdDraw.setPenRadius(0.001);
        StdDraw.setPenColor(StdDraw.RED);

        Interval2D[] box = new Interval2D[N];
        Interval1D[] xinterval = new Interval1D[N];
        Interval1D[] yinterval = new Interval1D[N];
        double average = max - min;
        Point2D[][] p = new Point2D[N][2];

        for(int i = 0;i < N;i++){
            double x = Math.random();
            double y = Math.random();
            double x1 = x + average * Math.random();
            double y1 = y + average * Math.random();
            if(x1 > 1) x1 = 1;
            if(y1 > 1) y1 = 1;

            p[i][0] = new Point2D(x,y);
            p[i][1] = new Point2D(x1,y1);
            xinterval[i] = new Interval1D(x,x1);
            yinterval[i] = new Interval1D(y,y1);
            box[i] = new Interval2D(xinterval[i],yinterval[i]);
            box[i].draw();
        }
        for(int i = 0;i < N -1;i++)
            for(int j = i + 1;j < N;j++){
                StdDraw.setPenColor(StdDraw.BLACK);
                box[i].draw();
                box[j].draw();
            }
        for(int i = 0;i < N - 1;i++)
            for(int j = i + 1;j < N;j++){
                if(box[i].contains(p[j][0]) && box[j].contains(p[j][1])){
                    StdDraw.setPenRadius(0.005);
                    StdDraw.setPenColor(StdDraw.BLUE);
                    box[i].draw();
                    StdDraw.setPenColor(StdDraw.GREEN);
                    box[j].draw();
                    StdOut.println("i = " + i + "j = " + j + " " + box[i].toString() + box[j].toString());
                }
            }
    }
}

1.2.4
world
hello

1.2.5
(书上有答案)
“Hello World”。String对象是不可变的——所有字符串方法都会返回一个新的String对象(但它们不会改变参数对象的值)。这段代码忽略了返回的对象并直接打印了原字符串。要打印出”WORLD”，请用s = s.toUpperCase()和s = s.substring(6,11)。

1.2.6

import edu.princeton.cs.algs4.StdOut;

public class Exercise1_2_6{
    public static void main(String[] args){
        String s = "ACTGACG";
        String t = "TGACGAC";
        String p = s.concat(s);
        if(s.length() == t.length() && p.indexOf(t) > 0)
            StdOut.println("Yes!");
        else
            StdOut.println("No!");
    }
}

1.2.7
自己写一下代码操作一下即可
例：

import edu.princeton.cs.algs4.StdOut;

public class Exercise1_2_7{
    public static String mystery(String s){
        int N = s.length();
        if(N <= 1) return s;
        String a = s.substring(0,N / 2);
        String b = s.substring(N / 2,N);
        StdOut.println(a + b);
        return mystery(b) + mystery(a);
    }
    public static void main(String[] args){
        String s = "0123456789";
        String a = mystery(s);
        StdOut.println("a = " + a);
    }
}

结果为：
0123456789
56789
789
89
56
01234
234
34
01
a = 9876543210

1.2.8
(书上有答案)
这段代码会将它们交换。它的效率不可能再高了，因为它复制的是引用而不需要复制数百万个元素。

1.2.9

import java.util.Arrays;

import edu.princeton.cs.algs4.Counter;
import edu.princeton.cs.algs4.In;
import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;


public class Exercise1_2_9 {
    public static int rank(int key,int[] a,Counter keys){

        int lo = 0;
        int hi = a.length - 1;
        keys.increment();
        while(lo <= hi){
            int mid = lo + (hi - lo) / 2;
            if(key < a[mid]) hi = mid - 1;
            else if(key > a[mid]) lo = mid + 1;
            else return mid;
        }
        return -1;
    }
    public static void main(String[] args){
        Counter keys = new Counter("keys");
        int[] whitelist = In.readInts(args[0]);
        Arrays.sort(whitelist);
        while(!StdIn.isEmpty()){
            int key = StdIn.readInt();
            if(rank(key,whitelist, keys) < 0)
                StdOut.println(key);
        }
        StdOut.println("\t" + keys);
    }
}

1.2.10

import edu.princeton.cs.algs4.StdDraw;
import edu.princeton.cs.algs4.StdOut;

public class Exercise1_2_10{
    private int count;
    private int val;
    private int x = 0;
    int maxOperation;
    int maxVal;

    public Exercise1_2_10(int N,int max){
        maxOperation = N;
        maxVal = max;
        StdDraw.setXscale(0,N);
        StdDraw.setYscale(-max,max);
        StdDraw.setPenRadius(0.05);
        StdDraw.setPenColor(StdDraw.RED);
    }
    public int tally(){
        return count;
    }
    public void increment(){
        if(count < maxOperation && val < maxVal){
            count++;
            val++;
            x++;
            StdDraw.point(x,val);
        }
    }
    public void decrement(){
        if(count < maxOperation && val > -maxVal){
            count++;
            val--;
            x++;
            StdDraw.point(x,val);
        }
    }
    public static void main(String[] args){
        Exercise1_2_10 VC = new Exercise1_2_10(10,20);

        VC.increment();
        VC.increment();

        VC.decrement();
        VC.decrement();
        VC.decrement();
        VC.decrement();
        VC.decrement();
        VC.decrement();
        VC.decrement();
        VC.decrement();
        VC.decrement();
        VC.decrement();

        StdOut.println(VC.tally());

    }
}

1.2.11

public class SmartDate{
    private final int month;
    private final int day;
    private final int year;

    public SmartDate(int m,int d,int y){
        month = m;
        day = d;
        year = y;
        if(month < 13 && month > 0){
            switch(month){
            case 1:
            case 3:
            case 5:
            case 7:
            case 8:
            case 10:
            case 12:
                if(day > 31 || day < 1)
                throw new RuntimeException("Error: illegal Date");
            break;

            case 4:
            case 6:
            case 9:
            case 11:
                if(day > 30||day < 1)
                    throw new RuntimeException("Error:illegal Date");
                break;

            case 2:
                if(year % 4 == 0){
                    if(day > 29 || day < 1)
                        throw new RuntimeException("Error:illegal Date");
                }else if(day > 28|| day < 1)
                    throw new RuntimeException("Error: illegal Date");
            }
        }
        else throw new RuntimeException("Error: illegal Date");
    }
    public static void main(String[] args){
        SmartDate SD = new SmartDate(Integer.parseInt(args[0]),Integer.parseInt(args[1]),Integer.parseInt(args[2]));
    }


}

1.2.12

import edu.princeton.cs.algs4.StdOut;

public class SmartDate {

         private final int month;

         private final int day;

         private final int year;

         public int dayOfTheWeek;



         public SmartDate(int m, int d, int y)

         {    

             month = m; 

            day = d; 

            year = y;

            if (month < 13 && month >0 )

            {

                switch(month)

                {

               case 1:

                case 3:

                case 5:

                case 7:

                case 8:

                case 10:

                case 12:

                    if (day > 31 || day < 1)

                        throw new RuntimeException("Error: illegal Date");

                break;



                case 4:

                case 6:

                case 9:

                case 11:

                    if (day > 30 || day < 1)

                        throw new RuntimeException("Error: illegal Date");

                break;



                case 2:

                    if (year % 4 == 0)

                    {

                        if (day > 29 || day < 1)

                            throw new RuntimeException("Error: illegal Date");

                    }

                    else if (day > 28 || day < 1)

                        throw new RuntimeException("Error: illegal Date");

                }

            }

            else throw new RuntimeException("Error: illegal Date");

        }



        public int month()

        {    return month;    }

        public int day()

        {    return day;        }

        public int year()

        {    return year;    }

        public void dayOfTheWeek()

        {    

            dayOfTheWeek = (year+(year/4)-15+(26*(month+1)/10)+day-1)%7;//using Zeller formula to obtain the value

            switch(dayOfTheWeek)

            {

            case 1:

                StdOut.println("Monday");

                break;

            case 2:

                StdOut.println("Tuesday");

                break;

            case 3:

                StdOut.println("Wednesday");

                break;

            case 4:

                StdOut.println("Thursday");

                break;

            case 5:

               StdOut.println("Friday");

               break;

            case 6:

                StdOut.println("Saturday");

                break;

            case 7:

                  StdOut.println("Sunday");

                break;

            }

        }





        public static void main(String[] args)

        {

            SmartDate SD = new SmartDate(Integer.parseInt(args[0]),Integer.parseInt(args[1]),Integer.parseInt(args[2]));

            SD.dayOfTheWeek();

        }



    }

1.2.13
（仅供参考，欢迎指正）

public class Transaction{
    private String who;
    private SmartDate when;
    private double amount;

    public Transaction(String who,SmartDate when,double amount){
        if(who == null)
            throw new IlllegalArgumentException("Illegal date");
        this.who = who;
        this.when = when;
        this.amount = amount;
    }
    public String toString(){
        return (who + " " + when.toString() + " " + amount);
    }
    public String getWho(){
        return who;
    }
    public void setWho(String who){
        this.who = who;
    }
    public SmartDate getWhen(){
        return when;
    }
    public void setWhen(SmartDate when){
        this.when = when;
    }
    public double getAmount(){
        return amount;
    }
    public void setAmount(double amount){
        this.amount = amount;
    }

    public int compareTo(Transaction that){
        return this.when.compareTo(that.when);
    }
    public int hashCode(){
        return this.toString().hashCode();
    }
}

1.2.14
（仅供参考，欢迎指正）

public class Transaction{
    private String who;
    private SmartDate when;
    private double amount;

    public Transaction(String who,SmartDate when,double amount){
        if(who == null)
            throw new IllegalArgumentException("Illegal date");
        this.who = who;
        this.when = when;
        this.amount = amount;
    }
    public String toString(){
        return (who + " " + when.toString() + " " + amount);
    }
    public String getWho(){
        return who;
    }
    public void setWho(String who){
        this.who = who;
    }
    public SmartDate getWhen(){
        return when;
    }
    public void setWhen(SmartDate when){
        this.when = when;
    }
    public double getAmount(){
        return amount;
    }
    public void setAmount(double amount){
        this.amount = amount;
    }
    public boolean equals(Object x){
        if(this == x)
            return true;
        if(x == null)
            return false;
        if(this.getClass() != x.getClass())
            return false;
        Transaction that = (Transaction) x;
        if(this.who != that.who)
            return false;
        if(this.when != that.when)
            return false;
        if(this.amount != that.amount)
            return false;
        return true;
    }
    public int compareTo(Transaction that){
        return this.when.comparaTo(that.when);
    }
    public int hashCode(){
        return this.toString().hashCode();
    }
}
第7章 攻防评分法（HITS的孩子） 实例和程序
青瑟只鸟的专栏
07-11 1231
OD（攻防）评分法是HITS（超链接诱导主题搜索）算法的一个非线性情形下的类似算法。OD法顾名思义，就是有两个评分向量，一个评分向量能反映一支队伍的进攻能力，称为进攻向量，另一个评分向量能反映一支队伍的防守能力，称为防守向量。这两个向量相互依赖，与HITS评分算法中的枢纽评分和权威评分非常相似。          为了方便理解，举一个5只队伍比赛的简单例子。           设队伍数目
HITS算法详解
藏知阁
03-20 8685
实例 如下有三个网页A，B，C及其链接关系： 构造邻接矩阵（Adjacent Matrix）： A=⎡⎣⎢110100110⎤⎦⎥A=[111101000] A= \begin{bmatrix} 1 & 1 & 1 \\ 1 & 0 & 1 \\ 0 & 0 & 0 \end{bmatrix} 每个节点都有一个Hub分数和Authority分数，所以有一个Hub向量hh\math...
深圳大学信息检索：链接分析实验
weixin_52828997的博客
09-05 1073
介绍了基于超链接结构信息的网页排序方法。讲解了PageRank和HITS两种方法，并给出了可以运行的完整代码。
浅谈HITS算法
weixin_44676142的博客
08-30 5361
HITS算法 参考文献：HITS算法–从原理到实现、链接分析算法之 HITS算法、链接挖掘算法之PageRank算法和HITS算法、什么是HITS算法|集智百科、 还是建议阅读一下最初始的论文：Authoritative sources in a hyperlinked environment 1、关于HITS HITS全称为Hyperlink-Induced Topic Search。 在HITS算法中，每个页面被赋予两个属性：Hub属性和Authority属性。具有上述两种属性的网页分为两种：Hub页面
简化的HITS算法与原理示例（2）--- 引用仅供学习
每天进步一点点，踏踏实实向着理想迈进
11-14 1003
 关键字: 简化的hits算法与原理示例 HITS算法，网上有比较详细介绍的文章并不多。思亿欧(www.seo.com.cn)之前有一篇关于HITS算法的文章是，HITS搜索引擎算法的研究。回到主题，从现在搜索引擎算法来看，HITS算法扮演着很重要的位置。是比较权威和使用广泛的算法之一。HITS算法要比PageRank算法复杂些，但可以用简单的形式描述其本质，同时也会给出其工作原理的示
高中数学第一章算法初步1.2循环语句.pptx
04-18
在高中数学课程中，算法初步是学生接触计算机科学和编程思维的起点。循环语句作为算法中一种基本的结构，承担着重要的角色。循环结构分为两种类型：当型循环结构和直到型循环结构，它们在程序设计中具有不同的执行...
高中数学第1章算法初步1.2基本算法语句1.2.3循环语句课件新人教A版必修.ppt
07-27
接下来是课堂互动探究部分，教师会引导学生通过分析具体的例题，让学生在实践中掌握循环语句的正确使用方法，并通过练习题加强理解和记忆。 在学习循环语句的过程中，学生需要区分不同类型循环的适用场景以及它们的...
2017_2018学年高中数学第一章算法初步1.2基本算法语句1.2.3循环语句优化练习新人教A版必修3201807314132
09-10
通过专项练习，学生不仅能够加深对基本算法语句和循环语句的理解，而且还能在实践中逐渐形成自己的算法设计思维，为后续的深入学习打下坚实的基础。 综上所述，高中数学第一章算法初步的知识点覆盖了从基础算法语句...
内蒙古准格尔旗高中数学第一章算法初步1.2循环语句习题课件新人教B版必修3.ppt
最新发布
08-06
在课件的练习2中，提出了设计算法框图的要求，强调了算法设计中逻辑清晰和图形化表达的重要性。 6. 模块化编程思想：在编写程序时，将程序分解为多个模块或子程序，可以提高代码的可读性和可维护性。练习题中的步骤...
2017_2018学年高中数学第一章算法初步1.2基本算法语句1.2.2条件语句优化练习新人教A版必修3201807314131
09-10
1. **条件语句的基本概念**：条件语句是算法设计中的关键元素，主要用于根据某个条件来决定程序的执行路径。在描述中提到的IF语句，其主要作用是判断一个表达式的真假，然后根据结果执行不同的代码块。 2. **IF结构...
HITS算法及原理
I am not a quitter.
12-03 7559
HITS(Hyperlink—Induced Topic Search)算法主要思想：根据网页的入度与出度来衡量一个网页的重要性的，其中网页的入度指的是指向这个网页的超链接。而出度则是指的这个网页指向其他网页的超链接。如果一个网页具有很高的重要性，那么这个网页所指向的其他网页也具有较高的重要性，同时如果这个重要性高的网页被其他的网页所指，那么指向这个网页的其他网页也具有着较高的重要性。
简化的HITS算法与原理示例
weixin_33827965的博客
01-12 226
HITS算法，首先要做的是判别与主题相关的网页集合，要分别为每个提交给搜索引擎的用户查询判定出一个主题相关网页集。如果网页满足下面的条件，便可判定它们是与主题相关的： a)这些网页属于一个网页集合，且网页集合中含有与用户查询最相关的文本。 b)这些网页链向满足a条件的网页，或是满足a条件的网页链向该网页。 这里有一个重要的链接假设是部分基于“链接——内容”假设的。也就是说，如果一个网...
HITS算法--从原理到实现
热门推荐
rubinorth的博客
08-17 3万+
本文介绍HITS算法的相关内容。 算法来源 算法原理 算法证明 算法实现 1 基于迭代法的简单实现 2 MapReduce实现 HITS算法的缺点 写在最后 参考资料1. 算法来源1999年，Jon Kleinberg 提出了HITS算法。作为几乎是与PageRank同一时期被提出的算法，HITS同样以更精确的搜索为目的，并到今天仍然是一个优秀的算法。HITS算法的全称是Hyperlink-Indu
算法提升：并查集的十个经典题目
阿呆的隐秘角落
10-30 6578
算法成神之路：并查集的十个经典题目
链接分析算法之：HITS算法
云计算?
09-24 1697
HITS（HITS(Hyperlink - Induced Topic Search) ） 算法是由康奈尔大学( Cornell University ) 的Jon Kleinberg 博士于1997 年首先提出的,为IBM 公司阿尔马登研究中心( IBM Almaden Research Center) 的名为“CLEVER”的研究项目中的一部分。 HITS算法是链接分析中非常基础且重...
机器学习排序
云计算?
09-18 504
从使用的数据类型，以及相关的机器学习技术的观点来看，互联网搜索经历了三代的发展历程。 第一代技术，将互联网网页看作文本，主要采用传统信息检索的方法。 第二代技术，利用互联网的超文本结构，有效地计算网页的相关度与重要度，代表的算法有 PageRank 等。 第三代技术，有效利用日志数据与统计学习方法，使网页相关度与重要度计算的精度有了进一步的提升，代表的方法包括排序学习、网页重要度学习...
搜索引擎链接算法之：HITS算法解析
张俊林的博客
02-06 1万+
本文节选自《这就是搜索引擎：核心技术详解》第六章       HITS算法也是链接分析中非常基础且重要的算法，目前已被Teoma搜索引擎（www.teoma.com）作为链接分析算法在实际中使用。 6.4.1 Hub页面与Authority页面        Hub页面和Authority页面是HITS算法最基本的两个定义。所谓“Authority”页面，是指与某个领域或者某个
hits算法
a936676463的专栏
02-07 1150
HITS算法是Web结构挖掘中最具有权威性和使用最广泛的算法。HITS(Hypertext-InducedTopic Search)算法是利用Web的链接结构进行挖掘典型算法，其核心思想是建立在页面链接关系的基础上，对链接结构的改进算法。[1]HITS算法通过两个评价权值——内容权威度（Authority）和链接权威度（Hub）来对网页质量进行评估。其基本思想是利用页面之间的引用链来挖掘隐含在其中
matlab控制系统算法练习
06-02
好的，下面是几个 MATLAB 控制系统算法的练习题： 1. 设计一个 PI 控制器，使得一个二阶系统的超调量小于 5%，并且调节时间小于 1 秒。 2. 设计一个 LQR 控制器，使得一个二阶系统的稳定裕度大于 1.5，并且最小化...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值