baihacker的专栏

'计数排序,基数排序Option ExplicitDim Result, IDim TestData(100)const N = 100RandomizeFor I = 0 To N - 1TestData(I) = ROUND(RND() * 32768)Next'以base^pow位上的数映射到MapSub MapTo(byRef Array

我的代码(如果要加一个模板参数来判断n和last是否相等,会有意想不到的效果):#include     using namespace std;const int MAX = 2008080808;const int IT = 7;templateint n, int curr, int last, int base, int weight>class A{    enum{it = n/b

作者:baihacker来源:http://hi.baidu.com/feixue http://hi.youkuaiyun.com/baihacker二分原理:设f是定义在[a, b]上的bool函数,且满足性质若f(i) = true则f(i+1) = true.那么算法:int l = a, r = b;while (l { int mid = (l + r)/2;

今天http://weibo.com/2887339314/BcqXD9OKz 发了个问题：300个人，至少5个人同一天生日的概率，博主用蒙特卡罗方法算出来了结果，一时兴起，写了个算精确结果的代码。

在Github上挖了两个关于project euler的坑.

本文简单分析DancingLinks实现中的数据结构设计，给出了精确覆盖问题及其扩展问题的代码，并应用于数独问题。

本文比较树状数组，线段树，还有一种unnamed的树状结构，在求逆序数中的运行效率。

本文回顾了PE458的解题过程中遇到的问题,介绍了trie,AC自动机,自动机化简算法.

windows10上编译clang的流水账。

本文总结关于广义莫比乌斯反演的一些思想。1. 广义莫比乌斯反演为区别平时所说的整数上定义整除关系后，在dirichlet卷积下的莫比乌斯反演，这里更关心其一般化，所以称之为广义莫比乌斯反演。在Richard A. Brualdi所著的Introductory Combinatorics (版本不限，中文名为组合数学）中The Inclusion-Exclusion Principle and Ap...

'插入排序Option ExplicitDim Result, IDim TestData(100)const N = 100RandomizeFor I = 0 To N - 1TestData(I) = ROUND(RND() * 32768)Next'插入排序Sub ISort(byRef Array, low, hi)Dim i, j

'选择,冒泡排序Option ExplicitDim Result, IDim TestData(100)const N = 100RandomizeFor I = 0 To N - 1TestData(I) = ROUND(RND() * 32768)Next'选择排序Sub SSort(byRef Array, low, hi)Dim t

//by baihacker  #include    #include    #include    #include    using namespace std;templatetypename FType, typename SType>struct equal_cmp{  bool operator ()(const FType& _F, const SType& _S)cons

'堆排序Option ExplicitDim Result, IDim TestData(100)const N = 100RandomizeFor I = 0 To N - 1TestData(I) = ROUND(RND() * 32768)Next'堆排序Sub HSort(byRef Array, low, hi)Dim i, t,

这个实现比较粗糙,速度慢,内存需求也大.struct SFX{ int idx; int key1, key2;};int operator < (const SFX& x, const SFX& y){ return x.key1 < y.key1 || x.key1 == y.key1 && x.key2 < y.key2;}inline void BuildRank

gcj_2009_qualification_round解题报告http://hi.baidu.com/feixue/blog/item/362d42a71584269cd14358ae.htmlgcj_2009_round_1B解题报告http://hi.baidu.com/feixue/blog/item/9e8fc917f80e6103c93d6d27.htmlgcj_200

//by baihacker 用递归写的大数运算 #include      typedef struct BigNum_{    int data[256];    int n;} BigNum;BigNum* carry(BigNum* bn, int curr, int valid, int inc){    return curr>=valid && inc ? (++bn->n,

'归并排序Option ExplicitDim Result, IDim TestData(100)const N = 100RandomizeFor I = 0 To N - 1TestData(I) = ROUND(RND() * 32768)NextSub MergeTo(byRef Array, byRef Dest, low, mid, h

'knuth给的算法'生成所有排列Option ExplicitDim result, counterconst N = 4const Format = 10Sub Swap(byRef InArray, first, second)Dim tt = InArray(first)InArray(first) = InArray(second)

题目链接:http://cs.scu.edu.cn/soj/problem.action?id=3098题目概述:DescriptionOnce again, James Bond is on his way to saving the world. Bond's latest mission requireshim to travel between several

代码被移动到二叉查找树代码中。需要资源分为0。资源描述1.里面有一份较老的avl树代码。2.主要构成是基于C++的模板技术的二叉查找树代码，其中包含avl树，bst树（二叉查找树），rbt（红黑树），sbt（size平衡树），splay（伸展树），treap树。3.代码以一个bst_base为基础，实现通用算法。将对象特征和存储结构通过模板参数向上传递，实现特化算法。最终各个不

本文介绍如何在windows下编译64位的flint2,解决了windows下对应库的编译错误.1.安装MinGW64下载地址:https://sourceforge.net/projects/mingw-w64/下载installer后运行,在运行时选择需要安装的版本,本文使用的版本是MinGW-x86_64-8.1.0-win32-seh-rt_v6-rev02.安装msys2下载地址:htt...