Seazzy5461-CSDN博客

原创 LeetCode——二叉树的所有路径

给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3DFS，分为递归和迭代两种方法递归/** * Definition...

2019-05-20 09:54:22 589

原创 LeetCode——反转链表

反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？C++迭代做法/** * Definition for singly-linked list. * struct ListNode { ...

2019-05-13 17:44:11 248

原创使用networkx中write_dot，to_agraph出现问题的解决方法

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

2018-11-16 16:57:49 1656

原创网易校招——藏宝图

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

2018-10-17 15:09:19 469

原创使用位运算实现加减乘除

在不使用+，-，*，/，四则运算符号的情况下，通过基本位运算实现加减乘除四则运算。1. C++中使用位运算实现加法首先，我们通过对x和y进行&位运算，得出每一位上的进位。然后对x和y进行^位运算，得出没有加进位的和。最后将所得的和当做新的x，所得的进位往左移一位(第零位的进位输入为0)当做新的y，继续做上面的步骤，直到进位为0，此时x中保存的就是我们要求的x和y的和了。 ...

2018-09-12 11:43:59 1487

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

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

2018-09-12 10:18:02 195

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

题目描述输入一个正整数n,求n!(即阶乘)末尾有多少个0？比如: n = 10; n! = 3628800,所以答案为2输入描述: 输入为一行，n(1 ≤ n ≤ 1000)输出描述: 输出一个整数,即题目所求示例1 输入 10 输出其实就是求到n的数中，有多少数是包含因数5，总共包含了多少因数5。解释：比如100/...

2018-09-08 16:48:22 511

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

头文件#include<iomanip>，函数setprecision()setprecision(n) 指定一个浮点数的精度默认设置输出的数字的总位数为n，包含整数和小数部分。fixed ：必须与setprecision(n)配合使用，用来控制小数位数，不够补0，只要写一次fixed，后面的setprecision（n）就都是指小数了。如果不使用fixed，setprec...

2018-09-08 15:11:42 9060

原创 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>>用法1：最基本，也是最常用的用法，输入一个数字：#include <iostream> usi...

2018-09-08 14:24:25 411

原创网易校招真题——下厨房

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

2018-09-07 15:54:47 283

原创 Ubuntu16.04安装CUDA8.0

网上很多教程都是错的，我自己安装费了很大的精力，这次记录下来我的安装过程。1.安装驱动最简单的安装方式是直接在“系统设置->软件和更新->附加驱动”中安装这样的话，驱动就按装好了。在terminal里面输入命令nvidia-smi，看到如下的输出，就是正确了。这里写图片描述2.下载Cuda首先在官网下载CUDA8.0。建议下载runf...

2018-09-06 11:43:31 687

原创查看Cuda,Cudnn版本

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

2018-09-06 10:01:54 265

原创 sublime text3编译C++，C

打开sublime text3，依次: tools-&amp;gt;building system-&amp;gt;new building system复制粘贴以下内容{ &quot;shell_cmd&quot;: &quot;g++ \&quot;${file}\&quot; -o \&quot;${file_path}/${file_base_name}

2018-09-06 09:23:15 514

原创 Ubuntu安装配置pyrouge

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

2018-09-05 15:22:28 1433 1

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

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

2018-09-04 19:30:44 173

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

牛客校招真题——回文序列题目描述如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然...

2018-09-03 16:24:57 340

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

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

2018-09-03 11:02:14 228

原创在ubuntu下安装虚拟环境Virtualenv

Virtualenv可以为Python提供独立的运行环境，在一定程度上可解决解决依赖、版本以及间接权限等问题。virtualenvvirtualenv用于创建独立的Python环境，多个Python相互独立，互不影响，它能够： 1. 在没有权限的情况下安装新套件 2. 不同应用可以使用不同的套件版本 3. 套件升级不影响其他应用安装sudo apt-get insta...

2018-09-03 09:32:14 379

原创 Linux下使用alias设置命令别名

有时候在linux下执行一条命令过长，挺麻烦的，我们可以在.bashrc文件下设置alias，对命令设置简短的别名，相当于缩短命令，方便操作。1.设置别名alias 别名=’原命令 -选项/参数’例如:alias ll='ls -lt'这样设置了ls -lt命令的别名是ll，在终端输入ll时，则相当于输入了ls -lt命令注意：在定义别名时，等号两边不能有空格，否则she...

2018-09-03 09:27:09 2559

原创 Ubuntu下安装Stanford CoreNLP

Stanford CoreNLP提供了一系列自然语言分析工具。它能够给出基本的词形，词性，不管是公司名还是人名等，格式化的日期，时间，量词，并且能够标记句子的结构，语法形式和字词依赖，指明那些名字指向同样的实体，指明情绪，提取发言中的开放关系等。很多自然语言处理的任务都需要stanfordcorenlp将进行文本处理。在linux环境下安装stanfordcorenlp也比较简单。首先需要...

2018-09-02 10:44:44 2673 3

原创网易校招真题——洗牌

牛客校招真题——洗牌题目描述洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第...

2018-08-31 11:24:14 318

原创网易校招真题——数字游戏

网易笔试题——数字游戏题目描述小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。例如：如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6...

2018-08-30 15:53:56 264

原创 c++删除vector容器中重复元素

vector<int> v={1,2,4,3,5.2};则调用以下语句即可：sort(v.begin(),v.end());v.erase(unique(v.begin(),v.end()),v.end());

2018-08-30 15:43:26 3956

原创网易校招真题——小易喜欢的单词

牛客网编程题——小易喜欢的单词题目描述小易喜欢的单词具有以下特性： 1.单词每个字母都是大写字母 2.单词没有连续相等的字母 3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。例如：小易不喜欢”ABBA”，因为这里有两个连续的’B’ 小易不喜欢”THETXH”，因为这里包含子序列”THTH” 小易...

2018-08-30 10:34:28 585

原创网易校招真题——两种排序方法

牛客编程题——两种排序方法题目描述考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如： “car”&lt; “carriage” &lt; “cats” &lt; “doggies &lt; “koala” 2.根据字符串的长度排序。例如： “car” &lt; “cats” &lt; “koa...

2018-08-29 09:45:51 287

原创网易校招真题——饥饿的小易

牛客网编程题——饥饿的小易题目描述小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力，所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,000,007整除的位置(比如：位置0，位置1,00...

2018-08-28 19:23:18 480

原创今日头条校招真题——字典序

牛客网编程题——字典序题目描述给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. 对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 ...

2018-08-24 11:23:02 508

原创今日头条校招真题——异或

牛客网编程题——异或题目描述给定整数m以及n各数字A1,A2,..An，将数列A中所有元素两两异或，共能得到n(n-1)/2个结果，请求出这些结果中大于m的有多少个。输入描述第一行包含两个整数n,m. 第二行给出n个整数A1，A2，…，An。数据范围对于30%的数据，1 &lt;= n, m &lt;= 1000 对于10...

2018-08-23 11:26:32 528

原创 ubuntu18下网易云音乐无法打开的问题

问题描述网易云音乐官网提供了Ubuntu 的.deb安装包，下载后使用ubuntu软件完成安装，点击网易云音乐快捷方式后应用程序无法正确打开。解决方法这里可以使用两种解决办法，一种是利用终端命令打开，二是修改网易云音乐的快捷方式配置。实测虽然第一种方式会比较麻烦，但是均能正常打开；第二种方式仍然会出现打不开的情况。使用终端打开 sudo netease-cloud-...

2018-08-23 10:37:20 1339

原创今日头条校招真题——头条校招

牛客网编程题——头条校招题目描述头条的2017校招开始了！为了这次校招，我们组织了一个规模宏大的出题团队，每个出题人都出了一些有趣的题目，而我们现在想把这些题目组合成若干场考试出来，在选题之前，我们对题目进行了盲审，并定出了每道题的难度系统。一场考试包含3道开放性题目，假设他们的难度从小到大分别为a,b,c，我们希望这3道题能满足下列条件： a&lt;=b&lt;=c b-a&lt;=...

2018-08-22 17:54:53 473

原创 360校招真题——最强大脑

牛客网编程题——最强大脑题目描述小B乘火车和朋友们一起在N市到M市之间旅行。她在路途中时睡时醒。当她醒来观看窗外的风景时，注意到每个火车站都有一种特别颜色的旗帜，但是她看到的旗帜仅仅是经过的一小部分。小B在乘车过程中有两次清醒的时间，她到达旅程终点时处于睡梦中。出站时，她和朋友们谈论着一路的见闻，朋友们觉得很有意思，他们把N到和M之间经过车站的旗帜颜色依次列出来，然后告诉你小B记得的...

2018-08-22 11:43:31 704

原创网易校招真题——合唱团

牛客网编程题——合唱团题目描述有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 &lt;= n ...

2018-08-04 19:59:11 243

原创 LeetCode——Reverse Integer

LeetCode——Reverse Integer # 7 Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input:...

2018-02-25 16:04:41 145

原创如何转载CSDN文章

转载CSDN文章CSDN没有一键转发，只有依靠浏览器了。我用的是firefox，其他的浏览器大同小异。在需要转载的文章上右键，选择inspect element，审查元素。在Inspector里找到article_content那一行，点击然后右键，选择copy，inner HTML。点开写博客，使用HTML编辑器。点击源代码，将复制的内容粘贴，就可以了。记得注明转载以及作者。

2017-12-07 19:57:18 303

原创 Ubuntu安装配置ROUGE

前言这次做自然语言处理的作业，是关于多文档摘要生成的，其中对于生成的摘要进行效果测评需要用到ROUGE（不是那个文本高亮的插件！！）。没想到安装这个软件这么麻烦，于是写个博客造福后人了。ROUGE简介 ROUGE是由微软亚洲研究院知识挖掘组(The Knowledge Mining group at Microsoft Research Asia)调研经理(research ma...

2017-12-07 19:30:05 8170 13

原创 LeetCode——Path Sum III

LeetCode——Path Sum III #437 You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The path does not need to star

2017-11-27 19:52:37 284

原创 LeetCode——Move Zeroes

LeetCode——Move Zeroes #283 Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.for example, given nums = [0, 1,

2017-11-27 10:54:13 220

原创 LeetCode——Palindrome Linked List

LeetCode——Palindrome Linked List # 234 Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space?这一题的目的是判断一个单链表是否是回文链表，并且最好是在O(

2017-11-25 16:06:46 220

原创 LeetCode——House Robber

LeetCode——House Robber # 198 You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing

2017-11-22 22:18:38 229

原创 LeetCode——Reverse Linked List

LeetCode——Reverse Linked List # 206 Reverse a singly linked list.这一题的目的是反转一个单链表。是对链表操作的一个经典题目。第一个想到的思路是利用一个栈。C++语言中用栈实现的话，我只能将val保存到栈中，因为指针的问题，我解决的不好，但是Java的话，因为不用指针，就可以轻松地写出来。所以下面两个版本，其实不太一样。P

2017-11-21 23:28:38 193

空空如也

空空如也