|
0票
1答
0藏/248看
|
很牛正则：奇数a偶数b 、 没有重复数字
用一条正则表达式搞定下面问题：
问题1：匹配一个字符串，它由a和b组成，并且a的个数是奇数，而b是偶数（比如bab，bbaaabababb，但abab不匹配）
问题2：匹配一个字符串，它由0、1、2组成，并且中间没有两个相邻的数字是相同的（比如，匹配1232101210321020，而不匹配...
7天前 更新，infinte 创建于 1个月前
|
|
0票
1答
0藏/239看
|
寻找子序列/子段落
问题1：
给定两个序列A和B(A,B可以是字符串，也可以是其它类型的一维数组),求B中最短的包含A的子序列(i.e. the shortest subsequence of B which is the supersequence of A)。这里'包含'的意思指被包含的
序列(subsequ...
1个月前 更新，spellscroll 创建于 1个月前
|
|
3票
3答
3藏/1k看
|
判断n个数是否为全排列
给一个n长的数组，判断它是否为一个1, 2, ..., n的全排列，要求在线形时间，常数空间内实现.
[http://yueweitang.org/bbs/topic/22][1]
[1]: http://yueweitang.org/bbs/topic/22
1个月前 更新，spellscroll 创建于 6个月前
|
|
0票
2答
0藏/574看
|
找寻0和1组成的十进制*倍*数
来自[CSDN][1]:
给定一个自然数N，寻找一个M，使得M是N的倍数，M是由0和1组成的十进制数
**BTW**：如果要求是最小的M呢？
[1]: http://topic.csdn.net/u/20090727/17/e8cf8a61-09ea-4036-aa49-5...
1个月前 更新，半瓶墨水 创建于 6个月前
|
|
1票
2答
0藏/936看
|
面试题 - 字符串两边对齐
嗯，照旧，据传说是MS/Google等等IT名企业的面试题：
>在非常老的Word版本里面，为了排版的需要，提供了两边对齐
>当时的方法是通过在英文单词中间均匀插空格，来保持一行的两端都是字符而中间看起来又比较均匀
>请实现这个功能
BTW: 注意不要吃掉字符哦，时间和空间都...
1个月前 更新，半瓶墨水 创建于 7个月前
|
|
0票
4答
0藏/645看
|
链表加法运算
给定一种链表，里面每个节点里都有一个0-9的数字，用来表示一个超大数
请设计程序做两个链表的加法运算。
比如：
9>9>9>NULL + 1>NULL => 1>0>0>0>NULL
链表数据结构：
struct Node {
int va...
2个月前 更新，半瓶墨水 创建于 6个月前
|
|
1票
2答
0藏/592看
|
找出2n个数字重复n次出现的数字
**题目**
1. 2n个数字，其中n个是重复的，剩下的都不一样
2. 数字排列全无顺序
3. 不允许申请O(n)以上的空间
2个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
2答
0藏/864看
|
百度面试题：集合合并
传闻的百度面试题
**题目**
>给定一个字符串的集合，格式如：{aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh}，将其中交集不为空的集合合并，要求合并完成后的集合之间无交集。例如上例应输出{aaa bbb ccc ddd hhh}, {...
2个月前 更新，半瓶墨水 创建于 6个月前
|
|
2票
3答
3藏/945看
|
找寻下一个“二进制1等量”数
**In English**: Next higher number with same number of binary bits set
对于两个二进制数，如果他们的二进制表示中1的数目相等，我们称他们为“二进制1等量”的
给定一个数，设计一个算法F找出比它稍大的“二进制1等量”数
...
3个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
3答
0藏/527看
|
平分平面上的点
平面上有一些随机的点，问能不能找到一个圆使得一半的点在圆内（包括在圆上），一半的点在圆外（奇偶
不考虑，即多一个点也行）？怎样找到最小的满足条件的圆？
3个月前 更新，cadence 创建于 4个月前
|
|
0票
1答
2藏/812看
|
经典 - 最大和/最大积连续子序列问题
对于一个包含了正负整数的数组，求其“最大和”连续子序列 以及 “最大积”连续子序列
比如：
3 -4 8 -5 2 6 -7
最大和子序列是：8 -5 2 6，和为11
最大积子序列是：8 -5 2 6 -7，积自己算:)
3个月前 更新，半瓶墨水 创建于 6个月前
|
|
1票
3答
1藏/614看
|
洗牌算法
纸牌游戏中需要先洗牌，洗牌的过程就是随机打乱的过程
**抽象一下**： 给你一组数据（假设放在数组里），如何有效地将其随机打乱？
3个月前 更新，半瓶墨水 创建于 7个月前
|
|
0票
2答
1藏/515看
|
100名教授的属性判定问题
a university has a mix of 100 professors: some are honest and hard-working, wh
ile others are deceitful and do not like students. The honest professo...
4个月前 更新，RomanGol 创建于 7个月前
|
|
1票
5答
0藏/519看
|
找代表字母
n个字符串，每个字符串有k个字母，这些字母都来自同一字母表（假设字母表大小>=n），从每个字符串中选出一个字母作为代表，且代表字母不能重复，问能不能找出代表字母，若不能说明理由。
例如：ab, be, ec, cd, ad可选的代表字母为a, b, e, c, d
4个月前 更新，cadence 创建于 4个月前
|
|
0票
2答
0藏/461看
|
找满足条件的n位二进制数
长度为n的二进制串，只出现两次“01”（当且仅当）的串有多少个？如n=4时只有0101满足
4个月前 更新，cadence 创建于 4个月前
|
|
2票
13答
2藏/1k看
|
面试题 - 原地倒转字符串
嗯，照旧，据传说是MS/Google等等IT名企业的面试题：
>给定一个字符串，比如:
> the quick brown fox jumps over the lazy dog.
> 请设计程序将这个**句子**倒转，即，完成以后如下：
> dog. lazy the ov...
4个月前 更新，半瓶墨水 创建于 7个月前
|
|
0票
4答
0藏/885看
|
判断数组中是否有重复元素
一个数组，下标从0到n，元素为[0,n]的整数
请写个函数判断其中是否有重复元素。
要求空间复杂度O(1)，时间复杂度O(n)
4个月前 更新，半瓶墨水 创建于 5个月前
|
|
0票
2答
0藏/391看
|
数列的最长不降子列
N个元素的整型数数组A，求其最长不降子列
来自[这里][1]
针对[fbird][2]的提问，考虑两种情况：
1. 连续子列
2. 不连续子列
[1]: http://hwiechern.blog.163.com/blog/static/10679662200992...
4个月前 更新，半瓶墨水 创建于 4个月前
|
|
2票
6答
2藏/865看
|
整数0-n中"1"的个数
有一个整数n
1. 写一个函数f(n)，返回0到n之间出现的"1"的个数。
2. 比如f(13)=6,现在f(1)=1,问最大的f(n)=n的n是什么？为什么？
4个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
2答
0藏/483看
|
加油站问题
**题目**
1. 有一条巨长的环形的路，假设为N公里
2. 路上有很多有个加油点，每一个加油点都有不定量的油，所有加油点加起来为N升油
3. 现在你开着一辆老爷车，每1公里耗油1升，一开始车里没有油
4. 拿着加油点的分布图（距离，油量），选择一个地方开始你的环游吧
问题...
4个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
1答
0藏/487看
|
n+log(n)次比较找出第二小的数
一个大小为n的数组，请设计算法在n + log n次**比较**运算后找出**第二小**的数字。
数组内数字的取值范围是INT64
4个月前 更新，半瓶墨水 创建于 6个月前
|
|
4票
9答
3藏/1k看
|
面试题 - 寻找丢失的数字
据传说是MS/Google等等IT名企业的面试题：
>有一组数字，从1到n，中减少了一个数，顺序也被打乱，放在一个n-1的数组里
>请找出丢失的数字，最好能有程序，最好算法比较快
BTW1: 有很多种方法的哦，据说O(n)的方法就不止一种
BTW2: 扩展问题，如果丢失了...
4个月前 更新，半瓶墨水 创建于 7个月前
|
|
1票
1答
1藏/666看
|
数组内n数之和等于X？
给定一个整数数组（大小为N），写程序判定其中是否存在和等于X的两个数
算法尽量高效
如果不是两个数，而是N个数呢？
5个月前 更新，半瓶墨水 创建于 6个月前
|
|
1票
2答
2藏/481看
|
最大乘积
正整数N可拆作若干个正整数的和，请写一段小程序计算这些正整数乘积的最大值，若不考虑溢出，且整数一次加减整除的时间复杂度均视作O(1)，请使得总时间复杂度不超过O(log N)。
[add]若题设中的“正整数”替换为“正实数”，因为算术平均不小于几何平均，故有
![inequality][...
5个月前 更新，jge 创建于 5个月前
|
|
1票
1答
1藏/476看
|
N个元素的有序数组A，判断是否有 A[i]=i 存在
题目如标题，是否存在O(log N)算法？
来自: [pongba讨论组][1]
[1]: http://groups.google.com/group/pongba/browse_thread/thread/2008de977e685613
5个月前 更新，半瓶墨水 创建于 5个月前
|
|
1票
4答
0藏/1k看
|
排列组合生成器 / Permutation and Combination generator
编写程序，对于给定的数组，输出其排列组合结果
1. 全排列P(N,N)以及任意排列P(N,M)
2. 所有的组合集
3. 从N个中选择K个
为了方便看输出，提供测试数据如下：
>`['1', '2', '3', '4', '5', '6']`
**扩展一下**：...
5个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
1答
0藏/729看
|
二叉树遍历
如何用(不用)递归实现二叉树的前序(中序/后序)遍历？
5个月前 更新，spellscroll 创建于 6个月前
|
|
1票
2答
3藏/965看
|
奇偶换位 | 完美洗牌问题 | 快速合并数组 | in-place perfect shuffle
很多个名字，说的是一回事：
输入a_1, a_2, ..., a_n, b_1, b_2, ..., b_n，这是一个2n大小的数组
要求用O(n)的时间，用O(1)的空间，将这个序列顺序改为a_1, b_1, ..., a_n, b_n。
这是完美洗牌问题；反过来就是奇偶换位问题
5个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
4答
0藏/529看
|
写程序计算一个数字二进制编码中1的个数
比如：
i/p o/p
==== ===
0(00) 0
1(01) 1
2(10) 1
3(11) 2
..... ...
要求空间低、速度快
5个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
2答
0藏/650看
|
有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。
网上有如下答案：设这个整数数组是a1,a2,...,an
构造数组B=(b1,b2,...,bn-1)
b1 = a1-a2,
b2 = a2-a3,
b3 = a3-a4,
...
bn-1 = an-1 - an
那么原数组中，任意两整数之差ai-aj（1 <=i,j <=n）...
5个月前 更新，briversong 创建于 5个月前
|