会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
canexjtuzju
记录
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2014年7月10日
July面试题整理系列(2)
摘要: 题目描述:给定字符串,判断是否为整数(据说4行搞定?我猜肯定要用到正则表达式吧,不懂)思路:其实这道题网上有很多种版本,但是没有一个是完整的,我这里也没有实现完整的,但是最起码一个完整的需要考虑以下情况:1、前导空格2、符号3、进制4、非法字符5、溢出 1 bool StrToInt( char *...
阅读全文
posted @ 2014-07-10 23:17 canexjtuzju
阅读(200)
评论(0)
推荐(0)
编辑
July面试题整理系列(1)
摘要: 题目描述:给定一个整数数组,要求找到最小的差的绝对值。思路:(1)暴力,O(n^2)(2)O(n*logn),排序+寻找相邻最小的差值的绝对值,实现在下面的fun_1(3)O(n*logn),分治,最小差值要么在左边要么在右边,或者一个在左边一个在右边,那么第三种情况就分别遍历左右,找到两边最大值和...
阅读全文
posted @ 2014-07-10 23:00 canexjtuzju
阅读(375)
评论(0)
推荐(0)
编辑