Cathy

原创 CUDA driver version is insufficient for CUDA runtime version

Matlab >> gpuDevice(1) Error using gpuDevice (line 26) An unexpected error occurred during CUDA execution. The CUDA error was: CUDA driver version is insufficient for CUDA runtime version

原创 vim小部分转格式

vim [converted] :set fileencoding=utf-8

转载 linux下面快速删除大量文件及快速复制大量小文件

（1）快速删除大量小文件 今天遇见一个百万级的cache目录，删了20+分钟只删掉一个目录。。。。  在网上找到了一种巧妙的快速删除方法，原理很简单，使用rsync同步一个空目录即可。对于万级文件的目录基本是秒删，回车就OK。  步骤如下：  1、建立一个空目录  mkdir -p/tmp/rsync_blank  2、确立需要清空的目标目录  /data/ooxx  3、使用rs

原创 CXXFLAGS="-fPIC" && cmake

CXXFLAGS="-fPIC" && cmake -D CMAKE_INSTALL_PREFIX=/usr/local/gflags .. http://blog.hackcv.com/index.php/archives/52/

原创 undefined reference to cv::imread(cv::String const&, int)

.build_release/lib/libcaffe-nv.so: undefined reference to cv::imread(cv::String const&, int)'  .build_release/lib/libcaffe-nv.so: undefined reference tocv::imencode(cv::String const&, cv::_InputArray

原创 linux无密码ssh登录

在常用设备间免输入密码ssh、scp。 1、生成密钥 查看本地是否有密钥：ls ~/.ssh/id_rsa.pub （1）如果有，则不用生成，否则会影响之前打通的设备。 （2）如果没有，则在本地主机上创建公钥和密钥： ssh-keygen -t rsa 一路回车 2、把公钥复制到远程主机： ssh-copy-id -i ~/.ssh/id_rsa.pub USERNAME@

原创 linux编译安装gcc-4.8.4

1、顺序安装三个依赖gmp、mpfr、mpc （1）gmp wget ftp://ftp.mirrorservice.org/sites/sourceware.org/pub/gcc/infrastructure/gmp-4.3.2.tar.gz tar -xzvf gmp-4.3.2.tar.gz cd gmp-4.3.2 mkdir /usr/local/gmp-4.3.2 ./c

原创 linux命令行安装matlab

1、挂载 mkdir /mnt/matlab mount -o loop matl12au.iso /mnt/matlab 2、命令行安装 mkdir ~/matlab2012 sudo ./install -destinationFolder ~/matlab2012 -fileInstallationKey 38699-60149-36808-21840-05491 -agreeTo

原创 编译Opencv3.0.0+contribe modules

1、下载Opencv3.0、Opencv_contrib，解压； https://github.com/Itseez/opencv/archive/3.0.0.zip https://github.com/Itseez/opencv_contrib/archive/master.zip 2、cmake设置： cmake -D CMAKE_BUILD_TYPE=RELEASE -D CMAK

原创 python安装升级

1、下载 wget http://www.python.org/ftp/python/3.3.0/Python-3.3.0.tgz 2、解压 tar -xvf Python-3.3.0.tgz 3、确定安装路径 mkdir /usr/local/python3 4、编译安装 cd Python-3.3.0 ./configure --prefix=/usr/local/python

原创 固定cout输出的小数点后位数

#include #include using namespace std; int main() { float a=3.146798; cout<<a<<endl; cout.setf(ios::fixed); cout<<setprecision(6)<<a<<endl;//固定显示小数点后6位 return 0; }

原创 Warning: To avoid potential deadlock, operations that may block...

Warning: To avoid potential deadlock, operations that may block, such as networking, should be performed in a different thread than the commandAction() handler.          手机中，所有的MIDlet程序都是由A

原创 J2me创建txt文件

import java.io.*; import java.util.Enumeration; import javax.microedition.io.*; import javax.microedition.lcdui.*; import javax.microedition.io.file.*; import javax.microedition.midlet.*; pu

原创 Java获取当前时间

