会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
canexjtuzju
记录
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
13
14
15
16
17
18
19
20
21
···
23
下一页
2014年7月16日
July面试整理系列--(3)
摘要: 题目描述: 在一篇英文文章中查找指定的人名,人名使用二十六个英文字母(可以是大写或小写)、空格以及两个通配符组成(*、?),通配符“*”表示零个或多个任意字母,通配符“?”表示一个任意字母。如:“J* Smi??” 可以匹配“John Smith” .请用C语言实现如下函数:void scan(co...
阅读全文
posted @ 2014-07-16 14:59 canexjtuzju
阅读(244)
评论(0)
推荐(0)
编辑
2014年7月15日
程序员面试真题--(4)
摘要: 题目描述:1、来自《编程之美》的概率题:一个桶里面有白球、黑球各100个,现在按下述规则取球:的 i 、每次从通里面拿出来两个球; ii、如果取出的是两个同色的求,就再放入一个黑球; ii、如果取出的是两个异色的求,就再放入一个白球。问:最后桶里面只剩下一个黑球的概率是多少?分析:这道题不写代...
阅读全文
posted @ 2014-07-15 23:22 canexjtuzju
阅读(250)
评论(0)
推荐(0)
编辑
LeetCode--Reverse Words in a String
摘要: class Solution {public: void reverseWords(string &s) { int len = s.length(); if(len == 0) return; vector res; ...
阅读全文
posted @ 2014-07-15 16:08 canexjtuzju
阅读(141)
评论(0)
推荐(0)
编辑
程序员面试真题--(3)
摘要: 题目描述:给定长度为n的整数数列:a0,a1,..,an-1,以及整数S。这个数列会有连续的子序列的整数总和大于S的,求这些数列中,最小的长度。思路:先遍历一遍,统计从第0个元素开始到第i个元素的和;定义两个下标,从零开始遍历;右下标递增,直到找到第一个如果当前子区间的值大于s;增加左下标,找到所有...
阅读全文
posted @ 2014-07-15 13:01 canexjtuzju
阅读(230)
评论(0)
推荐(0)
编辑
2014年7月14日
程序员面试真题--(2)
摘要: 题目描述:You are given two array, first array contain integer which represent heights of persons and second array contain how many persons in front of him...
阅读全文
posted @ 2014-07-14 00:16 canexjtuzju
阅读(201)
评论(0)
推荐(0)
编辑
2014年7月13日
程序员面试真题--(1)
摘要: 题目描述:使用O(1)的空间复杂度交换数组的左右两个子数组思路:类似于字符串循环移位,xy->xtyt->(xtyt)t 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 usi...
阅读全文
posted @ 2014-07-13 23:09 canexjtuzju
阅读(210)
评论(0)
推荐(0)
编辑
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)
编辑
2014年7月9日
LLVM(一)
摘要: 本文介绍点入门的资料,其实开源的东西上org网站是最合适不过了,上面有很好的doc。首先推荐这个http://www.aosabook.org/en/llvm.html这里介绍了llvm相对于传统的来说有什么优势,以及它的几大特色。接下来就是环境的setup了,参考http://llvm.org/d...
阅读全文
posted @ 2014-07-09 17:20 canexjtuzju
阅读(163)
评论(0)
推荐(0)
编辑
2014年7月7日
C++笔记--new和delete(二)
摘要: 起初是在看stl源码分析的时候想到这么一个问题:new和malloc的效率孰高孰低?分两点考虑:(1)new需要在申请内存的同时执行对象的构造函数,同时返回的是指定类型的指针;但是malloc直接申请内存返回的是void类型的指针(2)new是运算符,malloc是库函数从第一点来说,new应该是效...
阅读全文
posted @ 2014-07-07 14:00 canexjtuzju
阅读(135)
评论(0)
推荐(0)
编辑
上一页
1
···
13
14
15
16
17
18
19
20
21
···
23
下一页