磊落

Thinking will not overcome fear but action will.

SINCaller

SINCaller Instruction

SINCaller: An accurate SNVs and indels variant caller using integrated Bi-LSTM from single cell sequencing Contact: csuperlei@gmail.com Introduction Single cell sequence...

Posted by CSuperlei on March 22, 2021

scSNVIndel

scSNVIndel Instruction

scSNVIndel: Searching the potential of using Bi-LSTM neural network for single cell SNV and Indel calling Contact: csuperlei@gmail.com Introduction Single cell sequence ...

Posted by CSuperlei on June 18, 2020

高精度除法

高精度除法 特点 思想 #include <iostream> #include <algorithm> using namespace std; vector<int> div(vector<int> &A, int b, int &r) { vector<int> C; r = 0;...

Posted by 磊落 on May 11, 2020

高精度加法

高精度加法 特点 思想 用数组存储，并且要逆序存储，最低位存储在数组的开始元素 #include <iostream> #include <algorithm> #include <vector> using namespace std; vector<int> add(vector<int> &A, ...

Posted by 磊落 on May 11, 2020

高精度减法

高精度减法 特点 思想 #include <iostream> #include <algorithm> using namespace std; bool cmp(vector<int> &A, vector<int> &B) { // A >= B if (A.size() != B.size...

Posted by 磊落 on May 11, 2020

高精度乘法

高精度乘法 特点 思想 模拟乘法 #include <iostream> #include <algorithm> using namespace std; vector<int> mul(vector<int> &A, int b) { vector<int> C; int t = 0;...

Posted by 磊落 on May 11, 2020

贪心问题总结

贪心问题总结 贪心问题从两个方面证明 反证法，假设不成立再反推。 数学归纳法，ans >= cnt 且 cnt >= ans => cnt == ans 证毕 拿到贪心问题不要急于想当然求解，可以先总结一个数学公式，然后再去递推这个公式验证自己的思路。

Posted by 磊落 on May 11, 2020

耍杂技的牛

耍杂技的牛 农民约翰的N头奶牛（编号为1..N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。这N头奶牛中的每一头都有着自己的重量Wi以及自己的强壮程度Si。一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括它自己）...

Posted by 磊落 on May 11, 2020

第k大小的数

第k大小的数 思想 快速选择算法：每次快排完，如果当前left区间个数 s(l) >= k 则只需要递归左半边就可以，如果left区间个数s(l) < k, 则递归右半边的数，右边第k - s(l)的数恰好是整个数列第k大的数。 时间复杂度 n(1 + 1/2 + 1/4 + …) >= n * 2 时间复杂度O(2n) 特...

Posted by 磊落 on May 11, 2020

离散化

Name 算法例题描述 假定有一个无限长的数轴，数轴上每个坐标上的数都是0。 现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。 接下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。 输入格式 第一行包含两个整数n和m。 接下来 n 行，每行包含两个整数x和c。 ...

Posted by 磊落 on May 11, 2020

FEATURED TAGS
ABOUT ME

Who am I? Where am I from?

✉️ csuperlei@gmail.com