BigSea

庸人自渡

LeetCode——二叉树的所有路径

给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] ...

2019-05-20 09:54:22

阅读数 2

评论数 0

LeetCode——反转链表

反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表...

2019-05-13 17:44:11

阅读数 21

评论数 0

使用networkx中write_dot,to_agraph出现问题的解决方法

networkx-1.11中的draw_graphviz函数中存在一个小错误,该函数由graphviz绘图工具不再导入到networkx的顶级命名空间中。 以下是解决方法 In [1]: import networkx as nx In [2]: G = nx.complete_graph(5)...

2018-11-16 16:57:49

阅读数 176

评论数 0

网易校招——藏宝图

题目描述 牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有{空串, a, b, c, ab,...

2018-10-17 15:09:19

阅读数 85

评论数 0

使用位运算实现加减乘除

在不使用+,-,*,/,四则运算符号的情况下,通过基本位运算实现加减乘除四则运算。 1. C++中使用位运算实现加法 首先,我们通过对x和y进行&位运算,得出每一位上的进位。然后对x和y进行^位运算,得出没有加进位的和。最后将所得的和当做新的x,所得的进位往左移...

2018-09-12 11:43:59

阅读数 120

评论数 0

剑指offer——数组中只出现一次的数字

题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 两种方法,一种简单,一种秀肌肉。 第一种代码如下,就用一个count函数。 class Solution { public: void FindNumsAppearOnce...

2018-09-12 10:18:02

阅读数 49

评论数 0

滴滴校招真题——末尾0的个数

题目描述 输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行,n(1 ≤ n ≤ 1000) 输出描述: 输出一个整数,即题目所求 示例1 输入 10 ...

2018-09-08 16:48:22

阅读数 54

评论数 0

c++输出小数点后位数精度

头文件#include<iomanip>,函数setprecision() setprecision(n) 指定一个浮点数的精度默认设置输出的数字的总位数为n,包含整数和小数部分。 fixed :必须与setprecision(n)配合使用,用来控制...

2018-09-08 15:11:42

阅读数 1057

评论数 0

C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的区别

1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar() 附:cin.ignore();cin.get()//跳过一个字符,例如不想要的回车,空格等字符 1、cin>&am...

2018-09-08 14:24:25

阅读数 60

评论数 0

网易校招真题——下厨房

题目描述 牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超...

2018-09-07 15:54:47

阅读数 62

评论数 0

Ubuntu16.04安装CUDA8.0

网上很多教程都是错的,我自己安装费了很大的精力,这次记录下来我的安装过程。 1.安装驱动 最简单的安装方式是直接在“系统设置->软件和更新->附加驱动”中安装 这样的话,驱动就按装好了。 在terminal里面输入命令nvidia-s...

2018-09-06 11:43:31

阅读数 82

评论数 0

查看Cuda,Cudnn版本

cuda 版本 cat /usr/local/cuda/version.txt cudnn 版本 cat /usr/local/cuda/include/cudnn.h | grep CUDNN_MAJOR -A 2

2018-09-06 10:01:54

阅读数 74

评论数 0

sublime text3编译C++,C

打开sublime text3,依次: tools->building system->new building system 复制粘贴以下内容 { "shell_cmd&...

2018-09-06 09:23:15

阅读数 190

评论数 0

Ubuntu安装配置pyrouge

之前配置pyrouge是很麻烦的事,安装完之后会各种报错,解决起来令人头皮发麻。 这次重新安装ROUGE和pyrouge,找到了一种简洁的安装pyrouge的方法,不会出错,非常方便。记录一下。 很简单,就是几行命令。 git clone https://github.com/bhein...

2018-09-05 15:22:28

阅读数 255

评论数 0

网易校招真题——暗黑的字符串

题目描述 一个只包含’A’、’B’和’C’的字符串,如果存在某一段长度为3的连续子串中恰好’A’、’B’和’C’各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如: BAACAACCBAAA 连续子串”CBA”中包含了’A’,’B’,’C’各一个,所以是纯净的字符串...

2018-09-04 19:30:44

阅读数 32

评论数 0

网易校招真题——回文序列

牛客校招真题——回文序列 题目描述 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11...

2018-09-03 16:24:57

阅读数 71

评论数 0

网易校招真题——构造队列

题目描述 小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序: while(!Q.empty()) //队列不空,执行循环 { int x=Q.front(); //取出当前队头的值x ...

2018-09-03 11:02:14

阅读数 46

评论数 0

在ubuntu下安装虚拟环境Virtualenv

Virtualenv可以为Python提供独立的运行环境,在一定程度上可解决解决依赖、版本以及间接权限等问题。 virtualenv virtualenv用于创建独立的Python环境,多个Python相互独立,互不影响,它能够: 1. 在没有权限的情况下安装新套件 2. 不同应用可以...

2018-09-03 09:32:14

阅读数 68

评论数 0

Linux下使用alias设置命令别名

有时候在linux下执行一条命令过长,挺麻烦的,我们可以在.bashrc文件下设置alias,对命令设置简短的别名,相当于缩短命令,方便操作。 1.设置别名 alias 别名=’原命令 -选项/参数’ 例如: alias ll='ls -lt' 这样设置了ls -lt命令的别名是ll,在...

2018-09-03 09:27:09

阅读数 308

评论数 0

Ubuntu下安装Stanford CoreNLP

Stanford CoreNLP提供了一系列自然语言分析工具。它能够给出基本的词形,词性,不管是公司名还是人名等,格式化的日期,时间,量词,并且能够标记句子的结构,语法形式和字词依赖,指明那些名字指向同样的实体,指明情绪,提取发言中的开放关系等。 很多自然语言处理的任务都需要stanfordco...

2018-09-02 10:44:44

阅读数 425

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