自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(34)
  • 资源 (1)
  • 收藏
  • 关注

原创 leetcode题目 聚合相同的字母组成的单词

题目: Given an array of strings, group anagrams together. For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], Return: [ [“ate”, “eat”,”tea”], [“nat”,”tan”], [“bat”] ] Note:1.F

2015-10-07 22:23:46 706

原创 leetcode题目 全排列(三种解法)

题目: Given a collection of numbers, return all possible permutations. For example, [1,2,3] have the following permutations: [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1]. 思路: 全排列的问题解法很多,本文列

2015-10-07 21:32:57 935

原创 leetcode题目 跳跃游戏系列题目

题目: Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Your goal is t

2015-10-06 23:27:20 672

原创 leetcode题目 丢失的第一个正数

题目: Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2. Your algorithm should run in O(n) time and uses constant

2015-10-06 18:35:18 587

原创 leetcode题目 寻找和为SUM的集合系列问题

题目一: Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The same repeated number may be chosen from C unlimited numbe

2015-10-06 16:35:56 374

原创 leetcode题目 二分查找升级版

题目: Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm’s runtime complexity must be in the order of O(log n).If the target is not found in th

2015-10-05 22:30:49 766

原创 leetcode题目 旋转排序数列的查找

题目: Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array return its i

2015-10-05 18:03:58 362

原创 leetcode题目 反转链表系列问题

题目1: Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2->1->4->3. Your algorithm should use only constant space. Yo

2015-10-04 22:19:29 414

原创 leetcode题目 寻找和为SUM的两数(O(nlogn)和O(n)解法)

leetcode第一题 题目: Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the

2015-10-04 16:27:39 617

原创 leetcode题目 合并N个排序好的链表

题目: Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 思路: 两种方法,第一种思路调用合并两个排序好链表的函数,时间效率O(kN),k是链表个数,N是所有链表节点总数。第二种思路采用一个最小堆,先将k的链表的头结点构造成一个最小堆,取出最小的元素

2015-10-03 23:03:26 1057

原创 leetcode题目 寻找最长回文字串

题目: Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. 思路: 常见的解法有三种,时间复杂度分别为

2015-10-02 21:16:45 680

原创 leetcode题目 寻找两个排序数组的中位数

**题目:**There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 思路: 既然题目要求小于线性时间,那么只能

2015-10-01 22:56:26 633

原创 360笔试编程题 找老乡(并查集解法)

