2012年10月_andi8430

转载大炮捕鱼

<?php /** 大炮从1-7级。鱼分大，中，小 7级炮打在大中小鱼可以捕获成功的概率是 0.01 0.1 1 n级炮打在大中小鱼可以捕获成功的概率是7级炮的 n/7 **/ function p($n,$base){ if($n==7){ return $base; ...

2012-10-31 21:50:00 174

转载拼写纠错

<?php /** 事件a：输入正确单词事件b：输入错误单词 p(a|b):已经输入了错误的单词b，但是想输入的是正确单词a的概率。可以看出在输入一个错误单词b时，就是找到一个p(a|b)概率最大的a，单词a就是所求。 p(b|a):已经输入了正确的单词a，但是可能输入成错误单词b的概率。一般约难拼写的就越高。 p(a)...

2012-10-26 17:58:00 84

转载 socket建立过程

面向连接无连接转载于:https://www.cnblogs.com/23lalala/archive/2012/10/19/2730466.html

2012-10-19 09:33:00 103

转载 java 代码块，static，synchronized，内部类等问题

迅雷的笔试题，最后的一道30分的判断题，是代码块，static,synchronized,内部类的一道综合题。一。代码块 1.普通代码块 2.构造代码块优先于构造方法执行 3.静态代码块优先于main函数，构造方法执行，且只执行一次 4.同步代码块二。static 1.静态方法，静态变量都属于类。 2.调用都是通过类名引用。 3.静态方法不能使用非静态变量或方法...

2012-10-15 11:52:00 155

转载二分查找相关

题目1.左旋数组中的查找(附:字符串左旋方法的题目2) 解法：将这个问题可以分解成子问题。要是带查找值落在单调有序区，那就直接二分查找了，落在左旋数组区，就递归查找。也可以把它简化成一个递归，就用fun,不用bs是一样的。题目2.左旋数组中的最小值解法：这题比上一个还简单，左旋数组的最小值一定出现在非单调部分，所以每次递归一半就行了。需要注意的就是递归终止条件，...

2012-10-01 20:00:00 76

转载随便写个intval

#include <stdlib.h> int intval(const char* str){ if(str==NULL){ return -1; } char* p = str; int result=0; int flag = 1; char c; while(c = *p++...

2012-10-01 11:01:00 54

转载排序相关

合并排序扩展题目 1.求数组中反序对的个数解法：将数组进行合并排序，只要P2指针向后移动，反序个数就sum += mid-p1+1个。如图，将2加入结果，<3,2> <5,2>都是反序的。 2.荷兰国旗问题 o(n)时间,o(1)空间,将0,1,2三个数排好序。解法：排好序的数组分为三个区，最左边是0，最右边是2，其余的都在中间。 ...

2012-10-01 10:25:00 65

andi8430的博客