2018年05月_星落秋风五丈原

原创 Anaconda创建python虚拟环境、清华源安装python包

一、conda创建python虚拟环境大家经常在需要使用不同版本的包或者python版本时候，卸载包在重装老版本很麻烦，其实可以为与系统版本不同的工程专门建一个虚拟环境，管理一组特定包和python版本1.创建环境conda create -n name python=. name:虚拟环境的名称 .：python版本号，填写2.7或者3.6这种格式 conda env lis...

2018-05-26 18:18:40 3704

原创 linux安装cmake

Linux 下载cmake-3.11.1-Linux-x86_64.tar.gz wget http://www.cmake.org/files/v3.1/cmake-3.11.1.tar.gz tar -xzvf cmake-2.8.11.2.tar.gz 可以用上面方式下载解压，但是有时候解压不了，可能是你没下载完全就断开了，所以可以自己去官网下载https://cmake.org/d...

2018-05-23 08:39:44 878

原创 jupyter notebook 无法启动

Traceback (most recent call last): File “/usr/bin/jupyter-notebook”, line 3, in from notebook.notebookapp import main File “/usr/lib/python3.6/site-packages/notebook/notebookapp.p...

2018-05-23 08:33:33 2114

原创剑指offer：平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。codeclass Solution {public: bool IsBalanced_Solution(TreeNode* pRoot) { int depth=0; return IsBalanced(pRoot,depth); } bool IsBalanced...

2018-05-07 22:15:39 181

原创剑指offer：表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。codeclass Solution {public: //+ -号数字点最多一个数字 e或E一个 +...

2018-05-07 22:14:47 144

原创剑指offer：正则表达式匹配

题目描述请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配codeclass Solution {public: bool ma...

2018-05-07 22:14:00 142

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包含一条字符串”bcced”的路径，但是矩阵中不包含”abcb”路径，因为字符串的第一个字符b占...

2018-05-07 22:13:16 141

原创剑指offer：机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？codeclass Soluti...

2018-05-07 22:12:33 86

原创剑指offer：字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。思路char范围0-255 用一个hash数组来记录每个字符串出现次数，这里可以直接用char类...

2018-05-05 21:42:42 145

原创剑指offer：孩子们的游戏(圆圈中最后剩下的数)

题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去….直到剩下...

2018-05-05 21:41:34 155

原创剑指offer：序列化二叉树

题目描述请实现两个函数，分别用来序列化和反序列化二叉树思路序列化就是把一棵树按照某种序列，转化成字符串，反序列化反之。 1 2 3 4 5 6 先序序列化是 1,2,4,#,#,#,3,5,#,#,6,#,# 递归实现code/*struct TreeNode { i...

2018-05-05 21:40:35 94

原创剑指offer：滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,...

2018-05-05 21:39:23 94

原创剑指offer：数据流中的中位数

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。思路如果序列是偶数个数，中位数就是中间两个数的，奇数个数就是中间的那一个。可以把序列排序来找，但是每次插入都排序，效率太低。因为我们只需要知道中间的两个或者一个元素就可以了，所以可以把序...

2018-05-05 21:38:00 240

qq_33278461的博客