lbingkuai

摘要： 1. 输入包含两个整数m和n，其中m<n。输出[0,n-1]内的m个随机数，要求：每个数选择出现的概率相等（也就是m/n），且按序输出。 依次考虑整数0,1,2,...,n-1，并通过一个适当的随机测试对每个整数进行选择。通过按序访问整数，可以保证输出结果是有序的。 ifm=2 and n=5，那... 阅读全文

摘要： 1.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。 int card[54] = { 1，2，3，4 ... } for (int i = 0 ; i 可以对木头和石头分别排序，然后一一对应配对； >对木头排序，然后取一个石头，匹配对应木头 >把木头扔到水里，根据吃水深度排序；把石头... 阅读全文

摘要： 1.数轴上从左到右有n个点, a[0] a[1]…… 给定一根长度为l绳子,求绳子最多覆盖其中几个点。 1 void maxCoverNum(int* a, int n, int l) { 2 int maxCover = 1; 3 int begin = 0, end = 1; 4 ... 阅读全文

摘要： 1. 假设有一颗二叉树，已知这棵树的节点上不均匀的分布了若干石头，石头数跟这棵二叉树的节点数相同，石头只可以在子节点和父节点之间进行搬运，每次只能搬运一颗石头。请问如何以最少的步骤将石头搬运均匀，使得每个节点上的石头上刚好为1。（need revisit） 递归处理每棵子树的左右子树，记录左子树的... 阅读全文

摘要： 1. 堆排序是一种不稳定的排序，时间复杂度是O(nlogn)，最差也是O(nlogn)，堆排序也可看成是一个“完全二叉树”，其中MinHeap经常被当作最小优先队列。堆排序的过程：每次弹出堆的堆顶元素，然后把堆的最右下叫元素交换，然后重新调整堆。调整堆主要依据：找左/右子节点的最大的那个元素，然后交... 阅读全文

摘要： 1. Word2Vec 优化目标：最大化corpus中语句的似然概率如何判断一句话是不是自然语言？即计算一个句子的生成概率，这个可以转成各个词在它的上下文环境（连接的词）下出现的概率，因此这里需要计算p(w|context_w)，很显然对语料库中的w计算这样一个概率，计算量很大，因此采用二分的方法，... 阅读全文

摘要： 训练数据集中的每个样本用n维向量表示，第n维数据的值是0或者1，建立分类算法，对于新的给定样本，已知向量前n-1维数据，预测向量最后一维的值。1） 数据中关系到选择或者建立分类算法的2个最重要的属性是什么？为什么？2） 现在已知两个分类算法，第一个算法训练花费时间5h,预测每个样本时间为1.5ms,... 阅读全文

摘要： 1. 第K个置换序列 set[1,2,3,…,n]contains a total of n! unique permutations.By listing and labeling all of the permutations in order, We get the following se... 阅读全文

摘要： 假设检验就是对未知的或不明确的总体给出某些假设，然后判断这个假设是否成立。原理主要是小概率原理，一般小概率的事件是很难发生的，但是如果发生了（落在了拒绝域），那真的有必要怀疑这个事件的真假性。假设检验有以下步骤： 1）给出原假设和备选假设 2）选取置信水平 3）计算拒绝域 4）根据样本计算样... 阅读全文

摘要： 一 最短路径最短路径分为单源最短路径和任意两点的最短路径，前者用Dijkstra算法，后者用floyed算法。Dijkstra算法是一种广度优先算法，以起始点层层往外扩展，直至到终点为止。其把顶点分为两个集合： 1. 已经求出最短路径的节点集合 S 2. 未确定最短路径的顶点集合U通过逐渐把U中... 阅读全文