![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本算法
文章平均质量分 73
muller8
这个作者很懒,什么都没留下…
展开
-
大整数的加法
心血来潮的大整数,拿出来和大家分享一下!原创 2014-02-26 22:52:46 · 735 阅读 · 0 评论 -
八皇后问题
经典的八皇后问题原创 2014-03-06 14:15:20 · 1086 阅读 · 0 评论 -
树状数组
在解题过程中,我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。但是不难发现,如果我们修改了任意一个A[i],那么S[i]、S[i+1]...S[n]都会发生变化。可以说,每次修改A[i]后,调整前缀和S在最坏情况下会需要O(n)的时间。当n非常大时,程序会运行得非常缓慢。因此,这里我们引入“树状数组”,它的修改与求和都是O(logn)的,效率非常高。原创 2014-08-05 11:38:29 · 794 阅读 · 0 评论 -
位运算解决八皇后问题
使用位运算来求解N皇后的高效算法 核心代码如下: [cpp] view plaincopy void test(int row, int ld, int rd) { int pos, p; if ( row != upperlim ) { pos = upperli转载 2014-08-01 14:23:20 · 794 阅读 · 0 评论