Информация в стеке или же

@waip · Регистрация: 27.05.2011

Author24 — интернет-сервис помощи студентам

Всем привет

Философия не покидает меня и однажды я наткнулся на очень интересное задание.
Мол покажите как происходит вычисление корней о_О.

Видимо речь шла про стек и кучу. Я тут сделал набросок, прошу взглянуть и прокоментировать. Верно ли я нарисовал, если да то в таком случае в куче ничего не будет?

@AckiyBolt · 27.03.2013, 16:57

смотря что вы подразумеваете под кучей. если весь джава хип то там будет как минимум 3-4 объекта, не считая что-то служебное

@waip · 27.03.2013, 17:00 **[ТС]**

Сообщение от AckiyBolt

смотря что вы подразумеваете под кучей.

Dog d = new Dog();
Объект d находится в куче

d = null;
Ссылку отвязали от объекта. Теперь объект приманка для сборщика мусора.

Вот что я имел ввиду.

Сообщение от AckiyBolt

если весь джава хип то там будет как минимум 3-4 объекта

Извольте узнать какие?

@AckiyBolt · 27.03.2013, 17:11

класс вашего приложения, маз и систем в котором еще что-то должно создаваться для вывода результата на экран

@Севак · 27.03.2013, 17:31

Вот моя давнишняя реализация, может понадобится

Java

package com.sevak_avet;
 
public class Main {
 
    public static void main(String[] args) {
        System.out.printf("%d \n", mySqrtInteger(100));
 
        System.out.printf("%.3f", mySqrtDouble(100));
    }
 
    public static int mySqrtInteger(int x) {
        int counter = 0;
        int i = 1;
 
        while (x > 0) {
            x -= i;
            ++counter;
            i += 2;
        }
 
        return counter;
    }
 
    public static double mySqrtDouble(double x) {
        double y1, y2;
 
        y2 = x;
        do {
            y1 = y2;
            y2 = (y1 + x / y1) / 2;
        } while (Math.abs(y1 - y2) > 0.001);
        return y2;
    }
 
}

Первый метод работает только для целых корней (4,16,121)
Основан он вот на следующей закономерности:
1^2 = 1;
2^2 = 1 + 3;
3^2 = 1 + 3 + 5;
4^2 = 1 + 3 + 5 + 7
и т.д.

Второй же вот!

@waip 7 / 7 / 1 Регистрация: 27.05.2011 Сообщений: 297
		1
	Информация в стеке или же 27.03.2013, 16:34. Показов 626. Ответов 4 Метки нет (Все метки) Всем привет Философия не покидает меня и однажды я наткнулся на очень интересное задание. Мол покажите как происходит вычисление корней о_О. Видимо речь шла про стек и кучу. Я тут сделал набросок, прошу взглянуть и прокоментировать. Верно ли я нарисовал, если да то в таком случае в куче ничего не будет? Миниатюры 0

@AckiyBolt 653 / 402 / 35 Регистрация: 19.02.2013 Сообщений: 1,072 Записей в блоге: 2
	27.03.2013, 16:57	2
	смотря что вы подразумеваете под кучей. если весь джава хип то там будет как минимум 3-4 объекта, не считая что-то служебное 0

@waip 7 / 7 / 1 Регистрация: 27.05.2011 Сообщений: 297
	27.03.2013, 17:00 [ТС]	3
	Сообщение от AckiyBolt смотря что вы подразумеваете под кучей. Dog d = new Dog(); Объект d находится в куче d = null; Ссылку отвязали от объекта. Теперь объект приманка для сборщика мусора. Вот что я имел ввиду. Сообщение от AckiyBolt если весь джава хип то там будет как минимум 3-4 объекта Извольте узнать какие? 0

@AckiyBolt 653 / 402 / 35 Регистрация: 19.02.2013 Сообщений: 1,072 Записей в блоге: 2
	27.03.2013, 17:11	4
	класс вашего приложения, маз и систем в котором еще что-то должно создаваться для вывода результата на экран 0

	27.03.2013, 17:31