A&C

摘要： 环境变量名含义 $(SolutionDir) 解决方案目录：即.sln文件所在路径 $(ProjectDir) 项目根目录:, 即.vcxproj文件所在路径 $(Configuration) 当前的编译配置名称，比如Debug，或Release $(ProjectName) 当前项目名称 $(SolutionName) 解决方案名称 $(OutDir) 项目输出... 阅读全文

摘要： 一份非常简洁实用的makefile tutorial：http://mrbook.org/tutorials/make/ 。给自己mark一份tricky的makefile（上面tutorial里的），很好很强大，只需要修改几行就可以编译大部分程序：CC=g++CFLAGS=-c -WallLDFL... 阅读全文

摘要： C++11引入了很多新特性，比如auto ，比如 for(type v : container)等。数据结构方面最抢眼的应该是引入了unordered_set和unordered_map。比起普通的set 和 map，其内部不再是红黑树排关键字了，而是用的哈系表；来提高查找效率。不过对于结构体的存储和映射，却没怎么发现别人讲，刚看了篇文章学会了=_=：http://choorucode.com/2012/06/26/c-using-unordered_set/Mark一下，贴下自己的代码，也方便别人查使用方法。g++ 编译时注意添加: -std=c++11 1 #include 2 #inc. 阅读全文

摘要： 写了一个Python版本的Trie，体验了一下Python的面向对象。Python中对象赋值有一点需要注意：Python中的对象赋值跟Java是一样的，都是引用赋值；而拷贝函数copy.copy()也只是浅拷贝（即普通的整数类型、实数类型、字符串等基本类型可以拷过去，但是具有对象属性的东西都只是拷贝... 阅读全文

摘要： Mysql安装包中提供了自己的API，使用前需要添加几个东西，右键新建的项目，选属性，做如下3点设置。我的MySQL安装目录是E:\Program Files\MySQL\MySQL Server 6.0\.....，大家根据自己安装目录改一下就成了。1. 设置“附加包含目录” 2、设置附加库目录 3、填好附加依赖项 下面就直接上代码吧~~：注：程序里面用到的函数官网都有详细的说明和使用文档， 详情戳这里：http://dev.mysql.com/doc/refman/5.1/zh/apis.html#c-api-functions#include #include #include ... 阅读全文

摘要： 简而言之，treap=tree+heap，首先它是一棵二叉树，其次treap中每个节点含有一个优先级的值，这些值随机给定，但整棵树中的这些值满足大根堆（或小根堆的性质）。左旋与右旋操作跟其他平衡树一样。插入操作：首先将新节点插入到叶子节点位置（与普通排序二叉树一样），然后由于插入后可能破坏了heap的性质，这个时候需要对新插入节点的根节点进行左旋或右旋，一直调整到符合heap性质为止。删除操作：将需要删除的节点旋转到叶子节点或者只有一个孩子的位置，然后删掉就可以了。关于size，用treap来维护节点的size域（即以某节点为根的子树中节点的个数）是非常方便的，加一个maintain操作即可。 阅读全文

摘要： 关键词： 后缀数组 AC自动机 AC+dp 分数规划 二分图最小权 二分图最大权 2-sat 最大流 最短路径（负环判定） 最小生成树(kruskal、并查集) 最小生成树prim stl优先队列的简单用法 二分图最大匹配 康托展开 最小费用(最大)流 日期kd树1.后缀数组#include #include #include #include #include #include using namespace std;const int MAXN = 100005;int sa[MAXN], rank[MAXN], height[MAXN];char str[MAX... 阅读全文