a469142780-CSDN博客

原创网易校招 [编程题] 数对

题目描述：>> 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。输出描述:对于每个测试用例, 输出一个正整数表示...

2018-04-03 12:22:12 283

转载 matlab软件激活方式

在matlab安装目录中找到license目录，并创建license.lic文件，然后把以下内容copy到文件中，重启matlab%%%%%%%%%%%%%%%%%%%%%%%%%%%%INCREMENT Aerospace_Blockset MLM 99 permanent uncounted \ A05070F00D1EB1F92326 VENDOR_STRING=QQ=4739...

2018-03-01 22:08:30 3369

原创删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。注意原链表头节点的处理。参考代码：/* public class ListNode { int val; ListNode next = null; ListNode(int val) {

2017-08-03 11:27:17 288

原创链表中环的入口结点

题目描述：一个链表中包含环，请找出该链表的环的入口结点。分析：第一步，找环中相汇点。分别用p1，p2指向链表头部，p1每次走一步，p2每次走二步，直到p1==p2找到在环中的相汇点。第二步，找环的入口。接上步，当p1==p2时，p2所经过节点数为2x,p1所经过节点数为x,设环中有n个节点,p2比p1多走一圈有2x=n+x; n=x;可以看出p1实际走了一个环的步数，再让p2指向链表头部

2017-08-03 10:51:02 235

原创把数组排成最小的数

题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。参考代码：import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;public class Te

2017-07-30 15:31:11 196

题目描述： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长

2017-07-30 14:15:33 278

原创字符串全排列

题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。解析：题目要求，按照字典顺序打印，而且输入的字符串中还可能有重复数字，因此考虑是用TreeSet这一数据结构。此题我解决全排列的问题使用的是递归的方式，大家也可以使用非递归的方式求解。非递归的具体实现可以参看这篇文

2017-07-30 10:02:32 213

原创二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。public static boolean VerifySquenceOfBST(int[] sequence) { if(sequence == null || sequence.length == 0){ r

2017-07-28 22:08:26 189

原创栈的压入弹出序列

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）有点简单，不想解释了！！import java.util.ArrayList;public

2017-07-28 20:44:04 169

原创顺时针打印矩阵

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 （4X4矩阵）则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.懒得描述了，直接上代码了。import java.util.ArrayList;public class Mai

2017-07-28 17:33:45 217

原创树的子结构

题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路：（1）如果二叉树A,B根节点相同，则只需要验证二叉树A,B的左右子树都相同即可。否则，为false。AHasB函数就是来验证这一性质的。（2）如果二叉树A,B的根节点不相同，则需要验证A的左子树与B相同，或者A的右子树与B相同。如果满足则成立，否则不成立。public class S

2017-07-28 15:23:51 181

原创反转链表

题目描述：输入一个链表，反转链表。参考代码：import java.util.ArrayList;public class Solution { public ListNode ReverseList(ListNode head) { if(head == null){ return null; } int len =

2017-07-28 11:03:35 179

原创青蛙跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路：倒着推。首先跳一级有一种可能，然后剩下的有f(n-1)中可能；跳两级的有一种可能，然后剩下的有f(n-2)；一次类推，跳n级的有一种可能，然后剩下的有f(n-n)=f(0)（f(0)定义为1）种可能。因为是分类计算，所以结果要相加。参考代码：public int J

2017-07-27 23:15:35 231

原创根据先序遍历和中续遍历重构二叉树

今天在牛客网上遇到这样一道题，题目内容如下：题目描述: 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。题目的意思是根据一棵二叉树的先序和后续序列重构二叉树。阶梯思路是：（1）首先先序中的第一

2017-07-27 21:57:30 1672 1

原创 Python3.x与Python2.x关于sorted函数用法比较

在Python2.x中使用sorted函数的调用格式如下： sorted(iterable, cmp=None, key=None, reverse=False) –> new sorted list其中iterable表示待排序的列表；cmp为用户自定义的比较函数；key为比较的关键字，且这里的key支持匿名函数；reverse为是否为逆序，为值True时为逆序排序。比如说对于待排序列表：l

2017-07-10 10:43:33 590

原创 Windows环境下安装beautifulsoup4出现 'You are trying to run the Python 2 version of Beautiful Soup ....错误

出现这个问题的主要原因是Python的版本问题。官网上面有说明：Beautiful Soup 4 works on both Python 2 (2.6+) and Python 3. 所以在3.4+的版本上安装beautifulsoup4时会出现如下错误：解决办法是：使用在线安装的步骤如下：（1）进入Python的安装目录，找到Scripts文件夹，然后进入里

2017-07-08 23:40:42 799

原创 Python3.x执行POST请求是出现POST data should be bytes or an iterable of bytes. It cannot be of type str.错误

在使用Python3.6.1做一个小型爬虫时出现了下面的错误：开始我是这么写的：data = urllib.parse.urlencode(values)，出现了上面的那种错误。values为POST请求的数据。研究错误日志发现是请求的数据的类型出现的问题，应该指定一种编码格式进行编码。最后将代码更改为如下形式后问题得到解决： data = urllib.parse.urlencode(v

2017-07-08 21:08:01 1135

原创求两个字符串的最长公共子串

首先分清出最长公共子串与最长公共子序列的区别：找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。比如说：两个字符串“asdfghjkl”和“adghjkl”。最长公共子串指的是：“ghjk”，而最长共子序列指的是：“adghjkl”。由于寻找公共子序列比较简单，在这里就直接上代码了。参考代码：public class LCS

2017-05-30 21:48:41 1512

原创腾讯2017暑期实习生编程题之构造回文

题目描述：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述：输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述：对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子： abcda google输出例子： 2 2说

2017-05-23 14:45:08 404

原创华为2016研发工程师编程题之字符集合

题目描述：输入一个字符串，求出该字符串包含的字符集合输入描述：每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。输出描述：每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。输入例子： abcqweracb输出例子： abcqwer参考代码：import java.util.ArrayList;

2017-05-16 22:38:43 964

原创华为2016研发工程师编程题之删数据

题目描述：有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述：每组数据为一...

2017-05-16 22:32:09 568

原创 2017华为研发工程师编程题之明明的随机数

题目描述：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param n

2017-05-15 20:49:04 722

原创 2017华为研发工程师编程题之汽水瓶

题目描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？思路

2017-05-15 20:43:05 714

原创 2017华为研发工程师编程题之进制转换

题目描述：写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。输入描述：输入一个十六进制的数值字符串。输出描述：输出该数值的十进制字符串。输入例子： 0xA输出例子： 10 参考代码：import java.util.HashMap;import java.util.Map;import java.util.Scanner;public

2017-05-15 20:34:41 811

原创 hadoop基本操作命令

假设Hadoop的安装目录HADOOP_HOME为/home/admin/hadoop。启动与关闭启动Hadoop 进入HADOOP_HOME目录。执行sh bin/start-all.sh 关闭Hadoop 进入HADOOP_HOME目录。执行sh bin/stop-all.sh 文件操作Hadoop使用的是HDFS，能够实现的功能和我们使用的磁盘系统类似。并且支持通配符，

2017-05-11 11:04:20 558 1

原创买帽子——百度2017春招笔试真题编程题（一）

题目描述：度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？输入描述：首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）输出描述：如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1输入例子： 10 10 10 10 1

2017-05-08 16:08:12 1019

原创 Hadoop-2.4.1 HA配置

hadoop2.0已经发布了稳定版本了，增加了很多特性，比如HDFS HA、YARN等。最新的hadoop-2.4.1又增加了YARN HA。步骤1到5为前期工作，在此并不赘述。 1.修改Linux主机名 2.修改IP 3.修改主机名和IP的映射关系 /etc/hosts里面配置内网IP地址和IP与主机的映射关系

2017-05-07 16:02:54 685 1

原创解决hadoop集群中datanode启动后自动关闭的问题

相信大部分的Hadoop的初学者都会都会遇到这样的问题: 在配置好Hadoop集群后，当执行sbin/start-dfs.sh时会发现datanode进程启动后立即关闭。我当时遇到这样的问题时一脸懵逼，以为是自己配置Hadoop的参数出现错误。结果反复的重新配置，重新格式化，然而并没有什么用处。废话不多说了，现在开始介绍问题的产生以及解决方案吧。问题：Namenode上namespaceID与dat

2017-05-07 11:55:40 4989 2

原创 Linux上安装MySQL

首先检查是否已经安装MySQL文件库rpm -qa|grep -i mysql如果已经安装则先卸载MySQL文件库，如果没有则跳过此步rpm -e mysql-libs-5.1.66-2.el6_3.i686 –nodeps下面依次介绍删除MySQL、清楚残留文件和安装MySQL删除mysqla. sudo apt-get autoremove –purge mysql-server-5.0 b

2017-05-07 11:33:37 269

469142780的博客