23lalala

摘要： Sort a linked list using insertion sort./** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode insertionSortList(ListNode head) {... 阅读全文

摘要： Sort a linked list inO(nlogn) time using constant space complexity./** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode findMid(ListN... 阅读全文

摘要： Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples: ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13&qu 阅读全文

摘要： 第一章 简介1.1 简介Xapian是一个开源的搜索引擎库，它可以让开发者自定义的开发一些高级的的索引和查找因素应用在他们的应用中。通过阅读这篇文档，希望可以帮助你创建第一个你的索引数据库和了解一些基本概念，并提供了了代码作为参看。如果你已经安装了Xapian，并且只想看实例代码，可以跳过 “Xapian-核心概念”章节，直接到 “Xapian-Hello World”。1.2 安装安装Xapian包括两部分，一部分是Xapian核心库自身，还有一部分是你要使用Xapian的编程语言。我们写这个文档大部分是用PHP作为例子。这篇文档使用的是Xapian1.21.3 CentOS安装Xapian 阅读全文

摘要： 有可能有些输入，不希望让用户的评论或者私信中含有类似于QQ号，手机号的文本，比如交友网站。还有些恶意SEO通过，构造恶意检索词，检索词中包含QQ，手机号等，让百度爬取到，增加展现。也需要将这些检索词屏蔽掉。numberSafe函数通过GBK码表，判断输入是否包含连续的5个数字，中文数字，数字谐音，或者特殊中文字符（①②Ⅰ Ⅱ等）如果包含返回false，不包含返回true。 1 function numberSafe($str) { 2 //阿拉伯数字 3 $assicNum = array(48,57); 4 //中文字符 5 $chineseNum = arr... 阅读全文

摘要： 除了用C写过hello world，数据结构，第一次写这么多行。高手请忽略我。IM实现的方式现在有很多，我挑了一种来实践了一下。前端用jsonp发异步还能跨域的长轮询请求，后端用epoll写了一个支持长连接的chat server前端方面接收IM消息：发起一个http请求，这个请求在服务器端一直不返回，是个长连接。当服务器有信息反馈的时候，再发送一个长连接请求。这个也叫长轮询，是服务器推实现方式的一种。发送IM消息：发起一个http请求，将发送文本发给服务器，服务器根据发送对象，给出哪个长连接可以返回，这里就是短连接了。后端方面有多少人在线就得有多少个长连接一直在后端运行，所以不考虑一个用户一 阅读全文

摘要： <?php /** 大炮从1-7级。鱼分大，中，小 7级炮打在 大中小鱼可以捕获成功的概率是 0.01 0.1 1 n级炮打在 大中小鱼可以捕获成功的概率是7级炮的 n/7 **/ function p($n,$base){ if($n==7){ return $base; } return ($n*$base)/7; } function hit($n,$type){ if($type=='s'){ if($n==7){ ... 阅读全文

摘要： <?php/** 事件a：输入正确单词 事件b：输入错误单词 p(a|b):已经输入了错误的单词b，但是想输入的是正确单词a的概率。可以看出在输入一个错误单词b时，就是找到一个p(a|b)概率最大的a，单词a就是所求。 p(b|a):已经输入了正确的单词a，但是可能输入成错误单词b的概率。一般约难拼写的就越高。 p(a):输入正确单词的概率，也就是频率。 p(a|b)=p(b|a)*p(a)/p(b); 答案就是找到一个最大的p(a|b)，p(a|b)根据公式，又只和p(b|a)和p(a)有关。 所以，问题的答案就应该是 首先这个... 阅读全文

摘要： 面向连接无连接 阅读全文

摘要： 迅雷的笔试题，最后的一道30分的判断题，是代码块，static,synchronized,内部类的一道综合题。一。代码块1.普通代码块2.构造代码块 优先于构造方法执行3.静态代码块 优先于main函数，构造方法执行，且只执行一次4.同步代码块二。static1.静态方法，静态变量都属于类。2.调用都是通过类名引用。3.静态方法不能使用非静态变量或方法。反之可以。4.静态变量在内存中只有一份拷贝。5.一种static特殊情况，内部静态类。 详见内部类。三。内部类一般情况：1.内部类中隐含有外部类的引用。所以可以使用外部类中所有的东西。2.创建内部类对象时，必须与外围类对象相关联，创建外围类对象 阅读全文