Публикации по теме 'stack'
Что куда!! Куча против стека в памяти
Три разных пула памяти.
– статическая : память глобальных переменных, постоянная для всего выполнения программы.. – стек : память для локальных переменных (автоматическая, непрерывная память).. – куча : динамическая память (большой пул памяти, распределенный несмежным образом).
СТАТИЧЕСКАЯ ПАМЯТЬ
Статическая память сохраняется на протяжении всего времени выполнения программы и обычно используется для хранения глобальных переменных или переменных, представленных..
132 Узор
В этом посте я хотел бы подробно описать процесс мышления, который может привести вас к решению однопроходного стека O (N).
Это может быть немного подробно описано в виде сообщения, но именно так мы можем придумать решение. Для задач, подобных этой, нам нужно изучить различные тестовые примеры и подумать об обобщенном алгоритме, который их все учитывает. По сути, это программирование.
Проблема:
Дана последовательность из n целых чисел a1, a2,…, an, шаблон 132 является..
Решение «Удалить все соседние дубликаты в строке» на Leetcode
Стопка блинов
Следующая структура данных в моем списке для изучения — это стеки. Я считаю, что лучший способ полностью понять структуры данных, такие как стеки, — это объяснить, что они из себя представляют, а затем решить практические задачи. Я дам краткий обзор того, что такое стек, а затем я расскажу о проблеме со стеком, которую я недавно завершил в LeetCode: удаление всех смежных дубликатов в строке . Давайте сначала определим, что такое стек, а затем погрузимся в него.
Я..
Вопросы по теме 'stack'
Размер стека, используемый при разработке ядра
Я разрабатываю операционную систему, и вместо того, чтобы программировать ядро, я проектирую ядро. Эта операционная система ориентирована на архитектуру x86, а моя цель — на современные компьютеры. Расчетное количество требуемой оперативной памяти...
7199 просмотров
schedule
09.03.2022
Выделяется ли этот тип памяти в куче или стеке?
В контексте С++ (не то, чтобы это имело значение):
class Foo{
private:
int x[100];
public:
Foo();
}
То, что я узнал, говорит мне, что если вы создадите экземпляр Foo следующим образом:
Foo bar = new Foo();...
1440 просмотров
schedule
29.01.2023
новый в стеке вместо кучи (например, alloca vs malloc)
Есть ли способ использовать ключевое слово new для выделения в стеке (ala alloca ) вместо кучи ( malloc )?
Я знаю, что могу взломать свою собственную, но не хочу.
11939 просмотров
schedule
21.08.2023
Выделение стека, заполнение и выравнивание
Я пытался глубже понять, как компиляторы генерируют машинный код, и, в частности, как GCC работает со стеком. Поступая так, я писал простые программы на C, компилировал их в сборку и изо всех сил пытался понять результат. Вот простая программа и...
19427 просмотров
schedule
18.01.2024
почему стек вызовов настроен так?
Я просто играл со стеком вызовов, пытаясь изменить адрес возврата функции и т. Д., И закончил писать эту программу на C:
#include<stdio.h>
void trace(int);
void func3(int);
void func2(int);
void func1(int);
int main(){
int a =...
984 просмотров
schedule
27.04.2022
Почему класс Java Vector (и Stack) считается устаревшим или устаревшим?
Почему Java Vector считается устаревшим классом, устаревшим или устаревшим?
Разве его нельзя использовать при работе с параллелизмом?
И если я не хочу вручную синхронизировать объекты и просто хочу использовать потокобезопасную коллекцию без...
227740 просмотров
schedule
24.12.2022
Реализация стека C ++
Всем привет! У меня небольшая проблема с моим стеком. Я пытаюсь распечатать каждый элемент, который я поместил в стек.
Начиная со стека, мы знаем, что у нас есть фиксированный размер для массива. Поэтому я выделяю объекту структуры items столько...
598 просмотров
schedule
10.03.2022
Повреждение стека вызовов между границами
Это очень похоже на поиск иголки в стоге сена, но вот.
Я создаю приложение для Windows Mobile 6.1. В частности, я пытаюсь перенести через фреймворк OpenCV . Успешно (сомнительно) скомпилировав OpenCV для архитектуры ARM4I, я пробую его в простом...
522 просмотров
schedule
07.09.2022
На каком стеке технологий построена Second Life?
Например, используют ли они Java/Struts? Или АСП.НЕТ? Или PHP? Или какая-то комбинация технологий?
Не знаю, насколько публично они раскрывают свою инфраструктуру, но было бы очень интересно узнать, что они используют.
400 просмотров
schedule
04.05.2022
Определение пространства стека с помощью Visual Studio
Я программирую на C в Visual Studio 2005. У меня есть многопоточная программа, но здесь это не особенно важно.
Как я могу определить (приблизительно), сколько места в стеке используют мои потоки?
Техника, которую я планировал использовать,...
12785 просмотров
schedule
11.06.2022
Разработайте структуру данных для поддержки операций со стеком и найдите минимальные
Вопрос интервью: Разработайте структуру данных, которая имеет следующие функции
подтолкнуть данные
извлекает последние вставленные данные [LIFO]
Дает минимум
Все вышеперечисленные операции должны иметь сложность O(1)
4508 просмотров
schedule
22.03.2024
Как я могу проверить кадр стека с помощью GDB?
Прямо сейчас я использую GDB для дизассемблирования двоичного файла и проверки различных регистров и многого другого. Есть ли простая команда для проверки всего в стеке? Может ли это быть ограничено всем в функции?
101055 просмотров
schedule
26.02.2022
Интерпретатор с однорегистровой ВМ - можно вычислить всю математику. выражения?
Я пишу интерпретатор. Я делал это раньше, но никогда не пробовал тот, который может работать с такими выражениями, как 3 + 4 * 2 / ( 1 − 5 ) ^ 2 ^ 3 .
У меня нет проблем с процессом синтаксического анализа, на самом деле это касается моей...
203 просмотров
schedule
02.03.2022
Android: как сделать так, чтобы пусковая установка всегда открывала основное действие, а не дочернее? (или иным образом)
У меня есть действия A и B. A - это действие с фильтром намерений LAUNCHER (т.е. действие, которое запускается, когда мы нажимаем значок приложения на главном экране).
A запускает B, используя startActivity(new Intent(A.this, B.class)) .
Когда...
4340 просмотров
schedule
04.01.2024
Порядок хранения данных стека
Когда мы говорим о стеке в вычислениях или в «реальной» жизни, мы обычно предполагаем функциональность типа «первым включен, последним выключен».
Поскольку идея стека основана на чем-то в физическом мире, имеет ли значение, как хранятся данные в...
63 просмотров
schedule
30.04.2023
Как мне манипулировать стеком активности Android?
Вот мои два сценария.
1 - Пользователь впервые открывает приложение с домашнего экрана Android. Пользователю предоставляется экран «в первый раз» (подкрепленный первой активностью, давайте назовем это A) Пользователь нажимает кнопку «Назад»,...
1761 просмотров
schedule
21.04.2022
Наблюдаемый стек и очередь
Я ищу INotifyCollectionChanged реализацию Stack и Queue . Я мог бы свернуть свой собственный, но я не хочу изобретать велосипед.
19225 просмотров
schedule
02.03.2024
Почему необходимо загружать каждый аргумент в стек в методе CIL?
в моем приложении мне нужно динамически создать тип, который содержит несколько свойств. Я знаю, что в подобных случаях необходимо сгенерировать CIL как для методов получения, так и для установки свойства с помощью ILGenerator.
Больше методом проб...
410 просмотров
schedule
25.07.2022
получение разных значений при проверке объекта с помощью gdb
Я использую gdb для отладки программы на С++, которая завершилась ошибкой сегментации. Глядя на стек, первые несколько кадров:
#0 0x0041c496 in cDefaultList::doInsert (this=0x9c69708, obj=0x9c69348) at cdefaultlist.cc:119
#1 0x0041c86c in...
152 просмотров
schedule
05.01.2023
C ++: объявления переменных функций, как они работают внутри?
Меня это уже давно беспокоит: допустим, у меня есть функция:
void test(){
int t1, t2, t3;
int t4 = 0;
int bigvar[10000];
// do something
}
Как компьютер обрабатывает выделение памяти для переменных?
Я всегда думал, что...
232 просмотров
schedule
05.03.2022