Loading...
fedele avatar fedele 7 Точки

задача C#-->Lists-->Array Manipulator (лимит памет)

Здравейте,

 Judge ми дава 91 точки на задачата .Проблемът е в използваната памет.

Как с минимални промени в кода мога да достигна 100/100?

Моето решение е: https://pastebin.com/cswgN2Uc.

 

Условието на задачата:

5.   * Array Manipulator

Write a program that reads an array of integers from the console and set of commands and executes them over the array. The commands are as follows:

  • add <index> <element> – adds element at the specified index (elements right from this position inclusively are shifted to the right).
  • <index> <element 1> <element 2> … <element n> – adds a set of elements at the specified index.
  • contains <element> – prints the index of the first occurrence of the specified element (if exists) in the array or -1 if the element is not found.
  • remove <index> – removes the element at the specified index.
  • shift <positions>shifts every element of the array the number of positions to the left (with rotation).
    • For example, [1, 2, 3, 4, 5] -> shift 2 -> [3, 4, 5, 1, 2]
  • – sums the elements in the array by pairs (first + second, third + fourth, …).
    • For example, [1, 2, 4, 5, 6, 7, 8] -> [3, 9, 13, 8].
  • print – stop receiving more commands and print the last state of the array.
Тагове:
1
Programming Fundamentals
Delerium avatar Delerium 29 Точки

Сравних го набързо с моето решение. В case "contains" видях, че в моя код има

if (numbers.Contains(int.Parse(commands[1])))
{
Console.WriteLine(numbers.IndexOf(int.Parse(commands[1])));
}
else
{
Console.WriteLine("-1");

}

Мисля че си изпуснала тази проверка.

0
EricDraven avatar EricDraven 275 Точки

тази проверка е излишна защото IndexOf(element) ако не намери element, сам си връща -1

опитай да превърнеш командата в масив а не в лист, масива заема малко по-малко памет а в случая ти само четеш от него, така че не ти трябват функционалностите на листа, друго което може да опиташ е да промениш Shift-a малко на нещо такова примерно

int position = int.Parse(commands[1]) % numbers.Count;
List<int> left = numbers.Take(position).ToList();
numbers.RemoveRange(0, position);
numbers.AddRange(left);

няма смисъл от проверката дали ти е по голямо от Count-a, даже и да не е като го разделиш с процента ще си остане същото!

дано да има ефект

 

EDIT:

А и ако можеш да си направиш метод за всяка една операция и да ползваш тях в Switch-a ще стана по четливо :)

Another EDIT :)

Другата оптимизация която видях сега че и аз съм правил, защото и на мен последния тест ми е гърмял, за numbers си направи new List<int>(), и го напълни с For цикъл, явно нещо LINQ-то бърка работата там, тя тая задача е малко на ръба, нещо такова:

https://pastebin.com/zFHd1jbA

0
14/05/2018 21:38:34
fedele avatar fedele 7 Точки

тази проверка не е необходима т.к. ако не го намира връща -1.

0
fedele avatar fedele 7 Точки

промених частта с shift по следния начин:

 case "shift":
                        {
                            int rotations = int.Parse(command[1]);
                            while (rotations > 0)
                            {
                                int firstElement = numbers[0];
                                numbers.RemoveAt(0);
                                numbers.Add(firstElement);
                                rotations--;
                            }

, но пак не ми стига памет...

0
TeodorStefanovPld avatar TeodorStefanovPld 1274 Точки
  1.     case "shift":

            от тук идва всичкото това презаписване и записване пак в лист ти изглежда готино както си го направила но отдолу се въртят няколко for цикъла и затова гърми паметта оптимизирай това тук и ще мине.

0
MartinPaunov avatar MartinPaunov 77 Точки

Здравей,

Прегледах решението ти наистина може да се оптимизира малко, както са казали колегите, но това което ми направи впечатление е начина по който четеш командите. Малко опростих четенето и промених колекцията в която пазиш командите от List<strng> commands на string[] commands. Когато запазих командите в масива минаха всички тестове и взе 100/100 точки.

Ето пейстбин на това което съм променил (не съм променял нищо по основния код).

Поздрави

0
15/05/2018 09:34:21
fedele avatar fedele 7 Точки

Много ти благодаря!!!

промяната на command от list на array даде резултат :)

1
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.