import java.text.SimpleDateFormat; import java.util.Calendar; import java.util.Date; public class Test { public static void main (String [] args){ Date date = new Date(); String hour = new

原创 MyEclipse8.5安装插件步骤

在MyEclipse8.5中安装插件（svn/eclipseme/adt...）的方法，记录一下： 1、在MyEclipse8.5的安装目录建一个myPlugin文件夹专门来管理插件，如下图所示： 2、在myPlugin目录下建立一个插件目录来存放插件包，以svn为例，创建命名为svn的插件包，将下载到本地的zip解压，取出features和plugins两个文件包copy到进去（其它的*

转载 import com.sun.image.codec.jpeg.JPEGCodec;

在Eclipse中处理图片，需要引入两个包： import com.sun.image.codec.jpeg.JPEGCodec; import com.sun.image.codec.jpeg.JPEGImageEncoder; 报错: Access restriction: The type JPEGImageEncoder is not accessible due to restr

原创 Java图片缩放代码

import java.awt.Image; import java.awt.image.BufferedImage; import java.awt.image.RenderedImage; import java.io.File; import java.io.FileOutputStream; import javax.imageio.ImageIO; import co

原创 将图片变成铅笔画

原创 The 2011 ACM-ICPC Asia Dalian Regional Contest-D Hexadecimal View 【模拟】

题意：将输入的字符串分行输出，每个字母的ASC码转化为16进制输出，行号自0000始，递增0010，字母输出时大小写变换。 思路：单纯模拟，注意空格，尤其是当最末行的字母数为单数时。 #include #include #include using namespa

原创 HDU 3488 Tour [裂点+KM或最小费用最大流]

题意：有若干地点和若干通道，确定几条回路，要求可到所有点，且仅经过一次，即每个点必须属于且仅能属于一个圈。 思路： （1）转化为二分图，由题意知，每个点的出度=入度=1，将点裂开，将裂开的点分至两端，用KM以最佳二分图处理； （2）转化为最大流，同样将点裂开，裂开形成的两点

原创 HDU 2426 Interesting Housing Problem [N！=M的最佳二分匹配]

题意：有N个学生，M个房间，每个学生对部分房间进行评价，评价值有正有负，现安排房间，要求学生不能入住其不喜欢的房间，即只能入住评价值非负的房间，求一种方案使总评价值最大。 思路：最佳匹配模板KM，过程中求最佳，最后通过匹配情况判断能否满足N。 #include #inclu

原创 POJ 3613 Cow Relays [矩阵连乘]

题意：求无向图s到t恰好经k条边（边可以重复）的最短路径 思路：(不是很清楚)类似于快速幂的矩阵相乘的方法，只是把相乘部分改成floyd。设ans[i][j]表示的i到j通过k条边的最短路径。 ans[i][j] =min (ans[i][k] + graph[k][j])

原创 POJ 1386 Play on Words [欧拉路]

题意：字母若一首一尾相同，可相互连接，问是否能连成一串。 思路：若可连接，每个点的入度和出度相同，则为欧拉回路，仅有两个点（一个入度比出度多一，一个出度比入度多一），则为欧拉路。两者皆成立。 #include #include using namespace std;

原创 POJ 1724 ROADS [dijkstra+heap]

题意：Bob现在有的钱数为M，他想从城市1到城市n，给出m条连接两个城市的有向边，并且给出路的长度w，和经过这条路要交的钱数c。问Bob能到达城市n的最短路径为多长。（总共扣的钱数必须不大于M） 思路：dijkstra+heap的应用，加上A*的约束条件。需要对dijkstra

原创 POJ 1201 Intervals [差分约束]

题意：在区间[0,50000]上有一些整点，并且满足n个约束条件（u, v, w)，即在区间[u, v]上至少有x个整点，问区间[0, 50000]上至少有几个整点。 思路：spfa(邻接表)+差分约束。构造差分约束系统的关键：用dict[i]表示区间[0, i]上的整点数，则

原创 POJ 2349 Arctic Network [最小生成树]

题意：有N个城市，其中M个城市有卫星频道，两个有卫星的城市无论多远都能联系，而两个没有的城市只在一定的距离内才能联系，为使所有的城市都可联系，求这个距离的最小值。 思路：求一颗最小生成树，去掉生成树里的最大的M条边，计算剩下边的最大权。 #include #include

原创 POJ 3169 Layout [差分约束]

题意：n头牛编号为1到n，按照编号的顺序排成一列，每两头牛的之间的距离 >= 0。这些牛的距离存在着一些约束关系：1.有ml组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距离必须 = w。问如果这n头无法排成队伍，则输出-1，如果牛[1]和牛[n]的距离可以无限远，

原创 URAL 1136 Parliament [DFS树型转换]

题意：给定一棵二叉排序树的中序转换为前序的逆序输出 思路：后序遍历找到根，再在中序遍历的相应位置找到分成的两棵子树，依次进行遍历。 #include #include #include using namespace std; #define MAX 3002

原创 URAL 1080 Map Colouring [简单DFS]

题意：给定一个地图，有若干国家，有两种颜色，要求相邻国家的着色不同，确定方案。 思路：按要求第一个国家为X=0，则其相邻国家为1-X，若与先前矛盾则输出-1，注意相邻判断结束，将其边断开，以免干扰下次搜索。 #include #include using namesp

原创 URAL 1076 Trash [最佳匹配KM]

题意：给定N个垃圾桶，每个垃圾桶内装有N种数量不同的垃圾，现把垃圾分类，每个垃圾桶装一种垃圾，移动一个单位的垃圾消耗代价，求最小代价。 思路：最佳二分匹配，KM算法处理，注意最小，将边权置负。 #include #include #include #include

原创 URAL 1072 Routing [最短路径]

题意：构造图过程中，若IP和子网掩码的按位与有相同，则连通无权，求出既定两点的路径。 思路：先构图，用dijkstra求最短路，输出路径。 #include #include #include #include #include using namespa

原创 URAL 1056 Computer net [DFS求树的中心]

题意：给定一棵树，求树的中心（即到各结点的距离最小）。若存在多个，按顺序输出。（至多两个，依据树的性质）。 思路：树的中心必然为其直径的中点，利用两个DFS求直径的两个结点及其直径长，DFS（1）求出树的最远结点，DFS（2）以该结点为起始，寻找离该结点的最远点，依据直径长循环

原创 POJ 2599 A funny game [DFS博弈]

题意：给定无向图，两个人依次决定移动位置，若一方无路可走则为输，判断先行者的输赢及赢时第一步的走向（若多路皆可，输出较小的数，注意排序）走过的位置会自动销毁，即记忆化搜索。 思路：DFS记忆化搜索，对访问点排序，bool DFS(int k,bool who,node vis)

原创 POJ 2343 Airline company [DFS编号]

题意：给定一个N点M边的无向图，为每个边编号1~M，若点的入度>1，其相关边编号的最大公约数为1，有解则输出方案。 思路：用DFS进行编号，将同一点的相关边存入向量组，依据gcd(x,x+1)=1，将其相关边顺序编号。 #include #include #inclu

原创 POJ 2357 Labyrinth [DFS]

题意：已知迷宫形态，确定墙的数目。 思路：基本DFS #include #include #include using namespace std; #define MAXN 35 int n,sum; char map[MAXN][MAXN]; bool

原创 POJ 2367 Genealogical tree [拓扑排序]

题意：给定一系列数点，依次给出点的后序结点，输出顺序 思路：简单拓扑排序 #include #include #include #define MAXN 102 using namespace std; int map[MAXN][MAXN],ret[MAXN

原创 URAL 1008 Image encoding [BFS]

题意：两种图像的打印 思路：BFS两种互换 #include #include #include #include using namespace std; typedef struct Point{ int x,y; }point; int

原创 POJ 1734 Sightseeing trip [最小环]

题意：给定一张标明若干景点的地图，已知各景点间的通路及其路程。两个景点之间可有多条道路，无向，无自身环。求一条旅游回路（包含>2个景点，路程最短，不必包含所有景点）。 思路：Floyd #include #include #include using namesp