RSS订阅原创 Macos安装lightgbm时遇到的坑
报错信息：OSError: dlopen(/Users/{xxx}/anaconda3/lib/python3.6/site- packages/lightgbm/lib_lightgbm.so, 6): Library not loaded: /usr/local/opt/gcc/lib/gcc/7/libgomp.1.dylibReferenced from: /Users/{xxx}/...
2019-06-18 19:54:14
3614
3
原创 mac上更新brew的源，加速下载
#该镜像是 Homebrew 的 formula 索引的镜像 cd "$(brew --repo)"git remote set-url origin https://mirrors.tuna.tsinghua.edu.cn/git/homebrew/brew.gitcd "$(brew --repo)/Library/Taps/homebrew/homebrew-core"git r...
2019-04-26 15:37:58
1700
原创 MacOS上关于pygame安装的若干问题
1. SDL的安装In file included from src/_numericsurfarray.c:23:src/pygame.h:106:10: fatal error: 'SDL.h' file not found#include <SDL.h>^1 error generated.error: Setup script exited with error...
2019-04-26 15:23:37
1186
2
原创 LeetCode 29. Divide Two Integers
题目：Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.思路：最简单的办法就是不断用被除数减去除数，看能减多少次即为所求的商，但是这样复杂度可以达到O(n)，经测试会超时。考虑到任何一个数都可以表示为以2的幂为底的一组基的线性组合...
2018-03-18 15:47:15
110
原创 2017京东春招实习生招聘编程题
题目描述： 有一条很长的队伍，队伍里面一共有n个人。所有的人分为三类：警察，小偷和普通人。 将队伍里面的人从前到后由1到n编号，编号为i的人与编号为j的人的距离为i与j之差的绝对值。 每一个警察有一个能力值x，表示他能够监视与他距离不超过x的所有人， 小偷被警察发现当且仅当他被一个或多个警察监视到。你知道在整条队伍中，一共有多少个小偷会被警察发现吗？ 输入: 输入有两行，第一行一个数n(1<...
2018-03-17 20:31:12
416
原创 剑指offer12. 打印1到最大到n位数
题意：输入数字n，按顺序打印从1到最大的n位十进制数。思路：为了避免输入的n太大导致最后出现溢出，我们可以把这个题看作是字符串的全排列，每一个字符都表示0-9中的一个数字，这样我们就可以利用dfs递归的设置每一个数字，知道设置完n个数字为止。void dfs(string str, int n, int depth){ if(depth == n) { int r...
2018-03-17 20:06:25
126
原创 linux配置远程ipython notebook
1. 生成默认的配置文件 jupyter notebook --generate-config2. 打开ipython，生成密钥，并设置登陆密码，注意保存好密钥下一步会用到3. 修改默认的配置文件~/.jupyter/jupyter_notebook_config.py，在末尾添加如下命令，这里的password就是上一步生成的密钥。4. 然后在服务器上运行jupy
2018-01-21 13:19:30
601
原创 解决matplotlib绘图中显示中文乱码的问题
首先说一下我的平台：mac os, 不过linux平台应该也一样1. 正确下载字体文件simhei.ttf点击下载字体2. 将上面下载的文件copy到matplotlib里的对应目录，我的目录是/Users/xxx/anaconda3/lib/python3.6/site-packages/matplotlib/mpl-data/fonts/ttf3.rm -rf ~/.m
2018-01-07 20:16:15
1603
原创 pytorch安装
linux平台 GPU版本：pip install http://download.pytorch.org/whl/cu80/torch-0.2.0.post3-cp36-cp36mu-manylinux1_x86_64.whllinux平台 CPU版本：pip install http://download.pytorch.org/whl/torch-0.2.0.post3-cp36
2017-12-28 14:55:32
709
原创 概率与计算课中的LV10算法
#include<iostream>#include<string>#include<stdlib.h>#include<stdio.h>#include<time.h>#include<cmath>#include<vector>using namespace std;int n; //每个string都是n位vector<int> prime; /
2016-11-21 20:34:36
442
原创 用PyInstaller把python程序打包成exe可执行程序
在命令行窗口下输入pip install pyinstaller（首先确保安装了pip）将目录切换到python程序main.py对应的目录下输入pyinstaller -F main.py 回车后会生成两个文件，其中dist下的exe文件就是最终生成的可执行程序。如果要打包的程序是gui程序则命令为 pyinstaller -F -w main.py（F大写，w小写）
2016-06-13 16:59:58
385
原创 在IPython下如何将常用模块的目录添加到模块的搜索路径下
有时候，我们import模块的时候系统找不到模块，那是因为当前的工作目录不是模块所在的目录，或者模块的目录没有被添加到模块的搜索路径下。下面我将分别介绍一下这两种方法。方法1：使用书签来方便的切换目录 如上图，一开始我的工作目录是C:\Users\libai，然后使用bookmark将F盘下的某个子目录里的Ch02的书签设置成了Ch02，之后直接cd Ch02就可以切换到F:………Ch02了，然后
2016-04-20 14:07:51
3068
原创 基于Linux的TCP网络编程实例
初次接触网络编程，作为一个菜鸟也来分享一下心得，希望同为菜鸟的童鞋在看完这篇文章后能后有所收获。基本的网络编程概念请参考这篇博文： http://blog.csdn.net/tigerjibo/article/details/6775534 里面详细的介绍了socket编程的步骤和相关函数，弱渣在此就不再重述了。下面请让我来为大家介绍一个简单的tcp网络编程实例吧。功能介绍：本程序可以实现服务端
2016-03-17 17:28:58
441
原创 在windows下codeblocks中配置pthread的库
如果添加方法不正确，可能会出现pthread_create’未定义的引用，所以下面我讲一下正确的配置方法。首先介绍一下我的安装平台和需要下载的工具包：win7 64位，codeblocks13.12mingw版，pthreads-w32-2-9-1-release其中，pthreads-w32-2-9-1-release的下载地址如下：ftp://sourceware.org/pu
2016-03-10 14:46:12
4165
1
原创 windows下QMYSQL driver not loaded的解决方案
环境：win7 64 位系统，qt5.4 32位因为qt5.4已经编译好QMysql驱动了，具体可以查看D:\Qt\Qt5.4.1\5.4\mingw491_32\plugins\sqldrivers文件夹下有没有qsqlmysql.dll和qsqlmysqld.dll这两个文件。所以我们接下来做的只是把mysql目录下lib文件夹里的libmysql.dll复制到qt的bin目录下即可。
2016-01-29 15:30:33
2892
3
原创 PAT 1022. Digital Library
【题目链接】题意：给定一组图书信息，查询与作者，出版社等等图书信息对应的图书，并升序输出这些图书的ID，图书ID必须是七位数字。思路，设置一个map数组，键为图书信息，用一个string变量来保存，而值为对应的图书ID，用一个set容器来存储。这样形成键值对有利于节省图书的查询时间，否则，单纯地进行暴力搜索可能会超时。代码如下：#include #include #incl
2015-06-03 21:29:09
613
原创 PAT 1021. Deepest Root
【题目链接】题目大意：给定一个无向图，如果它没有环且是连通的则证明是树，那么就要找出一个结点集，使得集合中的任意一点作为树的根节点，都能使得树的深度达到最大。否则，如果该图不是树，则要求输出图的连通分量的个数。思路：本题可以用并查集或者dfs求连通分量个数。假设已经是树了，如何求deepest root呢？很显然的一个做法就是对树中的每个结点进行dfs搜索，每一次dfs都记下树能达到的最大
2015-05-31 09:05:26
514
原创 PAT 1018. Public Bike Management
这题就是求先最短路径，当有多条最短路径的时候按照如下原则择优：sent的自行车较少的更优，如果sent的自行车数量相同，则take back的自行车数量最少的更优。第一次提交的时候只过了4个case，原因在于：只要前面的station自行车数量不足，就必须从PBMC派送自行车，无论后面路径上的自行车数量是否有多余，也就是说是一个不可逆转的过程。后来改写了程序，在Dijkstra算法的基础上，逐
2015-05-29 13:52:10
493
原创 PAT 1017. Queueing at Bank
【题目链接】这道题比1014要简单，但是最后一个case始终过不了，暂时记载在这篇博文上。思路和1014差不多，只不过这题所有的人都站在了黄线外等待，只有窗口空闲才去该窗口获取服务。需要注意的有以下几点：1、客户只要在17点01分之前到达，就一定有窗口对此客户服务到底，也就是说他开始接受服务的时间可以在17点01分及之后的时间。2、当有窗口空闲，但是下一位顾客还未到来时，窗口需要等
2015-05-29 13:34:24
258
原创 PAT 1014. Waiting in Line
【题目链接】基本思路：设置队列数组qInside[i]用来存放第i个窗口前对应的等待客户，队列qBehind用来存放黄线以外的等待客户。然后访问每个窗口前等待队列的队首元素，即customer编号。找出这些顾客中交易时间的最小值，假设此时对应的窗口编号为j，则弹出qInside[j]的队首元素，此时若qBehind非空，则将其队首元素压入qInside[j]。最后再对每个窗口前的等待队列进行一
2015-05-20 09:02:46
329
原创 PAT 1007. Maximum Subsequence Sum
【题目链接】看完这个题目的时候我就想到了曾经做过的一个求完美数列的题目，用的是两点论的思想，这题好像也差不多。本题的关键就是如何确定最大子序列的起始位置i和j，我们用sum变量（初始化为0）来记录元素的和，MaxSum（初始化为负数）来记录最大子序列的和，sum从第一个非负数起开始累加同时更新MaxSum，若sum累加到第k1个位置的时候小于0了，则将sum重置为0，令temp=k1+1，其中
2015-05-17 10:23:14
402
原创 PAT 1003. Emergency
一开始看错了题目，以为第一个输出是要求最短距离，后来才发现是要求最短路径的条数。对于最短路径的条数和点权之和我们可以分别用两个数组numberPath[]和numberTeam[]来实现，numberPath[i]记录从起点到顶点i的最短路径的条数，numberTeam[i]记录从从起点到顶点i的所有最短路径中点权之和的最大值。然后当加入新的顶点之后得到的距离等于原来的最短距离，则对numberP
2015-05-15 13:47:32
388
原创 开通博客啦
人生中的第一个博客就献给CSDN了，希望能在这里记录下自己成长的足迹，沉淀学习过程中的收获，同时又能分享给需要的人，我相信任何一个大神都经历过菜鸟的蜕变。以后，让我们在博客中相互交流，相互学习吧。
2015-04-26 17:45:38
318