-
MY PROJECTS
-
Recent Posts
- SQL.How can you compare two nullable values safely, and how does IS DISTINCT FROM differ from <>?
- SQL.How are NULL values ordered by ORDER BY, how do defaults differ between databases, and how can you control their placement?
- SQL.How does NULL propagate through arithmetic expressions, and how can COALESCE and NULLIF help handle missing values and division by zero?
- SQL.How does NULL affect join conditions, and why can filtering the right-hand table in WHERE remove unmatched rows from a LEFT JOIN?
- SQL.How do GROUP BY and DISTINCT treat NULL values, even though NULL = NULL evaluates to UNKNOWN?
- SQL.How do aggregate functions handle NULL, and what is the difference between COUNT(*), COUNT(column), and COUNT(DISTINCT column)?
- SQL.How does NULL affect IN and NOT IN, and why can NOT EXISTS be a safer choice when a subquery returns nullable values?
- SQL.How do WHERE, HAVING, and CHECK constraints treat conditions that evaluate to UNKNOWN?
- SQL.Why do column = NULL and column <> NULL not work as expected, and when should you use IS NULL and IS NOT NULL?
- SQL.What is SQL’s three-valued logic (TRUE, FALSE, UNKNOWN), and how do AND, OR, and NOT behave with UNKNOWN?
- ChromeDevTools.Watch all failed requests
- SQL.What are domain types (or constraints on data types), and how do they help enforce data correctness?
- SQL.How does SQL handle comparisons between different data types (for example, string vs number), and why is this dangerous?
- SQL.What is the difference between DATE, TIME, TIMESTAMP, and TIMESTAMPTZ, and which one should be used for business events?
- SQL.How do numeric types like INTEGER, BIGINT, DECIMAL, and FLOAT differ in terms of precision and use cases?
- SQL.What problems can arise from implicit type casting in SQL, and how can it affect indexes?
- SQL.How does NULL differ from 0, an empty string, or FALSE in SQL?
- SQL.What is the difference between CHAR, VARCHAR, and TEXT, and when would you choose each?
- SQL.What is MVCC ?
- SQL.What is AutoVacuum Postgres ?
Categories
- Aptana
- Azure
- C#
- DataSnap
- DBExpress
- Delphi
- Delphi и сети
- Delphi. Язык программирования
- ExtJS
- FastReport
- FireDAC
- FireMonkey
- GIT
- ICS
- IDE
- IIS
- Indy
- InnoSetup
- javascript
- jQuery
- JSON
- LiveBindings
- MSHTML
- MySQL
- PHP
- REST
- Ribbons
- SMS
- SQL инструкции
- SVN
- TRichView
- UniGui
- WebBroker
- WinAPI
- Windows
- Алгоритмы
- Без рубрики
- Деревья
- Ищу ответ
- Компонентостроение
- Мои компоненты
- Начальный уровень
- Обработка исключений
- Парсинг
- Потоки(Threads)
- Регулярные выражения
- Тестирование приложений
Category Archives: C#
C#. Индексная очередь с приоритетами
Git
Posted in C#
Comments Off on C#. Индексная очередь с приоритетами
C#. Очередь с приоритетами на бинарной пирамиде
Git В данном разделе рассмотрим теорию из Сейджвика про очередь с приоритетами и бинарную пирамиду. Последнюю используем в качестве структуры данных для реализации очереди с приоритетами. В данном случае напишем очередь, которая поддерживает вставку элемента получение элемента с максимальным ключом … Continue reading
Posted in C#
Comments Off on C#. Очередь с приоритетами на бинарной пирамиде
C#. EdgeWeightedGraph. Граф со взвешенными ребрами
Git Рассмотрим такой граф Представление в текстовом файле будет таким
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
8 16 4 5 0,35 4 7 0,37 5 7 0,28 0 7 0,16 1 5 0,32 0 4 0,38 2 3 0,17 1 7 0,19 0 2 0,26 1 2 0,36 1 3 0,29 2 7 0,34 6 2 0,40 3 6 0,52 6 0 0,58 6 4 0,93 |
Напишем вспомогательный класс Edge
Posted in C#
Comments Off on C#. EdgeWeightedGraph. Граф со взвешенными ребрами
C#. IEnumerable. Пример использования
На примере поиска цикла в графе
|
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 |
private void Dfs(Digraph G, int v) // v is start vertex here { onStack[v] = true; marked[v] = true; foreach (int w in G.GetAdj(v)) { // short circuit if directed cycle found if (cycle != null) return; // found new vertex, so recur else if (!marked[w]) { edgeTo[w] = v; Dfs(G, w); } // trace back directed cycle else if (onStack[w]) { cycle = new Stack<int>(); for (int x = v; x != w; x = edgeTo[x]) { cycle.Push(x); } cycle.Push(w); cycle.Push(v); Debug.Assert(Check()); } } onStack[v] = false; } |
|
1 2 3 4 |
public IEnumerable<int> GetCycle() { return cycle; } |
В другом классе используем так…
|
1 2 3 4 5 |
public Stack<int> GetCycle(Digraph G) { DirectedCycle o = new DirectedCycle(G); return new Stack<int>(o.GetCycle()); } |
Posted in C#
Comments Off on C#. IEnumerable. Пример использования
С#. Минимальные остовные деревья. Теория
Из Сейджвика, раздел 4.3 Минимальные остовные деревья
Posted in C#
Comments Off on С#. Минимальные остовные деревья. Теория
C#. Сейджвик, орграфы, некоторые упражнения
Каково максимальное количество ребер E в орграфе с V вершинами и без параллельных ребер? Вероятно, E=V; Но возможны петли. Нарисовать по аналогии для входного потока
Posted in C#
Comments Off on C#. Сейджвик, орграфы, некоторые упражнения
C#. Сильно связные компоненты в орграфе, алгоритм Косараю
Git Сложность алгоритма Косараю V+E Рассмотрим граф Серым цветом отмечены области сильно связных компонентов.
Posted in C#
Comments Off on C#. Сильно связные компоненты в орграфе, алгоритм Косараю
C#. Топологическая сортировка
Git Сейджвик, стр. 522
Posted in C#
Comments Off on C#. Топологическая сортировка
C#. Поиск цикла в орграфе
Git Клиент тестирования будет выглядеть так…
|
1 2 3 4 5 6 7 8 9 10 |
//--- Cycles bool isCycle = G.IsCycle(G); Console.WriteLine("Is Cycle? " + isCycle); if (isCycle) { Stack<int> cycle = new Stack<int>(); cycle = G.GetCycle(G); foreach (int v in cycle) Console.WriteLine(v); } |
Posted in C#
Comments Off on C#. Поиск цикла в орграфе
C#. Поиск кратчайшего пути в орграфе методом BreathFirstSearch
Git Конечный клиент тестирования будет выглядеть так… Для примера будем искать путь из 0 во 2 вершину.
Posted in C#
Comments Off on C#. Поиск кратчайшего пути в орграфе методом BreathFirstSearch