- 博客(145)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 nvvp 启动不了：Nvvp: Cannot open display， No more handles [gtk_init_check() failed]
想要在nvvp启动Nvidia Visual Profiler，然后在windows桌面显示Nvidia Visual Profiler界面。1. 首先需要先下载Xmanager2.然后，通过xshell登录linux服务器。3.接下来，运行代码： nvvp报错，信息如下：!SESSION 2018-07-03 10:39:31.973 -----------------------...
2019-08-01 22:32:31
4971
原创 c++ string
参考url: https://blog.csdn.net/tengfei461807914/article/details/52203202 https://blog.csdn.net/qq_23100787/article/details/504755101. 可以直接比较： char s[105] = "asdw" string s1 = s; str...
2018-06-06 15:18:51
275
原创 熵、KL散度
介绍熵、KL散度等。一、熵（entropy）根据shannon的信息论，给定一个字符集的概率分布，我们可以设计一种编码，使得表示该字符集组成的字符串平均需要的比特数最少。假设这个字符集是X，对x∈X，其出现概率为P(x)，每个字符x需要的编码长度为log那么其最优编码平均需要的比特数等于这个字符集的熵$\log_2x$,...
2018-05-24 19:09:43
544
原创 lintcode Serialize and Deserialize Binary Tree
一、题意二叉树的序列化和反序列化。样例给出一个测试数据样例， 二叉树{3,9,20,#,#,15,7}，表示如下的树结构： 二、题解主要还是理解完全二叉树的构造，对于节点i，它的左右儿子节点的id分别是2*i+1和2*i+2. 其他都没什么难的，主要是记录code的过程中遇到的坑。三、代码#include <iostream...
2018-05-23 20:08:02
293
原创 二叉树的先序、中序和后序遍历，包括递归和非递归两种写法。
LintCode上习题我用递归和非递归都实现了一遍，非递归就是用一个显式的stack来维护，而后序遍历的非递归比较难处理。 另外有一个，我的时间普遍都在200ms+，递归和非递归的时间效率差不多；平台的服务器对运行时间也有一定的波动，但是都达不到10ms的水平，目前还不晓得前排大佬的代码是如何的。 下面来看6种实现代码：pre-树的结构体/** * Definition of...
2018-04-03 11:39:00
379
原创 leetcode-394. Decode String
递归求解刚开始别人说的stack的题目，当做stack来搞，头都晕了！后来想想确实可以划分成子问题，适合用递归求解。题目-解码形如“2[bc]”的字符串解码为 “bcbc”。问题在于，[]还可以套[]，这个地方，一个[]可以看成一个子问题~#include <iostream>#include<cstdio>#include<cstring...
2018-03-31 21:23:34
163
原创 网易2019编程题 第2题
统计区间[l,r]，能被3整除的数字的数量。Input: 已知数组中，每三个数字，第一个不能被3整除，后面两个都可以被3整除；例如： 数组编号 能否被整除 1 0 2 1 3 1 4 0 5 1 6 1 7 0 8 1 9 1 … …统计...
2018-03-30 16:05:14
296
原创 xgboost 保存模型和特征重要度
1. 保存模型：（1）保存：bst.save_model('0001.model')（2）加载模型：bst_new = xgb.Booster({'nthread':4}) #init modelbst_new.load_model("0001.model") # load datasource from:http://blog.csdn.net/zc0205
2017-10-16 21:44:11
14688
原创 redis使用心得，连接不上解决方法
redis跟数据缓存有关系，是在做java web项目的时候用到的，mac上的安装教程参考如下： http://www.jianshu.com/p/6b5eca8d908b后来出现java web连redis “connect refuse”的错误，究其原因是 由于oracle数据库的bug，我把电脑的hostname改了，改成localhost。 而java web的redis设置中，redi
2017-10-13 22:11:04
5476
原创 机器学习总结 第一课
机器学习总结 第一课这篇文章不涉及很多代码的部分，主要是机器学习处理数据的一些基本概念和流程。写这篇blog的原因是对前一段时间的总结。前一段时间参加阿里天池的贵州交通大数据的比赛，使用了很多机器学习的方法和模型(xgboost 和lightgbm)，但是当时只限于知道接口的使用和接口的作用，不了解原理或者知识点很凌乱。所以打算趁着十一的空闲时间把知识点梳理一下。
2017-10-02 21:21:35
635
原创 superset 出现数据库错误
出错log：sqlalchemy.exc.OperationalErrorsqlalchemy.exc.OperationalError: (sqlite3.OperationalError) no such column: dbs.impersonate_user [SQL: 'SELECT dbs.created_on AS dbs_created_on, dbs.changed_o
2017-09-24 04:43:40
6710
2
原创 Orange 程序安装
参照gitub的教程:http://biolab.github.io/datafusion-installation-guide/#testing但是运行Orange的时候会报错:python -m Orange.canvas错误:File "/mnt/sda4/Orange/orange3env/lib/python3.6/site-packages/AnyQt/_a
2017-05-17 16:40:33
3782
原创 superset 汉化
1.首先superset有自己的翻译目录,不用创建,目录为:~/superset/superset/translations2.要汉化的话,配置文件~/superset/superset/translations/zh/LC_MESSAGES/messages.po即可.3.修改config.py的配置,如下:BABEL_DEFAULT_LOCALE = 'zh
2017-05-07 10:56:32
4736
原创 文件夹权限问题 ubuntu
问题:前几天安装superset的时候,superset访问 sqlite3数据库时报错: unable to open database分析:这个一看就是权限问题.我的数据库文件地址是: ~/.superset/superset.db我使用指令chmod 777 ~/.superset/superset.db修改了文件的权限,还是报错.后来,别人说不仅要修改文件的权限,最重要的是
2017-05-06 23:14:12
609
原创 zkw最小费用流模板，输出流量路径
#include #include #include #include #include #include #include #include #include #define eps 1e-5using namespace std;const int maxn = 1000;const int maxm = 50000;const int INF = 0x3f3f3f
2017-04-06 15:54:41
1953
原创 MNIST 机器学习入门 (一)
一. 运行环境:1.Python: 下载的是Anaconda for python2.7, 我在Anaconda中建立了一个虚拟环境: Python2.72.Tensorflow: Tensorflow0.8版本,安裝在上述的Anaconda ---Python2.7中.3.最后把MNIST项目移植到了Pycharm中,根据教程,重新编写.二. 运行的项目---- MNI
2017-03-17 19:14:28
2797
原创 hue 集成 hive问题
1. hue界面的错误如下先看下我的操作指令： 1） 打开hadoop集群： start-all.shroot下执行。2) 打开hive metadata： hadoop用户执行。3) 打开hive server24）启动hue：hue是在root用户下启动。将道理我hiveserver2已经打开了啊，
2016-11-04 00:05:32
4957
1
原创 hive和hue的元数据 修改为mysql
hive:1.先去mysql里面创建个database，名字是 hive。2.修改为mysql ， bin/hive/schematool -initSchema -dbType mysql3.具体的记不太清楚啦。。。昨天配的，今天就忘了 = =。hue：http://www.cnblogs.com/ivanny/p/hue_m
2016-11-03 23:34:51
2325
原创 hue配置问题
打开hue首页会出现如下问题：1.设置问题，在hadoop目录下 hdfs-site.xml文件中添加如下设置，（根据官方设置得来） hadoop.proxyuser.hue.hosts * hadoop.proxyuser.hue.groups * 修改完，还是有小错误，会显示“Current
2016-10-30 21:07:45
3053
原创 ubuntu， 解决Mysql root登录出错： ERROR 1045 (28000)
错误： ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: NO)解决：这种问题需要强行重新修改密码，方法如下：/etc/init.d/mysql stop (service mysqld stop )/usr/bin/mysqld_safe --ski
2016-10-29 21:57:45
3644
原创 hive 2.1.0安装
前言：本文主要是从如下blog中学习得来：http://blog.csdn.net/cuihaolong/article/details/52038543http://fengshulin.iteye.com/blog/23203591.准备： java 1.7hadoop 2.6.42.准备hive和mysql安装包：下载hive 2.1.0
2016-10-29 21:15:35
1487
原创 修改ubuntu的用户名(注意用户名和主机名的区别)
1.用户名是user , 一个主机可以有多个主机; 主机名是 hostname,要修改,就去 /etc/hostname目录修改. 2.修改用户名: 比如我想把 用户名"sanshanxiashi"修改为"Hadoop" ps: 我不能直接在sanshanxiashi用户里面修改,需要先把该用户注销,再跑到主机中的其他用户中修改.操作:在otherU用
2016-10-19 15:21:36
25820
1
原创 朴素bayes分类器 hadoop实现
1. 介绍篇在这里:算法杂货铺——分类算法之朴素贝叶斯分类(Naive Bayesian classification):http://www.cnblogs.com/leoo2sk/archive/2010/09/17/naive-bayesian-classifier.html里面包含 离散和连续型数据两种的处理方式.连续型数据求概率 可以用正态分布的知识.
2016-10-18 22:53:22
915
转载 BigDecimal
1.BigDecimal的使用和构造:http://blog.csdn.net/jackiehff/article/details/85824492. 除法会涉及到 无限小数的情况: 要设置 精度和四舍五入规则.http://li-fanghua.blog.163.com/blog/static/7954442020119104539322/
2016-10-18 22:35:23
322
原创 [kuangbin带你飞]专题一 简单搜索 Pots : BFS
题意：有两个被子，容量分别是A和B，想得到目标容量C(A、B中任意一个容量是C就行)。有3个操作： 1. FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap; 2. DROP(i) empty the pot i to the drain; 3. POUR(i,j) pour from pot i to pot j; after th
2016-10-15 13:28:25
379
原创 [kuangbin带你飞]专题一 简单搜索 Shuffle'm Up ： 水题
这题不是搜索题，就是按照题意遍历下去，其实也就是搜索的思想。。题意：有两堆数量都为c的木柴，现在要把两个堆s1和s2合并(shuffle)，合并成高度为2*c的大木堆叫s12，合并策略是：先放s2的最下面木柴，再放s1的最下面木柴；放s2的倒数第二根木柴，放s1的倒数第二根木柴.......；放s2的最上面一根木柴，放s1的最上面一根木柴。s12的最上面c个木柴又作为s2，
2016-10-14 22:56:28
691
原创 [kuangbin带你飞]专题一 简单搜索 Prime Path :BFS
题意：在素数间的bfs题解：真的就是简单的bfs，不多说，看代码。代码：AC，0ms#include#include#include#include#define Maxn 100005using namespace std;int p[Maxn]; //0是primeint f[Maxn];//标记是否已经出现typedef s
2016-10-13 22:52:17
346
原创 [kuangbin带你飞]专题一 简单搜索 Find The Multiple ：dfs
题意给一个正整数n，找出m，使得m是n的倍数，且m的十进制表示只包含“0”和“1”。其中 1如果有多个解，输出任意一种解。分析：由于m的位数是那么，真的枚举100位的十进制数m，怎么判定m是不是n的倍数呢？ m没办法存储。又注意到 n=6的时候，样例给的结果是 m=100100100100100100，很明显m还可以是 1110.所以猜想： 不需要搜索100
2016-10-13 19:15:39
300
原创 [kuangbin带你飞]专题一 简单搜索 Fliptile ：dfs
#include#include#includeusing namespace std;int g[20][20],f[20][20];//int tmp[3][20];int ans[20],mmin[20];int ok;int n,m;int judge(int row){ if(row==0) return 1; int ret=1;
2016-10-12 13:53:27
311
原创 [kuangbin带你飞]专题一 简单搜索 Catch That Cow ： bfs
题意：有两个数n和k，有三种操作：+1 、-1、*2，问从数字n到k 最少需要多少步！由于是求最少步，所有用bfs来搜索。题解：这是道简单题，但是容易出现小问题，导致不容易AC。首先，通过标记数组vis[i ]，可以确保每个数只访问一次，同时vis[i]可以用来记录步数。经过一次变换后的数字 nxt，范围是[0 , MaxN];这里的数据范围是0-100000；
2016-10-10 22:18:35
355
原创 在eclipse上 运行hadoop 2.6.4 出现的问题: 权限问题
1. Exception in thread "main" ExitCodeException exitCode=1: chmod: 无法访问"/usr/local/hadoop/tmp/mapred/sanshanxiashi/zhj0307276773657/.sanshanxiashi/job_local276773657_0001": 没有那个文件或目录这个问题不是没有文件,是
2016-10-10 12:36:20
3419
原创 [kuangbin带你飞]专题一 简单搜索 Dungeon Master ： BFS
题意：在一个三维有障碍物的迷宫中，求从起点S到终点E是否有 路径，如果有，求出最短的路径，否则输出“Tranpped！”题解：求迷宫的最短路径，经典的BFS题目，使用队列Queue来维护，没什么特别的地方，注意好 Q.push()和Q.pop()的时机就好。代码：1次AC#include#include #include#includeusing na
2016-10-09 10:57:49
394
原创 [kuangbin带你飞] 专题一 简单搜索 棋盘问题 ：DFS
今天开始做kuangbin大神的acm系列题，在VJ上。题目：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入：输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*
2016-10-08 22:36:48
472
原创 欧拉函数 + 约数 + 素数表 + 欧拉函数表
#include #include #include#define MaxN 100005using namespace std;//求单值n的欧拉函数 : O(logn)int eula(int n){ int ret=n; for(int i=2;i*i<=n;i++) if(n%i==0){
2016-10-07 16:43:11
692
原创 hdu 5868 矩阵快速幂+burnside引理 +欧拉函数+乘法逆元
Different Circle Permutation 方法来自官方题解：https://async.icpc-camp.org/d/546-2016-icpc题意：题意：n 个点构成一个环，每个点可以染色为黑色或白色，要求任意两个相邻的点不能都是黑色，问在旋转同构意义下的染色数。题解：设 f(n)f(n) 为不考虑旋转同构时给
2016-10-06 23:00:42
557
原创 矩阵快速幂 NOY 301
对于一个递推式，如果n太大，那么可以用矩阵快速幂把O(n)的复杂度降到O(logn).题意：求递推公式：f(x)=a*f(x-2)+b*f(x-1)+c，并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。1输出输出f(n)对1000007取模后的值。分析：f(x
2016-10-05 19:39:41
263
原创 矩阵快速幂 ZOJ 2853 Evolution
题意：演变有n个物种，编号分别是1~n-1，每个物种的初始数量为d[i],i属于[0,n-1]， 整个演变过程分为n个相同的”小演变“。一次”小演变“又有T个步骤：每个步骤形如 i j p[i][j] ；i,j是两个物种(i现在问，经过n次"小演变"后，第n个物种的数量。N 题解：这是经典的矩阵快速幂，重点在矩阵的构造。看下下面的例子。对于例子
2016-10-04 13:34:50
379
转载 矩阵快速幂入门 + 求Fibonacci数列
两矩阵相乘，朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂，按朴素的写法就是O(N^3*M)。既然是求幂，不免想到快速幂取模的算法，a^b %m 的复杂度可以降到O(logb)。如果矩阵相乘是不是也可以实现O(N^3 * logM)的时间复杂度呢？答案是肯定的。先定义矩阵数据结构： struct Mat{ int mat[MaxN][MaxN];};O(N^
2016-10-03 23:01:30
559
原创 hdu 5877 Weak Pair（树状数组 + dfs + 离散化）
题意：一棵树上有n个节点，每个节点都有值ai (ai>=0) ，现在需要寻找所有的weak对，(u,v) 是weak对 这样定义：同时满足：(1) u是v的祖先节点；(2) a[u]*a[v] 1≤N≤105 0≤ai≤109 0≤k≤1018题解：1.条件(1)只要是从root节点往下dfs的一条路径，路径上经过的所有节点 一定是叶
2016-09-28 23:08:21
292
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人