01 2012 档案

摘要: 由于第一个版本想复杂了，思路不是很清新，导致有些问题没有攻克，过年那些天也想了很多，还是没有解决，一直想放弃那个解决方案，可就是舍不得放弃，我做了那么多，我想了那么久，我不想重头再来，但到最后还是没有找到既高效又没有明显BUG的解决方案，最终选择放弃第一版中的解决方案，今天本想用基于撒列的搜索树的方式实现的，可写了一部分代码后发现还是有些问题，当然并不代表用基于撒列的搜索树实现有问题，只是对于我来说有点难度，就算实现了也肯定不高效，最后也放弃了搜索树这个方案。最后想到的一个方案就是本篇博客讲的方案，思路很简单，还是基于撒列，把每个关键词的第一个字作为key，把关键词作为value，把所有关键词阅读全文

摘要: 一直对搜索、过滤很好奇，觉得他们很有技术含量，只有非常NB的人才能做。很想知道他们的原理，实现这样的功能，设计是不是必须得非常NB非常奇特，代码是不是要写得非常好，性能非常高。总之这一切都不是我这样级别的人能做的。直到我看了《编程珠玑(第二版)》中的这么一段文字：“假定我们可以在执行搜索之前对文本内容进行预处理，那么我们可以建立一个撒列表（或者搜索树），为文档中的每个不同的单词建立索引，并为每个单词的每次出现存储一个链表，这样的逆向索引使得程序可以很快的找到给定的单词，为了查找短语，我们可以对其中包含的每个单词的链表进行交叉，但实现起来比较复杂，速度可能会很慢。（不过一些网页搜索引擎用的就是这阅读全文

摘要: 其实就是多线程构造多个请求，请求同一个地址，在网站测试的时候还是能用上的，有的时候方法在同一时间只能被一个线程访问，用这个工具就可以测试的方法是不是真的是在同一时间只能被一个线程访问，在处理订单的时候用处就大了，如银行订单，支付宝订单，骏卡订单等，我们都知道一个订单只能被处理一次，也就是说在同一时间只能有一个线程处理这个订单，等这个线程处理完之后，才能让其他线程访问，等这个线程处理完之后，其他线程在来访问，就直接提示订单的处理结果，用这个工具测试就很方便了，因为他是多个线程同时访问的吗！前段时间CSDN泄密的原因，大家都说CSDN的技术很烂，我当时就做了个很简单的工具，就是不停的请求CSDN的阅读全文

摘要: 等快递无聊--旋转字符串真是个无语的周末，昨天下午等了几个小时的快递，买了两本书《代码大全》和《编程珠玑》，还有别人的衣服，今天一大早又跑到公司来等快递，又是别人的衣服，还没有到呢，做专业的代购真是无语，本想买票，12306更让我无语，想登陆门都没有，只好玩玩程序，昨天看了编程珠玑，里面有个问题是关于字符串的旋转的，题目如下：将一个N元一维向量左旋i个位置，例如当n=8且i=3时，向量abcdefgh旋转为defghabc。你能否仅用数十个额外字节的存储空间，在正比于n的时间内完成向量的旋转废话就不多说了，其他垃圾的方法都直接PASS，直接看最好最正确的方法，没有时间写这些方法，也没有更多的时阅读全文