最近用到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
1. [代码]容易写成自己输入URL,这里测试一个例子 #include #include #include #include #define MAXN 1024+10char url [MAXN] = "http://www.google.com:80/wiki/Search?search=tra...
分类:
编程语言 时间:
2014-09-04 16:29:59
阅读次数:
318
ie浏览器 杂项样式错乱 解决方法: 我是jsp页面,在jsp头部有 此为ie标准模式 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"> 杂项模式: <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Tra...
分类:
其他好文 时间:
2014-09-02 16:01:46
阅读次数:
342
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.重写窗体的KeyDown事件 protected override void OnKeyDown(KeyEventArgs e) { if (e.Key == Key.Enter) { // MoveFocus takes a Tra...
分类:
其他好文 时间:
2014-08-31 10:26:51
阅读次数:
201
题意:给定一个单链表,判断该链表中是否存在环,如果存在,返回环开始的节点
思路:
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