ACMer不要报考高校代码为13627的移通学院！

图graphBGL有3种保存图的数据结构，分别是adjacency_list,adjacency_matrix和CSR(compressed_sparse_row_graph)就是中文对应的我觉得是前向星。我觉得CSR挺垃圾的（黑一波），所以尽量不要使用(而且是不是可变图Mutable Graph，太垃圾了！)。这里主要介绍adjacency_list的使用。adjacency_list的...

我的模板有个要小心的地方：while (head + 1 != tail && slope(i - m + 1, q[tail - 1], q[tail - 2]))    q[tail++] = i - m + 1;  这一行，slope的第一个参数，是【马上将会push】的数字，这里也就是i-m+1。这题上fread才AC，不然死活都T。哎。getcha

发现我的斜率DP模板挺不错的啊！裸题。 只不过变为了2维。 核心参考价值不大。学习斜率DP请参考我另一篇博客：http://blog.csdn.net/baidu_23081367/article/details/52077835#include #include #include #include using namespace std;

给定一个字符串，取出所有的子串按照字典序排序并去重后，求第K大的子串。以为自动机写错了。。后来发现是DP出的问题。 后缀自动机先告一段落，整理点东西出来吧！比赛时候出裸题，我得保证能做出来才行。#include #include #include #include using namespace std;const int CHAR = 26;const i

给无数个串，问你他们合起来的公共子串最长是多少。比人说WA10就不理解后缀自动机，我觉得我不理解后缀自动机居然AC了……1、用第一个串做出后缀自动机2、之后每一个串，都可以在自动机上跑。3、一个串，在自动机上跑，可以知道  "走到这个状态，走了几步。同时！！这个步数要取max！" 一个状态如果能到达，那么这个状态的父状态一定可达（并且一定存在步数为父状态的l

考察对father链的理解……求长度为k的子串，出现次数最多的，出现多少次。然后强行询问len次， 分别为1..len。1、建立后缀自动机。2、显然我们有若干个状态（我对状态的理解不够深刻），对于主状态（就是整个串的最长链）上任意一个状态，如果到了这个状态意味着什么？3、意味着，这个状态的所有father实际上也到达了。 4、根据后缀自动机的性质

裸题。后缀自动机有个特点，就是找父节点的时候， 必定能得到父状态所表示的最长串！所以如果跳父节点的话，可以直接把当前串长，表示为父状态表示的最长串。#include #include #include #include using namespace std;const int CHAR = 26;const int MAXN = 250000 * 2

题意：求字符串最小表示。后缀自动机，拼2次的串，走len步得到的串即可。时隔1年没碰过POJ的题了。。怎么还没有C++11#include #include #include #include using namespace std;const int CHAR = 26;const int MAXN = 10000*3;char str[MAXN

希望一会儿做完可视化，能让我发现到底哪里出问题了居然比单线程的程序慢了100倍！#include #include #include #include #include #include "recordlog.h"#include #include "threadsafe_queue.h" //线程安全点queue#include "thread_pool

换队长来写，估计20min解决。而我写了8个小时QAQ#include <bits/stdc++.h>using std::cin;using std::endl;using std::cout;struct pix{ int x, y; pix(){} pix(int a,int b):x(a),y(b){}};std::ostream&...

官网http://open-source-parsers.github.io/jsoncpp-docs/doxygen/index.html去github下clone下代码，直接cmake ..然后make -j8sudo make install即可！使用头文件 #include编译链接一下 -ljsoncpp！超级好用！（实现大概是用ma

这个库我再14.04死活弄不成啊。14.04如何成功。。先装一堆sudo apt-get install 和qt5的我随便勾了一大堆。特别是有一个qmake啥的什么的，反正都装上……然后在官网http://libqglviewer.com/index.html下载他的包。去根目录下qmake一下，生成makefile文件。接着make，sudo ma

下载去官网http://dbus-cxx.sourceforge.net/index.html然后他说依赖几个库，dbus: http://dbus.freedesktop.org - Should be installed by default (runtime dependency) libsigc++ http://libsigc.sourceforge.net/ (

这次的版本更优秀了的样子！按照老板说的，每个节点是单独的导出节点（会导致sigmod训练变慢，原因sigmod层数多了，梯度会下降很快导致爆炸。）换个激活函数就行了。net表示网咯有10个节点然后input.txt里的文件格式大概是n0 11 23 4....n表示有n行，每行2个数字，表示2个点有边。（0下标开始，不超过net初始化的节点数量）。任

原来按照老师要求，要写一个很复杂的模拟人脑的神经网络。。最后我只写了个……翔而且老师当时的要求，没用sigmod函数……所以我就没用。然后写着写着变为BP了网络了…核心：给定一张无向图，我会随机挑选input_size个节点作为输入，output_size个节点作为输出。然后按照从高到低顺序，构造一张DAG图。然后就。。跑BP算法了。。。能训练

本来是为了传输图片的，后来奇怪的byte不好传输，只好弄成可见字符char来传输了。java前端发射，C++后台接受。我写完了JAVA，翻译成c++就只写了decode懒得写encode了。而且不想动脑子，没动用更多的位运算技巧，写了点暴力……javaimport java.awt.image.BufferedImage; import java.io.B

我觉得我注释写的很清楚了。。g++ -o 编译即可  ubuntu 14.04#ifndef __http__#define __http__/*TODO : 连接失败后的特殊处理*/#include #include #include #include #include #include #include #include #include #inclu

linux 下C++实现 ARP发布，和ARP监听

其实就是碰到怪问题了。1、首先是config，需要很好的设置2、对C++依赖。libuClibc++依赖失败，最后还是对libstdc++依赖成功3、pthread貌似在C++编译失败，用lpthread才成功回头我会上传我用的SDK以及config文件。以及里面有一个例程hello world。实际上是一个http服务器的C++代码，依赖lpthread的。 只不

貌似又编译失败了。找不到MRPT的很多头文件。添加源sudo add-apt-repository ppa:joseluisblancoc/mrptsudo apt-get updatesudo apt-get install libmrpt-dev mrpt-apps # ONLY if you want debug -dbg packages#sudo apt-get