Вопросы с меткой [оптимизация]
Оптимизация — улучшение дизайна или реализации. Когда задаёте вопрос, пожалуйста, указывайте критерии оптимизации: скорость, потребление памяти, читаемость кода и т. п.
759
вопросов
1
голос
2ответа
67 показов
“Индикаторная” функция для элементов массива
Я сразу с примера того, что мне нужно. Можно ли без циклов и map сделать из массива a = [3, 1, 3] два таких массива [[3, 0, 3], [0, 1, 0]]? Т. е. новый массив имеет размер (n, len(a)), где n - это ...
0
голосов
2ответа
58 показов
Как оптимизировать данный код Javasript?
написал код, работает все хорошо, но мне кажется можно было бы куда лучше оптимизировать.
const [working, setWorking] = useState(true)
const workTime = () => {
const simpleNotWorking = [6, 7]
...
0
голосов
2ответа
34 показа
Python 3 MemoryError: Unable to allocate
На py 2 тот же скрипт работает: В системе стоит 16Гб используется 10ГБ.
При запуске скрипта на py 3.8 16Гб расходуются полностью и выдает ошибку:
MemoryError: Unable to allocate 481. MiB for an array ...
0
голосов
1ответ
32 показа
Оптимизировать программу по времени
Из файла input.txt считать первой строкой n(количество) и второй строкой сами числа. В output.txt вывести такой текст, как в примере. Надо выбрать такой метод сортировки, который будет быстрее всего с ...
0
голосов
1ответ
17 показов
Как сжать файл .bmp до нужного размера?
Исходный размер файла 139 523 кб, требуется сжать файл, не изменяя размера изображения до 102 000 кб. Пробовал различные оптимизаторы, но везде сжимает или под 17 000 кб или качество сильно страдает и ...
2
голоса
1ответ
51 показ
Оптимизация поиска числа в списке
Есть функция. Она принимает число от 1 до 9 (мы ищем, есть ли оно в списке), и список, в котором мы его ищем)
def is_number_already_in(number, line):
equality = False
for i in line:
if ...
1
голос
1ответ
59 показов
Как найти максимальный и минимальный элемент из диапазона, не используя цикл?
Как в numpy без цикла найти максимальный и минимальный элемент?
Только не из всего массива, а с конкретно заданного диапазона. Например, с 2 по 5 элемент.
Вот мой код с циклом, как пример того, чего ...
0
голосов
1ответ
24 показа
Как хранить колоссальные количества объектов в течении определенного времени с минимальными затратами по памяти?
Столкнулся с проблемой: необходимо создавать огромное количество объектов и при этом держать все эти объекты в памяти. При 16 млн объектов, ОП нагружается до 1 Гб. Рекомендуемым решением было ...
2
голоса
1ответ
33 показа
Как получить минимальное число из 5 предыдущих чисел вектора?
Есть вектор с числами:
import numpy as np
arr = np.array([18, 4, 15, 14, 6, 7, 11, 12, 8, 5, 7, 0, 12, 0, 2, 18])
Ожидаемый результат:
[nan nan nan nan 4. 4. 6. 6. 6. 5. 5. 0. 0. 0. 0. 0.]...
0
голосов
0ответов
40 показов
Как ускорить создание проекта на PHPRunner при подключении к базе данных Oracle
Имеется база данных Oracle 8 на удаленном сервере с объемом данных ~ 300 GB. На локальном ПК использую клиент Oracle 11.2 версии, Apache 2.4.20 и PHP 5.6.26.
При создании нового проекта программой ...
1
голос
1ответ
17 показов
Как извлечь корень из 3d матрицы с помощью cmath?
import numpy as np
import cmath
arr = -np.ones(shape=(2,4,4), dtype=float) # initial numpy array
# arr1 = np.sqrt(a) # wrong answer
# arr2 = cmath.sqrt(a) # TypeError: only length-1 arrays can be ...
3
голоса
3ответа
97 показов
Можно ли сделать замены в строке без сторонних библиотек и без циклов в одну строчку?
У меня есть строка:
"Hello World!?,."
Надо удалить все символы пунктуации, то есть в результате должно быть просто:
"Hello World"
Можно ли это все оформить в одну строчку, без ...
4
голоса
1ответ
42 показа
Как оптимально перенести записи с одной таблицы в другую таблицу?
В таблице B есть 2 миллиона записей. Когда пытаюсь перенести в таблицу A обычной вставкой из запроса, занимает очень много времени.
Нужен более оптимальный вариант, чем:
INSERT
INTO A
(
NAME,
...
2
голоса
1ответ
45 показов
как избежать цикла в цикле
Задача на codewars: https://www.codewars.com/kata/5547cc7dcad755e480000004
function removeNb(n) {
let arr = new Array(n)
let result = []
while (n > 0) {
arr[n - 1] = n
n--
}
...
0
голосов
0ответов
23 показа
JS + React: Отложенное формирование выпадающего списка
Подскажите как можно корректно решить следующую ситуацию:
Формирую выпадающий список
<Dropdown>
<Dropdown.Toggle>{selectedItem?.value || ''}</Dropdown.Toggle&...
2
голоса
1ответ
39 показов
Ускорение применения скалярной (невекторизированной) функции к объекту pandas.Series / pandas.DataFrame
Отвечая на этот вопрос, я задумался о том как можно ускорить обработку данных, представленных в виде Pandas Series/DataFrame, при помощи невекторизированной функции, которую мы, к тому же, не можем ...
0
голосов
0ответов
40 показов
stl: временные затраты для добавления элементов в вектор
Объясните пожалуйста откуда могут расти ноги во временных затратах при работе с добавлением в вектор:
есть следующие типы данных:
// элемент и совокупность элементов
using element_t = std::pair<int,...
2
голоса
2ответа
59 показов
Как ускорить(оптимизировать) запрос к MySQL?
Я новичок в программировании, поэтому прошу не сильно пинать за вопрос, спрашиваю стараясь
Вопрос следующий:
Есть БД MySQL. Версия клиента базы данных: libmysql - 5.6.43
Есть таблица событий ...
1
голос
3ответа
71 показ
stl: резервирование элементов вектора при его создании
подскажите, можно ли выполнить резервирование (выделение) элементов вектора в момент его создания, т.е. вместо
std::vector<int> arr;
arr.reserve(size);
выполнить как-то в одну команду
отчасти ...
0
голосов
0ответов
31 показ
Как правильно рендерить цилиндр/длинный прямоугольник?
В ходе изучения OpenGL мы с другом вступили в дискуссию как лучше рендерить цилиндр (при этом меш для цилиндра создаем сами)
Нужно ли делить цилиндр на слои
На сколько слоев надо делить
Если нужно то ...
2
голоса
1ответ
67 показов
Уменьшение размера таблицы без удаления данных
Стоит вопрос об уменьшении размера таблиц в БД, т.к. утилизация достигла пиковых значений.
Возможно ли "сжать" таблицы без потери данных?
Например, в БД осталось 10 Гб свободного места, а ...
1
голос
0ответов
32 показа
Как ускорить код Numpy Python
Имеется участок кода, который необходимо ускорить без изменения его структуры. Прошу прощения, если делаю что-то неправильно
1. Исходный код:
import numpy as np
import time
N = 3*10**3
data_1 = np....
1
голос
2ответа
82 показа
c++: инициализация небольших массивов и заполнение их нулями
вижу на практике, что такая конструкция
for (...)
{
int arr[10] = {0};
...
}
работает быстрее, чем такая:
for (...)
{
int arr[10];
memset(arr, 0, sizeof(int) * 10);
...
}
а с чем ...
3
голоса
2ответа
76 показов
c++: оптимизация вызова небольших функций
подскажите пожалуйста по такому вопросу:
есть короткие (зачастую) однострочные функции типа
bool is_intersect(const int a, const int b)
{
return ((a & b) != 0);
}
которые участвуют в ...
2
голоса
3ответа
242 показа
Как сделать код максимально быстрым?
есть у меня код на си который раскладывает число на множители в пары(перебором). Какие есть способы ускорить код пускай и на 1 милисекунду(помимо многопоточности)
#include <stdio.h>
#include <...
-1
голос
1ответ
35 показов
как можно улучшить код представлен ниже? [закрыт]
Т.к. являюсь новичком, прохожу практику на порталах (не знаю, можно ли писать их названия), где после всегда смотрю, как делают ту же работу, но более качественно. Так получилось, работу сделал, но не ...
3
голоса
1ответ
53 показа
Оптимизируйте код
print('Добро пожаловать в игру Лабиринт')
print('Чтобы выбрать куда направится,введите одно слово из заключенных в кавычки')
room = 1
while room > 0:
if room == 1:
print('Вы находитесь ...
0
голосов
0ответов
13 показов
Удаление неиспользуемых файлов Python PyQT5?
Столкнулся с проблемой при компиляции/интерпретации кода Python.
Код не большой, но при создании исполняемого пакета (с помощью cx_Freeze) общий вес составляет более 175 Мб. При анализе в ...
0
голосов
3ответа
74 показа
Модифицируйте код
Один из простейших форматов таблиц — CSV, что значит Comma-Separated Values, т. е. «значения, разделённые запятыми». В самом деле, в этом текстовом формате каждому ряду таблицы соответствует строка ...
2
голоса
1ответ
72 показа
Как правильно обратиться к значению в массиве массивов?
Пусть вновь имеются N станций и таблица цен на проезд между ними. Требуется найти все такие пары станций, для которых дешевле проехать от одной до другой с одной пересадкой через какую-то третью ...
3
голоса
2ответа
73 показа
Есть ли какой-нибудь способ сократить код?
Пусть вновь имеются N станций и таблица цен на проезд между ними. Требуется выяснить, как дешевле проехать от одной определённой станции до другой: напрямую или с одной пересадкой на третьей станции, ...
3
голоса
4ответа
83 показа
определить как часто в массиве данных присутствует заданный бит
Подскажите, есть ли какое-то безусловное (без использования условий) решение следующей задаче:
Есть массив 32битных чисел. Требуется на выходе получить 32битное число, где если i-ый бит установлен, то ...
-3
голоса
1ответ
87 показов
оптимизация кода на C++
// main.cpp
#include <iostream>
#include "Color.h"
#include <string>
#include "readFile.h"
using namespace std;
int main(void){
cout << RED << ...
0
голосов
1ответ
30 показов
Как автоматически подсчитывать кол-во строк в таблице?
Допустим у меня есть таблица:
CREATE table products(id int primary key auto_increment, title varchar(64), sold tinyint default 0, owner_id int);
Сейчас несколько моих запросов, которые считают кол-во ...
1
голос
1ответ
46 показов
Быстрый способ создания экземпляра std::vector<std::vector<long>>
У меня есть вектор std::vectorstd::vector<long>.
Подскажите, пожалуйста, самый быстрый способ создания экземпляра такого вектора на 1000000 элементов с условием, что внутренние вектора должны ...
0
голосов
0ответов
28 показов
Брутфорс работает долго как можно ускорить выполнение программы
Даны защищенные паролями архивы. Архивы созданы программой 7z.
#include <ctime>
#include <fstream>
#include <string>
#define MAX_SIZE 30
#define CHAR_COUNT 36
using namespace std;
...
0
голосов
2ответа
59 показов
Время работы программы очень длинное, возможна ли реализация з помощью хэш-таблиц?
Для программы используется список на 1млн чисел, нужно при складывании чисел x и y, то-есть A[i] и A[j] получить число s, которое лежит в диапазоне от -1000 до 1000, и найти количество уникальных ...
0
голосов
0ответов
25 показов
Как избавиться от лагов? C# Unity2d
Делал небольшую 2д игрушку,рпг с видом top-down.
Друг рисовал для меня спрайты, я занимался всем остальным.
Спрайты, насколько я помню, были около 5кб весом +-
Я насоздавал кучу скриптов, ...
2
голоса
2ответа
108 показов
Сортировка двух векторов на месте
Есть два вектора std::vector<int>. Как отсортировать их оба так, чтобы результат был такой, как будто бы сортировался один вектор-конкатенация двух? Без использования 3 вектора/линейной памяти.
...
1
голос
1ответ
55 показов
Как влияет на оптимальность выборки FETCH FIRST?
Есть таблица. Предполагается наличие уникальной записи по выборке (см. ниже). Цель - извлечь данные за минимальное время.
Если запрос с FETCH FIRST находит первую соответствующую запись, возвращает ли ...
2
голоса
0ответов
70 показов
Canvas JS. Оптимальное рисование точек
Есть программа, в основе которой отрисовка разноцветных точек на экране:
function fullScreen(elem) {
if (elem.requestFullscreen) {
elem.requestFullscreen();
...
1
голос
2ответа
64 показа
Оптимизация решения на C++
Всем доброго времени суток, задача такая:
Найти элемент произведения (с заданными i и j) какого-то количества матриц. При вычислении произведения применяется следующее правило - если результат ...
0
голосов
1ответ
45 показов
Можно ли ускорить данный Python код?
def is_sorted(sequence) -> bool:
it = iter(sequence)
try:
lhs = next(it)
except StopIteration:
raise ValueError('Empty sequence')
for rhs in it:
if lhs ...
1
голос
0ответов
34 показа
Улучшение сложности Венгерского алгоритма
В данный момент пишу реализацию Венгерского алгоритма для решения задачи о назначениях. На каждой итерации алгоритма максимальное паросочетание ищется заново (а не путем преобразования предыдущего). ...
1
голос
1ответ
24 показа
Задача на создание рамок в двумерном массиве. Не укладывается по времени и не всегда работает
Сейчас учусь в школе и программирую на Python 3.8. Практикую олимпиадные задачи, и попалась одна, как сначала показалось, лёгкая. Вроде код написал, протестировал на разных значениях. Всё отлично ...
-1
голос
1ответ
36 показов
Работа с односвязными списками. Реализовать функцию, объединяющую два списка и возвр. указатель на первый элемент нового списка
Необходимо реализовать функцию, которая на вход принимает два указателя на node — начало соответствующих списков. Функция должна вернуть указатель на начало объединенного списка. Гарантируется, что ...
2
голоса
6ответов
119 показов
Оптимизация. Количество возможных решений Python
Имеется задание, найти количество решений, нужно оптимизировать , чтобы этот код выполнялся используя не 4 цикла , а 3 (но лучше 2 цикла). Нужно понизить сложность кода.
Формула:
xa^2 + yb^2 = xc^2 + ...
2
голоса
1ответ
33 показа
Как быстро расчитать среднее арифметическое, геометрическое и гармоническое для разности остортированных элементов каждой строки в таблице?
Как быстро и эффективно расчитать среднее арифметическое, геометрическое и гармоническое для разности остортированных элементов каждой строки в таблице с 100 миллионами строк?
В случае если разность ...
3
голоса
2ответа
72 показа
Расчет по формуле значений таблицы
Есть две таблицы с разными людьми и оценкой их средней точности.
df1 = pd.DataFrame({'человек': [1,2,3], 'точность': [0.5,0.3,0.4], 'попыток':[9,8,7]})
df2 = pd.DataFrame({'человек': [1,6,7], '...
2
голоса
2ответа
67 показов
Алгоритм генерации самого длинного палиндрома из строки
На вход функции подается строка, которая может иметь мощность до 10^5 символов. Необходимо из это строки составить максимально длинный палиндром/палиндромы и вернуть тот, который лексикографически ...