自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

469142780的博客

让我再学会.......

  • 博客(29)
  • 资源 (5)
  • 收藏
  • 关注

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

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

2018-04-03 12:22:12 282

转载 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 3364

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

题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表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 287

原创 链表中环的入口结点

题目描述: 一个链表中包含环,请找出该链表的环的入口结点。分析: 第一步,找环中相汇点。分别用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 234

原创 把数组排成最小的数

题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{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 195

原创 连续子数组的最大和

题目描述: 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 212

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

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

2017-07-28 22:08:26 188

原创 栈的压入弹出序列

题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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 168

原创 顺时针打印矩阵

题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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 216

原创 树的子结构

题目描述:输入两棵二叉树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 180

原创 反转链表

题目描述:输入一个链表,反转链表。参考代码: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 178

原创 青蛙跳台阶

题目描述 一只青蛙一次可以跳上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 230

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

今天在牛客网上遇到这样一道题,题目内容如下: 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{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 589

原创 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 798

原创 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 1131

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

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

2017-05-30 21:48:41 1510

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

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

2017-05-23 14:45:08 403

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

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

2017-05-16 22:38:43 963

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

题目描述: 有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0-&gt;1-&gt;2(删除)-&gt;3-&gt;4-&gt;5(删除)-&gt;6-&gt;7-&gt;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 555 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 684 1

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

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

2017-05-07 11:55:40 4985 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

阿里架构支付架构设计

支付包支付架构设计图;Java开发支付架构;阿里架构设计;分布式事务解决方案;

2018-07-26

JsonViewer

最简单,最好用的jsonviewer工具,JSON Viewer ,json工具

2017-12-06

模型检测与程序验证第二章

模型检测与程序验证第二章

2016-10-12

模型检测与程序验证

模型检测与程序验证

2016-10-12

dom4j API.chm

这是dom4j的中文帮助文档,对开发者非常有帮助,值得每一位开发者拥有!

2015-08-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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