vergilwang的博客
vergilwang · 共 341 篇文章
google面试
.谷歌面试题:给定能随机生成整数 1 到 5 的函数,写出能随机生成整数 1 到 7 的函数。 回答:此题的关键是让生成的 1 到 7 的数出现概率相同。 只要我们可以从 n 个数中随机选出 1 到 n 个数,反复进行这种运算,直到剩下最后一个数 即可。 我们可以调用 n 次给定函数,生成 n 个 1 到 5 之间的随机数,选取最大数所在位置即 可满足以上要求。 例如 初始的 7 个数[1,2,3,4,5,6,7]. 7 个 1 到 5 的随机数[5,3,1,4,2,5,5] 那么我们保留下[1,6,7], 3 个 1 到 5 的随机数[2,4,1] 那么我们保留下[6] 6 就是我们这次生…
2013-05-07 11:23 · Algorithm · 评论(0)
Logistic回归
转自别处有很多与此类似的文章也不知道谁是原创 因原文由少于错误 所以下文对此有修改并且做了适当的重点标记(横线见的内容没大明白 并且有些复杂,后面的运行流程依据前面的得出的算子进行分类) 初步接触 谓LR分类器(Logistic Regression Classifier),并没有什么神秘的。在分类的情形下,经过学习之后的LR分类器其实就是一组权值w0,w1,...,wm. 当测试样本集中的测试数据来到时,这一组权值按照与测试数据线性加和的方式,求出一个z值: z = w0+w1*x1+w2*x2+...+wm*xm。①(其中x1,x2,...,xm是某样本数据的各个特征,维度为m) 之后按…
抛硬币 直到连续出现两次字为止
题目: [plain] view plain copy 假设有一个硬币,抛出字(背面)和花(正面)的概率都是0.5,而且每次抛硬币与前次结果无关。现在做一个游戏,连续地抛这个硬币,直到连续出现两次字为止,问平均要抛多少次才能结束游戏?注意,一旦连续抛出两个“字”向上游戏就结束了,不用继续抛。 上面这个题目我第一次见到是在pongba的TopLanguage的一次 讨论 上,提出问题的人为Shuo Chen,当时我给出了一个解法,自认为已经相当简单了,先来考虑一下抛硬币的过程:首先先抛一枚硬币,如果是花,那么需要重头开始;如果是字,那么再抛一枚硬币,新抛的这枚如果也是字,则游戏结束,如果是花,…
2013-05-03 21:54 · Algorithm · Probabilistic · 评论(0)
C++ struct constructor
<wbr><wbr><wbr><wbr><span></span>下面看看一道关于C++中笔试题:</wbr></wbr></wbr></wbr> // FileName:test.cpp 1:<wbr><wbr>#include <stdio.h></wbr></wbr> 2:<wbr><span></span>struct test<br> 3:<wbr><span></span>{<br> 4:<wbr><wbr><wbr><wbr><wbr><wbr><span></span>test(int n){<br> 5:<wbr><wbr><wbr><wbr><wbr><wbr><wbr>…
2013-05-03 18:11 · C++ · 评论(0)
taobao
1.n个节点,网络上广播。广播算法:主动发给邻居一条消息。其它节点收到消息后,会给出发给他的邻居外的所有邻居发送一条消息,发完消息后就不再有动作。如果这个网络是一棵树(n-1),完全图,超立方体。。。发送消息的复杂度是多少? 2.12个人排队,前排的比后排的矮,且每排都从左到右有序。问有多少种排法。 3.将windows和unix格式混合的文本文件a.txt转换成纯unix格式的文本文件。 4.通过ssh登陆linux服务器启动一个长时间运行的进程,放在后台运行,做也号:%1,如何避免断开ssh而导致这个进程终止。 nohup命令:如果你正在运行一个进程,而且你觉得在退出帐户时该进程还不会结…
2013-05-03 13:39 · Algorithm · 评论(0)
google笔试
1、假设在n进制下,下面的等式成立,n值是(d) 567*456=150216 a、 9 b、 10 c、 12 d、 18 2、文法G:S->uvSvu|w所识别的语言是:(d) a、uvw*vu b、(uvwvu)* c、uv(uv)*wvu(vu)* d、(uv)*w(vu)* 3、如下程序段输出是:(c) char str[][10]={"Hello","Google"}; char *p=str[0]; count<<strlen(p+10); a、0 b、5 c、6 d、10 4、cnt=0 while(x!=1){ cnt=cnt+1; if(x&1==0) x=x/2; el…
2013-05-03 12:54 · Algorithm · 评论(0)
struct 与 class区别
C++中的struct对C中的struct进行了扩充,它已经不再只是一个包含不同数据类型的数据结构了,它已经获取了太多的功能。 struct能包含成员函数吗? 能! struct能继承吗? 能!! struct能实现多态吗? 能!!! <wbr></wbr> 既然这些它都能实现,那它和class还能有什么区别? 最本质的一个区别就是默认的访问控制:<wbr></wbr> 默认的继承访问权限 struct是public的,class是private的。 你可以写如下的代码: struct A { char a; }; struct B : A { char b; }; 这个时候B是public…
2013-05-03 12:17 · C++ · 评论(0)
STL Priority_Queue
priority_queue 调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法 实现,也算是堆的另外一种形式。 先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue 用法相 似的 priority_queue, 以加深对 priority_queue 的理解 #include<iostream> #include<algorithm> #include<vector> usingnamespacestd; classpriority_queue { private: vector<int>da<wbr sty…
2013-05-02 23:03 · C++ · 评论(0)
ms 两个数组,从每个数组中取一个数相加,求最大的前k个和
两个数组,从每个数组中取一个数相加,求最大的前k个和 比如: 数组A:1,2,3 数组B:4,5,6 则最大的前2个和:9,8。 ps:结果放到数组C[k]中 http://www.cnblogs.com/372465774y/archive/2012/07/09/2583866.html Sequence Time Limit:6000MS Memory Limit:65536K Total Submissions:5137 Accepted:1572 Description Given m sequences, each contains n non-negative integer. …
2013-05-02 20:16 · Algorithm · 评论(0)
平面分割
分割平面和空间的相关公式 今天遇到一个折线切割平面的问题,习惯性的百度了一下,把自己搜集到的资料整理了一下。这些东西都是些数学问题,在另一方面证明了数学的神奇和博大精深。很佩服先贤们能够推到出这么神奇的公式出来。 这类题目相对而言比较简单,如果知道了递推公式剩下的事情就非常简单了。所以递推公式是最重要的。这一个类型的题目还是从简单的入手,才容易发现规律。至于这些题目的代码我在这就不写了,相信各位研究完递推公式之后就能够很轻松的写出来。 (1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。当有n-1条直线…
2013-05-02 15:51 · Algorithm · 评论(0)
12个高矮不同的人排成两排
作者:baihacker 来源:http://hi.baidu.com/feixue http://hi.csdn.net/baihacker 问题描述: 12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 这个笔试题,很YD,因为把某个递归关系隐藏得很深. 问题分析: 我们先把这12个人从低到高排列,然后,选择6个人排在第一排,那么剩下的6个肯定是在第二排. 用0表示对应的人在第一排,用1表示对应的人在第二排,那么含有6个0,6个1的序列,就对应一种方案. 比如000000111111就对应着 第一排:0 1 2 3 4 5 第二排:…
2013-04-28 17:02 · Algorithm · 评论(0)
F(n)完全覆盖中的计数问题
完全覆盖中的计数问题 山西省原平一中 任所怀 这几天阅读周沛耕老师主编的《数学兴趣与创造力》一书,读到“完全覆盖中的计数问题”这一节,感觉有点意思。于是自已试着做一个探索性研究,也不知会有什么新的发现,让我们带着一颗好奇的心开始我们的探索之旅。 完全覆盖指的是用一个长1宽2(以后记为1 2)的矩形小纸片去覆盖一个大小为 的矩形网格盘,要求小纸片不重叠、不伸出且不留空地,也就是不多不少恰好把矩形盘盖住。问这样的盖法有多少种? 处理这样的问题,我们当然是由易到难,由具体到抽象。先把这个大问题分解为几个小问题来逐步解决。 问题一:若矩形盘为 ,则盖法有多少种? 答:显然,如果k为奇数时,肯定无法完…
2013-04-28 15:47 · Algorithm · 评论(0)
阿里巴巴笔试题
1、有一个虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5,1,2,5,1,2,3,4,5,会发生多少缺页? A、7 B、8 C、9 D、10 2、设有一个顺序栈S,元素s1、s2、s3、s4、s5、s6依次进栈,如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1,则顺序栈的容量至少应为多少? A、2 B、3 C、4 D、5 3、下列关于文件索引结构的叙述中,哪一个是错误的? A、采用索引结构,逻辑上连续的文件存放在连续的物理块中 B、系统为每个文件建立一张索引表 C、索引结构的优点是访问速度快,…
2013-04-28 13:04 · Algorithm · 评论(0)
GCC参数
gcc -l参数和-L参数 ·-l参数和-L参数 -l参数就是用来指定程序要链接的库,-l参数紧接着就是库名,那么库名跟真正的库文件名有什么关系呢?就拿数学库来说,他的库名是m,他的库文件名是libm.so,很容易看出,把库文件名的头lib和尾.so去掉就是库名了 好了现在我们知道怎么得到库名,当我们自已要用到一个第三方提供的库名字libtest.so,那么我们只要把libtest.so拷贝到/usr/lib里,编译时加上-ltest参数,我们就能用上libtest.so库了(当然要用libtest.so库里的函数,我们还需要与libtest.so配套的头文件) 放在/lib和/usr/li…
cJsonFiles数据结构
先看json的数据结构 c中没有对象,所以json数据是采用链表存储的 view source print ? 01.typedef struct cJSON { 02.struct cJSON *next,*prev;<wbr><wbr><wbr>// 数组 对象数据中用到</wbr></wbr></wbr> 03.struct cJSON *child;<wbr><wbr><wbr><wbr><wbr><wbr>// 数组 和对象中指向子数组对象或值</wbr></wbr></wbr></wbr></wbr></wbr> 04.<wbr></wbr> <wbr></wbr> 05.int…
2013-04-27 17:21 · Data structure · C++ · 评论(0)