- 博客(145)
- 资源 (1)
- 收藏
- 关注
原创 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
5068
原创 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
289
原创 熵、KL散度
介绍熵、KL散度等。一、熵(entropy)根据shannon的信息论,给定一个字符集的概率分布,我们可以设计一种编码,使得表示该字符集组成的字符串平均需要的比特数最少。假设这个字符集是X,对x∈X,其出现概率为P(x),每个字符x需要的编码长度为log那么其最优编码平均需要的比特数等于这个字符集的熵$\log_2x$,...
2018-05-24 19:09:43
563
原创 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
372
原创 二叉树的先序、中序和后序遍历,包括递归和非递归两种写法。
LintCode上习题我用递归和非递归都实现了一遍,非递归就是用一个显式的stack来维护,而后序遍历的非递归比较难处理。 另外有一个,我的时间普遍都在200ms+,递归和非递归的时间效率差不多;平台的服务器对运行时间也有一定的波动,但是都达不到10ms的水平,目前还不晓得前排大佬的代码是如何的。 下面来看6种实现代码:pre-树的结构体/** * Definition of...
2018-04-03 11:39:00
390
原创 leetcode-394. Decode String
递归求解刚开始别人说的stack的题目,当做stack来搞,头都晕了!后来想想确实可以划分成子问题,适合用递归求解。题目-解码形如“2[bc]”的字符串解码为 “bcbc”。问题在于,[]还可以套[],这个地方,一个[]可以看成一个子问题~#include <iostream>#include<cstdio>#include<cstring...
2018-03-31 21:23:34
171
原创 网易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
305
原创 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
14728
原创 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
5495
原创 机器学习总结 第一课
机器学习总结 第一课这篇文章不涉及很多代码的部分,主要是机器学习处理数据的一些基本概念和流程。写这篇blog的原因是对前一段时间的总结。前一段时间参加阿里天池的贵州交通大数据的比赛,使用了很多机器学习的方法和模型(xgboost 和lightgbm),但是当时只限于知道接口的使用和接口的作用,不了解原理或者知识点很凌乱。所以打算趁着十一的空闲时间把知识点梳理一下。
2017-10-02 21:21:35
660
原创 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
6782
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
3805
原创 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
4809
原创 文件夹权限问题 ubuntu
问题:前几天安装superset的时候,superset访问 sqlite3数据库时报错: unable to open database分析:这个一看就是权限问题.我的数据库文件地址是: ~/.superset/superset.db我使用指令chmod 777 ~/.superset/superset.db修改了文件的权限,还是报错.后来,别人说不仅要修改文件的权限,最重要的是
2017-05-06 23:14:12
638
原创 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
1965
原创 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
2809
原创 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
4985
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
2337
原创 hue配置问题
打开hue首页会出现如下问题:1.设置问题,在hadoop目录下 hdfs-site.xml文件中添加如下设置,(根据官方设置得来) hadoop.proxyuser.hue.hosts * hadoop.proxyuser.hue.groups * 修改完,还是有小错误,会显示“Current
2016-10-30 21:07:45
3076
原创 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
3665
原创 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
1506
原创 修改ubuntu的用户名(注意用户名和主机名的区别)
1.用户名是user , 一个主机可以有多个主机; 主机名是 hostname,要修改,就去 /etc/hostname目录修改. 2.修改用户名: 比如我想把 用户名"sanshanxiashi"修改为"Hadoop" ps: 我不能直接在sanshanxiashi用户里面修改,需要先把该用户注销,再跑到主机中的其他用户中修改.操作:在otherU用
2016-10-19 15:21:36
25933
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
925
转载 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
332
原创 [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
390
原创 [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
703
原创 [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
357
原创 [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
316
原创 [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
321
原创 [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
364
原创 在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
3457
原创 [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
404
原创 [kuangbin带你飞] 专题一 简单搜索 棋盘问题 :DFS
今天开始做kuangbin大神的acm系列题,在VJ上。题目:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入:输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*
2016-10-08 22:36:48
486
原创 欧拉函数 + 约数 + 素数表 + 欧拉函数表
#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
708
原创 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
567
原创 矩阵快速幂 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
271
原创 矩阵快速幂 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
389
转载 矩阵快速幂入门 + 求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
571
原创 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
300
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人