BAT面试算法精品课,直通BAT面试算法精品课。 大家可以先看试看的内容,视频短小精悍,切中解题的要害。既快速掌握核心知识又能节约复习时间。 反正我是不喜欢拖拖拉拉,长篇大论的视频课程。 况且知识面涵盖的比较广,适合找工作复习用。 第一次购买课程,觉得价格也能接受。 如果你也对这门课感兴趣,可以使用 ...
分类:
编程语言 时间:
2016-06-30 00:58:35
阅读次数:
370
今天有点累,不如来个刷个题吧,记得参加腾讯在线笔试的时候遇到过一道题,确实比较懵,所以今天就好好的想了想,这个题来自牛客网...
看到这个图的时候相信大家明白了吧,就是这个题,我一直没有思路,今天突然想起来了,所以就准备解决它。其实这个题主要是运用一个算法思路来解决,最长公共子序列。
仔细想一想,将字符串逆序后与原来的字符串求最长公共子序列不就是这个构造回文吗?这应该很...
分类:
其他好文 时间:
2016-06-21 01:18:48
阅读次数:
446
是在牛客网上的某大神面经里看到的,大神总结了一下问题,我给写上答案方便查阅,有不对的请留言,随时修改。
J2SE基础
1. 九种基本数据类型的大小,以及他们的封装类。
基本类型
大小/byte
封装类
byte
1
Byte
short
2
Short
char
2
Character
int
4
Int...
分类:
其他好文 时间:
2016-05-27 11:32:42
阅读次数:
535
牛客网做的华为2016机试题目,新手,代码较乱,一起讨论。
题目要求如下:
老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.
输入描述:
输入包括多组测试数据。
每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二...
分类:
其他好文 时间:
2016-05-12 19:50:19
阅读次数:
154
这题挺有意思的,开始有好几个问题都没有意识到,自己调试时没调到结果,只是在本地看了一下中间结果,发现对了,后来提交总是出问题。(实际这题牛客网没有检查中间序列化的结果,只看最终反序列化后的树) 发现了自己的几处问题: 1、一开始没有用cur计数,只用了str,它是char*类型,导致在子函数变化过程 ...
分类:
其他好文 时间:
2016-05-07 23:51:34
阅读次数:
308
二叉树中和为某一值的路径
参与人数:2929时间限制:1秒空间限制:32768K 算法知识视频讲解
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
牛客网不给测试用例让我感到很迷惑啊。。再次提醒自己,vector是否为空用vector.empty()判断!
...
分类:
其他好文 时间:
2016-05-07 09:50:59
阅读次数:
108
普通二分法查找元素:#include<stdio.h>
#include<stdlib.h>
intBinarySearch(int*a,intn,intpos)
{
intleft=0;
intright=n-1;
while(left<=right)
{
intmid=left+(right-left)/2;
if(pos==a[mid])
{
returnmid;
}
elseif(pos<a[mid])
{..
分类:
其他好文 时间:
2016-05-05 07:18:06
阅读次数:
166
放假回家好久没写代码了,来一发牛客网的题.(这个题再次说明我一直强调的问题数据的特性决定了程序结构) 题目描述 实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,F
分类:
其他好文 时间:
2016-02-23 12:47:36
阅读次数:
150
题目:http://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593C++ 1 class Solution { 2 public: 3 void reOrderArray(vector &arr) { 4 ...
分类:
编程语言 时间:
2016-01-08 14:35:22
阅读次数:
439
C++ 1 class Solution { 2 public: 3 void replaceSpace(char *str,int len) { 4 int cnt = 0; 5 for (int i = 0; i = 0; i--) {10 ...
分类:
其他好文 时间:
2016-01-07 18:21:00
阅读次数:
436