C++
2845xlc
这个作者很懒,什么都没留下…
展开
-
dijkstra,bellman-ford,floyd分析比较
http://www.cnblogs.com/mengxm-lincf/archive/2012/02/11/2346288.html其实我一直存在疑惑是什么导致dijkstra不能处理负权图?今日偶见某大牛说一句“dijkstra选定一个节点后节点值不在改变”,方才大悟。本质上就是dijkstra选点方式导致的(即贪心),只针对目前的情况作出最好的判断1)在非转载 2013-08-19 19:45:40 · 855 阅读 · 0 评论 -
Codeforces 496E
贪心 二分查找 因为要不断地删除 用set容器#include #include #include #include #include #include #include #include #include #include using namespace std;const int N=100005;struct node{ int d,k,id; bool o原创 2014-12-18 17:00:34 · 758 阅读 · 0 评论 -
位计算的函数
int __builtin_ffs (unsigned int x)返回x的最后一位1的是从后向前第几位,比如7368(1110011001000)返回4。int __builtin_clz (unsigned int x)返回前导的0的个数。int __builtin_ctz (unsigned int x)返回后面的0个个数,和__builtin_clz相对。int _转载 2014-11-22 20:21:05 · 825 阅读 · 0 评论 -
操作系统 生产者消费者问题
/*输入要求 numb nump numc 分别为缓冲区数量 生产者数量 消费者数量nump个数 表示每个生产者需要生产的产品数numc个数 表示每个消费者需要消费的产品数4 2 23 33 3*/#include#include#include#include#include//定义一些常量;//本程序允许的最大临界区数;#define MAX_BUFFER_原创 2014-11-22 20:23:40 · 1198 阅读 · 0 评论 -
线段树模板 区间加减 区间修改
#include #include #include using namespace std;const int maxn = 1000010;struct node{ int l; int r; int max_val; int min_val; int sum; int addv; int setv;};node a[ma原创 2014-05-22 22:21:25 · 855 阅读 · 0 评论 -
sublime 配置C++
之前说了SublimeText下C编译环境的设置,C++的设置也大体相同。其设置方法如下 1. 安装C语言编译器MinGW,并把MinGW安装目录下的bin目录添加到环境变量PATH里。详细方法参照MinGW安装和使用 2. 因为SublimeText原本的编译环境不支持非英语系统,所以要先修改SublimeText。把SublimeText安装目录下的Data\Package转载 2014-05-19 18:11:03 · 693 阅读 · 0 评论 -
c++中new和delete的使用方法
c++中new和delete的使用方法new和delete运算符用于动态分配和撤销内存的运算符new用法: 1. 开辟单变量地址空间 1)new int; //开辟一个存放数组的存储空间,返回一个指向该存储空间的地址.int *a = new int 即为将一个int类型的地址赋值给整型指针a.转载 2014-05-04 19:50:42 · 583 阅读 · 0 评论 -
uva 11627
二分#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100010#define INF 0x7fffffff#define inf 10000000#d原创 2014-02-25 21:25:10 · 794 阅读 · 0 评论 -
cf 357C
比赛的时候纯暴力超时了 看了别人的代码 set容器类做的 stl里还是有很多好东西的/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2原创 2013-10-19 11:27:25 · 906 阅读 · 0 评论 -
相交圆面积
求两个圆相交部分的面积#include #include #include #define pi acos(-1.0)struct node{ double x; double y; double r;} c[2];double area(int i, double r1, int j, double r2){ double d=原创 2013-08-18 10:53:07 · 701 阅读 · 0 评论 -
fill 函数
fill函数的作用是:将一个区间的元素都赋予val值。函数参数:fill(first,last,val);//first为容器的首迭代器,last为容器的末迭代器,val为将要替换的值。例题:给你n个数,然后输入一些操作:start,end,paint。表示从start到end都赋予paint的值,并输出每一次操作后的数组状态。代码:#include #转载 2013-08-15 10:12:08 · 867 阅读 · 0 评论 -
__builtin_popcount()
计算一个 32 位无符号整数有多少个位为1Counting out the bits 可以很容易的判断一个数是不是2的幂次:清除最低的1位(见上面)并且检查结果是不是0.尽管如此,有的时候需要直到有多少个被设置了,这就相对有点难度 了。 GCC有一个叫做__builtin_popcount的内建函数,它可以精确的计算1的个数。尽管如此,不同于__builtin_ct转载 2013-08-15 10:15:35 · 3325 阅读 · 0 评论 -
static的作用
static的作用 在C语言中,static的字面意思很容易把我们导入歧途,其实它的作用有三条。(1)先来介绍它的第一条也是最重要的一条:隐藏。当我们同时编译多个文件时,所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话,我举例来说明。我们要同时编译两个源文件,一个是a.c,另一个是main.c。下面是a.c的内容char a = 'A'; //转载 2015-02-27 15:18:20 · 407 阅读 · 0 评论