WhoIsYourDaddy
-
Сообщений
17 -
Зарегистрирован
-
Посещение
-
Время онлайн
2д 8ч 50м 52с
О WhoIsYourDaddy
-
Звание
Nobody
-
Блин, сорри за дезинфу, есть реализация на Javascript <html> <head> <title>Test</title> </head> <body> <script type="text/javascript"> var Color = { Red : "Red", Black : "Black" }; var Node = (function() { function Node() { } Node.Nil = new Node(); Node.Nil.color = Color.Black; return Node; })(); var RedBlackTree = (function() { function RedBlackTree() { this.root = Node.Nil; } RedBlackTree.prototype.rotateLeft = function(x) { var y = x.right; x.right = y.left; if(y.left !== Node.Nil) { y.left.parent = x; } y.parent = x.parent; if(x.parent === Node.Nil) { this.root = y; } else { if(x.parent.left === x) { x.parent.left = y; } else { x.parent.right = y; } } y.left = x; x.parent = y; } RedBlackTree.prototype.rotateRight = function(y) { var x = y.left; y.left = x.right; if(x.right !== Node.Nil) { x.right.parent = y; } x.parent = y.parent; if(y.parent === Node.Nil) { this.root = x; } else { if(y.parent.left === y) { y.parent.left = x; } else { y.parent.right = x; } } y.parent = x; x.right = y; } RedBlackTree.prototype.insert = function(value) { var z = new Node(); z.left = Node.Nil; z.right = Node.Nil; z.color = Color.Red; z.value = value; z.parent = Node.Nil; var x = this.root; var y = Node.Nil; while(x !== Node.Nil) { y = x; if(x.value > value) { x = x.left; } else{ x = x.right; } } z.parent = y; if(y === Node.Nil) { this.root = z; } else { if(y.value > value) { y.left = z; } else { y.right = z; } } this.insertFixup(z); } RedBlackTree.prototype.insertFixup = function(z) { while(z.parent.color === Color.Red) { if(z.parent.parent.left === z.parent) { var y = z.parent.parent.right; if(y.color === Color.Red) { y.color = Color.Black; z.parent.parent.color = Color.Red; z.parent.color = Color.Black; z = z.parent.parent; } else { if(z.parent.right === z) { z = z.parent; this.rotateLeft(z); } z.parent.parent.color = Color.Red; z.parent.color = Color.Black; this.rotateRight(z.parent.parent); } } else { var y = z.parent.parent.left; if(y.color === Color.Red) { y.color = Color.Black; z.parent.color = Color.Black; z.parent.parent.color = Color.Red; z = z.parent.parent; } else { if(z.parent.left === z) { z = z.parent; this.rotateRight(z); } z.parent.color = Color.Black; z.parent.parent.color = Color.Red; this.rotateLeft(z.parent.parent); } } } this.root.color = Color.Black; }; function print(node) { if(node === Node.Nil) { return; } print(node.left); console.log(node.value + " " + node.color); print(node.right); } RedBlackTree.prototype.print = function() { print(this.root); }; return RedBlackTree; })(); var tree = new RedBlackTree(); tree.insert(10); tree.insert(0); tree.insert(-10); tree.insert(-1); tree.insert(-13); tree.insert(-7); tree.insert(7); tree.insert(13); tree.print(); </script> </body> </html> На C# дома есть только повороты дерева. Остальная реализация на работе, но в инете можно найти, например, http://www.codeproject.com/Articles/8287/Red-Black-Trees-in-C
-
ну у меня во первых мультимножество то есть оно может включать одинаковые элементы, и во вторых мне надо реализовать как в стандартном контейнере реализовано реализуется как одно из разновидностей сбалансированных деревьев(красно-чёрное, 2-3 дерево или АВЛ). В том же Кормене есть описание операций для красно-чёрного, у меня есть реализация на C#, если надо могу скинуть, но на С там придётся переписывать с учётом ручного управления памятью
-
толька для WPF/Silverlight
-
ты хоть в тот слот видюху вставлял? хотел в другой слот засунуть - не смог, провода мешают. Поставил обратно, всё хорошо закрепил - моник не включается (не через ашдимиай, ни через вга). Подумал о том, что видимо загрузка произошла с видяхи, а не показывает из за того что дрова на неё ещё не стоят. Снова вытащил видяху. Загрузился со встроенной. Поставил в биосе загрузку со встроенной всегда. Поставил видяху, опять хорошо всё закрепил. Сука столько экшена. Загрузился в винду. В диспетчере устройств она наконец-то появилась. Поставил дрова. Раньше не получалось поставить, т.к. в диспетчере не появлялась. Подключился через ашдимиай - всё заебись, это блядь круче оргазма нахуй
-
Вобщем снял видяху, загрузился со встроенной - всё заработало. Оперативку определяет. Но не могу загрузиться с видяхи - всегда загружается со встроеенной (Primary Graphics Boot в биосе поменял на PCI Express - не помогло). Попробую вечером последнюю версию дров скачать на мать.
-
Вобщем попробовал старую плашку памяти 512 Мб поставить - такая же херня. Ещё заметил что если включить вообще без оперативки - то выключить непосредственно через кнопень на системном блоке нельзя -надо переключатель блока питания юзать. И клавиатура работает (капс лок, нум лок ) .Т. е. видимо оперативка встала нормально, с видяхой мб какие то траблы
-
zzz[1].c1.asd будет true. Оно итак меняется вместе с с11, потому что с11 и zzz[1].c1 указывают на один и тот же экземпляр класса Class_1 в куче.
-
7970, очевидно же что описался
-
Я подумал нафиг проц К класса брать, если разгонять не буду. И 660 Ti не сильно уступает 7990, а стоит на 4к меньше. Вот ,собственно, и вышло на 5к меньше чем ты советовал плюс в этой конфигурации забыл корпус и жёсткий добавить, и ещё чё то - кароче на 33 рубля с чем то получилось зато взял кончитто материнку и клокерскую память. гц! мне тип в днсе посоветовал лучший работник месяца, я ему доверился как оказалось зря )))
-
Я подумал нафиг проц К класса брать, если разгонять не буду. И 660 Ti не сильно уступает 7990, а стоит на 4к меньше. Вот ,собственно, и вышло на 5к меньше чем ты советовал плюс в этой конфигурации забыл корпус и жёсткий добавить, и ещё чё то - кароче на 33 рубля с чем то получилось
-
Всем привет. Собрал комп с такой конфигурацией http://ekaterinburg.dns-shop.ru/catalog/cart/?cart_items=153904-1,118714-1,151969-1,155887-1,156764-1,156872-1 При старте издаёт 2 коротких сигнала и не показывает моник. Погуглил - для Asrock матери Ami биос - 2 коротких сигнала значат проблемы с чётностью оперативки. Переставлял всеми возможными способами (даже оставлял одну плату и без обеих плат) - один хер 2 коротких. Подскажите плз в чём могут быть траблы. Мать и оперативка вроде совместимы
-
doctype html html head title Slim Examples meta name="keywords" content="template language" meta name="author" content=author javascript: alert('Slim supports embedded javascript!') body h1 Markup examples #content p This example shows you how a basic Slim file looks like. == yield - unless items.empty? table - for item in items do tr td.name = item.name td.price = item.price - else p | No items found. Please add some inventory. Thank you! div id="footer" = render 'footer' | Copyright © #{year} #{author} без подсветки и отступов Код, который плохо читается и/или плохо работает. Такой код может прекрасно работать. Просто его тяжело поддерживать и разбираться. зачем поддерживать прекрасно работающий код? Изменение требований - как следствие расширение функционала/удаление части существующего. изменение требований и функционала... так это уже совершенно другой код будет, так что, если он будет плохо работать, то проблема именно во внесенных изменениях, а не в качестве исходного кода Причём здесь это ? У тебя проект в котором стопятьсот тысяч строк говнокода, написанный другим программистом, работавшим до тебя, который хорошо себе работает, но хер пойми как, потому что там всё запихано в один класс, каждый метод по 10 тысяч строк и переменными с названиями типа а1, а2, а3, дублирование кода и т. д. Тебе начальство говорит надо изменить кое кайкой функционал - и ты начинаешь погружаться в это дерьмо и в конце концов понимаешь, что проще будет переписать всё с нуля, чем поддерживать.
-
doctype html html head title Slim Examples meta name="keywords" content="template language" meta name="author" content=author javascript: alert('Slim supports embedded javascript!') body h1 Markup examples #content p This example shows you how a basic Slim file looks like. == yield - unless items.empty? table - for item in items do tr td.name = item.name td.price = item.price - else p | No items found. Please add some inventory. Thank you! div id="footer" = render 'footer' | Copyright © #{year} #{author} без подсветки и отступов Код, который плохо читается и/или плохо работает. Такой код может прекрасно работать. Просто его тяжело поддерживать и разбираться. зачем поддерживать прекрасно работающий код? Изменение требований - как следствие расширение функционала/удаление части существующего.
-
+ Один из принципов Аджайла - код есть лучшая документация
-
Выбор системного блока: бюджет до 40.000 руб. - т.2
WhoIsYourDaddy ответил в теме пользователя Hed-kun в Железо
накидал ептьhttp://ekaterinburg....7491-1,146486-1 корпус можно подобрать по виду в принципе А оперативка ? Такая подойдёт ? http://ekaterinburg....-27-retail.html Поидее впринципе должна подойти. Поддерживаемые частоты в материнке подходят