此题只是需要对某个矩阵进行变换相乘之类的,换一下两个矩阵相乘的顺序,利用矩阵快速幂求解即可。
#include
#include
#include
#include
#include
#include
#define N 1010
using namespace std;
int** mul(int** A,int** B,int n,int m,int l)//A...
分类:
其他好文 时间:
2014-09-15 19:34:19
阅读次数:
165
官方定义:write less ,do more :Lightweight Footprint、CSS3 Compliant、Cross-BrowserWhat is jQuery?jQuery is a fast, small, and feature-rich JavaScript librar...
分类:
Web程序 时间:
2014-09-13 22:39:56
阅读次数:
391
Join the ServiceStack Google+ group?or follow?@servicestack?for updates. A Fast, Simple, Typed ORM for .NET OrmLite‘s goal is to provide a convenient, DRY, config-free, RDBMS-agnostic typed wra...
分类:
Web程序 时间:
2014-09-12 17:28:04
阅读次数:
422
英语和美语在读音上的差异主要反映在元音字母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 先上图,看效果:  前几天刚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