AS
спп-шники hello
Size: a a a
2021 February 17
CD
спп-шники hello
тут таких нет
AS
тут таких нет
Ах ну да, тут только новички
CD
Попробуй декомпозировать задачу вместо того, чтобы писать кирпича кода
W
set (CMAKE_CXX_FLAGS_DEBUG "${CMAKE_CXX_FLAGS_DEBUG} -fno-omit-frame-pointer -fsanitize=address")
set (CMAKE_LINKER_FLAGS_DEBUG "${CMAKE_LINKER_FLAGS_DEBUG} -fno-omit-frame-pointer -fsanitize=address")Лучше используй add_compile_options() и add_link_options().
W
Переслано от Wild_Wind
# TSan конфликтует с ASan-ом и прочими.
option(${PROJECT_NAME}_DEBUG "Build with debug info." ON)
option(${PROJECT_NAME}_ADDRESS_SANITIZER "Enable Address Sanitizer (ASan)." ON)
option(${PROJECT_NAME}_UB_SANITIZER "Enable Undefined Sanitizer (UBSan)." ON)
option(${PROJECT_NAME}_LEAK_SANITIZER "Enable Leak Sanitizer (LSan)." ON)
option(${PROJECT_NAME}_THREAD_SANITIZER "Enable Thread Sanitizer (TSan)." OFF)
if(${PROJECT_NAME}_DEBUG)
add_compile_options(
-ggdb -g3
)
endif()
if(${PROJECT_NAME}_ADDRESS_SANITIZER)
add_compile_options(
-fsanitize=address
-fsanitize-address-use-after-scope
-fno-omit-frame-pointer
-fsanitize=pointer-subtract
)
add_link_options(
-fsanitize=address
-fsanitize-address-use-after-scope
-fno-omit-frame-pointer
-fsanitize=pointer-subtract
)
endif()
if(${PROJECT_NAME}_THREAD_SANITIZER)
add_compile_options(
-fsanitize=thread
)
add_link_options(
-fsanitize=thread
)
endif()
if(${PROJECT_NAME}_UB_SANITIZER)
add_compile_options(
-fsanitize=undefined
)
add_link_options(
-fsanitize=undefined
)
endif()
if(${PROJECT_NAME}_LEAK_SANITIZER)
add_compile_options(
-fsanitize=leak
)
add_link_options(
-fsanitize=leak
)
endif()
W
Переслано от Wild_Wind
# TSan конфликтует с ASan-ом и прочими.
option(${PROJECT_NAME}_DEBUG "Build with debug info." ON)
option(${PROJECT_NAME}_ADDRESS_SANITIZER "Enable Address Sanitizer (ASan)." ON)
option(${PROJECT_NAME}_UB_SANITIZER "Enable Undefined Sanitizer (UBSan)." ON)
option(${PROJECT_NAME}_LEAK_SANITIZER "Enable Leak Sanitizer (LSan)." ON)
option(${PROJECT_NAME}_THREAD_SANITIZER "Enable Thread Sanitizer (TSan)." OFF)
if(${PROJECT_NAME}_DEBUG)
add_compile_options(
-ggdb -g3
)
endif()
if(${PROJECT_NAME}_ADDRESS_SANITIZER)
add_compile_options(
-fsanitize=address
-fsanitize-address-use-after-scope
-fno-omit-frame-pointer
-fsanitize=pointer-subtract
)
add_link_options(
-fsanitize=address
-fsanitize-address-use-after-scope
-fno-omit-frame-pointer
-fsanitize=pointer-subtract
)
endif()
if(${PROJECT_NAME}_THREAD_SANITIZER)
add_compile_options(
-fsanitize=thread
)
add_link_options(
-fsanitize=thread
)
endif()
if(${PROJECT_NAME}_UB_SANITIZER)
add_compile_options(
-fsanitize=undefined
)
add_link_options(
-fsanitize=undefined
)
endif()
if(${PROJECT_NAME}_LEAK_SANITIZER)
add_compile_options(
-fsanitize=leak
)
add_link_options(
-fsanitize=leak
)
endif()
Типа такого.
R
Я уже всеч выключил.
Я попробовал даже задачку на бинарный поиск придумать и решить ее, не получилось.
Мое мышлением уже неделю где то все хуже и хуже становиться.
Я попробовал даже задачку на бинарный поиск придумать и решить ее, не получилось.
Мое мышлением уже неделю где то все хуже и хуже становиться.
DK
спп-шники hello
Мы CPP + ооп ))
DK
#include <iostream>
#include <thread>
#include <chrono>
using namespace std;
int r;
int rec(int *r,int a,int b)
{
int m = r[a];
int we = a -1;
int wq = b+1;
while(1)
{
do{
wq-=1;
}while(r[wq] < m);
cout << endl;
cout << wq << endl;
cout << "-----++++" << endl;
do{
we+=1;
}while(r[we] > m);
cout << endl;
cout << we << endl;
if(we < wq)
{
int rer = r[we];
r[we] = r[wq];
r[wq] = rer;
for(int w = 0; w<=19;w++)
{
cout << r[w] << " ";
} this_thread::sleep_for(chrono::milliseconds(1000));
cout << endl;
}
else {
return wq;
}
}
};
void fastsort(int *v,int b,int e)
{
if (b < e)
{ this_thread::sleep_for(chrono::milliseconds(1000));
cout << endl;
r = rec(v,b,e);
fastsort(v,b,r);
fastsort(v,r+1,e);
}
};
int main(int argc, char *argv[])
{
int p[20];
for(int h = 0; h<=19;h++)
{
p[h] = rand() % 100;
}
for(int c:p)
{
cout << c << " ";
}
cout << endl;
fastsort(p,0,19);
}
#include <thread>
#include <chrono>
using namespace std;
int r;
int rec(int *r,int a,int b)
{
int m = r[a];
int we = a -1;
int wq = b+1;
while(1)
{
do{
wq-=1;
}while(r[wq] < m);
cout << endl;
cout << wq << endl;
cout << "-----++++" << endl;
do{
we+=1;
}while(r[we] > m);
cout << endl;
cout << we << endl;
if(we < wq)
{
int rer = r[we];
r[we] = r[wq];
r[wq] = rer;
for(int w = 0; w<=19;w++)
{
cout << r[w] << " ";
} this_thread::sleep_for(chrono::milliseconds(1000));
cout << endl;
}
else {
return wq;
}
}
};
void fastsort(int *v,int b,int e)
{
if (b < e)
{ this_thread::sleep_for(chrono::milliseconds(1000));
cout << endl;
r = rec(v,b,e);
fastsort(v,b,r);
fastsort(v,r+1,e);
}
};
int main(int argc, char *argv[])
{
int p[20];
for(int h = 0; h<=19;h++)
{
p[h] = rand() % 100;
}
for(int c:p)
{
cout << c << " ";
}
cout << endl;
fastsort(p,0,19);
}
CD
Я уже всеч выключил.
Я попробовал даже задачку на бинарный поиск придумать и решить ее, не получилось.
Мое мышлением уже неделю где то все хуже и хуже становиться.
Я попробовал даже задачку на бинарный поиск придумать и решить ее, не получилось.
Мое мышлением уже неделю где то все хуже и хуже становиться.
> попробовал даже задачку на бинарный поиск придумать и решить ее, не получилось
дан массив длины N + 1 из чисел 1 .. N, найти любое число, который встречается дважды
дан массив длины N + 1 из чисел 1 .. N, найти любое число, который встречается дважды
DK
> попробовал даже задачку на бинарный поиск придумать и решить ее, не получилось
дан массив длины N + 1 из чисел 1 .. N, найти любое число, который встречается дважды
дан массив длины N + 1 из чисел 1 .. N, найти любое число, который встречается дважды
И каков алгоритм ? N(2)
CC
David Kravets
И каков алгоритм ? N(2)
Бинарный поиск
DK
Log n
CD
David Kravets
И каков алгоритм ? N(2)
там миллион решений
CD
правда только одно за N :)
CC
David Kravets
Log n
ты про асимптотику решения?
CD
ты про асимптотику решения?
он попробовал логарифм
CD
ты про асимптотику решения?
сколько у тебя ммр на личессе
CC
сколько у тебя ммр на личессе
2к было вроде на ласт акке