- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 区间关系_阿里笔试
题目：一条RNA是一根链状的核酸链。其上的核酸序列被称为RNA的一级结构。由于核酸互相之间的吸引力，RNA会发生折叠，其中某个片段会和另一个片段贴在一起，使得RNA出现二维的构型，这被称为RNA的二级结构。研究RNA的折叠不仅有学术上的意义，也有医疗制药方面的价值。RNA折叠总共有三种。在这里我们只关心其中一种：嵌套。在图中，上方的折叠与左、右、下三处折叠的关系即为嵌套。从二段模式图来看，嵌套
2017-07-16 20:06:47
487
转载 KMP算法中的next数组
我们经常会有这种需求，比如在字符串goodgoogle中去查找google这个子串，这种子串的定位操作通常称作串的模式匹配。朴素的模式匹配算法对于以上问题，最容易想到的方式当然是暴力破解了，我们可能写出如下代码：12345678910111213141516171819202122232425262728293031#include #include /*朴
2017-07-14 15:21:57
318
转载 经典排序算法 - 归并排序Merge sort
原理,把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组举例无序数组[6 2 4 1 5 9]先看一下每个步骤下的状态,完了再看合并细节第一步 [6 2 4 1 5 9]原始状态第二步 [2 6] [1 4] [5 9]两两合并排序,排序细节后边介绍第三步 [1 2 4
2017-07-12 20:29:09
262
转载 阿里巴巴2017实习生招聘笔试题
某城市实行随机化小汽车指标拍卖摇号，每月一次，中签概率p=bid/100000，其中bid为出价，如果中签将按照此bid付钱给交管局，每月摇号之前可以变更一次bid。由于某种强限制条件的原因，小李需要在6个月内中签1次，然后终止摇号。请问如何设置每次的出价，使小李付出的成本期望值最低？最低值是多少？保留4位有效数字。解答：
2017-04-26 14:23:19
501
转载 完美洗牌
代码实现：https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/02.09.md阿里2017题目：一、考虑一种常见的扑克牌洗牌方法，是将扑克牌（54张）平均分成两份，然后随机的将两份扑克牌随机的合并到一起。请问：1、经过这样一次洗牌之后，扑克牌的顺序最多有多
2017-04-26 11:28:56
454
转载 进程通信方式
# 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。# 有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。# 信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共
2017-04-24 16:49:18
189
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人