牛客网
acceptedwwh
当代大学生,阳光开朗,乐于交往和求知!
展开
-
二叉树的序列化
#include <iostream>#include <cstdio>#include <cstring>#include <string>using namespace std;struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x)原创 2017-01-16 14:35:09 · 236 阅读 · 0 评论 -
[LeetCode]312. Burst Balloons
思考:上周日做了爱奇艺的算法比赛,被通知无缘复赛,虽然没有为这个比赛准备什么,可心里觉得还是有些不爽!学习如逆水行舟,不进则退!再过段时间就是校园招聘了,该好好加强一下算法功底了! 这道题目和算法导论上面的“矩阵连乘”,“Floyd最短路算法“还有“石子合并问题(直线版)” 有相似之处! 题目链接import java.util.Scanner;class Solution1 { pu转载 2017-05-16 09:27:45 · 432 阅读 · 0 评论 -
华为机试专辑【6-10题】
题目描述 功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 最后一个数后面也要有空格 详细描述: 函数接口说明: public String getResult(long ulDataInput) 输入参数: long ulDataInput:输入的正整数 返回值: String 输入描述: 输入一个long型整数 输原创 2017-05-07 17:25:10 · 455 阅读 · 0 评论 -
华为机试专辑【11-15题】
题目描述描述:输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001 输入描述:输入一个int整数输出描述:将这个整数以字符串的形式逆序输出输入例子:1516000输出例子:0006151#include#include #include原创 2017-05-07 19:47:29 · 344 阅读 · 0 评论 -
mysql无法远程连接,但可以本地连接
方法: 1、在ubuntu服务器上locate my.cnf找到my.cnf文件 2、文件一般在mysql文件夹下(如果命令行安装的应该在/etc/mysql/下),vim my.cnf 补充:在mysql Server version: 5.7.18-0ubuntu0.16.04.1 (Ubuntu) 中bind-address在文件/etc/mysql/mysql.conf.d/mysql转载 2017-05-21 19:17:55 · 1366 阅读 · 0 评论 -
【编程】牛客网第三次模拟笔试
第一题: 牛牛想对一个数做若干次变换,直到这个数只剩下一位数字。 变换的规则是:将这个数变成 所有位数上的数字的乘积。比如285经过一次变换后转化成2*8*5=80. 问题是,要做多少次变换,使得这个数变成个位数。 输入描述: 输入一个整数。小于等于2,000,000,000。 输出描述: 输出一个整数,表示变换次数。 输入例子: 285 输出例子: 2#include <i原创 2017-06-21 20:08:30 · 1153 阅读 · 0 评论 -
网易2017秋招编程题集合
小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3……. 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板,他想跳到编号恰好为M的石板去,小易想知道最少需要跳跃几次可以到达。 例如: N = 4,M = 24: 4->6->8->1原创 2017-07-01 13:11:49 · 704 阅读 · 0 评论 -
【编程】牛客网第四次模拟笔试
庆祝61 牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小,牛老师犯了难,希望你能帮帮他。 如样例所示: 当圆圈队伍按照100,98,103,105顺时针排列的时候最大身高差为5,其他排列不会得到更优的解原创 2017-06-21 20:12:53 · 1477 阅读 · 0 评论 -
面经整理-从笔试面试中一点点成长进步
链接:https://www.nowcoder.com/discuss/29269?type=0&order=0&pos=48&page=1 1 自我介绍 2 介绍项目,在项目中图片存储在公有云上加密问题,项目中为什么用redis以及怎么实现相关功能的 3 说说你学java都学了哪些内容 4 项目中用过的开源框架,为什么要用springboot 和 hibernate 5原创 2017-07-13 14:37:04 · 1058 阅读 · 0 评论 -
网易2017春招笔试真题编程题集合
调整队列 在幼儿园有n个小朋友排列为一个队伍,从左到右一个挨着一个编号为(0~n - 1)。其中有一些是男生,有一些是女生,男生用’B’表示,女生用’G’表示。小朋友们都很顽皮,当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师,你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整,每次调整只能让相邻的两个小朋友交换位置,现在需要尽快完成队伍调整,你需要计算出最少需要调原创 2017-07-01 18:57:47 · 2823 阅读 · 0 评论 -
经典数据结构和算法
结构之法 算法之道1。在无序数组中找最大的K个数? 2。对无序数组A[0:n-1]进行预处理(不能改变A[0:n-1]内元素的顺序),使得能在O(1)时间内快速找到子数组A[i:j]的和? 3。在一个单向链表中实现快排? 4。写一个汉诺塔问题,打印出转移路径? 5。写一个二叉树前序遍历的代码? 6。写一个多叉树实现,并层次遍历的代码? 7。一个字母组成的字符串,对该字符串字母序进行排序,原创 2017-06-15 15:04:09 · 2953 阅读 · 1 评论 -
华为机试专辑【1-5题】
题目描述 计算字符串最后一个单词的长度,单词以空格隔开。输入描述: 一行字符串,非空,长度小于5000。输出描述: 整数N,最后一个单词的长度。输入例子: hello world输出例子: 5方法一#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn = 50原创 2017-05-06 16:28:17 · 502 阅读 · 0 评论 -
[牛客网]二叉树的镜像
题目:操作给定的二叉树,将其变换为源二叉树的镜像。struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};class Solution {public:原创 2017-01-19 21:52:00 · 320 阅读 · 0 评论 -
【牛客网】构造MaxTree
#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <stack>#include <algorithm>using namespace std;class MaxTree {public: vector<int> buildMaxTree(vector<int> A,原创 2017-01-16 17:12:40 · 404 阅读 · 0 评论 -
[牛客网]二维数组中查找
题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数思路: 矩阵是有序的,从左下角来看,向上数字递减,向右数字递增, 因此从左下角开始查找,当要查找数字比左下角数字大时。右移 要查找数字比左下角数字小时,上移代码package javaTest;class Solutio原创 2017-02-08 15:24:10 · 384 阅读 · 0 评论 -
[滴滴校招] 连续最大和
题目:一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3 输入描述: 输入为两行。 第一行一个整数n(1 <= n <= 100000),表示一共有n个元素 第二行为n个数,即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述: 所有连续子数组中和最大的值。输入例子: 3 -1 2 1 输出例子: 3原创 2017-01-18 09:52:22 · 1591 阅读 · 0 评论 -
[腾讯校招] 有趣的数字
题目:小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢?输入描述: 输入包含多组测试数据。 对于每组测试数据: N - 本组测试数据有n个数 a1,a2…an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX.输出描述: 对于每组数据,输出两个数,第一个数表示差最小的对数,第二个数表示差最大的对数。输原创 2017-01-17 17:34:17 · 512 阅读 · 0 评论 -
[腾讯校招] 算法基础-字符移位
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。 你能帮帮小Q吗?输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组数据,输出移位后的字符串。输入例子: AkleBiCeilD输出例子: kleieilABCD#include <iostream>#inclu原创 2017-01-17 15:58:05 · 377 阅读 · 0 评论 -
[腾讯校招] 微信红包
春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。 若没有金额超过总数的一半,返回0。 测试样例: [1,2,3,2,2],5 返回:2#include <iostream>#inc原创 2017-01-17 14:02:20 · 493 阅读 · 0 评论 -
[滴滴校招]末尾0的个数
题目:输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行,n(1 ≤ n ≤ 1000)输出描述: 输出一个整数,即题目所求输入例子: 10 输出例子: 2 思考:很经典的题目,听师兄提及过,只有2*5的时候可以产生零,而5的个数比2的少,所以求5的个数就是零的个数。#include <iostr原创 2017-01-18 10:38:38 · 1544 阅读 · 0 评论 -
[腾讯校招]构造回文
题目:给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述: 对于每组数据,输出一个整数,代表最少需要删除的字符个数。输入例子: abcda google输出例子: 2 2 思路:假设第一个字符串为str1,翻转原创 2017-01-18 11:40:47 · 457 阅读 · 0 评论 -
[leetcode111].Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.#include <iostream>#include <cstdio>#incl原创 2017-01-19 20:17:23 · 309 阅读 · 0 评论 -
[牛客网] 从尾到头打印链表
题目描述: 输入一个链表,从尾到头打印链表每个节点的值。 思路:新建一个链表,每次都插入到新链表的头部,最后遍历新建的链表。#include <iostream>#include <cstdio>#include <vector>using namespace std;struct ListNode { int val; struct ListNode *n原创 2017-01-19 21:10:17 · 308 阅读 · 0 评论 -
练习题
上台阶 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法。 给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100。为了防止溢出,请返回结果Mod 1000000007的值。 测试样例: 3 返回:2 Java代码package com.algorithm;/** * Created by原创 2017-12-08 17:12:28 · 314 阅读 · 0 评论