- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 The Counting Words Benchmark for Various Kinds of Associative Arrays
The counting words benchmark for various kinds of associative arrays
2022-05-11 23:01:04
208
1
原创 Implementing a Bidirectional Communication popen() Using Pipes
Implementing a bidirectional communication `popen()` using pipes (rather than `socket`s)
2022-05-05 10:20:58
507
原创 Implementing a Minimum (yet Fully Functional) UNIX Shell
We know bash, we know fish. But now, let's get our hands dirty and build our own UNIX shell: a minimum yet fully functional shell :)
2022-04-26 22:19:05
1229
原创 Bloom Filter Probabilistic Data Structure
Bloom Filter Probabilistic Data Structure (See the theory part in BloomFilter.ipynb) #ifndef BLOOMFILTER_H #define BLOOMFILTER_H #include "Bitmap.h" #include <functional> // std::hash #include <vector> #include <random> #include <st
2022-03-27 15:10:06
414
原创 Some Popular String-Searching Algorithms
#include "StringSearch.h" #include <algorithm> // std::max, std::reverse_copy namespace myStringAlgo { // Brute-force string searching algorithm std::vector<int> BF_search(const std::string& pat, const std::string& txt) { co...
2022-03-22 12:13:55
516
原创 A Collection of Sorting Algorithms
Comparisons of some popular string sorting algorithms on sorting leipzig1M.txt (results taken from here): Method Time Hoare 7.8792s Quick3Way 7.5074s Fast3Way 5.78015s RadixSort 4.86149s Quick3String 4.3685s Heapsort 32.8318s MergeSort
2022-03-04 21:15:07
429
原创 Aasen's Algorithm
See also 'Matrix Computations 4e', P188 4.4.2 The method of Aason. u can download that book via Z-Library for free. % Aasen's algorithm : PAP.'=LTL.', where A is a n-by-n (dense) symmetric % matrix, L is a unit lower triangular matrix, P is a permutati
2020-05-14 15:29:19
280
Aasen's Symmetric Indefinite Linear Solvers in LAPACK.pdf
2020-05-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人