英语和美语在读音上的差异主要反映在元音字母a, o 和辅音字母r 的不同读音上。1.在ask, can't, dance, fast, half, path 这一类的单词中,英国人将字母a 读作[a:],而美国人则读作[?],所以这些词在美国人口中就成了[?sk][k?nt][d?ns][f?st]...
分类:
其他好文 时间:
2014-09-10 19:11:20
阅读次数:
189
public class Solution { public ListNode detectCycle(ListNode head) { ListNode slow = head; ListNode fast = head; boolean hasCy...
分类:
其他好文 时间:
2014-09-09 11:13:48
阅读次数:
204
最近用到Json来传输数据,找到两个比较简单的工具 Gson 和 FastJson随便测试一下两个工具的效率~ 1 package com.json.fast; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 import.....
分类:
Web程序 时间:
2014-09-05 18:07:11
阅读次数:
336
题目链接
题意:n*k的矩阵A和一个k*n的矩阵B,C = A * B。求M = (C)^(n * n)时,矩阵M中每个元素的和(每个元素都要MOD6)
思路:因为n最大到1000,所以不能直接用矩阵快速幂求AB的n*n次幂,但是可以将公式稍微转换下,M = AB * AB...* AB = A * (BA) *... * (BA) * B,这样BA的n*n -1次幂就能用...
分类:
其他好文 时间:
2014-09-05 16:17:22
阅读次数:
173
Android RecyclerView: Super Fast ListView === 原文来自我的微信公众号: longkai_1991 先上图,看效果: ![img](https://dl.dropboxusercontent.com/u/96034496/moments/super-fast-momoso.jpg) 前几天刚relea...
分类:
移动开发 时间:
2014-09-02 00:28:08
阅读次数:
278
一、 Scrapy简介Scrapy is a fast high-level screen scraping and web crawling framework, used to crawl websites and extract structured data from their pages...
分类:
其他好文 时间:
2014-09-01 17:11:43
阅读次数:
213
题意:给定一个单链表,判断该链表中是否存在环,如果存在,返回环开始的节点
思路:
1.定义两个指针,快指针fast每次走两步,慢指针s每次走一次,如果它们在非尾结点处相遇,则说明存在环
2.若存在环,设环的周长为r,相遇时,慢指针走了 slow步,快指针走了 2s步,快指针在环内已经走了 n环,
则有等式 2s = s + nr => s = nr
3.在相遇的时候,另设一个每次走一步的慢指针slow2从链表开头往前走。因为 s = nr,所以两个慢指针会在环的开始点相遇
复杂度:时间O(n)
struct...
分类:
其他好文 时间:
2014-08-30 23:07:40
阅读次数:
187
自从Lamport在1998年发表Paxos算法后,对Paxos的各种改进工作就从未停止,其中动作最大的莫过于2005年发表的Fast Paxos。无论何种改进,其重点依然是在消息延迟与性能、吞吐量之间作出各种权衡。为了容易地从概念上区分二者,称前者Classic Paxos,改进后的后者为Fast...
分类:
其他好文 时间:
2014-08-29 23:57:38
阅读次数:
433
今年 6 月份,Alex Rodriguez 和 Alessandro Laio 在 Science 上发表了一篇名为《Clustering by fast search and find of density peaks》的文章,为聚类算法的设计提供了一种新的思路。虽然文章出来后遭到了众多...
分类:
其他好文 时间:
2014-08-29 20:03:18
阅读次数:
294
今年 6 月份,Alex Rodriguez 和 Alessandro Laio 在 Science 上发表了一篇名为《Clustering by fast search and find of density peaks》的文章,为聚类算法的设计提供了一种新的思路。虽然文章出来后遭到了众多读者的质疑,但整体而言,新聚类算法的基本思想很新颖,且简单明快,值得学习。这个新聚类算法的核心思想在于对聚类中心的刻画上,本文将对该算法的原理进行详细介绍,并对其中的若干细节展开讨论。...
分类:
其他好文 时间:
2014-08-29 18:18:28
阅读次数:
390