- 博客(23)
- 收藏
- 关注
RSS订阅原创 最大子数组之和、最大子数组之积、最长递增子序列求法
昨天做爱奇艺笔试题，最后一道编程题是求整型数组最长递增子序列，由于时间关系，没有完全写出来，今天重新来做做这一系列题。 包括子数组最大和，子数组最大积，最长递增子序列。分别运用枚举和动态规划来求解。
2015-10-18 17:29:59
534
原创 百度2016年软件测试开发工程师面经
2015年10月12号，报的是北京岗位，在上海面试。上海百度研发中心，在纳贤路上。坐2号线在金科路站下车3号口出，沿左边走30米左右过人行道，在金科路上停很多大巴小巴，根据面试邮件里说有百度通勤巴，刚过人行道的时候，有一个哥们问我，惠普班车在哪，我说不知道，第一次到这里。然后前面刚走几步的大巴就是惠普的了，攒人品时候到了， 赶紧回头像刚才那哥们回答，然后那哥不知道赶时间还是什么的，冲上班车都忘了说谢
2015-10-18 16:03:57
3809
原创 2016年美团校园招聘数据开发工程师笔试编程题
题目：给X轴上n个点，这n个点可组成n*(n-1)/2条线段，求第k长的线段的长度。 参数 points: 点坐标数组，整形数组 n：点数量，整型 k： 整型 返回值 第k长线段：整形 实例参数： points:[0,1,3,5] n:4 k:5 示例返回： 2 解法：这个题目开始还怎么理解，返回k长线段，我的理解假设线段长度数组为：{1,3,5,2,2,2},则第1
2015-10-11 20:08:00
1719
原创 设计一个立方体类
题目要求：设计一个Box类，它能计算并输出立方体的体积和表面积。#include<stdio.h>#include<iostream>#include<string>using namespace std;class Box{public: void SetA(double a); double GetVolume(); double GetArea();pri
2015-10-10 16:17:09
4069
原创 字符译码之一
字母译码，A代表数列第1列，B第2列，Z第26列，AA第27列，写一个函数，输入字符，输出字符表示列号。 解题思路：字符译码，相当于26进制。用26进制表示十进制。
2015-10-10 15:45:16
480
原创 旋转数组的最小数字求解
旋转数组的最小数字解法是二分法一个很好的应用。通常二分法增对是一个排好序的数字查找操作，而一个递增数组的旋转数组把原数组分成了连个递增有序数组，要查找最小元素仍然可以利用二分法进行查找，查找的时间复杂度为logn。和二分法一样都是通过不断更新数组头尾指针来缩小查找范围。
2015-10-09 15:07:39
392
原创 快速排序算法实现
快速排序算法几种写法。 首先快排的思想是选取一个数来划分数组，这个数左边的数都小于等于它，右边的数都大于等于它。就这样递归的划分数组，最后达到快排的目的。 以下3种方法实现主要区别在于划分数组操作不一样，只要数组划分好了，后面操作都一样。 // 第一种方法，挖坑填坑方法。先选取数组第一个数作为参考数，然后分别设置两个指针i,j。i指向最左端，j指向最右端。首先把数组参考数所在位置挖掉作为当前
2015-10-08 22:39:26
296
原创 用两个栈模拟队列操作
栈是先进后出，队列是先进先出操作，用两个栈可以实现队列操作。先把数据压入其中一个栈，栈顶元素最后进入，然后在把栈里元素压入另外一个栈，则原来栈顶元素变为栈底元素，原来栈底元素变为栈顶元素，然后对第二个栈弹出操作，则弹出的就是最先进入第一个栈的元素了，这就实现了队列操作，先进先出。
2015-10-07 15:18:09
613
原创 替换字符串中空格
实现一个函数，把字符串中的每个空格替换成”20%”如：输入”i love you baby”,输出：”i20%love%20you%20baby” 时间复杂度为o(n)解法，先遍历一遍数组计算出空格数量，由于替换一个空格需要多增加2个字节，所以替换后增加字节数应该为:n=2*sum(space);然后使用两个指针分别指向原来字符串的末尾和替换后新字符串的末尾。 移动p1，把字符逐个复制到p2
2015-10-06 21:46:00
278
原创 二维数组查找问题
题目：在一个二维数组中，每行都按照从左至右递增的顺序排序，每一列都按照从上到下递增顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有这个整数。 最容易想到就是逐个遍历矩阵，但是没有用到题干每一列和每一行都递增的信息。通过观察，从矩阵右上角或左下角开始遍历，这样能缩短每次遍历规模。例如，输入图中矩阵和整数7，则从右上角开始查找，9大于7，显然9所在的列不用查找，则9所在行
2015-10-06 14:53:57
359
原创 查找字符串中只出现一次的字符
只允许遍历一次字符串，统计只出现一次的字符串。由于只允许遍历一次，显然逐个比较检查的方法不行，可以通过hash方法统计字符串中字符出现次数，并额外用一个数组来存储字符串中第一次出现的字符，然后通过重新遍历第一次出现的字符数组，输出其对应hash值为1的字符则为原字符串中只出现一次的字符，时间复杂度为O(N)
2015-10-06 14:50:51
400
原创 输出字符串中只出现一次的字符
#include#includeusing namespace std;void getonce (char *str){int hash[256] ={0};int k=0;char *order=(char *)malloc(strlen(str)+1);while(*str != '\0'){hash[int(*str)]++;if (hash[int(*str)] == 1)order[k
2015-10-06 14:37:09
702
原创 vim 替换命令
vim 常用替换命令总结，包括 r:替换字符。R切入到替换模式。cw:删除字切入到编辑模式，c$:删除光标之后到行末，进入编辑模式。:s/old/new一行内将old字符替换为new。%s/old/new/gc全文替换等等
2015-07-24 20:00:13
539
原创 vim删除命令
vim 在正常模式删除命令总结 首先这些删除操作都是在vim正常模式下进行的，按切换到正常模式。 1. 删除单个字符，将光标定位到要删除字符上面，直接按键盘键 x 即可删除。 2. 欲从当前光标删除至单字/单词末尾，输入 dw，先按d键在按w键，欲删除单词包括空格 de 3. 欲从当前光标删除至当前行末尾，请输入 d$ 4. 删除光标所在行，请输入 d
2015-07-21 21:36:44
4223
原创 vim正常模式、插入模式、命令模式切换
主要介绍vim新建文件、退出保存文件的常用命令。 包括光标移动、编辑模式、正常模式、命令模式之间切换命令。
2015-07-21 20:46:22
15594
原创 如何在Linux系统Ubuntu版本下安装Python开发包NumPy、Matplotlib、SciPy
首先自己Linux系统已经安装了Python。怎么快速安装其数值、画图处理强大的包NumPy、Matplotlib、SciPy呢？ 直接打开命令终端，在终端下输入 sudo apt-get install python-numpy ,这样就等待自动安装numpy包，中间可能有提示是否继续安装等操作，直接yes就行了。同样的道理安装另外两个包分别输入 sudo apt-get ins
2015-07-21 18:41:57
1141
1
原创 SQL创建表操作
大三时候学过SQL，离现在有3年多了，现在几乎是忘得一干二净。自己本科时候学的是自动化专业，后来保研上了模式识别与智能系统，立志要去搞图像处理，结果导师搞的是控制，所以跟着搞控制了，全理论东西。现在研2快完了，马上面临找工作，决定找互联网类工作，在也不想去搞理论了。可是肚子里啥都没有，怎么办呢？只能自学了，打算从SQL下手，之后再搞C++，JAVA，Python，linux等。 觉得
2015-05-15 20:01:48
512
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人