Новые ответы с меткой производительность
5
Самый быстрый - использовать HashSet
var ret = new HashSet<string>();
foreach(var line in File.ReadAllLines(textBox1.Text)) ret.Add(line);
foreach(var line in File.ReadAllLines(textBox2.Text)) ret.Add(line);
Или если файлы сильно большие не не лезут в память
var ret = new HashSet<string>();
foreach(var line in File.ReadLines(textBox1.Text)) ret....
0
Реализация классического алгоритма Дейкстры, указанная nörbörnën, выглядит нормально.
Однако у Вас случай разрежённого (sparse) графа, т.к. количество ребёр сравнимо с числом вершин, а не с квадратом их количества.
Для этого случая есть эффективный алгоритм, описанный здесь на C++, работающий за O(E logV).
Я реализовывал подобный подход на Delphi для ...
0
Вот держи (изменил способ получения времени выполнения так как clock() не очень точен)
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
#ifndef WIN32
void scanf_s(char * s, int *pInt) { scanf(s, pInt); }
#endif
void main() {
int userInput;
scanf_s("%d", &userInput);
struct ...
1
Так не устроит?
#include <stdlib.h>
#include <stdio.h>
typedef struct Item_
{
unsigned int p, k;
} Item;
Item f[11];
void factors(unsigned int n)
{
memset(f,0,sizeof(f));
int idx = 0;
while(n > 1 && n%2 == 0)
{
f[idx].p = 2;
f[idx].k++;
n /= 2;
}
if (f[idx].p) idx++;
if (n >...
6
Что можно улучшить:
Функция clock имеет очень низкое разрешение, кажется 16ms. Это слишком грубо для вашей задачи.
Внутренний цикл лишний. Во внешнем цикле делите число на первый делитель, если остаток нулевой, вы нашли пару делителей.
Поиск делителей логично начинать от меньших к большим. Первый делитель ищите в диапазоне [1, sqrt(N)].
Найдя один ...
50 лучших ответов включены
Связанные метки
производительность × 337c++ × 46
java × 41
оптимизация × 40
c# × 39
python × 30
javascript × 26
mysql × 25
php × 24
sql × 22
алгоритм × 22
android × 15
база-данных × 15
c × 12
.net × 12
html × 10
python-3.x × 10
linux × 9
oracle × 9
память × 9
jquery × 8
строки × 8
многопоточность × 8
сборщик-мусора × 7
массивы × 6