摘要：lower_bound(a,a+n,Value,comp); 以前没怎么在意第四个参数，一直以来的认知都是错的！ 第四个参数用来确定序列中比较大小的一个比较算子，默认就是正常的自然数的大小； 当然如果想用它来查找一个不上升序列中第一个小于等于Value的值的位置的话，则comp函数将发挥作用！ lo 阅读全文

摘要：//int型 inline int read(){ int s=0;char ch=getchar(); while(ch<'0'||ch>'9') ch=getchar(); while(ch>='0'&&ch<='9') {s=s*10+ch-'0';ch=getchar();} return 阅读全文

摘要：struct node { int v; node *l,*r; }*p; 使用二级指针建树的话,如果p是非全局变量且一开始没有指向变量的话递归建树时必然要传递参数，但是如果只是简单的build(node *p){...} 的话是无效的，因为只是在build里面又创建了一个临时指针p而已，函数结束后 阅读全文

摘要：reverse(begin，end) 反转容器内容可以是string，char数组，也可以是int型数组。。。用于反转其中的内容； char * strtok(cahr *,const char *) :前面的是将要分割的串，后面的是分割字符，第一次分割后再次分割：strtok(NULL,cahr 阅读全文

摘要：今天本想水几道floyd却被坑了：注意考虑<重边>！！！！！！！！！！！！！！！ 小心图里出现的重边，如果不处理的话，必然WA！构图时一定要仔细！ 阅读全文

摘要：01背包和数塔都是寒假看的，数塔还算明白，但01背包虽然会做其实也是背下来的，一直不是很清楚它的可行性，昨天老师讲了以后恍然大悟，和数塔类似生成了一颗二叉树； 利用数组/dfs 自下而上/自上而下 递推/搜索 直至推到最顶点答案出现； 图解： 图没工夫做了，手残= =、； 意思就是每件物品根据取或不 阅读全文

摘要：前几天写到bfs，看到之前写的，突然感觉不对，后来发现自己把点权值默认当成了边权值，导致一直走不出来； 点权值嘛，就是经过这个点时，要付出这么多的代价，边权值则是经过边时付出，二者有区别滴； 边权值求最短路那就是dij，bell_man之类的最短路算法楼，点权值一般就是给一个类似迷宫的图，求起点到终 阅读全文