- Érkezik a Crucial LPCAMM2 memóriamodulja
- HiFi műszaki szemmel - sztereó hangrendszerek
- Dobozos verziót kapnak az IGP nélküli AMD Ryzenek
- Milyen alaplapot vegyek?
- Épített vízhűtés (nem kompakt) topic
- Azonnali VGA-s kérdések órája
- Házimozi belépő szinten
- Intel Core i5 / i7 / i9 "Alder Lake-Raptor Lake/Refresh" (LGA1700)
- Autós kamerák
- Mikrokontrollerek Arduino környezetben (programozás, építés, tippek)
Hirdetés
-
Íme az Assassin's Creed Shadows első előzetese
gp A teljes játék novemberben érkezik, az előrendelések már elindultak.
-
Spyra: nagynyomású, akkus, automata vízipuska
lo Type-C port, egy töltéssel 2200 lövés, több, mint 2 kg-os súly, automata víz felszívás... Start the epic! :)
-
Kipróbáltuk a Xiaomi 14 Ultra fotós szettjét
ma A markolat akkumulátort és hasznos gombokat kínál, a tok szűrőket fogad be.
Új hozzászólás Aktív témák
-
amargo
addikt
válasz Fire/SOUL/CD #784 üzenetére
Hi!
#define REHASH(a, b, h) ((((h) - (a)*d) << 1) + (b))
void KR(char *x, int m, char *y, int n) {
int d, hx, hy, i, j;
/* Preprocessing */
/* computes d = 2^(m-1) with
the left-shift operator */
for (d = i = 1; i < m; ++i)
d = (d<<1);
for (hy = hx = i = 0; i < m; ++i) {
hx = ((hx<<1) + x[i]);
hy = ((hy<<1) + y[i]);
}
/* Searching */
j = 0;
while (j <= n-m) {
if (hx == hy && memcmp(x, y + j, m) == 0)
OUTPUT(j);
hy = REHASH(y[j], y[j + m], hy);
++j;
}
}Igazából viszont nem értem, mivel a linkelt oldalon ott van az algoritmus azt csak implementálni kell. De ezt én is a lentebb linkelt oldalról raktam be.
Bár gondolom rothkrisz nem hiszem, hogy ennyire optimalizált kódot szeretne megírni, ha ilyet akarna, akkor ismerne még pár szóban forgót: Knuth-Morris-Pratt, Quick-Search stb...
Az én javaslatom inkább egy sima Brute force lenne, annak megvalósítás íme:
void BF(char *x, int m, char *y, int n)
{
int i, j;
/* Searching */
for (j = 0; j <= n - m; ++j) {
for (i = 0; i < m && x[i] == y[i + j]; ++i);
if (i >= m)
OUTPUT(j);
}
}“The workdays are long and the weekend is short? Make a turn! Bike every day, bike to work too!”
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
● ha kódot szúrsz be, használd a PROGRAMKÓD formázási funkciót!
- Új Lenovo Ideapad 5 Pro Bivaly Ultrabook -35% 14" RYZEN 5 6600HS 16/512 QHD+ 2,8K Radeon 2GB 90Hz
- Komplett épített pc eladó szükség esetén minden kiegészítővel
- Dell Precision 7530
- Yamaha MusicCast RX-A1070
- Prémium alkatrészek! RoG 3070 Ti Z590 11600K 1000 Watt Platinum Vízhűtés 32GB RAM 1TB NVME Garancia!
- HP HyperX Cloud Flight vezetéknélküli gamer fejhallgató - Új, bontatlan, garanciális
- harman/kardon Citation Tower - Csomagolás bontott, garanciális akár beszámítással
- Sonos Beam (Gen1) 5.0 hangprojektor - Új, Bontatlan, Garanciális
- Apple iPhone 14 Pro Max 128gb Black - Használt, függetlenen, akku 96%, Apple gari
- Akció! GIGABYTE AORUS 15P XC - 240Hz, i7 10870H, 16 GB RAM, RTX 3070 (130W, 8GB), 512 GB SSD
Állásajánlatok
Cég: Alpha Laptopszerviz Kft.
Város: Pécs
Cég: Ozeki Kft.
Város: Debrecen