-
+154
- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
//построение суффиксного массива
vector <int> getarr(string s)
{
//s - исходная строка
//суффиксный массив
vector <int> arr;
arr.resize(s.size());
//массив цветов
vector <int> col;
col.resize(s.size());
//массив для временных данных
vector <int> buf;
buf.resize(s.size());
//массив для карманов сортировки
vector <int> buck;
buck.resize(max(L, (int) s.size()));
//Шаг первый - начальная сортировка
//мы хотим отсортировать буквы строки
//посчитаем количество всех букв
for (int i = 0; i < (int) s.size(); i++)
buck[s[i]]++;
//преобразуем массив так, чтобы каждый элемент указывал на положение в массиве первой данной буквы
int sum = 0;
for (int i = 0; i < L; i++)
{
sum += buck[i];
buck[i] = sum - buck[i];
}
//теперь заполним массив arr: Теперь в нем суффиксы отсортированы по первой букве
for (int i = 0; i < (int) s.size(); i++)
arr[buck[s[i]]++] = i;
//теперь проставляем цвета: цвет увеличивается на 1 если следующая буква - другая
col[arr[0]] = 0;
for (int i = 1; i < (int) s.size(); i++)
col[arr[i]] = col[arr[i-1]] + (s[arr[i]] != s[arr[i-1]]);
int cn = col[arr[s.size() - 1]] + 1;
//Шаг второй - постепенное расширение подстрок
//в начале цикла отсортированы подстроки длины l, а в конце - длины 2l
for (int l = 1; l < (int) s.size(); l *= 2)
{
//обнуляем массив buck и заполняем для сортировки по col
for (int i = 0; i < (int) s.size(); i++)
buck[i] = 0;
for (int i = 0; i < (int) s.size(); i++)
buck[col[i]]++; sum = 0;
for (int i = 0; i < cn; i++)
sum += buck[i], buck[i] = sum - buck[i];
//строим новый массив в buf (не забываем сдвинуть указатель по модулю на l влево), затем копируем его в arr
for (int i = 0; i < (int) s.size(); i++)
buf[buck[col[(arr[i] - l + s.size()) % s.size()]]++]=(arr[i] - l + s.size()) % s.size();
arr = buf;
//теперь перекрашиваем массив col: заполняем массив buf, увеличиваем цвет на единицу если один из цветов отличается, затем копируем
buf[arr[0]] = 0;
for (int i = 1; i < (int) s.size(); i++)
buf[arr[i]] = buf[arr[i - 1]] + (col[arr[i]] != col[arr[i - 1]] || col[(arr[i] + l) % s.size()] != col[(arr[i - 1] + l) % s.size()]);
cn = buf[arr[s.size() - 1]] + 1;
col = buf;
}
//возвращаем результат
return arr;
}
Это просто жуть
chexov,
09 Февраля 2011
-
+170
- 1
double* (*(*(*fp)(int*,int*,int*))[])(float*,float*,float*);
уже третий семпл из жгучей темы на форуме сайта wasm.ru... я цитирую: "Объявление указателя на функцию, принимающую 3 аргумента-указателя на int, а возвращающая указатель на массив указателей на функцию принимающую 3 аргумента-указателя на float и возвращающую указатель на double"))) http://www.wasm.ru/forum/viewtopic.php?pid=419403#p419403
ReL,
08 Февраля 2011
-
+165
- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
- 16
if (seismicDriver()->has3DSeismic() && !seismicDriver()->has2DSeismic() ) {
enableSeismicTab(0, true);
enableSeismicTab(1, false);
}
else if (!seismicDriver()->has3DSeismic() && seismicDriver()->has2DSeismic() ) {
enableSeismicTab(0, false);
enableSeismicTab(1, true);
}
else if (seismicDriver()->has3DSeismic() && seismicDriver()->has2DSeismic() ) {
enableSeismicTab(0, true);
enableSeismicTab(1, true);
}
else if (!seismicDriver()->has3DSeismic() && !seismicDriver()->has2DSeismic() ) {
enableSeismicTab(0, false);
enableSeismicTab(1, false);
}
Этим своим первым постом предворяю серию говнокода, который пишет мой коллега, китаец, имеющий PhD по физике.
В этом сниппете советую обратить внимание на два компонента в условиях if и на расстановку true и false в соответствии с ними.
kitaec,
08 Февраля 2011
-
+161
- 1
throw &std::exception();
Из того же проекта, что и http://www.govnokod.ru/5581 .
Естественно это потом иногда удаляется по delete...
Говногость,
08 Февраля 2011
-
+161
- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
// говно-код - вступление
KEY_ACCELERATOR_DATA acceleratorData;
WORD id; int i, j, k;
acceleratorData.line = 255;
acceleratorData.address = 255;
acceleratorData.sensors = 255;
acceleratorData.action = 255;
KeyAcceleratorDataList tempList;
// говно-код - квинтэссенция
for(i = 1; i < listWholeString.ItemsCount(); i++)
{
k = 0;
strCurrSensor = listWholeString[i];
if((k = strCurrSensor.Find(_T('-'), k)) <= 0)
break;
acceleratorData.line = (BYTE)_ttoi(strCurrSensor.Left(k));
// ну кто блядь это поймет??? Кто???!!!
j = k;
if((k = strCurrSensor.Find(_T('-'), k + 1)) <= 0)
break;
acceleratorData.address = (BYTE)_ttoi(strCurrSensor.Mid(j + 1, k - (j + 1)));
j = k;
if((k = strCurrSensor.Find(_T('-'), k + 1)) <= 0)
break;
acceleratorData.sensors = (BYTE)_ttoi(strCurrSensor.Mid(j + 1, k - (j + 1)));
if((k = strCurrSensor.Find(_T('-'), k)) <= 0)
break;
acceleratorData.action = (BYTE)_ttoi(strCurrSensor.Right(strCurrSensor.GetLength() - (k + 1)));
if((acceleratorData.line == 255) || (acceleratorData.address == 255) ||
(acceleratorData.sensors == 255) || (acceleratorData.action == 255))
break;
tempList.push_back(acceleratorData);
}
mapKeyAccelerators.operator[](id) = tempList;
}
// Аут… Тушите свет и сидите, где сидели… А я нахуй сам пойду…
парень "кончал на компьютер" и даже получил сертификат Microsoft по MFC
лучше бы он кончал на дорожного рабочего...
ShuraKotov,
08 Февраля 2011
-
+163
- 1
throw new TSilentException("");
Говногость,
08 Февраля 2011
-
+149
- 1
- 2
- 3
- 4
- 5
- 6
struct SomeData
{
...
double balls;
....
}
Interfere,
08 Февраля 2011
-
+180
- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
...
#define EXT12 //Не комментировать эту директиву. Иначе не работает.
...
#define EXT34 //Эта директива почти не используется. Может перерефакторим без неё?
//Ну убирай.
//Давай ты.
//Там есть пару мест, где она используется. Поэтому я не хочу.
//Но ведь нужно. Эти директивы можно заменить на полиморфизм классов.
//Ну займись. Я не хочу. Вдруг сломается.
...
У нас 2 человека работают над одной веткой проекта на С++. Люди работают в отделах на разных этажах (один на этаж выше другого). Им лень сходить друг к другу или поговорить по жаберу. Я уже как полгода наблюдаю за картиной: они переговариваются через комментарии в коде через систему контроля версий. Я не против переговоров в системе контроля версий, но они уже месяц осбуждают EXT34, а так ничего с ним и не сделали. Хоть бы комментарии удалили, если делать ничего не собираюются. Может с них 0.125 премии снять?
Как-нибудь ещё переговоры повеселее выложу.
Говногость,
08 Февраля 2011
-
+160
- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
QString convToHex( unsigned char *bytes, int size )
{
if( size > 16 )
size = 16;
QString ret;
for( int i = 0; i < size; i++ )
{
char buf[64];
::snprintf( buf, sizeof(buf), "%02x", (unsigned int) bytes[i] );
ret += buf;
}
return ret;
}
QString TarCreator::generateGuid( const std::string &tDeviceSerial,
const std::string &nDatetime, unsigned long long int id )
{
std::ostringstream s;
s << tDeviceSerial;
s << nDatetime;
s << id;
QCryptographicHash hash( QCryptographicHash::Md5 );
hash.addData( QByteArray( s.str().c_str() ) );
QByteArray result = hash.result();
return convToHex( (unsigned char*)result.data(), result.size() );
}
panter_dsd,
08 Февраля 2011
-
+160
- 1
- 2
- 3
- 4
void IRQHandler(void)
{
...
WaitSemaphore(semH);
Из кода для встроенного устройства реального времени.
Говногость,
08 Февраля 2011
Follow us!