- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 RMQ问题 acm.mipt 105题解
题目链接：http://acm.mipt.ru/judge/problems.pl?problem=105题目：RMQ problemTime limit = 5 second(s)Memory limit = 32000 KbYou are given large array of real numbers:a[0], a[1], ..., a[N
2012-08-27 14:58:01
836
转载 RMQ 和LCA问题
原文来自：http://www.cnblogs.com/drizzlecrj/archive/2007/10/23/933472.htmIntroduction 在一棵树中查找一对结点的最近公共祖先(LCA)的问题在20世纪末期已经被仔细的研究过了，并且它现在已经成为算法中图论的基本算法了。这个问题之所以有趣并不是因为处理它的算法很有技巧，而是因为它在字符串处理和生物
2012-08-27 12:26:07
1037
转载 树状数组和线段树常用模型
树状数组d：树状数组（Fenwick tree，又名binary indexed tree），是一种很实用的数据结构。它通过用节点i，记录数组下标在[ i –2^k + 1, i]这段区间的所有数的信息（其中，k为i的二进制表示中末尾0的个数，设lowbit(i) = 2^k），实现在O(lg n) 时间内对数组数据的查找和更新。树状数组的传统解释图，不能很直观的看出其所能
2012-08-26 23:34:58
1674
1
原创 Poj 3468 A Simple Problem with Integers 相关的8种解法
1.递归线段树，完成时标记：#include #include using namespace std;#define N 100009#define lx (x<<1)#define rx (x<<1 | 1)#define MID ((l+r)>>1)#define LL long longint n,q;char c;int a,b,d;int A[N];
2012-08-26 23:33:20
684
转载 堆和栈
一 英文名称 堆和栈是C/C++编程中经常遇到的两个基本概念。先看一下它们的英文表示：堆――heap栈――stack二 从数据结构和系统两个层次理解 在具体的C/C++编程框架中，这两个概念并不是并行的。深入到汇编级进行研究就会发现，栈是机器系统提供的数据结构，而堆是由C/C++函数库提供的。这两个概念可以从数据结构和系统两个层次去理解：
2012-08-23 12:36:22
721
原创 Poj 1195 Mobile phones 题解
本题是二维树状数组的典型应用：代码：#include #include #include using namespace std;int c[1030][1030];int order;int s;int lowbit(int t){ return t&(-t);}void update(int x,int y,int a){ while(
2012-08-21 10:43:04
635
原创 Poj 2352 Stars 题解
本题是一维树状数组的典型应用代码：#include #include #include using namespace std;int c[32010];int level[32010];//求2的K次幂int lowbit(int t){ return t&(-t);}//更新树状数组void update(int t){ while(t
2012-08-21 00:26:35
818
转载 基于sqlite数据库的C语言编程
转自：http://www.cnblogs.com/elect-fans/archive/2012/08/04/2622475.html一 SQLITE 操作入门 sqlite 提供的是一些 C 函数接口，你可以用这些函数操作数据库。通过使用这些接口，传递一些标准 sql 语句（以 char * 类型）给 sqlite 函数， sqlite 就会为你操作数据库。sqlite 跟 M
2012-08-13 16:26:34
1476
原创 C语言实现的Socket编程
接收端程序：#include #include #include #include #include #include #include #define myport 319char buf[200];int main(int argc , char *argv[]){ int sockfd,new_sockfd; struct sockad
2012-08-02 23:06:28
833
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人