- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 more effective c++(cast pleacementNew explicit)
之前看的书写的代码都没有保存,以至现在都找不到了。还是保存一下吧。。以后还可以拿来看前四章,类型转化 指针操作多态数组 隐士类型转化。代码中稍许注释,仅限自己看懂。。。#include using namespace std;class A { int a;public: A(int aa = 0):a(aa) { } void updateAndSho
2015-10-30 09:35:17 321
原创 测试 unistd.h 中的getopt
测试 getopt全局数据:opterr: 默认值1 置0不输出错误信息(没有指定的参数、要求有value的参数没设置value)optarg: char* 类型,指向key对应的value,遇未设置或开关参数为NULLoptind:下一个要处理的argv下标getopt返回int表示找到的的key字母,如果没有在optstring中则返回?输出error信息。没有“-”开头则
2015-10-29 16:14:33 495
原创 Makefile
autogen.shconfigune.ac //修改 缺少库要自己加Makefile.am2078 mkdir test 2079 cd test/ 2080 ls 2081 cp ../ARCS2/configure.ac ./ 2082 ls 2083 cp ../ARCS2/autogen.sh 2084 cp ../ARCS2/
2015-10-28 19:13:47 354
原创 工程中的网络流
赵程同学问我个他项目中的问题让我突然觉得搞的算法还是蛮有用的,题目的这样的。求一个01矩阵,满足每行的1数和每列1数为给定值。思路是:先按行填好1,然后移动来满足列的要求。移动时要保证每个点只能移动的一个位置,一个位置只能接受一个移动。网络流建6层节点来满足这些约束要求第一层原点到第二层列表示 该列要流出多少1第二层列 到 第三层 表示列可以流到的行,位置为1才可以流出(每列都对应所有
2015-10-28 18:18:59 431
原创 hdu 2586在线LCA RMQ
题意很明显是LCA,dis[a]+dis[b]-2*dis[LCA(a, b)]。第一次写RMQ,下起来也是蛮简单的。学会了在线LCA,哈哈哈哈#include #include #include #include #include #define N 40010using namespace std;vector > adj[N];int dis[N], vi[N<<1], d
2015-10-27 09:28:06 344
原创 hdu4258 斜率优化dp
参考下面文章http://blog.csdn.net/balloons2012/article/details/7912296感觉最重要的是 和当前位置有关的斜率,随下表递增单调。。这样凸包才可以求得最优解#include #include #include #define N 1000010#define LL long longusing namespace std;s
2015-10-23 08:53:21 279
原创 spoj375 树链剖分
树链剖分就是线段树在tree上的应用,把边标号然后存入线段树,支持区间操作。标号方式使用重边的方式可以使根到任意叶子的链数少于log n。上代码!!!第一道树链剖分 还是有点小激动的#include #include #include #include #include #include #include #include #include #define N 1001
2015-10-02 14:49:16 270
文本情感分析
2013-07-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人