├── themes └── algorithmica │ ├── archetypes │ └── default.md │ ├── layouts │ ├── partials │ │ ├── toc.html │ │ ├── footer.html │ │ ├── search.html │ │ ├── section.html │ │ ├── division.html │ │ ├── breadcrumb.html │ │ ├── content.html │ │ ├── katex.html │ │ ├── analytics.html │ │ ├── buttons.html │ │ ├── sidebar.html │ │ └── header.html │ ├── _default │ │ ├── single.html │ │ ├── _markup │ │ │ ├── render-codeblock-center.html │ │ │ ├── render-image.html │ │ │ └── render-heading.html │ │ ├── list.searchindex.json │ │ ├── list.html │ │ └── baseof.html │ ├── shortcodes │ │ └── code.html │ └── 404.html │ ├── README.md │ ├── static │ ├── fonts │ │ ├── cmu.woff2 │ │ ├── crimson.ttf │ │ ├── georgia.woff2 │ │ ├── Crimson_Text.zip │ │ ├── garamond.woff2 │ │ ├── opensans.woff2 │ │ ├── sourcesans.ttf │ │ ├── inconsolata.woff2 │ │ ├── merriweather.woff2 │ │ ├── Source_Sans_Pro.zip │ │ └── linux-libertine.ttf │ ├── icons │ │ ├── adjust-solid.svg │ │ ├── clock-solid.svg │ │ ├── user-solid.svg │ │ ├── moon-solid.svg │ │ ├── bars-solid.svg │ │ ├── search-solid.svg │ │ ├── print-solid.svg │ │ ├── edit-solid.svg │ │ ├── moon-regular.svg │ │ ├── history-solid.svg │ │ ├── bug-solid.svg │ │ ├── language-solid.svg │ │ └── github-brands.svg │ └── scripts │ │ └── lunr.multi.min.js │ ├── theme.yaml │ ├── assets │ └── dark.sass │ ├── i18n │ ├── en.toml │ └── ru.toml │ └── LICENSE ├── .gitignore ├── content ├── russian │ ├── dl │ │ ├── layers │ │ │ ├── relu.ru.md │ │ │ ├── dropout.ru.md │ │ │ ├── softmax.ru.md │ │ │ ├── linear.ru.md │ │ │ └── _index.ru.md │ │ ├── nlp │ │ │ ├── seq2seq.ru.md │ │ │ ├── rnn.ru.md │ │ │ ├── dialogue.ru.md │ │ │ ├── tokenization.ru.md │ │ │ ├── attention.ru.md │ │ │ └── _index.ru.md │ │ ├── cv │ │ │ ├── cnn.ru.md │ │ │ ├── segmentation.ru.md │ │ │ ├── processing.ru.md │ │ │ └── _index.ru.md │ │ ├── advanced │ │ │ ├── distillation.ru.md │ │ │ ├── metric-learning.ru.md │ │ │ ├── transfer-learning.ru.md │ │ │ └── _index.ru.md │ │ ├── aux │ │ │ ├── _index.ru.md │ │ │ └── 01-intro │ │ │ │ ├── _index.ru.md │ │ │ │ └── slides.ru.md │ │ ├── fundamentals │ │ │ ├── loss.ru.md │ │ │ ├── _index.ru.md │ │ │ └── backprop.ru.md │ │ ├── generative │ │ │ ├── autoencoder.ru.md │ │ │ ├── flow.ru.md │ │ │ ├── vae.ru.md │ │ │ ├── gan.ru.md │ │ │ └── _index.ru.md │ │ └── _index.md │ ├── math │ │ ├── algebra │ │ │ ├── _index.ru.md │ │ │ ├── polynomials │ │ │ │ └── _index.ru.md │ │ │ ├── complex-numbers.ru.md │ │ │ ├── linear-algebra │ │ │ │ └── _index.ru.md │ │ │ └── Свойства_Матриц.md │ │ ├── calculus │ │ │ ├── integral.ru.md │ │ │ ├── derivative.ru.md │ │ │ └── _index.ru.md │ │ ├── geometry │ │ │ └── _index.ru.md │ │ ├── number-theory │ │ │ ├── _index.ru.md │ │ │ ├── Диофантово_уравнение.md │ │ │ └── Теорема_Эйлера.md │ │ ├── probability │ │ │ ├── bayes.ru.md │ │ │ ├── markov-chains.ru.md │ │ │ ├── processes.ru.md │ │ │ ├── variance.ru.md │ │ │ ├── limit-theorems │ │ │ │ └── _index.ru.md │ │ │ ├── expectation.ru.md │ │ │ ├── distributions.ru.md │ │ │ ├── Вероятность.md │ │ │ ├── Случайная_величина.md │ │ │ ├── Матожидание.md │ │ │ ├── birthday-paradox.ru.md │ │ │ ├── Условная_вероятность.md │ │ │ └── Парадокс_Монти-холла.md │ │ ├── combinatorics │ │ │ ├── factorials │ │ │ │ ├── _index.ru.md │ │ │ │ └── factorial-number-system.ru.md │ │ │ ├── Бином_Ньютона.md │ │ │ ├── Числа_Каталана.md │ │ │ └── Биномиальные_коэффициенты.md │ │ └── _index.md │ ├── ml │ │ ├── problems │ │ │ ├── ranking.md │ │ │ ├── img │ │ │ │ ├── dbscan.png │ │ │ │ ├── errors.png │ │ │ │ ├── k-means.png │ │ │ │ ├── clustering.png │ │ │ │ └── agglomerative.jpg │ │ │ ├── _index.md │ │ │ └── regression.md │ │ ├── models │ │ │ ├── _index.md │ │ │ ├── linear-models │ │ │ │ ├── _index.md │ │ │ │ └── img │ │ │ │ │ └── sigmoid.png │ │ │ └── polynomial.md │ │ ├── preprocessing │ │ │ └── _index.md │ │ ├── rl │ │ │ ├── actor-critic.ru.md │ │ │ ├── bandits.ru.md │ │ │ ├── reinforce.ru.md │ │ │ └── _index.ru.md │ │ ├── stats │ │ │ ├── ab-tests.ru.md │ │ │ └── maximum-likelihood.ru.md │ │ ├── ranking │ │ │ └── _index.md │ │ ├── data-wrangling │ │ │ ├── numpy.ru.md │ │ │ ├── pandas.ru.md │ │ │ ├── _index.ru.md │ │ │ └── matplotlib.ru.md │ │ ├── ensemble │ │ │ ├── _index.md │ │ │ ├── img │ │ │ │ └── tree.jpg │ │ │ ├── stacking.md │ │ │ ├── bagging.md │ │ │ └── boosting.md │ │ ├── fundamentals │ │ │ ├── _index.md │ │ │ ├── img │ │ │ │ ├── poly16.png │ │ │ │ └── poly3.png │ │ │ └── overfitting.md │ │ ├── dimensionality-reduction │ │ │ ├── _index.md │ │ │ ├── img │ │ │ │ ├── pca.png │ │ │ │ ├── pca-sample.png │ │ │ │ └── tsne-sample.png │ │ │ └── t-sne.md │ │ └── _index.md │ ├── cs │ │ ├── flows │ │ │ └── min-cut.md │ │ ├── geometry-advanced │ │ │ ├── planar-graphs.md │ │ │ ├── area.md │ │ │ └── _index.md │ │ ├── tree-structures │ │ │ ├── b-tree.md │ │ │ ├── splay-tree.md │ │ │ ├── red-black-tree.md │ │ │ └── img │ │ │ │ └── treap.png │ │ ├── convex-hulls │ │ │ ├── li-chao.md │ │ │ ├── img │ │ │ │ ├── chan.gif │ │ │ │ ├── graham.gif │ │ │ │ ├── jarvis.jpg │ │ │ │ ├── jarvis.png │ │ │ │ └── convex-hull.png │ │ │ ├── _index.md │ │ │ └── chan.md │ │ ├── heuristic │ │ │ ├── bandits.md │ │ │ ├── genetic.md │ │ │ ├── img │ │ │ │ ├── tsp.gif │ │ │ │ └── annealing.gif │ │ │ └── _index.md │ │ ├── games │ │ │ ├── minimax.md │ │ │ ├── pruning.md │ │ │ ├── img │ │ │ │ ├── nim.jpg │ │ │ │ ├── zugzwang.png │ │ │ │ └── Введение_в_теорию_комбинаторных_игр.pdf │ │ │ └── _index.md │ │ ├── range-queries │ │ │ ├── veb.md │ │ │ ├── img │ │ │ │ ├── prefix-sum.png │ │ │ │ ├── sparse-table.png │ │ │ │ └── fenwick-ranges.png │ │ │ └── _index.md │ │ ├── interactive │ │ │ ├── interactive.md │ │ │ ├── parallel-search.md │ │ │ ├── _index.md │ │ │ └── convex-functions.md │ │ ├── numerical │ │ │ ├── gradient-descent.md │ │ │ ├── img │ │ │ │ ├── newton.png │ │ │ │ └── monte-carlo.gif │ │ │ └── _index.md │ │ ├── sequences │ │ │ ├── memory-bound.md │ │ │ └── _index.md │ │ ├── dynamic-subsets │ │ │ ├── parameter-answer.md │ │ │ └── _index.md │ │ ├── programming │ │ │ ├── python.md │ │ │ ├── _index.md │ │ │ └── links.md │ │ ├── sorting │ │ │ ├── distribution.md │ │ │ ├── sorting-networks.md │ │ │ ├── _index.md │ │ │ ├── selection.md │ │ │ ├── radix.md │ │ │ ├── insertion.md │ │ │ ├── bubble.md │ │ │ ├── quicksort.md │ │ │ └── heapsort.md │ │ ├── combinatorial-objects │ │ │ ├── encode-decode.md │ │ │ ├── _index.md │ │ │ └── numbers.md │ │ ├── complexity │ │ │ ├── models.md │ │ │ ├── img │ │ │ │ └── divide-and-conquer.png │ │ │ ├── _index.md │ │ │ ├── amortization.md │ │ │ └── randomized.md │ │ ├── matching │ │ │ ├── stable-marriage.md │ │ │ ├── img │ │ │ │ ├── cubes.jpg │ │ │ │ ├── cubes.png │ │ │ │ ├── hall.gif │ │ │ │ ├── matching.png │ │ │ │ └── alternating.jpg │ │ │ └── _index.md │ │ ├── combinatorial-optimization │ │ │ ├── huffman.md │ │ │ ├── tsp.md │ │ │ ├── linear-programming.md │ │ │ ├── img │ │ │ │ ├── tsp.gif │ │ │ │ └── annealing.gif │ │ │ └── _index.md │ │ ├── shortest-paths │ │ │ ├── diameter.md │ │ │ ├── img │ │ │ │ ├── maze.gif │ │ │ │ ├── dijkstra.gif │ │ │ │ ├── dijkstra-proof.png │ │ │ │ ├── ShortestPaths2015.ppt │ │ │ │ ├── shortest-weighted.png │ │ │ │ └── shortest-unweighted.png │ │ │ └── _index.md │ │ ├── factorization │ │ │ ├── sqrt-factorization.md │ │ │ ├── img │ │ │ │ └── rho.jpg │ │ │ └── _index.md │ │ ├── trees │ │ │ ├── img │ │ │ │ ├── lca.png │ │ │ │ ├── tour.png │ │ │ │ ├── centroid.jpg │ │ │ │ └── heavy-light.png │ │ │ ├── _index.md │ │ │ ├── merging.md │ │ │ └── tree-dynamic.md │ │ ├── algebra │ │ │ ├── img │ │ │ │ ├── dogs.jpg │ │ │ │ ├── linear.png │ │ │ │ ├── matmul.png │ │ │ │ ├── lagrange.gif │ │ │ │ ├── convolution.gif │ │ │ │ ├── fft-shuffle.png │ │ │ │ ├── roots-unity.png │ │ │ │ └── extrapolation.png │ │ │ └── _index.md │ │ ├── hashing │ │ │ ├── img │ │ │ │ ├── chess.png │ │ │ │ ├── sicilian.png │ │ │ │ ├── hash-table.png │ │ │ │ └── chess-game-tree.jpg │ │ │ └── rope.md │ │ ├── modular │ │ │ ├── img │ │ │ │ ├── clock.gif │ │ │ │ └── euclidean.png │ │ │ ├── _index.md │ │ │ └── modulo-optimization.md │ │ ├── arithmetic │ │ │ ├── img │ │ │ │ ├── simd.png │ │ │ │ ├── intel-isa.png │ │ │ │ └── simd-vs-scalar.gif │ │ │ ├── _index.md │ │ │ └── floating-point.md │ │ ├── geometry-basic │ │ │ ├── img │ │ │ │ ├── area.jpg │ │ │ │ ├── dot.jpg │ │ │ │ ├── ray.gif │ │ │ │ ├── ray.png │ │ │ │ ├── cross.jpg │ │ │ │ ├── findx.jpg │ │ │ │ ├── trapeze.jpg │ │ │ │ ├── trapeze.png │ │ │ │ ├── vector.jpg │ │ │ │ ├── voronoi.png │ │ │ │ ├── segments.png │ │ │ │ ├── triangles.png │ │ │ │ └── dodecahedron.gif │ │ │ └── _index.md │ │ ├── set-structures │ │ │ ├── img │ │ │ │ ├── dsu.png │ │ │ │ └── path-compression.png │ │ │ └── _index.md │ │ ├── decomposition │ │ │ ├── img │ │ │ │ ├── 2d-sum.jpg │ │ │ │ ├── cliques.png │ │ │ │ └── 2d-scanline.jpg │ │ │ ├── _index.md │ │ │ └── divide-and-conquer.md │ │ ├── graph-traversals │ │ │ └── img │ │ │ │ ├── euler.png │ │ │ │ ├── graph.png │ │ │ │ ├── scc.png │ │ │ │ ├── bridges.png │ │ │ │ ├── graphs.gif │ │ │ │ ├── russia.png │ │ │ │ ├── sorting.png │ │ │ │ ├── components.jpg │ │ │ │ ├── disconnected.png │ │ │ │ └── euler-small.png │ │ ├── persistent │ │ │ ├── img │ │ │ │ └── path-copy.png │ │ │ └── _index.md │ │ ├── string-structures │ │ │ ├── img │ │ │ │ ├── lcp.png │ │ │ │ ├── life.gif │ │ │ │ ├── trie.png │ │ │ │ └── sa-sort.png │ │ │ └── _index.md │ │ ├── basic-structures │ │ │ ├── img │ │ │ │ ├── linked.png │ │ │ │ └── memory-layout.png │ │ │ ├── _index.md │ │ │ ├── deque.md │ │ │ └── queue.md │ │ ├── spanning-trees │ │ │ ├── img │ │ │ │ └── safe-edge.png │ │ │ ├── spanning-trees-problems.md │ │ │ ├── _index.md │ │ │ ├── kruskal.md │ │ │ └── safe-edge.md │ │ ├── segment-tree │ │ │ ├── img │ │ │ │ ├── segtree-ranges.png │ │ │ │ ├── segtree-example.jpg │ │ │ │ ├── segtree-example.png │ │ │ │ ├── segtree-ranges2.png │ │ │ │ └── segtree-ranges3.png │ │ │ └── array.md │ │ ├── layer-optimizations │ │ │ ├── img │ │ │ │ └── scooby-doo.jpg │ │ │ └── _index.md │ │ ├── _index.md │ │ └── string-searching │ │ │ └── _index.md │ └── _index.md └── english │ ├── hpc │ ├── parallel │ │ ├── gpu │ │ │ └── cuda.md │ │ ├── algorithms │ │ │ ├── openmp.md │ │ │ └── _index.md │ │ ├── synchronization │ │ │ ├── mutex.md │ │ │ └── _index.md │ │ ├── runtimes.md │ │ ├── img │ │ │ └── moores-law.jpg │ │ └── concurrency │ │ │ ├── _index.md │ │ │ ├── fibers.md │ │ │ ├── processes.md │ │ │ └── event-driven.md │ ├── distributed │ │ ├── actor.md │ │ ├── cloud.md │ │ ├── mapreduce │ │ │ └── _index.md │ │ ├── mpi │ │ │ └── _index.md │ │ ├── algorithms │ │ │ └── _index.md │ │ └── _index.md │ ├── algorithms │ │ ├── sorting.md │ │ ├── img │ │ │ ├── rho.jpg │ │ │ ├── column-major.jpg │ │ │ ├── gcd-dependency1.png │ │ │ ├── gcd-dependency2.png │ │ │ └── prefix-outline.png │ │ ├── _index.md │ │ └── reading-integers.md │ ├── data-structures │ │ ├── bitset.md │ │ ├── img │ │ │ ├── bplus.png │ │ │ ├── b-tree.jpg │ │ │ ├── b-tree.png │ │ │ ├── eytzinger.png │ │ │ ├── binary-heat.png │ │ │ ├── fenwick-sum.png │ │ │ ├── segtree-path.png │ │ │ ├── segtree-wide.png │ │ │ ├── binary-search.png │ │ │ ├── eytzinger-heat.png │ │ │ ├── eytzinger_old.png │ │ │ ├── fenwick-update.png │ │ │ ├── segtree-layout.png │ │ │ ├── eytzinger-search.png │ │ │ ├── segtree-permuted.png │ │ │ └── segtree-succinct.png │ │ ├── filters.md │ │ ├── _index.md │ │ └── hash-tables.md │ ├── external-memory │ │ ├── management.md │ │ ├── sublinear.md │ │ └── img │ │ │ ├── k-way.png │ │ │ ├── opt.png │ │ │ ├── hierarchy.png │ │ │ ├── mergesort.png │ │ │ ├── list-ranking.png │ │ │ ├── sparse-table.png │ │ │ ├── virtual-memory.jpg │ │ │ └── memory-vs-compute.png │ ├── arithmetic │ │ ├── compression.md │ │ ├── img │ │ │ ├── iq.jpg │ │ │ ├── aes.png │ │ │ ├── clock.gif │ │ │ ├── mnist.png │ │ │ ├── roots.png │ │ │ ├── newton.png │ │ │ ├── permutation.png │ │ │ ├── complex-circle.png │ │ │ └── complex-plane.png │ │ └── _index.md │ ├── compilation │ │ ├── arithmetic.md │ │ └── _index.md │ ├── number-theory │ │ ├── error-correction.md │ │ ├── img │ │ │ └── clock.gif │ │ └── rng.md │ ├── simd │ │ └── img │ │ │ ├── hsum.png │ │ │ ├── simd.png │ │ │ ├── gather-scatter.png │ │ │ └── intel-extensions.webp │ ├── cpu-cache │ │ └── img │ │ │ ├── ram.png │ │ │ ├── cache1.png │ │ │ ├── cache2.png │ │ │ ├── cache3.png │ │ │ ├── lstopo.png │ │ │ ├── address.png │ │ │ ├── cache1-full.png │ │ │ ├── cache2-full.png │ │ │ └── cache3-full.png │ ├── architecture │ │ ├── img │ │ │ ├── clt.png │ │ │ ├── pdf.png │ │ │ ├── birthday.png │ │ │ └── monte-carlo.gif │ │ ├── interaction.md │ │ └── _index.md │ ├── complexity │ │ └── img │ │ │ ├── bug.jpg │ │ │ ├── cpu.png │ │ │ ├── dennard.ppm │ │ │ ├── complexity.jpg │ │ │ ├── die-shot.jpg │ │ │ ├── mos-6502.jpg │ │ │ └── lithography.png │ ├── pipelining │ │ └── img │ │ │ ├── bubble.png │ │ │ ├── pipeline.png │ │ │ └── superscalar.png │ ├── slides │ │ └── _index.md │ └── summary.md │ └── _index.md ├── scripts ├── list-files.sh └── check-links.sh ├── static ├── favicon.ico └── img │ ├── bst.png │ ├── chernobyl.jpg │ ├── safe-edge.png │ ├── stasyan.jpg │ ├── hash-table.png │ ├── scooby-doo.jpg │ ├── complex-circle.png │ ├── fenwick_ranges.png │ └── sparse-table.png ├── .gitmodules ├── netlify.toml ├── assets └── slides.sass ├── config.yaml └── README.md /themes/algorithmica/archetypes/default.md: -------------------------------------------------------------------------------- 1 | +++ 2 | +++ 3 | -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | public 2 | resources 3 | .vscode 4 | *.lock 5 | *.csv 6 | -------------------------------------------------------------------------------- /content/russian/dl/layers/relu.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: ReLU 3 | --- 4 | -------------------------------------------------------------------------------- /scripts/list-files.sh: -------------------------------------------------------------------------------- 1 | find ./ -type f -name "*.md" -exec wc {} + 2 | -------------------------------------------------------------------------------- /content/english/hpc/parallel/gpu/cuda.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: CUDA 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/nlp/seq2seq.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Seq2seq 3 | --- 4 | -------------------------------------------------------------------------------- /themes/algorithmica/layouts/partials/toc.html: -------------------------------------------------------------------------------- 1 | {{ .TableOfContents }} 2 | -------------------------------------------------------------------------------- /content/russian/dl/cv/cnn.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Свёрточные сети 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/layers/dropout.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Dropout 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/layers/softmax.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Softmax 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/nlp/rnn.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Рекуррентные сети 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/math/algebra/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Алгебра 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/ml/problems/ranking.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Ранжирование 3 | --- 4 | -------------------------------------------------------------------------------- /content/english/hpc/parallel/algorithms/openmp.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: OpenMP 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/cv/segmentation.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Сегментация 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/layers/linear.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Линейный слой 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/nlp/dialogue.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Диалоговые системы 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/nlp/tokenization.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Токенизация 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/math/calculus/integral.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Интегралы 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/math/geometry/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Геометрия 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/ml/models/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Модели 3 | weight: 3 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/ml/preprocessing/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Препроцессинг 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/ml/rl/actor-critic.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Actor-critic 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/ml/rl/bandits.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Многорукие бандиты 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/ml/rl/reinforce.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Policy Gradient 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/ml/stats/ab-tests.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: AB-тестирование 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/advanced/distillation.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Дистилляция 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/aux/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Дополнительные материалы 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/cv/processing.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Обработка изображений 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/fundamentals/loss.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Функции потерь 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/generative/autoencoder.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Автоэнкодеры 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/generative/flow.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Flow-based модели 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/nlp/attention.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Механизм Attention 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/math/calculus/derivative.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Производные 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/math/number-theory/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Теория чисел 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/math/probability/bayes.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Теорема Байеса 3 | --- 4 | -------------------------------------------------------------------------------- /content/english/hpc/distributed/actor.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Actor Model 3 | weight: 4 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/dl/advanced/metric-learning.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Metric learning 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/fundamentals/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Основы 3 | weight: 1 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/dl/fundamentals/backprop.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Backpropagation 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/generative/vae.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Вариационный автоэнкодер 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/layers/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Общие слои 3 | weight: 2 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/math/algebra/polynomials/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Многочлены 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/math/calculus/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Математический анализ 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/ml/models/linear-models/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Линейные модели 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/ml/ranking/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Ранжирование 3 | weight: 5 4 | --- 5 | -------------------------------------------------------------------------------- /scripts/check-links.sh: -------------------------------------------------------------------------------- 1 | # hugo serve 2 | wget --spider -r -nd -nv http://localhost:1313/ 3 | -------------------------------------------------------------------------------- /content/english/hpc/distributed/cloud.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Cloud Computing 3 | weight: 5 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/cs/flows/min-cut.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Минимальные разрезы 3 | draft: true 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/cs/geometry-advanced/planar-graphs.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Планарные графы 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/cs/tree-structures/b-tree.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: B-деревья 3 | draft: true 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/dl/advanced/transfer-learning.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Transfer learning 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/dl/generative/gan.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Generative Adversarial Networks 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/math/algebra/complex-numbers.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Комплексные числа 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/math/combinatorics/factorials/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Факториалы 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/math/probability/markov-chains.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Марковские цепи 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/math/probability/processes.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Случайные процессы 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/math/probability/variance.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Дисперсия 3 | weight: 3 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/ml/data-wrangling/numpy.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Векторные данные (NumPy) 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/ml/ensemble/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Ансамблирование 3 | weight: 4 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/ml/fundamentals/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Общие понятия 3 | weight: 1 4 | --- 5 | -------------------------------------------------------------------------------- /content/english/hpc/distributed/mapreduce/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: MapReduce 3 | weight: 3 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/cs/convex-hulls/li-chao.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Дерево Ли Чао 3 | draft: true 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/cs/heuristic/bandits.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Многорукие бандиты 3 | draft: true 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/cs/heuristic/genetic.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Генетические алгоритмы 3 | draft: true 4 | --- -------------------------------------------------------------------------------- /content/russian/dl/advanced/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Продвинутые методы 3 | weight: 6 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/dl/generative/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Генеративные модели 3 | weight: 3 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/math/algebra/linear-algebra/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Линейная алгебра 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/ml/data-wrangling/pandas.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Табличные данные (Pandas) 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/ml/dimensionality-reduction/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Уменьшение размерности 3 | --- 4 | -------------------------------------------------------------------------------- /static/favicon.ico: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/static/favicon.ico -------------------------------------------------------------------------------- /static/img/bst.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/static/img/bst.png -------------------------------------------------------------------------------- /content/english/hpc/algorithms/sorting.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Sorting 3 | weight: 6 4 | draft: true 5 | --- 6 | -------------------------------------------------------------------------------- /content/russian/cs/games/minimax.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Минимаксные игры 3 | weight: 3 4 | draft: true 5 | --- -------------------------------------------------------------------------------- /content/russian/cs/geometry-advanced/area.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Нахождение площадей 3 | draft: true 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/cs/range-queries/veb.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Дерево ван Эмде Боаса 3 | draft: true 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/cs/tree-structures/splay-tree.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Splay-дерево 3 | draft: true 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/math/probability/limit-theorems/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Предельные теоремы 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/ml/data-wrangling/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Работа с данными 3 | weight: 2 4 | --- 5 | -------------------------------------------------------------------------------- /content/english/hpc/distributed/mpi/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Message Passing Interface 3 | weight: 1 4 | --- 5 | -------------------------------------------------------------------------------- /content/english/hpc/parallel/algorithms/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Paralell Algorithms 3 | weight: 4 4 | --- 5 | -------------------------------------------------------------------------------- /content/english/hpc/parallel/synchronization/mutex.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Mutual Exclusion 3 | weight: 1 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/cs/games/pruning.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Перебор с отсечениями 3 | weight: 4 4 | draft: true 5 | --- -------------------------------------------------------------------------------- /content/russian/cs/interactive/interactive.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Интерактивные задачи 3 | draft: true 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/cs/numerical/gradient-descent.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Градиентный спуск 3 | draft: true 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/cs/sequences/memory-bound.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Однопроходные алгоритмы 3 | draft: true 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/dl/cv/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Компьютерное зрение 3 | menuTitle: CV 4 | weight: 4 5 | --- 6 | -------------------------------------------------------------------------------- /content/russian/ml/data-wrangling/matplotlib.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Построение графиков (Matplotlib) 3 | --- 4 | -------------------------------------------------------------------------------- /content/russian/ml/stats/maximum-likelihood.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Принцип максимального правдоподобия 3 | --- 4 | -------------------------------------------------------------------------------- /static/img/chernobyl.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/static/img/chernobyl.jpg -------------------------------------------------------------------------------- /static/img/safe-edge.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/static/img/safe-edge.png -------------------------------------------------------------------------------- /static/img/stasyan.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/static/img/stasyan.jpg -------------------------------------------------------------------------------- /content/english/hpc/data-structures/bitset.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Bitmaps 3 | draft: true 4 | weight: 6 5 | --- 6 | 7 | -------------------------------------------------------------------------------- /content/english/hpc/distributed/algorithms/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Distributed Algorithms 3 | weight: 2 4 | --- 5 | -------------------------------------------------------------------------------- /content/english/hpc/parallel/runtimes.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Threading Runtimes 3 | weight: 6 4 | draft: true 5 | --- 6 | -------------------------------------------------------------------------------- /content/russian/cs/dynamic-subsets/parameter-answer.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Замена ответа на параметр 3 | draft: true 4 | --- -------------------------------------------------------------------------------- /content/russian/cs/interactive/parallel-search.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: «Параллельный» бинарный поиск 3 | draft: true 4 | --- -------------------------------------------------------------------------------- /content/russian/cs/programming/python.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Ликбез по Python 3 | weight: 2 4 | draft: true 5 | --- 6 | -------------------------------------------------------------------------------- /content/russian/cs/sorting/distribution.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Сортировка распределений 3 | draft: true 4 | --- 5 | 6 | -------------------------------------------------------------------------------- /content/russian/cs/tree-structures/red-black-tree.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Красно-черное дерево 3 | draft: true 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/math/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Математика 3 | menuTitle: Math 4 | weight: 2 5 | draft: true 6 | --- 7 | -------------------------------------------------------------------------------- /content/russian/math/probability/expectation.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Математическое ожидание 3 | weight: 2 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/ml/rl/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Обучение с подкреплением 3 | menuTitle: RL 4 | weight: 6 5 | --- 6 | -------------------------------------------------------------------------------- /static/img/hash-table.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/static/img/hash-table.png -------------------------------------------------------------------------------- /static/img/scooby-doo.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/static/img/scooby-doo.jpg -------------------------------------------------------------------------------- /content/russian/cs/combinatorial-objects/encode-decode.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Кодирование 3 | weight: 100 4 | draft: true 5 | --- -------------------------------------------------------------------------------- /content/russian/cs/complexity/models.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Модели вычислений 3 | weight: 1 4 | draft: true 5 | --- 6 | 7 | -------------------------------------------------------------------------------- /content/russian/cs/matching/stable-marriage.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Задача о марьяже 3 | weight: 5 4 | draft: true 5 | --- 6 | -------------------------------------------------------------------------------- /content/russian/cs/sorting/sorting-networks.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Сортирующие сети 3 | weight: 10 4 | draft: true 5 | --- 6 | -------------------------------------------------------------------------------- /content/russian/dl/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Глубокое обучение 3 | menuTitle: DL 4 | weight: 4 5 | draft: true 6 | --- 7 | -------------------------------------------------------------------------------- /content/russian/dl/nlp/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Компьютерная лингвистика 3 | menuTitle: NLP 4 | weight: 5 5 | --- 6 | -------------------------------------------------------------------------------- /content/russian/math/probability/distributions.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Вероятностные распределения 3 | weight: 1 4 | --- 5 | -------------------------------------------------------------------------------- /static/img/complex-circle.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/static/img/complex-circle.png -------------------------------------------------------------------------------- /static/img/fenwick_ranges.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/static/img/fenwick_ranges.png -------------------------------------------------------------------------------- /static/img/sparse-table.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/static/img/sparse-table.png -------------------------------------------------------------------------------- /themes/algorithmica/layouts/_default/single.html: -------------------------------------------------------------------------------- 1 | {{ define "main" }} 2 | {{ partial "content.html" . }} 3 | {{ end }} 4 | -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- 1 | [submodule "themes/reveal-hugo"] 2 | path = themes/reveal-hugo 3 | url = https://github.com/dzello/reveal-hugo 4 | -------------------------------------------------------------------------------- /content/english/hpc/external-memory/management.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Memory Management 3 | weight: 99 4 | draft: true 5 | --- 6 | -------------------------------------------------------------------------------- /content/russian/cs/combinatorial-optimization/huffman.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Код Хаффмана 3 | weight: 2 4 | draft: true 5 | --- 6 | -------------------------------------------------------------------------------- /content/russian/cs/combinatorial-optimization/tsp.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Задача коммивояжёра 3 | weight: 4 4 | draft: true 5 | --- -------------------------------------------------------------------------------- /content/russian/cs/geometry-advanced/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Продвинутая геометрия 3 | weight: 29 4 | draft: true 5 | --- 6 | -------------------------------------------------------------------------------- /themes/algorithmica/layouts/_default/_markup/render-codeblock-center.html: -------------------------------------------------------------------------------- 1 | 
2 | {{.Inner}}
3 |
4 | -------------------------------------------------------------------------------- /content/english/hpc/arithmetic/compression.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Data Compression 3 | weight: 8 4 | draft: true 5 | --- 6 | 7 | ... 8 | -------------------------------------------------------------------------------- /content/russian/cs/combinatorial-objects/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Комбинаторные объекты 3 | weight: 14 4 | draft: true 5 | --- 6 | -------------------------------------------------------------------------------- /content/russian/cs/dynamic-subsets/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Динамика по подмножествам 3 | weight: 13 4 | draft: true 5 | --- 6 | 7 | -------------------------------------------------------------------------------- /content/russian/cs/shortest-paths/diameter.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Нахождение диаметра дерева 3 | weight: 100 4 | draft: true 5 | --- 6 | -------------------------------------------------------------------------------- /content/russian/dl/aux/01-intro/_index.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Презентация про градиентный спуск 3 | outputs: 4 | - Reveal 5 | --- 6 | -------------------------------------------------------------------------------- /themes/algorithmica/README.md: -------------------------------------------------------------------------------- 1 | ``` 2 | hugo gen chromastyles --style=pygments > syntax.css 3 | pygmentsUseClasses: true 4 | ``` 5 | -------------------------------------------------------------------------------- /content/russian/cs/combinatorial-optimization/linear-programming.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Линейное программирование 3 | draft: true 4 | --- 5 | -------------------------------------------------------------------------------- /content/russian/cs/factorization/sqrt-factorization.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Факторизация за корень 3 | weight: 2 4 | draft: true 5 | --- 6 | -------------------------------------------------------------------------------- /content/russian/cs/games/img/nim.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/games/img/nim.jpg -------------------------------------------------------------------------------- /content/russian/cs/trees/img/lca.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/trees/img/lca.png -------------------------------------------------------------------------------- /content/russian/math/combinatorics/factorials/factorial-number-system.ru.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Факториальная система счисления 3 | --- 4 | -------------------------------------------------------------------------------- /content/english/hpc/compilation/arithmetic.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Arithmetic Optimizations 3 | weight: 10 4 | draft: true 5 | --- 6 | 7 | ... 8 | -------------------------------------------------------------------------------- /content/english/hpc/number-theory/error-correction.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Error Correction 3 | weight: 6 4 | draft: true 5 | --- 6 | 7 | ... 8 | -------------------------------------------------------------------------------- /content/english/hpc/simd/img/hsum.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/simd/img/hsum.png -------------------------------------------------------------------------------- /content/english/hpc/simd/img/simd.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/simd/img/simd.png -------------------------------------------------------------------------------- /content/russian/cs/algebra/img/dogs.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/algebra/img/dogs.jpg -------------------------------------------------------------------------------- /content/russian/cs/trees/img/tour.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/trees/img/tour.png -------------------------------------------------------------------------------- /content/english/hpc/arithmetic/img/iq.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/arithmetic/img/iq.jpg -------------------------------------------------------------------------------- /content/english/hpc/cpu-cache/img/ram.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/cpu-cache/img/ram.png -------------------------------------------------------------------------------- /content/english/hpc/external-memory/sublinear.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Sublinear Algorithms 3 | weight: 10 4 | draft: true 5 | --- 6 | 7 | Sketching 8 | -------------------------------------------------------------------------------- /content/russian/cs/algebra/img/linear.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/algebra/img/linear.png -------------------------------------------------------------------------------- /content/russian/cs/algebra/img/matmul.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/algebra/img/matmul.png -------------------------------------------------------------------------------- /content/russian/cs/games/img/zugzwang.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/games/img/zugzwang.png -------------------------------------------------------------------------------- /content/russian/cs/hashing/img/chess.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/hashing/img/chess.png -------------------------------------------------------------------------------- /content/russian/cs/heuristic/img/tsp.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/heuristic/img/tsp.gif -------------------------------------------------------------------------------- /content/russian/cs/matching/img/cubes.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/matching/img/cubes.jpg -------------------------------------------------------------------------------- /content/russian/cs/matching/img/cubes.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/matching/img/cubes.png -------------------------------------------------------------------------------- /content/russian/cs/matching/img/hall.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/matching/img/hall.gif -------------------------------------------------------------------------------- /content/russian/cs/modular/img/clock.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/modular/img/clock.gif -------------------------------------------------------------------------------- /content/russian/cs/trees/img/centroid.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/trees/img/centroid.jpg -------------------------------------------------------------------------------- /content/russian/ml/ensemble/img/tree.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/ml/ensemble/img/tree.jpg -------------------------------------------------------------------------------- /content/english/hpc/algorithms/img/rho.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/algorithms/img/rho.jpg -------------------------------------------------------------------------------- /content/english/hpc/architecture/img/clt.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/architecture/img/clt.png -------------------------------------------------------------------------------- /content/english/hpc/architecture/img/pdf.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/architecture/img/pdf.png -------------------------------------------------------------------------------- /content/english/hpc/arithmetic/img/aes.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/arithmetic/img/aes.png -------------------------------------------------------------------------------- /content/english/hpc/arithmetic/img/clock.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/arithmetic/img/clock.gif -------------------------------------------------------------------------------- /content/english/hpc/arithmetic/img/mnist.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/arithmetic/img/mnist.png -------------------------------------------------------------------------------- /content/english/hpc/arithmetic/img/roots.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/arithmetic/img/roots.png -------------------------------------------------------------------------------- /content/english/hpc/complexity/img/bug.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/complexity/img/bug.jpg -------------------------------------------------------------------------------- /content/english/hpc/complexity/img/cpu.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/complexity/img/cpu.png -------------------------------------------------------------------------------- /content/english/hpc/cpu-cache/img/cache1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/cpu-cache/img/cache1.png -------------------------------------------------------------------------------- /content/english/hpc/cpu-cache/img/cache2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/cpu-cache/img/cache2.png -------------------------------------------------------------------------------- /content/english/hpc/cpu-cache/img/cache3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/cpu-cache/img/cache3.png -------------------------------------------------------------------------------- /content/english/hpc/cpu-cache/img/lstopo.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/cpu-cache/img/lstopo.png -------------------------------------------------------------------------------- /content/russian/cs/algebra/img/lagrange.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/algebra/img/lagrange.gif -------------------------------------------------------------------------------- /content/russian/cs/arithmetic/img/simd.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/arithmetic/img/simd.png -------------------------------------------------------------------------------- /content/russian/cs/convex-hulls/img/chan.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/convex-hulls/img/chan.gif -------------------------------------------------------------------------------- /content/russian/cs/factorization/img/rho.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/factorization/img/rho.jpg -------------------------------------------------------------------------------- /content/russian/cs/hashing/img/sicilian.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/hashing/img/sicilian.png -------------------------------------------------------------------------------- /content/russian/cs/matching/img/matching.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/matching/img/matching.png -------------------------------------------------------------------------------- /content/russian/cs/modular/img/euclidean.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/modular/img/euclidean.png -------------------------------------------------------------------------------- /content/russian/cs/numerical/img/newton.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/numerical/img/newton.png -------------------------------------------------------------------------------- /content/russian/cs/trees/img/heavy-light.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/trees/img/heavy-light.png -------------------------------------------------------------------------------- /content/russian/ml/problems/img/dbscan.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/ml/problems/img/dbscan.png -------------------------------------------------------------------------------- /content/russian/ml/problems/img/errors.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/ml/problems/img/errors.png -------------------------------------------------------------------------------- /content/russian/ml/problems/img/k-means.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/ml/problems/img/k-means.png -------------------------------------------------------------------------------- /themes/algorithmica/static/fonts/cmu.woff2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/themes/algorithmica/static/fonts/cmu.woff2 -------------------------------------------------------------------------------- /themes/algorithmica/static/fonts/crimson.ttf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/themes/algorithmica/static/fonts/crimson.ttf -------------------------------------------------------------------------------- /content/english/hpc/arithmetic/img/newton.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/arithmetic/img/newton.png -------------------------------------------------------------------------------- /content/english/hpc/complexity/img/dennard.ppm: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/complexity/img/dennard.ppm -------------------------------------------------------------------------------- /content/english/hpc/cpu-cache/img/address.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/cpu-cache/img/address.png -------------------------------------------------------------------------------- /content/english/hpc/distributed/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Distributed Computing 3 | weight: 200 4 | part: Distributed Computing 5 | draft: true 6 | --- 7 | -------------------------------------------------------------------------------- /content/english/hpc/pipelining/img/bubble.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/pipelining/img/bubble.png -------------------------------------------------------------------------------- /content/russian/cs/algebra/img/convolution.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/algebra/img/convolution.gif -------------------------------------------------------------------------------- /content/russian/cs/algebra/img/fft-shuffle.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/algebra/img/fft-shuffle.png -------------------------------------------------------------------------------- /content/russian/cs/algebra/img/roots-unity.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/algebra/img/roots-unity.png -------------------------------------------------------------------------------- /content/russian/cs/convex-hulls/img/graham.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/convex-hulls/img/graham.gif -------------------------------------------------------------------------------- /content/russian/cs/convex-hulls/img/jarvis.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/convex-hulls/img/jarvis.jpg -------------------------------------------------------------------------------- /content/russian/cs/convex-hulls/img/jarvis.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/convex-hulls/img/jarvis.png -------------------------------------------------------------------------------- /content/russian/cs/geometry-basic/img/area.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/geometry-basic/img/area.jpg -------------------------------------------------------------------------------- /content/russian/cs/geometry-basic/img/dot.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/geometry-basic/img/dot.jpg -------------------------------------------------------------------------------- /content/russian/cs/geometry-basic/img/ray.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/geometry-basic/img/ray.gif -------------------------------------------------------------------------------- /content/russian/cs/geometry-basic/img/ray.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/geometry-basic/img/ray.png -------------------------------------------------------------------------------- /content/russian/cs/hashing/img/hash-table.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/hashing/img/hash-table.png -------------------------------------------------------------------------------- /content/russian/cs/heuristic/img/annealing.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/heuristic/img/annealing.gif -------------------------------------------------------------------------------- /content/russian/cs/set-structures/img/dsu.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/set-structures/img/dsu.png -------------------------------------------------------------------------------- /content/russian/cs/shortest-paths/img/maze.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/shortest-paths/img/maze.gif -------------------------------------------------------------------------------- /content/russian/ml/fundamentals/img/poly16.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/ml/fundamentals/img/poly16.png -------------------------------------------------------------------------------- /content/russian/ml/fundamentals/img/poly3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/ml/fundamentals/img/poly3.png -------------------------------------------------------------------------------- /content/russian/ml/problems/img/clustering.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/ml/problems/img/clustering.png -------------------------------------------------------------------------------- /themes/algorithmica/static/fonts/georgia.woff2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/themes/algorithmica/static/fonts/georgia.woff2 -------------------------------------------------------------------------------- /content/english/hpc/architecture/img/birthday.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/architecture/img/birthday.png -------------------------------------------------------------------------------- /content/english/hpc/complexity/img/complexity.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/complexity/img/complexity.jpg -------------------------------------------------------------------------------- /content/english/hpc/complexity/img/die-shot.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/complexity/img/die-shot.jpg -------------------------------------------------------------------------------- /content/english/hpc/complexity/img/mos-6502.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/complexity/img/mos-6502.jpg -------------------------------------------------------------------------------- /content/english/hpc/cpu-cache/img/cache1-full.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/cpu-cache/img/cache1-full.png -------------------------------------------------------------------------------- /content/english/hpc/cpu-cache/img/cache2-full.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/cpu-cache/img/cache2-full.png -------------------------------------------------------------------------------- /content/english/hpc/cpu-cache/img/cache3-full.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/cpu-cache/img/cache3-full.png -------------------------------------------------------------------------------- /content/english/hpc/data-structures/img/bplus.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/data-structures/img/bplus.png -------------------------------------------------------------------------------- /content/english/hpc/external-memory/img/k-way.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/external-memory/img/k-way.png -------------------------------------------------------------------------------- /content/english/hpc/external-memory/img/opt.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/external-memory/img/opt.png -------------------------------------------------------------------------------- /content/english/hpc/number-theory/img/clock.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/number-theory/img/clock.gif -------------------------------------------------------------------------------- /content/english/hpc/parallel/img/moores-law.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/parallel/img/moores-law.jpg -------------------------------------------------------------------------------- /content/english/hpc/pipelining/img/pipeline.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/pipelining/img/pipeline.png -------------------------------------------------------------------------------- /content/english/hpc/simd/img/gather-scatter.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/simd/img/gather-scatter.png -------------------------------------------------------------------------------- /content/russian/cs/algebra/img/extrapolation.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/algebra/img/extrapolation.png -------------------------------------------------------------------------------- /content/russian/cs/arithmetic/img/intel-isa.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/arithmetic/img/intel-isa.png -------------------------------------------------------------------------------- /content/russian/cs/decomposition/img/2d-sum.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/decomposition/img/2d-sum.jpg -------------------------------------------------------------------------------- /content/russian/cs/decomposition/img/cliques.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/decomposition/img/cliques.png -------------------------------------------------------------------------------- /content/russian/cs/geometry-basic/img/cross.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/geometry-basic/img/cross.jpg -------------------------------------------------------------------------------- /content/russian/cs/geometry-basic/img/findx.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/geometry-basic/img/findx.jpg -------------------------------------------------------------------------------- /content/russian/cs/geometry-basic/img/trapeze.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/geometry-basic/img/trapeze.jpg -------------------------------------------------------------------------------- /content/russian/cs/geometry-basic/img/trapeze.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/geometry-basic/img/trapeze.png -------------------------------------------------------------------------------- /content/russian/cs/geometry-basic/img/vector.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/geometry-basic/img/vector.jpg -------------------------------------------------------------------------------- /content/russian/cs/geometry-basic/img/voronoi.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/geometry-basic/img/voronoi.png -------------------------------------------------------------------------------- /content/russian/cs/graph-traversals/img/euler.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/graph-traversals/img/euler.png -------------------------------------------------------------------------------- /content/russian/cs/graph-traversals/img/graph.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/graph-traversals/img/graph.png -------------------------------------------------------------------------------- /content/russian/cs/graph-traversals/img/scc.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/graph-traversals/img/scc.png -------------------------------------------------------------------------------- /content/russian/cs/matching/img/alternating.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/matching/img/alternating.jpg -------------------------------------------------------------------------------- /content/russian/cs/numerical/img/monte-carlo.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/numerical/img/monte-carlo.gif -------------------------------------------------------------------------------- /content/russian/cs/persistent/img/path-copy.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/persistent/img/path-copy.png -------------------------------------------------------------------------------- /content/russian/cs/string-structures/img/lcp.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/string-structures/img/lcp.png -------------------------------------------------------------------------------- /content/russian/cs/string-structures/img/life.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/string-structures/img/life.gif -------------------------------------------------------------------------------- /content/russian/cs/string-structures/img/trie.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/string-structures/img/trie.png -------------------------------------------------------------------------------- /content/russian/cs/tree-structures/img/treap.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/tree-structures/img/treap.png -------------------------------------------------------------------------------- /content/russian/ml/problems/img/agglomerative.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/ml/problems/img/agglomerative.jpg -------------------------------------------------------------------------------- /themes/algorithmica/static/fonts/Crimson_Text.zip: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/themes/algorithmica/static/fonts/Crimson_Text.zip -------------------------------------------------------------------------------- /themes/algorithmica/static/fonts/garamond.woff2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/themes/algorithmica/static/fonts/garamond.woff2 -------------------------------------------------------------------------------- /themes/algorithmica/static/fonts/opensans.woff2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/themes/algorithmica/static/fonts/opensans.woff2 -------------------------------------------------------------------------------- /themes/algorithmica/static/fonts/sourcesans.ttf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/themes/algorithmica/static/fonts/sourcesans.ttf -------------------------------------------------------------------------------- /content/english/hpc/algorithms/img/column-major.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/algorithms/img/column-major.jpg -------------------------------------------------------------------------------- /content/english/hpc/arithmetic/img/permutation.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/arithmetic/img/permutation.png -------------------------------------------------------------------------------- /content/english/hpc/complexity/img/lithography.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/complexity/img/lithography.png -------------------------------------------------------------------------------- /content/english/hpc/data-structures/img/b-tree.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/data-structures/img/b-tree.jpg -------------------------------------------------------------------------------- /content/english/hpc/data-structures/img/b-tree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/data-structures/img/b-tree.png -------------------------------------------------------------------------------- /content/english/hpc/pipelining/img/superscalar.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/pipelining/img/superscalar.png -------------------------------------------------------------------------------- /content/english/hpc/simd/img/intel-extensions.webp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/simd/img/intel-extensions.webp -------------------------------------------------------------------------------- /content/russian/cs/basic-structures/img/linked.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/basic-structures/img/linked.png -------------------------------------------------------------------------------- /content/russian/cs/convex-hulls/img/convex-hull.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/convex-hulls/img/convex-hull.png -------------------------------------------------------------------------------- /content/russian/cs/geometry-basic/img/segments.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/geometry-basic/img/segments.png -------------------------------------------------------------------------------- /content/russian/cs/geometry-basic/img/triangles.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/geometry-basic/img/triangles.png -------------------------------------------------------------------------------- /content/russian/cs/graph-traversals/img/bridges.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/graph-traversals/img/bridges.png -------------------------------------------------------------------------------- /content/russian/cs/graph-traversals/img/graphs.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/graph-traversals/img/graphs.gif -------------------------------------------------------------------------------- /content/russian/cs/graph-traversals/img/russia.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/graph-traversals/img/russia.png -------------------------------------------------------------------------------- /content/russian/cs/graph-traversals/img/sorting.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/graph-traversals/img/sorting.png -------------------------------------------------------------------------------- /content/russian/cs/hashing/img/chess-game-tree.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/hashing/img/chess-game-tree.jpg -------------------------------------------------------------------------------- /content/russian/cs/range-queries/img/prefix-sum.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/range-queries/img/prefix-sum.png -------------------------------------------------------------------------------- /content/russian/cs/shortest-paths/img/dijkstra.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/shortest-paths/img/dijkstra.gif -------------------------------------------------------------------------------- /content/russian/cs/spanning-trees/img/safe-edge.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/spanning-trees/img/safe-edge.png -------------------------------------------------------------------------------- /content/russian/ml/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Машинное обучение 3 | menuTitle: ML 4 | weight: 3 5 | hideSidebar: true 6 | ignoreIndexing: true 7 | draft: true 8 | --- 9 | -------------------------------------------------------------------------------- /themes/algorithmica/static/fonts/inconsolata.woff2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/themes/algorithmica/static/fonts/inconsolata.woff2 -------------------------------------------------------------------------------- /themes/algorithmica/static/fonts/merriweather.woff2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/themes/algorithmica/static/fonts/merriweather.woff2 -------------------------------------------------------------------------------- /content/english/hpc/algorithms/img/gcd-dependency1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/algorithms/img/gcd-dependency1.png -------------------------------------------------------------------------------- /content/english/hpc/algorithms/img/gcd-dependency2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/algorithms/img/gcd-dependency2.png -------------------------------------------------------------------------------- /content/english/hpc/algorithms/img/prefix-outline.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/algorithms/img/prefix-outline.png -------------------------------------------------------------------------------- /content/english/hpc/architecture/img/monte-carlo.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/architecture/img/monte-carlo.gif -------------------------------------------------------------------------------- /content/english/hpc/arithmetic/img/complex-circle.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/arithmetic/img/complex-circle.png -------------------------------------------------------------------------------- /content/english/hpc/arithmetic/img/complex-plane.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/arithmetic/img/complex-plane.png -------------------------------------------------------------------------------- /content/english/hpc/data-structures/img/eytzinger.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/data-structures/img/eytzinger.png -------------------------------------------------------------------------------- /content/english/hpc/external-memory/img/hierarchy.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/external-memory/img/hierarchy.png -------------------------------------------------------------------------------- /content/english/hpc/external-memory/img/mergesort.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/external-memory/img/mergesort.png -------------------------------------------------------------------------------- /content/russian/cs/arithmetic/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Арифметика 3 | weight: 6 4 | --- 5 | 6 | В этой главе мы обсудим представление чисел в памяти и операции с ними. 7 | -------------------------------------------------------------------------------- /content/russian/cs/arithmetic/img/simd-vs-scalar.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/arithmetic/img/simd-vs-scalar.gif -------------------------------------------------------------------------------- /content/russian/cs/decomposition/img/2d-scanline.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/decomposition/img/2d-scanline.jpg -------------------------------------------------------------------------------- /content/russian/cs/geometry-basic/img/dodecahedron.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/geometry-basic/img/dodecahedron.gif -------------------------------------------------------------------------------- /content/russian/cs/graph-traversals/img/components.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/graph-traversals/img/components.jpg -------------------------------------------------------------------------------- /content/russian/cs/range-queries/img/sparse-table.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/range-queries/img/sparse-table.png -------------------------------------------------------------------------------- /content/russian/cs/segment-tree/img/segtree-ranges.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/segment-tree/img/segtree-ranges.png -------------------------------------------------------------------------------- /content/russian/cs/string-structures/img/sa-sort.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/string-structures/img/sa-sort.png -------------------------------------------------------------------------------- /themes/algorithmica/static/fonts/Source_Sans_Pro.zip: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/themes/algorithmica/static/fonts/Source_Sans_Pro.zip -------------------------------------------------------------------------------- /themes/algorithmica/static/fonts/linux-libertine.ttf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/themes/algorithmica/static/fonts/linux-libertine.ttf -------------------------------------------------------------------------------- /content/english/hpc/data-structures/img/binary-heat.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/data-structures/img/binary-heat.png -------------------------------------------------------------------------------- /content/english/hpc/data-structures/img/fenwick-sum.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/data-structures/img/fenwick-sum.png -------------------------------------------------------------------------------- /content/english/hpc/data-structures/img/segtree-path.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/data-structures/img/segtree-path.png -------------------------------------------------------------------------------- /content/english/hpc/data-structures/img/segtree-wide.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/data-structures/img/segtree-wide.png -------------------------------------------------------------------------------- /content/english/hpc/external-memory/img/list-ranking.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/external-memory/img/list-ranking.png -------------------------------------------------------------------------------- /content/english/hpc/external-memory/img/sparse-table.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/external-memory/img/sparse-table.png -------------------------------------------------------------------------------- /content/russian/cs/complexity/img/divide-and-conquer.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/complexity/img/divide-and-conquer.png -------------------------------------------------------------------------------- /content/russian/cs/graph-traversals/img/disconnected.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/graph-traversals/img/disconnected.png -------------------------------------------------------------------------------- /content/russian/cs/graph-traversals/img/euler-small.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/graph-traversals/img/euler-small.png -------------------------------------------------------------------------------- /content/russian/cs/range-queries/img/fenwick-ranges.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/range-queries/img/fenwick-ranges.png -------------------------------------------------------------------------------- /content/russian/cs/segment-tree/array.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Дерево отрезков на массиве 3 | weight: 2 4 | draft: true 5 | --- 6 | 7 | 8 | ![](http://i.imgur.com/GGBmcEP.png) 9 | -------------------------------------------------------------------------------- /content/russian/cs/segment-tree/img/segtree-example.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/segment-tree/img/segtree-example.jpg -------------------------------------------------------------------------------- /content/russian/cs/segment-tree/img/segtree-example.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/segment-tree/img/segtree-example.png -------------------------------------------------------------------------------- /content/russian/cs/segment-tree/img/segtree-ranges2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/segment-tree/img/segtree-ranges2.png -------------------------------------------------------------------------------- /content/russian/cs/segment-tree/img/segtree-ranges3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/segment-tree/img/segtree-ranges3.png -------------------------------------------------------------------------------- /content/russian/cs/shortest-paths/img/dijkstra-proof.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/shortest-paths/img/dijkstra-proof.png -------------------------------------------------------------------------------- /content/russian/ml/dimensionality-reduction/img/pca.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/ml/dimensionality-reduction/img/pca.png -------------------------------------------------------------------------------- /content/russian/ml/models/linear-models/img/sigmoid.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/ml/models/linear-models/img/sigmoid.png -------------------------------------------------------------------------------- /themes/algorithmica/layouts/partials/footer.html: -------------------------------------------------------------------------------- 1 | 6 | -------------------------------------------------------------------------------- /content/english/hpc/data-structures/img/binary-search.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/data-structures/img/binary-search.png -------------------------------------------------------------------------------- /content/english/hpc/data-structures/img/eytzinger-heat.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/data-structures/img/eytzinger-heat.png -------------------------------------------------------------------------------- /content/english/hpc/data-structures/img/eytzinger_old.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/data-structures/img/eytzinger_old.png -------------------------------------------------------------------------------- /content/english/hpc/data-structures/img/fenwick-update.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/data-structures/img/fenwick-update.png -------------------------------------------------------------------------------- /content/english/hpc/data-structures/img/segtree-layout.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/data-structures/img/segtree-layout.png -------------------------------------------------------------------------------- /content/english/hpc/external-memory/img/virtual-memory.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/external-memory/img/virtual-memory.jpg -------------------------------------------------------------------------------- /content/russian/cs/basic-structures/img/memory-layout.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/basic-structures/img/memory-layout.png -------------------------------------------------------------------------------- /content/russian/cs/combinatorial-optimization/img/tsp.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/combinatorial-optimization/img/tsp.gif -------------------------------------------------------------------------------- /content/russian/cs/layer-optimizations/img/scooby-doo.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/layer-optimizations/img/scooby-doo.jpg -------------------------------------------------------------------------------- /content/russian/cs/set-structures/img/path-compression.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/set-structures/img/path-compression.png -------------------------------------------------------------------------------- /content/russian/cs/shortest-paths/img/ShortestPaths2015.ppt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/shortest-paths/img/ShortestPaths2015.ppt -------------------------------------------------------------------------------- /content/russian/cs/shortest-paths/img/shortest-weighted.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/shortest-paths/img/shortest-weighted.png -------------------------------------------------------------------------------- /themes/algorithmica/layouts/_default/_markup/render-image.html: -------------------------------------------------------------------------------- 1 |
2 | 3 |
{{ .Text }}
4 |
5 | -------------------------------------------------------------------------------- /content/english/hpc/data-structures/img/eytzinger-search.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/data-structures/img/eytzinger-search.png -------------------------------------------------------------------------------- /content/english/hpc/data-structures/img/segtree-permuted.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/data-structures/img/segtree-permuted.png -------------------------------------------------------------------------------- /content/english/hpc/data-structures/img/segtree-succinct.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/data-structures/img/segtree-succinct.png -------------------------------------------------------------------------------- /content/english/hpc/external-memory/img/memory-vs-compute.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/english/hpc/external-memory/img/memory-vs-compute.png -------------------------------------------------------------------------------- /content/russian/cs/set-structures/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Структуры для множеств 3 | weight: 9 4 | --- 5 | 6 | В этой главе рассматриваются структуры для неупорядоченных множеств. 7 | -------------------------------------------------------------------------------- /content/russian/cs/shortest-paths/img/shortest-unweighted.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/shortest-paths/img/shortest-unweighted.png -------------------------------------------------------------------------------- /content/russian/cs/combinatorial-optimization/img/annealing.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/combinatorial-optimization/img/annealing.gif -------------------------------------------------------------------------------- /content/russian/cs/sequences/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Последовательности 3 | weight: 4 4 | --- 5 | 6 | В этой главе рассматриваются алгоритмы для неотсортированных последовательностей. 7 | -------------------------------------------------------------------------------- /content/russian/ml/dimensionality-reduction/img/pca-sample.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/ml/dimensionality-reduction/img/pca-sample.png -------------------------------------------------------------------------------- /content/russian/ml/dimensionality-reduction/img/tsne-sample.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/ml/dimensionality-reduction/img/tsne-sample.png -------------------------------------------------------------------------------- /content/russian/ml/problems/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Задачи и метрики 3 | weight: 1 4 | --- 5 | 6 | В этом разделе мы рассмотрим различные типы задач, которые встречаются в машинном обучении. 7 | -------------------------------------------------------------------------------- /content/russian/cs/decomposition/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Декомпозиция задач 3 | weight: 5 4 | --- 5 | 6 | В этой главе представлены общие способы решения задач путем разбиения на более простые. 7 | -------------------------------------------------------------------------------- /content/russian/cs/games/img/Введение_в_теорию_комбинаторных_игр.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/algorithmica-org/algorithmica/HEAD/content/russian/cs/games/img/Введение_в_теорию_комбинаторных_игр.pdf -------------------------------------------------------------------------------- /themes/algorithmica/layouts/shortcodes/code.html: -------------------------------------------------------------------------------- 1 | {{ $file := (printf "%s/%s" .Page.Dir (.Get 0)) }} 2 | {{ $extension := index (split $file ".") 1 }} 3 | {{ highlight (readFile $file) $extension "" }} 4 | -------------------------------------------------------------------------------- /content/russian/cs/programming/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Технологии программирования 3 | weight: 100 4 | --- 5 | 6 | В этом разделе собрано всё, что относится к программированию в общем, а не только к алгоритмам. 7 | -------------------------------------------------------------------------------- /content/english/hpc/slides/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Slides 3 | ignoreIndexing: true 4 | weight: 1000 5 | draft: true 6 | --- 7 | 8 | This is an attempt to make a university course out of the book. 9 | 10 | Work in progress. 11 | -------------------------------------------------------------------------------- /content/english/hpc/number-theory/rng.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Random Number Generation 3 | weight: 7 4 | draft: true 5 | --- 6 | 7 | We can use iterated hash function for what it's worth. 8 | 9 | Linear congruent generator 10 | period of LCG 11 | 12 | -------------------------------------------------------------------------------- /themes/algorithmica/layouts/partials/search.html: -------------------------------------------------------------------------------- 1 | 7 | -------------------------------------------------------------------------------- /content/russian/cs/complexity/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Вычислительная сложность 3 | part: Анализ алгоритмов 4 | weight: 1 5 | --- 6 | 7 | В этой главе мы поговорим о том, как оценивать вычислительные ресурсы — такие как время и память — которые требуются для завершения алгоритмов. 8 | -------------------------------------------------------------------------------- /content/russian/cs/algebra/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Алгебра 3 | weight: 17 4 | part: Математика 5 | --- 6 | 7 | В этой главе мы рассмотрим основные алгоритмы вычислительной алгебры. 8 | 9 | Рекомендуется математическая подготовка на уровне младших курсов технических вузов. 10 | -------------------------------------------------------------------------------- /content/russian/cs/heuristic/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Эвристические алгоритмы 3 | weight: 40 4 | draft: true 5 | --- 6 | 7 | *Эвристическими* называют алгоритмы, которые не имеют формального обоснования своей корректности или низкого времени работы, однако хорошо работают на практике. 8 | -------------------------------------------------------------------------------- /content/russian/ml/ensemble/stacking.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Стэкинг 3 | --- 4 | 5 | ## Стэккинг 6 | 7 | Возьмем несколько алгоритмов, KNN, DecisionTree, SVN и применим простой 8 | алгоритм принятия решений, например логистическую регрессию. Данные на 9 | вход одни и те же, алгоритмы разные. 10 | -------------------------------------------------------------------------------- /content/russian/cs/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Алгоритмы 3 | menuTitle: CS 4 | weight: 1 5 | hideSidebar: true 6 | --- 7 | 8 | В этот раздел с течением времени будут переноситься статьи с [алгокода](http://wiki.algocode.ru/), [емакса](http://e-maxx.ru/algo/) и [старой алгоритмики](https://algorithmica.org/ru/). 9 | -------------------------------------------------------------------------------- /content/russian/cs/interactive/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Бинпоиск и интерактивки 3 | weight: 3 4 | authors: 5 | - Андрей Гаркавый 6 | - Сергей Слотин 7 | --- 8 | 9 | В предыдущей главе мы рассматривали различные способы сделать последовательности упорядоченными; в этой мы обсудим, где это может быть полезным. 10 | -------------------------------------------------------------------------------- /content/russian/cs/spanning-trees/spanning-trees-problems.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Проблемы на остовные деревья 3 | draft: true 4 | --- 5 | 6 | 7 | Если вы решаете задачу, где ребра не добавляются, а удаляются, и нужно поддерживать минимальный остов, то можно попробовать решать задачу «с конца» и применить алгоритм Крускала. 8 | -------------------------------------------------------------------------------- /content/english/hpc/data-structures/filters.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Probabilistic Filters 3 | weight: 10 4 | draft: true 5 | --- 6 | 7 | bloom filters have the inverse behavior of caches* 8 | - bloom filter: miss == definitely not present, hit == probably present 9 | - cache: miss == probably not present, hit == definitely present 10 | -------------------------------------------------------------------------------- /content/russian/ml/ensemble/bagging.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Бэггинг 3 | --- 4 | 5 | ## Бэггинг 6 | 7 | Из исходных данных строим различные выборки(повторение элементов 8 | допустимо), для каждой применяется одинаковый алгоритм, все ответы 9 | усредняются. Очень часто для этого используют деревья. Много деревьев на 10 | случайных подвыборках -- RandomForest. -------------------------------------------------------------------------------- /themes/algorithmica/layouts/_default/list.searchindex.json: -------------------------------------------------------------------------------- 1 | {{- $.Scratch.Add "searchindex" slice -}} 2 | {{- range $index, $element := .Site.Pages -}} 3 | {{- $.Scratch.Add "searchindex" (dict "id" $index "title" $element.Title "path" $element.RelPermalink "content" $element.Plain) -}} 4 | {{- end -}} 5 | {{- $.Scratch.Get "searchindex" | jsonify -}} 6 | -------------------------------------------------------------------------------- /themes/algorithmica/layouts/_default/_markup/render-heading.html: -------------------------------------------------------------------------------- 1 | {{- if .Page.IsPage -}} 2 | 3 | #{{ .Text | safeHTML }} 4 | {{- else -}} 5 | {{ .Text | safeHTML }} 6 | {{- end -}} 7 | -------------------------------------------------------------------------------- /content/russian/cs/complexity/amortization.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Амортизация 3 | weight: 4 4 | draft: true 5 | --- 6 | 7 | ## BogoSort 8 | 9 | ## Стационарные точки 10 | 11 | ## Обновления минимума 12 | 13 | ```cpp 14 | int m = 1e9, cnt = 0; 15 | for (int i = 0; i < n; i++) 16 | if (a[i] < m) 17 | m = i, cnt++; 18 | ``` 19 | 20 | $O(\log n)$ 21 | -------------------------------------------------------------------------------- /content/russian/cs/complexity/randomized.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Рандомизированные алгоритмы 3 | weight: 5 4 | draft: true 5 | --- 6 | 7 | ## BogoSort 8 | 9 | ## Стационарные точки 10 | 11 | ## Обновления минимума 12 | 13 | ```cpp 14 | int m = 1e9, cnt = 0; 15 | for (int i = 0; i < n; i++) 16 | if (a[i] < m) 17 | m = i, cnt++; 18 | ``` 19 | 20 | $O(\log n)$ 21 | -------------------------------------------------------------------------------- /themes/algorithmica/theme.yaml: -------------------------------------------------------------------------------- 1 | name: "Algorithmica" 2 | license: "MIT" 3 | licenselink: "https://github.com/yourname/yourtheme/blob/master/LICENSE" 4 | description: "Custom theme used on *.algorithmica.org" 5 | homepage: "https://github.com/algorithmica-org/theme" 6 | tags: [] 7 | features: [] 8 | min_version: "0.41" 9 | author: 10 | name: "Sergey Slotin" 11 | homepage: "http://sereja.me/" 12 | -------------------------------------------------------------------------------- /themes/algorithmica/static/icons/adjust-solid.svg: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /themes/algorithmica/layouts/partials/section.html: -------------------------------------------------------------------------------- 1 |
2 | {{ .Title }} 3 | 12 |
13 | -------------------------------------------------------------------------------- /content/russian/ml/ensemble/boosting.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Бустинг 3 | --- 4 | 5 | ## Бустинг 6 | 7 | Берём исходные данные, строим на них модель, получаем ответы. 8 | Зафиксируем ошибки модели, добавим их в исходные данные, можем добавить 9 | веса ошибкам. Опять строим модель, получаем ответы, считаем ошибки, 10 | добавляем в данные. И т д, пока не сделаем фиксированное число итераций 11 | бустинга или пока ошибка не станет достаточно маленькой. 12 | -------------------------------------------------------------------------------- /content/russian/cs/combinatorial-optimization/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Комбинаторная оптимизация 3 | weight: 15 4 | --- 5 | 6 | *Комбинаторная оптимизация* заключается в поиске некотрого *оптимального* объекта в конечном множестве объектов. 7 | 8 | За долгое время любую задачу комбинаторной оптимизации можно решить полным перебором, но для большого класса задач есть либо гораздо более быстрые точные решения, либо весьма хорошие аппроксимации. О таких задачах мы и поговорим в этой главе. 9 | -------------------------------------------------------------------------------- /themes/algorithmica/layouts/partials/division.html: -------------------------------------------------------------------------------- 1 | {{ $sections := .Sections }} 2 | {{ range where .Translations "Lang" "en" }} 3 | {{ $sections = $sections | lang.Merge .Sections }} 4 | {{ end }} 5 |
6 | {{ range $sections }} 7 | {{ if isset .Params "part" }} 8 |

{{.Params.Part}}

9 | {{ end }} 10 | {{ if (not (in .File.Dir "aux")) }} 11 | {{ partial "section.html" . }} 12 | {{ end }} 13 | {{ end }} 14 |
15 | -------------------------------------------------------------------------------- /themes/algorithmica/static/icons/clock-solid.svg: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /themes/algorithmica/layouts/_default/list.html: -------------------------------------------------------------------------------- 1 | {{ define "main" }} 2 | {{ if not .Params.NoTOC }} 3 | {{ if .IsHome }} 4 | {{ range .Sections }} 5 |

{{ .Title }}

6 | {{ partial "division.html" . }} 7 | {{ end }} 8 |
9 | {{ else if .Parent.IsHome }} 10 | {{ partial "division.html" . }} 11 |
12 | {{ end }} 13 | {{ end }} 14 | {{ partial "content.html" . }} 15 | {{ end }} 16 | -------------------------------------------------------------------------------- /content/russian/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Алгоритмика 3 | hideSidebar: true 4 | --- 5 | 6 | На этом сайте находятся материалы различных CS-курсов, проводящихся в [Tinkoff Generation](https://fintech.tinkoff.ru/study/generation/). 7 | 8 | Проект открытый, живёт на [гитхабе](https://github.com/algorithmica-org/algorithmica). Помощь в [подготовке статей](contributing), исправление ошибок и любая другая обратная связь очень приветствуется. Разрабатывает и поддерживает [Сергей Слотин](http://sereja.me/). 9 | -------------------------------------------------------------------------------- /content/russian/cs/decomposition/divide-and-conquer.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Разделяй и властвуй 3 | draft: true 4 | --- 5 | 6 | Проанализируем название - разделяй и властвуй - значит метод будет 7 | разделять задачу на две и как-то властвовать. 8 | 9 | Мы уже разобрали метод mitm, когда мы просто решали каждую из двух 10 | частей, как исходную задачу, давайте теперь и полученные две 11 | задачи решать также : разбивая на задачи все меньше и меньше, пока 12 | не доберемся до элементарной(длины 1). 13 | -------------------------------------------------------------------------------- /content/russian/cs/numerical/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Численные методы 3 | weight: 39 4 | part: Разное 5 | --- 6 | 7 | Во многих задачах ответ требуется найти не абсолютно точно, а с каким-то допустимым уровнем ошибки. Часто это мотивируется тем, что в данных из реального мира и так содержатся ошибки моделирования и измерения, на несколько порядков превосходящие ошибки численных алгоритмов. 8 | 9 | В этой главе мы рассмотрим несколько подобных общих методов нахождения приближенных решений. 10 | -------------------------------------------------------------------------------- /themes/algorithmica/static/icons/user-solid.svg: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /themes/algorithmica/layouts/404.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | 404 — Not found 4 | 5 | 6 |
7 |

404

8 |

The article you were trying to find does not seem to exist yet.

9 |

If you got here by following some link on Algorithmica, we would really appreciate it if you helped us fix it.

10 |
11 | 12 | -------------------------------------------------------------------------------- /content/russian/math/combinatorics/Бином_Ньютона.md: -------------------------------------------------------------------------------- 1 | ## Бином Ньютона 2 | 3 | Рассмотрим разложение выражения $(a+b)^n$. Докажем, что коэффициент при 4 | $a^kb^{n-k}$ равен $C_n^k$. Действительно 5 | $(a+b)^n=(a+b)(a+b)\\cdots(a+b)\~$($n$ раз). Чтобы получить член 6 | $a^kb^{n-k}$ надо из $k$ скобок выбрать $a$, а из остальных $b$. Как мы 7 | уже знаем, это можно сделать $C_n^k$. Значит, 8 | $(a+b)^n=\\sum\\limits_{k=0}^nC_n^ka^kb^{n-k}$. 9 | 10 | Из этого следует, что коэффициенты при разложении $(a+b)^n$ являются 11 | строкой треугольника Паскаля. -------------------------------------------------------------------------------- /themes/algorithmica/static/icons/moon-solid.svg: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /content/english/hpc/parallel/concurrency/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Concurrency 3 | weight: 1 4 | --- 5 | 6 | Concurrency is the ability of different parts of a program to execute out-of-order (or possibly in parallel), without affecting the result. 7 | 8 | Concurrency is everywhere. You may listen to music while reading this book. Two programs manage, even if they work on the same core. 9 | 10 | Multi-threaded programming. Much harder than normal one. Different langauges solve this problem differently. In this section we will go through the main approaches. 11 | -------------------------------------------------------------------------------- /themes/algorithmica/layouts/partials/breadcrumb.html: -------------------------------------------------------------------------------- 1 | 4 | {{ define "breadcrumbnav" }} 5 | {{ if .p1.Parent }} 6 | {{ template "breadcrumbnav" (dict "p1" .p1.Parent "p2" .p2 ) }} 7 | {{ else if not .p1.IsHome }} 8 | {{ template "breadcrumbnav" (dict "p1" .p1.Site.Home "p2" .p2 ) }} 9 | {{ end }} 10 | 11 | {{ cond (isset .p1.Params "menutitle") .p1.Params.MenuTitle .p1.Title }} 12 | 13 | {{ if ne .p1 .p2 }}/{{ end }} 14 | {{ end }} 15 | -------------------------------------------------------------------------------- /themes/algorithmica/static/icons/bars-solid.svg: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /themes/algorithmica/assets/dark.sass: -------------------------------------------------------------------------------- 1 | $font-color: #DDD 2 | $background: #222 3 | $borders: 1px solid rgb(57, 57, 57) 4 | 5 | $code-background: #333 6 | $code-border: 1px solid #444 7 | $quote-line-color: 0.25em #444 solid 8 | 9 | $dimmed: rgb(179, 179, 179) 10 | $section-headers: rgb(239, 239, 239) 11 | $headers-color: rgb(239, 239, 239) 12 | $scrollbar1: #444 13 | $scrollbar2: #555 14 | $scrollbar3: #666 15 | 16 | $link-color: #80acd3 17 | $link-hover-color: #5490c5 18 | 19 | @import style.sass 20 | 21 | img 22 | filter: invert(85%) sepia(20%) saturate(100%) hue-rotate(29deg) brightness(85%) 23 | -------------------------------------------------------------------------------- /themes/algorithmica/static/icons/search-solid.svg: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /content/russian/math/probability/Вероятность.md: -------------------------------------------------------------------------------- 1 | Пусть есть некий эксперимент, исход которого не вполне однозначен. 2 | Множество всех возможных результатов этого эксперимента(будем 3 | называть его $\\omega$) называют множеством элементарных исходов. 4 | Всякое подмножество $A \\in \\omega$ называют событием. Функцию $P : 5 | 2^{\\omega} \\to \[0,1\]$, удовлетворяющую следующим свойствам: 6 | 7 | (a) $P(\\omega) = 1$ 8 | 9 | (b) $A \\cap B = \\varnothing \\rightarrow P(A \\cup B) = P(A) + P(B)$ 10 | (правило суммы или аддитивность) 11 | 12 | называют вероятностной мерой, а значение $P(A)$ вероятностью события 13 | $A$. -------------------------------------------------------------------------------- /content/russian/math/probability/Случайная_величина.md: -------------------------------------------------------------------------------- 1 | Пусть есть некий эксперимент, исход которого не вполне однозначен. 2 | Множество всех возможных результатов этого эксперимента(будем 3 | называть его $\\omega$) называют множеством элементарных исходов. 4 | Всякое подмножество $A \\in \\omega$ называют событием. Функцию $P : 5 | 2^{\\omega} \\to \[0,1\]$, удовлетворяющую следующим свойствам: 6 | 7 | (a) $P(\\omega) = 1$ 8 | 9 | (b) $A \\cap B = \\varnothing \\rightarrow P(A \\cup B) = P(A) + P(B)$ 10 | (правило суммы или аддитивность) 11 | 12 | называют вероятностной мерой, а значение $P(A)$ вероятностью события 13 | $A$. -------------------------------------------------------------------------------- /content/russian/cs/factorization/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Факторизация и простые числа 3 | weight: 19 4 | --- 5 | 6 | Одним из важнейших достижений античной греческой математики является доказательство утверждения, которое мы сейчас называем *основной теоремой арифметики*: 7 | 8 | > Всякое число, большее 1, может быть разложено в произведение простых чисел, и это разложение единственно с точностью до порядка множителей. 9 | > 10 | > *— Евклид, IV век до н. э.* 11 | 12 | Однако древние греки по какой-то причине не разработали эффективные методы вычисления этого разложения на миллиметровых кристаллах кремния — чем мы в свою очередь и займёмся в этой главе. 13 | -------------------------------------------------------------------------------- /content/russian/cs/string-searching/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Поиск подстроки 3 | part: Строки 4 | weight: 30 5 | --- 6 | 7 | Рассмотрим задачу, которая возникает каждый раз, когда вы делаете `ctrl+f`: 8 | 9 | > Есть большой текст $t$. Нужно найти все вхождения строки $s$ в него. 10 | 11 | Наивное решение со сравнением всех подстрок $t$ длины $|s|$ со строкой $s$ работает за $O(|t| \cdot |s|)$. Если текст большой, то длинные слова в нем искать становится очень долго. 12 | 13 | Однако существует множество способов решить эту задачу за $O(|s| + |t|)$, два самых распространённых и простых из них: через *префикс-функцию* и через *z-функцию* (*примечание: не «зи», а «зет»*). 14 | -------------------------------------------------------------------------------- /themes/algorithmica/layouts/_default/baseof.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | {{- partial "head.html" . -}} 4 | 5 | {{- partial "sidebar.html" . -}} 6 |
7 | {{- partial "buttons.html" . -}} 8 |
9 | {{ partial "search.html" . }} 10 | {{- partial "header.html" . -}} 11 |
12 | {{- block "main" . }}{{- end }} 13 |
14 | {{ partial "nextprev.html" . }} 15 |
16 | {{ partial "footer.html" . }} 17 |
18 | 19 | 20 | -------------------------------------------------------------------------------- /themes/algorithmica/layouts/partials/content.html: -------------------------------------------------------------------------------- 1 | {{ $blocks := split .RawContent "$$" }} 2 | {{ $page := . }} 3 | {{ range $idx, $text := $blocks }} 4 | {{ if (modBool $idx 2) }} 5 | {{ $miniBlocks := split $text "@@" }} 6 | {{ range $miniIdx, $miniText := $miniBlocks }} 7 | {{ if (modBool $miniIdx 2) }} 8 | {{ $page.RenderString $miniText }} 9 | {{ else }} 10 | 15 | {{ end }} 16 | {{ end }} 17 | {{ else }} 18 | $$ 19 | {{ safeHTML $text }} 20 | $$ 21 | {{ end }} 22 | {{ end }} 23 | -------------------------------------------------------------------------------- /themes/algorithmica/static/icons/print-solid.svg: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /content/russian/ml/problems/regression.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Регрессия 3 | --- 4 | 5 | Еще одним типом является **регрессия**. 6 | 7 | Например, можно рассмотреть такую задачу: мы хотим по росту родителей 8 | определить насколько высоким может быть их ребёнок. Действительно, как 9 | правило, есть зависимость, что у высоких родителей дети тоже имеют 10 | высокий рост и наоборот. 11 | 12 | Т.е. от классификации задача регрессии отличается тем, что тут целевая 13 | переменная --- вещественное число. 14 | 15 | **Обучающей выборкой** в данной задаче будет набор троек: (рост родителя 16 | №1, рост родителя №2, рост ребёнка). 17 | 18 | **Тестовой выборкой** --- набор двоек: рост родителя №1 и рост родителя 19 | №2. 20 | -------------------------------------------------------------------------------- /content/russian/cs/trees/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Корневые деревья 3 | weight: 23 4 | --- 5 | 6 | Дерево называется *корневым*, если оно ориентировано, и из какой-то вершины (называемой *корнем*) можно попасть во все остальные. 7 | 8 | Примеры корневых деревьев: 9 | 10 | - наследование классов в языках программирования (если множественное наследование запрещено), 11 | - дерево факторизации числа на простые (в общем случае не уникальное), 12 | - иерархия в какой-нибудь организации, 13 | - дерево парсинга математичеких выражений. 14 | 15 | Задачи на корневые деревья весьма бесполезны в реальной жизни, но зато очень интересны с алгоритмической точки зрения, и поэтому часто встречаются на олимпиадах по программированию. 16 | -------------------------------------------------------------------------------- /content/english/hpc/parallel/synchronization/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Synchronization Primitives 3 | weight: 2 4 | --- 5 | 6 | Consider the following loop: 7 | 8 | ```cpp 9 | int s = 0; 10 | 11 | for (int i = 0; i < n; i++) { 12 | s += a[i]; 13 | } 14 | ``` 15 | 16 | We can make it parallel like this: 17 | 18 | ```cpp 19 | int s = 0; 20 | 21 | #pragma omp parallel for 22 | for (int i = 0; i < n; i++) { 23 | s += a[i]; 24 | } 25 | ``` 26 | 27 | This snippet uses OpenMP, which will be covered in the next chapter. What you need to know about it for now is that it spawns a number of threads and distributes work evenly between them. You can write an equivalent function with threads in C++. 28 | 29 | The problem 30 | -------------------------------------------------------------------------------- /content/russian/dl/aux/01-intro/slides.ru.md: -------------------------------------------------------------------------------- 1 | # Глубокое обучение 2 | 3 | Лекция 1 4 | 5 | Сергей Слотин\ 6 | 12 февраля, 2021 7 | 8 | --- 9 | 10 | ## Моделирование 11 | 12 | * Пытаемся найти функцию между фичами ($X$) и целевой переменной ($y$) 13 | * Пользуемся предположениями о том, как должно выглядеть идеальное решение. 14 | Например: «$y = f_k(x) = kx + \epsilon$ для какого-то $k$» 15 | * После этого мы вводим какую-то **функцию потерь** (например, $l(y') = (y'-y)^2$) и подбираем параметры модели, которые минимизируют её ожидаемое значение. 16 | 17 | --- 18 | 19 | ![](https://sqream.com/wp-content/uploads/2017/03/cpu_vs_gpu-11.png) 20 | 21 | --- 22 | 23 | ![](https://ml4a.github.io/images/figures/non_convex_function.png) -------------------------------------------------------------------------------- /themes/algorithmica/static/icons/edit-solid.svg: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /netlify.toml: -------------------------------------------------------------------------------- 1 | [build] 2 | command = "hugo --gc --minify" 3 | 4 | [context.production.environment] 5 | HUGO_VERSION = "0.96.0" 6 | HUGO_ENV = "production" 7 | HUGO_ENABLEGITINFO = "true" 8 | 9 | [context.split1] 10 | command = "hugo --gc --minify --enableGitInfo" 11 | 12 | [context.split1.environment] 13 | HUGO_VERSION = "0.96.0" 14 | HUGO_ENV = "production" 15 | 16 | [context.deploy-preview] 17 | command = "hugo --gc --minify --buildFuture -b $DEPLOY_PRIME_URL" 18 | 19 | [context.deploy-preview.environment] 20 | HUGO_VERSION = "0.96.0" 21 | 22 | [context.branch-deploy] 23 | command = "hugo --gc --minify -b $DEPLOY_PRIME_URL" 24 | 25 | [context.branch-deploy.environment] 26 | HUGO_VERSION = "0.96.0" 27 | 28 | [context.next.environment] 29 | HUGO_ENABLEGITINFO = "true" 30 | -------------------------------------------------------------------------------- /themes/algorithmica/static/icons/moon-regular.svg: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /content/english/hpc/parallel/concurrency/fibers.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Fibers 3 | weight: 3 4 | --- 5 | 6 | *Fibers* are lightweight threads implemented in languages itself. The way they work is they pick up. The language thus has to maintain its own runtime. 7 | 8 | ```go 9 | package main 10 | 11 | import ( 12 | "fmt" 13 | "time" 14 | ) 15 | 16 | func say(s string) { 17 | for i := 0; i < 5; i++ { 18 | time.Sleep(100 * time.Millisecond) 19 | fmt.Println(s) 20 | } 21 | } 22 | 23 | func main() { 24 | go say("world") 25 | say("hello") 26 | } 27 | ``` 28 | 29 | The way they work is that the language maintains a group of threads ready to pick up from where they left. This is called N:M scheduling. 30 | 31 | Similar runtimes exist for other languages, e.g., for C++ and Rust. 32 | -------------------------------------------------------------------------------- /content/russian/cs/basic-structures/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Базовые структуры данных 3 | part: Структуры данных 4 | authors: 5 | - Сергей Слотин 6 | - Даниил Николенко 7 | prerequisites: 8 | - ../complexity/amortized 9 | weight: 7 10 | --- 11 | 12 | *Структуры данных* — это форматы эффективного хранения и обработки логически связанных данных. 13 | 14 | *Реализации* структур данных состоят из конкретного способа хранения данных в памяти и логики, реализующей *интерфейс*. Когда детали реализации не важны, говорят об *абстрактных структурах данных*, состоящих только из интерфейса. 15 | 16 | Структуры данных повсеместно используются в алгоритмах для решения вспомогательных задач, и в этой главе мы рассмотрим несколько базовых абстрактных структур данных, которые несложно реализовать самостоятельно. 17 | -------------------------------------------------------------------------------- /themes/algorithmica/i18n/en.toml: -------------------------------------------------------------------------------- 1 | [authors] 2 | one = "author" 3 | other = "authors" 4 | 5 | [editors] 6 | one = "editor" 7 | other = "editors" 8 | 9 | [published] 10 | other = "published" 11 | 12 | [updated] 13 | other = "updated" 14 | 15 | [sections] 16 | other = "sections" 17 | 18 | [search] 19 | other = "Search this book…" 20 | 21 | [searchCountPrefix] 22 | other = "Found" 23 | 24 | [searchCountSuffix] 25 | other = "pages" 26 | 27 | [prerequisites] 28 | other = "prerequisites" 29 | 30 | [translations] 31 | other = "translations" 32 | 33 | [copyright1] 34 | other = "Copyright 2021–2022 Sergey Slotin" 35 | 36 | [copyright2] 37 | other = " " # Content is distributed under CC BY-NC 38 | -------------------------------------------------------------------------------- /content/russian/cs/range-queries/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Запросы на отрезках 3 | weight: 10 4 | --- 5 | 6 | [Бинарные деревья поиска](/cs/tree-structures) можно использовать почти для любых запросов про точечные множества: добавление, удаление, сумма, минимум, прибавление на отрезке, $k$-тое меньшее... 7 | 8 | Однако у общих бинарных деревьев есть и несколько недостатков: их сложно реализовывать, они довольно медленно работают (за счет прохождения по ссылкам), и на самом деле для некоторых запросов они не оптимальны. 9 | 10 | Если рассматриваемые множества фиксированного размера (например, массив размера $10^6$), то можно построить поверх них более эффективные статические структуры, которые не меняют свое устройство с течением времени, а только изменяют свои значения. О таких структурах мы и поговорим в этой главе. 11 | -------------------------------------------------------------------------------- /content/english/hpc/data-structures/_index.md: -------------------------------------------------------------------------------- 1 | --- 2 | title: Data Structures Case Studies 3 | weight: 12 4 | --- 5 | 6 | Optimizing data structures is different from optimizing [algorithms](/hpc/algorithms) as data structure problems have more dimensions: you may be optimizing for *throughput*, for *latency*, for *memory usage*, or any combination of those — and this complexity blows up exponentially when you need to process *multiple* query types and consider multiple query distributions. 7 | 8 | This makes simply [defining benchmarks](/hpc/profiling/noise/) much harder, let alone the actual implementations. In this chapter, we will try to navigate all this complexity and learn how to design efficient data structures with extensive case studies. 9 | 10 | A brief review of the [CPU cache system](/hpc/cpu-cache) is strongly advised. 11 | -------------------------------------------------------------------------------- /themes/algorithmica/layouts/partials/katex.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | 10 | -------------------------------------------------------------------------------- /themes/algorithmica/static/scripts/lunr.multi.min.js: -------------------------------------------------------------------------------- 1 | !function(e,t){"function"==typeof define&&define.amd?define(t):"object"==typeof exports?module.exports=t():t()(e.lunr)}(this,function(){return function(e){e.multiLanguage=function(){for(var t=Array.prototype.slice.call(arguments),i=t.join("-"),r="",n=[],s=[],p=0;p