- 博客(53)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Ubuntu16.04安装caffe中遇到的问题总结
解决办法是依据出现错误的顺序而给出的，为了方便，可以直接先执行所有解决办法后再安装caffe。1. ./include/caffe/common.hpp:5:27: fatal error: gflags/gflags.h: No such file or directory解决办法：sudo apt-get install libgflags-dev2. ./include/caff
2017-04-01 21:55:57
21133
7
原创 Ubuntu下创建快捷方式（以myeclipse为例）
今天自己装了myeclipse，发现装完以后去 /usr/share/apllications 里面找不到快捷方式。于是查阅了一些资料，不像windows中我们可以直接右键创建快捷方式，在ubuntu下我们需要自己写一个快捷方式。步骤：1、输入命令sudo gedit /usr/share/applications/myeclipse.desktop2、输入如下代码（注意不要有多余
2017-04-01 12:46:25
6249
原创 ubuntu安装caffe时出现有关lboost库之类的问题解决办法
以cannot find -lboost_filesytem为例,实际上我们已经安装了该库文件,只是文件名字不同而产生了错误.cd /usr/lib/x86_64-linux-gnu sudo ln -s libboost_filesystem.so.1.58.0 libboost_filesytem.so其他类似错误同样的改法.
2017-03-08 10:43:56
1084
原创 Andrew Ng Deep Learning Tutorial中Softmax分类器梯度求导过程
Andrew Ng的deep learning tutorial 中 Softmax分类器求梯度的过程省略了，他直接给出Δθ(k)J(θ)=−∑i=1mx(i)((y(i)=k)−exp(θ(k)Tx(i)∑Kj=1exp(θ(j)x(i)))(*)\Delta_{\theta^{(k)}}J(\theta) = -\sum_{i=1}^m x^{(i)}\bigl(\mathcal{I} (y^
2017-03-01 20:52:55
492
原创 AC自动机fail边的理解
如果有一条fail边由1->2，则说明从根到2结点所构成的字符串是 从根到1结点所构成的字符串的后缀。理解这个以后再去模拟一下AC自动机的算法就容易知道AC自动机的原理了。
2016-10-19 10:35:32
1057
原创 Ubuntu下安装Master PDF Editor
会在 ubuntu 上看一些 pdf 文档，但自带的pdf阅读器不带编辑功能。网上搜索了一下带编辑功能的pdf阅读器，推荐的是master pdf editor，使用了一下，感觉是挺不错的。1.安装QTsudo apt-get install qt-sdk2.下载Master PDF Editor下载地址先看看你安装的QT是什么版本的qmake -version
2016-07-31 20:42:36
7152
原创 Ubuntu 下安装octave 4.0.3
上了Andrew Ng 的 ML，用在ubuntu 15.10下使用octave 4.0.0，提交作业(submit)时会出现 Submission failed: unexpected error: urlread: HTTP response code said errorDiscussion 里面的解决办法是修改submitWithConfiguration.m的第66行，但是修改后
2016-07-27 13:39:56
3325
原创 mysql修改表或者数据库的总结
一、修改表alter table news modify column `time` date not null
2016-04-26 22:58:55
343
原创 poj 1459 Power Network SAP
SAP的模板题，主要是输入有点难处理，看有人用sscanf函数处理的，我是直接对字符串进行处理的。对于SAP：其实核心思想就是高度函数，把它搞懂SAP其实和EK算法本质上是一样的。还有一个重要的是GAP优化，即当高度出现断层时算法结束。#include#includeconst int N = 128;const int INF = 0x3f3f3f3f;struc
2015-11-18 17:17:55
367
原创 poj3114 Countries in War 强连通分量+dijkstra或者DAG最短路
思路：先求出各个强联通分量，缩点，由于国家内部通信的不需要时间的，一个国内的某个城市和另一个国家内的某个城市通信等价与两个国家之间通信。之后就是一套最短路的东西了，由于缩点之后是DAG，所以可以用DAG的最短路来求，但事实证明这个没有堆优化的dijkstra快。#include#include#includeusing namespace std;const i
2015-11-10 16:34:10
356
原创 hdu5521 Meeting 最短路 2015ACM/ICPC亚洲区沈阳站现场赛
题意：共有N个点，每si个点为一个集合，集合内部任意两点的路程所需时间为ti, 两个人分别住在点1和点N，问两人从自己住的地方，找一个点相遇，要求两人用最短的时间相遇。思路：看到这个题有点蒙，因为si中任意两点都有边，如果要表示的话相当于要建好多个完全图，而数据范围一看，肯定的爆内存。后来看到了别人写的代码，发现并不需要建立完全图，对于每个集合，我们都给它新加一个顶点，建立集合内顶点到新加顶点
2015-11-08 22:56:34
669
原创 poj 2186 Popular Cows Kosaraju求强连通分量
题意：有一群牛，每对牛之间可以有崇拜关系，同时，崇拜关系满足传递性。问被除自己以外的所有牛崇拜的牛有多少头？第一次做强连通分量的题。这道题想想其实很简单。思路：先按题意建图，显然，每个强联通分量中的牛都是相互崇拜的，所以我们把所有强连通分量找出来，然后把它们都看成一个点。两个强连通分量之间如果存在边，则必存在边（V1,V2）∈E，其中V1∈强连通分量1， V2∈强连通分量2。点有了
2015-11-04 21:34:43
430
原创 Floyd求最小环 hdu1599 find the mincost route
裸的最小环。用Floyd实现非常简单。代码如下：#include#includeconst int N = 128;const int INF = 0x3f3f3f3f;int n, m;int g[N][N];int dis[N][N];int floyd () { memset(dis, INF, sizeof(dis)); int minCir
2015-11-04 21:24:02
323
原创 hdu5536Chip Factory 字典树与异或 2015ACM/ICPC亚洲区长春站现场赛
等等来写题解，先贴代码。#include#include#includeusing namespace std;const int N = 1024;int a[N];int twochild[2];struct Trie{ int next[2]; int flag[2]; int cnt; void init() {
2015-11-01 17:27:46
1680
原创 hdu 5510 Bazinga 2015ACM/ICPC亚洲区沈阳站现场赛
做的重现赛。主要思路：如果A是B的子串，且B是C的子串，显然有A是C的子串，所以没有必要去两个都判断。预处理一下相邻串之间的关系就可以过了，和去重的思路非常像。如果只单纯判断是否为子串，strstr效率比KMP高。#include#includeusing namespace std;char in[512][2005];int n;int ski
2015-11-01 10:00:11
658
原创 POJ2449 Remmarguts' Date 第K短路
K短路求法：SPFA+A*。简单讲讲这个A*算法。它有一个估价函数 f(x) ， 定义f(x) = g(x) + h(x). 其中g(x)为从起点到当前点的代价， h(x)为从当前点到终点的代价。怎么把它用来求K短路呢？定义结构体Node，其中有成员（to, f, g），to为当前顶点，f , g和上面定义相同。在求K短路中g(x)就是重源点到当前点的路径长度，h(x)的就是当前点
2015-10-28 20:58:28
412
原创 hdu 4462 Scaring the Birds 回溯法
题意：给定一个土地被分成了N*N块，其中有一些空地（最多K块），每块空地都可以选择是否放稻草人，每个稻草人的管辖范围是一个曼哈顿（manhattan）距离，问最少放多少个稻草人能让除空地以外的所有土地都被管辖。学算法分析与设计的时候老师讲过这类问题，但是昨天做模拟赛的时候我把两个语句的位置放反了，不应该= =。这道题的解空间是一棵子集树，而且K最大是10.非常符合用回溯法来解决。
2015-10-26 13:50:39
412
原创 poj3764 The xor-longest Path 字典树与异或
这道题的主要突破点就是从1->n上边权异或上1->m上边权的异或等于m->n上边权的异或。剩下的就是一个经典的字典树求异或最大值了。按道理我该睡了，但是这道题的一个bug被解决了，一定要记录一下。#include#include#includeusing namespace std;const int N = 100000+50;int n, cnt, sz;int
2015-10-25 23:14:41
415
原创 poj3259 Wormholes BellmanFord或SPFA
今天学了一下BellmanFord算法（它也是一个求单元最短路的算法），它和不使用优先队列的Dijkstra算法复杂度差不多，但是它可以处理带有负边权的图。算法实现很简单：给定图G=（V, E）， |V| = N。 （1）我们对所有边进行N-1次松弛操作可以得到源点到所有点的最短距离。（2）再对所有边进行一次松弛操作，判断是否存在负环，如果存在负环，则从S到所有点的最短距离不存在，否则求解完毕
2015-10-25 22:11:21
396
原创 hdu4825 Xor Sum 字典树与异或（经典）
求某个数与一些数异或的最大值是字典树应用的一个经典问题。主要思想是贪心，把数字都转化成二进制，把这些数按存到字典树中。从高位开始遍历，如果有不同的边（可以使得异或值为1）肯定走不同的边，如果没有则走与自己值相同的边（一定存在）。边走边统计，最后输出。这道题题意是：输入一个数组，再给一些数字进行查询，问这些数字与数组中的哪个元素异或值最大。思路：把输入的数组元素全部插入字典树，然
2015-10-22 22:47:05
1935
原创 win7+Ubuntu15.04 双系统安装以及一些事项
本人是用的win7引导ubuntu15.04 64位的安装。一、安装win7+ubuntu1.准备工具：ubuntu-15.04-desktop-amd64.iso（官网可以下载）, EasyBCD（网上下载）， 7ZIP压缩工具。2.准备空间：win7下大家通常会有4个盘（我的是C，D，E，F），选一个剩余空间大一点的盘（我的是E盘，其他盘操作一样，不要C盘，我挑了100G的，
2015-10-10 21:41:44
1704
原创 hdu 2896 病毒侵袭 AC自动机
AC自动机模板。学习的是学长的写法，感觉很好。#include#include#include#includeusing namespace std;const int N = 502;const int MAX = 130;char virus[205];char web[10005];int flag[1005][5];struct Trie{
2015-10-07 13:22:32
339
原创 树的中心
讲解的方法是按照我自己的理解来的，有任何没有说清楚的地方欢迎提问。-----------------------------------------------------------------------------------------------------网上将有关的题目不少，但是详细讲这个算法的人不多。自己对着代码琢磨了一下，对这个算法讲一讲自己的理解。首先，我们需要明白
2015-09-12 17:39:08
1622
原创 树的直径 hdu 4607
树的直径定义：树中所有最短路径的最大值。定义distance（a, b）为顶点a与b之间的最短距离。用数学语言表示就是：对于一棵树 T = （V， E），彐vx, vy ∈ V， ∀ v1, v2∈V， 都有distance(v1, v2) 现在我们来用算法求解树的直径。求解过程很简单，两次BFS。（1）第一次BFS我们可以从任意顶点出发，不妨设该顶点为 t, 找到距离
2015-09-10 20:00:19
512
原创 Poj 3487 稳定婚姻问题
稳定婚姻问题：有n个男人，n个女人。每个人都有一个对异性的排名（1~n），假设男人主动追求女人，根据这些排名，我们需要将这些男女进行牵线，使得他们的婚姻稳定。 由于稳定不太好定义，我们定义一下不稳定。不稳定婚姻：对于任意一个男人m, 假设其当前配偶为w, 若存在一个女人w1, 其当前配偶为m1, 她在m 的排名中比 w 靠前，同时，m在 w1 的排名中比她现任丈夫m1靠前，这
2015-09-09 21:00:55
1664
原创 二分图匹配入门
之前大一的时候有学姐讲过二分图匹配的匈牙利(Hungrain)算法，当时没理解。最近想补补图论，学习一下二分图匹配的匈牙利算法，其实挺简单的。先弄清二分图匹配时重要的几个概念：（1）交替路：从一个未匹配的顶点出发，依次经过未匹配边，匹配边...，这样由匹配边，非匹配边交替形成的路称为交替路。一定先理解这个概念，才能理解增广路的概念。（2）增广路：从一个未匹配的顶点出发，沿交替路走，到达
2015-09-09 20:39:54
1107
原创 poj1204 字典树+DFS
#include#includeconst int N = 1008;const int CAP = 150;char stc[N][N];char word[N];int res[N][3];int dir[8][2]={0, -1, 1, -1, 1, 0, 1, 1, 0, 1, -1, 1, -1, 0, -1, -1};int ro
2015-08-17 15:35:01
424
原创 hdu 5389(dp)
#include#includeconst int N = 100008;const int MOD = 258280327;int arr[N];int dp[N][16];int main(){ int t; scanf("%d", &t); while(t--) { int n, a, b; scanf("%
2015-08-15 15:17:57
546
原创 poj 3630 Phone List(Trie)
这道题通过排序后，对于每个串只需与其前一个串与后一个串做比较来查前缀。我采用的是字典树（Trie）， 昨天学的是动态建立的树，导致TLE。 然后学习了一下静态建立字典树。思路：插入串时检查当前插入串是不是之前已插入串的前缀，以及检查已插入串是不是当前插入串的前缀。#include#include#includeusing namespace std;const in
2015-08-14 16:46:28
429
原创 Hdu 5371 Manacher算法
Manacher算法：对于字符串str[ ], 找出所有以str[i]为中心的回文串的最长长度。#include#includeusing namespace std;const int N = 100008;int a[N];int b[N<<1];int p[N<<1];int len;void kp(){ int mx = 0, id = 0; fo
2015-08-13 09:59:52
336
原创 POJ1679 The Unique MST 次小生成树
#include#include#include#includeusing namespace std;const int N = 128;int g[N][N], vis[N], dis[N], pre[N], used[N][N], mmax[N][N];int n, m;struct Node{ int u, len; Node(){}; N
2015-08-11 16:55:48
308
原创 POJ 1639 最小度限制生成树
#include#include#include#include#include#define max(f, s) (f) > (s)? (f):(s)using namespace std;const int N = 32;const int INF = 0x3f3f3f3f;map mS2I;int num, k;int g[N][N], dis[N], max_
2015-08-10 14:33:05
387
原创 (2)排序之堆排序
首先介绍一下堆的概念：堆通常是一个可以被看做一棵树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。
2014-09-18 17:26:12
547
原创 hdu 1394 最小逆序数
#include#include#define N 5005#define mid(a,b) ((a+b)>>1)using namespace std;struct{ int l, r; int v;}segTree[N*4];void build(int root, int left, int right){
2014-08-16 10:10:33
492
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人