题目:大学的同学来自全国各地,对于远离家乡步入陌生大学校园的大一新生来说,碰到老乡是多么激动的一件事,于是大家都热衷于问身边的同学是否与自己同乡。来自新疆的小鲵尤其热衷。但是大家都不告诉小尼他们来自哪里,只是说与谁同乡。从所给的信息中,你能告诉小尼有多少人确定是她的同乡么? 输入:每个测试实例首先包括两个整数,N(1 = < N < = 1000),M(0 = < M < = N*(N-1)/

2015-09-30 18:22:16 1879

原创 360笔试编程题 找老乡(BFS解法)

题目:大学的同学来自全国各地,对于远离家乡步入陌生大学校园的大一新生来说,碰到老乡是多么激动的一件事,于是大家都热衷于问身边的同学是否与自己同乡。来自新疆的小鲵尤其热衷。但是大家都不告诉小尼他们来自哪里,只是说与谁同乡。从所给的信息中,你能告诉小尼有多少人确定是她的同乡么? 输入:每个测试实例首先包括两个整数,N(1 = < N < = 1000),M(0 = < M < = N*(N-1)/2)

2015-09-30 11:10:50 1389

原创 微软笔试编程题 求多少个子序列符合斐波那契排列

描述 Given a sequence {an}, how many non-empty sub-sequence of it is a prefix of fibonacci sequence.A sub-sequence is a sequence that can be derived from another sequence by deleting some elements witho

2015-09-29 23:00:58 587

原创 搜狗16招聘机试题 加密解密算法

题目:下面程序中,shuffle函数用于把整数数列打散,函数参数seed是一个随机种子,同一个随机种子产生一个确定的随机序列。请为shuffle写一个还原函数(restore)。其输入是经过shuffle打散的整数数列a[]以及打散时使用的随机种子seed,功能时将a[]数列还原为打散前的内容。 注意:本题要求额外空间开销越小越好,时间复杂度相对不重要。 输入:seed N 数值1 数值2 ….

2015-09-26 16:33:50 357

原创 喷水装置 ACM题目 京东16招聘编程题(贪心算法)

描述:现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 < Ri < 15)的圆被湿润,这有充足的喷水装置i(1 < i < 600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。 输入:第一行m表示有m组测试数据 每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置

2015-09-24 11:20:01 587

原创 泛型算法之直接插入

直接插入的泛型算法实现,没有哨兵,直接通过下标进行边界控制。#include <iostream>#include <vector>using namespace std;template<typename Randomaccessiterator>void InsertSort(Randomaccessiterator begin, Randomaccessiterator end){

2015-09-23 08:41:54 324

原创 MaxGap leetcode题目(桶排序)

Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less than 2 elements.You may

2015-09-21 11:14:39 586

原创 泛型算法之二分查找

泛型算法之二分查找实现,及简单测试。查找范围可以是C++内置指针或者容器的迭代器,查找内容可以是char,int等类型#include <string>#include <iostream>#include <vector>#include <map>#include <stack>using namespace std;template <typename Randomaccessite

2015-09-20 20:26:44 609

原创 泛型算法之堆排

实现了堆排的泛型算法,测试用例覆盖了STL的容器,C++内置数组,int,char,double类型元素。#include <iostream>#include <vector>using namespace std;template<typename RandomAccessIterator> //下溯void HeapAdjust(RandomAccessIterator

2015-09-13 13:11:42 297

原创 华为机试 寻找最大正方形

给你一个N*M矩阵,每个位置的值是0或1,求一个面积最大的子矩阵,这个矩阵必须是一个正方形,且里面只能由1构成,输出最大正方形边长。 输入:第一行输入两个正整数n,m,之后n行,每行m个数组,为矩阵第i行第j列的值,只可能是0或1。n,m<=400。 输出:一个整数,为最大正方形的边长 样例输入: 3 3 1 1 1 1 1 1 0 0 1 样例输出:2#include <iost

2015-09-12 14:57:05 2653

原创 腾讯15笔试 爸爸去哪站队问题

题目:爸爸去哪中的三对父子站成一排,各自父子之间不能相邻,比如石头不能相邻郭涛挨着,以此类推共有多少种站法。 选项120,48,240,144#include <vector>#include <iostream>#include <string>#include <algorithm>using namespace std;int main(int argv, char** argc){

2015-09-06 09:23:26 707 1

原创 泛型算法之快排

SGI的STL中的sort算法并不是普通的快排,而是对快排改进后的内省排序。优化的地方有检测快排是否发生分割恶化,若分割次数超出预期值则改为堆排。另一个优化是快排只负责大范围的排序,对于小序列(比如长度小于16的数组)则停止排序,减少小序列排序产生的多次函数递归调用。小序列的排序最后则由插入排序完成。STL的sort的入参是两个随机迭代器,这也体现了迭代器在容器和算法之间的粘合剂的作用。注意快排需要

2015-09-04 19:29:27 388

原创 STL之双向链表及其迭代器简单实现

最近在看STL,试着写一个自己的链表模板,与STL相比没有使用空间配置器,方法也只实现了几个简单的插入删除元素。但是理清了容器、迭代器之间的关系。代码及测试用例如下。list_test.h文件# ifndef LIST_TEST# define LIST_TEST#include<iostream>template <typename T>class listnode{ public

2015-08-30 21:28:37 540

原创 华为机试 黑白棋子最佳匹配(全排列)

题目:棋盘上有黑白两种颜色的棋子,选出一对黑白棋子,若白棋的横坐标小于黑棋的横坐标,白棋的纵坐标小于黑棋的纵坐标,则称这一对棋子为匹配。求任意个数的黑白棋中最佳匹配的对数。 输入:白棋个数,黑棋个数 白棋的横纵坐标 黑棋的横纵坐标 例如:2 21 1 2 21 1 2 2则输出为1 分析:可以对黑白棋中个数较多的一方进行全排列,然后进行比较,找出最大匹配度。若黑白棋的个数均为n,则问题

2015-08-15 15:15:47 1576

原创 华为机试 是否存在路径(深度优先遍历、回朔法、递归)

题目:输入一个矩阵以及其行列值,矩阵中‘-’表示可以移动的坐标,‘#’表示障碍物不可以通过,‘B’表示起点,‘H’表示终点。在矩阵中可以上下左右移动,不可以斜线移动,求问是否存在从起点B到终点H的路径。 例如输入:3 3B - -# # -- H -则应该输出YES题目分析:题目是图论遍历问题,可以采用深度优先遍历的方法进行路径查找。采用回朔法、递归的思路解决问题。代码如下。

2015-08-14 22:50:41 699

原创 STL之vector简单实现

STL之vector简单实现

2015-08-08 22:26:30 363

原创 华为机试 单词查找、排序、去重

题目:在给定字符串中找出单词( “单词”由大写字母和小写字母字符构成,其他非字母字符视为单词的间隔,如空格、问号、数字等等;另外单个字母不算单词);找到单词后,按照长度进行降序排序,(排序时如果长度相同,则按出现的顺序进行排列),然后输出到一个新的字符串中;如果某个单词重复出现多次,则只输出一次;如果整个输入的字符串中没有找到单词,请输出空串。输出的单词之间使用一个“空格”隔开,最后一个单词后不加空

2015-08-05 22:10:45 1020

原创 华为机试 地铁换乘问题(最短路径算法)

1.题目描述      描述: 已知2条地铁线路,其中A为环线,B为东西向线路,线路都是双向的。经过的站点名分别如下,两条线交叉的换乘点用T1、T2表示。编写程序,任意输入两个站点名称,输出乘坐地铁最少需要经过的车站数量(含输入的起点和终点,换乘站点只计算一次)。       地铁线A(环线)经过车站:A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A1

2015-08-05 20:19:02 1708

转载 【转】每年的码农都流去哪了?

作者:魏小康xiaokang          (一)、每年的码农都流去哪了?      最优质的码农都去BAT了?错,纯论薪水,BAT最多只能算是3、4等的offer。     IT民工的毕业去处有哪几类?就员工来说,我觉得按照待遇,大概可以分为以下几类:国外的offer、国内互联网顶级offer(主要是游戏公司)、银行IT、互联网、华为、运营商、IT软硬件外企、其它通信设备商、

2015-05-12 16:38:21 1175

转载 【转】我眼中的IT界offer。。。。。。

我眼中的IT界offer。。。。。。     个人观点,不喜勿喷。     综合考虑发展,薪水,环境,压力。          第0档:美国互联网总部special offer(15万刀起薪)          第一档:     股份制银行总行,证券公司,基金公司IT部门(民生,中信,兴业,浦发,南方基金,中信证券等等)加班多,累,但是25万+户口编制,能学习金融业务i

2015-05-12 16:37:31 3930

转载 【转】2014 IT公司校招应届生待遇大揭秘

近年来IT互联网行业发展前景不错,各大IT公司为了抢夺优秀的高校应届毕业生,频频开出高价年薪。那么对于广大应届毕业生来说,公司的薪资自然成为广大IT行业求职者最为关注的事情,IT面试通过整理各方面的IT待遇信息,现对IT行业的校招薪水情况作个大致梳理。  公司名称    职位类别    待遇(校招年份)      百度

2015-05-12 16:31:35 2382

原创 阿里15实习生招聘笔试 字符保序输出问题

题目:分布式系统中的RPC请求经常出现乱序的情况。写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1,对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列,输出是:123, 4, 567, 8, 9, 10 上述例子中,3到来的时候会发现4,5已经在了。因此将已经满足顺序的整个序列(3, 4, 5)输出为一行。 要求:

2015-04-03 10:36:43 493

AD623数据手册

AD623数据手册,非常全,全英文,原汁原味没有任何删减。

2013-04-22

空空如也

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

TA关注的人

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