自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

原创 完美洗牌问题

完美洗牌问题:给定一个数组a1, a2, a3, ..., an, b1, b2, b3, ..., bn,把它最终变换为b1, a1,b2, a2, ..., bn, an这样的。为方便起见,我们考虑一个下标从1开始的数组,下标范围是[1, 2n]。我们看一下每个元素最终去了什么地方。前n个元素 a1 -> a2, a2->a4, ... 第i个元素去了第(2 * i)个的位置。后n

2014-05-02 20:55:10 777

原创 大众点评笔试题:十六进制序列

描述:有一个十六进制序列由S1S2…Sk组成,其中Sk由1到k的十六进制数字依次组成。给定一个位置i,返回第i个位置上的字符。数字i为32位int。例如,S1S2…Sk的前200个字符为112123123412345123456123456712345678123456789123456789A123456789AB123456789ABC123456789ABCD123456789ABC

2014-05-01 16:12:19 3608 1

原创 2014百度实习面试整理

一面:上来简单的

2014-04-23 15:59:27 643

原创 字符串匹配KMP算法

详细算法描述见《算法导论32.4》

2014-04-18 20:19:39 705

原创 strtok函数详解

下面是strtok的源码:

2014-04-18 17:14:04 1181

原创 微软2014实习生在线测试题

1.String reorderTime Limit: 10000msCase Time Limit: 1000msMemory Limit: 256MBDescription:For this question, your program is required to process an input string containing only ASCII charac

2014-04-17 10:46:54 1521

原创 腾讯2014实习面试整理

一面:1. 变量定义,运算符优先级,define用法,二维数组指针2. 对绝对地址0x100000赋值,并让程序跳转到绝对地址是0x100000去执行对绝对地址0x100000赋值,可以用*((unsigned int *)0x100000) = 1234;让程序跳转到绝对地址0x100000去执行,首先要将0x100000强制转换成函数指针,即(void (*)())0x

2014-04-14 20:03:17 841 2

原创 腾讯2014春季笔试题:double数的解析

根据下面对double数的定义,编写一个函数去parse一个字符串至double

2014-04-03 16:56:12 1081

原创 腾讯2014年春季笔试题

给定n块木板A[1...n],高度记为A[i],每块目标高度不等,宽度相等,用这些木板排列成一面木板墙,木板排列好后,求解木板墙中最大的矩形面积,请设计算法求得木板墙最大的矩形面积,并分析算法效率。举例说明,如下图所示的木板排列,最大矩形面积为深灰色区域,即4*3=12。分析: 扫描数组,计算出每个以A[i]为高的矩形面积,再找出最大值即可。对于A[i],分别向前和向后

2014-03-30 09:54:04 2072 6

原创 关于swap函数的使用注意事项

今天自己动手写了个快速排序算法:#include typedef int (*data_compare)(int a, int b);void swap(int *a, int *b){ *a = *a ^ *b; *b = *a ^ *b; *a = *a ^ *b;}int cmp_int(int a, int b){ return a -

2013-10-31 10:30:02 1379

原创 Ubuntu12.10 升级内核至3.8.13

Ubuntu12.10 升级内核3.5.0.17至3.8.131.  到http://www.kernel.org/下载linux稳定版内核,下载后得到linux-3.8.13.tar.xz2.  使用root权限,sudo su    将linux-3.8.13.tar.xz拷贝到/usr/src目录下    cp /home/leo/download/linux-3.8.13.

2013-06-26 09:01:36 1370

原创 Linux内核List中的list_entry分析

/** * list_entry - get the struct for this entry * @ptr: the &struct list_head pointer. * @type: the type of the struct this is embedded in. * @member: the name of the list_struct within the struc

2013-04-28 15:59:13 870

空空如也

空空如也

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

TA关注的人

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