TF
0 / 0 / 0
Регистрация: 20.03.2013
Сообщений: 101
1

Как привязать этот код в форму

15.09.2015, 18:29. Показов 427. Ответов 3
Метки нет (Все метки)

C#
1
2
3
4
5
6
7
8
9
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
//Хеш-функция для алгоритма Рабина-Карпа
public static int Hash(string x)
        {
            int p = 31; //Простое число
            int rez = 0; //Результат вычисления 
            for (int i = 0; i < x.Length; i++)
            {
                rez += (int)Math.Pow(p,x.Length-1-i)*(int)(x[i]);//Подсчет хеш-функции
            }
            return rez;
        }
//Функция поиска алгоритмом Рабина-Карпа
public static string Rabina(string x, string s)
        {
            string nom = ""; //Номера всех вхождений образца в строку
            if (x.Length > s.Length) return nom; //Если искомая строка больше исходной – возврат пустого поиска
            int xhash = Hash(x); //Вычисление хеш-функции искомой строки
            int shash = Hash(s.Substring(0,x.Length)); //Вычисление хеш-функции первого слова длины образца в строке S
            bool flag;
            int j;
            for (int i = 0; i < s.Length - x.Length; i++)
            {
                if (xhash == shash)//Если значения хеш-функций совпадают
                {
                    flag = true;
                    j = 0;
                    while ((flag == true) && (j < x.Length))
                    {
                        if (x[j] != s[i + j]) flag = false;
                        j++;
                    }
                    if (flag == true) //Если искомая строка совпала с частью исходной
                        nom = nom + Convert.ToString(i) + ", "; //Добавление номера вхождения
                }
                else //Иначе вычисление нового значения хеш-функции
                    shash = (shash - (int)Math.Pow(31,x.Length-1)*(int)(s[i]))*31+(int)(s[i+x.Length]);
            }
            if (nom != "") //Если вхождение найдено
            {
                nom = nom.Substring(0, nom.Length - 2); //Удаление запятой и пробела
            }
            return nom; //Возвращение результата поиска
        }
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.09.2015, 18:29
Ответы с готовыми решениями:

код, который прекрасно выполняет Code::Blocks не выполняеться в Студии, как сделатьь так чтобы Студия воспринимала этот код??
Ребята, обьясните мне чего код, который прекрасно выполняет Code::Blocks не выполняеться в Студии,...

Как этот код работает?
#include &lt;iostream&gt; using namespace std; int main () { char ch = 0; int count = 0; ...

Как исправить этот код?
Помогите исправить код. Знаю в чем проблема,но не знаю как решить. В книге дается схожий пример,и...

Как этот код будет выглядеть на C++
For i:=0 to FieldsCount-1 do Fields.Clear; Как этот код будет выглядеть на C++

3
6992 / 6030 / 2738
Регистрация: 14.04.2014
Сообщений: 25,792
15.09.2015, 18:39 2
К кнопке привяжи.
0
Эксперт PHP
3007 / 2523 / 1186
Регистрация: 14.05.2014
Сообщений: 7,100
Записей в блоге: 1
15.09.2015, 18:42 3
TF, разделом не ошиблись?
0
TF
0 / 0 / 0
Регистрация: 20.03.2013
Сообщений: 101
15.09.2015, 18:45  [ТС] 4
Что именно привязать?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.09.2015, 18:45

Как структуру впихнуть в этот код с++
написала обычный код с циклом, но нужно чтобы структура была. пыталась втиснуть, но каша какая-то...

Как этот код написать грамотно?
__int64 __fastcall api::LicCheckUpdate(api *this) { __int64 v1; // rdi@1 _BYTE *v2; // rsi@2...

Объясните, как работает этот код
Объясните, пожалуйста, как работает этот код, желательно построчно Какие строчки нужно пояснить...

Можно как-то оптимизировать этот код?
#include &lt;iostream&gt; using namespace std; int main() { unsigned int num, trueNum, a, howMany,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.